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

Theorem merco1lem14 1495
Description: Used to rederive the Tarski-Bernays-Wajsberg axioms from merco1 1478. (Contributed by Anthony Hart, 18-Sep-2011.) (Proof modification is discouraged.) (New usage is discouraged.)
Assertion
Ref Expression
merco1lem14 ⊢ ((((φ → ψ) → ψ) → χ) → (φ → χ))

Proof of Theorem merco1lem14
StepHypRef Expression
1 merco1lem13 1494 . . . 4 ⊢ ((((φ → ψ) → ((φ → ψ) → ψ)) → ((φ → ψ) → ψ)) → (φ → ((φ → ψ) → ψ)))
2 merco1lem8 1489 . . . . . 6 ⊢ (((((φ → ((φ → ψ) → ψ)) → φ) → (((((φ → ψ) → ((φ → ψ) → ψ)) → ((φ → ψ) → ψ)) → (φ → ((φ → ψ) → ψ))) → ⊥ )) → φ) → (((φ → ψ) → ((φ → ψ) → ψ)) → ((φ → ψ) → ψ)))
3 merco1 1478 . . . . . 6 ⊢ ((((((φ → ((φ → ψ) → ψ)) → φ) → (((((φ → ψ) → ((φ → ψ) → ψ)) → ((φ → ψ) → ψ)) → (φ → ((φ → ψ) → ψ))) → ⊥ )) → φ) → (((φ → ψ) → ((φ → ψ) → ψ)) → ((φ → ψ) → ψ))) → (((((φ → ψ) → ((φ → ψ) → ψ)) → ((φ → ψ) → ψ)) → (φ → ((φ → ψ) → ψ))) → (((((φ → ψ) → ((φ → ψ) → ψ)) → ((φ → ψ) → ψ)) → (φ → ((φ → ψ) → ψ))) → (φ → ((φ → ψ) → ψ)))))
42, 3ax-mp 5 . . . . 5 ⊢ (((((φ → ψ) → ((φ → ψ) → ψ)) → ((φ → ψ) → ψ)) → (φ → ((φ → ψ) → ψ))) → (((((φ → ψ) → ((φ → ψ) → ψ)) → ((φ → ψ) → ψ)) → (φ → ((φ → ψ) → ψ))) → (φ → ((φ → ψ) → ψ))))
5 merco1lem9 1490 . . . . 5 ⊢ ((((((φ → ψ) → ((φ → ψ) → ψ)) → ((φ → ψ) → ψ)) → (φ → ((φ → ψ) → ψ))) → (((((φ → ψ) → ((φ → ψ) → ψ)) → ((φ → ψ) → ψ)) → (φ → ((φ → ψ) → ψ))) → (φ → ((φ → ψ) → ψ)))) → (((((φ → ψ) → ((φ → ψ) → ψ)) → ((φ → ψ) → ψ)) → (φ → ((φ → ψ) → ψ))) → (φ → ((φ → ψ) → ψ))))
64, 5ax-mp 5 . . . 4 ⊢ (((((φ → ψ) → ((φ → ψ) → ψ)) → ((φ → ψ) → ψ)) → (φ → ((φ → ψ) → ψ))) → (φ → ((φ → ψ) → ψ)))
71, 6ax-mp 5 . . 3 ⊢ (φ → ((φ → ψ) → ψ))
8 merco1lem12 1493 . . 3 ⊢ ((φ → ((φ → ψ) → ψ)) → ((((χ → φ) → (φ → ⊥ )) → φ) → ((φ → ψ) → ψ)))
97, 8ax-mp 5 . 2 ⊢ ((((χ → φ) → (φ → ⊥ )) → φ) → ((φ → ψ) → ψ))
10 merco1 1478 . 2 ⊢ (((((χ → φ) → (φ → ⊥ )) → φ) → ((φ → ψ) → ψ)) → ((((φ → ψ) → ψ) → χ) → (φ → χ)))
119, 10ax-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:  merco1lem15  1496  retbwax1  1500
  Copyright terms: Public domain W3C validator