Restklassen-Addition
Es ist 9 Uhr. In 7 Stunden ist es … 16 Uhr – auf der Zeigeruhr also 4 Uhr. Die Uhr rechnet 9 + 7 = 4 . Klingt falsch, ist aber genau richtig, wenn man nur auf den Rest modulo 12 schaut. Das ist die Restklassen-Addition : Wir addieren nicht einzelne Zahlen, sondern ganze Restklassen modulo m|Restklassen – und das Ergebnis ist wieder eine Restklasse. Definition Für zwei Restklassen modulo m gilt: (a + m mathbb{Z}) + (b + m mathbb{Z}) = (a + b) + m mathbb{Z} qquad text{kurz:} qquad overline{a} + overline{b} = overline{a + b} Also: Repräsentanten addieren , dann den Rest modulo m bilden. Warum darf man das? Egal, welche Zahlen man aus den Klassen nimmt – die Summe landet immer in derselben Klasse (siehe Rechenregeln bei Kongruenz modulo ). Beispiel in mathbb{Z} 6 : 5 + 7 = 12 und 11 + 1 = 12 , und overline{5} = overline{11} , overline{7} = overline{1} . Additionstafel für mathbb{Z} 4 | + | overline{0} | overline{1} | overline{2} | overline{3} | |---|---|---|---|---| | overline{0} | overline{0} | overline{1} | overline{2} | overline{3} | | overline{1} | overline{1} | overline{2} | overline{3} | overline{0} | | overline{2} | overline{2} | overline{3} | overline{0} | overline{1} | | overline{3} | overline{3} | overline{0} | overline{1} | overline{2} | In jeder Zeile kommt jede Klasse genau einmal vor – die Werte „rotieren“ wie auf einer Uhr. Eigenschaften – ( mathbb{Z} m, +) ist eine kommutative Gruppe : - neutrales Element ist overline{0} : overline{a} + overline{0} = overline{a} -
Worum geht's?
Formel mit Erklärung
Beispiele
Zusammenfassung
Jetzt üben
Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff:
