Übungsaufgaben1 Lineare Algebra und analytische Geometrie I
Serie 3 zum 10.11.08
1. Beweisen Sie die folgenden Behauptungen:
(1) Teilmengen abzählbarer Mengen sind abzählbar.
(2) Ist n eine natürliche Zahl ≥ 2, dann gilt IN
|
× .{z
. . × IN} ≈ IN.
n−mal
(3) Sind A1 , . . . , An abzählbar, dann ist A1 × . . . × An abzählbar.
2. G sei eine Gruppe, g ∈ G. Wir bezeichnen mit (g) die Teilmenge
(g) := {g n | n ∈ ZZ} von G.
(1) Zeigen Sie: (g) ist Untergruppe von G.
(2) Existiert in einer Gruppe G ein Element g mit (g) = G, so heißt G eine zykli-
sche Gruppe. Beweisen Sie: Zwei zyklische Gruppen sind genau dann isomorph,
wenn ihre Kardinalzahlen übereinstimmen.
(3) Bestimmen Sie alle Untergruppen einer zyklischen Gruppe.
3. Welche der folgenden Operationen definiert eine Gruppenstruktur auf der angegebenen
Menge und welche der angegebenen Abbildungen ist ein Gruppenhomomorphismus?
(1) f : ZZ → {1, −1} mit f (n) := (−1)n (die Operation auf ZZ ist die Addition
ganzer Zahlen, die Operation auf {1, −1} die Multiplikation ganzer Zahlen)
(2) f : ZZ → {1, −1} mit f (n) := (−1)n+1 (die Operationen werden wie zuvor
gewählt)
l ∗ →Q
(3) f : Q l ∗ mit f (x) := x (Ql ∗ =Q
l − {0} erhält als Operation die Multiplika-
|x|
tion rationaler Zahlen)
4.∗ (G, ·) sei eine Gruppe, a, b ∈ G und a ein Element der Ordnung 5, für das a3 ·b = b·a3
gilt. Beweisen Sie: a · b = b · a.
Anmerkung. Als Ordnung eines Gruppenelements a bezeichnen wir die kleinste
Zahl n ≥ 1, für die an das neutrale Element ist (bzw. das Symbol ∞, falls eine
solche Zahl nicht existiert).
5. Rechnen mit Permutationen:
(1) Bestimmen Sie σ · τ und τ · σ für
! !
123456 123456
σ= , τ= .
461352 245316
1
Ein ∗ weist auf eine fakultative Aufgabe hin.
Entnommen aus M. Roczen, H. Wolter, W. Pohl, D. Popescu, R. Laza: Lineare Algebra individuell
Online-Version 0.61, [Link]
(2) Bestimmen Sie σ −1 und die Potenzen σ n (n ∈ IN) der nachfolgend angegebenen
Permutation !
1234567
σ= .
5124673
Lineare Algebra und analytische Geometrie I
Lösungsblatt der Aufgabenserie 3 zum 10.11.08
5. Ergebnis.
(1) Es ist ! !
123456 123456
σ·τ = , τ ·σ = .
635142 362514
! ! ! !
−1 1234567 1234567 1234567 1234567
(2) σ = , σ2 = , σ2 = , σ3 = ,
2374156 6514732 6514732 7654321
!
4 1234567
σ = , ...
3764215