Cómo resolver ecuaciones de la forma ax ≡ b (mód n).
Una congruencia lineal es una ecuación modular de la forma $ax \equiv b \pmod n$, donde $a$, $b$ y $n$ son enteros y $x$ es un entero desconocido. Esta es la pieza fundamental de la teoría de números algebraica y sirve como el equivalente en aritmética modular de la ecuación lineal $ax = b$ en los números reales. Aunque las ecuaciones lineales normales suelen tener una única solución, las congruencias lineales se comportan diferente dependiendo de las relaciones de divisibilidad entre los coeficientes y el módulo. Para ser más específicos, el concepto de "división" en aritmética modular lo reemplazas por la multiplicación por un inverso multiplicativo modular, que solo existe bajo condiciones específicas.
Estas ecuaciones aparecen por todos lados en las competencias de matemáticas, sobre todo en el AMC 12 y el AIME. Son esenciales para resolver ecuaciones diofánticas lineales, aplicar el Teorema del Residuo Chino y analizar grupos cíclicos. Dominar las congruencias lineales te permite simplificar problemas complejos de teoría de números al reducir restricciones grandes a componentes modulares fáciles de manejar.
La clave para resolver $ax \equiv b \pmod n$ está en el máximo común divisor, $d = \gcd(a, n)$. La congruencia tiene soluciones si y solo si $d$ divide a $b$. Si esta condición se cumple, la congruencia no solo tiene una solución; tiene exactamente $d$ soluciones distintas módulo $n$. Cuando $a$ y $n$ son primos relativos ($\gcd(a,$