Theorem luk-1 945

Description: 1 of 3 axioms for propositional calculus due to Lukasiewicz, derived from Meredith's sole axiom.

Assertion

Ref	Expression
luk-1	|- ((ph -> ps) -> ((ps -> ch) -> (ph -> ch)))

Proof of Theorem luk-1

Step	Hyp	Ref	Expression
1		meredith 931	. 2 |- (((((ch -> ch) -> (-. -. -. ph -> -. ph)) -> -. -. ph) -> ps) -> ((ps -> ch) -> (ph -> ch)))
2		merlem13 944	. . . 4 |- ((ph -> ps) -> ((((ch -> ch) -> (-. -. -. ph -> -. ph)) -> -. -. ph) -> ps))
3		merlem13 944	. . . 4 |- (((ph -> ps) -> ((((ch -> ch) -> (-. -. -. ph -> -. ph)) -> -. -. ph) -> ps)) -> ((((((ps -> ch) -> (ph -> ch)) -> ph) -> (-. -. -. (ph -> ps) -> -. (ph -> ps))) -> -. -. (ph -> ps)) -> ((((ch -> ch) -> (-. -. -. ph -> -. ph)) -> -. -. ph) -> ps)))
4	2, 3	ax-mp 7	. . 3 |- ((((((ps -> ch) -> (ph -> ch)) -> ph) -> (-. -. -. (ph -> ps) -> -. (ph -> ps))) -> -. -. (ph -> ps)) -> ((((ch -> ch) -> (-. -. -. ph -> -. ph)) -> -. -. ph) -> ps))
5		meredith 931	. . 3 |- (((((((ps -> ch) -> (ph -> ch)) -> ph) -> (-. -. -. (ph -> ps) -> -. (ph -> ps))) -> -. -. (ph -> ps)) -> ((((ch -> ch) -> (-. -. -. ph -> -. ph)) -> -. -. ph) -> ps)) -> ((((((ch -> ch) -> (-. -. -. ph -> -. ph)) -> -. -. ph) -> ps) -> ((ps -> ch) -> (ph -> ch))) -> ((ph -> ps) -> ((ps -> ch) -> (ph -> ch)))))
6	4, 5	ax-mp 7	. 2 |- ((((((ch -> ch) -> (-. -. -. ph -> -. ph)) -> -. -. ph) -> ps) -> ((ps -> ch) -> (ph -> ch))) -> ((ph -> ps) -> ((ps -> ch) -> (ph -> ch))))
7	1, 6	ax-mp 7	1 |- ((ph -> ps) -> ((ps -> ch) -> (ph -> ch)))

Syntax hints:  -. wn 2   -> wi 3

This theorem is referenced by:  luklem1 948  luklem2 949  luklem4 951  luklem6 953  luklem7 954  luklem8 955

This theorem was proved from axioms:  ax-1 4  ax-2 5  ax-3 6  ax-mp 7

Copyright terms: Public domain