Instituto Nacional de Matem

atica Pura e Aplicada

PAPMEM - Janeiro 2012

Conjuntos e N
umeros Naturais
Exerccios

1. Mostre que a reuniao A B C de tres conjuntos pode ser expressa

como
A B C = X1 X2 X3 X4 X5 X6 X 7
de sete conjuntos dois a dois disjuntos (alguns dos quais podem ser
vazios). Exprima cada um dos Xi em termos dos conjuntos A, B, C e
das operacoes do tipo X Y, X Y, X Y , onde X Y = {x; x X
ex
/ Y }.

2. Use inducao para provar que

13 + 23 + ... + n3 = (1 + 2 + ... + n)2 .

3. Prove por inducao, que um conjunto com n elementos possui 2n

subconjuntos.