UNIVERSIDADE DA INTEGRAÇÃO INTERNACIONAL DA LUSOFONIA

AFRO-BRASILEIRA
INSTITUTO DE CIÊNCIAS EXATAS E DA NATUREZA
LICENCIATURA EM MATEMÁTICA
Teoria dos Números

2º Lista de Exercı́cios

1. Usando o algoritmo de Euclides, determinar:

(a) (306, 657) (e) (−5376, −3402)

(b) (272, 1479) (f) (624, 504, 90)
(c) (−816, 7209) (g) (285, 675, 405)
(d) (7469, 2387) (h) (69, 598, 253)

2. Usando o algoritmo de Euclides, achar os inteiros x e y que verificam cada uma das
igualdades:

(a) (56, 72) = 56x + 72y (c) (24, 138) = 24x + 138y
(b) (119, 272) = 119x + 272y (d) (1769, 2378) = 1769x + 2378y

3. Achar os inteiros x e y que verificam cada uma das igualdades:

(a) 78x + 32y = 2 (e) 288x + 51y = 3

(b) 104x + 91y = 13 (f) 52x + 13y = 1
(c) 31x + 19y = 7 (g) 145x + 58y = 87
(d) 42x + 26y = 16 (h) 17x + 5y = −2

4. Calcular:

(a) [52, 21] (c) [86, 71] (e) [1287, 507]

(b) [120, 110] (d) [224, 192] (f) [306, 657]

5. Determinar os inteiros a e b sabendo:

(a) ab = 4033 e [a, b] = 336.
(b) (a, b) = 8 e [a, b] = 560.
[a,b]
(c) a + b = 589 e (a,b)
= 4.

6. Demonstrar:
(a) se a e b são inteiros positivos tais que (a, b) = [a, b], então a = b.
(b) se a e b são inteiros positivos, então (a, b) sempre divide [a, b].
7. Determinar se são primos os seguintes inteiros
 (a) 169 (d) 61 (g) 191
(b) 239 (e) 337 (h) 391
(c) 197 (f) 871 (i) 223

8. Achar a decomposição canônica dos inteiros:

(a) 507 (b) 4321 (c) 1287

9. Achar mdc(a, b) e mmc(a, b), sabendo que:

(a) a = 230 · 521 · 19 · 233 e b = 26 · 3 · 74 · 112 · 195 · 237 .

(b) a = 212 · 35 · 76 · 193 e b = 36 · 59 · 72 · 134 · 197 · 232 .
(c) a = 210 · 38 · 56 · 74 · 112 e b = 22 · 34 · 56 · 78 · 1110 .

10. Verificar que todo inteiro par entre 4 e 100 é a soma de dois primos.

11. Mostrar que a soma de inteiros positivos ı́mpares e consecutivos é sempre um número
composto.

12. Mostre que todo primo, exceto 2 e 3, é da forma 6k − 1 ou 6k + 1, onde k é um inteiro

positivo.

13. Mostre as seguintes proposições:

(a) Todo primo da forma 3n + 1 também é da forma 6m + 1.

(b) Todo inteiro da forma 3n + 2 tem um fator primo desta forma.
(c) Se p ≥ 5 é um primo, então p2 + 2 é composto.
(d) Se p é um primo e se p|an , então pn |an .

14. Prove cada uma das afirmativas:

(a) Todo inteiro da forma n4 + 4, com n > 1, é composto.

(b) Se n > 4 é composto, então n divide (n − 1)!.
(c) Todo inteiro da forma 8n + 1, em que n ≥ 1, é composto.

15. Verificar que todo inteiro pode escrever-se sob a forma 2k m, on o inteiro k ≥ 0 e m é
um inteiro ı́mpar.

16. Determinar todas as soluções inteiras das seguintes equações diofantinas lineares.

(a) 56x + 72y = 40 (c) 221x + 91y = 117 (e) 57x − 99y = 77
(b) 24x + 138y = 18 (d) 48x + 7y = 5 (f) 44x + 66y = 11

17. Determinar todas as soluções inteiras e positivas das seguintes equações diofantinas
lineares.

(a) 5x − 11y = 29 (c) 30x + 17y = 300 (e) 123x + 360y = 99

(b) 32x + 55y = 771 (d) 54x + 21y = 906 (f) 158x − 57y = 7

2
18. Determinar o menor inteiro positivo que dividido por 8 e por 15 deixa os restos 6 e 13,
respectivamente.

19. Exprimir 100 como a soma de dois inteiros positivos de modo que o primeiro seja
divisı́vel por 7 e o segundo seja divisı́vel por 11.

20. Demonstrar que, se a e b são inteiros positivos primos entre si, então a equação diofan-
tina ax − by = c tem um número infinito de soluções inteiras e positivas.

21. Em cada item diga se é verdadeiro ou falso.

(a) 91 ≡ 0(mod.7) (c) 112 ≡ 1(mod.3)

(b) (3 + 5 + 7) ≡ 5(mod.10) (d) 17 ̸≡ 9(mod.2)

