Rechnen im Kreis

Modulo-Rechnung zum Anfassen, wie auf der Uhr

„Es ist jetzt 7 Uhr. In 8 Stunden treffen wir uns. Dann ist es 3 Uhr.“ Auf der Uhr rechnet man nicht auf einem Zahlenstrahl, sondern im Kreis: Nach der 12 geht es wieder von vorne los. In der Mathematik schreibt man das so:

(7 + 8) mod 12 = 15 mod 12 = 3

Dabei ist x mod N der Rest, der übrig bleibt, wenn man x durch N teilt: 15 = 1 · 12 + 3. Die Zahl N heißt Modulus. Auf einem Kreis mit N Plätzen, die von 0 bis N − 1 nummeriert sind, landet man immer beim Rest, ganz gleich, wie oft man vorher herumgelaufen ist. Auf der Uhr steht oben die 12, beim Rechnen modulo 12 heißt dieser Platz 0.

Bei der Caesar-Verschlüsselung ist es fast dasselbe, nur mit 26 Buchstaben statt 12 Stunden. Zählt man A = 0, B = 1, …, Z = 25, dann macht Caesar mit dem Schlüssel 3 aus jedem Buchstaben x den Buchstaben (x + 3) mod 26.

Selbst ausprobieren

Wähle die Zahl der Plätze und eine Rechnung. Der Punkt läuft im Kreis, und nach jeder vollen Runde zieht er seine Bahn ein Stück weiter innen. So sieht man, wie oft er ganz herumgekommen ist. Der Platz, auf dem er landet, ist der Rest.

Plätze im Kreis
Rechnung
+ ) mod 12

Tipp: Ein Klick auf einen Platz im Kreis setzt die erste Zahl.

Kopfrechnen

=

Weiter

Auch Potenzieren geht im Kreis. Darauf beruht der Diffie-Hellman-Schlüsseltausch. Arbeitsblätter, Folien und Programme zum Rechnen mit Resten stehen bei RSA & Primzahlen.