Zum Inhalt springen

Kurs:Diskrete Mathematik (Osnabrück 2026)/Vorlesung 5



Gruppen

Wir besprechen Gruppen. Mit dieser Struktur kann man viele strukturelle Gemeinsamkeiten zwischen der Menge der bijektiven Abbildungen auf einer Menge oder der Addition in einem kommutativen Ring wie ℤ oder der Multiplikation in einem Körper, wenn man die 0 herausnimmt (wie in ℚ∖{0} oder in ℝ∖{0}), erfassen.


Eine Menge G mit einem ausgezeichneten Element  e∈G  und mit einer Verknüpfung

G×G⟶G,(g,h)⟼g∘h,

heißt Gruppe, wenn folgende Eigenschaften erfüllt sind.

  1. Die Verknüpfung ist assoziativ, d.h. für alle  f,g,h∈G  gilt
    (f∘g)∘h=f∘(g∘h).
  2. Das Element e ist ein neutrales Element, d.h. für alle  g∈G  gilt
    g∘e=g=e∘g.
  3. Zu jedem  g∈G  gibt es ein inverses Element, d.h. es gibt ein  h∈G  mit
    h∘g=g∘h=e.

Eine Gruppe ist also ein Monoid, in dem jedes Element ein inverses Element besitzt.


Eine Gruppe (G,e,∘) heißt kommutativ (oder abelsch), wenn die Verknüpfung kommutativ ist, wenn also  x∘y=y∘x  für alle  x,y∈G  gilt.



Lemma  

Es sei (G,e,∘) eine Gruppe.

Dann ist zu jedem  x∈G  das Element  y∈G  mit

x∘y=y∘x=e

eindeutig bestimmt.

Beweis  

Es sei

x∘y=y∘x=e

und

x∘z=z∘x=e.

Dann ist

y=y∘e=y∘(x∘z)=(y∘x)∘z=e∘z=z.
◻


Allgemeiner gilt in Gruppen die eindeutige Lösbarkeit von mit der Verknüpfung formulierten Gleichungen.



Lemma  

Es sei (G,e,∘) eine Gruppe.

Dann besitzen zu je zwei Gruppenelementen  a,b∈G  die beiden Gleichungen

a∘x=b und y∘a=b

eindeutige Lösungen  x,y∈G. 

Beweis  

Wir betrachten die linke Gleichung. Aus beidseitiger Multiplikation mit a−1 von links folgt, dass nur

x=a−1∘b

als Lösung in Frage kommt. Wenn man dies einsetzt, so sieht man, dass es sich in der Tat um eine Lösung handelt.

◻

In einer (multiplikativ geschriebenen) Gruppe kann man Potenzen allgemeiner als in einem Monoid definieren, nämlich auch für negative ganze Zahlen im Exponenten. Wie in jedem Monoid bezeichnet zu  a∈G  und  n∈ℕ  der Ausdruck an das n-fache Produkt von a mit sich selbst, was  a0=1  einschließt. Die Schreibweise a−1 für das inverse Element zu a reiht sich in die neue Potenzschreibweise ein. Für eine negative ganze Zahl n mit  n=−k  und  k∈ℕ+  setzt man

an:=(a−1)k.

Dass dies die richtige Definition ist, zeigt sich darin, dass sich die Potenzgesetze aus Lemma 4.8 in die neue Situation übertragen.


Lemma  

Es sei (G,1,⋅) eine Gruppe und sei  a∈G.  Dann gelten die folgenden Potenzgesetze für  m,n∈ℤ. 

  1. Es ist
    (a−1)−1=a.
  2. Es ist  a−n=(a−1)n  das inverse Element zu an.
  3. am+n=am⋅an.
  4. (am)n=amn.

Beweis  

(1) folgt aus Aufgabe 5.1. (2). Bei  n∈ℕ  ist die Gleichheit eine Definition. Die Behauptung folgt aus

