Escolar Documentos
Profissional Documentos
Cultura Documentos
75-92
O Quarteto Fantástico:
Euler, Fermat, Wilson e Chinês dos Restos
1.1 Introdução
a = qb + r,
1.2 Euler
1 2 ··· n
n+1 n+2 ··· 2n
.. .. .. ..
. . . .
n(m 1) + 1 n(m 1) + 2 · · · mn
a2 a1 = a3 a2 = · · · = ak ak 1 > 0,
1.3 Fermat
ap 1
⌘1 (mod p).
Exemplo 15. Prove que para todo número inteiro a temos a561 ⌘ a
(mod 561).
) 3 | a560 1.
• Se 11 | a, não temos o que fazer. Caso 11 - a pelo PTF, conseguimos:
) 11 | a560 1.
• Se 17 | a, não temos o que fazer. Caso 17 - a pelo PTF, conseguimos:
) 17 | a560 1.
Revista da Olimpíada de Matemática do Estado de Goiás 83
Exemplo 16. Mostre que não existe inteiro x, tal que 103 | x3 2.
Solução: Considere:
pp 1
N= = pp 1
+ pp 2
+ · · · + p + 1.
p 1
N ⌘ 1 + 1 + ··· + 1 = p (mod q)
)N ⌘1 (mod q),
um absurdo, já que q | N .
Revista da Olimpíada de Matemática do Estado de Goiás 84
) np ⌘ 1 (mod q) e np ⌘ p (mod q)
) p ⌘ 1 (mod q),
um absurdo. Portanto, q - np p, para todo n 2 Z.
Problema 9.
(1) Seja a um inteiro positivo. Mostre que qualquer fator primo maior
que 2 de a2 + 1 é da forma 4m + 1.
111
| {z. . . 1},
p 1
é divisível por p.
1.4 Wilson
que equivale a:
Portanto,
(n 1)! · ( 1)p n
· (p n)! ⌘ 1 (mod p),
e, multiplicando em ambos os lados por ( 1)p n, observando que p é
ímpar, finalmente conseguimos:
A necessidade dos chineses, pelo menos desde 200 anos a.C, de ela-
borar um calendário satisfazendo uma série de condições relacionadas à
Astronomia, deu origem ao famoso Teorema Chinês dos Restos. Con-
gruências lineares simultâneas foram primeiro estudadas por Sun Zi,
matemático chinês responsável pela primeira abordagem do problema.
Depois disso, vários matemáticos, chineses, hindus, europeus, muçulma-
nos e de outras nacionalidades, contribuíram para o desenvolvimento do
resultado, dado a seguir.
Teorema 6 (Chinês dos Restos). Sejam b1 , b2 , . . . , bk inteiros e m1 , m1 ,
. . ., mk coprimos dois-a-dois. Então, o sistema de congruências:
x ⌘ b1 (mod m1 )
x ⌘ b2 (mod m2 )
..
.
x ⌘ bk (mod mk ),
Revista da Olimpíada de Matemática do Estado de Goiás 89
Referências Bibliográficas
[1] Andreescu, T., Andrica, D. and Feng Z., 104 Number Theory Pro-
blems, Birkhauser, Boston, MA, 2007.
[2] F. E. Brochero Martinez, C. G. Moreira, N. C. Saldanha, E. Ten-
gan Teoria dos Números: um passeio com primos e outros números
familiares pelo mundo inteiro, Projeto Euclides, IMPA, 2010. 89
[3] Carneiro, E., Campos, O. e Paiva, F. Olimpíadas Cearenses de Ma-
temáatica 1981-2005 (Níveis Júnior e Senior), Ed. Realce, 2005.
[4] Feitosa, S. B. , Holanda, B., Lima, Y. e Magalhães, C. T. Treina-
mento Cone Sul 2008. Fortaleza, Ed. Realce, 2010.
[5] Fomin, D. and Kirichenko, A. Leningrad Mathematical Olympiads
1987-1991, MathPro Press, Westford, MA, 1994.
[6] Fomin, D., Genkin, S. and Itenberg, I. Mathematical Circles, Mathe-
matical Words, Vol. 7, American Mathematical Society, Boston, MA,
1966.
Revista da Olimpíada de Matemática do Estado de Goiás 92