MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  syld Structured version   Visualization version   GIF version

Theorem syld 48
Description: Syllogism deduction. Deduction associated with syl 18. See conventions 31047 for the meaning of "associated deduction" or "deduction form". (Contributed by NM, 5-Aug-1993.) (Proof shortened by Mel L. O'Cat, 19-Feb-2008.) (Proof shortened by Wolf Lammen, 3-Aug-2012.)
Hypotheses
Ref Expression
syld.1 (𝜑 → (𝜓 → 𝜒))
syld.2 (𝜑 → (𝜒 → 𝜃))
Assertion
Ref Expression
syld (𝜑 → (𝜓 → 𝜃))

Proof of Theorem syld
StepHypRef Expression
1 syld.1 . 2 (𝜑 → (𝜓 → 𝜒))
2 syld.2 . . 3 (𝜑 → (𝜒 → 𝜃))
32a1d 26 . 2 (𝜑 → (𝜓 → (𝜒 → 𝜃)))
41, 3mpdd 44 1 (𝜑 → (𝜓 → 𝜃))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7
This theorem is used by:  syldc  49  3syld  61  sylsyld  62  nsyld  157  pm2.61d  181  sylibd  242  sylbid  243  sylibrd  262  sylbird  263  syland  615  animpimp2impd  860  ax12v2  2218  alrimdd  2254  axc16g  2298  axc16nf  2301  axc11r  2400  sb4a  2512  2eu1  2678  2eu1v  2679  ss2ralv  3984  ss2rexv  3985  trel3  5225  poss  5566  sess2  5622  wefrc  5650  wereu2  5653  predtrss  6349  frpomin  6367  ordpss  6415  funun  6612  ssimaex  6999  f1cofveqaeq  7290  f1imass  7297  soisoi  7365  isores3  7372  isofrlem  7377  isoselem  7378  weniso  7393  abnexg  7800  oninton  7841  orduniorsuc  7873  limuni3  7895  tfindsg  7904  limom  7925  resf1extb  7978  f1o2ndf1  8168  soxp  8176  xpord3inddlem  8206  soseq  8211  extmptsuppeq  8241  smoel  8404  tfrlem9  8429  tz7.49  8491  seqomlem1  8496  odi  8623  omass  8624  omeulem2  8627  oeordsuc  8639  oeeulem  8646  naddsuc2  8747  ertr  8769  swoord2  8787  ecopovtrn  8877  domtriord  9178  pssnn  9220  unxpdomlem2  9284  isinf  9292  f1finf1o  9300  findcard3  9310  frfi  9312  fissorduni  9318  unblem3  9322  supssd  9490  infssd  9521  en3lplem1  9648  inf3lem5  9668  cantnfle  9707  cantnfp1lem3  9716  ttrcltr  9752  frmin  9788  rankxpsuc  9934  tcrank  9936  setrec1lem4  10006  ficardom  10077  carduni  10099  infxpenlem  10129  dfac8alem  10145  ac10ct  10150  ween  10151  alephdom  10197  alephle  10204  iscard3  10209  alephfp  10224  pwsdompw  10318  infdif  10323  cfslbn  10382  cofsmo  10384  cfcof  10389  fin1a2s  10529  domtriomlem  10557  ac6num  10594  zorn2lem3  10613  axdclem2  10635  imadomg  10650  iundom2g  10661  ficard  10686  fpwwe2lem7  10759  fpwwe2  10765  gchpwdom  10792  gchaclem  10800  tskhf  10890  inar1  10897  tskord  10902  tskuni  10905  grudomon  10939  grur1a  10941  grur1  10942  addnidpi  11023  ltexnq  11097  genpnnp  11127  addclprlem2  11139  mulclprlem  11141  psslinpr  11153  ltexprlem6  11163  ltexprlem7  11164  addcanpr  11168  mulgt0sr  11227  map2psrpr  11232  supsrlem  11233  axrrecex  11285  dedekind  11510  recex  11986  lemul12b  12212  fimaxre2  12300  lbreu  12305  nnrecgt0  12419  nnunb  12640  bndndx  12643  zeo  12823  uzind  12829  fzind  12835  fnn0ind  12836  suprfinzcl  12851  suprzcl2  13103  zmax  13110  rpnnen1lem5  13147  xrletr  13325  qbtwnre  13367  qsqueeze  13369  qextltlem  13370  xralrple  13373  xlesubadd  13431  supxrunb1  13487  icoshft  13642  zltaddlt1le  13674  fzen  13712  elfz0fzfz0  13805  elfzmlbp  13811  elfzo0z  13874  fzofzim  13882  fzo1fzo0n0  13888  elfzodifsumelfzo  13904  ssfzoulel  13933  modadd1  14086  modmul1  14105  uzrdgfni  14139  fsuppmapnn0fiub0  14174  fsuppmapnn0ub  14176  fsuppmapnn0fz  14177  seqf1olem1  14222  seqf1olem2  14223  expnbnd  14415  faclbnd4lem4  14479  hashgt23el  14608  seqcoll  14648  hashle2pr  14661  elss2prb  14672  ccatalpha  14779  swrdsbslen  14854  swrdspsleq  14855  swrdswrdlem  14893  swrdswrd  14894  pfxccatin12lem2a  14916  pfxccatin12lem1  14917  pfxccatin12lem3  14921  swrdccat3blem  14928  reuccatpfxs1lem  14935  repswswrd  14975  cshf1  15001  swrd2lsw  15146  sqeqd  15374  sqrmo  15459  cau3lem  15563  icodiamlt  15646  limsupbnd2  15691  lo1bdd2  15732  climuni  15760  rlimcn3  15798  mulcn2  15804  o1of2  15821  rlimo1  15825  lo1le  15860  iseralt  15893  cvgrat  16093  fprodss  16156  rpnnen2lem12  16434  ruclem3  16442  sqrt2irr  16458  p1modz1  16470  dvdsmodexp  16471  dvds2lem  16479  dvdslelem  16520  dvdsabseq  16524  divalglem8  16611  bitsinv1lem  16652  sadcaddlem  16668  smu01lem  16696  smueqlem  16701  bezoutlem4  16756  dfgcd2  16760  algcvga  16795  lcmfunsnlem1  16853  lcmfunsnlem2lem1  16854  lcmfunsnlem2lem2  16855  lcmfdvdsb  16859  coprmgcdb  16865  coprmdvds2  16870  coprmprod  16877  isprm3  16899  prmdvdsfz  16922  isprm5  16924  coprm  16928  rpexp12i  16941  phibndlem  16988  dfphi2  16992  eulerthlem2  17000  odzdvds  17014  iserodd  17054  pclem  17057  pcpremul  17062  pcqcl  17075  pcdvdsb  17088  pcprmpw2  17101  difsqpwdvds  17106  pcaddlem  17107  pcmptcl  17110  pcfac  17118  prmpwdvds  17123  unbenlem  17127  prmreclem1  17135  4sqlem17  17180  vdwmc2  17198  vdwlem9  17208  vdwlem10  17209  vdwlem13  17212  vdwnnlem3  17216  ramcl  17248  prmgaplem7  17276  mreiincl  17807  initoid  18217  termoid  18218  initoeu2lem1  18230  pospo  18558  resspos  18644  resstos  18645  dirge  18818  mgmidpfod  18898  cyccom  19459  gsmsymgrfixlem1  19683  oddvdsnn0  19800  oddvds  19803  odcl2  19821  gexdvds  19840  sylow2alem2  19874  sylow2a  19875  efgi2  19981  efgsrel  19990  efgs1b  19992  imasabl  20132  cyggex2  20153  telgsums  20249  pgpfac1lem2  20333  pgpfac1lem3a  20334  pgpfac1lem3  20335  pgpfac1lem5  20337  crngrhmfo  20768  zrtermorngc  20937  zrtermoringc  20969  lmodfopnelem2  21216  lssssr  21271  rnglidlmcl  21537  unichnlidl  21558  gzrngunitlem  21782  znunit  21913  frgpcyg  21923  lsmcss  22042  obselocv  22078  obslbs  22080  lindsenlbs  22201  mhpvarcl  22513  cply1mul  22658  gsummoncoe1  22670  cpmatacl  23078  cpmatinvcl  23079  cpmatmcllem  23080  m2cpminvid2lem  23116  mp2pm2mplem4  23171  pm2mp  23187  chfacfisf  23216  chfacfisfcpmat  23217  chfacfscmul0  23220  chfacfpmmul0  23224  cayhamlem4  23250  ordtrest2lem  23565  leordtval2  23574  lecldbas  23581  cncls  23636  cncnp  23642  cnpresti  23650  lmcnp  23666  cnt0  23708  isreg2  23739  cmpsublem  23761  cmpsub  23762  tgcmp  23763  bwth  23772  dfconn2  23781  1stcfb  23807  1stcelcls  23824  islly2  23847  dislly  23860  reftr  23877  comppfsc  23895  kgencn2  23920  txcnp  23983  txindis  23997  txcmplem1  24004  txlm  24011  xkohaus  24016  cnmptcom  24041  kqfvima  24093  isr0  24100  fgss2  24237  fbasrn  24247  filuni  24248  ufilmax  24270  isufil2  24271  cfinufil  24291  fmfnfmlem1  24317  fmfnfmlem2  24318  fmfnfmlem4  24320  fmfnfm  24321  fmco  24324  flimopn  24338  hausflim  24344  flimrest  24346  fclsopn  24377  flimfnfcls  24391  alexsubALTlem2  24411  alexsubALTlem3  24412  alexsubALT  24414  ptcmplem2  24416  cnextcn  24430  symgtgp  24469  qustgplem  24484  tsmsres  24507  tsmsxplem1  24516  isucn2  24641  imasdsf1olem  24736  bldisj  24761  blssps  24787  blss  24788  metcnp3  24903  ngptgp  24999  nrginvrcn  25055  nmoleub  25094  xrsmopn  25176  icccmplem3  25188  reconnlem2  25191  rectbntr0  25196  rescncf  25262  iocopnst  25305  iccpnfcnv  25309  lebnumii  25331  nmoleub2lem  25479  nmhmcn  25485  iscfil3  25638  iscau2  25642  iscau3  25643  iscau4  25644  iscmet3lem2  25657  caussi  25662  equivcfil  25664  equivcau  25665  ivthlem2  25817  ivthlem3  25818  ovoliunlem2  25868  ovoliunnul  25872  ioombl1lem4  25926  dyadmax  25963  dyadmbl  25965  volsup2  25970  itg2le  26104  itg2const2  26106  itg2seq  26107  itgsplitioo  26202  rolle  26354  c1lip1  26361  dvivthlem1  26372  lhop1  26378  dvcnvrelem1  26381  dvfsumrlim  26395  ply1divmo  26498  ig1peu  26537  plypf1  26575  coeaddlem  26612  dvply2g  26650  fta1  26673  quotcan  26676  aalioulem4  26708  ulmcaulem  26767  ulmcn  26772  pilem2  26825  sincosq1lem  26872  sinq12gt0  26882  sinq12ge0  26883  tanord1  26911  lognegb  26964  logrec  27137  logbgcd1irr  27168  dcubic  27220  xrlimcnp  27342  o1cxp  27348  ftalem2  27447  ftalem3  27448  fsumdvdscom  27558  chtub  27585  vmasum  27589  bcmono  27650  bposlem3  27659  bposlem7  27663  lgsdir  27705  lgsqrlem2  27720  lgsqrmodndvds  27726  gausslemma2dlem6  27745  gausslemma2d  27747  lgsquadlem2  27754  2lgslem3a1  27773  2lgslem3b1  27774  2lgslem3c1  27775  2lgslem3d1  27776  2sqlem6  27796  2sq2  27806  2sqmod  27809  dchrisumlem3  27864  pntrsumbnd2  27940  pntpbnd1  27959  pntibnd  27966  pntlem3  27982  pntleml  27984  fltoprm  28041  ltsres  28065  nosepon  28068  nolesgn2o  28074  nogesgn1o  28076  nodenselem8  28094  nosupbnd1lem1  28111  madess  28298  madebdaylemlrcut  28331  peano5uzs  28836  bdayfinbndlem1  28899  z12bday  28917  brbtwn2  29529  colinearalg  29534  axcontlem10  29597  edgupgr  29758  edglnl  29767  usgruspgrb  29810  subupgr  29914  uhgrspan1  29930  usgredgsscusgredg  30086  fusgrn0degnn0  30126  upgrewlkle2  30233  uspgr2wlkeq  30272  redwlk  30297  wlkdlem2  30308  upgrwlkdvdelem  30368  pthdlem1  30398  pthdlem2  30400  crctcshwlkn0lem3  30447  wlkiswwlks1  30502  wwlksm1edg  30516  wwlksnred  30527  wwlksnextbi  30529  umgr2adedgspth  30583  clwlkclwwlklem2fv2  30633  clwlkclwwlklem2a  30635  clwlkclwwlkf1lem3  30643  clwwisshclwwslemlem  30650  clwwlkf  30684  clwwlkext2edg  30693  wwlksubclwwlk  30695  clwwlknonex2lem2  30745  loop1cycl  30790  eupth2lems  30885  frgrwopreglem4a  30957  frgrregorufrg  30973  ex-natded5.3-2  31055  isgrpo  31145  vacn  31342  ubthlem2  31519  htthlem  31565  normgt0  31775  shmodsi  32037  spansneleq  32218  h1datomi  32229  nmcexi  32674  pjnormssi  32816  stm1add3i  32895  golem2  32920  cvnsym  32938  dmdmd  32948  mdslmd1lem1  32973  mdslmd1i  32977  mdexchi  32983  atcveq0  32996  superpos  33002  hatomistici  33010  atoml2i  33031  atcvat2i  33035  chirredlem1  33038  atcvat3i  33044  mdsymlem3  33053  mdsymlem5  33055  cdj3lem2b  33085  cdj3i  33089  submarchi  33836  dfufd2  34179  tpr2rico  34648  ordtrest2NEWlem  34658  xrge0iifcnv  34669  omssubadd  35036  eulerpartlemb  35104  ballotlemfc0  35229  ballotlemfcc  35230  ftc2re  35331  fineqvinfep  35927  axsepg2  35942  axsepg4  35945  axpowg2  35949  axpowg3  35950  j0ltaleph  36042  subfacp1lem6  36151  iccllysconn  36216  cvmfolem  36245  satfsschain  36330  satfrel  36333  satfdm  36335  sat1el2xp  36345  satffunlem1lem1  36368  dmopab3rexdif  36371  satffunlem2lem2  36372  satffun  36375  mirimanofffr  36663  fundmpss  36740  dfon2lem3  36755  dfon2lem6  36758  axextbdist  36770  dfrdg4  36923  5segofs  36979  cgrextend  36981  segconeu  36984  btwncomim  36986  btwnswapid  36990  btwnintr  36992  btwnexch3  36993  btwndiff  37000  ifscgr  37017  cgrxfr  37028  btwnxfr  37029  lineext  37049  brofs2  37050  linecgr  37054  lineid  37056  idinside  37057  endofsegid  37058  btwnconn1lem13  37072  btwnconn3  37076  finminlem  37314  nn0prpwlem  37318  cldbnd  37322  clsint2  37325  fnessref  37353  neibastop3  37358  fgmin  37366  onsuct0  37437  limsucncmpi  37441  tr0elw  37480  tr0el  37481  bj-nnfea  37844  bj-axc14  37976  bj-restn0  38274  bj-0int  38285  wl-19.2reqv  38717  wl-aetr  38722  wl-axc11r  38723  fin2so  38791  tan2h  38796  poimirlem2  38801  poimirlem9  38808  poimirlem17  38816  poimirlem18  38817  poimirlem21  38820  poimirlem23  38822  poimirlem26  38825  poimirlem29  38828  poimirlem30  38829  poimirlem31  38830  poimir  38832  heicant  38834  mblfinlem2  38837  mblfinlem3  38838  itg2addnclem  38850  itg2addnclem2  38851  itg2gt0cn  38854  ftc1anclem5  38876  ftc1anclem6  38877  findcard4  38893  dfprop2  38907  filbcmb  38933  nninfnub  38944  mettrifi  38950  geomcau  38952  istotbnd3  38964  sstotbnd2  38967  ismtybndlem  38999  heibor1lem  39002  heiborlem1  39004  heiborlem8  39011  heiborlem10  39013  heibor  39014  opidonOLD  39045  riscer  39181  crngohomfo  39199  keridl  39225  ispridl2  39231  ispridlc  39263  ac6s6  39363  eqvreltr  39882  eldisjdmqsim  40008  suceldisj  40009  eldisjs6  40131  dral1-o  40220  ax12indalem  40261  ax12inda2ALT  40262  lsatcveq0  40348  eqlkr3  40417  atlatmstc  40635  atlrelat1  40637  hlrelat2  40719  intnatN  40723  cvrexchlem  40735  cvratlem  40737  cvrat2  40745  atltcvr  40751  cvrat3  40758  cvrat4  40759  ps-1  40793  ps-2  40794  lplnnle2at  40857  lvolnle3at  40898  2llnma3r  41104  cdlemblem  41109  pmapjoin  41168  elpcliN  41209  lhpmcvr4N  41342  4atexlemnclw  41386  trlnidatb  41493  cdlemc4  41510  cdlemd3  41516  cdleme3g  41550  cdleme7d  41562  cdleme11c  41577  cdleme11dN  41578  cdleme21b  41642  cdleme21c  41643  cdleme21i  41651  cdleme22b  41657  cdleme35fnpq  41765  cdlemf1  41877  trlord  41885  cdlemg6c  41936  dihglblem6  42656  dochlkr  42701  dochkrshp  42702  dihjat1lem  42744  dochexmidlem5  42780  dochexmidlem8  42783  qsalrel  43552  remulcand  43750  fphpdo  44084  pellexlem5  44100  pellexlem6  44101  jm2.26lem3  44268  unxpwdom3  44357  omlimcl2  44499  oe0suclim  44534  cantnfresb  44581  tfsconcatb0  44601  naddgeoa  44651  iscard5  44792  sqrtcval  44896  ov2ssiunov2  44955  frege124d  45016  19.41rg  45787  relpfrlem  46201  modelaxreplem2  46227  stoweidlem34  47311  ormklocald  48153  evenwodadd  48178  cfsetsnfsetf1  48396  fcoresf1  48406  euoreqb  48447  2reu8i  48451  ralralimp  48615  f1oresf1o2  48628  zm1nn  48639  elfz2z  48652  2tceilhalfelfzo1  48673  m1modmmod  48701  modlt0b  48706  muldvdsfacgt  48723  muldvdsfacm1  48724  iccpartlt  48773  iccelpart  48782  icceuelpartlem  48784  fargshiftf1  48790  sprsymrelf1lem  48840  paireqne  48860  reuopreuprim  48875  goldbachthlem2  48898  odz2prm2pw  48915  fmtnoprmfac1lem  48916  fmtnofac2lem  48920  prmdvdsfmtnof1  48939  sfprmdvdsmersenne  48955  lighneallem2  48958  lighneallem4  48962  fppr2odd  49096  gbegt5  49126  gbowge7  49128  bgoldbtbndlem4  49173  bgoldbtbnd  49174  tgoldbach  49182  grimuhgr  49252  grimcnv  49253  grimco  49254  isuspgrim0  49259  isuspgrimlem  49260  upgrimwlklem5  49266  upgrimtrlslem2  49270  uhgrimisgrgriclem  49295  clnbgrgrimlem  49298  clnbgrgrim  49299  grimedg  49300  grtriprop  49306  isubgr3stgrlem3  49333  isubgr3stgrlem4  49334  isubgr3stgrlem6  49336  isubgr3stgrlem7  49337  uspgrlimlem3  49355  grlimedgclnbgr  49360  grlimgrtrilem2  49367  grlimgrtri  49368  grlicsym  49378  gpgedgvtx1  49427  gpgedgiov  49430  gpgedg2ov  49431  gpgedg2iv  49432  pgnioedg1  49473  pgnioedg2  49474  pgnioedg3  49475  pgnioedg4  49476  pgnioedg5  49477  pgnbgreunbgrlem2lem1  49479  pgnbgreunbgrlem2lem2  49480  pgnbgreunbgrlem2lem3  49481  pgnbgreunbgrlem5lem1  49485  pgnbgreunbgrlem5lem2  49486  pgnbgreunbgrlem5lem3  49487  lazssaz  49724  lazmulzcl  49731  lazmulcl  49734  lazcjcl  49735  lcosslsp  49875  lindslinindsimp1  49894  snlindsntor  49908  itcovalt2  50114  eenglngeehlnmlem2  50176  itsclc0yqsol  50201  itschlc0xyqsol1  50203  itschlc0xyqsol  50204  opnneilv  50348  i0oii  50359  io1ii  50360  iscnrm3lem4  50375  iscnrm3r  50387  aacllem  51361
  Copyright terms: Public domain W3C validator