Modul-Begriff

Es ist 10 Uhr. Wie spät ist es in 5 Stunden? Nicht „ 15 Uhr“ auf einer Zeigeruhr – der Zeiger steht auf der 3 . Die Uhr fängt nach 12 einfach wieder von vorne an. Sie interessiert sich nur für den Rest beim Teilen durch 12 : 15 : 12 = 1 text{ Rest } 3 Für „der Rest beim Teilen durch …“ haben Mathematiker ein kurzes Wort erfunden: modulo (lateinisch „mit dem Maß“). Es ist der Startpunkt der ganzen Zahlentheorie mit Kongruenz modulo|Kongruenzen und Restklassen modulo m|Restklassen . Schreibweise Statt „Der Rest von a : m ist r “ schreibt man: a bmod m = r gelesen: „ a modulo m ist r “. | Mathe-Sprache | Deutsch | |---|---| | a bmod m | der Rest von a : m | | a bmod m = r | der Rest von a : m ist r | Die Zahl m , durch die geteilt wird, heißt der Modul (Betonung auf „Mo“, Mehrzahl: die Moduln). Was rauskommen kann: Weil der Rest kleiner als der Divisor ist, gilt immer 0 le a bmod m le m - 1 Modulo 12 gibt es also nur die Ergebnisse 0, 1, dots, 11 . Negative Zahlen: Auch hier soll der Rest zwischen 0 und m - 1 liegen. Dafür muss man „zu weit“ nach links gehen und dann zurück nach rechts: -7 = -3 cdot 3 + 2 qquad Rightarrow qquad -7 bmod 3 = 2 (Achtung: Manche Taschenrechner und Programmiersprachen geben hier -1 aus.) Berechne 17 bmod 5 und 123 bmod 10 . 17 : 5 = 3 text{ Rest } 2 qquad Rightarrow qquad 17 bmod 5 = 2 123 : 10 = 12 text{ Rest } 3 qquad Rightarrow qquad 123 bmod 10 = 3 Trick: bmod 10 liefert immer die letzte Ziffer . Wochentag in 100 Tagen Heute ist Sonntag. Welcher

Worum geht's?

Es ist 10 10 10 Uhr. Wie spät ist es in 5 5 5 Stunden? Nicht „ 15 15 15 Uhr“ auf einer Zeigeruhr – der Zeiger steht auf der 3 3 3 . Die Uhr fängt nach 12 12 12 einfach wieder von vorne an. Sie interessiert sich nur für den Rest beim Teilen durch 12 12 12 : 15 : 12 = 1  Rest  3 15: 12 = 1 \text{ Rest } 3 15 : 12 = 1  Rest  3
121234567891011
Die Uhr rechnet modulo 12: 15 Uhr zeigt dieselbe Stelle wie 3 Uhr
Für „der Rest beim Teilen durch …“ haben Mathematiker ein kurzes Wort erfunden: modulo (lateinisch „mit dem Maß“). Es ist der Startpunkt der ganzen Zahlentheorie mit Kongruenzen und Restklassen .

Formel mit Erklärung

Schreibweise Statt „Der Rest von a : m a: m a : m ist r r r “ schreibt man: a   m o d   m = r a \bmod m = r a mod m = r gelesen: „ a a a modulo m m m ist r r r “. Mathe-Sprache Deutsch a   m o d   m a \bmod m a mod m der Rest von a : m a: m a : m a   m o d   m = r a \bmod m = r a mod m = r der Rest von a : m a: m a : m ist r r r Die Zahl m m m , durch die geteilt wird, heißt der Modul (Betonung auf „Mo“, Mehrzahl: die Moduln). Was rauskommen kann: Weil der Rest kleiner als der Divisor ist, gilt immer 0 ≤ a   m o d   m ≤ m − 1 0 \le a \bmod m \le m - 1 0 ≤ a mod m ≤ m − 1 Modulo 12 12 12 gibt es also nur die Ergebnisse 0 , 1 , … , 11 0, 1, \dots, 11 0 , 1 , … , 11 . Negative Zahlen: Auch hier soll der Rest zwischen 0 0 0 und m − 1 m - 1 m − 1 liegen. Dafür muss man „zu weit“ nach links gehen und dann zurück nach rechts: − 7 = − 3 ⋅ 3 + 2 ⇒ − 7   m o d   3 = 2 -7 = -3 \cdot 3 + 2 \qquad\Rightarrow\qquad -7 \bmod 3 = 2 − 7 = − 3 ⋅ 3 + 2 ⇒ − 7 mod 3 = 2 (Achtung: Manche Taschenrechner und Programmiersprachen geben hier − 1 -1 − 1 aus.)

Beispiele

Leicht#1
Berechne 17   m o d   5 17 \bmod 5 17 mod 5 und 123   m o d   10 123 \bmod 10 123 mod 10 . 17 : 5 = 3  Rest  2 ⇒ 17   m o d   5 = 2 17: 5 = 3 \text{ Rest } 2 \qquad\Rightarrow\qquad 17 \bmod 5 = 2 17 : 5 = 3  Rest  2 ⇒ 17 mod 5 = 2 123 : 10 = 12  Rest  3 ⇒ 123   m o d   10 = 3 123: 10 = 12 \text{ Rest } 3 \qquad\Rightarrow\qquad 123 \bmod 10 = 3 123 : 10 = 12  Rest  3 ⇒ 123 mod 10 = 3 Trick:   m o d   10 \bmod 10 mod 10 liefert immer die letzte Ziffer .

Zusammenfassung

a   m o d   m a \bmod m a mod m ist der Rest von a : m a: m a : m . Die Zahl m m m heißt der Modul . Das Ergebnis liegt immer zwischen 0 0 0 und m − 1 m - 1 m − 1 – auch bei negativen Zahlen. Überall, wo sich etwas regelmäßig wiederholt (Uhr, Wochentage, Takte), rechnet man modulo.   m o d   10 \bmod 10 mod 10 liefert die letzte Ziffer.

Jetzt üben

Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff: