Metamath Proof Explorer


Theorem hirstL-ax3

Description: The third axiom of a system called "L" but proven to be a theorem since set.mm uses a different third axiom. This is named hirst after Holly P. Hirst and Jeffry L. Hirst. Axiom A3 of Mendelson p. 35. (Contributed by Jarvin Udandy, 7-Feb-2015) (Proof modification is discouraged.)

Ref Expression
Assertion hirstL-ax3 ( ( ¬ 𝜑 → ¬ 𝜓 ) → ( ( ¬ 𝜑𝜓 ) → 𝜑 ) )

Proof

Step Hyp Ref Expression
1 pm4.64 ( ( ¬ 𝜑𝜓 ) ↔ ( 𝜑𝜓 ) )
2 pm4.66 ( ( ¬ 𝜑 → ¬ 𝜓 ) ↔ ( 𝜑 ∨ ¬ 𝜓 ) )
3 pm2.64 ( ( 𝜑𝜓 ) → ( ( 𝜑 ∨ ¬ 𝜓 ) → 𝜑 ) )
4 3 com12 ( ( 𝜑 ∨ ¬ 𝜓 ) → ( ( 𝜑𝜓 ) → 𝜑 ) )
5 2 4 sylbi ( ( ¬ 𝜑 → ¬ 𝜓 ) → ( ( 𝜑𝜓 ) → 𝜑 ) )
6 1 5 syl5bi ( ( ¬ 𝜑 → ¬ 𝜓 ) → ( ( ¬ 𝜑𝜓 ) → 𝜑 ) )