Exame - Matem

atica Discreta I
Profa. Marcela Silva
Nome:
R.A.
1. Enuncie o resultado
(a) Princpio da inducao finita
(b) Prove que
12 + 22 + 32 + . . . + n2 =

n(n + 1)(2n + 1)
.
6

Para quais valores de n a igualdade e valida?

2. SEM USAR A TABELA-VERDADE. Mostre que
((p q) [( q) ( p)]
3. Mostre que
(a) A (B C) = (A B) (A C);
(b) A (B C) = (A B) (A C).
4. Se A e B sao dois conjuntos finitos entao A B e um conjunto finito.
E se forem infinitos?
5. A relacao R = {(x, y) R R : y = 5x + 10} e uma relacao de
equivalencia? Pode-se definir uma funcao a partir de R? Se sim, essa
funcao e injetora? sobrejetora? bijetora? - Justifique todas as suas
respostas.