Erkunden Sie die modulare Arithmetik mit diesen interaktiven Rechnern. Jeder demonstriert eine wichtige Eigenschaft der Modulo-Operationen.
1. Einfacher Rest
2. Summe modulo
3. Produkt modulo
4. Potenz modulo
1. Rechner für einfachen Rest
Finden Sie den Rest, wenn eine Zahl durch eine andere geteilt wird: a mod n = r
Zahlen eingeben
--
r
--
q
a mod n = ?
Schritt-für-Schritt-Erklärung
1 Geben Sie oben Zahlen ein und klicken Sie auf „Rest berechnen“
2 Der Rest ist das, was nach der Division übrig bleibt
Eigenschaften der modularen Arithmetik in Aktion
2. Modulo einer Summe
(a + b) mod n = [(a mod n) + (b mod n)] mod n
Klicken zum Berechnen
3. Modulo eines Produkts
(a × b) mod n = [(a mod n) × (b mod n)] mod n
Klicken zum Berechnen
4. Modulo einer Potenz
ab mod n = (a mod n)b mod n
Klicken zum Berechnen
Warum diese Eigenschaften wichtig sind
Diese drei Eigenschaften bilden die Grundlage der modularen Arithmetik. Sie ermöglichen es uns, riesige Berechnungen zu vereinfachen — zum Beispiel die letzte Ziffer von 7^1000 zu finden oder RSA-Verschlüsselung durchzuführen — indem Zahlen vor der Berechnung von Potenzen oder Produkten reduziert werden.