Elementarna teoria liczb/Kongruencja

Zapis i wprowadzenie

Definicja

Weźmy a , b i m będące liczbami całkowitymi, gdzie $m>0$. Liczby całkowite a i b przystają modulo m, co zapisujemy $a\equiv b(\mathrm{mod}m)$, jeśli ich różnica a-b dzieli się bez reszty przez m.