Was ist ein Modulo-Rechner?
Ein Modulo-Rechner ist ein mathematisches Hilfsmittel, das den Rest berechnet, der entsteht, wenn eine Zahl (der Dividend) durch eine andere Zahl (den Divisor) geteilt wird. Die Modulo-Operation, in vielen Programmiersprachen durch das Symbol % dargestellt, liefert den Rest nach der Division.
Wann Sie einen Modulo-Rechner verwenden sollten
Die Modulo-Operation hat verschiedene praktische Anwendungen:
- In der Programmierung zur Umsetzung zyklischen Verhaltens, etwa zur Erzeugung von Zufallszahlen innerhalb eines Bereichs
- Zur Prüfung, ob eine Zahl ungerade oder gerade ist (n % 2 = 0 bei geraden Zahlen)
- In der Kryptografie und bei Hashfunktionen, um sicherzustellen, dass Werte in bestimmten Bereichen liegen
So berechnen Sie Modulo
Die Modulo-Operation folgt dieser Formel:
a mod b = a - b × floor(a ÷ b)
Dabei gilt:
- a ist der Dividend (die Zahl, die geteilt wird)
- b ist der Divisor (die Zahl, durch die a geteilt wird)
- floor(x) rundet x auf die nächstkleinere ganze Zahl ab
Bei ganzen Zahlen ist der Modulo einfach der Rest nach der Division. Bei Dezimalzahlen berechnet man zunächst den Quotienten, rundet ihn auf die nächstkleinere ganze Zahl ab und bestimmt dann den Rest.
Beispiele
Beispiel 1: Einfacher Modulo mit ganzen Zahlen
Bestimmen Sie das Ergebnis von 17 mod 5
| Dividend (a) | Divisor (b) | Berechnung | Ergebnis |
|---|---|---|---|
| 17 | 5 | 17 - 5 × floor(17 ÷ 5) = 17 - 5 × 3 = 17 - 15 | 2 |
Beispiel 2: Negativer Dividend
Bestimmen Sie das Ergebnis von -13 mod 4
| Dividend (a) | Divisor (b) | Berechnung | Ergebnis |
|---|---|---|---|
| -13 | 4 | -13 - 4 × floor(-13 ÷ 4) = -13 - 4 × (-4) = -13 + 16 | 3 |
Beispiel 3: Dezimalzahlen
Bestimmen Sie das Ergebnis von 7,5 mod 2,2
| Dividend (a) | Divisor (b) | Berechnung | Ergebnis |
|---|---|---|---|
| 7,5 | 2,2 | 7,5 - 2,2 × floor(7,5 ÷ 2,2) = 7,5 - 2,2 × 3 = 7,5 - 6,6 | 0,9 |
Ähnliche Rechner
Entdecken Sie weitere mathematische Rechner, die für Ihre Berechnungen nützlich sein könnten:
- Restrechner - Den Rest nach einer Division bestimmen
- ggT-Rechner - Den größten gemeinsamen Teiler von Zahlen berechnen
- kgV-Rechner - Das kleinste gemeinsame Vielfache von Zahlen bestimmen
Definitionen & Glossar
Die Modulo-Operation liefert das, was übrig bleibt, wenn eine Zahl durch eine andere geteilt wird. Die folgenden Begriffe beschreiben alle Bestandteile dieser Operation sowie die beiden Konventionen für negative Zahlen.
- Dividend (\(a\)) — die Zahl, die geteilt wird; die erste Eingabe von \(a \bmod b\).
- Divisor (\(b\)) — die Zahl, durch die Sie teilen; im Zusammenhang mit der Kongruenzarithmetik auch Modul genannt.
- Quotient — wie oft der Divisor ganz in den Dividenden passt. In der Floored-Konvention ist es \(\left\lfloor a/b \right\rfloor\); in der Truncated-Konvention ist es das Divisionsergebnis, dessen Nachkommastellen in Richtung null abgeschnitten werden.
- Rest (\(r\)) — das, was übrig bleibt, nachdem die ganzzahligen Vielfachen des Divisors abgezogen wurden: \(r = a - b \cdot q\), wobei \(q\) der gewählte Quotient ist.
- Modul (\(n\)) — der Divisor, verstanden als Größe eines zyklischen Systems, z. B. \(n = 12\) für eine 12-Stunden-Uhr, \(n = 7\) für die Wochentage.
- Abrundungsfunktion \(\left\lfloor x \right\rfloor\) — die größte ganze Zahl, die \(x\) nicht überschreitet. Sie rundet ab (in Richtung \(-\infty\)), sodass \(\left\lfloor 3{,}25 \right\rfloor = 3\), aber \(\left\lfloor -3{,}25 \right\rfloor = -4\) gilt.
- Kongruenz \(a \equiv r \pmod n\) — gelesen „\(a\) ist kongruent zu \(r\) modulo \(n\)“, das bedeutet, dass \(n\) die Differenz \(a - r\) genau teilt. Beispiel: \(17 \equiv 2 \pmod 5\), weil \(17 - 2 = 15\) ein Vielfaches von 5 ist.
- Floored Modulo — verwendet \(q = \left\lfloor a/b \right\rfloor\), sodass das Ergebnis immer das Vorzeichen des Divisors hat. Diese Konvention verwendet dieser Rechner: $$r = a - b \cdot \left\lfloor \frac{a}{b} \right\rfloor$$
- Truncated Remainder (abgeschnittener Rest) — verwendet \(q = \operatorname{trunc}(a/b)\), sodass das Ergebnis das Vorzeichen des Dividenden hat. Beide Konventionen stimmen überein, wenn \(a\) und \(b\) dasselbe Vorzeichen haben oder die Division aufgeht; andernfalls unterscheiden sie sich um genau \(b\).
- Der Operator
%— das Symbol, das die meisten Programmiersprachen für diese Operation verwenden. Er ist nicht sprachübergreifend einheitlich: Manche Sprachen implementieren Floored Modulo, andere den Truncated Remainder (siehe nächster Abschnitt). Einige Sprachen schreiben stattdessenmod,MODoderrem.
Ein Divisor von 0 ist nicht definiert. Da \(a \bmod 0\) eine Division durch null erfordern würde, hat der Ausdruck keinen Wert. Die meisten Sprachen lösen einen Fehler aus (Python ZeroDivisionError, Java ArithmeticException), Tabellenkalkulationen geben einen Fehlerwert wie #DIV/0! zurück, und der Gleitkomma-Rest nach IEEE 754 liefert NaN.
Modulo-Ergebnisse in typischen Szenarien
Diese Zeilen decken die Situationen ab, die am häufigsten geprüft werden: ein gewöhnlicher Rest, ein Divisor, der größer als der Dividend ist, exakte Teilbarkeit, Paritätstests, zyklisches Umlaufen und Dezimaleingaben.
| a (Dividend) | b (Divisor) | a mod b | Bedeutung |
|---|---|---|---|
| 17 | 5 | 2 | Normalfall: 5 passt dreimal ganz in 17, es bleiben 2 übrig. |
| 5 | 17 | 5 | Divisor größer als Dividend: Es kann nichts abgezogen werden, daher ist der Rest der Dividend selbst. |
| 20 | 5 | 0 | Exakte Teilbarkeit: Ein Rest von 0 beweist, dass 5 ein Teiler von 20 ist. |
| 7 | 2 | 1 | Gerade/ungerade-Prüfung: mod 2 ergibt 1 bei ungeraden und 0 bei geraden Zahlen. |
| 26 | 26 | 0 | Jede von null verschiedene Zahl modulo sich selbst ist 0 — ein voller Zyklus landet wieder am Anfang. |
| 15 | 12 | 3 | Umlauf der 12-Stunden-Uhr: 15:00 Uhr wird als 3 Uhr angezeigt. |
| 7,5 | 2,2 | 0,9 | Dezimalzahlen funktionieren ebenfalls: 2,2 passt dreimal hinein (6,6), es bleiben 0,9 übrig. |
Rechenbeispiel: die Uhrzeit-Zeile
Einsetzen von \(a = 15\) und \(b = 12\) in die Floored-Definition:
$$r = 15 - 12 \cdot \left\lfloor \frac{15}{12} \right\rfloor = 15 - 12 \cdot \left\lfloor 1{,}25 \right\rfloor = 15 - 12 \cdot 1 = 3$$
Rechenbeispiel: die Dezimal-Zeile
Dieselbe Formel gilt unverändert auch für nicht ganze Zahlen:
$$r = 7{,}5 - 2{,}2 \cdot \left\lfloor \frac{7{,}5}{2{,}2} \right\rfloor = 7{,}5 - 2{,}2 \cdot \left\lfloor 3{,}4090\ldots \right\rfloor = 7{,}5 - 2{,}2 \cdot 3 = 7{,}5 - 6{,}6 = 0{,}9$$
Beachten Sie, dass ein Computer bei binärer Gleitkommaarithmetik dieses Ergebnis möglicherweise als 0,8999999999999995 statt als 0,9 anzeigt; wenn Sie Dezimalreste im Code vergleichen, prüfen Sie daher gegen eine kleine Toleranz statt auf exakte Gleichheit.