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

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

Proof of Theorem mercolem7
StepHypRef Expression
1 merco2 1501 . 2 ⊢ (((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ))))
2 mercolem3 1504 . . . 4 ⊢ (((φ → χ) → (θ → ψ)) → ((φ → χ) → (((φ → χ) → (θ → ψ)) → (θ → ψ))))
3 mercolem6 1507 . . . 4 ⊢ ((((φ → χ) → (θ → ψ)) → ((φ → χ) → (((φ → χ) → (θ → ψ)) → (θ → ψ)))) → ((φ → χ) → (((φ → χ) → (θ → ψ)) → (θ → ψ))))
42, 3ax-mp 5 . . 3 ⊢ ((φ → χ) → (((φ → χ) → (θ → ψ)) → (θ → ψ)))
5 mercolem5 1506 . . . 4 ⊢ (φ → ((φ → ψ) → (((φ → χ) → (θ → ψ)) → (θ → ψ))))
6 mercolem4 1505 . . . 4 ⊢ ((φ → ((φ → ψ) → (((φ → χ) → (θ → ψ)) → (θ → ψ)))) → (((φ → χ) → (((φ → χ) → (θ → ψ)) → (θ → ψ))) → ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → ((φ → ψ) → (((φ → χ) → (θ → ψ)) → (θ → ψ))))))
75, 6ax-mp 5 . . 3 ⊢ (((φ → χ) → (((φ → χ) → (θ → ψ)) → (θ → ψ))) → ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → ((φ → ψ) → (((φ → χ) → (θ → ψ)) → (θ → ψ)))))
84, 7ax-mp 5 . 2 ⊢ ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → ((φ → ψ) → (((φ → χ) → (θ → ψ)) → (θ → ψ))))
91, 8ax-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:  mercolem8  1509
  Copyright terms: Public domain W3C validator