Metamath Proof Explorer


Theorem mercolem1

Description: Used to rederive the Tarski-Bernays-Wajsberg axioms from merco2 . (Contributed by Anthony Hart, 16-Aug-2011) (Proof modification is discouraged.) (New usage is discouraged.)

Ref Expression
Assertion mercolem1 ( ( ( 𝜑𝜓 ) → 𝜒 ) → ( 𝜓 → ( 𝜃𝜒 ) ) )

Proof

Step Hyp Ref Expression
1 merco2 ( ( ( 𝜑𝜑 ) → ( ( ⊥ → 𝜑 ) → 𝜑 ) ) → ( ( 𝜑𝜑 ) → ( 𝜑 → ( 𝜑𝜑 ) ) ) )
2 merco2 ( ( ( 𝜒𝜑 ) → ( ( ⊥ → 𝜑 ) → ( 𝜑𝜓 ) ) ) → ( ( ( 𝜑𝜓 ) → 𝜒 ) → ( 𝜓 → ( 𝜃𝜒 ) ) ) )
3 merco2 ( ( ( 𝜓 → ( 𝜃𝜒 ) ) → ( ( ⊥ → 𝜑 ) → ⊥ ) ) → ( ( ⊥ → 𝜓 ) → ( ( ⊥ → 𝜑 ) → ( 𝜑𝜓 ) ) ) )
4 merco2 ( ( ( ( 𝜓 → ( 𝜃𝜒 ) ) → ( ( ⊥ → 𝜑 ) → ⊥ ) ) → ( ( ⊥ → 𝜓 ) → ( ( ⊥ → 𝜑 ) → ( 𝜑𝜓 ) ) ) ) → ( ( ( ( ⊥ → 𝜑 ) → ( 𝜑𝜓 ) ) → ( 𝜓 → ( 𝜃𝜒 ) ) ) → ( ( ⊥ → 𝜑 ) → ( ( ( 𝜑𝜓 ) → 𝜒 ) → ( 𝜓 → ( 𝜃𝜒 ) ) ) ) ) )
5 3 4 ax-mp ( ( ( ( ⊥ → 𝜑 ) → ( 𝜑𝜓 ) ) → ( 𝜓 → ( 𝜃𝜒 ) ) ) → ( ( ⊥ → 𝜑 ) → ( ( ( 𝜑𝜓 ) → 𝜒 ) → ( 𝜓 → ( 𝜃𝜒 ) ) ) ) )
6 merco2 ( ( ( ( ( ⊥ → 𝜑 ) → ( 𝜑𝜓 ) ) → ( 𝜓 → ( 𝜃𝜒 ) ) ) → ( ( ⊥ → 𝜑 ) → ( ( ( 𝜑𝜓 ) → 𝜒 ) → ( 𝜓 → ( 𝜃𝜒 ) ) ) ) ) → ( ( ( ( ( 𝜑𝜓 ) → 𝜒 ) → ( 𝜓 → ( 𝜃𝜒 ) ) ) → ( ( ⊥ → 𝜑 ) → ( 𝜑𝜓 ) ) ) → ( ( ⊥ → 𝜑 ) → ( ( 𝜒𝜑 ) → ( ( ⊥ → 𝜑 ) → ( 𝜑𝜓 ) ) ) ) ) )
7 5 6 ax-mp ( ( ( ( ( 𝜑𝜓 ) → 𝜒 ) → ( 𝜓 → ( 𝜃𝜒 ) ) ) → ( ( ⊥ → 𝜑 ) → ( 𝜑𝜓 ) ) ) → ( ( ⊥ → 𝜑 ) → ( ( 𝜒𝜑 ) → ( ( ⊥ → 𝜑 ) → ( 𝜑𝜓 ) ) ) ) )
8 merco2 ( ( ( ( ( ( 𝜑𝜓 ) → 𝜒 ) → ( 𝜓 → ( 𝜃𝜒 ) ) ) → ( ( ⊥ → 𝜑 ) → ( 𝜑𝜓 ) ) ) → ( ( ⊥ → 𝜑 ) → ( ( 𝜒𝜑 ) → ( ( ⊥ → 𝜑 ) → ( 𝜑𝜓 ) ) ) ) ) → ( ( ( ( 𝜒𝜑 ) → ( ( ⊥ → 𝜑 ) → ( 𝜑𝜓 ) ) ) → ( ( ( 𝜑𝜓 ) → 𝜒 ) → ( 𝜓 → ( 𝜃𝜒 ) ) ) ) → ( ( ( ( 𝜑𝜑 ) → ( ( ⊥ → 𝜑 ) → 𝜑 ) ) → ( ( 𝜑𝜑 ) → ( 𝜑 → ( 𝜑𝜑 ) ) ) ) → ( ( ( ( 𝜑𝜑 ) → ( ( ⊥ → 𝜑 ) → 𝜑 ) ) → ( ( 𝜑𝜑 ) → ( 𝜑 → ( 𝜑𝜑 ) ) ) ) → ( ( ( 𝜑𝜓 ) → 𝜒 ) → ( 𝜓 → ( 𝜃𝜒 ) ) ) ) ) ) )
9 7 8 ax-mp ( ( ( ( 𝜒𝜑 ) → ( ( ⊥ → 𝜑 ) → ( 𝜑𝜓 ) ) ) → ( ( ( 𝜑𝜓 ) → 𝜒 ) → ( 𝜓 → ( 𝜃𝜒 ) ) ) ) → ( ( ( ( 𝜑𝜑 ) → ( ( ⊥ → 𝜑 ) → 𝜑 ) ) → ( ( 𝜑𝜑 ) → ( 𝜑 → ( 𝜑𝜑 ) ) ) ) → ( ( ( ( 𝜑𝜑 ) → ( ( ⊥ → 𝜑 ) → 𝜑 ) ) → ( ( 𝜑𝜑 ) → ( 𝜑 → ( 𝜑𝜑 ) ) ) ) → ( ( ( 𝜑𝜓 ) → 𝜒 ) → ( 𝜓 → ( 𝜃𝜒 ) ) ) ) ) )
10 2 9 ax-mp ( ( ( ( 𝜑𝜑 ) → ( ( ⊥ → 𝜑 ) → 𝜑 ) ) → ( ( 𝜑𝜑 ) → ( 𝜑 → ( 𝜑𝜑 ) ) ) ) → ( ( ( ( 𝜑𝜑 ) → ( ( ⊥ → 𝜑 ) → 𝜑 ) ) → ( ( 𝜑𝜑 ) → ( 𝜑 → ( 𝜑𝜑 ) ) ) ) → ( ( ( 𝜑𝜓 ) → 𝜒 ) → ( 𝜓 → ( 𝜃𝜒 ) ) ) ) )
11 1 10 ax-mp ( ( ( ( 𝜑𝜑 ) → ( ( ⊥ → 𝜑 ) → 𝜑 ) ) → ( ( 𝜑𝜑 ) → ( 𝜑 → ( 𝜑𝜑 ) ) ) ) → ( ( ( 𝜑𝜓 ) → 𝜒 ) → ( 𝜓 → ( 𝜃𝜒 ) ) ) )
12 1 11 ax-mp ( ( ( 𝜑𝜓 ) → 𝜒 ) → ( 𝜓 → ( 𝜃𝜒 ) ) )