Departamento de Matemática da Universidade de Coimbra

Licenciatura em Matemática
Teoria dos Números

2017/2018 Folha 5

72. Determine todos os inteiros entre 1 e 100 que são congruentes com 7 módulo 17.

73. Determine todos os inteiros x entre 0 e 6 que satisfazem 3x ≡ 1 (mod 7) .

74. Prove que 7 | 313 + 28 .

75. Determine o resto da divisão inteira de

(a) (116 + 17)21 por 8; (b) 14256 por 17;
(c) 1316 − 225 · 515 por 37; (d) (3810 + 5)31 por 37;
(e) 3100 por 101; (f) 1316 − 225 · 515 por 3;
(g) 1! + 2! + 3! + · · · + 10! por 10.
 
29
(h) + 73! + 2929 + 30116 por 29, onde m ∈ {1, 2, . . . , 28};
m
 2
31
(i) + 93! + 2931 + 30123 por 31, onde m ∈ {1, 2, . . . , 30}.
m
76. (Critérios de divisibilidade por 3, 9, 11 e 7) Seja n um número natural e sejam ak , ak−1 , . . . , a2 , a1 , a0
os algarismos da representação decimal de n. Isto é, tem-se ak , ak−1 , . . . , a2 , a1 , a0 ∈ {0, 1, 2, . . . , 9} e
n = ak 10k + ak−1 10k−1 + · · · + a2 102 + a1 10 + a0 . Prove que:

(a) n é divisı́vel por 3 se e só se ak + ak−1 + · · · + a2 + a1 + a0 o for;

(b) n é divisı́vel por 9 se e só se ak + ak−1 + · · · + a2 + a1 + a0 o for;
(c) n é divisı́vel por 11 se e só se (−1)k ak + (−1)k−1 ak−1 + · · · + a2 − a1 + a0 o for;
(d) Sendo r = ak 10k−1 + ak−1 10k−2 + · · · + a2 10 + a1 − 2a0 , n é divisı́vel por 7 se e só se r o for.
(r obtém-se de n retirando o algarismo das unidades, a0 , e subtraindo, a esse novo número, 2a0 .
Por exemplo, se n = 1536 então r = 153 − 12 = 141.)

77. Justifique a “prova dos noves” para a adição e multiplicação de inteiros, expressos no sistema decimal
de numeração.

78. Verifique que os inteiros da forma mk = 10k + · · · + 102 + 10 + 1, com k > 1 e ı́mpar, são todos compostos.

79. Prove que um quadrado perfeito tem por algarismo das unidades 0,1,4,5,6 ou 9. É 3190491 um quadrado
perfeito? E 22051946?

80. Prove que uma quarta potência tem por algarismo das unidades 0,1,5 ou 6.

81. Determine o último dı́gito de 3400 e de 2400 .

82. Prove que o resto da divisão de um quadrado perfeito por 8 é 0, 1 ou 4.

83. Prove que, se k é um inteiro tal que k ≡ 7 (mod 8), então k não pode ser escrito como soma de três
quadrados perfeitos.
84. Seja p um número primo. Prove que:
 
p
(a) ≡ 0 (mod p), para k = 1, . . . , p − 1;
k
(b) para quaisquer a, b ∈ Z, (a + b)p ≡ ap + bp (mod p).
(c) para quaisquer a, b ∈ Z, ap ≡ bp (mod p) ⇒ ap ≡ bp (mod p2 ).

85. ? Mostre que na sucessão (4n + 3)n∈N há uma infinidade de números primos.

Capı́tulo 5: Os Teoremas de Euler e Fermat

86. Sendo {r1 , r2 , . . . , rm } um sistema completo de resı́duos módulo m e a um inteiro tal que (a, m) = 1,
prove que {ar1 , ar2 , . . . , arm } é também um sistema completo de resı́duos módulo m.

87. Determine um sistema completo de resı́duos módulo 14 composto por múltiplos de 3.

88. Mostre que, se m é par, então

 
m−2 m−4 m−2 m
− ,− ,..., ,
2 2 2 2

é um sistema completo de resı́duos módulo m.

89. Calcule os valores de ϕ(n) para n ≤ 20.

90. Diga quais dos seguintes conjuntos são sistemas reduzidos de resı́duos módulo 18:

{5, 11, 17, 23, 29, 35} , {1, 25, 49, 121, 169, 289} e {1, 5, 7, 11, 13, 17} .

91. Sendo {r1 , r2 , . . . , rϕ(m) } um sistema reduzido de resı́duos módulo m e a um inteiro tal que (a, m) = 1,
prove que {ar1 , ar2 , . . . , arϕ(m) } é também um sistema reduzido de resı́duos módulo m.

92. Seja p um número primo. Prove que, para todo o a ∈ Z, ap ≡ a (mod p).

93. Mostre que, se p ≥ 3 é um número primo, então 1p + 2p + 3p + · · · + (p − 1)p ≡ 0 (mod p).

94. Sejam n e m inteiros. Prove que

(a) (n, 7) = 1 ⇒ 7 | (n6 − 1);

(b) (n, 7) = 1 ⇒ 7 | (n6k − 1), para todo o natural k;
(c) 42 | (n7 − n);
(d) (n, 13) = (m, 13) = 1 ⇒ 13 | (n12 − m12 ).

95. Prove que, para todo o inteiro n, o resto da divisão de n10 por 11 é 0 ou 1.

96. Determine o resto da divisão de

(a) 14256 por 17;

(b) 3100 por 101;
(c) 14 + 24 + 34 + · · · + 414 + 424 por 5.

97. ? Faça uma demonstração do Teorema de Fermat que use indução matemática.