Ecuación lineal de congruencia en módulo m

Una ecuación lineal de congruencia en módulo m es de la forma
ax ≡ b (mod m)


para hallar x que satisface la congruencia es necesario resolver la ecuación diofántica 
ax + my = b


El x encontrado es muy útil en el caso de que se use el teorema chino del resto (Sun Tsu) para resolver sistemas de congruencias, donde aveces hay que solucionar ecuaciones lineales de congruencias para poder hallar la solución para cada Y.

Mas información: http://www.dma.fi.upm.es/java/matematicadiscreta/aritmeticamodular/congruencias2.html