In diesem Fragebogen geht es um endliche Gruppen, die bekanntlich durch Verknüpfungstafeln angegeben werden können.
 
 
Frage 1:

Zum Einstieg bitte ankreuzen, welche der folgenden Behauptungen wahr sind:

   a)       Wenn in einer vorgebenen Verknüpfungstafel in jeder Zeile und jeder Spalte jedes Element genau einmal vorkommt, muss es sich um die Verknüpfungstafel einer Gruppe handeln.

   b)       Wenn eine endliche Gruppe gegeben ist, muss in der zugehörigen Verknüpfungstafel in jeder Zeile und jeder Spalte jedes Element genau einmal vorkommen.

   c)       Die Verknüpfungstafel einer kommutativen Gruppe muss symmetrisch bezüglich der Hauptdiagonalen (von links oben nach rechts unten) aufgebaut sein.
 

    Zur Kontrolle               oder          zur nächsten Frage

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 



 
Frage 2:

Wahr oder falsch?

Jede Gruppe enthält mindestens zwei verschiedene Elemente (neutral und invers)

  Wahr:                 Falsch: 

 

  Zur Kontrolle              oder          zur nächsten Frage

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 



 
Frage 3:

Die folgende unvollständige Verknüpfungstafel
* | x y
—— | ——— ———
x | y
y | x

   kann zu einer Gruppe ergänzt werden (bitte ergänzen!)
   kann nicht zu einer Gruppe ergänzt werden
 
  Zur Kontrolle              oder          zur nächsten Frage

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 



 
Frage 4:

Die folgende unvollständige Verknüpfungstafel
* | x y
—— | ——— ———
x | y
y |

   kann zu einer Gruppe ergänzt werden (bitte ergänzen!)
   kann nicht zu einer Gruppe ergänzt werden
 
  Zur Kontrolle              oder      zur nächsten Frage

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 



 
Frage 5:
 Auf  G = {0,1,2,3}  sei folgende Verknüpfung definiert:

a * b := a + b (modulo 4),    Beispiel  3 * 3 = 2 ,  denn  3 + 3 = 6 = 1· 4 + 2

Für welche Teilmengen  M  von  G  liegt eine Gruppe  (M,*)  vor?

   a)      M = G
   b)      M = {0,2}
   c)      M = {1}
   d)      M = {1,2,3}
   e)      M = {0}

    Zur Kontrolle               oder           zur nächsten Frage

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 



 
Frage 6:
Die gleiche Frage wie eben für  G = {1,2,3,4}  und die Verknüpfung

a * b := a · b (modulo 5),    Beispiel  2* 4 = 3 ,  denn  2 · 4 = 8 = 1· 5 + 3

Für welche Teilmengen  M  von  G  liegt eine Gruppe  (M,*)  vor?

   a)      M = {2,4}
   b)      M = {1}
   c)      M = {1,4}
   d)      M = {1,3}
 

  Zur Kontrolle             oder          zur nächsten Frage

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 



 
Frage 7:
Man gebe auf  M={1,2,3,4}  die Verknüpfungstafel für die Verknüpfung   a * b := 2ab (modulo 5) an:

  Beispiel:  3*4 = 4 ,  denn  2 · 3 · 4 = 24 = 4 · 5 + 4:
 
 

* | 1 2 3 4
—— | —— —— —— ——
1 |
2 |
3 |
4 |

  a)   Es liegt eine Gruppe vor

  b)  Es liegt keine Gruppe vor
 

Zur Kontrolle              oder          zur nächsten Frage

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 



 
Frage 8:

Noch einmal die Verknüpfungstafel der Gruppe aus Frage 7:
 
 
 
* | 1 2 3 4
—— | —— —— —— ——
1 | 2 4 1 3
2 | 4 3 2 1
3 | 1 2 3 4
4 | 3 1 4 2

Diese Gruppe besitzt   Untergruppen  (Nicht die trivialen Untergruppen vergessen!)

 

  Zur Kontrolle              oder          zur nächsten Frage

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 



 
Frage 9:
Wir beschäftigen uns bei den letzten beiden Fragen mit einigen Abbildungen von   IR \ {0,1}  auf sich.  Es seien

 f 1 ( x ) :=  x ,       f 2 ( x ) :=  1 / x ,       f 3 ( x ) :=  1 - x ,       f 5 ( x ) :=  x  /  (x - 1) ,       f 6 ( x ) :=  (x - 1 ) / x

