Deduction theorem (propositional / FOL)

Layer 0 — Mathematicsin the formal-systems-limits subtree

In classical propositional logic and in first-order logic (with suitable side conditions on free variables), assuming an extra hypothesis φ is equivalent to proving the implication φ → ψ. Fails in logics lacking contraction.

Related concepts

Explore Deduction theorem (propositional / FOL) on the interactive knowledge graph →