Mathematische Logik/Gemischte Satzabfrage/15/Aufgabe/Lösung

Aus Wikiversity


  1. Die diophantische Gleichung

    besitzt für kein

    eine ganzzahlige nichttriviale Lösung.
  2. Es sei ein Symbolalphabet und ein -Ausdruck. Dann ist genau dann eine ableitbare Tautologie, wenn allgemeingültig ist.
  3. Es sei eine arithmetische Ausdrucksmenge, die widerspruchsfrei und aufzählbar sei und Repräsentierungen erlaube. Dann ist unvollständig.