Wenn man zu diesen Funktionen die richtige Funktion  f 4  hinzufügt, erhält man bezüglich der Hintereinanderausführung eine Gruppe mit sechs Elementen.
(Beispiel:    ( f 3  ° f 2) ( x )    =   f 3 (f 2 ( x ) ) =   f 3 ( 1 / x )   =   1 -  1 /x  =  ( x - 1 ) / x  =  f 6 ( x )  )

Welches ist die richtige  Funktion  f 4 ?

   a)      f 4 ( x ) :=  1 + x  ,  weil sonst zu  f 3  das inverse Element fehlt.
 
   b)      f 4 ( x ) :=  1 / ( 1 - x ) ,  weil sonst zu  f 3  das inverse Element fehlt.
 
   c)      f 4 ( x ) :=  0  , weil sonst das neutrale Element fehlt.
 
   d)      f 4 ( x ) :=   1 / ( 1 - x ) ,  weil  die Verknüpfung sonst nicht abgeschlossen ist.
 
   e)      f 4 ( x ) :=  1 / ( 1 - x ) ,  weil sonst zu f 6  das inverse Element fehlt.

Zur Kontrolle              oder          zur letzten Frage

 
 
 
 
 
 
 
 
 



 
 
Frage 10:

Die Gruppe Gruppe  ( {f 1 , f 2 , f 3, f 4 , f 5 , f 6 } ,  ° )  von Frage 9 ist

a)   kommutativ

b)   nicht kommutativ 

Zur Erinnerung:   f 1 ( x ) = x ,   f 2 ( x ) =   1 / x ,   f 3( x ) =  1 - x  ,   f 4 ( x ) =   1 / ( 1 - x ) ,   f 5 ( x ) =  x  /  (x - 1)  ,    f 6 ( x ) =  (x - 1 )/ x
 

Zur Kontrolle              oder          zur Auswertung

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 



 
 
Antwort zur Frage 1        Kreuze bei  b)  und  c):
  a) ist falsch: In der folgenden Verknüpfungstafel steht in jeder Zeile und jeder Spalte jedes Element genau einmal, trotzdem liegt keine Gruppe vor, denn es fehlt das neutrale Element:
 
* | a b c
—— | —— —— ——
a | b a c
b | a c b
c | c b a

  b) ist richtig, dies folgt aus der eindeutigen Lösbarkeit, die in jeder Gruppe gilt:
Zu beliebigen Elementen  a  und  b  einer Gruppe gibt es immer genau ein Element   x  und  ein Element y  mit    a*x = b   und  y*a = b

 c) ist richtig: Kommutativität bedeutet  a*b = b*a für alle Verknüpfungen.
 

zurück zur Frage            oder         zur nächsten Frage

 
 
 
 
 
 
 
 
 
 
 
 



 
 
Antwort zur Frage 5:

Bei der gegebenen Verknüpfung ist  0  das neutrale Element, damit kann bei c) und bei d) keine Gruppe vorliegen.

a)  M = G : Hier liegt die sogenannte zyklische Gruppe der Ordnung 4 vor.

b)  M ={0,2} :  Ebenfalls eine Gruppe, beachte  2 * 2 = 0 .

e)  M = {0} :  Wer das nicht als Gruppe erkennt .... - da hilft nur noch fleißig lernen! 

 

zurück zur Frage     oder   zur nächsten Frage

 
 
 
 
 
 
 
 
 
 
 
 
 



 
 
Antwort zur Frage 4:

Diesmal ist eine Ergänzung möglich:
 
* | x y
—— | —— ——
x | y x
y | x y

Man beachte, dass  y  das neutrale Element ist.
 

zurück zur Frage     oder   zur nächsten Frage

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 



 
 
Antwort zur Frage 2

 Falsch:

Bei  ({0},+)  handelt es sich um eine Gruppe mit  einem  Element, das gleichzeitig neutral und zu sich selbst invers ist.

 

zurück zur Frage          oder         zur nächsten Frage

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 



 
 
