MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  minimp Structured version   Visualization version   GIF version

Theorem minimp 1654
Description: A single axiom for minimal implicational calculus, due to Meredith. Other single axioms of the same length are known, but it is thought to be the minimal length. Among single axioms of this length, it is the one with simplest antecedents (i.e., in the corresponding ordering of binary trees which first compares left subtrees, it is the first one). (Contributed by BJ, 4-Apr-2021.)
Assertion
Ref Expression
minimp (𝜑 → ((𝜓𝜒) → (((𝜃𝜓) → (𝜒𝜏)) → (𝜓𝜏))))

Proof of Theorem minimp
StepHypRef Expression
1 jarr 107 . . . 4 (((𝜃𝜓) → (𝜒𝜏)) → (𝜓 → (𝜒𝜏)))
21a2d 30 . . 3 (((𝜃𝜓) → (𝜒𝜏)) → ((𝜓𝜒) → (𝜓𝜏)))
32com12 33 . 2 ((𝜓𝜒) → (((𝜃𝜓) → (𝜒𝜏)) → (𝜓𝜏)))
43a1i 11 1 (𝜑 → ((𝜓𝜒) → (((𝜃𝜓) → (𝜒𝜏)) → (𝜓𝜏))))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7
This theorem is used by:  minimp-syllsimp  1655  minimp-ax2c  1657
  Copyright terms: Public domain W3C validator