Simulado POTI Teoria dos Numeros Nvel II

Congruencia II

Nome : e imediato que n13 n (mod 13).

a) Para p = 13,
b) Para p = 3, segue que:
Problemas
n13 (n3 )4 n (mod 3)
Problema 1. (3 pontos) Qual o resto que 20142001 deixa na di- n4 n (mod 3)
vis
ao por 101? (n ) n 3 2
(mod 3)
(a) 1 (b) 15 (c) 37 (d) 83 (e) 95 3
n (mod 3)
Dica: Lembre-se que 101 e primo e use o Teorema de Fermat. n (mod 3).
ao de 560 por 13.
Problema 2. (3 pontos) Ache o resto da divis
c) Para p = 5, segue que:
Dica: Encontre primeiro o resto na divis
ao por 13 usando o n13 n5 n5 n3 (mod 5)
teorema de Fermat. 3
nnn (mod 5)
Problema 3. (4 pontos) Mostre que 2730 divide n13 n para (mod 1)3
todo n
umero natural n. 3
n (mod 3)
n (mod 3).
1 Solucoes:
d) Para p = 7, segue que:
Solucao do Problema 1:
n13 n6 n7 (mod 7)
Vamos mostrar que 101 e primo. Se ele for composto
6
n n (mod 7)
ao algum dos fatores deve ser menor que 101, de
ent
ao a2 ab
fato se 101 = ab com a b ent n7 (mod 7)
= 101. Entre-
tanto, nenhum primo menor que 12 101 divide 101; n (mod 7).
concluimos que 101 e primo. Pelo pequeno teorema de
Fermat temos que 2014100 1 (mod 101) e da e) Para p = 2, o resultado
e imediato.
20142001 20142000 2014 2014 95 (mod 101).
Solucao do Problema 2:

e mpar, segue que 560 1 (mod 2). Al

Como 5 em disso,
como mdc(5, 13) = 1, pelo Teorema de Fermat, temos:
560 (512 )5 (mod 13)
5
1 (mod 13)
1 (mod 13).
Da, como mdc(2, 13) = 1, segue que 26 = 2 13 | 260 1.
Logo, o resto e 1.
Solucao do Problema 3:

Note que 2730 = 2 3 5 7 13. Mostremos que n13 n

e
divisvel por cada um desses primos para qualquer que
seja n atraves do Teorema de Fermat.