kongruencja

kongruencja

[łac.],

przystawanie liczb,

mat. pojęcie z teorii liczb: mówi się, że liczby całkowite a i b przystają wg modułu m (modulo m, mod m; m — liczba naturalna), jeżeli liczba a − b jest podzielna przez m, a więc jeżeli a i b dają przy dzieleniu przez m równe reszty;

relację tę nazywa się k. (lub przystawaniem liczb) i zapisuje się a ≡ b(mod m); np. 5 ≡ 3(mod 2), gdyż różnica 5 − 3 dzieli się przez 2, podobnie 100 ≡ −5(mod 7); teoria k. stanowi dział teorii liczb i wiąże się z teorią ciał skończonych.