Restklassen modulo m

Im Sportunterricht wird abgezählt: „1, 2, 3, 1, 2, 3, …“ – und alle mit derselben Nummer bilden ein Team. Wer an Platz 1, 4, 7, 10, dots steht, landet im selben Team. Genauso sortiert man alle ganzen Zahlen nach ihrem Rest : Modulo 3 entstehen drei „Teams“ – Rest 0 , Rest 1 , Rest 2 . So ein Team heißt Restklasse . Statt mit unendlich vielen Zahlen rechnet man dann nur noch mit wenigen Klassen. | Restklasse | Zahlen darin | |---|---| | Rest 0 | dots, -6, -3, 0, 3, 6, 9, dots | | Rest 1 | dots, -5, -2, 1, 4, 7, 10, dots | | Rest 2 | dots, -4, -1, 2, 5, 8, 11, dots | Definition Die Restklasse von a modulo m ist die Menge aller ganzen Zahlen, die Kongruenz modulo|kongruent zu a modulo m sind – also beim Teilen durch m denselben Rest lassen wie a . Schreibweisen (alle bedeuten dasselbe): a + m mathbb{Z} qquad quad overline{a} qquad quad [a] Warum a + m mathbb{Z} ? m mathbb{Z} steht für alle Vielfachen von m . Man startet bei a und geht beliebig viele m -Schritte nach rechts oder links: a + m mathbb{Z} = { dots, a - 2m, a - m, a, a + m, a + 2m, dots } Repräsentant: Jede Zahl der Klasse kann sie vertreten: overline{2} = overline{6} = overline{-2} . Meist nimmt man den kleinsten nicht negativen, also eine Zahl von 0 bis m - 1 . Anzahl: Es gibt genau m Restklassen modulo m – für jeden möglichen Rest 0, 1, dots, m - 1 eine. Zusammen bilden sie die Menge der Restklassen modulo m . Schreibe die Restklasse 1 + 2 mathbb{Z} auf. Bei 1 starten und in Zweierschritten nach beiden Seiten gehen

Worum geht's?

Im Sportunterricht wird abgezählt: „1, 2, 3, 1, 2, 3, …“ – und alle mit derselben Nummer bilden ein Team. Wer an Platz 1 , 4 , 7 , 10 , … 1, 4, 7, 10, \dots 1 , 4 , 7 , 10 , … steht, landet im selben Team. Genauso sortiert man alle ganzen Zahlen nach ihrem Rest : Modulo 3 3 3 entstehen drei „Teams“ – Rest 0 0 0 , Rest 1 1 1 , Rest 2 2 2 . So ein Team heißt Restklasse . Statt mit unendlich vielen Zahlen rechnet man dann nur noch mit wenigen Klassen. Restklasse Zahlen darin Rest 0 0 0 … , − 6 , − 3 , 0 , 3 , 6 , 9 , … \dots, -6, -3, 0, 3, 6, 9, \dots … , − 6 , − 3 , 0 , 3 , 6 , 9 , … Rest 1 1 1 … , − 5 , − 2 , 1 , 4 , 7 , 10 , … \dots, -5, -2, 1, 4, 7, 10, \dots … , − 5 , − 2 , 1 , 4 , 7 , 10 , … Rest 2 2 2 … , − 4 , − 1 , 2 , 5 , 8 , 11 , … \dots, -4, -1, 2, 5, 8, 11, \dots … , − 4 , − 1 , 2 , 5 , 8 , 11 , …

Formel mit Erklärung

Definition Die Restklasse von a a a modulo m m m ist die Menge aller ganzen Zahlen, die kongruent zu a a a modulo m m m sind – also beim Teilen durch m m m denselben Rest lassen wie a a a . Schreibweisen (alle bedeuten dasselbe): a + m Z a ‾ [ a ] a + m\mathbb{Z} \qquad\quad \overline{a} \qquad\quad [a] a + m Z a [ a ] Warum a + m Z a + m\mathbb{Z} a + m Z ? m Z m\mathbb{Z} m Z steht für alle Vielfachen von m m m . Man startet bei a a a und geht beliebig viele m m m -Schritte nach rechts oder links: a + m Z = { … ,   a − 2 m ,   a − m ,   a ,   a + m ,   a + 2 m ,   …   } a + m\mathbb{Z} = \{\dots,\ a - 2m,\ a - m,\ a,\ a + m,\ a + 2m,\ \dots\} a + m Z = { … ,   a − 2 m ,   a − m ,   a ,   a + m ,   a + 2 m ,   … }
Die Restklasse 2 + 4ℤ – immer 4 weiter
−8−6−4−2024681012
Die Zahlengerade
Repräsentant: Jede Zahl der Klasse kann sie vertreten: 2 ‾ = 6 ‾ = − 2 ‾ \overline{2} = \overline{6} = \overline{-2} 2 = 6 = − 2 ​ . Meist nimmt man den kleinsten nicht negativen, also eine Zahl von 0 0 0 bis m − 1 m - 1 m − 1 . Anzahl: Es gibt genau m m m Restklassen modulo m m m – für jeden möglichen Rest 0 , 1 , … , m − 1 0, 1, \dots, m - 1 0 , 1 , … , m − 1 eine. Zusammen bilden sie die Menge der Restklassen modulo m .

Beispiele

Leicht#1
Schreibe die Restklasse 1 + 2 Z 1 + 2\mathbb{Z} 1 + 2 Z auf. Bei 1 1 1 starten und in Zweierschritten nach beiden Seiten gehen: 1 + 2 Z = { … , − 3 , − 1 , 1 , 3 , 5 , …   } 1 + 2\mathbb{Z} = \{\dots, -3, -1, 1, 3, 5, \dots\} 1 + 2 Z = { … , − 3 , − 1 , 1 , 3 , 5 , … } Das sind genau die ungeraden Zahlen . Die geraden Zahlen bilden die andere Klasse 0 + 2 Z 0 + 2\mathbb{Z} 0 + 2 Z .

Zusammenfassung

Die Restklasse von a a a modulo m m m enthält alle ganzen Zahlen mit demselben Rest wie a a a . Schreibweisen: a + m Z a + m\mathbb{Z} a + m Z , a ‾ \overline{a} a oder [ a ] [a] [ a ] . Aufzählen: von a a a aus in m m m -Schritten nach links und rechts. Jede Zahl der Klasse kann sie vertreten; meist nimmt man 0 0 0 bis m − 1 m - 1 m − 1 . Modulo m m m gibt es genau m m m Restklassen.

Jetzt üben

Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff: