Los pasados días hemos trabajado en los cimientos para abordar la ecuación de congruencias $$aX\equiv b (n)$$ Ahora podemos establecer los criterios que nos permitirán conocer cuándo existe solución: La ecuación $aX \equiv b (n)$ tiene solución si, y sólo si, el $mcd(a,n)|b$ El procedimiento más sencillo es cuando $mcd(a,n)=1$, que en cuyo caso siempre… Seguir leyendo MAD: Ecuación de congruencias