Introduction to Logic

Deduction Theorem

The Deduction Theorem states that a sentence φ logically entails a sentence ψ if and only if the sentence (φ ⇒ ψ) is valid. More generally, a finite set of sentences1, ... , φn} logically entails φ if and only if the compound sentence1 ∧ ... ∧ φn ⇒ φ) is valid.