Elementarna teoria liczb/Kongruencja

Z Wikibooks, biblioteki wolnych podręczników.
Przejdź do nawigacji Przejdź do wyszukiwania

Zapis i wprowadzenie[edytuj]

Definicja[edytuj]

Weźmy a , b i m będące liczbami całkowitymi, gdzie . Liczby całkowite a i b przystają modulo m, co zapisujemy , jeśli ich różnica a-b dzieli się bez reszty przez m.