(e) 5 ≡ −1(mod.6) e −1 ≡ −7(mod.6) ⇒ 5 ≡ −7(mod.6)

22. Mostre as seguintes proposições:

(a) Se a é um inteiro ı́mpar, então a2 ≡ 1(mod.8).

(b) Se a é um inteiro qualquer, então a3 ≡ 0, 1 ou 8(mod.9).
(c) Se a é um inteiro qualquer, então a3 ≡ a(mod.6).
(d) Se k ≡ 1(mod.4), então 6k + 5 ≡ 3(mod.4).
(e) Se a ≡ b(mod.m), então o mdc(a, m) = mdc(b, m).

23. Mostre:

(a) que todo primo (exceto 2) é congruente módulo 4 a 1 ou 3.

(b) que todo primo (exceto 2 e 3) é congruente módulo 6 a 1 ou 5.
(c) 1110 ≡ 1(mod.100).
(d) 41 divide 220 − 1.
(e) 89 divide 244 − 1.
(f) 97 divide 248 − 1.

24. Achar os restos das divisões de 250 e 4165 por 7.

25. Determinar quais dos seguintes conjuntos são sistemas completos de restos módulo 4:

(a) {−2, −1, 0, 1} (c) {−13, 4, 17, 18}

(b) {0, 4, 8, 12} (d) {−5, 0, 6, 22}

26. Determinar quais dos seguintes conjuntos são sistemas completos de restos módulo 6:

(a) {1, 2, 3, 4, 5} (c) {−4, −3, −2, −1, 0, 1}

(b) {0, 5, 10, 15, 20, 25} (d) {17, −4, 6, 7, 10, 3}

27. Achar um sistema completo de restos {p1 , p2 , ..., p7 } módulo 7 tal que todo pi é primo.

28. Resolver as seguintes congruências lineares:

3
 (a) 2x ≡ 1(mod.17) (c) 25x ≡ 15(mod.29) (e) 34x ≡ 60(mod.98)
(b) 3x ≡ 1(mod.17) (d) 36x ≡ 8(mod.102) (f) 14x ≡ 36(mod.48)

29. Resolver por congruências as seguintes equações diofantinas lineares.

(a) 4x + 51y = 9 (c) 5x − 53y = 17 (e) 61x − 11y = 81

(b) 12x + 25y = 331 (d) 7x + 6y = 9 (f) 51x + 85y = 1037

30. Determine o número de soluções de cada uma das seguintes congruencias lineares:

(a) 3x ≡ 6(mod.15) (b) 5x ≡ 10(mod.15) (c) 6x ≡ 11(mod.15)

31. Mostre que, se d = mdc(a, m) e se d|b, então as congruencias lineares:

ax ≡ b(mod.m) e (a/d)x ≡ (b/d)(mod.(m/d))

tem precisamente as mesmas soluções.

32. Resolver os seguintes sistemas de congruências lineares:

  
x ≡ 1(mod.2)  x ≡ 1(mod.3)  x ≡ 8(mod.9)
(a)
x ≡ 1(mod.3) (d) x ≡ 2(mod.5) (g) x ≡ 2(mod.3)
x ≡ 3(mod.7) x ≡ 5(mod.7)
 

 2x ≡ 1(mod.5)
x ≡ 5(mod.12)  

(b)  x ≡ 5(mod.6) 3x ≡ 9(mod.6)

x ≡ 7(mod.19) (h)
(e) x ≡ 4(mod.11) 
 4x ≡ 1(mod.7)
x ≡ 3(mod.17) 5x ≡ 9(mod.11)
 

x ≡ 4(mod.6)

 x ≡ 3(mod.5)  

 5x ≡ 11(mod.17) x ≡ 13(mod.15)

(c) x ≡ 5(mod.7) (i)

x ≡ 7(mod.11) (f) 3x ≡ 19(mod.32) 
 x ≡ 8(mod.14)
11x ≡ 6(mod.37) x ≡ 1(mod.7)
 

33. Mostre que 8 é composto e que 19 é primo usando o teorema e o recı́proco do teorema
de Wilson.

34. Mostrar que:

(a) 186 ≡ 1(mod.49) (e) 561|(3561 − 3)

(b) 186 ≡ 1(mod.343)
(f) 15! ≡ 1(mod.17)
(c) 18! + 1 ≡ 0(mod.437)
(d) 561|(2561 − 2) (g) se (a, 35) = 1, então a12 ≡ 1(mod.35)

35. Demonstrar que, para todo inteiro a, se tem

(a) a13 ≡ a(mod.7) (c) a21 ≡ a(mod.15)

(b) a37 ≡ a(mod.13) (d) a7 ≡ a(mod.42)

36. Mostre que, para todo n, se tem:

4
 (a) 22n ≡ 1(mod.3) (b) 23n ≡ 1(mod.7)

37. Formar com os inteiros 2, 3, 4, . . . , 21 todos os pares a, b tais que ab ≡ 1(mod.23).

”Bom Trabalho”