In mathematical logic, a deduction theorem is a metatheorem that justifies conditional proofs from a hypothesis in systems that do not explicitly axiomatize that hypothesis, so that to prove an implication it suffices to assume the antecedent and derive the consequent from it. Deduction theorems exist for both propositional logic and first-order logic, and the theorem holds for every first-order theory using the usual deductive systems for first-order logic, though it notably fails in Birkhoff-von Neumann quantum logic because the linear subspaces of a Hilbert space form a lattice that is not distributive.
Facts
StatementA deduction theorem states that to prove an implication A implies B in a formal system where A is not already an explicit axiom, it is enough to add A as a temporary hypothesis, derive B from it, and then discharge the hypothesis, yielding A implies B as a theorem of the original system with no added premise. 1 Classification
Statement FormCharacterization Theorem 1 Connections
Has Statement Form
Entity-backed identity for the statement-form enum value this theorem already carries, resolved to a mathematics concept by an explicit value-to-entity map (phase 3 bucket conversion, docs\design_entity_backed_browse_buckets_20260928.md). The statement-form fact itself stays on the theorem unchanged.
In Branch
Source Deduction Theorem (Wikipedia)
Sources
1. Deduction Theorem (Wikipedia)
Wikimedia FoundationLede
In mathematical logic, a deduction theorem is a metatheorem that justifies doing conditional proofs from a hypothesis in systems that do not explicitly axiomatize that hypothesis, i.e. to prove an implication A -> B, it is sufficient to assume A as a hypothesis and then proceed to derive B.
In Branch: Logic and Foundations, Lead sentence
In mathematical logic, a deduction theorem is a metatheorem that justifies doing conditional proofs from a hypothesis in systems t
View the Source Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.