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?

Eine Zeigeruhr kennt nur 12 12 12 Stellen. Egal ob 3 3 3 , 15 15 15 , 27 27 27 oder − 9 -9 − 9 Stunden – der Zeiger landet immer auf einer dieser 12 12 12 Stellen. Die Uhr braucht also nicht unendlich viele Zahlen, sondern nur 12 „Sorten“ . Genau das ist die Menge der Restklassen modulo m m m : Wir packen alle ganzen Zahlen in m m m Schubladen (die Restklassen ) und rechnen nur noch mit den Schubladen. Modulo 4 4 4 sieht das so aus:
0, 4, 8, …1, 5, 9, …2, 6, 10, …3, 7, 11, …
ℤ4: jede ganze Zahl landet in genau einer von vier Klassen

Formel mit Erklärung

Definition Die Menge aller Restklassen modulo m m m schreibt man als Z m (auch  Z / m Z  oder  R m ) \mathbb{Z}_m \qquad \text{(auch } \mathbb{Z}/m\mathbb{Z} \text{ oder } R_m\text{)} Z m ​ (auch  Z / m Z  oder  R m ​ ) Z m = { 0 ‾ ,   1 ‾ ,   2 ‾ ,   … ,   m − 1 ‾ } = { 0 + m Z ,   1 + m Z ,   … ,   ( m − 1 ) + m Z } \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}\} Z m ​ = { 0 ,   1 ,   2 ,   … ,   m − 1 ​ } = { 0 + m Z ,   1 + m Z ,   … ,   ( m − 1 ) + m Z } Genau m m m Elemente – eins für jeden möglichen Rest 0 , 1 , … , m − 1 0, 1, \dots, m - 1 0 , 1 , … , m − 1 . Jede ganze Zahl liegt in genau einer Klasse. Welche? Einfach   m o d   m \bmod m mod m rechnen ( Modul-Begriff ). Wichtig: Die Elemente von Z m \mathbb{Z}_m Z m ​ sind keine einzelnen Zahlen, sondern ganze Mengen von Zahlen. 1 ‾ \overline{1} 1 in Z 4 \mathbb{Z}_4 Z 4 ​ steht für { … , − 3 , 1 , 5 , 9 , …   } \{\dots, -3, 1, 5, 9, \dots\} { … , − 3 , 1 , 5 , 9 , … } . Mit diesen Klassen kann man rechnen wie mit Zahlen: siehe Restklassen-Addition und Restklassen-Multiplikation .

Beispiele

Leicht#1
Schreibe Z 4 \mathbb{Z}_4 Z 4 ​ ausführlich auf. Z 4 = { 0 ‾ , 1 ‾ , 2 ‾ , 3 ‾ } \mathbb{Z}_4 = \{\overline{0}, \overline{1}, \overline{2}, \overline{3}\} Z 4 ​ = { 0 , 1 , 2 , 3 } Klasse Zahlen darin 0 ‾ = 0 + 4 Z \overline{0} = 0 + 4\mathbb{Z} 0 = 0 + 4 Z … , − 4 , 0 , 4 , 8 , … \dots, -4, 0, 4, 8, \dots … , − 4 , 0 , 4 , 8 , … 1 ‾ = 1 + 4 Z \overline{1} = 1 + 4\mathbb{Z} 1 = 1 + 4 Z … , − 3 , 1 , 5 , 9 , … \dots, -3, 1, 5, 9, \dots … , − 3 , 1 , 5 , 9 , … 2 ‾ = 2 + 4 Z \overline{2} = 2 + 4\mathbb{Z} 2 = 2 + 4 Z … , − 2 , 2 , 6 , 10 , … \dots, -2, 2, 6, 10, \dots … , − 2 , 2 , 6 , 10 , … 3 ‾ = 3 + 4 Z \overline{3} = 3 + 4\mathbb{Z} 3 = 3 + 4 Z … , − 1 , 3 , 7 , 11 , … \dots, -1, 3, 7, 11, \dots … , − 1 , 3 , 7 , 11 , …

Zusammenfassung

Z m \mathbb{Z}_m Z m ​ (auch R m R_m R m ​ , Z / m Z \mathbb{Z}/m\mathbb{Z} Z / m Z ) ist die Menge aller Restklassen modulo m m m . Z m = { 0 ‾ , 1 ‾ , … , m − 1 ‾ } \mathbb{Z}_m = \{\overline{0}, \overline{1}, \dots, \overline{m - 1}\} Z m ​ = { 0 , 1 , … , m − 1 ​ } hat genau m m m Elemente. Jede ganze Zahl gehört zu genau einer Klasse – ihrem Rest modulo m m m . Die Elemente sind Mengen von Zahlen, mit denen man trotzdem rechnen kann.

Jetzt üben

Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff: