🔢 Modulo Rechner — Rest der Division berechnen

Der Modulo-Rechner berechnet den Rest einer Division zweier Zahlen — mit vollständigem Rechenweg, Unterstützung für negative Zahlen und Dezimalzahlen. Gib einen Dividenden (x) und einen Divisor (y) ein, um x mod y zu berechnen. Der Rechner zeigt zusätzlich, ob die Zahl gerade oder ungerade ist, und verifiziert das Ergebnis automatisch.

Modulo ist eine der wichtigsten Grundoperationen der Mathematik und Informatik — von der Schulmathematik bis zur Kryptografie.

Modulo Rechner: Was bedeutet x mod y?

Die Modulo-Operation gibt den Rest einer Division zurück. Während eine normale Division ein Ergebnis mit Nachkommastellen liefert, interessiert sich Modulo nur für das, was nach vollständiger ganzzahliger Division übrig bleibt.

Modulo-Formel:
x mod y = r
wobei x = y × q + r und 0 ≤ r < |y|
x = Dividend, y = Divisor, q = Quotient, r = Rest (Modulo)

Ein einfaches Beispiel: 17 mod 5 — eine typische Eingabe für den Modulo-Rechner. Die Zahl 5 passt dreimal in 17 (5 × 3 = 15), der Rest ist 2. Also gilt: 17 mod 5 = 2. Der Modulo-Rechner oben führt diese Berechnung für beliebige Zahlen automatisch durch und zeigt jeden Rechenschritt einzeln an.

Modulo Schritt für Schritt berechnen

So funktioniert die Berechnung von Hand:

• Dividend durch Divisor teilen: 250 ÷ 24 = 10,4166...
• Auf die nächste ganze Zahl abrunden: q = 10
• Divisor mit Quotient multiplizieren: 24 × 10 = 240
• Ergebnis vom Dividend subtrahieren: 250 − 240 = 10
• Der Rest ist das Modulo-Ergebnis: 250 mod 24 = 10

Modulo mit negativen Zahlen berechnen

Bei negativen Zahlen gibt es zwei unterschiedliche mathematische Konventionen, was viele beim Modulo-Rechnen verwirrt. In der reinen Mathematik ist das Ergebnis von Modulo immer nicht-negativ. In Programmiersprachen wie JavaScript hängt das Vorzeichen dagegen oft vom Dividenden ab.

Rechnung	Mathematische Konvention	JavaScript / C-Konvention
−7 mod 3	2	−1
7 mod −3	1	1
−7 mod −3	2	−1

Der Modulo Rechner oben verwendet die mathematische Konvention — das Ergebnis ist immer im Bereich 0 bis |Divisor| − 1, unabhängig vom Vorzeichen der Eingabe. Das entspricht der Definition aus der Zahlentheorie und wird in der Schulmathematik sowie bei Restklassenringen verwendet.

Restklassenring und Kongruenz

In der modularen Arithmetik betrachtet man nicht nur einzelne Modulo-Berechnungen, sondern ganze Restklassenringe — geschrieben als Z_n. Dieser Ring enthält genau die Zahlen 0 bis n−1. Alle Rechenoperationen (Addition, Subtraktion, Multiplikation) werden anschließend wieder modulo n reduziert.

Zwei Zahlen, die bei Division durch n denselben Rest ergeben, heißen kongruent modulo n. Geschrieben wird das mit dem Kongruenzzeichen: a ≡ b (mod n).

Beispiel Uhrzeit: Eine Uhr funktioniert wie ein Restklassenring Z₂₄. Ist es 21 Uhr und 7 Stunden vergehen, rechnet man nicht einfach 21 + 7 = 28 Uhr (das gibt es nicht), sondern 21 + 7 ≡ 4 (mod 24). Es ist also 4 Uhr morgens. Genau dieses Prinzip kannst du im Restklassenring-Tab des Rechners oben interaktiv ausprobieren.

Modulo mit großen Zahlen und Potenzen

Bei sehr großen Zahlen oder hohen Potenzen wird die direkte Berechnung schnell unpraktikabel — 7¹⁰⁰ hat bereits 85 Ziffern. Hier hilft die modulare Exponentiation: Statt die komplette Potenz zu berechnen und dann das Modulo zu nehmen, reduziert man nach jedem einzelnen Multiplikationsschritt modulo n. Das hält die Zwischenergebnisse klein und macht selbst extrem große Potenzen handhabbar.

Dieses Verfahren ist die Grundlage der modernen RSA-Verschlüsselung: Eine Nachricht m wird durch c = m^e mod n verschlüsselt, wobei n typischerweise eine 2048-Bit-Zahl ist. Ohne modulare Exponentiation wäre diese Berechnung praktisch unmöglich.

Inverses Modulo berechnen

Das inverse Element modulo n einer Zahl a ist jene Zahl a⁻¹, für die gilt: a × a⁻¹ ≡ 1 (mod n). Ein inverses Element existiert nur, wenn a und n teilerfremd sind (also ggT(a, n) = 1).

Berechnet wird das inverse Modulo meist mit dem erweiterten euklidischen Algorithmus. Anwendung findet das vor allem in der Kryptografie — etwa bei der RSA-Schlüsselerzeugung, wo der private Schlüssel als modulares Inverses des öffentlichen Exponenten berechnet wird.

