Introduction to Logic

Consistency Theorem

The Consistency Theorem states that a sentence φ is logically consistent with a sentence ψ if and only if the sentence (φ ∧ ψ) is satisfiable. More generally, a sentence φ is logically consistent with a finite set of sentences1, ... , φn} if and only if the single compound sentence1 ∧ ... ∧ φn ∧ φ) is satisfiable.