Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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 11.
DIA 1. TRES IMPORTANTES TEOREMAS.
WILSON-FERMAT-EULER..
TEOREMA DE EULER
Para m = 4.
Para m = 9.
3
TEOREMA DE EULER
Para m = 4. 32 ≡ 1 (mod 4)
Para m = 9.
3
TEOREMA DE EULER
Para m = 9.
3
TEOREMA DE EULER
Para m = 9.
86 ≡ 1 (mod 9)
3
TEOREMA DE EULER
Para m = 9.
86 ≡ 1 (mod 9)
76 ≡ 1 (mod 9)
3
TEOREMA DE EULER
Para m = 9.
86 ≡ 1 (mod 9) 56 ≡ 1 (mod 9)
76 ≡ 1 (mod 9)
3
TEOREMA DE EULER
Para m = 9.
86 ≡ 1 (mod 9) 56 ≡ 1 (mod 9)
76 ≡ 1 (mod 9) 46 ≡ 1 (mod 9)
3
TEOREMA DE EULER
Para m = 9.
3
TEOREMA DE EULER
Para m = 9.
3
TEOREMA DE EULER
Para m = 9.
3
TEOREMA DE EULER
Lema
Sea m un entero positivo y a cualquier entero tal que
(a, m) = 1. Sea S = {r1 , r2 , . . . , rϕ(m) } el conjunto de los
enteros positivos menores que m y primos relativos con m.
Entonces
a · S mod m = S
donde a · S mod m = {a · ri mod m : i = 1, 2, . . . , ϕ(m)}.
4
TEOREMA DE EULER
5
TEOREMA DE EULER
5
TEOREMA DE EULER
5
TEOREMA DE EULER
5
TEOREMA DE EULER
5
EJERCICIOS
6
DIA 2. PSEUDOPRIMALIDAD.
PSEUDOPRIMOS
Definición (Pseudoprimo)
Sea n un entero positivo compuesto. Se dice que n es pseudo-
primo si 2n ≡ 2 (mod n). En otras palabras, n es pseudoprimo
si supera el test de pseudorpimalidad para la base 2.
Lema
Sean m y n enteros positivos tales que m | n. Entonces
2m − 1 | 2n − 1.
Lema
Si n es pseudoprimo entonces Mn = 2n − 1 es pseudoprimo.
9
PSEUDOPRIMOS
Definición (Pseudoprimo)
Sea n un entero positivo compuesto. Se dice que n es pseudo-
primo si 2n ≡ 2 (mod n). En otras palabras, n es pseudoprimo
si supera el test de pseudorpimalidad para la base 2.
Lema
Sean m y n enteros positivos tales que m | n. Entonces
2m − 1 | 2n − 1.
Lema
Si n es pseudoprimo entonces Mn = 2n − 1 es pseudoprimo.
9
PSEUDOPRIMOS
Teorema
Existen infinitos pseudoprimos.
Definición
se dice que n es un pseudoprimo para la base a si n es com-
puesto y an ≡ a (mod n).
Teorema
sea a un entero positivo mayor que 1. Existen infinitos pseu-
doprimos para la base a.
10
PSEUDOPRIMOS
an ≡ a (mod n)
11
PSEUDOPRIMOS
Teorema
Sea n = p1 p2 · · · pr donde los pi son todos distintos. Si
pi − 1 | n − 1 para todo i = 1, 2, . . . , r entonces n es un número
de Carmichael.
12
EJERCICIOS
13