EJEMPLOS CONGRUENCIAS LINEALES

2 1( 6)
Hay que encontrar las x que verifiquen nuestra congruencia.
2 1 = 6
Por tanto:
= 0; 2 0 1 = 1 6
= 1; 2 1 1 = 1 6
= 2; 2 2 1 = 3 6
= 3; 2 3 1 = 5 6
= 4; 2 4 1 = 7 6
= 5; 2 5 1 = 9 6
Mi congruencia no tiene solucin en Z6

2 2( 8)
Por el mismo procedimiento que antes, nuestra congruencia tiene como
soluciones = 1 = 5 en Z8.
= 1; 2 1 2 = 0 8
= 5; 2 5 2 = 8 8

(Nota: cogemos x menores que el nmero que nos aparezca en el mdulo. En

nuestros ejemplos, en el caso de Z6 cogemos x<6 y en Z8 cogemos x<8,
adems x0)