(a−1)n⋅an=(a−1a)n=1n=1.

Daraus folgt die Aussage für negatives n, sagen wir  n=−k  mit  k∈ℕ,  aus

a−n=ak=((a−1)−1)k=(a−1)−k=(a−1)n.

Für (3), (4) siehe Aufgabe 5.8.

◻


In einer kommutativen Gruppe gilt für  a,b∈G  und  n∈ℤ  wieder die Gleichheit

(ab)n=anbn,

siehe Aufgabe 5.9.


Es sei (G,e,∘) eine Gruppe. Eine Teilmenge  H⊆G  heißt Untergruppe von G, wenn Folgendes gilt.

  1.  e∈H. 
  2. Mit  g,h∈H  ist auch  g∘h∈H. 
  3. Mit  g∈H  ist auch  g−1∈H. 

In einer Untergruppe kann man also die Verknüpfung der Gruppe ausführen, man kann das Inverse nehmen und das neutrale Element gehört dazu. In additiver Schreibweise bedeuten die Bedingungen einfach

  1.  0∈H. 
  2. Mit  g,h∈H  ist auch  g+h∈H. 
  3. Mit  g∈H  ist auch das Negative  −g∈H. 

Beispielsweise bilden alle Vielfachen der 5 innerhalb der ganzen Zahlen eine Untergruppe, die wir mit ℤ5 bezeichnen. Es ist ja

0=0⋅5,

wenn  g=5⋅a  und  h=5⋅b  sind, so ist

h+g=5⋅(a+b)

nach dem Distributivgesetz und mit  g=5⋅a  ist  −g=5⋅(−a).  Wir werden in Satz 8.4 sehen, dass jede Untergruppe von ℤ diese Bauart hat.



Kommutative Ringe

Ein Halbring (R,0,1,+,⋅) heißt ein Ring, wenn es zu jedem  a∈R  ein Element  b∈R  mit  a+b=0  gibt.


Ein Ring R heißt kommutativ, wenn die Multiplikation kommutativ ist.

Ein kommutativer Ring ist insbesondere ein kommutativer Halbring, alle für kommutative Halbringe geltenden Eigenschaften wie beispielsweise die allgemeine binomische Formel gelten insbesondere auch für kommutative Ringe. Der wesentliche Unterschied liegt in der zusätzlichen Existenz des Negativen. Dies bedeutet, dass in einem Ring das additive Monoid (R,+,0) eine (kommutative) Gruppe ist. Dieses Negative ist nach Lemma 5.3 eindeutig bestimmt. Für das zu jedem  a∈R  eindeutig bestimmte Negative schreiben wir −a. Wegen

a+(−a)=0

ist a auch das Negative zu −a, also  −(−a)=a. 

Mit diesem Begriff können wir festhalten.


Satz

Die ganzen Zahlen (ℤ,0,1,+,⋅)

bilden einen kommutativen Ring.


Die einelementige Menge  R={0}  kann man zu einem Ring machen, indem man sowohl die Addition als auch die Multiplikation auf die einzig mögliche Weise erklärt, nämlich durch 0+0=0 und 0⋅0=0. In diesem Fall ist  1=0,  dies ist also ausdrücklich erlaubt. Diesen Ring nennt man den Nullring.


Einen weiteren endlichen Ring (und zwar einen Körper) haben wir bereits in Beispiel 4.12 kennengelernt. In der zwölften Vorlesung werden wir einer Vielzahl von weiteren endlichen Ringen begegnen.

Für Elemente  a,b∈R  in einem kommutativen Ring R verwendet man

a−b=a+(−b)

als abkürzende Schreibweise. Man spricht von der Subtraktion bzw. der Differenz. Die Subtraktion a−b ist also die Addition von a mit dem Negativen (also −b) von b.



Lemma  

Es sei R ein kommutativer Ring und seien a,b,c Elemente aus R.

