Metamath Proof Explorer


Theorem bj-peircestab

Description: Over minimal implicational calculus, Peirce's law implies the double negation of the stability of any formula (that is the interpretation when F. is substituted for ps and for ch ). Therefore, the double negation of the stability of any formula is provable in classical refutability calculus. It is also provable in intuitionistic calculus (see iset.mm/bj-nnst) but it is not provable in minimal calculus (see bj-stabpeirce ). (Contributed by BJ, 30-Nov-2023) Axiom ax-3 is only used through Peirce's law peirce . (Proof modification is discouraged.)

Ref Expression
Assertion bj-peircestab ( ( ( ( ( 𝜑𝜓 ) → 𝜒 ) → 𝜑 ) → 𝜒 ) → 𝜒 )

Proof

Step Hyp Ref Expression
1 bj-nnclav ( ( ( ( ( ( 𝜑𝜓 ) → 𝜒 ) → 𝜑 ) → 𝜒 ) → ( ( ( 𝜑𝜓 ) → 𝜒 ) → 𝜑 ) ) → ( ( ( ( ( 𝜑𝜓 ) → 𝜒 ) → 𝜑 ) → 𝜒 ) → 𝜒 ) )
2 ax-1 ( 𝜒 → ( ( 𝜑𝜓 ) → 𝜒 ) )
3 2 imim2i ( ( ( ( ( 𝜑𝜓 ) → 𝜒 ) → 𝜑 ) → 𝜒 ) → ( ( ( ( 𝜑𝜓 ) → 𝜒 ) → 𝜑 ) → ( ( 𝜑𝜓 ) → 𝜒 ) ) )
4 peirce ( ( ( ( ( 𝜑𝜓 ) → 𝜒 ) → 𝜑 ) → ( ( 𝜑𝜓 ) → 𝜒 ) ) → ( ( 𝜑𝜓 ) → 𝜒 ) )
5 3 4 syl ( ( ( ( ( 𝜑𝜓 ) → 𝜒 ) → 𝜑 ) → 𝜒 ) → ( ( 𝜑𝜓 ) → 𝜒 ) )
6 imim2 ( ( 𝜒𝜑 ) → ( ( ( 𝜑𝜓 ) → 𝜒 ) → ( ( 𝜑𝜓 ) → 𝜑 ) ) )
7 peirce ( ( ( 𝜑𝜓 ) → 𝜑 ) → 𝜑 )
8 5 6 7 syl56 ( ( 𝜒𝜑 ) → ( ( ( ( ( 𝜑𝜓 ) → 𝜒 ) → 𝜑 ) → 𝜒 ) → 𝜑 ) )
9 8 a1dd ( ( 𝜒𝜑 ) → ( ( ( ( ( 𝜑𝜓 ) → 𝜒 ) → 𝜑 ) → 𝜒 ) → ( ( ( 𝜑𝜓 ) → 𝜒 ) → 𝜑 ) ) )
10 1 9 syl11 ( ( ( ( ( 𝜑𝜓 ) → 𝜒 ) → 𝜑 ) → 𝜒 ) → ( ( 𝜒𝜑 ) → 𝜒 ) )
11 peirce ( ( ( 𝜒𝜑 ) → 𝜒 ) → 𝜒 )
12 10 11 syl ( ( ( ( ( 𝜑𝜓 ) → 𝜒 ) → 𝜑 ) → 𝜒 ) → 𝜒 )