Indução e Divisibilidade − MA 14 13/08/2019

1. Mostre que para todo número natural n, n(n2 − 1)(3n + 2) é um

múltiplo de 24.

2. Mostre que n(n + 1)(n + 2)(n + 3) + 1 é um quadrado para todo n ≥ 0.

3. Mostre que para todo número natural n temos que

n(n + 1)(2n + 1)
12 + 2 2 + 3 2 + · · · + n2 = .
6

4. Mostre que para todo número natural n temos que

13 + 23 + 33 + · · · + n3 = (1 + 2 + 3 · · · + n)2 .

5. Prove que o número de subconjuntos de um conjunto finito com n

elementos é 2n .

6. Seja a ≥ 2. Mostre que 1 + a + a2 + · · · + an ≤ an+1 , para todo n ≥ 1.

an+1
7. Mostre que 1 + a + a2 + · · · + an = a−1 , para a 6= 1.

8. Dado o número 4.761 na base decimal. Determine sua representação

na base 8 e na base 12 (use os algorismos indo-arábicos de 0 a 9 e as
letras a e b para indicar 11 e 12, respectivamente).

9. Enuncie e prove um critério de divisibilidade por 8 e 13.

10. Sejam a e b números inteiros tais que 0 < a < b. Mostre que existem
dois únicos inteiros q e r tais que

b = aq + r, com 0 ≤ r < a.

11. Prove o Primeiro Princı́pio de Indução (PPI) utilizando o Princı́pio da

Boa Ordenação (PBO).

12. Ulilizando o PBO mostre que não existe x ∈ N tal que a ≤ x < 1.

13. Seja n um inteiro positivo composto (não é primo). Mostre que existe
um fator p primo de n tal que p2 ≤ n.