ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  ax-1 Unicode version

Axiom ax-1 6
Description: Axiom Simp. Axiom A1 of [Margaris] p. 49. One of the axioms of propositional calculus. This axiom is called Simp or "the principle of simplification" in Principia Mathematica (Theorem *2.02 of [WhiteheadRussell] p. 100) because "it enables us to pass from the joint assertion of  ph and  ps to the assertion of  ph simply."

The theorems of propositional calculus are also called tautologies. Although classical propositional logic tautologies can be proved using truth tables, there is no similarly simple system for intuitionistic propositional logic, so proving tautologies from axioms is the preferred approach. (Contributed by NM, 5-Aug-1993.)

Assertion
Ref Expression
ax-1  |-  ( ph  ->  ( ps  ->  ph )
)

Detailed syntax breakdown of Axiom ax-1
StepHypRef Expression
1 wph . 2  wff  ph
2 wps . . 3  wff  ps
32, 1wi 4 . 2  wff  ( ps 
->  ph )
41, 3wi 4 1  wff  ( ph  ->  ( ps  ->  ph )
)
Colors of variables: wff set class
This axiom is referenced by:  a1i  9  id  19  idALT  20  a1d  22  a1dd  48  jarr  97  jarri  98  pm2.86i  99  pm2.86d  100  pm5.1im  173  biimt  241  pm5.4  249  pm4.45im  334  conax1  657  pm4.8  712  oibabs  719  imorr  726  pm2.53  727  imorri  754  jao1i  801  pm2.64  806  pm2.82  817  condcOLD  859  pm5.12dc  915  pm5.14dc  916  peircedc  919  pm4.83dc  957  dedlem0a  974  oplem1  981  a1ddd  1478  stdpc4  1821  sbequi  1885  sbidm  1897  eumo  2109  moimv  2144  euim  2146  alral  2575  r19.12  2637  r19.27av  2666  r19.37  2683  gencbval  2850  eqvinc  2927  eqvincg  2928  rr19.3v  2943  ralidm  3593  ralm  3596  class2seteq  4251  exmid0el  4292  sotritric  4419  elnnnn0b  9436  zltnle  9515  iccneg  10214  qltnle  10493  frec2uzlt2d  10656  hashfzp1  11078  algcvgblem  12611  clwwlknonex2lem2  16233  bj-trst  16271  bj-findis  16510
  Copyright terms: Public domain W3C validator