< Kurs:Diskrete Mathematik < 20
Aufgabe | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Punkte | 3 | 3 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 2 | 3 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 11 |
Aufgabe * (3 Punkte)
Definiere die folgenden (kursiv gedruckten) Begriffe.
- Eine Untergruppe in einer Gruppe .
- Eine rechtsvollständige Relation .
- Geordnete Menge/Teilmenge/Supremum/Definition/Begriff
- Ungerichteter Graph/Nachbarn/Definition/Begriff
- Ungerichteter Graph/Zusammenhängend/Radius/Definition/Begriff
- Graph/Knotenüberdeckung/Optimal/Definition/Begriff
Aufgabe * (3 Punkte)
Formuliere die folgenden Sätze.
- Der Satz über die algebraische Struktur der Restklassenringe zu einem Ideal in einem kommutativen Ring .
- Der Satz über den Zusammenhang von Graphen mit Blättern.
- Der Vier-Farben-Satz.
Aufgabe (0 Punkte)
Aufgabe (0 Punkte)
Aufgabe (0 Punkte)
Aufgabe (0 Punkte)
Aufgabe (0 Punkte)
Aufgabe (0 Punkte)
Aufgabe (0 Punkte)
Aufgabe * (2 Punkte)
Bestimme in mit Hilfe des euklidischen Algorithmus den größten gemeinsamen Teiler von und .
Aufgabe * (3 (1+2) Punkte)
Wir betrachten auf den komplexen Zahlen die Relation, bei der zwei Zahlen als äquivalent gelten, wenn ihre -te Potenz übereinstimmt.
- Zeige, dass dies eine Äquivalenzrelation ist.
- Wie viele Elemente beinhalten die Äquivalenzklassen (verwende, dass es komplexe Zahlen mit gibt)?
Aufgabe (0 Punkte)
Aufgabe (0 Punkte)
Aufgabe (0 Punkte)
Aufgabe (0 Punkte)
Aufgabe (0 Punkte)
Aufgabe (0 Punkte)
Aufgabe (0 Punkte)
Aufgabe (0 Punkte)
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.