Antwort zur Frage 8
Gegeben war die Verknüpfungstafel:
 
 
* | 1 2 3 4
—— | —— —— —— ——
1 | 2 4 1 3
2 | 4 3 2 1
3 | 1 2 3 4
4 | 3 1 4 2

 Es gibt außer den trivialen Untergruppen  ({3},*)  und  ({1,2,3,4},*)  genau eine weitere Untergruppe, nämlich  ({2,3},*). 

 Sobald eines der Elemente  1  oder  4  in einer Untergruppe liegt, handelt es sich um die ganze Gruppe.
 (Für Fachleute:  1 oder  4  sind erzeugende Elemente der Gruppe)

 

zurück zur Frage        oder     zur nächsten Frage

 
 
 
 
 
 
 
 
 
 
 
 



 
 
Antwort zur Frage 10

Die Gruppe ist nicht kommutativ:

( f 3 °  f 2 ) ( x )   =   f 3 (  f 2 ( x ) )  =   f 3 ( 1 / x )  =   1 -  1 / x  =  ( x - 1 ) / x  =  f 6 ( x ) 

( f 2  °  f 3 ) ( x )   =   f 2 ( 3 ( x ) )  =   f 2 ( 1 - x )  =   1 /  (1 - x )  =   f 4 ( x )
 

 

zurück zur Frage       oder      zur Auswertung

 
 
 
 
 
 
 
 
 
 
 
 
 
 



 
 
Antwort zur Frage 3: 

 
Eine Ergänzung ist  nicht  möglich:
 

Beispielsweise können in der ersten Zeile weder  x  (kommt in dieser Spalte schon vor) noch  y  (kommt in dieser Zeile schon vor)   eingefügt werden.
 

zurück zur Frage        oder      zur nächsten Frage

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 



 
 
Antwort zur Frage 7:     Kreuz bei  a):

Die richtige Verknüpfungstafel  zu  a* b := 2ab (modulo 5):
 
* | 1 2 3 4
—— | —— —— —— ——
1 | 2 4 1 3
2 | 4 3 2 1
3 | 1 2 3 4
4 | 3 1 4 2

Es handelt sich um eine (zyklische) Gruppe mit  3  als neutralem Element.

 

zurück zur Frage       oder      zur nächsten Frage

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 



 
 
Antwort zur Frage 6:

Hier ist   1   das neutrale Element, damit kann bei  a)  keine Gruppe vorliegen.

b)  M ={1} :  Es liegt natürlich eine Gruppe vor.

c)  M = {1,4} :  Ebenfalls eine Gruppe, beachte  4 * 4 = 1 .

d)  M = {1,3} :  Keine Gruppe, da wegen  3 * 3 = 4  nicht abgeschlossen.

 

zurück zur Frage       oder      zur nächsten Frage

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 



 
 
Antwort zur Frage 9:

Sei    f 1 ( x ) :=  x  ,    f 2 ( x ) :=  1 / x  ,     f 3 ( x ) :=  1 - x  ,     f 5 ( x ) :=  x  /  (x - 1)  ,    f 6 ( x ) :=  (x - 1 ) / x

 Zu einer Gruppe  ( {f 1, f 2, f 3, f 4, f 5, f 6 } , ° )  fehlt die Funktion  f4 ( x ) :=  1 / ( 1 - x ) , denn sonst

 —   ist die Verknüpfung  nicht abgeschlossen.  ( Es fehlt zum Beispiel  f 2  ° f 3)  :  Damit ist  d)  richtig
 —   fehlt zu  f 6  das inverse Element:  ( Es ist  f 6  °  f  =  f 1 ,  und dies ist das neutrale Element : Damit ist e) ist richtig

a)  ist falsch,  zu   f 3  fehlt nicht das inverse Element (   f 3  ist selbstinvers).
b)  ist falsch,  die Begründung stimmt nicht (siehe a)).
c)  ist falsch,  bei der Hintereinanderausführung als Verknüpfung ist nicht die Nullfunktion, sondern die Identität neutral.

 

zurück zur Frage           oder           zur nächsten Frage

 
 
 
 
 
 
 
 
 
 
 
 
 
 





 
 
Erzielt  Punkte von maximal 
Umgerechnet  Prozent
Dies ist 
-----
Benötigte Zeit  Sekunden
Damit werden Prozent angerechnet
Damit ist die Leistung insgesamt

 

zurück zur ersten Frage           zum Fragenkatalog

 
 
 
 
 
 



H J Samaga, 31.05.02 / 08.07.05