• Keine Ergebnisse gefunden

¨Ubungen zur Vorlesung

N/A
N/A
Protected

Academic year: 2021

Aktie "¨Ubungen zur Vorlesung"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Prof. Dr. M. Specovius-Neugebauer 07. Juni 2004 Dr. W. Metzler

Ubungen zur Vorlesung ¨

ELEMENTE DER ARITHMETIK UND ALGEBRA II Ubungsblatt 6¨

Aufgabe 1:(Zum Aufw¨armen!) Untersuchen Sie, ob es sich bei den nachfolgenden Beispielen um Gruppen handelt:

(a) Q×Qmit (a1, a2)∗(b1, b2) := (a1+b2, a2+b1)

(b) (Q\ {0})×(Q\ {0}) mit (a1, a2)∗(b1, b2) := (a1b1, a2b2) (6)

Aufgabe 2:

(a) Beweisen Sie: Genau dann ist eine nicht-leere Teilmenge U von Z eine Untergruppe von

(Z,+), wenn gilt: a, b∈U ⇒a−b ∈U. (4)

(b) Beweisen Sie mit Hilfe von (a): Die Menge der durch 13 teilbaren ganzen Zahlen bildet

eine Untergruppe von (Z,+). (2)

Aufgabe 3:(Diedergruppen)

(a) Geben Sie die Elemente von D5 als Permutationen an.

Anleitung: Verfahren Sie wie in der Vorlesung (mit Zeichnung!!), nummerieren Sie die Ecken eines regelm¨aßigen F¨unfecks und geben Sie die durch D5 bestimmten Permutatio-

nen der Eckennummern an (vgl. auch Skript, S. 32). (4)

(b) Geben Sie mindestens 3 Elemente von S5 an, die (in diesem Sinne) keine Elemente von

D5 sind. (3)

Zusatz:

(c) Geben Sie jeweils ein Element aus S5 der Ordnung 2,3,4,5 an. (4) (d) Beschreiben Sie, wie man S4 als Untergruppe von S5 auffassen kann. (2)

Abgabetermin: Bis Montag, 14. Juni 2004, 13.00 Uhr.

1

Referenzen

ÄHNLICHE DOKUMENTE

Zeigen Sie, dass das Verfahren nach endlich vielen Iterationen eine globale L¨osung

Die Probleme (NLP) und (DP) haben denselben Optimalwert genau dann, wenn die Lagrange-Funktion einen Sattelpunkt besitzt.. a) Zeigen Sie, dass (DP) als konvexes

Technische Universit¨at Darmstadt Fachbereich

Technische Universit¨at Darmstadt Fachbereich

Institut fur Informatik SS 2005 der Universitat

Aufgabe 6: Geben Sie einen Algorithmus an, der das Erfullbarkeitsproblem fur Horn-umbenennbare Formeln in polynomieller Zeit lost, und beweisen Sie dessen Korrektheit. Besprechung

Nutzen Sie dies, um den Begri der Autarkie geeignet zu verallgemeinern, so dass ein Analogon zur Proposition 19 (Eigenschaft autarker Bewertun- gen) gilt.. Besprechung am

Institut fur Informatik SS 2005 der Universitat