Menge der Restklassen modulo m
Eine Zeigeruhr kennt nur 12 Stellen. Egal ob 3 , 15 , 27 oder -9 Stunden – der Zeiger landet immer auf einer dieser 12 Stellen. Die Uhr braucht also nicht unendlich viele Zahlen, sondern nur 12 „Sorten“ . Genau das ist die Menge der Restklassen modulo m : Wir packen alle ganzen Zahlen in m Schubladen (die Restklassen modulo m|Restklassen ) und rechnen nur noch mit den Schubladen. Modulo 4 sieht das so aus: Definition Die Menge aller Restklassen modulo m schreibt man als mathbb{Z} m qquad text{(auch } mathbb{Z}/m mathbb{Z} text{ oder } R m text{)} mathbb{Z} m = { overline{0}, overline{1}, overline{2}, dots, overline{m - 1} } = {0 + m mathbb{Z}, 1 + m mathbb{Z}, dots, (m - 1) + m mathbb{Z} } Genau m Elemente – eins für jeden möglichen Rest 0, 1, dots, m - 1 . Jede ganze Zahl liegt in genau einer Klasse. Welche? Einfach bmod m rechnen ( Modul-Begriff ). Wichtig: Die Elemente von mathbb{Z} m sind keine einzelnen Zahlen, sondern ganze Mengen von Zahlen. overline{1} in mathbb{Z} 4 steht für { dots, -3, 1, 5, 9, dots } . Mit diesen Klassen kann man rechnen wie mit Zahlen: siehe Restklassen-Addition und Restklassen-Multiplikation . Schreibe mathbb{Z} 4 ausführlich auf. mathbb{Z} 4 = { overline{0}, overline{1}, overline{2}, overline{3} } | Klasse | Zahlen darin | |---|---| | overline{0} = 0 + 4 mathbb{Z} | dots, -4, 0, 4, 8, dots | | overline{1} = 1 + 4 mathbb{Z} | dots, -3, 1, 5, 9, dots | | overline{2} = 2 + 4 mathbb{Z} | dots, -2, 2, 6, 10, dots | | overline{3} = 3 + 4 mathbb{Z} |
Worum geht's?
Formel mit Erklärung
Beispiele
Zusammenfassung
Jetzt üben
Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff:
