Enteros modulo N

Vista previa del material en texto

Enteros modulo N 
Si n es un numero que sea divisible entre la diferencia de 2 números es un módulo n 
A=B(MODULON) 
Ejemplo: Las 21 horas son las 9 de la noche porque 21=9(mod12) 
Es decir 21-9=12 que es divisible entre 12 
También los módulos tienen reflexibilidad que es lo siguiente: 
Sea n>2 entero y A pertenece a Z ¿a=a (modulo n)? 
Si porque 0=n(0) entonces n/a-a es a=a(mod n) 
 
Simétrica 
A=B(MOD N)= B=A(MOD N) 
DEMOSTRACION 
A-B=NK K PERTENECE A Z 
-A+B=-NK 
B-A=N(-K) -K PERTENCE A Z 
B=A(MODULO N) 
TRANSITIVA 
A=B(MODN), B=C (MOD N) ENTONCES A=C (MOD N) 
DEMOSTRACION 
A-B=NK K PERTENECE A Z 
B-C=NS S PERTENECE A Z 
A-B+B-C=N(K+S) 
A-C=N(K+S) 
A=C(MOD N)