Modulo-Rechner

So funktioniert der Modulo-Rechner

Der Modulo-Rechner teilt zwei ganze Zahlen und gibt den Rest aus, dazu den ganzzahligen Quotienten, die Probe und ob die Zahl teilbar ist. Bei negativen Zahlen zeigt er beide Antworten, die es gibt: den mathematischen Rest mit dem Vorzeichen des Divisors, wie ihn Python und die Zahlentheorie definieren, und den Rest mit dem Vorzeichen des Dividenden, wie ihn JavaScript, C, Java und die meisten Taschenrechner liefern. Das ist der Rechner für Modulo in der Schule, für Prüfziffern, Wochentage, Zyklen und die Frage, warum -17 mod 5 in zwei Sprachen zwei Ergebnisse hat.

Merksatz: Modulo ist, was beim Teilen übrig bleibt, 17 durch 5 ist 3 Rest 2, und der Rest ist immer kleiner als der Divisor. Die Eselsbrücke für negative Zahlen: Mathematik rundet nach unten und der Rest wird positiv, Programmiersprachen runden zur Null und der Rest behält das Vorzeichen.

Drei Beispiele:

• 17 mod 5: 17 durch 5 ist 3 Rest 2, Probe 3 mal 5 plus 2 gleich 17, nicht teilbar.
• -17 mod 5: mathematisch -4 Rest 3, weil -4 mal 5 plus 3 gleich -17; JavaScript, C und Java liefern -2, weil sie -3 Rest -2 rechnen.
• 2026 mod 7: 289 Rest 3, die Zahl, mit der Wochentage rechnen; 100 mod 12 ist 8 Rest 4, die Uhr nach 100 Stunden zeigt 4.

Formeln: a mod b = a - b × ⌊a / b⌋ (mathematisch, Vorzeichen des Divisors), a % b = a - b × trunc(a / b) (JavaScript, C, Java, Vorzeichen des Dividenden), teilbar, wenn Rest 0. Den größten gemeinsamen Teiler, der aus wiederholtem Modulo entsteht, rechnet der ggT-kgV-Rechner, und ob eine Zahl nur durch 1 und sich selbst teilbar ist, der Primzahl-Rechner.

Wissenswertes zum Thema

Was Modulo ist und warum es zwei Antworten gibt

Die Division mit Rest ist die erste Division, die Kinder lernen, 17 geteilt durch 5 ist 3 Rest 2, und Modulo ist nichts anderes als dieser Rest, geschrieben 17 mod 5 gleich 2 oder in Programmiersprachen 17 % 5; der Quotient 3 ist die ganzzahlige Division, in Python 17 // 5, und beide zusammen erfüllen immer Quotient mal Divisor plus Rest gleich Dividend. Bei positiven Zahlen ist alles eindeutig, bei negativen nicht, weil es zwei Arten gibt, -17 durch 5 zu runden: nach unten auf -4, dann ist der Rest -17 minus -20 gleich 3, positiv und kleiner als 5, so definieren es die Mathematik, Python, Ruby und Excel mit der Funktion REST; oder zur Null auf -3, dann ist der Rest -17 minus -15 gleich -2, negativ, so rechnen C, C++, Java, JavaScript, PHP, Go, Rust und die meisten Taschenrechner, weil die Hardware so dividiert. Beide sind richtig im Sinn ihrer Definition, und der Rechner zeigt beide, weil der Unterschied in Programmen zu Fehlern führt, wenn der Rest als Index in ein Array geht, ein negativer Index zeigt ins Leere; die übliche Korrektur lautet ((a % b) + b) % b, die aus -2 wieder 3 macht. Der Divisor darf nicht null sein, und bei negativem Divisor dreht sich alles um, 17 mod -5 ist mathematisch -3 und in JavaScript 2. Für Dezimalzahlen ist Modulo definiert, 7,5 mod 2 ist 1,5, aber der Rechner verlangt ganze Zahlen, weil das der Schul- und Programmierfall ist. Mathematiker schreiben auch a ≡ b (mod m), Kongruenz, 17 und 2 sind kongruent modulo 5, weil sie denselben Rest lassen, und das ist die Grundlage der modularen Arithmetik, in der man mit Resten rechnet wie mit Zahlen. Wie der euklidische Algorithmus aus wiederholtem Modulo den größten gemeinsamen Teiler findet, 2026 mod 7 gleich 3, 7 mod 3 gleich 1, ggT 1, zeigt der ggT-kgV-Rechner Schritt für Schritt.

Modulo im Alltag: Uhren, Wochentage, Prüfziffern, Verschlüsselung

Die Uhr ist der Modulo-Rechner, den jeder kennt: 100 Stunden nach 0 Uhr zeigt sie 100 mod 24 gleich 4 Uhr, 100 mod 12 gleich 4 auf dem Zifferblatt, und Minuten laufen modulo 60. Wochentage rechnen modulo 7, ein Datum 2026 Tage nach einem Montag fällt auf Montag plus 2026 mod 7 gleich 3, einen Donnerstag, und Zellers Kongruenz, die den Wochentag jedes Datums liefert, ist eine Modulo-Formel. Prüfziffern sind der dritte Fall: Die letzte Ziffer der ISBN, der EAN auf jedem Produkt, der IBAN und der Steuer-ID ist ein Rest, bei der IBAN der Rest modulo 97, der 1 ergeben muss, bei der EAN eine gewichtete Summe modulo 10, und ein Zahlendreher ändert den Rest, so dass der Fehler auffällt. Kalender nutzen Modulo für Schaltjahre, Jahr mod 4 gleich 0, aber nicht mod 100, außer mod 400, Musik für Tonleitern, 12 Halbtöne modulo 12, Spiele für Rundenzähler und Zufall, und Programmierer für alles, was im Kreis läuft, jedes dritte Element, gerade und ungerade, Ringpuffer, Hash-Tabellen, in die ein Schlüssel über Hash mod Tabellengröße fällt. Die Kryptografie rechnet nur noch modulo: RSA verschlüsselt eine Nachricht m als m hoch e mod n mit einer 600-stelligen Zahl n, Diffie-Hellman tauscht Schlüssel über g hoch a mod p, und die Sicherheit beruht darauf, dass Potenzieren modulo n leicht und das Umkehren schwer ist. Das Teilen durch 9 mit Quersumme, die Neunerprobe, ist Modulo 9, und das Rechnen mit Resten erklärt, warum die Quersumme einer durch 3 teilbaren Zahl durch 3 teilbar ist. Welcher Wochentag ein Datum war, mit Modulo 7 im Hintergrund, rechnet der Wochentag-Rechner.

