Kurs:Einführung in die mathematische Logik (Osnabrück 2016)/Arbeitsblatt 23



Übungsaufgaben

Epimenides der Kreter sagte: „Alle Kreter sind Lügner“. Ist diese Aussage ein Widerspruch?



Eine Person sagt: „Ich lüge (jetzt)“. Kann das wahr sein?



In der Russellsche Antinomie wird die Definition

betrachtet. Kann eine Menge sein?



Betrachte die Aussage: „Der Barbier von Sevilla rasiert alle Männer, die sich nicht selbst rasieren“. Rasiert er sich selbst?



Es sei eine beliebige Menge. Zeige, dass es keine surjektive Abbildung von in die Potenzmenge geben kann.



Die Klasse 8c hat an jedem Wochentag eine Stunde mathematische Logik. Der Lehrer sagt am Freitag: „nächste Woche werden wir eine Klassenarbeit schreiben, und das wird eine Überraschung sein“. Begründe, dass der Lehrer lügt.



Das Brennersche Putzparadoxon besagt: „Immer wenn ich putze, sieht es danach so aus, wie bei einer durchschnittlichen Hausfrau vor dem Putzen“. Ist dies ein Widerspruch, eine Antinomie, ein Paradoxon, oder einfach nur mangelndes Talent?



Eine natürliche Zahl heißt besonders, wenn sie eine für sie spezifische, benennbare Eigenschaft erfüllt. Die ist als neutrales Element der Addition und die ist als neutrales Element der Multiplikation besonders. Die ist die erste Primzahl, die ist die kleinste ungerade Primzahl, die ist die erste echte Quadratzahl, die ist die Anzahl der Finger einer Hand, die ist die kleinste aus verschiedenen Faktoren zusammengesetzte Zahl, die ist die Anzahl der Zwerge im Märchen, u.s.w., diese Zahlen sind also alle besonders. Gibt es eine Zahl, die nicht besonders ist? Gibt es eine kleinste Zahl, die nicht besonders ist?



Bei der Fußball-Europameisterschaft 2016 qualifizieren sich die vier besten Drittplatzierten (der Vorrundengruppen A,B,C,D,E,F) für das Achtelfinale, und zwar nach dem Schema

und

  1. Zeige, dass dies stets durchführbar ist.
  2. Bestimme (abhängig von der Reihenfolge der Drittplatzierten) die minimale Anzahl an Möglichkeiten für die Aufteilung der Drittplatzierten.
  3. Bestimme (abhängig von der Reihenfolge der Drittplatzierten) die maximale Anzahl an Möglichkeiten für die Aufteilung der Drittplatzierten.



Es sei eine korrekte entscheidbare arithmetische Ausdrucksmenge, die die Peano-Arithmetik umfasse. Es sei das zugehörige Ableitungsprädikat. Zeige aus den in Bemerkung 23.7 aufgeführten Eigenschaften für einen Fixpunkt mit

dass weder noch gilt.



Es sei eine korrekte entscheidbare arithmetische Ausdrucksmenge, die die Peano-Arithmetik umfasse. Es sei das zugehörige Beweisbarkeitsprädikat und es sei ein Fixpunkt zum negierten Ableitungsprädikat, also

  1. Welche Eigenschaften aus Bemerkung 23.7 gelten in ?
  2. Gilt

    in ?

  3. Welche der Ausdrücke gelten in ?




Aufgaben zum Abgeben

Aufgabe (4 Punkte)

Es seien natürliche Zahlen und sei

wobei durch die -fache Summe der mit sich selbst realisiert werde. Zeige, dass es Sätze mit

und mit

gibt.



Aufgabe (3 Punkte)

Folgere aus dem ersten Gödelschen Unvollständigkeitssatz die Unentscheidbarkeit der Arithmetik.



Aufgabe (4 Punkte)

Es sei eine korrekte entscheidbare arithmetische Ausdrucksmenge, die die Peano-Arithmetik umfasse. Es sei das zugehörige Beweisbarkeitsprädikat und es sei ein Fixpunkt zum negierten Ableitungsprädikat, also

Zu einem beliebigen Ausdruck betrachten wir . Welche der Ausdrücke

gelten in ?



<< | Kurs:Einführung in die mathematische Logik (Osnabrück 2016) | >>

PDF-Version dieses Arbeitsblattes

Zur Vorlesung (PDF)