Users' Mathboxes Mathbox for BJ < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  bj-stabpeirce Structured version   Visualization version   GIF version

Theorem bj-stabpeirce 34661
Description: This minimal implicational calculus tautology is used in the following argument: When 𝜑, 𝜓, 𝜒, 𝜃, 𝜏 are replaced respectively by (𝜑 → ⊥), ⊥, 𝜑, ⊥, ⊥, the antecedent becomes ¬ ¬ (¬ ¬ 𝜑𝜑), that is, the double negation of the stability of 𝜑. If that statement were provable in minimal calculus, then, since plays no particular role in minimal calculus, also the statement with 𝜓 in place of would be provable. The corresponding consequent is (((𝜓𝜑) → 𝜓) → 𝜓), that is, the non-intuitionistic Peirce law. Therefore, the double negation of the stability of any formula is not provable in minimal calculus. However, it is provable both in intuitionistic calculus (see iset.mm/bj-nnst) and in classical refutability calculus (see bj-peircestab 34660). (Contributed by BJ, 30-Nov-2023.) (Revised by BJ, 30-Jul-2024.) (Proof modification is discouraged.)
Assertion
Ref Expression
bj-stabpeirce (((((𝜑𝜓) → 𝜒) → 𝜃) → 𝜏) → (((𝜓𝜒) → 𝜃) → 𝜏))

Proof of Theorem bj-stabpeirce
StepHypRef Expression
1 jarr 106 . . 3 (((𝜑𝜓) → 𝜒) → (𝜓𝜒))
21imim1i 63 . 2 (((𝜓𝜒) → 𝜃) → (((𝜑𝜓) → 𝜒) → 𝜃))
32imim1i 63 1 (((((𝜑𝜓) → 𝜒) → 𝜃) → 𝜏) → (((𝜓𝜒) → 𝜃) → 𝜏))
Colors of variables: wff setvar class
Syntax hints:  wi 4
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator