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,....