< Gleichheit von Variablen < Allversion < Ableitbarkeit < Aufgabe
- Nach der Allversion zu
Axiom
ist
eine Tautologie. Der Nachsatz ist . Aus dem gleichen Grund ist
eine Tautologie. Der Nachsatz ist . Mit Modus Ponens gilt daher
und
- Das bedeutet, dass die Grundmenge der Struktur einelementig sein muss, da alle Elemente gleich sind.
- Um die Nichtableitbarkeit zu zeigen, genügt es aufgrund des
Korrektheitssatzes,
eine Interpretation mit , aber anzugeben. Dazu sei eine zweielementige Menge und die Variablenbelegung sei durch
und
festgelegt.
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.