Metamath Proof Explorer


Theorem adh-minim-ax2

Description: Derivation of ax-2 from adh-minim and ax-mp . Carew Arthur Meredith derived ax-2 inA single axiom of positive logic, The Journal of Computing Systems, volume 1, issue 3, July 1953, pages 169--170. However, here we follow the shortened derivation by Ivo Thomas,On Meredith's sole positive axiom, Notre Dame Journal of Formal Logic, volume XV, number 3, July 1974, page 477. Polish prefix notation: CCpCqrCCpqCpr . (Contributed by ADH, 10-Nov-2023) (Proof modification is discouraged.) (New usage is discouraged.)

Ref Expression
Assertion adh-minim-ax2 ( ( 𝜑 → ( 𝜓𝜒 ) ) → ( ( 𝜑𝜓 ) → ( 𝜑𝜒 ) ) )

Proof

Step Hyp Ref Expression
1 adh-minim-ax2c ( ( 𝜑𝜓 ) → ( ( 𝜑 → ( 𝜓𝜒 ) ) → ( 𝜑𝜒 ) ) )
2 adh-minim-ax1-ax2-lem3 ( ( ( 𝜑𝜓 ) → ( ( 𝜑 → ( 𝜓𝜒 ) ) → ( 𝜑𝜒 ) ) ) → ( ( 𝜑 → ( 𝜓𝜒 ) ) → ( ( ( ( 𝜃𝜏 ) → 𝜂 ) → ( ( 𝜏 → ( 𝜂𝜁 ) ) → ( 𝜏𝜁 ) ) ) → ( ( 𝜑𝜓 ) → ( 𝜑𝜒 ) ) ) ) )
3 1 2 ax-mp ( ( 𝜑 → ( 𝜓𝜒 ) ) → ( ( ( ( 𝜃𝜏 ) → 𝜂 ) → ( ( 𝜏 → ( 𝜂𝜁 ) ) → ( 𝜏𝜁 ) ) ) → ( ( 𝜑𝜓 ) → ( 𝜑𝜒 ) ) ) )
4 adh-minim-ax2-lem6 ( ( ( 𝜑 → ( 𝜓𝜒 ) ) → ( ( ( ( 𝜃𝜏 ) → 𝜂 ) → ( ( 𝜏 → ( 𝜂𝜁 ) ) → ( 𝜏𝜁 ) ) ) → ( ( 𝜑𝜓 ) → ( 𝜑𝜒 ) ) ) ) → ( ( 𝜑 → ( 𝜓𝜒 ) ) → ( ( 𝜑𝜓 ) → ( 𝜑𝜒 ) ) ) )
5 3 4 ax-mp ( ( 𝜑 → ( 𝜓𝜒 ) ) → ( ( 𝜑𝜓 ) → ( 𝜑𝜒 ) ) )