Hola
La forma standard de resolver
\( ax\equiv b\quad mod(m) \)
es:
1) La ecuación equivale a:
\( ax+my=b \) con \( x,y\in Z \)
(de ahí es donde se deduce que \( d=m.c.d(a,m) \) debe de dividir a \( b \))
2) Por el algoritmo de euclides se hallan \( x',y' \) tales que:
\( ax'+my'=m.c.d(a,m) \)
3) Si multiplicamos esa ecuación por \( q=b/m.c.d(a,m) \) queda:
\( ax'q+my'q=b \)
4) Por tanto una solución es \( x=x'q \).
5) La solución general se obtiene sumando a la partiuclar la solución de la homogénea asociada:
\( ax\equiv 0\quad mod(m) \)
que es:
\( x=\dfrac{m}{k} \) con \( k=1,\ldots,m.c.d(m,k) \)
6) En definitiva la solución es:
\( x=x'q+\dfrac{m}{k} \) con \( k=1,\ldots,m.c.d(m,k) \)
Ejemplo para la ecuación \( 6x\equiv -2\quad mod(8) \).
1) La ecuación equivale a:
\( 6x-8y=-2 \)
2) Se tiene que \( m.c.d(6,8)=2 \) y:
\( 8=6\cdot 1+2 \)
de donde:
\( 2=6\cdot (/-1)+8\cdot 1 \)
3) Aquí \( q=-2/2=-1 \). Obtenemos:
\( 6\cdot (1)+8\cdot (-1)=-2 \)
4) Una solución particular es:
\( x=1 \)
5)6) La solución general es:
\( x=1+\dfrac{8}{k} \) con \( k=1 \)
es decir simplemente \( x\equiv 1 \).
Saludos.