Dann gelten folgende Aussagen.

  1. 0a=0

    (Annullationsregel),

  2. a(−b)=−(ab)=(−a)b,
  3. (−a)(−b)=ab

    (Vorzeichenregel),

  4. a(b−c)=ab−ac.

Beweis  

  1. Es ist  a0=a(0+0)=a0+a0.  Durch beidseitiges Abziehen (also Addition mit −a0) von a0 ergibt sich die Behauptung.
  2. (−a)b+ab=(−a+a)b=0b=0

    nach Teil (1). Daher ist (−a)b das (eindeutig bestimmte) Negative von ab.

  3. Nach (2) ist  (−a)(−b)=(−(−a))b  und wegen  −(−a)=a  folgt die Behauptung.
  4. Dies folgt auch aus dem bisher Bewiesenen.
◻


Wie in jedem kommutativen Halbring kann man in jedem kommutativen Ring R Ausdrücke der Form nx mit  n∈ℕ  und  x∈R  sinnvoll interpretieren, und zwar ist nx die n-fache Summe von x mit sich selbst. Auch die Potenzschreibweise xn wird wieder verwendet und es gelten insbesondere die in Lemma 4.8 formulierten Potenzgesetze. Darüber hinaus kann man auch für negative Zahlen −n den Ausdruck (−n)x interpretieren, nämlich als

(−n)x=n(−x)=(−x)+⋯+(−x)⏟n-mal.

Insbesondere ist

−n=(−n)⋅1=n⋅(−1)=(−1)+⋯+(−1)⏟n-mal

in jedem kommutativen Ring sinnvoll interpretierbar. Dabei gelten naheliegende Rechengesetze, siehe Aufgabe 5.24 und Aufgabe 5.25.



Körper

Ein kommutativer Ring R heißt Körper, wenn  R≠0  ist und wenn jedes von 0 verschiedene Element ein multiplikatives Inverses besitzt.

Ein Körper ist also insbesondere ein kommutativer Ring. Jede Eigenschaft, die in einem kommutativen Ring gilt, gilt auch in einem Körper (aber nicht umgekehrt).

Die wichtigsten Körper sind für uns der Körper der rationalen Zahlen, der Körper der reellen Zahlen und der Körper der komplexen Zahlen. Der Körper mit zwei Elementen wurde in Beispiel 4.12 besprochen. Wir werden weitere endliche Körper in der zwölften Vorlesung konstruieren. Zu einem Element  x∈K  bezeichnet man, wie in jedem kommutativen Ring, dasjenige Element, das mit x addiert die 0 ergibt, als das Negative von x, geschrieben −x. Zu einem Element x∈K, x≠0, bezeichnet man dasjenige Element, das mit x multipliziert die 1 ergibt, als das Inverse von x (oder den Kehrwert von x oder die zu x reziproke Zahl), geschrieben x−1. Auch dieses ist eindeutig bestimmt.

In einem Körper K wird für beliebige Elemente x,y∈K mit y≠0, die Bruchschreibweise

xy:=x⋅y−1

verwendet. Es handelt sich also um eine Abkürzung für das Produkt von x mit dem inversen Element von y. Die Zahl xy ist das eindeutig bestimmte Element, das mit y multipliziert das Element x ergibt. Diese Schreibweise passt mit der Bruchschreibweise für rationale Zahlen zusammen, da ja

ab⋅b=ab⋅b1=abb=a

ist.

Die Berechnung von

xy=x:y

nennt man Division, wobei x der Dividend und y der Divisor der Division heißen; das Ergebnis heißt Quotient.


In einem Körper K ist wie in jedem kommutativen Ring die additive Struktur (K,0,+) eine kommutative Gruppe. Insbesondere besitzt in jedem Körper eine Gleichung der Form

a+x=b

mit  a,b∈K  eine eindeutige Lösung, nämlich

b−a=b+(−a),

