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

Theorem simprd 114
Description: Deduction eliminating a conjunct. (Contributed by NM, 5-Aug-1993.) (Proof shortened by Wolf Lammen, 3-Oct-2013.)
Hypothesis
Ref Expression
simprd.1 (𝜑 → (𝜓 ∧ 𝜒))
Assertion
Ref Expression
simprd (𝜑 → 𝜒)

Proof of Theorem simprd
StepHypRef Expression
1 simprd.1 . 2 (𝜑 → (𝜓 ∧ 𝜒))
2 simpr 110 . 2 ((𝜓 ∧ 𝜒) → 𝜒)
31, 2syl 14 1 (𝜑 → 𝜒)
Colors of variables:    wff set class
This proof depends on syntax axioms:   → wi 4   ∧ wa 104
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia2 107
This theorem is used by:  biimpr  130  simprbi  275  simplbda  384  simplrd  534  simprld  536  simprrd  538  simp2  1029  simp3  1030  sbh  1829  eldifbd  3232  unssbd  3407  opth  4379  potr  4455  frind  4499  brrelex2  4818  funinsn  5436  feu  5580  fcnvres  5581  fun11iun  5666  funopsn  5897  elmpocl2  6292  uchoice  6378  oprssdmm  6412  fczsupp0  6506  tfrlem1  6587  tfrlemisucfn  6603  tfrlemisucaccv  6604  tfrlemibxssdm  6606  tfrlemibfn  6607  tfrlemi14d  6612  swoer  6843  elmapssres  6962  mapsspm  6971  pmsspw  6972  mapss  6982  dom0  7147  xpf1o  7153  sbthlemi8  7291  sbthlemi9  7292  fsuppfiss  7304  supelti  7352  supisoti  7360  djulclb  7405  nninfninc  7473  nnnninfeq2  7479  cardcl  7536  isnumi  7537  cardval3ex  7540  exmidonfinlem  7555  en2eleq  7557  finacn  7570  acfun  7573  exmidaclem  7574  pw1if  7594  papirr  7621  dftap2  7627  exmidapne  7636  ccfunen  7640  acnccim  7648  indpi  7719  dfplpq2  7731  ltbtwnnq  7793  enq0tr  7811  nqnq0pi  7815  elnp1st2nd  7853  prcunqu  7862  prnmaxl  7865  prloc  7868  genpcuu  7897  addnqprllem  7904  addlocprlemeq  7910  addlocprlemgt  7911  addlocpr  7913  nqprxx  7923  gtnqex  7927  appdivnq  7940  prmuloclemcalc  7942  prmuloc  7943  mullocprlem  7947  ltprordil  7966  ltnqpri  7971  ltexprlemm  7977  ltexprlemopl  7978  ltexprlemlol  7979  ltexprlemopu  7980  ltexprlemupu  7981  ltexprlemdisj  7983  ltexprlemloc  7984  ltexprlemfl  7986  ltexprlemrl  7987  ltexprlemfu  7988  ltexprlemru  7989  ltexpri  7990  recexprlemell  7999  recexprlemelu  8000  recexprlemloc  8008  recexprlempr  8009  recexprlem1ssl  8010  recexprlem1ssu  8011  recexprlemss1l  8012  aptipr  8018  cauappcvgprlemlol  8024  cauappcvgprlemupu  8026  cauappcvgprlemladdfu  8031  cauappcvgprlemladdfl  8032  cauappcvgprlemladdrl  8034  caucvgprlemnkj  8043  caucvgprlemnbj  8044  caucvgprlemlol  8047  caucvgprlemupu  8049  caucvgprlemladdfu  8054  caucvgprlem1  8056  caucvgprlem2  8057  caucvgprprlemnjltk  8068  caucvgprprlemnbj  8070  caucvgprprlemlol  8075  caucvgprprlemupu  8077  caucvgprprlemexbt  8083  caucvgprprlem1  8086  caucvgprprlem2  8087  suplocexprlemrl  8094  suplocexprlemru  8096  suplocexprlemdisj  8097  suplocexprlemub  8100  suplocexprlemlub  8101  ltsrprg  8124  gt0srpr  8125  recexgt0sr  8150  addgt0sr  8152  mulgt0sr  8155  map2psrprg  8182  suplocsrlemb  8183  suplocsrlem  8185  nnindnn  8270  axcaucvglemcau  8275  axpre-suploclemres  8278  apreap  8927  apreim  8943  mulge0  8959  apti  8962  mulap0bbd  9000  lble  9289  nnind  9333  recnz  9753  uzind  9771  eluzadd  9970  eluzsub  9971  ixxss1  10326  ixxss2  10327  ixxss12  10328  iccss2  10366  iccssioo2  10368  iccssico2  10369  elfzolt2  10584  infssuzcldc  10688  ioom  10715  elicore  10721  flqltp1  10736  flapge  10740  flaplt  10742  addmodlteq  10859  expcl2lemap  11012  expap0i  11032  hashennnuni  11243  hashf1lem2  11311  hashdmprop2dom  11321  wrdexb  11341  swrdsbslen  11463  swrdspsleq  11464  crre  11647  sq01  11685  caucvgre  11772  cvg1nlemcau  11775  cvg1nlemres  11776  resqrexlemoverl  11812  sqrtge0  11824  fimaxre2  12019  climi  12081  reccn2ap  12107  climge0  12119  nnf1o  12171  sumpr  12208  fsump1i  12228  fsum00  12257  fsumparts  12265  mertenslemi1  12330  addsin  12537  subsin  12538  addcos  12541  subcos  12542  sinbnd2  12549  cosbnd2  12550  sinltxirr  12556  dvdsaddre2b  12636  evenelz  12662  4dvdseven  12712  gcd0id  12784  gcd1  12792  bezoutlemstep  12802  dvdsgcdb  12818  mulgcd  12821  gcdzeq  12827  dvdsmulgcd  12830  sqgcd  12834  dvdssqlem  12835  bezoutr  12837  uzwodc  12842  nninfctlemfo  12845  lcmval  12869  lcmcllem  12873  lcmgcdlem  12883  lcmdvds  12885  lcmgcdeq  12889  lcmdvdsb  12890  mulgcddvds  12900  rpmulgcd2  12901  qredeu  12903  rpdvds  12905  divgcdcoprm0  12907  isprm3  12924  divgcdodd  12950  coprm  12951  rpexp  12960  sqrt2irr  12969  qdencl  12997  qeqnumdivden  13002  divnumden  13004  divdenle  13005  densq  13012  phimullem  13035  eulerthlem1  13037  eulerthlemrprm  13039  eulerthlemth  13042  prmdiveq  13046  prmdivdiv  13047  hashgcdeq  13050  phisum  13051  odzid  13055  reumodprminv  13064  oddn2prm  13072  pythagtriplem4  13079  pythagtriplem11  13085  pythagtriplem13  13087  pythagtriplem19  13093  pclemub  13098  pcprendvds2  13102  pcpre1  13103  pcpremul  13104  pceulem  13105  pczdvds  13125  pc2dvds  13141  pcaddlem  13150  pcmpt  13154  pcmpt2  13155  pcmptdvds  13156  pcprod  13157  pockthlem  13167  pockthg  13168  prmunb  13173  1arithlem4  13177  4sqlem7  13195  4sqlem8  13196  4sqlem9  13197  4sqlem10  13198  4sqlemffi  13207  4sqlem15  13216  4sqlem16  13217  4sqlem17  13218  4sqlem18  13219  ballotfilem2  13289  ballotfilemfc0  13293  ballotfilemfcc  13294  ballotfilemi1  13306  ballotfilemii  13307  ballotfilemic  13311  ballotfilem1c  13312  ballotfilemsf1o  13318  ballotfilemscr  13323  ballotfilemrv  13324  ballotfilemfrci  13332  ballotfilemfrceq  13333  ballotfilemrinv0  13337  ennnfonelemom  13360  ennnfonelemex  13366  ennnfonelemf1  13370  ctiunctlemu1st  13386  ctiunctlemu2nd  13387  fnpr2ob  13723  mgmlrid  13761  gzsumfzval  13773  gzsumval2  13776  mndrid  13811  grpinvcnv  13935  dfgrp3mlem  13965  eqglact  14090  ghmgrp2  14111  ghmlin  14113  ghmnsgpreima  14134  kerf1ghm  14139  resscntz  14169  cntzmhm  14176  gzsumsplit0  14241  prdsmndd  14304  prdsgrpd  14307  prdsinvgd  14308  srgdilem  14384  srgdir  14390  srgridm  14395  ringdilem  14427  ringdir  14435  ringridm  14440  unitmulcl  14533  unitnegcl  14550  rhmmhm  14579  elrhmunit  14597  lringuplu  14616  subrgring  14646  subrg1cl  14651  qusrhm  14979  znunit  15108  znrrg  15109  assaassr  15119  assaring  15121  psrbagfsuppfi  15171  psrbaglecl  15178  psrbagcon  15179  psrbagconcl  15181  gsumbagdiaglem  15199  psrelbas  15203  psrlidmfi  15224  psrridmfi  15225  psrass1fi  15226  mvrclfi  15243  mplsubgfilemcl  15251  mplsubgfileminv  15252  mpfrcl  15272  inopn  15280  restbasg  15445  ssrest  15459  cntop2  15479  icnpimaex  15488  cnima  15497  lmfss  15521  lmtopcnp  15527  txhmeo  15596  txswaphmeo  15598  psmet0  15604  psmettri2  15605  blhalf  15685  bdxmet  15778  xmetxpbl  15785  ioo2bl  15828  tgioo  15831  cncfi  15855  rescncf  15858  cdivcncfap  15881  cnopnap  15888  divcncfap  15891  dedekindeulemeu  15899  dedekindicclemeu  15908  ivthinclemum  15912  ivthinclemlopn  15913  ivthinclemuopn  15915  ivthinclemdisj  15917  ivthdec  15921  ivthreinc  15922  limcimo  15942  cnplimcim  15944  cnplimclemr  15946  cnlimci  15950  limccnpcntop  15952  limccnp2lem  15953  limccnp2cntop  15954  limccoap  15955  reldvg  15956  dvbsssg  15963  dvfgg  15965  dvaddxxbr  15978  dvmulxxbr  15979  dvcoapbr  15984  dvcjbr  15985  dvrecap  15990  plyco  16036  plycj  16038  plyrecj  16040  sin0pilem1  16059  sin0pilem2  16060  tanrpcl  16115  tangtx  16116  cos0pilt1  16131  logbgcd1irraplemexp  16255  zprmlogbaplem2  16267  zprmlogbaplem3  16268  ppiqsval2  16292  chtqge0  16298  chtqwordi  16314  mpodvdsmulf1o  16335  perfect  16352  bposlem3  16364  bposlem5  16366  bposlem6  16367  bposlem9  16370  lgsne0  16413  lgseisen  16449  lgsquad2lem2  16457  2sqlem8a  16497  2sqlem8  16498  structgrssiedg  16540  uhgrm  16575  umgredgne  16647  usgruspgrben  16683  usgredgppren  16694  umgr2edg  16704  vtxdumgrfival  16795  wlkpropg  16821  wlkv  16823  wlkvtxeledgg  16841  g0wlk0  16867  trlsv  16881  clwwlknlen  16908  eupthv  16943  eupthf1o  16947  eupth2lem3lem4fi  16970  eulerpathprum  16977  bj-charfunbi  17093  bj-inf2vnlem1  17252  pwf1oexmid  17285  subctctexmid  17286  idjudju  17303  iooref1o  17340  taupi  17381  als2d  17392  rals2d  17394  alseu2d  17428  ralseu2d  17430
  Copyright terms: Public domain W3C validator