Congruências Quadráticas − MA 14 19/11/2019

A solução de uma congruência f (x) ≡ g(x) mod(n) é qualquer inteiro tal

que f (a) ≡ g(a) mod(n).

1. Resolva a congruência x2 + 3x + 3 ≡ 1 mod(6).

2. Resolva a congruência x2 + 3x + 3 ≡ 0 mod(6).

3. Resolva a congruência x2 + 3x + 2 ≡ 0 mod(3).

4. Defina resı́duo quadrático módulo p, p primo.

5. Mostre que todo inteiro é resı́duo quadrático módulo 2.

6. Mostre que 3 não é resı́duo quadrático módulo 5.

7. Determine todos os inteiros que são resı́duos quadráticos módulo 7.

8. Sejam a, b, c e d números inteiros. Mostre que resolver a congruência

ax2 + bx + c ≡ mod(2) é equivalente a resolver uma congruência da
forma x ≡ d mod(2).

9. Sejam a, b, c e d números inteiros e p ≥ 3 um número primo tal que p

não divide a. Mostre que resolver a congruência ax2 + bx + c ≡ mod(p)
é equivalente a resolver uma congruência da forma x2 ≡ d mod(p).

10. Seja a inteiro e p ≥ 3 primo tal que mdc(a, p) = 1. Suponha que

x2 ≡ a mod(p) tem solução. Mostre que, neste caso, x2 ≡ a mod(p)
tem exatamente duas soluções não congruentes módulo p.

11. Determine todas a soluções da congruência x2 ≡ 1 mod(3).

12. Determine todas a soluções da congruência x2 ≡ 2 mod(5).

13. Determine todas a soluções da congruência x2 ≡ 1 mod(13).

14. Determine todas a soluções da congruência x2 ≡ 10 mod(13).

15. Mostre que x2 ≡ −1 mod(p), p primo, tem solução se, e somente se,
p = 2 ou p ≡ 1 mod(4).

16. Seja p > 2 e a um inteiro. Então

 
a (p−1)
≡ a 2 mod(p).
p

1
17. Suponha que a é resı́duo quadrático módulo p, p primo. Mostre que
(p−1)
(p − 1)! ≡ −a 2 mod(p)

18. Use o resultado anterior para provar o Teorema de Wilson.

19. Enuncie e prove o critério de Euler.

20. Verifique se 3, 4 e 7 são resı́duos quadráticos módulo 11.

21. Enuncie a Lei da reciprocidade quadrática.

22. Prove que n > 1 é primo se, e somente se, (n − 2)! ≡ 1 mod(n).

23. Vamos denotar por aRp se a é resı́duo quadrático módulo p. Verifique

se

(a) 5R13
(b) 13R5
(c) 15R7
(d) 6R277
(e) 277R13
(f) 13R277
 
5
24. Seja p ≥ 5. Calcule p
.

276


25. Calcule 257
.

26. Calcule 2015

997
.