Asignatura.

TEORÍA DE NÚMEROS

Licenciatura en Matemáticas
Universidad de Nariño, periodo B-2018

Fernando A. Benavides
Departamento de Matemáticas y Estadística
Semana 10.
DIA 1. TRES IMPORTANTES TEOREMAS.
WILSON-FERMAT-EULER.
PEQUEÑO TEOREMA DE FERMAT

Considerar p = 7 y a = 12. ¿Cuáles son los posibles residuos de

12x módulo 7?

3
PEQUEÑO TEOREMA DE FERMAT

Considerar p = 7 y a = 12. ¿Cuáles son los posibles residuos de

12x módulo 7?

12 · 1 ≡ 5 (mod 7)

3
PEQUEÑO TEOREMA DE FERMAT

Considerar p = 7 y a = 12. ¿Cuáles son los posibles residuos de

12x módulo 7?

12 · 1 ≡ 5 (mod 7)
12 · 2 ≡ 3 (mod 7)

3
PEQUEÑO TEOREMA DE FERMAT

Considerar p = 7 y a = 12. ¿Cuáles son los posibles residuos de

12x módulo 7?

12 · 1 ≡ 5 (mod 7) 12 · 3 ≡ 1 (mod 7)
12 · 2 ≡ 3 (mod 7)

3
PEQUEÑO TEOREMA DE FERMAT

Considerar p = 7 y a = 12. ¿Cuáles son los posibles residuos de

12x módulo 7?

12 · 1 ≡ 5 (mod 7) 12 · 3 ≡ 1 (mod 7)
12 · 2 ≡ 3 (mod 7) 12 · 4 ≡ 6 (mod 7)

3
PEQUEÑO TEOREMA DE FERMAT

Considerar p = 7 y a = 12. ¿Cuáles son los posibles residuos de

12x módulo 7?

12 · 1 ≡ 5 (mod 7) 12 · 3 ≡ 1 (mod 7) 12 · 5 ≡ 4 (mod 7)

12 · 2 ≡ 3 (mod 7) 12 · 4 ≡ 6 (mod 7)

3
PEQUEÑO TEOREMA DE FERMAT

Considerar p = 7 y a = 12. ¿Cuáles son los posibles residuos de

12x módulo 7?

12 · 1 ≡ 5 (mod 7) 12 · 3 ≡ 1 (mod 7) 12 · 5 ≡ 4 (mod 7)

12 · 2 ≡ 3 (mod 7) 12 · 4 ≡ 6 (mod 7) 12 · 6 ≡ 2 (mod 7)

3
PEQUEÑO TEOREMA DE FERMAT

Considerar p = 7 y a = 12. ¿Cuáles son los posibles residuos de

12x módulo 7?

12 · 1 ≡ 5 (mod 7) 12 · 3 ≡ 1 (mod 7) 12 · 5 ≡ 4 (mod 7)

12 · 2 ≡ 3 (mod 7) 12 · 4 ≡ 6 (mod 7) 12 · 6 ≡ 2 (mod 7)

Lema
Sea p un primo y a un entero tal que p - a. Entonces,
los posibles residuos módulo p de los enteros a, 2a, 3a, . . . ,
(p − 1)a son una permutación de 1, 2, . . . , (p − 1).

3
PEQUEÑO TEOREMA DE FERMAT

Sea p = 7 y a = 4, ¿Cuál es el mínimo entero positivo k tal que

ak ≡ 1 (mod 7)?

4
PEQUEÑO TEOREMA DE FERMAT

Sea p = 7 y a = 4, ¿Cuál es el mínimo entero positivo k tal que

ak ≡ 1 (mod 7)?
41 ≡ 4 (mod 7)

4
PEQUEÑO TEOREMA DE FERMAT

Sea p = 7 y a = 4, ¿Cuál es el mínimo entero positivo k tal que

ak ≡ 1 (mod 7)?
41 ≡ 4 (mod 7)
42 ≡ 2 (mod 7)

4
PEQUEÑO TEOREMA DE FERMAT

Sea p = 7 y a = 4, ¿Cuál es el mínimo entero positivo k tal que

ak ≡ 1 (mod 7)?
41 ≡ 4 (mod 7) 43 ≡ 6 (mod 7)
42 ≡ 2 (mod 7)

4
PEQUEÑO TEOREMA DE FERMAT

