more from this thinker     |     more from this text


Single Idea 15341

[filed under theme 5. Theory of Logic / B. Logical Consequence / 5. Modus Ponens ]

Full Idea

The Deduction Theorem says ψ is derivable in classical predicate logic from ψ iff the sentence φ→ψ is a theorem of classical logic. Hence inferring φ to ψ is truth-preserving iff the axiom scheme φ→ψ is provable.

Gist of Idea

Deduction Theorem: ψ only derivable from φ iff φ→ψ are axioms

Source

Leon Horsten (The Tarskian Turn [2011], 02.2)

Book Ref

Horsten,Leon: 'The Tarskian Turn' [MIT 2011], p.18


A Reaction

Horsten offers this to show that the Tarski bi-conditionals can themselves be justified, and not just the rule of inference involved. Apparently you can only derive something if you first announce that you have the ability to derive it. Odd.


The 9 ideas with the same theme [rule that the entailment of a true formula is also true]:

Modus ponens is one of five inference rules identified by the Stoics [Chrysippus, by Devlin]
If our ideas are adequate, what follows from them is also adequate [Spinoza]
Demonstration always relies on the rule that anything implied by a truth is true [Russell]
You don't have to accept the conclusion of a valid argument [Harman]
MPP is a converse of Deduction: If Γ |- φ→ψ then Γ,φ|-ψ [Bostock]
MPP: 'If Γ|=φ and Γ|=φ→ψ then Γ|=ψ' (omit Γs for Detachment) [Bostock]
Intuitionism only sanctions modus ponens if all three components are proved [Shapiro]
In modus ponens the 'if-then' premise contributes nothing if the conclusion follows anyway [Read]
Deduction Theorem: ψ only derivable from φ iff φ→ψ are axioms [Horsten]