Table of ContentsTable of Contents Mathbox for Anthony Hart < Previous   Next >
Related theorems
Unicode version

Theorem renicax 14164
Description: A rederivation of nic-ax 1239 from lukshef-ax1 14161, proving that lukshef-ax1 14161 with nic-mp 1237 can be used as a complete axiomatization of propositional calculus.
Assertion
Ref Expression
renicax |- ((ph -/\ (ch -/\ ps)) -/\ ((ta -/\ (ta -/\ ta)) -/\ ((th -/\ ch) -/\ ((ph -/\ th) -/\ (ph -/\ th)))))

Proof of Theorem renicax
StepHypRef Expression
1 lukshefth1 14162 . . . 4 |- ((((th -/\ ch) -/\ ((ph -/\ th) -/\ (ph -/\ th))) -/\ (ta -/\ (ta -/\ ta))) -/\ (ph -/\ (ch -/\ ps)))
2 lukshefth2 14163 . . . 4 |- (((((th -/\ ch) -/\ ((ph -/\ th) -/\ (ph -/\ th))) -/\ (ta -/\ (ta -/\ ta))) -/\ (ph -/\ (ch -/\ ps))) -/\ (((ph -/\ (ch -/\ ps)) -/\ (((th -/\ ch) -/\ ((ph -/\ th) -/\ (ph -/\ th))) -/\ (ta -/\ (ta -/\ ta)))) -/\ ((ph -/\ (ch -/\ ps)) -/\ (((th -/\ ch) -/\ ((ph -/\ th) -/\ (ph -/\ th))) -/\ (ta -/\ (ta -/\ ta))))))
31, 2nic-mp 1237 . . 3 |- ((ph -/\ (ch -/\ ps)) -/\ (((th -/\ ch) -/\ ((ph -/\ th) -/\ (ph -/\ th))) -/\ (ta -/\ (ta -/\ ta))))
4 lukshefth2 14163 . . . 4 |- (((ta -/\ (ta -/\ ta)) -/\ ((th -/\ ch) -/\ ((ph -/\ th) -/\ (ph -/\ th)))) -/\ ((((th -/\ ch) -/\ ((ph -/\ th) -/\ (ph -/\ th))) -/\ (ta -/\ (ta -/\ ta))) -/\ (((th -/\ ch) -/\ ((ph -/\ th) -/\ (ph -/\ th))) -/\ (ta -/\ (ta -/\ ta)))))
5 lukshef-ax1 14161 . . . 4 |- ((((ta -/\ (ta -/\ ta)) -/\ ((th -/\ ch) -/\ ((ph -/\ th) -/\ (ph -/\ th)))) -/\ ((((th -/\ ch) -/\ ((ph -/\ th) -/\ (ph -/\ th))) -/\ (ta -/\ (ta -/\ ta))) -/\ (((th -/\ ch) -/\ ((ph -/\ th) -/\ (ph -/\ th))) -/\ (ta -/\ (ta -/\ ta))))) -/\ (((ph -/\ (ch -/\ ps)) -/\ ((ph -/\ (ch -/\ ps)) -/\ (ph -/\ (ch -/\ ps)))) -/\ (((ph -/\ (ch -/\ ps)) -/\ (((th -/\ ch) -/\ ((ph -/\ th) -/\ (ph -/\ th))) -/\ (ta -/\ (ta -/\ ta)))) -/\ ((((ta -/\ (ta -/\ ta)) -/\ ((th -/\ ch) -/\ ((ph -/\ th) -/\ (ph -/\ th)))) -/\ (ph -/\ (ch -/\ ps))) -/\ (((ta -/\ (ta -/\ ta)) -/\ ((th -/\ ch) -/\ ((ph -/\ th) -/\ (ph -/\ th)))) -/\ (ph -/\ (ch -/\ ps)))))))
64, 5nic-mp 1237 . . 3 |- (((ph -/\ (ch -/\ ps)) -/\ (((th -/\ ch) -/\ ((ph -/\ th) -/\ (ph -/\ th))) -/\ (ta -/\ (ta -/\ ta)))) -/\ ((((ta -/\ (ta -/\ ta)) -/\ ((th -/\ ch) -/\ ((ph -/\ th) -/\ (ph -/\ th)))) -/\ (ph -/\ (ch -/\ ps))) -/\ (((ta -/\ (ta -/\ ta)) -/\ ((th -/\ ch) -/\ ((ph -/\ th) -/\ (ph -/\ th)))) -/\ (ph -/\ (ch -/\ ps)))))
73, 6nic-mp 1237 . 2 |- (((ta -/\ (ta -/\ ta)) -/\ ((th -/\ ch) -/\ ((ph -/\ th) -/\ (ph -/\ th)))) -/\ (ph -/\ (ch -/\ ps)))
8 lukshefth2 14163 . 2 |- ((((ta -/\ (ta -/\ ta)) -/\ ((th -/\ ch) -/\ ((ph -/\ th) -/\ (ph -/\ th)))) -/\ (ph -/\ (ch -/\ ps))) -/\ (((ph -/\ (ch -/\ ps)) -/\ ((ta -/\ (ta -/\ ta)) -/\ ((th -/\ ch) -/\ ((ph -/\ th) -/\ (ph -/\ th))))) -/\ ((ph -/\ (ch -/\ ps)) -/\ ((ta -/\ (ta -/\ ta)) -/\ ((th -/\ ch) -/\ ((ph -/\ th) -/\ (ph -/\ th)))))))
97, 8nic-mp 1237 1 |- ((ph -/\ (ch -/\ ps)) -/\ ((ta -/\ (ta -/\ ta)) -/\ ((th -/\ ch) -/\ ((ph -/\ th) -/\ (ph -/\ th)))))
Colors of variables: wff set class
Syntax hints:   -/\ wnand 1229
This theorem was proved from axioms:  ax-1 4  ax-2 5  ax-3 6  ax-mp 7
This theorem depends on definitions:  df-bi 164  df-an 242  df-nand 1230
Copyright terms: Public domain