Sea p = 7 y a = 4, ¿Cuál es el mínimo entero positivo k tal que

ak ≡ 1 (mod 7)?
41 ≡ 4 (mod 7) 43 ≡ 6 (mod 7)
42 ≡ 2 (mod 7) 44 ≡ 4 (mod 7)

4
PEQUEÑO TEOREMA DE FERMAT

Sea p = 7 y a = 4, ¿Cuál es el mínimo entero positivo k tal que

ak ≡ 1 (mod 7)?
41 ≡ 4 (mod 7) 43 ≡ 6 (mod 7) 45 ≡ 5 (mod 7)
42 ≡ 2 (mod 7) 44 ≡ 4 (mod 7)

4
PEQUEÑO TEOREMA DE FERMAT

Sea p = 7 y a = 4, ¿Cuál es el mínimo entero positivo k tal que

ak ≡ 1 (mod 7)?
41 ≡ 4 (mod 7) 43 ≡ 6 (mod 7) 45 ≡ 5 (mod 7)
42 ≡ 2 (mod 7) 44 ≡ 4 (mod 7) 46 ≡ 1 (mod 7)

4
PEQUEÑO TEOREMA DE FERMAT

Sea p = 7 y a = 4, ¿Cuál es el mínimo entero positivo k tal que

ak ≡ 1 (mod 7)?
41 ≡ 4 (mod 7) 43 ≡ 6 (mod 7) 45 ≡ 5 (mod 7)
42 ≡ 2 (mod 7) 44 ≡ 4 (mod 7) 46 ≡ 1 (mod 7)

4
PEQUEÑO TEOREMA DE FERMAT

Sea p = 7 y a = 4, ¿Cuál es el mínimo entero positivo k tal que

ak ≡ 1 (mod 7)?
41 ≡ 4 (mod 7) 43 ≡ 6 (mod 7) 45 ≡ 5 (mod 7)
42 ≡ 2 (mod 7) 44 ≡ 4 (mod 7) 46 ≡ 1 (mod 7)

Teorema (Pequeño Teorema de Fermat)

Sea p un primo y a cualquier entero tal que p - a. Entonces,

ap−1 ≡ 1 (mod p).

4
PEQUEÑO TEOREMA DE FERMAT

Sea p = 7 y a = 4, ¿Cuál es el mínimo entero positivo k tal que

ak ≡ 1 (mod 7)?
41 ≡ 4 (mod 7) 43 ≡ 6 (mod 7) 45 ≡ 5 (mod 7)
42 ≡ 2 (mod 7) 44 ≡ 4 (mod 7) 46 ≡ 1 (mod 7)

Teorema (Pequeño Teorema de Fermat)

Sea p un primo y a cualquier entero tal que p - a. Entonces,

ap−1 ≡ 1 (mod p).

Teorema
Sea p un primo y a cualquier entero. Entonces,

ap ≡ a (mod p).
4
EJERCICIOS

1. Sea m = 6 y a = 4, ¿Cuál es el mínimo entero positivo k tal

que ak ≡ 1 (mod 6)?
2. Sea m un entero postivo y a cualquier entero positivo tal
que m - a. ¿Qué puedes conjeturar acerca del mínimo
entero positivo k para el cual ak ≡ 1 (mod m)?
3. ¿Cuál es el residuo de 241947 módulo 17?
4. ¿Cuál es el residuo de 435555 módulo 31?
2p−1 − 1
5. Determinar los primos p para los cuales es un
p
cuadrado?
(p)
6. Probar que k ≡ 0 (mod p) para todo 1 < k < p

5
EJERCICIOS

7. Sea p un primo impar y a cualquie entero no negativo.

Probar,
7.1 1p + 2p + · · · + (p − 1)p ≡ 0 (mod p).
7.2 (a + 1)p + (a + 2)p + · · · + (a + p − 1)p ≡ −a (mod p).
8. Sea p y q primos distintos. Probar,

pq + qp ≡ p + q (mod pq).

9. Sea p un primo, a y b enteros positivos cualesquiera tales

a ≥ b. Probar ( ) ( )
pa a
≡ (mod p)
pb b
10. Sea p un primo. Probar que, la congruencia cuadrática
x2 + 1 ≡ 0 (mod p) tiene solución si y solo si p ≡ 1 (mod 4).

6
DIA 2. I QUIZ.