Lista de Exercícios

Prof. Widemberg Nobre

1. Use o diagrama de Venn para verificar as seguintes identidades:

a) A \ (A B) = A \ B
T
S T S T S
b) A (B C) = (A B) (A C)
B) \ C = (A \ C) (B \ C)
S S
c) (A
(B \ C) = (A B) \ (C \ A)
S S
d) A

2. Para cada um dos seguintes conjuntos, escreva (usando símbolos lógicos, se necessário)
o que significa um objeto x ser elemento dos respectivos conjuntos.

a) (A \ B) \ C
b) A \ (B \ C)
c) (A \ B)
S T
(A C)
d) (A \ B) (A \ C)
T

e) A \ (B
S
C)

3. Encontre uma expressão equivalente a P ∧ Q contendo os símbolos ¬ e →.

4. Encontre uma expressão equivalente a P ↔ Q contendo os símbolos ¬ e →.

5. Mostre que:

a) (P → Q) ∧ (Q → R) é equivalente à (P → R) ∧ [(P ↔ Q) ∨ (R ↔ Q)].

b) (P → Q) ∨ (Q → R) é uma tautologia.

6. Quais das seguintes expressões são equivalentes?

a) P → (Q → R)
b) Q → (P → R)
c) (P → Q) ∧ (P → R)
d) (P ∧ Q) → R
e) P → (Q ∧ R)

7. Mostre que (P → R) ∧ (Q → R) é equivalente a (P ∨ Q) → R.

B = ∅ e A \ B = A são equivalentes.
T
8. Mostre que as afirmações A

9. Use indução para mostrar que

Pn n(n+1)(2n+1)
a) 02 + 12 + 22 + · · · + n2 = i=1 i
2 = 6
n(n+1) 2
Pn h i
b) 03 + 13 + 23 + · · · + n3 = i=1 i
3 = 2

c) ∀n > 3, vale a desigualdade n! > 2n .

d) Para todo x > −1 e todo número natural n, vale (1 + x)n > nx

1
 n

10. Para n ≥ k > 0, a quantidade k é definida como:
!
n n!
=
k k!(n − k)!
n
n

a) Mostre que para todo n ∈ N, 0 = n = 1.
n+1
n
n

b) Mostre que para todo n, k ∈ N, se n ≥ k > 0, então k = k + k−1
c) Prove que para todo n ∈ N, vale
n
!
n
X n k n−k
(x + y) = x y ,
k=0
k
Pn n

para x, y ∈ R. Como corolário, mostre que k=0 k = 2n .