Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teoría de Números
Congruencias
clase de “a” están todos los enteros que tienen resto “a” al dividirlos por n.
Indicamos Cla a .
clases residuales es decir, los posibles restos que se pueden obtener al dividir
Observación
Por ejemplo {8, 10, 11, 14, 17} es un sistema incongruente módulo 5 pues al
dividir cada número por cinco se obtienen todos los restos distintos.
pág. 1
Matemática Discreta 2016
Teoría de Números
Propiedades
3- a b(n) a c b c(n)
4- a b(n) a c b c(n)
5- ac bc(cn) a b(n)
6- a b(n) a m b m (n)
Teorema de Fermat
Si p es primo a p a( p)
Sea p un número primo y a un número entero tal que (a, p)=1 entonces
a p 1 1( p)
Para recordar!!!
1
2- Si n y p es primo ( p n ) p n 1
p
pág. 2
Matemática Discreta 2016
Teoría de Números
1 1 1
3- (n) n 1 1 ............ 1 con pi divisores primos de n
p1 p2 pr
solución:
solución y es x a ( n ) 1 b
tenga solución:
pág. 3