Modulare Arithmetik — Uhrrechnung, Mod & Kongruenz

Modulare Arithmetik bedeutet, mit Resten nach der Division durch eine feste positive ganze Zahl zu arbeiten, den sogenannten Modulus. Wenn zwei Zahlen denselben Rest lassen, verhalten sie sich in diesem modularen System gleich. Deshalb spricht man oft von Uhrrechnung.

Auf einer $12$-Stunden-Uhr landet $13$ Uhr bei $1$, und $29$ Stunden landen an derselben Stelle wie $5$ Stunden. Dieser sich wiederholende Zyklus ist die Grundidee hinter der modularen Arithmetik.

Was Mod in der modularen Arithmetik bedeutet

Für eine ganze Zahl $a$ und eine positive ganze Zahl $n$ bedeutet der Ausdruck $a \bmod n$ den Rest, der bei der Division von $a$ durch $n$ übrig bleibt.

Beispiel:

$$29 \bmod 12 = 5$$

denn

$$29 = 12 \cdot 2 + 5$$

Der Modulus ist $12$, daher ändert das Addieren oder Subtrahieren von $12$ die Position im Zyklus nicht.

Was Kongruenz modulo $n$ bedeutet

Kongruenz ist die formale Art zu sagen, dass sich zwei ganze Zahlen modulo $n$ gleich verhalten.

$$a \equiv b \pmod n$$

bedeutet, dass $a$ und $b$ bei der Division durch $n$ denselben Rest lassen. Ein äquivalenter Test ist

$$n \mid (a-b)$$

das heißt: „$n$ teilt $a-b$.“

Also gilt

$$29 \equiv 5 \pmod{12}$$

weil $29 - 5 = 24$ ist und $12$ ein Teiler von $24$ ist.

Dieser Unterschied ist wichtig:

• $29 \bmod 12 = 5$ ist eine Aussage über einen Rest.
• $29 \equiv 5 \pmod{12}$ ist eine Kongruenzaussage.

Beides hängt zusammen, ist aber nicht austauschbar.

Durchgerechnetes Beispiel: $29$ Stunden nach $8$ Uhr

Angenommen, es ist jetzt $8$ Uhr, und du möchtest wissen, wie spät es $29$ Stunden später auf einer $12$-Stunden-Uhr ist.

Reduziere zuerst $29$ modulo $12$:

$$29 \bmod 12 = 5$$

Also hat das Addieren von $29$ Stunden denselben Effekt wie das Addieren von $5$ Stunden:

$$8 + 29 \equiv 8 + 5 \pmod{12}$$

Dann gilt

$$8 + 29 \equiv 13 \equiv 1 \pmod{12}$$

Die Uhr zeigt also $1$ Uhr.

Der entscheidende Schritt ist die Reduktion. Modulo $12$ liefert das Ersetzen von $29$ durch $5$ dieselbe Antwort und macht die Rechnung einfacher.

Warum das frühe Reduzieren Aufgaben leichter macht

Große Zahlen sind oft leichter zu handhaben, wenn du sie durch eine kleinere kongruente Zahl ersetzt.

Zum Beispiel gilt modulo $7$:

$$100 \equiv 2 \pmod 7$$

denn $100 - 2 = 98$ ist durch $7$ teilbar. Wenn die Aufgabe nur Werte modulo $7$ betrachtet, kannst du mit $2$ statt mit $100$ arbeiten.

Häufige Fehler

Gleichheit und Kongruenz verwechseln

$29 \equiv 5 \pmod{12}$ bedeutet nicht $29 = 5$. Es bedeutet, dass beide zur selben Restklasse modulo $12$ gehören.

Vergessen, dass der Modulus wichtig ist

$17 \equiv 5 \pmod{12}$ ist wahr, aber $17 \equiv 5 \pmod{10}$ ist falsch. Kongruenz ist immer an einen bestimmten Modulus gebunden.

Mod wie gewöhnliche Division behandeln

$29 \bmod 12$ ist der Rest $5$, nicht der Quotient $2$ und auch nicht der Bruch $29/12$.

Annehmen, dass % in Software immer derselben mathematischen Konvention folgt

Für positive Zahlen entspricht % in Programmiersprachen oft der Rest-Idee, die Schüler zuerst lernen. Bei negativen Zahlen können die Konventionen aber unterschiedlich sein, sodass das Ergebnis nicht immer dem kleinsten nichtnegativen Rest entspricht, der in vielen Mathematikkursen verwendet wird.

Wo modulare Arithmetik verwendet wird

Modulare Arithmetik begegnet dir überall dort, wo sich Werte zyklisch wiederholen: bei Uhren, Wochentagen, Prüfziffernsystemen, Hashing und in vielen Bereichen der Zahlentheorie.

Sie taucht auch in der Kryptografie auf, aber dieselbe Grundidee gilt weiterhin: Zahlen werden nach ihren Resten gruppiert, und kongruente Zahlen können innerhalb dieses Systems als gleichwertig behandelt werden.

Probiere eine ähnliche Aufgabe

Welcher Wochentag ist $100$ Tage nach einem Montag? Da sich Wochentage modulo $7$ wiederholen, reduziere zuerst $100$ modulo $7$, bevor du antwortest.

Wenn du noch einen weiteren Fall vergleichen möchtest, probiere deine eigene Variante im GPAI Solver aus und schau, ob das frühe Reduzieren die Rechnung kürzer macht.