Mathematische Logik/Gemischte Satzabfrage/11/Aufgabe/Lösung
- Es sei ein Symbolalphabet
einer Sprache erster Stufe gegeben und es seien
paarweise verschiedene Variablen und
fixierte
-Terme. Es sei eine
-Interpretation
gegeben. Dann gelten folgende Aussagen.
- Für jeden
-Term
gilt
-

- Für jeden
-Ausdruck
gilt
-
- Es sei
eine Menge an
Aussagenvariablen
und
eine Teilmenge der zugehörigen
Sprache der Aussagenlogik.
Es sei
. Dann ist
-
- Es sei
eine arithmetische Ausdrucksmenge, die
widerspruchsfrei
und
entscheidbar
sei und die
Peano-Arithmetik
umfasse. Dann ist die Widerspruchsfreiheit
nicht aus
ableitbar, d.h. es ist
-