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

Theorem mercolem2 1503
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
mercolem2 ⊢ (((φ → ψ) → φ) → (χ → (θ → φ)))

Proof of Theorem mercolem2
StepHypRef Expression
1 merco2 1501 . 2 ⊢ (((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ))))
2 merco2 1501 . . . 4 ⊢ (((φ → φ) → (( ⊥ → φ) → (φ → ψ))) → (((φ → ψ) → φ) → (χ → (θ → φ))))
3 merco2 1501 . . . . . . . 8 ⊢ (((φ → ψ) → (( ⊥ → φ) → ⊥ )) → (( ⊥ → φ) → (χ → (θ → φ))))
4 merco2 1501 . . . . . . . 8 ⊢ ((((φ → ψ) → (( ⊥ → φ) → ⊥ )) → (( ⊥ → φ) → (χ → (θ → φ)))) → (((χ → (θ → φ)) → (φ → ψ)) → (( ⊥ → φ) → (( ⊥ → φ) → (φ → ψ)))))
53, 4ax-mp 5 . . . . . . 7 ⊢ (((χ → (θ → φ)) → (φ → ψ)) → (( ⊥ → φ) → (( ⊥ → φ) → (φ → ψ))))
6 merco2 1501 . . . . . . 7 ⊢ ((((χ → (θ → φ)) → (φ → ψ)) → (( ⊥ → φ) → (( ⊥ → φ) → (φ → ψ)))) → (((( ⊥ → φ) → (φ → ψ)) → (χ → (θ → φ))) → (( ⊥ → φ) → (((φ → ψ) → φ) → (χ → (θ → φ))))))
75, 6ax-mp 5 . . . . . 6 ⊢ (((( ⊥ → φ) → (φ → ψ)) → (χ → (θ → φ))) → (( ⊥ → φ) → (((φ → ψ) → φ) → (χ → (θ → φ)))))
8 merco2 1501 . . . . . 6 ⊢ ((((( ⊥ → φ) → (φ → ψ)) → (χ → (θ → φ))) → (( ⊥ → φ) → (((φ → ψ) → φ) → (χ → (θ → φ))))) → (((((φ → ψ) → φ) → (χ → (θ → φ))) → (( ⊥ → φ) → (φ → ψ))) → (( ⊥ → φ) → ((φ → φ) → (( ⊥ → φ) → (φ → ψ))))))
97, 8ax-mp 5 . . . . 5 ⊢ (((((φ → ψ) → φ) → (χ → (θ → φ))) → (( ⊥ → φ) → (φ → ψ))) → (( ⊥ → φ) → ((φ → φ) → (( ⊥ → φ) → (φ → ψ)))))
10 merco2 1501 . . . . 5 ⊢ ((((((φ → ψ) → φ) → (χ → (θ → φ))) → (( ⊥ → φ) → (φ → ψ))) → (( ⊥ → φ) → ((φ → φ) → (( ⊥ → φ) → (φ → ψ))))) → ((((φ → φ) → (( ⊥ → φ) → (φ → ψ))) → (((φ → ψ) → φ) → (χ → (θ → φ)))) → ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → (((φ → ψ) → φ) → (χ → (θ → φ)))))))
119, 10ax-mp 5 . . . 4 ⊢ ((((φ → φ) → (( ⊥ → φ) → (φ → ψ))) → (((φ → ψ) → φ) → (χ → (θ → φ)))) → ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → (((φ → ψ) → φ) → (χ → (θ → φ))))))
122, 11ax-mp 5 . . 3 ⊢ ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → (((φ → ψ) → φ) → (χ → (θ → φ)))))
131, 12ax-mp 5 . 2 ⊢ ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → (((φ → ψ) → φ) → (χ → (θ → φ))))
141, 13ax-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:  mercolem3  1504  mercolem5  1506  re1tbw3  1512
  Copyright terms: Public domain W3C validator