Mathematische Logik/Gemischte Satzabfrage/15/Aufgabe/Lösung
- Die diophantische Gleichung
besitzt für kein
eine ganzzahlige nichttriviale Lösung. - Es sei ein Symbolalphabet und ein -Ausdruck. Dann ist genau dann eine ableitbare Tautologie, wenn allgemeingültig ist.
- Es sei eine arithmetische Ausdrucksmenge, die widerspruchsfrei und aufzählbar sei und Repräsentierungen erlaube. Dann ist unvollständig.