'

GOVERNO DO ESTADO DO PIAUÍ

UNIVERSIDADE ESTADUAL DO PIAUÍ
PRÓ-REITORIA DE PESQUISA E PÓS-GRADUAÇÃO –PROP
MESTRADO PROFISSIONAL EM MATEMÁTICA
DISC. ARITMÉTICA – MA14 – 60h/a
PROFESSOR: PEDRO ANTONIO SOARES JÚNIOR.

LISTA II – (Capı́tulos 7 a 9 - Livro: Aritmética - Coleção PROFMAT - Abramo Hefez)

“Aquilo que pode ser afirmado sem provas, pode também ser negado sem provas” - Euclides de Alexandria (330 - 277 a.C.)

7.6. 1. Mostrar que a soma de todos os números naturais menores ou iguais a n divide o seu produto se, e
somente se, n + 1 é composto. ok!

7.7. 2. Dados a, b ∈ N, mostrar que (a, b)[a, b] = ab. (Usar a caracterização de mdc e mmc através da fatoração
em primos) ok!

7.8. 3. Provar que todo número primo p > 2 escreve-se de modo único como diferença de dois quadrados. ok!
7.10. 4. Dados a, b ∈ N, com (a, b) = 1. Tem-se, d (ab) = d(a)d (b). ok!
7.11. 5. Mostrar que, se n > 4 é composto, então o n-ésimo número de Fibonacci un é composto. ok!
6. Sejam a e b dois números naturais tais que (a, b) = pq, em que p e q são dois números primos distintos.
Quais são os possı́veis valores de (a2 , b) e (a3 , b)? ok!

7.14. 7. Dados a, b ∈ N, com a 6= b, mostrar que existem infinitos números naturais n tais que (a + n, b + n) = 1. ok!
7.16. 8. Encontrar o resto da divisão de 12p−1 por p quando p é primo. ok!

7.21. 9. Um terno de primos é dito primos trigêmios se for da forma p, p + 2 e p + 4. Mostrar que 3, 5 e 7 é o
único terno de primos trigêmios. ok!

7.19. (a) 10. Mostrar que se 5 - n, 5 - n − 1, 5 - n + 1, então 5 - n2 + 1. ok!

7.23. 11. Sejam p e q primos, p, q ≥ 5, então 24 | p2 − q 2 . ok!
7.26. 12. o único número primo n tal que 3n + 1 é um quadrado é 5. ok!
13. Considerar a sequência de Fibonacci (un ). Mostrar que se n é impar, então os divisores ı́mpares de un
8.7.
são da forma 4k + 1. (5k+1)

14. Número perfeito: é um número natural cuja soma de seus divisores próprios (excluı́do o próprio número)
coincide com o número, S(n) = 2n. Mostrar que:
α +1
p1 1 −1
pg. 149
αm +1
prop. 8.8. (a) se n = pα1 1 · · · pαmm , com pi primo. Então, S(n) = p1 −1 · · · pmpm −1−1 ;
exemplo 8.10 (b) calcular S(6), S(28); pg.149
8.10. (b) n = 2r · 3s é perfeito se, e somente se, r = s = 1.
8.14. 15. Encontrar a decomposição em fatores primos de 50! e determinar com quantos zeros termina esse
número. ok!

8.15.(a) 16. Encontrar as maiores potência de 2 e 5 que dividem 1000! e Determinar com quantos zeros termina o
número 1000! ok!

8.24. 17. Encontrar as soluções em x, caso existam, das seguintes equações:

(a) E3 (x!) = 100 e E5 (x!) = 41;
(b) E7 (x!) = 87 e E7 (x!) = 2401.
 ENQ. 2016.1-Q05
18. Se p é um número natural primo, mostrar que 2(p+1) ≡ 256 mod p. ok!
3

9.2. 19. Encontrar o resto da divisão de:

(b) (a) 2100 por 11; ok!
(e) (b) (116 + 17 ) por 127; ok!
17 21

(f) (c) 1316 − 225 515 por 3; ok!

(g) (d) 1! + 2! + · · · + (1010 )! por 40; ok!
9.4.(a) (e) 1016n − 1 por 70, n ∈ N. pk!
9.5.(a) (f) 1010 + 1010 + 1010 + . . . + 1010 por 7; ok!
2 3 100

9.6. (b) (g) 15 + 25 + . . . + 1005 por 4; ok!

9.8. 20. Derterminar os algarismos da dezena e da unidade do número 7999999 . ok!
21. Achar os últimos doi dı́gitos da representação decimal de 3200 . ok!
22. Encontrar o menor natural que deixa restos 5, 4, 3 e 2 quando dividido, respectivamente, por 6, 5, 4 e
9.12. 3. ok!
9.13. 23. Mostrar que a soma de quatro números naturais consecutivos nunca pode ser um quadrado. ok!
24. Considerar os ı́tens:

9.14.(a) (a) Usar o fato de que 100 é divisı́vel por 4, 25 e 100, para encontrar critérios de divisibilidade por 4,
25 e 100; ok!
9.15. (b) Mostrar que um número natural na base 10 é divisı́vel por 6 se, e somente se, a soma do algarismo
da unidade com o quadruplo de cada um dos outros algarismos é divisı́vel por 6. ok!
9.19. (c) Mostrar que se n ≥ 2, então o número de Fermat Fn tem algarismo da unidade igual a 7.
9.22. 25. Encontrar o resto da divisão por 7 de 2300
. ok!


1044

9.28. 26. Descubra qual foi o dia da semana:

(a) em que você nasceu; ok!
(b) em foi declarada a Independência do Brasil; ok!

27. Mostrar que a equação x3 − 117y 3 = 5 não possui soluções inteiras.

9.29. 28. Qual será o dia da semana de 29 de fevereiro de 2064.

9.31.(a) 29. Mostrar que 37 divide 700 . . . 03, (3n + 1 zeros). ok!
Net 30. Encontrar o maior n ∈ N tal que 2n divide 32008 − 1. ok!
31. Considerar os números da forma
10n − 1
βn = .
9
(a) Mostrar que 9|βn ⇔ 9|n;
(b) Mostre que 11|βn ⇔ n é par.