Matherechner Modulo
x mod y = r
Ergebnis
r (Rest)Was bedeutet Modulo?
Bei einer Division geht nicht jede Zahl glatt auf. Teilt man 17 durch 5, passen drei vollständige Fünfer hinein und 2 bleiben übrig. Genau dieser Rest ist das Ergebnis der Modulo-Rechnung: 17 mod 5 = 2.
Dieser Rest ist der ganze Trick an der Modulo-Rechnung. Wo du ihn im Matherechner findest, wie du ihn eingibst und warum er von der Uhrzeit bis zur Programmierung überall steckt, klärt dieser Überblick.
Geschrieben wird das Ganze meist als "17 mod 5" oder kurz mit dem Prozentzeichen-ähnlichen Operator in der Programmierung. Der Begriff geht auf Carl Friedrich Gauß zurück, der ihn 1801 in die Zahlentheorie einführte.
So benutzt du den Modulo-Rechner
Trage bei x den Dividenden und bei y den Divisor ein. Nach einem Klick auf „Berechnen“ zeigt der Rechner den Rest r. Für 29 mod 6 erhältst du 5, weil 29 = 4 × 6 + 5 gilt.
- Gib die zu teilende Zahl als Dividend x ein.
- Gib die Zahl, durch die geteilt wird, als Divisor y ein.
- Lass den Rest berechnen und prüfe ihn an der dargestellten Gleichung.
Die Modulo-Formel einfach erklärt
Die Grundform lautet x = q × y + r. Dabei ist x der Dividend, y der Divisor, q der ganzzahlige Quotient und r der Rest. Umgestellt ergibt sich r = x − q × y.
17 ÷ 5 = 3 Rest 2
17 mod 5 = 2
17 = 3 × 5 + 2
Der Rest ist immer kleiner als der Betrag des Divisors. Bei einem positiven Divisor 5 kann der euklidische Rest daher nur 0, 1, 2, 3 oder 4 sein.
Modulo-Beispiele auf einen Blick
| Rechnung | Ergebnis | Warum? |
|---|---|---|
| 10 mod 3 | 1 | 10 = 3 × 3 + 1 |
| 24 mod 6 | 0 | 24 ist ohne Rest durch 6 teilbar |
| 35 mod 8 | 3 | 35 = 4 × 8 + 3 |
| 7 mod 10 | 7 | Der Dividend ist kleiner als der Divisor |
| 101 mod 2 | 1 | 101 ist ungerade |
Modulo bei Uhrzeiten und Wochentagen
Eine Uhr wiederholt sich alle 24 Stunden. Deshalb lässt sich eine Uhrzeit mit Modulo in den gültigen Bereich zurückführen. 29 Uhr entspricht 29 mod 24 = 5 Uhr. Bei einer 12-Stunden-Uhr ergibt 17 mod 12 den Wert 5.
Dasselbe Prinzip gilt für Wochentage. Nach sieben Tagen beginnt die Folge erneut. Liegt ein Termin zehn Tage nach Montag, sind 10 mod 7 gleich 3 zusätzliche Tage: der Termin fällt auf Donnerstag.
Gerade und ungerade Zahlen prüfen
Eine ganze Zahl ist gerade, wenn n mod 2 = 0 gilt. Ergibt die Rechnung 1, ist die Zahl ungerade. So lassen sich auch sehr große Zahlen sofort einordnen, ohne sie vollständig teilen zu müssen.
Weitere Teilbarkeiten funktionieren genauso: Ist n mod 3 gleich 0, ist n durch 3 teilbar. Für den Divisor 5 muss n mod 5 den Wert 0 liefern.
Modulo in der Programmierung
In vielen Programmiersprachen steht das Prozentzeichen % für den Restoperator. Damit werden wiederkehrende Abläufe gesteuert, Elemente abwechselnd formatiert oder Werte in einen festen Bereich gebracht.
- Zyklen: Nach dem letzten Element wieder beim ersten beginnen.
- Teilbarkeit: Gerade, ungerade oder Vielfache erkennen.
- Indizes: Positionen sicher auf die Länge einer Liste begrenzen.
- Prüfziffern: Eingaben anhand eines Restwerts kontrollieren.
Bei negativen Zahlen unterscheiden sich Programmiersprachen teilweise. Dieser Rechner verwendet den nichtnegativen euklidischen Rest, damit das Ergebnis eindeutig zwischen 0 und |y| liegt.
Häufige Fehler bei der Modulo-Rechnung
- Divisor null: x mod 0 ist nicht definiert.
- Quotient statt Rest: Bei 17 ÷ 5 ist 3 der Quotient, aber 2 das Modulo-Ergebnis.
- Dividend und Divisor vertauschen: 17 mod 5 ist 2, während 5 mod 17 gleich 5 ist.
- Negative Werte ungeprüft übernehmen: Beachte, welche Restdefinition ein Programm verwendet.
Häufig gestellte Fragen
Was bedeutet Modulo?
Modulo bezeichnet den Rest, der bei einer ganzzahligen Division übrig bleibt. Bei 17 mod 5 ist das Ergebnis 2.
Wie berechnet man Modulo?
Teile den Dividenden durch den Divisor, verwende den ganzzahligen Quotienten und ziehe dessen Produkt vom Dividenden ab: r = x − y × q.
Kann der Divisor null sein?
Nein. Eine Division durch null und damit auch eine Modulo-Rechnung mit Divisor null ist nicht definiert.
Wofür wird Modulo verwendet?
Modulo wird unter anderem für Uhrzeiten, gerade und ungerade Zahlen, wiederkehrende Abläufe, Prüfziffern und in der Programmierung verwendet.
Wie behandelt der Rechner negative Zahlen?
Der Rechner verwendet den nichtnegativen euklidischen Rest. Er liegt immer zwischen 0 und dem Betrag des Divisors.