Zum Inhalt springen

Restklassengruppen/Kommutativ/Z mod n/Einführung/Textabschnitt

Aus Wikiversity

Bei der folgenden Konstruktion denke man an die Gruppe ℤ zusammen mit der Untergruppe ℤn aller Vielfachen zu einer fixierten Zahl n, also an die Situation  ℤn⊆ℤ,  oder an die Situation eines Untervektorraumes  U⊆Kn,  siehe Aufgabe.


Es sei (G,0,+) eine kommutative Gruppe und  H⊆G  eine fixierte Untergruppe. Für Elemente  x,y∈G  setzen wir  x∼Hy  (und sagen, dass x und y äquivalent bezüglich H sind), wenn  x−y∈H. 

In dem eingangs erwähnten Beispiel sind zwei ganze Zahlen äquivalent, wenn ihre Differenz ein Vielfaches von n ist. Diese Äquivalenzrelation wurde schon in Beispiel betrachtet. Wir sichern zuerst, dass wirklich in voller Allgemeinheit eine Äquivalenzrelation vorliegt.



Lemma  

Es sei (G,0,+) eine kommutative Gruppe,  H⊆G  eine Untergruppe und ∼H die durch H auf G definierte Relation.

Dann liegt eine Äquivalenzrelation vor, und die Äquivalenzklasse zu 0 ist gerade H.

Beweis  

Wegen

x−x=0∈H

ist die Relation reflexiv. Mit  x−y∈H  ist auch  y−x∈H,  da Untergruppen unter dem Negativen abgeschlossen sind, was die Symmetrie der Relation bedeutet. Mit  x∼Hy  und  y∼Hz,  also  x−y,y−z∈H,  ist auch

x−z=(x−y)+(y−z)∈H,

da Untergruppen unter der Addition abgeschlossen sind, und somit ist auch  x∼Hz.  Damit ist die Relation auch transitiv. Die Äquivalenz von x mit 0 bedeutet  x−0=x∈H,  sodass die letzte Aussage auch klar ist.

◻


Die Äquivalenzklassen heißen in dieser Situation auch die Nebenklassen der Relation. Sie haben die Gestalt

[x]=x+H={x+h∣h∈H},

sie bestehen also aus allen Elementen, die man von x aus durch Addition mit einem Element aus H erreichen kann. Man kann sich dabei H als einen mehr oder weniger restriktiven Vorrat an Sprungmöglichkeiten oder Bewegungsmöglichkeiten vorstellen, und die Äquivalenz zwischen x und y bedeutet, dass man von x nach y mit einem erlaubten Sprung gelangen kann.



Satz  

Es sei (G,0,+) eine kommutative Gruppe,  H⊆G  eine Untergruppe und G/H die Quotientenmenge zur durch H definierten Äquivalenzrelation auf G mit der kanonischen Projektion

q:G⟶G/H,g⟼[g].

Dann gibt es eine eindeutig bestimmte Gruppenstruktur auf G/H derart, dass q ein Gruppenhomomorphismus ist.

Beweis  

Da die kanonische Projektion zu einem Gruppenhomomorphismus werden soll, muss die Verknüpfung durch

[x]+[y]=[x+y]

gegeben sein, was bereits die Eindeutigkeit sichert. Wir müssen also zeigen, dass durch diese Vorschrift eine wohldefinierte Verknüpfung auf G/H definiert ist, die unabhängig von der Wahl der Repräsentanten ist. D.h. wir haben für [x]=[x′] und [y]=[y′] zu zeigen, dass  [x+y]=[x′+y′]  ist. Nach Voraussetzung können wir x′=x+h und y′=y+h′ mit  h,h′∈H  schreiben. Damit ist

x′+y′=(x+h)+(y+h′)=x+y+(h+h′)

und somit ist  [x+y]=[x′+y′].  Aus der Wohldefiniertheit der Verknüpfung auf G/H und der Surjektivität der kanonischen Projektion folgen die Gruppeneigenschaften und die Homomorphieeigenschaft der Projektion.

◻



Es sei (G,0,+) eine kommutative Gruppe und  H⊆G  eine Untergruppe. Die Quotientenmenge

G/H

mit der aufgrund von Fakt eindeutig bestimmten Gruppenstruktur heißt Restklassengruppe von G modulo H. Die Elemente  [g]∈G/H  heißen Restklassen. Für eine Restklasse [g] heißt jedes Element g′∈G mit [g′]=[g] ein Repräsentant von [g].


Die Untergruppen der ganzen Zahlen sind nach Fakt von der Form ℤn mit n≥0. Die Restklassengruppen werden mit

ℤ/(n)

bezeichnet (sprich „ ℤ modulo n“). Bei  n=0  ist das einfach ℤ selbst, bei  n=1  ist das die triviale Gruppe. Im Allgemeinen ist die durch die Untergruppe ℤn definierte Äquivalenzrelation auf ℤ dadurch gegeben, dass zwei ganze Zahlen a und b genau dann äquivalent sind, wenn ihre Differenz a−b zu ℤn gehört, also ein Vielfaches von n ist. Daher ist (bei n≥1) jede ganze Zahl zu genau einer der n Zahlen

0,1,2,…,n−1

äquivalent (oder, wie man auch sagt, kongruent modulo n ), nämlich zum Rest, der sich bei Division durch n ergibt. Diese Reste bilden also ein Repräsentantensystem für die Restklassengruppe, und diese besitzt n Elemente. Diese werden im Allgemeinen mit 0‾,1‾,2‾,…,n−1‾ bezeichnet. Dabei ist 0‾ das neutrale Element, das negative Element zu k‾ ist n−k‾ und die Summe i‾+k‾ ist i+k‾ bzw. i+k−n‾, falls  i+k≥n  ist. Die Tatsache, dass die Restklassenabbildung

ℤ⟶ℤ/(n),a⟼[a]=amodn,

ein Homomorphismus ist, kann man auch so ausdrücken, dass der Rest einer Summe von zwei ganzen Zahlen nur von den beiden Resten, nicht aber von den Zahlen selbst, abhängt.