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