Modulare-Arithmetik-Uhr
Wähle den Modul n und eine Operation. Sieh das Ergebnis auf einer modularen Uhr und untersuche Additions-/Multiplikationstabellen.
Kongruenzrelationen und algebraische Ringstrukturen 🖖
Die modulare Arithmetik befasst sich mit ganzen Zahlen unter einem zyklischen Modul n, geschrieben als a ≡ b (mod n). Dieses algebraische System bildet einen kommutativen Ring Z/nZ. Ist der Modul p eine Primzahl, wird der Ring zu einem Körper, in dem jedes Element außer Null ein multiplikatives Inverses besitzt.
Warum man von Uhrenarithmetik spricht 🖖
Auf einer 12-Stunden-Uhr ist 4 Stunden nach 11 Uhr die 3 und nicht die 15 — die Zahlen springen zurück an den Anfang, sobald sie die 12 überschreiten. Genau das ist modulare Arithmetik: a ≡ b (mod n) bedeutet, dass a und b bei Division durch n denselben Rest lassen. Also gilt 15 ≡ 3 (mod 12). Kern der Sache: Modulare Arithmetik behält nur den Rest nach der Division, und die Uhr dieses Tools zeigt, wie die Zahlen im Kreis laufen.
Die Neunerregel ist versteckte modulare Arithmetik 🖖
Die alte Regel „eine Zahl ist durch 9 teilbar, wenn ihre Ziffernsumme durch 9 teilbar ist“ ist reine modulare Arithmetik. Weil 10 ≡ 1 (mod 9) gilt, ist auch jede Zehnerpotenz ≡ 1, sodass eine Zahl kongruent zu ihrer Ziffernsumme (mod 9) ist. Dieselbe Tatsache steckt hinter der Neunerprobe, einem jahrhundertealten Verfahren, um Rechnungen von Hand zu prüfen.
Beispielaufgaben
- Uhr mod 12 - Uhrzeitarithmetik: 13 ≡ 1 (mod 12), daher ergibt 13+5 im Kreis 6.
- Primzahl mod 7 - Primzahlmodul: Die Multiplikationszeilen ungleich null verhalten sich wie Permutationen.
- zusammengesetzt mod 6 - Bei einem zusammengesetzten Modul wiederholen sich Zeilen, für die gcd(row,n) > 1 gilt.
- Fermat mod 13 - Muster nach Fermat: a^(p-1) ≡ 1 mod p für eine Primzahl p mit gcd(a,p)=1.