Instituto de Matemática e Estatı́stica - IME

Universidade Federal de Goiás - UFG

3a AP de Introdução à Teoria dos Números - Turma A

Prof. Ana Paula Chaves

Instruções:
Esta atividade deverá ser feita individualmente, escaneada ou digitada, e enviada para o
e-mail apchaves.math@gmail.com, com o assunto “3a AP de ITN”, até as 23:59 do dia
15/07/18. Na mesma, devem constar, obrigatoriamente, o nome completo e a matrı́cula do
aluno.
Atividades que forem entregues após a hora e data limite, citadas acima, bem
como as que estiverem com textos idênticos, serão desconsideradas.

       
48 235 138 1548
1. Calcule os sı́mbolos de Legendre: , , e .
97 991 883 2017
2. Mostrar que não existe n tal que 7|4n2 − 3.
3. Use a Lei de Reciprocidade Quadrática para mostrar que se p é um primo ı́mpar, então
  
3 1 se p ≡ ±1(mod 12)
=
p −1 se p ≡ ±5(mod 12)

4. Mostre que 17 é um resı́duo quadrático módulo 19 utilizando o Lema de Gauss.

5. Seja p um primo da forma 8k + 7. Prove que a equação x2 − py 2 = 2 possui solução.
6. Sendo p e q primos ı́mpares distintos, com p ≡ q ≡ 3(mod 4), mostrar que p é um
resı́duo quadrático módulo q se, e somente se, p não é resı́duo quadrático módulo p.
7. Mostre que o polinômio f (x) = x4 − 10x2 + 1 é irredutı́vel em Z[x], mas é redutı́vel
módulo p, para todo primo p.

“Mathematicians are born, not made.” - H. Poincaré