We define a new proof system N over the connectors: {∨,¬} For every α and β-
1: ( ∨ ( ∨ (¬))) (axiom)
Deductions:
1: if we have , then we can deduce (¬(¬(α∨β)))
2: if we have ((¬α)∨(¬β)) then we can deduce (α∨β)
Prove/refute: For every α if ⊢α in the new system (defined above) then ⊢CPLα (classical propositional logic)
(I have asked the question before, but did not get any answer - and so far I know that it must be refuted)
Classical Propositional Logic calculus is sound and complete for classical semantics, i.e.
Thus, the problem amounts to prove that :
To do this, we have to answer to the following questions :
$\text {MP}_1$ is sound : when $$ and $$ are both TRUE, also $¬(¬(α∨β))$ is.
The issue is with $\text {MP}_2$ : what happens when both $$ and $$ are FALSE ?