Context
The System CL
In section 6.3 of Topoi, Robert Goldblatt describes a Hilbert-style deductive calculus (the only inference law is modus ponens) for the propositional logic of a language with the primitive logical connective symbols $\\{\neg, \wedge, \vee, \rightarrow\\}$, which he calls CL, with following axiom schemata:
- $\alpha\rightarrow(\alpha\wedge\alpha)$
- $(\alpha\wedge\beta)\rightarrow(\beta\wedge\alpha)$
- $(\alpha\rightarrow\beta)\rightarrow((\alpha\wedge\gamma)\rightarrow(\beta\wedge\gamma))$
- $((\alpha\rightarrow\beta)\wedge(\beta\rightarrow\gamma))\rightarrow(\alpha\rightarrow\gamma)$
- $\beta\rightarrow(\alpha\rightarrow\beta)$
- $(\alpha\wedge(\alpha\rightarrow\beta))\rightarrow\beta$
- $\alpha\rightarrow(\alpha\vee\beta)$
- $(\alpha\vee\beta)\rightarrow(\beta\vee\alpha)$
- $((\alpha\rightarrow\gamma)\wedge(\beta\rightarrow\gamma))\rightarrow((\alpha\vee\beta)\rightarrow\gamma))$
- $\neg\alpha\rightarrow(\alpha\rightarrow\beta)$
- $((\alpha\rightarrow\beta)\wedge(\alpha\rightarrow\neg\beta))\rightarrow\neg\alpha$
- $\alpha\vee\neg\alpha$
Some Thoughts
Goldblatt claims that the theorems of this system are the tautologies of classical propositional logic. However, these axioms are different from the ones I'm used to seeing, such as Łukasiewicz's axioms, where in particular $\wedge$ and $\vee$ are defined, rather than primitive, connectives. (I will refer to this system as HS.) Moreover, Goldblatt doesn't provide any examples of this axiom system in action, so it's hard for me to see how it would actually prove simple tautologies, like $(A\wedge A)\rightarrow A$ or $A\rightarrow A$.
Questions
I'm looking for any of the following to help me better understand CL's "engine", so to speak (by analogy with HS, see some proofs or combinatory logic):
- Does anybody have a reference to an analysis of (the propositional fragment of) a Hilbert system with a similar set of axioms--in particular, one with the same set of primitive logical connectives?
- How does a formal proof of $A \rightarrow A$ (or, better yet, $(A\rightarrow(B\rightarrow C))\rightarrow((A\rightarrow B)\rightarrow(A\rightarrow C))$, an axiom of
HS), look like inCL? - How can I prove the conjunction introduction/elimination laws as metatheorems using
CL? If I knew how to do this, then I think I could probably figure out how to prove the deduction theorem. - How would I prove the remaining laws of inference of natural deduction, in particular disjunctive elimination/syllogism, as metatheorems using
CL?
Yeah, not a very intuitive system. But I agree, the key is probably to figure out Conjunction Introduction and Conjunction Elimination and from there you can probably get to the Deduction Theorem.
Ok, I found Conjunction Introduction:
$1. \alpha$
$2. \beta$
$3. \alpha \land \alpha (1, Ax. 1)$
$4. \alpha \to \beta (2, Ax.5)$
$5. \beta \land \alpha (3,4.Ax.3)$