Escolar Documentos
Profissional Documentos
Cultura Documentos
3. Considere a proposição (predicado) P (x) : “a palavra x contém a letra a”. Determine os valores-
verdade das proposições abaixo.
4. Considere Q(x, y): “x é a capital de y.” Determine os valores-verdade das proposições abaixo.
5. Considere P (x): “x estuda mais de cinco horas todos os dias”, em que o domı́nio de x são os
estudantes da UPE. Expresse cada uma dessas quantificações em português.
a) (∃x)(P (x)) b) (∀x)(P (x)) c) ∼ [(∀x)(P (x))] d) (∼ ∀x)(P (x)) e) (∀x)(∼ P (x))
6. Considere P (x): “x fala russo” e Q(x): “x sabe a linguagem computacional C++”. Expresse
cada das sentenças abaixo em termos de P (x), Q(x), quantificadores e conectivos lógicos. O
domı́nio para quantificadores são todos os estudantes da UPE.
(b) Há um estudante na UPE que fala russo, mas não sabe C++.
9. Verifique se é possı́vel uma demonstração direta dos Teoremas abaixo. Em caso negativo, tente uma
demonstração indireta (contrapositiva).
10. Prove o Teorema: Seja n ∈ N. Prove que n é ı́mpar se e somente se n2 for ı́mpar.
11. Mostre que a proposição: “Todo inteiro positivo é a soma dos quadrados de dois inteiros” é
falsa.
13. .
14. Usando o princı́pio de indução, mostre que:
(a) n < 2n , ∀ n ∈ N.
n · (n + 1)
(b) 1 + 2 + 3 + 4 + ... + n = , ∀ n ∈ N.
2
(c) 1 + 3 + 5 + 7 + ... + (2n − 1) = n2 , ∀ n ∈ N.
Se divirtam!!! ; )