• Keine Ergebnisse gefunden

Mathematisches Institut der Universit¨at M¨unchen

N/A
N/A
Protected

Academic year: 2022

Aktie "Mathematisches Institut der Universit¨at M¨unchen"

Copied!
2
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Mathematisches Institut der Universit¨at M¨unchen Prof. Dr. Wilfried Buchholz Dr. Klaus Aehlig

Wintersemester 2009/10 Blatt 5

Ubungen zu “Lineare Algebra I”¨

Aufgabe 17. In dieser Aufgabe soll gezeigt werden, wie der Begriffe Gruppe anders definiert werden kann — und wie nicht.

(a) Es seiGeine Menge und◦:G×G→Geine Abbildung, infix geschrieben.

Es seie∈Gund f¨ur allex,y,zgelte

x◦(y◦z) = (x◦y)◦z Assoziativit¨at

x◦e=x rechts-neutrales Element

∃x(x◦x=e) rechts-inverses Element Man zeige, daßGeine Gruppe ist.

Hinweis: um beispielsweise e◦x= x zu zeigen, kann es hilfreich sein, zun¨achste◦x◦x = x◦x f¨ur ein geeignetes x zu zeigen. Man ¨uberlege sich, warum dies gen¨ugt.

(b) Man gebe eine Menge G mit einer Abbildung ◦:G×G →G und einem Elemente∈Gan, so daß f¨ur allex,y undz gilt

x◦(y◦z) = (x◦y)◦z Assoziativit¨at

x◦e=x rechts-neutrales Element

∃x(x◦x=e) links-inverses Element aberGkeine Gruppe ist.

Hinweis: betrachte die Verkn¨upfungx◦y:=x.

Aufgabe 18. Sei (G,·, e) eine Gruppe und I eine Menge. MitGI ={f:I →G| f Abbildung} bezeichnen wir die Menge aller Abbildungen vonI nachG. Auf GI wird durch (f ·g)(i) =f(i)·g(i) eine Verkn¨upfung·definiert.

Bemerkung: auch wenn es f¨ur diese Aufgabe nicht ben¨otigt ist, d¨urfen sie I6=∅ voraussetzen; damit er¨ubrigen sich Fragen zum Status einer Funktion mit leerem Definitionsbereich.

Man zeige.

(a) GI ist eine Gruppe.

(b) IstGabelsch, so auchGI.

(c) G(I) ⊆ GI ist eine Untergruppe. Dabei ist G(I) = {f:I →G | |{i ∈ I : f(i)6=e}|<∞}die Menge aller derjenigen Abbildungen vonInachG, die nur an endlich vielen Stellen voneverschieden sind.

Bemerkung: eine Untergruppe einer Gruppe ist eine Teilmenge der Grup- pe, die das neutrale Element enh¨alt und abgeschlossen unter Multiplikation und Inversenbildung ist.

(2)

Aufgabe 19. In dieser Aufgabe soll gezeigt werden, daß die Untergruppen der Symmetrischen Gruppen “im wesentlichen” alle Gruppen sind.

SeiGGruppe. F¨urg∈Gseiλg: G→G, h7→gh die Linksmultiplikation.

(a) Man zeigeλg∈S(G). Mit anderen Worten, man zeige, daßλgeine Bijektion ist.

Nun setzt manλ: G→S(G),g7→λg. (b) λ(e) = idG

(c) λ(gh) =λ(g)◦λ(h) (d) λist injektiv.

Bemerkung: (b)–(d) sagen, daß λ injektiver Gruppenhomomorphismus von G nach S(G)ist. Mit anderen Worten, verm¨oge λkann Gals Untergruppe der sym- metrischen Gruppe S(G)aufgefaßt werden.

Aufgabe 20. Sei A ∈ Rn×m. Man zeige, daß ({x ∈ Rm : Ax = 0},+,0) eine abelsche Gruppe ist.

Abgabetermin. Montag, 23.11.2009, 12hct im ¨Ubungskasten.

Referenzen

ÄHNLICHE DOKUMENTE

Damit ist also gezeigt, daß jede linear unabh¨angige Menge zu einer Basis erg¨anzt werden kann.. Wir w¨unschen allen frohe und ge-

Um zu zeigen, daß die Gesamtheit der Elemente von G I mit endlichem Tr¨ager eine Untergruppe bilden m¨ussen wir also noch zeigen, daß sie unter Produkt und Inversen-

Man ¨ uberzeugt sich zun¨achst, dass auch f + g und f ◦ g wieder Gruppenhomomor- phismen sind. Die Assoziativit¨at der Addition und Multiplikation sieht man leicht, ebenso, daß

Mathematisches Institut der Universit¨ at M¨ unchen Prof.. Wilfried

Damit ist also gezeigt, daß jede linear unabh¨angige Menge zu einer Basis erg¨anzt werden kann.. Dies steht aber im Widerspruch zu U k

Eine Sprache L sei gegeben durch eine Konstante 1, zwei 2- stellige Funktionssymbole + und ·, und zwei 2-stellige Relationssymbole &lt;.

Man formalisiere in L: Es gibt ein Element e mit folgenden Eigenschaften: (i) e ist Linkseinheit (d.h., multipliziert man es von links an ein beliebiges Element, so reproduziert

Zudem kann ein x i nicht mit einem y j eine spezielle Relation eingehen, da sie aus verschiedenen Gruppen stammen und nach Definition der Gruppenoperation im freien Produkt