Zum Inhalt springen

Prädikatenlogik/Aussagenlogische Tautologie/Korrektheit/Fakt/Beweis

Beweis

Es sei I eine Interpretation von LS und φ eine aussagenlogische Grundtautologie in den prädikatenlogischen Ausdrücken α,β,γ. Dann ist der Wahrheitswert von φ in I nur abhängig von den Wahrheitswerten von α,β,γ in I und den Junktoren in φ. Da es sich um eine aussagenlogische Tautologie handelt und die Wahrheitsvorschrift für die Junktoren in einem prädikatenlogischen Modell mit der in einem aussagenlogischen Modell übereinstimmt, besitzt φ den Wahrheitswert w. Also ist φ allgemeingültig.