Case-elimination Hilbert calculus 2026-10-31
One presentation of classical propositional logic uses the schemes , , and , together with modus ponens rule and the case rule from and to . Its deduction theorem for propositional logic follows by induction on logical derivations: conditional modus ponens handles a modus ponens rule line, and the second scheme handles a case-rule line.
Conditional modus ponens 2026-10-31
Conditional modus ponens derives from and . It is the step which translates a modus ponens rule inference when discharging a common assumption. In the case-elimination Hilbert calculus, the third scheme first gives ; the second scheme combines the two conditionals to give .
Past exam of the logic and set theory course of the University of Oxford 2007 A 2 iii Solution 2026-10-31
An instance of L3 isUsing the first assumed logical derivation and modus ponens rule gives . The L2 instance for these same three propositional formulas isUse the other assumed logical derivation and then the newly obtained logical derivation in two applications of modus ponens rule. ThereforeThis conditional modus ponens construction is the step needed to discharge assumptions from a modus ponens rule line in part (iv).