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

Theorem orcom 733
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 732 . 2  |-  ( (
ph  \/  ps )  ->  ( ps  \/  ph ) )
2 pm1.4 732 . 2  |-  ( ( ps  \/  ph )  ->  ( ph  \/  ps ) )
31, 2impbii 126 1  |-  ( (
ph  \/  ps )  <->  ( ps  \/  ph )
)
Colors of variables: wff set class
Syntax hints:    <-> wb 105    \/ wo 713
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-io 714
This theorem depends on definitions:  df-bi 117
This theorem is referenced by:  orcomd  734  orbi1i  768  orass  772  or32  775  or42  777  orbi1d  796  pm5.61  799  oranabs  820  ordir  822  pm2.1dc  842  notnotrdc  848  dcnnOLD  854  pm5.17dc  909  pm5.7dc  960  dn1dc  966  pm5.75  968  3orrot  1008  3orcomb  1011  excxor  1420  xorcom  1430  19.33b2  1675  nf4dc  1716  nf4r  1717  19.31r  1727  dveeq2  1861  sbequilem  1884  dvelimALT  2061  dvelimfv  2062  dvelimor  2069  eueq2dc  2977  uncom  3349  reuun2  3488  prel12  3852  exmid01  4286  exmidsssnc  4291  ordtriexmid  4617  ordtri2orexmid  4619  ontr2exmid  4621  onsucsssucexmid  4623  ordsoexmid  4658  ordtri2or2exmid  4667  cnvsom  5278  fununi  5395  frec0g  6558  frecabcl  6560  frecsuclem  6567  swoer  6725  inffiexmid  7091  exmidontriimlem1  7426  enq0tr  7644  letr  8252  reapmul1  8765  reapneg  8767  reapcotr  8768  remulext1  8769  apsym  8776  mulext1  8782  elznn0nn  9483  elznn0  9484  zapne  9544  nneoor  9572  nn01to3  9841  ltxr  10000  xrletr  10033  swrdnd  11230  maxclpr  11773  minclpr  11788  odd2np1lem  12423  lcmcom  12626  dvdsprime  12684  coprm  12706  opprdomnbg  14278  bdbl  15217  cos11  15567  lgsdir2lem4  15750  vtxd0nedgbfi  16105  subctctexmid  16537
  Copyright terms: Public domain W3C validator