Zum Inhalt springen

Prädikatenkalkül/p unableitbar aus T/Widerspruchsfrei/Aufgabe

Aus Wikiversity

Es sei Γ eine Ausdrucksmenge aus einer Sprache erster Stufe und α ein weiterer Ausdruck. Es sei α nicht aus Γ ableitbar. Zeige, dass man aus Γ{¬α} keinen Widerspruch (also keinen Ausdruck der Form β¬β) ableiten kann.