Fragen Gruppeneigenschaften Aufgaben Körper
Algebraische Strukturen
Diskrete Strukturen
Uta Priss
Informatik, Ostfalia
Sommersemester 2023
Diskrete Strukturen Algebraische Strukturen Slide 1/16
Fragen Gruppeneigenschaften Aufgaben Körper
Algebraische Strukturen
Diskrete Strukturen
Uta Priss
Informatik, Ostfalia
Sommersemester 2023
Diskrete Strukturen Algebraische Strukturen Slide 1/16
Fragen Gruppeneigenschaften Aufgaben Körper
Hausaufgabe: Aussagen mit “gerade” und “ungerade”
8(n 2 N | (n2 ist gerade () n ist gerade))
In Z2 : ungerade: 1, gerade: 0
⇥ 0 1
0 0 0
1 0 1
+ 0 1
0 0 1
1 1 0
Diskrete Strukturen Algebraische Strukturen Slide 2/16
Fragen Gruppeneigenschaften Aufgaben Körper
8(n 2 N | (n2 ist gerade () n ist gerade)
FiniteSet(*[n for n in range(1,11) if n*n % 2 == 0 and n % 2 == 0])
{2, 4, 6, 8, 10}
FiniteSet(*[n for n in range(1,11) if (n*n % 2 == 0) == (n % 2 == 0)])
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
Diskrete Strukturen Algebraische Strukturen Slide 3/16
Fragen Gruppeneigenschaften Aufgaben Körper
Ihre Fragen
I Gruppeneigenschaften prüfen
I Kontrollfragen 4 und 5
I Permutationsgruppe
I Beziehung kommutativ/assoziativ
I Verknüfungstafel erstellen und lesen
Diskrete Strukturen Algebraische Strukturen Slide 4/16
Fragen Gruppeneigenschaften Aufgaben Körper
Strukturen
Gibt es noch weitere, wichtige algebraische Strukturen?
Ist die Identität immer notwendig zur Bestimmung der Inversen?
oder gibt es auch andere Möglichkeiten?
Kann eine Gruppe mehr als ein neutrales Element haben?
Diskrete Strukturen Algebraische Strukturen Slide 5/16
Fragen Gruppeneigenschaften Aufgaben Körper
Welches sind Gruppen?
Cruppe
neutral
kein neutrales Element
mentral
wihrfetlt Cruppe
Gruppe
O
nichtabge
Wie kann man Gruppen-Eigenschaften visuell erkennen?
Abgeschlossen:
Assoziativ:
Neutrales Element:
Inverse Elemente:
Diskrete Strukturen Algebraische Strukturen Slide 6/16
Fragen Gruppeneigenschaften Aufgaben Körper
Assoziativität
Nicht alles, was mathematisch wahr ist, kann man sich auch
anschaulich vorstellen!
Kann man Assoziativität leicht ablesen?
Diskrete Strukturen Algebraische Strukturen Slide 7/16
Fragen Gruppeneigenschaften Aufgaben Körper
Ist alles was kommutativ ist, auch assoziativ?“
”
Im Lehrbuch steht nichts darüber.
Könnte so etwas gelten, obwohl es nicht im Buch steht?
Diskrete Strukturen Algebraische Strukturen Slide 8/16
Fragen Gruppeneigenschaften Aufgaben Körper
Ist alles was kommutativ ist, auch assoziativ?“
”
Im Lehrbuch steht nichts darüber.
Könnte so etwas gelten, obwohl es nicht im Buch steht?
So eine Frage kann man googeln:
Stein Schere Papier
Stein Stein Stein Papier
Schere stein Schere schere
Papier papier schere Papier
Stein · (Papier · Schere) = Stein
(Stein · Papier) · Schere = schere
Diskrete Strukturen Algebraische Strukturen Slide 8/16
Fragen Gruppeneigenschaften Aufgaben Körper
Formale Definitionen lesen. Was bedeuten diese:
0.5 =5.0 0 =
Inicht
1) 9(x 2 M | 8(y 2 M | x y =y x = x)) ritchtig)
Bedeutung: kein ventral Element
2) 9(x 2 M | 8(y 2 M | x y =y x = y )) (Richtig)
Bedeutung: neutrale Element y sommet aus
3) 8(x 2 M | 9(y 2 M | x y =y x = y ))
Bedeutung: nichts. one
kommutativität
4) 8(x, y 2 M | x y =y e) wäre
x =**
gleich e.
Bedeutung: nicht
Diskrete Strukturen Algebraische Strukturen Slide 9/16
Fragen Gruppeneigenschaften Aufgaben Körper
Stellen Sie die Gruppentafel für eine Gruppe mit 4 Elementen auf,
die die folgenden Eigenschaften hat...
Wieso kann man eine Gruppentafel aufstellen, wenn man so wenig
über die Gruppe weiß?
Diskrete Strukturen Algebraische Strukturen Slide 10/16
Fragen Gruppeneigenschaften Aufgaben Körper
“Sudoku-Eigenschaft”
In der Gruppentabelle steht jedes Element in jeder Zeile und Spalte
genau einmal.
(Aber nicht anders herum. Nicht jedes Sudoku ist eine Gruppe!)
Beweis:
Annahme: G ist eine Gruppe und b 2 G kommt in einer Zeile nicht
vor.
9(a 2 G | 8(g 2 G | a ? g 6= b))
) 8(g 2 G ...) dann muss es auch für g := a 1 ? b gelten
) a ? (a 1 ? b) 6= b
Widerspruch: a ? (a 1 ? b) = (a ? a 1) ?b =b
Diskrete Strukturen Algebraische Strukturen Slide 11/16
Fragen Gruppeneigenschaften Aufgaben Körper
att
Multiplikation in Z5 \ {0}
Free
e n
1 2 4 3
③
wenn es eine
1 1 2 4 3 primezahl ast
2 2 H 3 1 dann, ist es
4 4 3 1 L
3 3 1 2 4
Element.
entral
nect multiplikat
Elementbei
Addition in Z4
*0 1 2 3
miseenver
intwelche
bekommen
8
0 0- 1 2 3
Element
1 1 2 3 0 addient
gibt das neutrale Element
2 2 3 0 1
&
3 3 01 2
Welches sind die neutralen und inversen Elemente?
Diskrete Strukturen Algebraische Strukturen Slide 12/16
Fragen Gruppeneigenschaften Aufgaben Körper
Wie berechnet man die Permutationen (Beispiel aus dem
Buch)
[1, 2, 3] [2, 3, 1] [3, 1, 2] [3, 2, 1] [2, 1, 3] [1, 3, 2]
[1, 2, 3] [1, 2, 3] ·2.3. 1] Ein, 2] [3, 2, 1] [2, 1, 3] [1, 3, 2]
[2, 3, 1] [2, 3, 1] [3, 1, 2] [1, 2, 3] [1113] [ 3,2] [3,2,1
[3, 1, 2] -11,2] [,2,3] [2, 3, 1] [1, 3, 2] [3, 2, 1] [2, 1, 3]
[3, 2, 1] [,2.n] [1, 3, 2] [2, 1,3] [1, 2, 3] [3, 1, 2] [2, 3, 1]
[2, 1, 3] E.n, 3] [3,2, 1] [1, 3, 2] [2, 3, 1] [1, 2, 3] [3, 1, 2]
[1, 3, 2] [1, 3, 2] [2, 1, 3] [3, 2, 1] [3, 1, 2] [2, 3, 1] [1, 2, 3]
Was ist der Zusammenhang zwischen Gruppen und Permutationen?
Diskrete Strukturen Algebraische Strukturen Slide 13/16
Fragen Gruppeneigenschaften Aufgaben Körper
Warum ist dies nicht richtig für das neutrale Element:
8(x 2 G | 9(y 2 G | x y = x und y x = x))
9(x 2 G | 8(y 2 G | x y = x und y x = x))
Diskrete Strukturen Algebraische Strukturen Slide 14/16
Fragen Gruppeneigenschaften Aufgaben Körper
Vervollständigen Sie die Verknüpfungstafel einer Gruppe (V , •). Klausure
*
• 1 a b c zweite reche
Relevant.
min"
1 1 a b
a 1
a
C
este A
b b c 1
c c 1
Geben Sie das neutrale Element von (V , •) an:
Vervollständigen Sie diese Gleichungen:
a• 1 =a
a 1 = a
b 1 =c• C
-
a • ( a • c) = c
Handelt es sich bei (V , •) um eine kommutative Gruppe?
Begründen Sie Ihre Antwort.
Diskrete Strukturen Algebraische Strukturen Slide 15/16
Fragen Gruppeneigenschaften Aufgaben Körper
Sind die Eigenschaften eines Körpers in der grauen Box eine
“Hintereinanderreihung” von Befehlen?
Unterschied Null-Element und Eins-Element? Kann eine Gruppe
ein Null-Element oder Eins-Element haben?
Unterschied der beiden Gruppen
Ist ein Körper eine Gruppe?
Diskrete Strukturen Algebraische Strukturen Slide 16/16
Fragen Gruppeneigenschaften Aufgaben Körper
Sind die Eigenschaften eines Körpers in der grauen Box eine
“Hintereinanderreihung” von Befehlen?
Unterschied Null-Element und Eins-Element? Kann eine Gruppe
ein Null-Element oder Eins-Element haben?
Unterschied der beiden Gruppen
Ist ein Körper eine Gruppe?
Diskrete Strukturen Algebraische Strukturen Slide 16/16
Fragen Gruppeneigenschaften Aufgaben Körper
Sind die Eigenschaften eines Körpers in der grauen Box eine
“Hintereinanderreihung” von Befehlen?
Unterschied Null-Element und Eins-Element? Kann eine Gruppe
ein Null-Element oder Eins-Element haben?
Unterschied der beiden Gruppen
Ist ein Körper eine Gruppe?
Diskrete Strukturen Algebraische Strukturen Slide 16/16
Fragen Gruppeneigenschaften Aufgaben Körper
Sind die Eigenschaften eines Körpers in der grauen Box eine
“Hintereinanderreihung” von Befehlen?
Unterschied Null-Element und Eins-Element? Kann eine Gruppe
ein Null-Element oder Eins-Element haben?
Unterschied der beiden Gruppen
Ist ein Körper eine Gruppe?
Diskrete Strukturen Algebraische Strukturen Slide 16/16
Fragen Gruppeneigenschaften Aufgaben Körper
Sind die Eigenschaften eines Körpers in der grauen Box eine
“Hintereinanderreihung” von Befehlen?
Unterschied Null-Element und Eins-Element? Kann eine Gruppe
ein Null-Element oder Eins-Element haben?
Unterschied der beiden Gruppen
Ist ein Körper eine Gruppe?
Diskrete Strukturen Algebraische Strukturen Slide 16/16