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

Theorem orcom 740
Description: Commutative law for disjunction. Theorem *4.31 of [WhiteheadRussell] p. 118. (Contributed by NM, 5-Aug-1993.) (Proof shortened by Wolf Lammen, 15-Nov-2012.)
Assertion
Ref Expression
orcom  |-  ( (
ph  \/  ps )  <->  ( ps  \/  ph )
)

Proof of Theorem orcom
StepHypRef Expression
1 pm1.4 739 . 2  |-  ( (
ph  \/  ps )  ->  ( ps  \/  ph ) )
2 pm1.4 739 . 2  |-  ( ( ps  \/  ph )  ->  ( ph  \/  ps ) )
31, 2impbii 126 1  |-  ( (
ph  \/  ps )  <->  ( ps  \/  ph )
)
Colors of variables:    wff set class
This proof depends on syntax axioms:    <-> wb 105    \/ wo 720
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-io 721
This proof depends on definitions:  df-bi 117
This theorem is used by:  orcomd  741  orbi1i  775  orass  779  or32  782  or42  784  orbi1d  803  pm5.61  806  oranabs  827  ordir  829  pm2.1dc  849  notnotrdc  855  dcnnOLD  861  pm5.17dc  916  pm5.7dc  967  dn1dc  973  pm5.75  975  3orrot  1015  3orcomb  1018  excxor  1427  xorcom  1437  19.33b2  1682  nf4dc  1722  nf4r  1723  19.31r  1733  dveeq2  1868  sbequilem  1891  dvelimALT  2070  dvelimfv  2071  dvelimor  2078  eueq2dc  2999  uncom  3373  reuun2  3516  prel12  3896  exmid01  4337  exmidsssnc  4342  ordtriexmid  4670  ordtri2orexmid  4672  ontr2exmid  4674  onsucsssucexmid  4676  ordsoexmid  4711  ordtri2or2exmid  4720  cnvsom  5334  fununi  5452  frec0g  6672  frecabcl  6674  frecsuclem  6681  swoer  6839  inffiexmid  7217  exmidontriimlem1  7583  enq0tr  7807  letr  8414  reapmul1  8931  reapneg  8933  reapcotr  8934  remulext1  8935  apsym  8942  mulext1  8948  elznn0nn  9669  elznn0  9670  zapne  9730  nneoor  9759  nn01to3  10033  ltxr  10194  xrletr  10227  swrdnd  11453  maxclpr  12011  minclpr  12027  odd2np1lem  12664  lcmcom  12867  dvdsprime  12925  coprm  12948  ballotfilemfc0  13290  ballotfilemfcc  13291  opprdomnbg  14692  bdbl  15729  cos11  16081  lgsdir2lem4  16355  vtxd0nedgbfi  16745  eupth2lem2dc  16905  eupth2lem3lem6fi  16917  subctctexmid  17235
  Copyright terms: Public domain W3C validator