UNIVERSIDAD NACIONAL DE COLOMBIA

TEORÍA DE NÚMEROS, 1er Parcial

Nombre: Código:

1. Muestre que:
X nϕ(n)
t=
2
1≤t≤n,(t,n)=1

2. Sea n > 0, muestre que los divisores primos impares de n2 + 1 son de la forma 4k + 1.

3. Sea p = 2n + 1 un primo de Fermat, muestre que entonces 3 es una raı́z primitiva módulo p.

4. Use la ley de reciprocidad cuadrática para encontrar los primos p tales que 7 es un residuo
cuadrático módulo p. Haga lo mismo con 15.

5. Sea p un primo impar. Muestre que el producto de todos los residuos cuadráticos módulo p es
congruente a ±1 (mód p). En qué casos el producto es congruente a 1 (mód p)?