Para saber máis

Congruencias lineais

Dise que a é congruente con b módulo m se a e b dan o mesmo resto ao dividir por m. Escríbese a b ≡ mod m.

Por exemplo: 17 ≡ 4 mod 2.


Unha ecuación lineal de congruencias é unha ecuación da forma:

ax+b ≡ 0 mod m

Se p é unha solución da ecuación tamén o son p+m, p+2m, p+3m,....

  • Se M=mcd(a,m)=1 hai unha solución.
  • Se M=mcd(a,m)#1 e M é divisor de b hai M solucións.
  • Se M=mcd(a,m)#1 e M non é divisor de b non hai solución.
anterior