Congruencias lineales

Se dice que a es congruente con b módulo m si a y b dan el mismo resto al dividir por m. Se escribe a ≡ b mod m.

Por ejemplo: 17 ≡ 4 mod 2.

Una ecuación lineal de congruencias es una ecuación de la forma: ax+bº 0 mod m Si p es una solución de la ecuación también lo son p+m, p+2m,p+3m,....

• Si M=mcd(a,m)=1 hay una solución.
• Si M=mcd(a,m)#1 y M es divisor de b hay M soluciones.
• Si M=mcd(a,m)#1 y M no es divisor de b no hay solución.