• Keine Ergebnisse gefunden

wobei ◦ die Verkn¨upfung von Abbildungen ist, eine Gruppe bildet

N/A
N/A
Protected

Academic year: 2022

Aktie "wobei ◦ die Verkn¨upfung von Abbildungen ist, eine Gruppe bildet"

Copied!
2
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Ubungen zur Linearen Algebra I¨ Bergische Universit¨at Wuppertal

Blatt 9 Prof. Dr. Britta Sp¨ath

Abgabe bis 29.06.2017, 10 Uhr M.Sc. Lucas Ruhstorfer

Bitte schreiben Sie Ihren Namen und Matrikelnummer lesbar auf Ihre Ab- gabe. Werfen Sie diese dann in das Briefkastenfach Ihres ¨Ubungsleiters ein.

Die Briefkastennummer Ihrer ¨Ubung finden Sie auf der Homepage der Vor- lesung.

Aufgabe 1

Sei Sn die Menge aller bijektiven Abbildungen von {1, . . . , n} nach {1, . . . , n}. In der Vorlesung haben wir gesehen, dass (Sn,◦), wobei ◦ die Verkn¨upfung von Abbildungen ist, eine Gruppe bildet. Sei An ={σ ∈ Sn |sgn(σ) = 1} die Menge der Permutationen mit Signum 1.

a) Zeigen Sie, dass (An,◦) eine Untergruppe der (Sn,◦) ist.

b) Bestimmen Sie die Verkn¨upfungstafel der (S3,◦).

c) Zeigen Sie, dass (S3,◦) eine nicht-abelsche Gruppe ist.

d) Bestimmen Sie alle 6 Untergruppen der (S3,◦). Sie m¨ussen dabei nicht beweisen, dass dies s¨amtliche Untergruppen sind.

Aufgabe 2

Wir betrachten die MengeR2 zusammen mit der Verkn¨upfung + :R2×R2 →R2,

x1

x2

, y1

y2

7→

x1+y1

x2+y2

,

also der gew¨ohnlichen Addition von Vektoren.

a) Zeigen Sie, dass (R2,+) eine abelsche Gruppe ist. Geben Sie dabei explizit das neutrale Element von (R2,+) an und zu jedem Vektor sein inverses Element.

b) Zeigen Sie, dass (Q2,+) eine Untergruppe von (R2,+) ist.

c) Sei U =

x1

x2

∈R2|x1+ 2x2= 0

. Zeigen Sie, dass (U,+) eine Untergruppe von (R2,+) bildet.

Aufgabe 3

a) Sei (G,◦) eine Gruppe mitg◦g=ef¨ur alle g∈G. Zeigen Sie, dass (G,◦) abelsch ist.

b) Sei (G,◦) eine abelsche Gruppe mit G={g1, . . . , gn}. Zeigen Sie die Gleichung (g1◦ · · · ◦gn)◦(g1◦ · · · ◦gn) =e.

(2)

Aufgabe 4

Untersuchen Sie, welche der folgenden Angaben (G,◦) eine Gruppe definieren.

a) G={q∈Q|q >0}mitx◦y=x·y, b) G={q∈Q|q >0}mitx◦y= xy,

c) G= 6Zmitx◦y=x+y+ 66, d) G= 6Zmitx◦y=x+y+ 67.

Referenzen

ÄHNLICHE DOKUMENTE

Bitte schreiben Sie Ihren Namen und Matrikelnummer lesbar auf Ihre

Bitte schreiben Sie Ihren Namen und Matrikelnummer lesbar auf Ihre

Bitte schreiben Sie Ihren Namen und Matrikelnummer lesbar auf Ihre

Bitte schreiben Sie Ihren Namen und Matrikelnummer lesbar auf Ihre

(b) Bestimmen Sie jeweils die Anzahl aller Symmetrien (einschließlich der Iden- tit¨ at), indem Sie ausnutzen, dass jede Symmetrie dadurch festgelegt ist, worauf sie die Ecke 1 und

(c) Geben Sie eine unerfüllbare Klauselmenge an, für die eine Ableitung der leeren Klausel zwar mit der Einheitsresolution möglich ist, für welche aber jede solche Ableitung länger

Prof. ¨ Ubung Mathematische Logik Abgabe : bis Freitag, den 23.5. .) die G¨ ultigkeit aller Pr¨ amis- sen die G¨ ultigkeit der Konklusion impliziert. ¨ Ubung 2, Aufgabe 1), zu

Zeigen Sie, dass man jeder endlichen Kripkestruktur K, jedem Zustand v in K und jeder Formel ψ ∈ ML in Negationsnormalform, ein Spiel MC(K, v, ψ) der Gr¨ oße ||K|| · |ψ|