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?
Formel mit Erklärung
Beispiele
Zusammenfassung
Jetzt üben
Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff:
