Für wen soll die Seite passen? Alles hier ist kostenlos.

Kostenlos für Ihren Unterricht: Arbeitsblätter, Aufgaben, Texte und Grafiken ohne Rückfrage kopieren, anpassen und an die Klasse weitergeben (Bedingungen).

Im Unterricht ohne Werbung: Unterrichtsansicht Mehr für Lehrkräfte

Rechner · Klasse 7 bis Studium

Modulo-Rechner: Rest, Potenz, Inverse und chinesischer Restsatz

Der Modulo-Rechner berechnet Reste auch für sehr große Zahlen, potenziert schnell modulo m, findet Inverse mit dem erweiterten euklidischen Algorithmus, löst lineare Kongruenzen und Systeme nach dem chinesischen Restsatz, jeweils mit Probe.

Kostenlos für Unterricht und Lernen (Bedingungen). Im Unterricht ohne Werbung: Unterrichtsansicht · Sie unterrichten?

Anzeige

So benutzt du den Rechner

Wähle oben, was du berechnen willst, und gib die Zahlen ein. Der Rechner arbeitet mit beliebig großen ganzen Zahlen. Beim chinesischen Restsatz schreibst du jede Bedingung in eine eigene Zeile: zuerst den Rest, dann den Modul. 2 3 bedeutet also: Die Zahl lässt beim Teilen durch 3 den Rest 2.

Rest und Uhrenrechnen

a mod m ist der Rest, der beim Teilen von a durch m übrig bleibt. 2027 mod 7 = 4, denn 2027 = 289 · 7 + 4. Auf diese Weise rechnet auch eine Uhr: 9 Uhr plus 5 Stunden ist 2 Uhr, weil 14 mod 12 = 2. Zwei Zahlen heißen kongruent modulo m, wenn sie denselben Rest haben. Man schreibt 14 ≡ 2 (mod 12).

Anzeige

Schnelles Potenzieren

Wie lautet der Rest von 3100 beim Teilen durch 7? Die Zahl 3100 hat 48 Stellen, aber man braucht sie gar nicht. Der Rechner zerlegt die Hochzahl in Zweierpotenzen, quadriert die Basis immer wieder und rechnet nach jedem Schritt mod 7. So bleiben alle Zwischenergebnisse kleiner als 7. Das Ergebnis ist 4. Genau so rechnen Computer bei der Verschlüsselung, wie der Beitrag Primzahlen im Handy zeigt.

Inverse und Kongruenzen

Die Inverse von a modulo m ist die Zahl x mit a · x ≡ 1 (mod m). Für a = 3 und m = 7 ist x = 5, denn 3 · 5 = 15 = 2 · 7 + 1. Sie existiert nur, wenn a und m teilerfremd sind, und man findet sie mit dem erweiterten euklidischen Algorithmus. Mit ihr löst man lineare Kongruenzen wie 3x ≡ 4 (mod 7): Man multipliziert beide Seiten mit 5 und erhält x ≡ 20 ≡ 6 (mod 7). Probe: 3 · 6 = 18 = 2 · 7 + 4.

Der chinesische Restsatz

Eine Zahl lässt beim Teilen durch 3 den Rest 2, durch 5 den Rest 3 und durch 7 den Rest 2. Welche ist es? Der Rechner geht die Bedingungen nacheinander durch: Von den Zahlen 2, 5, 8, … lässt 8 bei 5 den Rest 3. Von den Zahlen 8, 23, 38, … (immer 15 weiter) lässt 23 bei 7 den Rest 2. Die Lösung ist 23, und alle weiteren Lösungen erhält man, indem man 105 = 3 · 5 · 7 addiert: 128, 233 und so weiter.

Die Regeln des Rechnens mit Resten erklärt die Lernseite Modulare Arithmetik, Übungen gibt es auf dem Arbeitsblatt Modulo-Rechnung. Den größten gemeinsamen Teiler bestimmt der ggT- und kgV-Rechner.

Häufige Fragen

Was ist das Ergebnis von −7 mod 3?

In der Mathematik ist der Rest immer zwischen 0 und m − 1, also −7 mod 3 = 2, denn −7 = −3 · 3 + 2. Manche Programmiersprachen liefern dagegen −1. Der Rechner gibt den mathematischen Rest an.

Wann gibt es keine Inverse?

Wenn a und m einen gemeinsamen Teiler größer als 1 haben. Zum Beispiel hat 4 modulo 6 keine Inverse, denn 4 · x ist immer gerade und kann beim Teilen durch 6 nie den Rest 1 lassen.

Wofür braucht man modulares Rechnen im Alltag?

Für Prüfziffern in IBAN, ISBN und Barcodes, für Wochentage und Uhrzeiten und in der Verschlüsselung jeder sicheren Internetverbindung.

Anzeige

Fehler entdeckt oder einen Wunsch? Schreib uns eine kurze Nachricht, wir kümmern uns darum.

Fehler entdeckt oder einen Wunsch?

Deine Nachricht zur Seite „Modulo-Rechner“. Die Adresse der Seite schicken wir automatisch mit.

Bitte schreib keine weiteren persönlichen Daten hinein. Mehr dazu im Datenschutz.