Teoria Dos Números Congruência
Teoria Dos Números Congruência
Teoria Dos Números Congruência
Teorema 1 (Dirichlet) Dados a e r inteiros positivos primos entre si, existe pelo menos um
n
umero primo na progressao aritmetica de primeiro termo a e razao r.
Definic
ao 1 Dizemos que a e congruente a b modulo n, inteiros, quando n divide a diferenca
entre a e b. Em smbolos:
a b (mod n) n|a b
1. Prove que: se um n umero inteiro n > 1 nao e divisvel por nenhum primo positivo tal que
2
p n, entao ele e primo.
(a) Reflexiva
(b) Simetrica
(c) Transitiva
(d) Compatvel com a soma e a diferenca
(e) Compatvel com o produto
10. Determine os algarismos das posicoes ocupadas por x, y e z em cada caso para que os
n
umeros listados, na base decimal, tenham a propriedade mencionada:
(a) 2x7y e divisvel por 11 e por 4. (c) 45xy e divisvel por 4 e por 9.
(b) 28x75y e divisvel por 3 e por 11. (d) 13xy45z e divisvel por 8, 9 e 11.
1
11. Mostre que, para que um n umero seja divisvel por 6, e necessario e suficiente que, na sua
representacao na base decimal, a soma do algarismo da unidade com quatro vezes cada
um dos outros algarismos seja divisvel por 6.
12. Da igualdade 1001 = 7 11 13, deduza os seguintes criterio de divisibilidade por 7, por
11 e por 13:
(a) se subtrairmos deste a soma dos seus algarismos, o resultado e divisvel por 9.
(b) se subtrairmos deste outro qualquer formado por uma permutacao dos seus algaris-
mos, o resultado e divisvel por 9.
16. Determine o menor inteiro positivo que deixa restos 5, 4, 3 e 2 quando dividido respecti-
vamente por 6, 5, 4 e 3.
umero primo mpar positivo tal que p|(a2r + 1) para algum a maior que
(a) se p e um n
1 e r natural, entao p 1 (mod 2)r+1 ;
n
(b) todo divisor primo positivo p de um n umero de Fermat Fn = 22 + 1 e da forma
n+1
p = 1 + x2 para algum natural x. Determine os cinco menores primos positivos
que podem dividir F5 e teste-os. Conclua, como Euler, que este n
umero nao e primo,
contradizendo Fermat;
(c) para cada r natural, exitem infinitos primos da forma 1 + n.2r . Isto e um caso
particular do Teorema de Dirichlet. Em particular, existem infinitos n
umeros primos
da forma 4n + 1.
2
20. Seja p um n
umero primo positivo e sejam
m = m0 + m1 p + + ms P s
e
n = n0 + n1 p + + ns ps
(a) (pm)! = pm m!M , com M inteiro tal que M [(p 1)!]m (mod p).
pm m
(b) (mod p).
pn n
m m m0 m0
(c) (mod p).
n n n0 n0
m m0 ms
(d) (mod p).
n n0 ns
21. Prove o Teorema do Resto Chin es: sejam n1 , n2 , . . . , nk inteiros positivos tais que
(ni , nj ) = 1, para i 6= j. O sistema de congruencias lineares
x a1 (mod n)1
x a2 (mod n)2
x ak (mod n)k
admite uma u
nica solucao simuntanea modulo n = n1 n2 . . . nk .
BIBLIOGRAFIA
Questoes e proposicoes extradas (e eventualmente adaptadas) do livro Curso de Algebra
volume 1, de Abramo Hefez, 3a. edicao, Associacao Instituto Nacional de Matematica Pura e
Aplicada, Rio de Janeiro, 2002.