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

Theorem mercolem4 1505
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
mercolem4 ⊢ ((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ))))

Proof of Theorem mercolem4
StepHypRef Expression
1 merco2 1501 . 2 ⊢ (((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ))))
2 merco2 1501 . . . 4 ⊢ ((((η → φ) → φ) → (( ⊥ → φ) → θ)) → ((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ)))))
3 merco2 1501 . . . . . . . . 9 ⊢ (((φ → φ) → (( ⊥ → φ) → (θ → χ))) → (((θ → χ) → φ) → (τ → (η → φ))))
4 mercolem1 1502 . . . . . . . . 9 ⊢ ((((φ → φ) → (( ⊥ → φ) → (θ → χ))) → (((θ → χ) → φ) → (τ → (η → φ)))) → ((( ⊥ → φ) → (θ → χ)) → ((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ))))))
53, 4ax-mp 5 . . . . . . . 8 ⊢ ((( ⊥ → φ) → (θ → χ)) → ((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ)))))
6 mercolem1 1502 . . . . . . . 8 ⊢ (((( ⊥ → φ) → (θ → χ)) → ((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ))))) → ((θ → χ) → (( ⊥ → φ) → ((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ)))))))
75, 6ax-mp 5 . . . . . . 7 ⊢ ((θ → χ) → (( ⊥ → φ) → ((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ))))))
8 merco2 1501 . . . . . . 7 ⊢ (((θ → χ) → (( ⊥ → φ) → ((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ)))))) → ((((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ)))) → θ) → (((η → φ) → φ) → (( ⊥ → φ) → θ))))
97, 8ax-mp 5 . . . . . 6 ⊢ ((((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ)))) → θ) → (((η → φ) → φ) → (( ⊥ → φ) → θ)))
10 mercolem3 1504 . . . . . 6 ⊢ (((((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ)))) → θ) → (((η → φ) → φ) → (( ⊥ → φ) → θ))) → ((((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ)))) → θ) → (( ⊥ → φ) → (((η → φ) → φ) → (( ⊥ → φ) → θ)))))
119, 10ax-mp 5 . . . . 5 ⊢ ((((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ)))) → θ) → (( ⊥ → φ) → (((η → φ) → φ) → (( ⊥ → φ) → θ))))
12 merco2 1501 . . . . 5 ⊢ (((((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ)))) → θ) → (( ⊥ → φ) → (((η → φ) → φ) → (( ⊥ → φ) → θ)))) → (((((η → φ) → φ) → (( ⊥ → φ) → θ)) → ((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ))))) → ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → ((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ))))))))
1311, 12ax-mp 5 . . . 4 ⊢ (((((η → φ) → φ) → (( ⊥ → φ) → θ)) → ((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ))))) → ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → ((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ)))))))
142, 13ax-mp 5 . . 3 ⊢ ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → ((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ))))))
151, 14ax-mp 5 . 2 ⊢ ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → ((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ)))))
161, 15ax-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:  mercolem6  1507  mercolem7  1508
  Copyright terms: Public domain W3C validator