Kurs:Diskrete Mathematik/10/Klausur

Aus Wikiversity



Aufgabe 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
Punkte 3 3 2 2 3 3 3 6 6 0 6 0 0 7 0 0 0 0 0 44



Aufgabe * (3 Punkte)

Definiere die folgenden (kursiv gedruckten) Begriffe.

  1. Ein neutrales Element zu einer Verknüpfung
  2. Die Symmetrie einer Relation auf einer Menge .
  3. Geordnete Menge/Teilmenge/Untere Schranke/Definition/Begriff
  4. Ungerichteter Graph/Pfad/Definition/Begriff
  5. Ungerichteter Graph/Zyklus/Definition/Begriff
  6. Ungerichter Graph/Paarungszahl/Definition/Begriff


Aufgabe * (3 Punkte)

Formuliere die folgenden Sätze.

  1. Der Satz über die Wohldefiniertheit der Anzahl.
  2. Das allgemeine Distributivgesetz für einen kommutativen Halbring.
  3. Der Satz von Kirchhoff über die Anzahl der Spannbäume.


Aufgabe * (2 Punkte)

Es sei . Zeige, wie man mit vier Multiplikationen berechnen kann.


Aufgabe * (2 Punkte)

Gabi Hochster möchte sich die Fingernägel ihrer linken Hand (ohne den Daumennagel) lackieren, wobei die drei Farben zur Verfügung stehen. Sie möchte nicht, dass zwei benachbarte Finger die gleiche Farbe bekommen. Wie viele Möglichkeiten gibt es?


Aufgabe * (3 Punkte)

Zeige, dass die Binomialkoeffizienten die rekursive Beziehung

erfüllen.


Aufgabe * (3 Punkte)

Es sei eine zweielementige Menge. Erstelle eine Verknüpfungstabelle für die Verknüpfung „Vereinigung“ auf der Potenzmenge .


Aufgabe (3 Punkte)

Beweise das folgende Untergruppenkriterium. Eine nichtleere Teilmenge einer Gruppe ist genau dann eine Untergruppe, wenn gilt:


Aufgabe * (6 (1+1+4) Punkte)

Zu sei

Zu jedem und jedem seien die Abbildungen

durch

und die Abbildungen

durch

definiert.

a) Erstelle eine Wertetabelle für

b) Erstelle eine Wertetabelle für

c) Beschreibe die durch die Wertetabelle

gegebene Abbildung

als eine Hintereinanderschaltung von geeigneten und .


Aufgabe * (6 Punkte)

Beweise das Lemma von Bezout für teilerfremde natürliche Zahlen und durch Induktion über das Maximum von und .


Aufgabe (0 Punkte)


Aufgabe * (6 (1+2+1+2) Punkte)

Es sei die Menge der zweimal stetig differenzierbaren Funktionen von nach . Definiere auf eine Relation durch

a) Zeige, dass dies eine Äquivalenzrelation ist.

b) Finde für jede Äquivalenzklasse dieser Äquivalenzrelation einen polynomialen Vertreter.

c) Zeige, dass diese Äquivalenzrelation mit der Addition von Funktionen verträglich ist.

d) Zeige, dass diese Äquivalenzrelation nicht mit der Multiplikation von Funktionen verträglich ist.


Aufgabe (0 Punkte)


Aufgabe (0 Punkte)


Aufgabe * (7 Punkte)

Beweise den Charakterisierungssatz für Bäume.


Aufgabe (0 Punkte)


Aufgabe (0 Punkte)


Aufgabe (0 Punkte)


Aufgabe (0 Punkte)


Aufgabe (0 Punkte)