Indução e PBO − MA 12

1. Enuncie o Princı́pio da Indução.

2. Enuncie o Princı́pio da Indução Completa.

3. Enuncie a Propriedade da Boa Ordenação.

4. (a) Mostre que nenhum número natural da forma 4n + 3 pode ser

escrito como o quadrado ou a soma de dois quadrados de números
naturais.
(b) (ENQ2012-2) Mostre que nenhum número a da forma 11...1 (n
dı́gitos iguais a 1, n > 1) é o quadrado ou a soma de dois qua-
drados de números naturais.

5. (ENQ2012-3)
Um número natural m é dito um quadrado se existe a ∈ N tal que
m = a2 .

(a) Mostre que o algarismo das unidades (na base 10) de um quadrado
só pode ser um dos seguintes: 0, 1, 4, 5, 6 ou 9.
(b) Mostre que todo quadrado é da forma 4n ou 4n + 1.
(c) Mostre que nenhum número que escrito na base 10 tem a forma
m = dd . . . d (todos os algarismos iguais), com m > 10 e d ∈
{1, 2, 3, 4, 5, 6, 7, 8, 9}, é um quadrado.

6. Mostre que 2n < n!, para todo n ≥ 4.

7. Mostre que 2n3 > 3n2 + 3n + 1.

8. Mostre que 6n − 5n + 4 é divisı́vel por 5, para todo n ≥ 1.

9. Prove que todo número natural, exceto o zero, pode ser expresso como
soma de potências distintas de 2.

10. (ENQ2012-3) Mostre que, para todo n ∈ N, é inteiro o número

n7 n5 23n
+ + .
7 5 35

11. Qualquer postagem que custe pelo menos oito reais pode ser feita com
selos de 3 e 5 reais.

12. Mostre que na + 1 < (1 + a)n , para todo n ≥ 2.

13. Mostre que a soma de um polı́gono convexo com n lados é

π
Sn = (n − 2) .
2

1
14. Seja (sn ) definida por s1 = 1, s2 = 3 e sn = sn−1 + sn−2 para n ≥ 3.
Mostre que
7
s n < ( )n
4
para todo n ≥ 1.
an+1
15. Mostre que 1 + a + a2 + · · · + an = a−1 , para a 6= 1.

16. Mostre que se a < 0, então a2n+1 < 0, ∀n ≥ 0.

17. Seja S = {m ∈ N | m = x2 − 8x + 12 para algum x ∈ Z}. Determine

o menor elemento de S.

18. Seja S = {m ∈ N | m = x2 − 8x + 12 para algum x ∈ Z}. Determine

o menor elemento de S.

19. Mostre que não existe um número natural entre 0 e 1.

20. Mostre que todo número natural, n ≥ 2, tem um divisor primo (não
use o Teorema fundamental da Aritmética).

21. Qualquer postagem que custe pelo menos oito reais pode ser feita com
selos de 3 e 5 reais.

22. Para todo inteiro n ≥ 5, mostre que existem naturais a e b tais que
n = 2a + 5b.

23. Um subconjunto A ⊆ N, não vazio, é dito limitado superiormente se

existir um natural n tal que

∀x ∈ A, x ≤ n.

Se m, com a propriedade acima, pertence a A, então m é dito maior

elemento de A. Mostre que se A é limitado superiormente e não vazio,
então A admite maior elemento.

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