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 Vorlage:Ü „mit dem (kleinen) Maß“, Ablativ Singular des Substantivs Vorlage:Ü, der Verkleinerungsform von Vorlage:Ü „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.“