wie sich direkt aus Lemma 5.4 ergibt. Darüber hinaus ist zu jedem Körper K die multiplikative Struktur, wenn man die 0 herausnimmt, also (K∖{0},⋅,1) eine kommutative Gruppe. Dies bedeutet wiederum, dass eine Gleichung der Form

c⋅x=d

mit  c,d≠0  eine eindeutige Lösung in K besitzt, nämlich

dc−1=dc.


Die folgende Eigenschaft heißt die Nichtnullteilereigenschaft eines Körpers. Sie gilt auch für ℤ, im Allgemeinen aber nicht für jeden kommutativen Ring, siehe Aufgabe 5.29.



Es sei K ein Körper. Aus  a⋅b=0 

folgt  a=0  oder  b=0. 

Beweis

Siehe Aufgabe 5.30.
◻


In einem Körper K kann man die Potenzschreibweise erweitern, da ja K∖{0} eine Gruppe ist und man daher zu x∈K, x≠0 und  n∈ℤ  der Ausdruck xn wohldefiniert ist. Wie bei jeder Gruppe ist zu einer natürlichen Zahl  n∈ℕ  xn das n-fache Produkt von x mit sich selbst (n Faktoren), was den Fall  x0=1  miteinschließt. Für negatives  n∈ℤ−  schreibt man  n=−k  mit  k∈ℕ+  und setzt

xn:=(x−1)k=(x−1)−n=(x−n)−1.

Für diese Potenzen gelten insbesondere die in Lemma 5.5 formulierten Potenzgesetze, die die Potenzgesetze für positive Exponenten (siehe Lemma 4.8), die in jedem kommutativen Halbring gelten, wesentlich erweitern.



Polynomring

Der Polynomring über einem kommutativen Ring R besteht aus allen Polynomen

P=a0+a1X+a2X2+⋯+anXn
mit ai∈R,i=0,…,n,n∈ℕ,

und mit komponentenweiser Addition und einer Multiplikation, die durch distributive Fortsetzung der Regel

Xn⋅Xm:=Xn+m

definiert ist.

Ein Polynom

P=∑i=0naiXi=a0+a1X+a2X2+⋯+anXn

ist formal gesehen nichts anderes als das Tupel (a0,a1,…,an), die die Koeffizienten des Polynoms heißen. Der Ring R heißt in diesem Zusammenhang der Grundring des Polynomrings. Aufgrund der komponentenweisen Definition der Addition liegt unmittelbar eine Gruppe vor, mit dem Nullpolynom (bei dem alle Koeffizienten null sind) als neutralem Element. Zwei Polynome sind genau dann gleich, wenn sie in allen ihren Koeffizienten übereinstimmen. Die Polynome mit  ai=0  für alle  i≥1  heißen konstante Polynome, man schreibt sie einfach als a0. Ein von 0 verschiedenes Polynom kann man als ∑i=0naiXi mit  an≠0  schreiben. Der Koeffizient an heißt dann der Leitkoeffizient des Polynoms und n heißt der Grad des Polynoms.

Die für ein einfaches Tupel zunächst ungewöhnliche Schreibweise deutet in suggestiver Weise an, wie die Multiplikation aussehen soll, das Produkt XiXj ist nämlich durch die Addition der Exponenten gegeben. Dabei nennt man X die Variable des Polynomrings. Für beliebige Polynome ergibt sich die Multiplikation aus dieser einfachen Multiplikationsbedingung durch distributive Fortsetzung gemäß der Vorschrift, „alles mit allem“ zu multiplizieren. Die Multiplikation ist also explizit durch folgende Regel gegeben:

(∑i=0naiXi)⋅(∑j=0mbjXj)=∑k=0n+mckXk mit ck=∑r=0karbk−r.



<< | Kurs:Diskrete Mathematik (Osnabrück 2026) | >>
PDF-Version dieser Vorlesung
Arbeitsblatt zur Vorlesung (PDF)