NFE Home New Foundations Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  NFE Home  >  Th. List  >  mercolem1 GIF version

Theorem mercolem1 1502
Description: Used to rederive the Tarski-Bernays-Wajsberg axioms from merco2 1501. (Contributed by Anthony Hart, 16-Aug-2011.) (Proof modification is discouraged.) (New usage is discouraged.)
Assertion
Ref Expression
mercolem1 ⊢ (((φ → ψ) → χ) → (ψ → (θ → χ)))

Proof of Theorem mercolem1
StepHypRef Expression
1 merco2 1501 . 2 ⊢ (((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ))))
2 merco2 1501 . . . 4 ⊢ (((χ → φ) → (( ⊥ → φ) → (φ → ψ))) → (((φ → ψ) → χ) → (ψ → (θ → χ))))
3 merco2 1501 . . . . . . 7 ⊢ (((ψ → (θ → χ)) → (( ⊥ → φ) → ⊥ )) → (( ⊥ → ψ) → (( ⊥ → φ) → (φ → ψ))))
4 merco2 1501 . . . . . . 7 ⊢ ((((ψ → (θ → χ)) → (( ⊥ → φ) → ⊥ )) → (( ⊥ → ψ) → (( ⊥ → φ) → (φ → ψ)))) → (((( ⊥ → φ) → (φ → ψ)) → (ψ → (θ → χ))) → (( ⊥ → φ) → (((φ → ψ) → χ) → (ψ → (θ → χ))))))
53, 4ax-mp 5 . . . . . 6 ⊢ (((( ⊥ → φ) → (φ → ψ)) → (ψ → (θ → χ))) → (( ⊥ → φ) → (((φ → ψ) → χ) → (ψ → (θ → χ)))))
6 merco2 1501 . . . . . 6 ⊢ ((((( ⊥ → φ) → (φ → ψ)) → (ψ → (θ → χ))) → (( ⊥ → φ) → (((φ → ψ) → χ) → (ψ → (θ → χ))))) → (((((φ → ψ) → χ) → (ψ → (θ → χ))) → (( ⊥ → φ) → (φ → ψ))) → (( ⊥ → φ) → ((χ → φ) → (( ⊥ → φ) → (φ → ψ))))))
75, 6ax-mp 5 . . . . 5 ⊢ (((((φ → ψ) → χ) → (ψ → (θ → χ))) → (( ⊥ → φ) → (φ → ψ))) → (( ⊥ → φ) → ((χ → φ) → (( ⊥ → φ) → (φ → ψ)))))
8 merco2 1501 . . . . 5 ⊢ ((((((φ → ψ) → χ) → (ψ → (θ → χ))) → (( ⊥ → φ) → (φ → ψ))) → (( ⊥ → φ) → ((χ → φ) → (( ⊥ → φ) → (φ → ψ))))) → ((((χ → φ) → (( ⊥ → φ) → (φ → ψ))) → (((φ → ψ) → χ) → (ψ → (θ → χ)))) → ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → (((φ → ψ) → χ) → (ψ → (θ → χ)))))))
97, 8ax-mp 5 . . . 4 ⊢ ((((χ → φ) → (( ⊥ → φ) → (φ → ψ))) → (((φ → ψ) → χ) → (ψ → (θ → χ)))) → ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → (((φ → ψ) → χ) → (ψ → (θ → χ))))))
102, 9ax-mp 5 . . 3 ⊢ ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → (((φ → ψ) → χ) → (ψ → (θ → χ)))))
111, 10ax-mp 5 . 2 ⊢ ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → (((φ → ψ) → χ) → (ψ → (θ → χ))))
121, 11ax-mp 5 1 ⊢ (((φ → ψ) → χ) → (ψ → (θ → χ)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ⊥ wfal 1317
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8
This proof depends on definitions:  df-bi 177  df-tru 1319  df-fal 1320
This theorem is used by:  mercolem4  1505  mercolem5  1506  mercolem6  1507  re1tbw2  1511
  Copyright terms: Public domain W3C validator