Institut für Angewandte und Numerische Mathematik Tutoriumsaufgabe 3 (Vektorraum, Untervektorraum)

Wintersemester 2020/21
Dr. Daniel Weiß • M.Sc. Jonathan Fröhlich • M.Sc. Christian Rheinbay (a) Sei V ein K-Vektorraum. Die Weiteren Rechenregeln für Vek-
”
Mathematik 1 für die Fachrichtung Wirtschaftsinformatik torräume“lauten:

Übungsblatt 5 (i) 0 · v = 0,
(ii) λ · 0 = 0,
Tutoriumsaufgabe 1 (Gruppen, Untergruppen)
(iii) λ · v = 0 ⇒ λ = 0 oder v = 0,
(a) Sei M eine Menge. Für A, B ⊂ M definieren wir (iv) (−1) · v = −v
A∆B := (A ∪ B) \ (A ∩ B). für alle λ ∈ K und v ∈ V . Zeigen Sie diese Regeln, indem Sie wie bei
Begründen Sie kurz, dass dadurch eine Verknüpfung auf P(M) gegeben Körpern vorgehen.
ist, und zeigen Sie, dass (P(M), ∆) eine kommutative Gruppe ist. Die (b) Zeigen Sie, dass die Menge PN,2 der geraden Polynome vom Grad kleiner
Assoziativität dürfen Sie dabei als gegeben annehmen. gleich N , wobei N gerade, ein R-Vektorraum ist.
(b) Sei (G, ◦) eine Gruppe und ∅ =
6 U ⊆ G. Zeigen Sie die Äquivalenz der Hinweis: Sie dürfen verwenden, dass PN ein R-Vektorraum ist.
folgenden beiden Aussagen.
(i) Die Verknüpfung ◦ ist abgeschlossen bezüglich U und für alle u ∈ U
gilt u−1 ∈ U .
(ii) Für alle u1 , u2 ∈ U gilt u1 ◦ u−1
2 ∈ U.

Hinweis: Gilt eine der beiden Aussagen, so ist (U, ◦) ebenfalls eine Gruppe
(warum?), die aufgrund von U ⊆ G als Untergruppe von G bezeichnet wird

Tutoriumsaufgabe 2 (Die Addition im kleinsten Körper)

Gegeben Seien die Verknüpfungen + und +̂ durch die Verknüpfungstafeln
+ 0 1 +̂ 0 1
0 0 1 0 0 1
1 1 0 1 1 1

Zeigen Sie: ({0, 1}, +) ist eine Gruppe. Warum ist ({0, 1}, +̂) keine Gruppe?
Hinweis: Die Kommutativität kann man gut an den Verknüpfungstafeln ablesen,
während dies bei der Assoziativität nicht so leicht ist.
Aufgabe 1 (Gruppe, Untergruppe) ((1+1+2)+2+(3+1)=10 Punkte) Aufgabe 3 (Funktionenraum) (3+3=6 Punkte)

(a) Sei (G, ◦) eine Gruppe. Zeigen Sie: Sei F := {f : M → R ist eine Funktion} die Menge aller Funktionen einer
Menge M nach R. Wir definieren für f, g ∈ F die Addition f + g ∈ F und die
(i) Für a, b ∈ G gilt (a ◦ b)−1 = b−1 ◦ a−1 . skalare Multiplikataion λ · f ∈ F durch
(ii) Für a, b, c ∈ G folgt aus c ◦ a = c ◦ b, dass a = b gilt.
f + g : M → R, x 7→ f (x) + g(x),
(iii) Zu je zwei Elementen a, b ∈ G gibt es genau ein x ∈ G mit a ◦ x = b. λ · f : M → R, x 7→ λf (x).
Hinweis: Hieraus folgt. dass in der Verknüpfungstafel einer endlichen Grup-
pe G in jeder Zeile jedes Element genau einmal vorkommt (a) Zeigen Sie, dass (F, +) eine abelsche Gruppe ist.
(b) Sei G := {x ∈ Q : x = 2n für ein n ∈ Z}. Zeigen Sie, dass (G, ·) eine Grup- (b) Zeigen Sie, dass F ein R-Vektorraum ist.
pe ist, wobei · die Multiplikation in R bezeichne.
Hinweis: Geben Sie die zu zeigenden Eigenschaften bezüglich des Funktionenraums F
(c) Sei (G, ◦) eine Gruppe. Seien I eine Indexmenge und Un Untergruppen
an. Es genügt, diese dann punktweise, also für ein beliebiges x ∈ M, zu zeigen
von G für n ∈ I.
\
(i) Zeigen Sie, dass U := Un eine Untergruppe von G ist.
n∈I
[ Stellen Sie Ihre Lösung bis Montag, den 07.12.2020, um 12:00 Uhr digital im
(ii) Entscheiden Sie ob Ũ := Un ebenfalls eine Untergruppe von G ILIAS System als PDF bereit.
n∈I Schreiben Sie auf das erste Blatt sauber Ihren Namen und Ihre Matrikelnummer. Bei
ist. Begründen Sie kurz ohne einen formalen Beweis zu führen.
der Onlineabgabe akzeptieren wir nur eine PDF-Datei. Bitte achten Sie darauf, die
Dateigröße möglichst gering zu halten und komprimieren Sie diese, falls nötig.
Beachten Sie: Eine Aufgabe gilt nur dann als gelöst, wenn der Lösungsweg
Aufgabe 2 (Der kleinste Körper) (4 Punkte) vollständig und nachvollziehbar dokumentiert ist.
Gegeben seien die Verknüpfungen + und · durch die Verknüpfungstafeln

+ 0 1 · 0 1
0 0 1 0 0 0
1 1 0 1 0 1

Zeigen Sie, dass ({0, 1}, +, ·) ein Körper ist.

Hinweis: Warum braucht man nur ein Distributivgesetz nachweisen?