Modulare Arithmetik & Modulo-Rechner

Berechnen Sie den Divisionsrest (Modulo), modulare Potenzierung (A^B mod M) und das modulare multiplikative Inverse.

Modulare Arithmetik und Kongruenzen verstehen

Die modulare Arithmetik (auch Uhr-Arithmetik genannt) befasst sich mit Zahlen, die nach Erreichen eines bestimmten Werts (des Moduls) wieder von vorne beginnen.

Modulare Kongruenz

a ≡ b (mod m)   ⟺   m teilt (a − b)

Schritt-für-Schritt Beispielrechnungen

Beispiel: Uhrzeit-Berechnung (Modulo 12)

Es ist 9 Uhr. Wie viel Uhr ist es in 28 Stunden? (9 + 28) mod 12 = 37 mod 12 = 1 Uhr.

Häufig gestellte Fragen (FAQ)

Was ist der Kehrwert modulo m?

Das modulare Inverse von a mod m ist eine Zahl x, für die gilt: (a × x) ≡ 1 (mod m).