Beispiel: Das inverse Element von 3 modulo 7 ist 5, denn 3 × 5 = 15 = 2 × 7 + 1, also 15 ≡ 1 (mod 7).

Modulo-10 und Modulo-11 Prüfziffernverfahren

Modulo wird in der Praxis ständig zur Fehlererkennung eingesetzt. Das Modulo-10-Verfahren berechnet eine Prüfziffer, die am Ende einer Zahlenfolge angehängt wird, um Tippfehler zu erkennen. Es kommt unter anderem bei EAN-Codes (Barcodes) und Kreditkartennummern (Luhn-Algorithmus) zum Einsatz.

Das Modulo-11-Verfahren wird zum Beispiel bei der ISBN-Prüfziffer und in der Buchhaltung verwendet. Die IBAN nutzt sogar Modulo 97: Eine gültige IBAN ergibt bei einer bestimmten Umformung immer den Rest 1 bei Division durch 97 — das ist der Mechanismus, mit dem Banken fehlerhafte Kontonummern sofort erkennen.

Wofür braucht man Modulo im Alltag?

• Gerade/Ungerade-Prüfung: n mod 2 = 0 bedeutet gerade, n mod 2 = 1 bedeutet ungerade.
• Uhrzeitberechnung: Umrechnung zwischen 24-Stunden- und 12-Stunden-Format, z.B. 14 mod 12 = 2 (also 14 Uhr = 2 Uhr nachmittags).
• Kalenderberechnung: Mit dem Zeller-Algorithmus lässt sich der Wochentag eines beliebigen Datums über Modulo 7 bestimmen.
• Programmierung: Zyklische Datenstrukturen, Array-Indizierung, Round-Robin-Verteilung von Aufgaben.
• Kryptografie: RSA-Verschlüsselung, Hash-Funktionen und digitale Signaturen basieren auf modularer Arithmetik.

Häufige Fragen zum Modulo-Rechner

Wie rechnet man Modulo von Hand aus?

Teile den Dividenden durch den Divisor und runde das Ergebnis auf die nächstkleinere ganze Zahl ab (den Quotienten q). Multipliziere dann den Divisor mit q und ziehe das Ergebnis vom Dividenden ab. Was übrig bleibt, ist der Modulo-Wert. Beispiel: 23 mod 7 → 23 ÷ 7 = 3,28 → q = 3 → 7 × 3 = 21 → 23 − 21 = 2. Also: 23 mod 7 = 2.

Kann der Divisor bei Modulo negativ sein?

Ja, mathematisch ist das definiert. Bei der mathematischen Konvention, die der Rechner oben verwendet, bleibt das Ergebnis trotzdem immer nicht-negativ und liegt zwischen 0 und |Divisor| − 1. Manche Programmiersprachen behandeln negative Divisoren anders — das sollte man bei Programmieraufgaben beachten.

Wie berechnet man Modulo bei großen Potenzen wie 7^50 mod 13?

Direkt 7^50 auszurechnen wäre unpraktikabel, da die Zahl 43 Ziffern hat. Stattdessen nutzt man modulare Exponentiation: Man reduziert nach jeder Multiplikation sofort modulo 13, statt erst am Ende. Dadurch bleiben alle Zwischenwerte klein. Dieses Verfahren — auch "Square and Multiply" genannt — ist die Standardmethode in der Kryptografie.

Was ist der Unterschied zwischen Modulo und Kongruenz?

Modulo ist eine Operation, die einen konkreten Restwert berechnet (z.B. 17 mod 5 = 2). Kongruenz ist eine Beziehung zwischen zwei Zahlen: Zwei Zahlen sind kongruent modulo n, wenn sie bei Division durch n denselben Rest ergeben. 17 und 22 sind zum Beispiel kongruent modulo 5, weil beide den Rest 2 ergeben — geschrieben als 17 ≡ 22 (mod 5).

Wie kann ich Modulo auf einem Taschenrechner berechnen?

Die meisten wissenschaftlichen Taschenrechner haben keine direkte Modulo-Taste. Mit dem Casio FX-991 oder ähnlichen Modellen lässt es sich über die Funktion "Int÷" oder durch manuelle Berechnung (Division, Abrunden, Rücksubtraktion) lösen. Ein Modulo-Rechner wie der oben ist deutlich schneller und zeigt zusätzlich den vollständigen Rechenweg.

Was bedeutet das inverse Element modulo n?

Das inverse Element a⁻¹ einer Zahl a modulo n ist die Zahl, für die a × a⁻¹ ≡ 1 (mod n) gilt. Es existiert nur, wenn a und n teilerfremd sind. Berechnet wird es üblicherweise mit dem erweiterten euklidischen Algorithmus. In der Kryptografie, insbesondere bei RSA, ist die Berechnung des modularen Inversen ein zentraler Schritt bei der Schlüsselerzeugung.

Fazit

Der Modulo Rechner berechnet den Rest einer Division mit vollständigem Rechenweg, unterstützt negative Zahlen und Dezimalzahlen, und zeigt zusätzlich den Restklassenring sowie praktische Anwendungsbeispiele. Modulo ist weit mehr als reine Schulmathematik — es steckt in Uhrzeiten, Prüfziffern, Kalendern und der gesamten modernen Kryptografie.