Escolar Documentos
Profissional Documentos
Cultura Documentos
— Lista de Exercícios —
— Indução Matemática —
(a) Para todo inteiro n ≥ 8, mostre que n centavos podem ser obtidos usando
moedas de 3 centavos e 5 centavos.
Pn i rn+1 −1
(b) Prove que i=0 r = r−1 , para todo inteiro n ≥ 0 e todo número real r,
exceto 1.
(c) (1 − 21 )(1 − 31 ) · · · (1 − n1 ) = n1 , para todo inteiro positivo n > 1.
1 1 1 1 1
(d) 1 + 2 + 4 + 8 + ··· + 2n =2− 2n , para todo inteiro não-negativo n.
(e) Um L-treminó é uma figura plana como a do desenho abaixo (ou uma rotação
dela). Considere um "‘tabuleiro de xadrez"’ de tamanho 2n × 2n do qual se
remove uma casa qualquer. Mostre que o restante do tabuleiro pode ser coberto
por L-treminós sem superposição.