Mathematische Logik/Gemischte Satzabfrage/10/Aufgabe/Lösung
- Die diophantische Gleichung
besitzt für kein
eine ganzzahlige nichttriviale Lösung. - Es sei eine Menge an -Ausdrücken (über einem Symbolalphabet ), die maximal widerspruchsfrei ist und Beispiele enthält. Dann ist die durch die kanonische Termidentifizierung gegebene Interpretation ein Modell für .
- Es sei eine Menge von arithmetischen Ausdrücken, die Repräsentierungen erlaube. Dann gibt es zu jedem einen Satz mit