Was ist Modulo?
Modulo bezeichnet den Rest, der bei der Division zweier ganzer Zahlen übrig bleibt. 17 geteilt durch 5 ergibt 3, Rest 2; man schreibt 17 mod 5 = 2. Die Rechnung kennt jeder aus der Grundschule. Sie steckt aber auch in vielen Alltagsfragen: Welcher Wochentag ist in 100 Tagen, wie viele Stunden zeigt die Uhr nach 30 Stunden, ist eine Zahl gerade?
Für positive Zahlen ist der Rest eindeutig. Bei negativen Zahlen gibt es dagegen verschiedene Definitionen, und sie liefern unterschiedliche Ergebnisse. −17 mod 5 ist nach der euklidischen Definition 3, weil −17 = 5 × (−4) + 3. Programmiersprachen wie C, Java und JavaScript liefern dagegen −2, weil sie den Quotienten zur Null hin abschneiden: −17 = 5 × (−3) − 2.
Der Rechner zeigt alle drei gängigen Varianten. Der euklidische Rest ist immer null oder positiv und kleiner als der Betrag des Divisors. Beim Rest mit dem Vorzeichen des Divisors, wie in Excel und Python, hat der Rest dasselbe Vorzeichen wie n. Beim Rest mit dem Vorzeichen des Dividenden, wie in C und Java, hat er dasselbe Vorzeichen wie a.
Anwendungen von Modulo
Modulo ist die Grundlage der Uhren- und Kalenderrechnung. Nach 30 Stunden zeigt eine 24-Stunden-Uhr 30 mod 24 = 6 Stunden mehr an. Der Wochentag in 100 Tagen ergibt sich aus 100 mod 7 = 2, also zwei Tage später in der Woche. Auch Schaltjahre werden mit Modulo geprüft: Teilbar durch 4, aber nicht durch 100, es sei denn durch 400.
Prüfziffern nutzen Modulo, um Tippfehler zu erkennen. Die IBAN wird mit dem Verfahren Modulo 97 geprüft, ISBN-Nummern mit Modulo 11 oder 10, Strichcodes auf Produkten ebenfalls mit Modulo 10. Eine falsch eingegebene Ziffer verändert den Rest, und das System erkennt den Fehler, bevor eine Überweisung oder Bestellung fehlschlägt.
In der Programmierung bestimmt Modulo, ob eine Zahl gerade ist (n mod 2 = 0), verteilt Elemente gleichmäßig auf Gruppen oder lässt einen Zähler im Kreis laufen. Gerade hier führt die Variante mit negativem Rest zu Fehlern: Wer in JavaScript mit −1 % 7 einen Wochentag sucht, erhält −1 statt 6. Abhilfe schafft ((a % n) + n) % n.
Die Teiler einer Zahl listet der Teiler-Rechner auf, den größten gemeinsamen Teiler berechnet der ggT-kgV-Rechner. Zahlen in andere Stellenwertsysteme rechnet der Zahlensysteme-Rechner um, der dabei ebenfalls mit Divisionsresten arbeitet.
Rechenbeispiele Schritt für Schritt
Welcher Wochentag ist in 1.000 Tagen?
Heute ist Montag. Gesucht ist der Wochentag in 1.000 Tagen: 1.000 mod 7.
| Ganze Wochen | 142 |
|---|---|
| Rest | 6 |
| Probe | 1.000 = 7 × 142 + 6 |
Nach 142 vollen Wochen bleiben 6 Tage übrig. Von Montag aus sechs Tage weiter ist der Tag ein Sonntag.
Negativer Dividend: −1 mod 7
Ein Programm sucht den Wochentag einen Tag vor Montag (Index 0). Gerechnet wird −1 mod 7.
| Euklidischer Rest | 6 |
|---|---|
| Rest wie Python und Excel | 6 |
| Rest wie C, Java, JavaScript | −1 |
Mathematisch richtig ist 6, also Sonntag. Der Operator % in JavaScript liefert −1 und damit einen ungültigen Index, wenn man ihn nicht korrigiert.
Schaltjahrprüfung für das Jahr 2100
2100 ist durch 4 teilbar. Ob es ein Schaltjahr ist, entscheidet zusätzlich die Prüfung 2100 mod 400.
| 2100 mod 4 | 0 |
|---|---|
| 2100 mod 100 | 0 |
| 2100 mod 400 | 100 |
Weil 2100 durch 100, aber nicht durch 400 teilbar ist, ist 2100 kein Schaltjahr. Das Jahr 2000 war dagegen eines, denn 2000 mod 400 ergibt 0.
Beide Zahlen negativ: −17 mod −5
Ein Grenzfall mit negativem Dividenden und negativem Divisor.
| Euklidischer Rest | 3 |
|---|---|
| Euklidischer Quotient | 4 |
| Rest mit Vorzeichen des Divisors | −2 |
| Rest mit Vorzeichen des Dividenden | −2 |
Euklidisch gilt −17 = (−5) × 4 + 3. Python, Excel, C und Java liefern hier übereinstimmend −2, weil Dividend und Divisor dasselbe Vorzeichen haben.
Uhrzeit nach 75 Stunden
Es ist 8 Uhr. Wie spät ist es in 75 Stunden?
| Volle Tage | 3 |
|---|---|
| Reststunden | 3 |
| Uhrzeit: 8 + 3 | 11 Uhr |
Nach drei vollen Tagen und 3 weiteren Stunden ist es 11 Uhr.
Sonderfälle und Grenzen
- Sehr lange Zahlen: Der Rechner verarbeitet ganze Zahlen bis 1 Billiarde. Für die IBAN-Prüfung mit über 20 Stellen rechnen Sie stückweise: Rest der ersten neun Ziffern bestimmen, die nächsten Ziffern anhängen, erneut den Rest bilden, bis alle Ziffern verarbeitet sind.
- Dezimalzahlen: Der Rechner arbeitet nur mit ganzen Zahlen. Excel REST und die Funktion fmod in vielen Programmiersprachen akzeptieren auch Dezimalzahlen, etwa 7,5 mod 2 = 1,5; dabei können Rundungsfehler der Gleitkommadarstellung auftreten.
- Schnelle Variante mit Bitmaske: Ist der Divisor eine Zweierpotenz wie 8 oder 1.024, ersetzen Programmierer a mod n oft durch a AND (n − 1). Das stimmt nur für nicht negative ganze Zahlen.
- Modulare Potenzen und Inverse: In der Kryptografie werden Ausdrücke wie a hoch b mod n oder das modulare Inverse benötigt. Der Rechner bestimmt nur den einfachen Rest und eignet sich nicht für diese Rechnungen mit sehr großen Zahlen.
- Kalenderrechnung: Für Wochentage über Monats- und Jahresgrenzen brauchen Sie die genaue Zahl der Tage dazwischen, einschließlich Schalttagen. Der Rest modulo 7 stimmt nur, wenn die Tagesdifferenz korrekt ermittelt ist.
Häufige Fragen
Wie rechne ich Modulo mit dem Taschenrechner?
Teilen Sie a durch n und schneiden Sie die Nachkommastellen ab. Multiplizieren Sie diesen ganzen Teil mit n und ziehen Sie das Ergebnis von a ab. Für 1.000 mod 7: 1.000 ÷ 7 = 142,857…, 142 × 7 = 994, 1.000 − 994 = 6. Bei negativen Zahlen runden Sie für den euklidischen Rest stattdessen in Richtung des kleineren Werts ab, wenn n positiv ist.
Was bedeutet kongruent modulo n?
Zwei Zahlen a und b heißen kongruent modulo n, geschrieben a ≡ b (mod n), wenn sie bei Division durch n denselben Rest lassen. Gleichbedeutend ist, dass n die Differenz a − b ohne Rest teilt. So sind 17 und 2 kongruent modulo 5, weil 17 − 2 = 15 durch 5 teilbar ist.
Wie funktioniert die IBAN-Prüfung mit Modulo 97?
Die ersten vier Zeichen, Ländercode und Prüfziffer, werden ans Ende gestellt. Buchstaben werden in Zahlen umgewandelt, A wird 10, B wird 11 bis Z gleich 35, für Deutschland also DE zu 1314. Die so entstehende lange Zahl muss modulo 97 den Rest 1 ergeben. Andernfalls ist die IBAN fehlerhaft.
Was ist der Unterschied zwischen mod und div?
Bei der Division mit Rest liefert div den ganzzahligen Quotienten und mod den Rest. Für 17 und 5 ist 17 div 5 = 3 und 17 mod 5 = 2, denn 17 = 5 × 3 + 2. In Python entsprechen dem die Operatoren // und %, in Excel die Funktionen QUOTIENT und REST, wobei QUOTIENT zur Null hin abschneidet.
Was ergibt 0 mod n und n mod n?
Beide ergeben 0, denn 0 und n sind ohne Rest durch n teilbar. Ist der Dividend kleiner als der Divisor und positiv, ist der Rest der Dividend selbst: 3 mod 7 = 3. Diese Fälle sind häufige Fallen bei Schleifen und Zählern in Programmen.
Quellen und Rechtsgrundlagen
- Verordnung (EU) Nr. 260/2012 zur Festlegung technischer Vorschriften für Überweisungen und Lastschriften in Euro (SEPA), Definition der IBAN Europäische Union
- ISO 7064 Check character systems International Organization for Standardization
Alle Berechnungen erfolgen direkt in Ihrem Browser, Ihre Eingaben werden nicht übertragen oder gespeichert. Die Ergebnisse sind Orientierungswerte ohne Gewähr und ersetzen keine steuerliche, rechtliche oder finanzielle Beratung. Die Erklärtexte auf dieser Seite wurden mit KI erstellt. Letzte inhaltliche Änderung dieser Seite: . Mehr dazu: So entstehen und prüfen wir die Rechner.