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  659  pm4.8  715  oibabs  722  imorr  729  pm2.53  730  imorri  757  jao1i  804  pm2.64  809  pm2.82  820  condcOLD  862  pm5.12dc  918  pm5.14dc  919  peircedc  922  pm4.83dc  960  dedlem0a  977  oplem1  984  a1ddd  1481  stdpc4  1824  sbequi  1888  sbidm  1900  eumo  2114  moimv  2149  euim  2151  alral  2589  r19.12  2651  r19.27av  2680  r19.37  2697  gencbval  2865  eqvinc  2943  eqvincg  2944  rr19.3v  2959  ralidm  3614  ralm  3617  class2seteq  4281  exmid0el  4322  sotritric  4450  elnnnn0b  9557  zltnle  9640  iccneg  10341  qltnle  10627  frec2uzlt2d  10790  hashfzp1  11214  algcvgblem  12771  clwwlknonex2lem2  16559  bj-trst  16637  bj-findis  16875
  Copyright terms: Public domain W3C validator