Estudante: Teoria dos Números

Colégio: Congruências

Simulado 4 - N’vel 3 I

Gabarito
i) Cada questão tem apenas uma letra correta.
1 a b c d e
ii) Preencha o gabarito ao lado com as respostas. 2 a b c d e
iii) Os primeiros dois problemas certos valem 3 3 a b c d e
pontos, os demais valem 2. 4 a b c d e

iv) Não é permitido qualquer tipo de consulta. Nota

Problema 1. O resto na divisão de 31000 por 101 é:

a) 1 b) 3 c) 7 d) 11 e) 13

DRAFT
Problema 2. O resto de 3636 + 4141 na divisão por 77 é:
a) 0 b) 1 c) 2 d) 3 e) 4

Problema 3. Determine o número de inteiros n > 1 para os quais o número a25 − a é divisı́vel por n para
cada inteiro a.
a) 28 b) 30 c) 31 d) 32 e) 35

Problema 4. O resto da divisão de 11n+2 + 122n+1 por 133, sendo n = 266, é:
a) 0 b) 1 c) 2 d) 3 e) 4
Professor Cleber Assis | 2

Problemas Adicionais

i) Os próximos problemas são opcionais.

ii) Cada questão deve ser resolvida em folha separada (com o seu nome) e entregue ao professor.
iii) Escreva de modo claro, objetivo e organizado.
iv) Cada problema vale até 5 pontos, que podem substituir eventuais itens errados nesse simulado.

Problema 5. Prove que p2 − 1 é divisı́vel por 24 se p é um primo maior que 3.

Problema 6. Determine o resto de 111...11, no qual existem (p − 1) uns, por p, sendo p um número primo
maior que 5.
Professor Cleber Assis | 3

Respostas e Soluções.

Problema 1. O resto na divisão de 31000 por 101 é:

a) 1 b) 3 c) 7 d) 11 e) 13

’‘’ o para o Problema 1. A. Como 34 ≡ −20 (mod 101), então 38 ≡ 400 (mod 101), segue que
Soluc, a
38 ≡ −4 (mod 101) e, consequentemente, 310 ≡ −36 (mod 101), 320 ≡ −17 (mod 101), 340 ≡ −14 (mod 101),
380 ≡ −6 (mod 101). Temos ainda que 380 · 320 ≡ (−6) · (−17) (mod 101), ou seja, 3100 ≡ 1 (mod 101) que,
elevando à décima potência, chegamos a 31000 ≡ 1 (mod 101). Portanto, 31000 deixa resto 1 na divisão por
101.

Problema 2. O resto de 3636 + 4141 na divisão por 77 é:

a) 0 b) 1 c) 2 d) 3 e) 4

Soluc, a
’‘’ o para o Problema 2. A. Temos:
−36 ≡ 41 (mod 77)
(−36)41 ≡ 4141 (mod 77)
3636 (1 − 365 ) ≡ 3636 + 4141 (mod 77).
Continuando, temos 36 ≡ 1 (mod 7) e, consequentemente, 365 ≡ 1 (mod 7). Além disso, 36 ≡ 3 (mod 11),
produzindo 365 ≡ 35 ≡ 1 (mod 11). Como mdc(7, 11) = 1 e ambos dividem 365 − 1, podemos concluir que
77 | 365 − 1. Logo, 3636 + 4141 deixa resto 0 na divisão por 77.

Problema 3. Determine o número de inteiros n > 1 para os quais o número a25 − a é divisı́vel por n para
cada inteiro a.
a) 28 b) 30 c) 31 d) 32 e) 35

Soluc, a
’‘’ o para o Problema 3. (Bulgária)
C. Se n satisfaz o enunciado, p2 , com p primo, não pode dividi-lo, pois p25 − p não é divisı́vel por p2 . Assim,
n é múltiplo de primos diferentes. Os fatores primos de n são fatores de 225 − 2 = 2 · 32 · 5 · 7 · 13 · 17 · 241.
Entretanto, n não é divisı́vel por 17 e 241 pois 325 ≡ −3 (mod 17) e 325 ≡ 32 (mod 241). Seguindo o exemplo
anterior, podemos usar o teorema de Fermat para mostrar que a25 ≡ a (mod p) para p ∈ 2, 3, 5, 7, 13.
Portanto, n deve ser igual a um dos divisores de 2 · 3 · 5 · 7 · 13 diferente de 1, que é 31.

Problema 4. O resto da divisão de 11n+2 + 122n+1 por 133, sendo n = 266, é:
a) 0 b) 1 c) 2 d) 3 e) 4
Professor Cleber Assis | 4

Soluc, a
’‘’ o para o Problema 4. A. Temos:
122 ≡ 11 (mod 133)
122n ≡ 11n (mod 133)
122n+1 ≡ 11n · 12 (mod 133)
122n+1 ≡ 11n · (−121) + 133 · 11n (mod 133)
122n+1 ≡ −11n+2 (mod 133).
Vemos, portanto, que 11n+2 + 122n+1 é divisı́vel por 133, qualquer que seja n natural.

Problema 5. Prove que p2 − 1 é divisı́vel por 24 se p é um primo maior que 3.

’‘’ o para o Problema 5. Se p é primo maior que 3, p ≡ ±1 (mod 3) e p ≡ 1 (mod 2). Daı́, p2 ≡ 1
Soluc, a
(mod 3). Além disso, se p = 2k + 1, segue que p2 = 4k(k + 1) + 1 ≡ 1 (mod 8) pois k(k + 1) é par. Como
mdc(8, 3) = 1 e ambos dividem p2 − 1, segue que 24 | p2 − 1.

Problema 6. Determine o resto de 111...11, no qual existem (p − 1) uns, por p, sendo p um número primo
maior que 5.

Soluc, a
’‘’ o para o Problema 6. Temos:

999...99
111...11 =
9
10 p−1 −1
= .
9
Pelo teorema de Fermat, o numerador 10p−1 − 1 é divisı́vel por p, visto que p 6= 5. Além disso, usando
10p−1 − 1
p 6= 2 e p 6= 3, segue que também é múltiplo de p.
9

         
Elaborado pelo professor:
Cleber Assis