Congruencias lineales

6x=3 (mod 9)=> 6x-9y=3 =>2x-3y=1 (mod 3) => 2x=1(mod 3)=> 4x=2(mod 3) =>x=2 (mod 3)=> x=2,5,8
3x=3 (mod 5) => x=1 (mod 5)
3x=2 (mod 5) => 6x=4 (mod 5)=>x=4 (mod 5)
7x=4 (mod 10)=> 21x=12 (mod 10) => x=2 (mod 10)
6x=3 (mod 4) => 2x=3 (mod 4) 2x-4y=3 2(x-2y)=3 no hay soluciones
10x=3 (mod 12) => mcd(10,12)=2 como 2 no divide a 3 no hay soluciones
10x=6 (mod 12) => mcd(10,12)=2 que divide a 6 tiene 2 soluciones (el mcd) x=3,x=9
7x=3 (mod 12) como 7 y 12 son coprimos=> 1 solución 35x=15=> -x=3 x=-3=9
6x=15 (mod 21) como 3 divide a 6 y 21 hay 3 soluciones mod 7 x=6,x=13,x=20

http://www.rogeliodavila.com/MD-UNITEC/Prof.%20Falcon%20Notas/teoria%20de%20los%20numeros%20v02.ppt#256,1,Teoría de Números

http://ma1.eii.us.es/miembros/cobos/Utilidades%20IMD/Sistemas%20de%20congruencias.htm