2a Lista de Exercı́cios de Aritmética - PROFMAT

Professor: José Carlos de Souza Júnior

√
1. Mostre que 2 é irracional, usando o princı́pio da boa ordenação.

2. Demonstre a identidade das colunas:

      
i i+1 n n+1
+ + ··· + = .
i i i i+1
 
n
3. (a) Mostre que é o número de subconjuntos distintos com i elementos de um
i
conjunto A com n elementos. No ensino médio, esse número binomial é chamado de
combinação de n elementos i a i.
(b) Mostre que o conjunto das partes de um conjunto com n elementos tem 2n elementos.
(c) Usando os itens acima, dê uma outra demonstração para a igualdade:
     
n n n
+ + ··· + = 2n .
0 1 n

4. Mostre que o problema da moeda falsa para 3n moedas também se resolve com n pesagens.

5. Usando o Binômio de Newton, determine as expansões de:

(a) (x + 1)6 ;
(b) (x − 2)5 .

6. Sejam a, b, c ∈ Z e c 6= 0. Mostre que

(a) a|b e b|a se, e somente se, |a| = |b|.

(b) ac|bc se, e somente se, a|b.

7. (ENC-98)1 A soma de todos os múltiplos positivos de 6 que se escrevem (no sistema

decimal) com dois algarismos é:
(a) 612 (b) 648 (c) 756 (d) 810 (e) 864.

8. Com quantos zeros termina o número 100! (cem fatorial)?

9. (a) Mostre que o produto de i números naturais positivos consecutivos é divisı́vel por i!.
Sugestão: Lema 26.
(b) Mostre que 6|n(n + 1)(2n + 1), para todo n ∈ N.

10. Mostre que 13|(270 + 370 ).

Sugestão: Proposição 40.

11. Decida se as afirmações abaixo são verdadeiras ou falsas, dando a demonstração ou um

contra-exemplo.

(a) Se a|b, então (a + c)|(b + c).

(b) Se a|b, então (−b)|(−a).
1
Exame Nacional de Cursos, MEC/Inep.
 (c) Se a|(b + c), então a|b ou a|c.
(d) Se a|b, então (−a)|b, a|(−b) e (−a)|(−b).

12. Usar o algoritmo da divisão para mostrar que:

(a) Todo inteiro ı́mpar é da forma 4k + 1 ou 4k + 3.

(b) O quadrado de um inteiro é da forma 3k ou 3k + 1.
(c) o quadrado de um inteiro é da forma 4k ou 4k + 1.

13. Mostre que, de três inteiros consecutivos, um é múltiplo de três.

14. Quantos inteiros entre 100 e 1000 são divisı́veis por 7?

15. (ENC-2000) Mostre que, se um inteiro é, ao mesmo tempo, um cubo e um quadrado,
então ele é da forma 5n, 5n + 1, ou 5n + 4.

16. (ENC-2000) Mostre que, se um número a não é divisı́vel por 3, então a2 deixa resto 1 na
divisão por 3.

17. (ENC-2001) Seja N um número natural. Mostre que a divisão de N 2 por 6 nunca deixa
resto 2.

18. (ENC-2002) O resto da divisão do inteiro N por 20 é 8. Qual é o resto da divisão de N

por 5?

19. Mostre que nenhum número da forma a = 11 . . . 1 (n algarismos iguais a 1, com n > 1) é
um quadrado. (Sugestão: Mostre que a é da forma 4k + 3 e use o Exercı́cio 12).

20. Quais são os números que, quando divididos por 7, deixam resto igual à metade do
quociente?