TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik D R . VANESSA K RUMMECK Lineare Algebra I für Lehramt Gymnasium (Wintersemester 2011/12) — Aufgabenblatt 4 (11. November 2011) — — Präsenzaufgaben — Aufgabe 19. Wer wird Millionär mit Gruppenaxiomen. Sei (G, ◦) eine Gruppe mit neutralem Element e ∈ G. Das zu g ∈ G inverse Element werde mit g 0 bezeichnet. Welche der folgenden Aussagen sind für alle Gruppen richtig? a.) ∃h ∈ G ∀g ∈ G : h ◦ g = e b.) ∀g ∈ G ∀f ∈ G : g ◦ f ◦ g 0 = f c. ) ∀g, f, h, k ∈ G : (g ◦ f ) ◦ (h ◦ k) = g ◦ ((f ◦ h) ◦ k) d.) ∃h ∈ G ∀g ∈ G : h ◦ g = h e.) ∀g ∈ G ∃h ∈ G : h ◦ g = e Aufgabe 20. Modulo-Rechnen. Die Rechenoperation mod ist laut Vorlesung wie folgt definiert: Für a ∈ Z und p ∈ N \ {0} ist a mod p := r mit r ∈ {0, 1, 2, . . . , p − 1} und ∃k ∈ Z : a = k · p + r. Die Rechenoperation mod beschreibt also die Division mit Rest durch p, wobei der Rest das Ergebnis definiert. Zeigen Sie: 1.) ∀a, b ∈ Z, p ∈ N \ {0} : (a + b) mod p = [(a mod p) + (b mod p)] mod p 2.) ∀a, b ∈ Z, p ∈ N \ {0} : (a · b) mod p = [(a mod p) · (b mod p)] mod p 3.) ∀a ∈ Z, p ∈ N \ {0} : (a mod p) mod p = a mod p Aufgabe 21. Sudoku und endliche Gruppen. 1.) Wie viele unterschiedliche Gruppen mit jeweils 1, 2, 3, 4, 5 Elementen gibt es? 2.) Geben Sie die jeweiligen Gruppentafeln an. Der vollständige Nachweis der Assoziativität darf dabei weggelassen werden. 3.) Welche dieser Gruppen (G, ◦) sind kommutativ (d.h. ∀a, b ∈ G : a ◦ b = b ◦ a)? — Hausaufgaben — Aufgabe 22. Keine Gruppen. Überprüfen Sie die Verknüpfungen Subtraktion, Division und Potenzieren auf den angegebenen Definitionsund Wertebereichen auf Abgeschlossenheit (Abg.), Assoziativität (Ass.), die Existenz eines/ des neutralen Elementes (n.E.), die Existenz inverser Elemente (inv.E.) und auf Kommutativität (Komm.). Abg. N×N→N Ass. n.E. inv.E. Komm. Abg. Z×Z→Z Ass. n.E. inv.E. Komm. Subtraktion: (a, b) 7→ a − b Division: (a, b) 7→ a : b Potenzieren: (a, b) 7→ ab Aufgabe 23. Das kartesische Produkt zweier Gruppen ist wieder eine Gruppe. Seien (G, ◦) und (H, •) zwei Gruppen. Zeigen Sie (unter ausschließlicher Verwendung der Gruppenaxiome): Das kartesische Produkt G × H von G und H ist mit der komponentenweisen Verknüpfung wieder eine Gruppe. Bemerkung: Dass das kartesische Produkt von n Gruppen (für n ∈ N) wieder eine Gruppe ist, wurde bereits in der Vorlesung bewiesen. Diese Aufgabe soll es ermöglichen, dieses Ergebnis mit zwei Gruppen nochmals Schritt für Schritt nachzuvollziehen. Aufgabe 24. Ist die Menge der rationalen Zahlen mit durch 7 teilbarem Nenner eine Gruppe? Sei D die Menge aller rationalen Zahlen x ∈ Q, für die gilt: In einer gekürzten Bruchdarstellung x = p q mit p ∈ Z, q ∈ N ist q durch 7 teilbar. 1.) Ist (D, +) eine Gruppe? Begründen Sie Ihre Aussage. 2.) Ist (D, ·) eine Gruppe? Begründen Sie Ihre Aussage. Aufgabe 25. Gruppentafel-Sudoku. Vervollständigen Sie die Gruppentafel. Ein expliziter Nachweis der Assoziativität darf dabei weggelassen werden. a b a b c x y z c x y z c b x z y x a x Abgabe der Hausaufgaben: am Dienstag, 22.11.2011, zu Beginn der Vorlesung - Rückmeldung zu Präsenz- und Hausaufgaben bis Donnerstag, 17.11.2011, 16:00 Uhr.