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

Theorem rexlimdvva 3223
Description: Inference from Theorem 19.23 of [Margaris] p. 90. (Restricted quantifier version.) (Contributed by NM, 18-Jun-2014.)
Hypothesis
Ref Expression
rexlimdvva.1 ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵)) → (𝜓 → 𝜒))
Assertion
Ref Expression
rexlimdvva (𝜑 → (∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝜓 → 𝜒))
Distinct variable groups:   𝑥,𝑦,𝜑   𝜒,𝑥,𝑦   𝑦,𝐴
Allowed substitution hints:   𝜓(𝑥, 𝑦)   𝐴(𝑥)   𝐵(𝑥, 𝑦)

Proof of Theorem rexlimdvva
StepHypRef Expression
1 rexlimdvva.1 . . 3 ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵)) → (𝜓 → 𝜒))
21ex 418 . 2 (𝜑 → ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) → (𝜓 → 𝜒)))
32rexlimdvv 3222 1 (𝜑 → (∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝜓 → 𝜒))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ∧ wa 401   ∈ wcel 2147  ∃wrex 3090
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945
This proof depends on definitions:  df-bi 210  df-an 402  df-ex 1813  df-rex 3091
This theorem is used by:  rexlimdvvva  3224  disjxiun  5103  reuop  6320  f1prex  7321  f1o2ndf1  8168  poxp2  8195  xpord2pred  8197  sexp2  8198  xpord3pred  8204  sexp3  8205  frrlem9  8348  uniinqs  8854  eroveu  8869  eroprf  8872  ralxpmap  8960  unxpdomlem3  9285  finsschain  9384  dffi3  9458  sornom  10392  genpv  11121  genpdm  11124  1re  11345  cnegex  11528  zaddcl  12774  rexanre  15555  o1lo1  15745  lo1resb  15772  o1resb  15774  rlimcn3  15798  climcn2  15801  o1of2  15821  o1rlimmul  15827  lo1add  15835  lo1mul  15836  summo  15924  o1fsum  16021  ntrivcvgmul  16112  prodmolem2  16143  prodmo  16144  dvds2lem  16479  bezoutlem4  16756  dvdsmulgcd  16771  divgcdcoprm0  16881  cncongr1  16883  pcqmul  17072  pcneg  17093  pcadd  17108  4sqlem1  17167  4sqlem2  17168  4sqlem4  17171  mul4sq  17173  4sqlem12  17175  4sqlem13  17176  4sqlem18  17181  vdwmc2  17198  vdwlem7  17206  vdwlem9  17208  vdwlem10  17209  vdwlem11  17210  ramlb  17238  ramub1lem2  17246  imasaddfnlem  17741  imasmnd2  19009  xpsmnd0  19013  imasgrp2  19306  cyccom  19459  gaorber  19564  psgnunilem2  19751  psgneu  19762  lsmsubm  19909  lsmsubg  19910  lsmmod  19931  lsmdisj2  19938  pj1eu  19952  efgtlen  19982  efgredlem  20003  efgredeu  20008  efgcpbllemb  20011  frgpuptinv  20027  frgpup3lem  20033  qusabl  20121  frgpnabllem1  20129  frgpnabl  20131  dprdsubg  20282  ablfacrp  20324  pgpfac1lem3  20335  imasrng  20441  imasring  20602  xpsring1d  20605  dvdsrtr  20640  isnzr2  20810  lss1d  21280  lsmcl  21400  lsmelval2  21402  lbsextlem2  21479  qsssubdrg  21776  znfld  21910  cygznlem3  21919  psgnghm  21930  lsmcss  22042  psdmul  22531  mdetunilem7  22977  mdetunilem8  22978  cayleyhamilton0  23251  cayleyhamiltonALT  23253  restbas  23520  ordtbas2  23553  ordtbas  23554  cnhaus  23716  cldllycmp  23858  txbas  23930  ptbasin  23940  txcls  23967  xkoccn  23982  txindis  23997  txlly  23999  txnlly  24000  pthaus  24001  ptrescn  24002  txhaus  24010  tx1stc  24013  txkgen  24015  xkohaus  24016  xkoptsub  24017  xkopt  24018  xkoco1cn  24020  xkoco2cn  24021  xkoinjcn  24050  fmfnfmlem3  24319  fmfnfmlem4  24320  hausflimi  24343  hauspwpwf1  24350  txflf  24369  qustgplem  24484  blin2  24792  prdsxmslem2  24892  xrge0tsms  25198  addcnlem  25228  minveclem3b  25793  pmltpc  25815  evthicc2  25825  dyaddisj  25961  ismbfd  26004  mbfimaopnlem  26020  rolle  26354  dvcnvrelem1  26381  dvcvx  26384  itgsubst  26413  plyf  26560  plypf1  26575  plyadd  26580  plymul  26581  coeeu  26588  dgrlem  26592  coeid  26601  aalioulem6  26710  logbgcd1irr  27168  o1cxp  27348  dchrptlem2  27638  lgsdchr  27728  2sqlem5  27795  2sqlem9  27800  2sqb  27805  2sqreulem1  27819  2sqreunnlem1  27822  2sqreunnltblem  27824  pntlemp  27983  pnt3  27985  ostthlem1  28000  ostth3  28011  flt4lem7  28035  nna4b4nsq  28036  nosupprefixmo  28103  noinfprefixmo  28104  addsproplem2  28402  negsproplem2  28461  mulsproplem9  28556  sltmuls1  28579  sltmuls2  28580  precsexlem8  28646  precsexlem9  28647  precsexlem10  28648  precsexlem11  28649  onmulscl  28710  eucliddivs  28808  zaddscl  28826  zmulscld  28829  z12addscl  28909  z12sge0  28915  recut  28926  readdscl  28931  remulscl  28934  axcontlem4  29591  axcontlem9  29596  upgrpredgv  29763  edglnl  29767  numedglnl  29768  usgredg4  29844  nbuhgr2vtx1edgb  29979  2pthon3v  30578  umgr3v3e3cycl  30831  3cyclfrgr  30935  n4cyclfrgr  30938  frgrwopreg  30970  2clwwlk2clwwlk  30997  ubthlem3  31520  cdjreui  33080  cdj3i  33089  inagcgratrgncol  33103  br8d  33290  xrofsup  33445  xrge0tsmsd  33723  qqhval2  34718  mbfmco2  35001  txpconn  36198  cvmlift2lem10  36278  cvmlift2lem12  36280  cvmlift3lem7  36291  cvmlift3lem8  36292  satfv0  36324  satfv0fun  36337  satffunlem2lem1  36370  mclsppslem  36549  br8  36729  br6  36730  br4  36731  brsegle  37081  ltnmul  37173  nadddilem1  37177  tailfb  37373  unbdqndv2  37585  qdiff  38509  mblfinlem3  38838  ismblfin  38840  itg2addnc  38853  ftc1anc  38880  isbnd2  38976  isbnd3  38977  ssbnd  38981  ispridlc  39263  lshpkrlem6  40431  athgt  40772  3dim1  40783  3dim2  40784  lvolex3N  40854  llncvrlpln2  40873  lplncvrlvol2  40931  linepsubN  41068  lncvrelatN  41097  linepsubclN  41267  sn-negex12  43728  fidomncyc  43859  fsuppind  43878  eldioph2  44033  eldioph2b  44034  diophin  44043  diophun  44044  fphpdo  44084  irrapxlem3  44091  irrapxlem5  44093  pell1234qrne0  44120  pell1234qrreccl  44121  pell1234qrmulcl  44122  pell14qrgt0  44126  pell14qrdich  44136  pell1qrge1  44137  pell1qrgap  44141  pellqrex  44146  rmxycomplete  44184  jm2.27  44275  mpoexwd  46181  stoweidlem49  47326  m1modmmod  48701  ichreuopeq  48822  prproropf1olem2  48853  prproropf1olem4  48855  paireqne  48860  reupr  48871  nprmmul2  48877  nprmdvdsfacm1  48976  requad2  48988  gbowgt5  49127  isgrtri  49308  grimgrtri  49314  usgrgrtrirex  49315  gpgvtx0  49418  gpgvtx1  49419  gpgedgvtx0  49426  gpgedgvtx1  49427  pgn4cyclex  49491  lazssaz  49724  adcnlaz  49728  gzilaz  49729  laznegcl  49730  lazmulzcl  49731  lazaddcl  49732  lazmulcl  49734  lazcjcl  49735
  Copyright terms: Public domain W3C validator