Kurs:Grundkurs Mathematik/Teil I/T1/Klausur

Aus Wikiversity
Wechseln zu: Navigation, Suche



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



Aufgabe * (3 Punkte)

Definiere die folgenden (kursiv gedruckten) Begriffe.

  1. Die leere Menge.
  2. Die Vereinigung der Mengen und .
  3. Die Kontraposition zu einer Implikation .
  4. Eine injektive Abbildung
  5. Eine surjektive Abbildung
  6. Eine Verknüpfung auf einer Menge .


Aufgabe * (3 Punkte)

Formuliere die folgenden Sätze.

  1. Der Satz über die Koeffizientenbedingung für die minimale Darstellung eines Betrages mit Eurozahlen.
  2. Der Satz über die Wohldefiniertheit der Anzahl.
  3. Das Induktionsprinzip für Aussagen.


Aufgabe * (2 Punkte)

Führe die zweite binomische Formel für rationale Zahlen auf die zweite binomische Formel für ganze Zahlen zurück.


Aufgabe (3 Punkte)

Illustriere die dritte binomische Formel durch eine geeignete geometrische Figur.


Aufgabe * (3 Punkte)

Auf wie viele Arten kann man mit den üblichen Münzen einen Betrag von Cent begleichen?


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

Eine Geldfälscherin stellt - und -Euro-Scheine her.

  1. Zeige, dass es nur endlich viele (volle) Eurobeträge gibt, die sie nicht (exakt) begleichen kann.
  2. Was ist der höchste Betrag, den sie nicht begleichen kann?
  3. Beschreibe (ohne weitere Begründung) die Menge der Eurobeträge, die sie mit ihren Scheinen nicht begleichen kann.


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

Folgende Aussagen sind bekannt.

  1. Der frühe Vogel fängt den Wurm.
  2. Doro wird nicht von Lilly gefangen.
  3. Lilly ist ein Vogel oder ein Igel.
  4. Für Igel ist 5 Uhr am Morgen spät.
  5. Doro ist ein Wurm.
  6. Für Vögel ist 5 Uhr am Morgen früh.
  7. Lilly schläft bis 5 Uhr und ist ab 5 Uhr unterwegs.

Beantworte folgende Fragen.

  1. Ist Lilly ein Vogel oder ein Igel?
  2. Ist sie ein frühes oder ein spätes Tier?
  3. Fängt der späte Igel den Wurm?


Aufgabe * (3 Punkte)

Zeige, dass der aussagenlogische Ausdruck

allgemeingültig ist


Aufgabe * (1 Punkt)

Finde einen möglichst einfachen aussagenlogischen Ausdruck, der die folgende tabellarisch dargestellte Wahrheitsfunktion ergibt.

w w f
w f f
f w w
f f f


Aufgabe * (2 Punkte)

Negiere den Satz „Kein Schwein ruft mich an und keine Sau interessiert sich für mich“ durch (eine) geeignete Existenzaussage(n).


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

Wir betrachten die beiden Sätze „Für jeden Topf gibt es einen Deckel“ und „Es gibt einen Deckel für jeden Topf“, die man im alltäglichen Verständnis wohl als gleichbedeutend ansehen würde. Wenn man aber die beiden Aussagen streng prädikatenlogisch (quantorenlogisch) von vorne nach hinten abarbeitet, so ergeben sich zwei unterschiedliche Bedeutungen.

  1. Formuliere die beiden Aussagen durch zusätzliche Wörter so um, dass die unterschiedlichen Bedeutungen deutlich hervortreten.
  2. Es sei die Menge der Töpfe und die Menge der Deckel. Es sei ein zweistelliges Prädikat derart, dass (für und ) besagt, dass auf passt. Formuliere die beiden Aussagen allein mit geeigneten mathematischen Symbolen.
  3. Kann man aus der Aussage, dass es für jeden Topf einen Deckel gibt, logisch erschließen, dass es für jeden Deckel einen Topf gibt?
  4. Wie kann man erklären, dass die beiden Aussagen im alltäglichen Verständnis als gleichbedeutend interpretiert werden?


Aufgabe * (2 Punkte)

Es seien und Mengen. Beweise die Identität


Aufgabe * (2 Punkte)

Es seien Mengen und und injektive Abbildungen. Zeige, dass die Hintereinanderschaltung ebenfalls injektiv ist.


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

Wir betrachten die durch die Wertetabelle

gegebene Abbildung von in sich selbst.

  1. Erstelle eine Wertetabelle für .
  2. Erstelle eine Wertetabelle für .
  3. Begründe, dass sämtliche iterierten Hintereinanderschaltungen bijektiv sind.
  4. Bestimme für jedes das minimale mit der Eigenschaft, dass

    ist.

  5. Bestimme das minimale mit der Eigenschaft, dass

    für alle ist.


Aufgabe (5 Punkte)

Betrachte die Abbildung

Ist injektiv, surjektiv bzw. bijektiv?


Aufgabe * (6 Punkte)

Beweise den Satz über die Wohldefiniertheit der Anzahl einer endlichen Menge.


Aufgabe * (3 Punkte)

Beweise durch Induktion die folgende Formel für .


Aufgabe * (3 Punkte)

Zeige durch vollständige Induktion, dass für jedes die Zahl

ein Vielfaches von ist.


Aufgabe * (3 Punkte)

Beweise in die Gleichheit

durch Induktion über unter Verwendung der Gleichung , wobei die Nachfolgerabbildung bezeichnet.