Metamath Proof Explorer


Theorem impsingle

Description: The shortest single axiom for implicational calculus, due to Lukasiewicz. It is now known to be theunique shortest axiom. The axiom is proved here starting from { ax-1 , ax-2 and peirce }. (Contributed by Larry Lesyna and Jeffrey P. Machado, 18-Jul-2023) (Proof modification is discouraged.) (New usage is discouraged.)

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

Proof

Step Hyp Ref Expression
1 imim1 ( ( ( 𝜑𝜓 ) → 𝜒 ) → ( ( 𝜒𝜑 ) → ( ( 𝜑𝜓 ) → 𝜑 ) ) )
2 peirce ( ( ( 𝜑𝜓 ) → 𝜑 ) → 𝜑 )
3 2 a1d ( ( ( 𝜑𝜓 ) → 𝜑 ) → ( 𝜃𝜑 ) )
4 1 3 syl6 ( ( ( 𝜑𝜓 ) → 𝜒 ) → ( ( 𝜒𝜑 ) → ( 𝜃𝜑 ) ) )