Kongruenz modulo n

Kongruenz modulo n vgl. Kongruenz (Zahlentheorie)

[1] Präposition mit Genitiv: Vorlage:K äquivalent in Bezug auf das Ergebnis

[1] mod

von lateinisch la|modulo}} „mit dem (kleinen) Maß“, Ablativ Singular des Substantivs la|modulus}}, der Verkleinerungsform von la|modus}} „Maß“

[1] „Wie Modulo funktioniert, versteht man am schnellsten an konkreten Beispielen: 7 mod 2 (sprich 7modulo2) ist beispielsweise 1, denn 7 geteilt durch 2 lässt den Rest 1.“

[1] „Zwei Zahlen sind kongruent (modulo der natürlichen Zahl n), wenn ihre Differenz durch n teilbar ist.“

[1] Zwei Zahlen sind kongruent (modulo des Moduls m), wenn ihre Differenz durch m teilbar ist.

[1] „Die ganzen Zahlen zerfallen mit der Kongruenz also in Äquivalenzklassen, die Restklassen modulo m.“