Documentos de Académico
Documentos de Profesional
Documentos de Cultura
T308 CongruenciaenZ
T308 CongruenciaenZ
N ó te s e q u e s i a - b = k * p e nto n c e s l o s re sto s d e
d i v i d i r ta nto a co m o b e nt re p co i n c i d e n .
a p
r c1 a=p*c1 +r
b p
a-b= (c1 – c2 )*p
r c2
b=p*c2 +r
Congruencia en Z 4
Congruencia en Z
La relación de congruencia módulo p, definida en Z es una relación binaria
que cumple las propiedades:
• Reflexiva: a (mod p) Z
• Simétrica: Si ab (mod p) b (mod p) Z
• Transitiva Si ab (mod p) Z
Ejercicio:
Demuestra que es RBE.
Congruencia en Z 5
AH
Clases de equivalencia
ab (mod p)
[a]= â ={bЄZ/ ab (mod p)} ={bЄZ/ a-b= k*p, kЄZ }
• [0]= {b Є Z/ b (mod p)} ={b Є Z/ 0-b= k*p, kЄZ } ={b Є Z/ b= k*p, kЄZ }=
= {0, p, -p, 2p, -2p, …..} = {p*n, nЄZ}
• [1]= {b Є Z/ b (mod p)} ={b Є Z/ 1-b= k*p, kЄZ } ={b Є Z/ b= k*p+1, kЄZ }=
= {1, p+1, -p+1, 2p+1, -2p+1, …..} = {p*n+1, nЄZ}
• [p-1]= {b Є Z/ p-1b (mod p)} ={b Є Z/ p-1-b= k*p, kЄZ } ={b Є Z/ b= k*p+(p-1),
kЄZ }= {p-1, 2p-1, -1, 3p-1, …..} = {p*n+(p-1), nЄZ}
• [p]=[0].
Conjunto cociente ={[0], [1], [2], …., [p-2], [p-1]}
Congruencia en Z 6
Congruencia en Z 7
AH
Aritmética modular.
Conjunto cociente ={[0], [1], [2], …., [p-2], [p-1]}
Congruencia en Z 8
Congruencia en Z 9
Congruencia en Z 10
Congruencia en Z 11
CONGRUENCIA DE
NÚMEROS ENTEROS
T307