Professional Documents
Culture Documents
Trujillo Per
2014
UN EJEMPLO DE HOMOMORFISMO
INVERSOS EN ZN
Si a*x
1 (mod n)
Se dice que x es el inverso multiplicativos de a
en Zn y se denotara por a-1.
n=9.
valores
de
4*3
Si mcd(a,n)=!1,
No existe ningun x que
0<x<n | a*x (mod n) = 1
Ejemplo: sea a=3
i={1,2,3,4,5}
3*1 (mod 6)= 3
(mod 6)= 3
3*4 (mod 6)= 0
n=6.
valores
de
3*3
CRR
mod
5={1,2,3,4} CRR
13={1,2,3,4,5,6,7,8,9,10,11,12}
mod
ei 1
i
| z | p
*
n
i 1
( pi 1)
NUMEROS PRIMOS
DEFINICION: Un entero p>1 se dice que es primo
si sus nicos divisores son 1 y el propio p.
Ntese que 1 no es primo.
El Numero primo mas pequeo es el 2, y todos
los demas primos (3, 5, 7, 11, ) son impares. Un
entero n>1 no primo (tal como 4, 6, 8, 9,) se
dice que es un numero compuesto.
LEMA: Todo a != 1, y a Z+ tiene un divisor
primo.
NUMEROS PRIMOS
TEOREMA FUNDAMENTAL DE LA ARITMETICA
NUMEROS PRIMOS
2) sean a, b Z. Estos enteros son llamados
relativamente primos o coprimos, si
el
mcd(a,b)=1
mcd(200,58)
(pk) = pk-1(p-1)
Ejemplo:
(n) piei 1 ( pi 1)
i 1
CRR(20)={1,3,7,9,11,13,17,19}
(20)=(22*51)
=
(22-1(2-1))*(51-1(51))=2*4=8
(360)=(23*32*51)=96
TEOREMA DE EULER
TEOREMA DE FERMAT
b) 6 y 14
c) 8 y 27
d) 224 y 98
CUESTIONARIO Y EJERCICIOS
CUESTIONARIO Y EJERCICIOS
CUESTIONARIO Y EJERCICIOS