Typische Fehler mit Modulo

Der erste Fehler ist der negative Rest in Programmen, -17 % 5 gleich -2 in JavaScript als Index oder Wochentag, der Klassiker bei Datumsrechnungen rückwärts; die Korrektur ((a % b) + b) % b oder in Python das eingebaute Verhalten. Der zweite ist die Verwechslung von Modulo und Prozent, das Zeichen % bedeutet in Programmiersprachen Rest, nicht Hundertstel, und 50 % 7 ist 1, nicht 0,5. Der dritte ist Modulo mit Dezimalzahlen in Sprachen, die Gleitkomma ungenau rechnen, 0,3 % 0,1 ist in JavaScript 0,09999999999999998. Der vierte ist der Divisor null, der in Mathematik undefiniert ist und in Programmen abstürzt oder NaN liefert. Der fünfte ist die Annahme, a mod b sei immer kleiner als a, 3 mod 5 ist 3. Der sechste ist der große Dividend, 2 hoch 64 mod 7 lässt sich nicht ausrechnen, indem man erst potenziert, sondern nur mit modularer Exponentiation, bei der nach jedem Schritt reduziert wird, und der Rechner arbeitet mit JavaScript-Zahlen bis 2 hoch 53. Der siebte ist die Verwechslung von Modulo und ganzzahliger Division, 17 // 5 ist 3, 17 % 5 ist 2. Der achte sind Prüfziffern mit dem falschen Modul, IBAN 97, EAN 10, ISBN-10 11. Und der neunte ist die Neunerprobe als Beweis, sie findet Fehler, beweist aber keine Richtigkeit, weil Zahlendreher denselben Rest lassen. Ob eine IBAN die Prüfziffer modulo 97 besteht, prüft der IBAN-Prüfer direkt.

Ein Stück Geschichte: Vom Chinesischen Restsatz zu Gauß

Das Rechnen mit Resten ist über 1.500 Jahre alt: Der chinesische Mathematiker Sunzi stellte im 3. Jahrhundert die Aufgabe, eine Zahl zu finden, die bei Division durch 3 den Rest 2, durch 5 den Rest 3 und durch 7 den Rest 2 lässt, Antwort 23, und der Chinesische Restsatz, der solche Systeme löst, steckt heute in RSA und in der Fehlerkorrektur von Datenträgern; indische Mathematiker wie Aryabhata lösten um 500 ähnliche Aufgaben für Kalenderrechnungen, bei denen sich Planetenzyklen überlagern. Die Neunerprobe kannten die Araber im 9. Jahrhundert, und Fibonacci brachte sie 1202 nach Europa. Die moderne Schreibweise und Theorie schuf Carl Friedrich Gauß mit 24 Jahren in den "Disquisitiones Arithmeticae" von 1801, in denen er die Kongruenz a ≡ b (mod m) einführte, das Zeichen ≡ und das Wort "modulo" vom lateinischen "modulus", das Maß, und die modulare Arithmetik zur Grundlage der Zahlentheorie machte, mit dem quadratischen Reziprozitätsgesetz als Krönung. Prüfziffern kamen mit der Datenverarbeitung, die ISBN 1970 mit Modulo 11, die EAN 1977 mit Modulo 10, die IBAN 1997 mit Modulo 97, dem größten zweistelligen Primmodul, der Zahlendreher sicher erkennt. In der Programmierung tauchte der Modulo-Operator % 1972 in C auf, mit dem Verhalten der Hardware-Division, Vorzeichen des Dividenden, und Python entschied sich 1991 bewusst für die mathematische Definition, der Grund für die zwei Antworten des Rechners. RSA von 1977 machte Modulo zur meistgerechneten Operation im Internet, jede HTTPS-Verbindung beginnt mit einer Potenz modulo einer riesigen Zahl. Der Rechner rechnet den Rest, den Sunzi im 3. Jahrhundert suchte und Gauß 1801 benannte.

Praktische Tipps

Prüfen Sie bei negativen Zahlen, welche Definition Ihre Sprache nutzt, der Rechner zeigt beide. Korrigieren Sie negative Reste mit ((a % b) + b) % b, wenn Sie Indizes oder Wochentage brauchen. Verwechseln Sie % nicht mit Prozent. Rechnen Sie große Potenzen modulo schrittweise, nie erst die Potenz. Nutzen Sie die Probe Quotient mal Divisor plus Rest, der Rechner zeigt sie. Vermeiden Sie Modulo mit Dezimalzahlen in Gleitkomma. Merken Sie sich die Module der Prüfziffern, 97 für IBAN, 10 für EAN. Und denken Sie bei allem, was im Kreis läuft, Uhren, Wochen, Tonleitern, an Modulo. Welche Zahlen überhaupt nur durch sich selbst teilbar sind, also bei jedem kleineren Divisor einen Rest lassen, findet der Primzahl-Rechner.