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ß“Referenzfehler: Ungültige
<ref>-Verwendung: „ref“ ohne Inhalt muss einen Namen haben.
- [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.“