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?

Es ist 9 9 9 Uhr. In 7 7 7 Stunden ist es … 16 16 16 Uhr – auf der Zeigeruhr also 4 4 4 Uhr. Die Uhr rechnet 9 + 7 = 4 9 + 7 = 4 9 + 7 = 4 . Klingt falsch, ist aber genau richtig, wenn man nur auf den Rest modulo 12 12 12 schaut. Das ist die Restklassen-Addition : Wir addieren nicht einzelne Zahlen, sondern ganze Restklassen – und das Ergebnis ist wieder eine Restklasse.

Formel mit Erklärung

Definition Für zwei Restklassen modulo m m m gilt: ( a + m Z ) + ( b + m Z ) = ( a + b ) + m Z kurz: a ‾ + b ‾ = a + b ‾ (a + m\mathbb{Z}) + (b + m\mathbb{Z}) = (a + b) + m\mathbb{Z} \qquad\text{kurz:}\qquad \overline{a} + \overline{b} = \overline{a + b} ( a + m Z ) + ( b + m Z ) = ( a + b ) + m Z kurz: a + b = a + b ​ Also: Repräsentanten addieren , dann den Rest modulo m m 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 Z 6 \mathbb{Z}_6 Z 6 ​ : 5 + 7 = 12 5 + 7 = 12 5 + 7 = 12 und 11 + 1 = 12 11 + 1 = 12 11 + 1 = 12 , und 5 ‾ = 11 ‾ \overline{5} = \overline{11} 5 = 11 , 7 ‾ = 1 ‾ \overline{7} = \overline{1} 7 = 1 . Additionstafel für Z 4 \mathbb{Z}_4 Z 4 ​ + + + 0 ‾ \overline{0} 0 1 ‾ \overline{1} 1 2 ‾ \overline{2} 2 3 ‾ \overline{3} 3 0 ‾ \overline{0} 0 0 ‾ \overline{0} 0 1 ‾ \overline{1} 1 2 ‾ \overline{2} 2 3 ‾ \overline{3} 3 1 ‾ \overline{1} 1 1 ‾ \overline{1} 1 2 ‾ \overline{2} 2 3 ‾ \overline{3} 3 0 ‾ \overline{0} 0 2 ‾ \overline{2} 2 2 ‾ \overline{2} 2 3 ‾ \overline{3} 3 0 ‾ \overline{0} 0 1 ‾ \overline{1} 1 3 ‾ \overline{3} 3 3 ‾ \overline{3} 3 0 ‾ \overline{0} 0 1 ‾ \overline{1} 1 2 ‾ \overline{2} 2 In jeder Zeile kommt jede Klasse genau einmal vor – die Werte „rotieren“ wie auf einer Uhr. Eigenschaften – ( Z m , + ) (\mathbb{Z}_m, +) ( Z m ​ , + ) ist eine kommutative Gruppe : neutrales Element ist 0 ‾ \overline{0} 0 : a ‾ + 0 ‾ = a ‾ \overline{a} + \overline{0} = \overline{a} a + 0 = a inverses Element zu a ‾ \overline{a} a ist − a ‾ = m − a ‾ \overline{-a} = \overline{m - a} − a ​ = m − a ​ : a ‾ + m − a ‾ = m ‾ = 0 ‾ \overline{a} + \overline{m - a} = \overline{m} = \overline{0} a + m − a ​ = m = 0 Reihenfolge und Klammern sind egal (kommutativ und assoziativ).

Beispiele

Leicht#1
Berechne ( 1 + 3 Z ) + ( 2 + 3 Z ) (1 + 3\mathbb{Z}) + (2 + 3\mathbb{Z}) ( 1 + 3 Z ) + ( 2 + 3 Z ) . ( 1 + 3 Z ) + ( 2 + 3 Z ) = ( 1 + 2 ) + 3 Z = 3 + 3 Z = 0 + 3 Z (1 + 3\mathbb{Z}) + (2 + 3\mathbb{Z}) = (1 + 2) + 3\mathbb{Z} = 3 + 3\mathbb{Z} = 0 + 3\mathbb{Z} ( 1 + 3 Z ) + ( 2 + 3 Z ) = ( 1 + 2 ) + 3 Z = 3 + 3 Z = 0 + 3 Z denn 3 3 3 lässt beim Teilen durch 3 3 3 den Rest 0 0 0 .

Zusammenfassung

Restklassen addiert man über ihre Repräsentanten: a ‾ + b ‾ = a + b ‾ \overline{a} + \overline{b} = \overline{a + b} a + b = a + b ​ , danach   m o d   m \bmod m mod m . Das Ergebnis hängt nicht davon ab, welche Repräsentanten man wählt. ( Z m , + ) (\mathbb{Z}_m, +) ( Z m ​ , + ) ist eine kommutative Gruppe mit neutralem Element 0 ‾ \overline{0} 0 . Das Inverse von a ‾ \overline{a} a ist m − a ‾ \overline{m - a} m − a ​ . Gleichungen x ‾ + b ‾ = c ‾ \overline{x} + \overline{b} = \overline{c} x + b = c löst man durch Addieren des Inversen von b ‾ \overline{b} b .

Jetzt üben

Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff: