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

Theorem reeanv 3238
Description: Rearrange restricted existential quantifiers. (Contributed by NM, 9-May-1999.)
Assertion
Ref Expression
reeanv (∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 (𝜑 ∧ 𝜓) ↔ (∃𝑥 ∈ 𝐴 𝜑 ∧ ∃𝑦 ∈ 𝐵 𝜓))
Distinct variable groups:   𝜑,𝑦   𝜓,𝑥   𝑥,𝑦   𝑦,𝐴   𝑥,𝐵
Allowed substitution hints:   𝜑(𝑥)   𝜓(𝑦)   𝐴(𝑥)   𝐵(𝑦)

Proof of Theorem reeanv
StepHypRef Expression
1 exdistrv 1990 . 2 (∃𝑥∃𝑦((𝑥 ∈ 𝐴 ∧ 𝜑) ∧ (𝑦 ∈ 𝐵 ∧ 𝜓)) ↔ (∃𝑥(𝑥 ∈ 𝐴 ∧ 𝜑) ∧ ∃𝑦(𝑦 ∈ 𝐵 ∧ 𝜓)))
21reeanlem 3237 1 (∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 (𝜑 ∧ 𝜓) ↔ (∃𝑥 ∈ 𝐴 𝜑 ∧ ∃𝑦 ∈ 𝐵 𝜓))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   ↔ wb 209   ∧ 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-ral 3081  df-rex 3091
This theorem is used by:  3reeanv  3239  2reu4lem  4482  disjxiun  5105  fliftfun  7351  poseq  8212  soseq  8213  frrlem9  8350  tfrlem5  8425  uniinqs  8856  eroveu  8871  erovlem  8872  xpf1o  9196  unxpdomlem3  9287  finsschain  9386  dffi3  9460  ttrcltr  9754  rankxplim3  9935  xpnum  10069  kmlem9  10276  sornom  10394  fpwwe2lem11  10765  cnegex  11530  zaddcl  12776  rexanre  15558  o1lo1  15748  o1co  15797  rlimcn3  15801  o1of2  15824  lo1add  15838  lo1mul  15839  summo  15927  ntrivcvgmul  16115  prodmolem2  16146  prodmo  16147  dvds2lem  16482  odd2np1  16555  opoe  16577  omoe  16578  opeo  16579  omeo  16580  bezoutlem4  16759  gcddiv  16768  divgcdcoprmex  16885  pcqmul  17075  pcadd  17111  mul4sq  17176  4sqlem12  17178  prmgaplem7  17279  cyccom  19468  gaorber  19573  psgneu  19771  lsmsubm  19918  pj1eu  19961  efgredlem  20012  efgrelexlemb  20015  qusabl  20130  dprdsubg  20291  dvdsrtr  20649  unitgrp  20664  crngrhmfo  20777  lss1d  21289  lsmspsn  21410  lspsolvlem  21471  lbsextlem2  21488  znfld  21921  cygznlem3  21930  psgnghm  21941  tgcl  23342  restbas  23531  ordtbas2  23564  uncmp  23776  txuni2  23939  txbas  23941  ptbasin  23951  txcnp  23994  txlly  24010  txnlly  24011  tx1stc  24024  tx2ndc  24025  fbasrn  24258  rnelfmlem  24326  fmfnfmlem3  24330  txflf  24380  qustgplem  24495  trust  24603  utoptop  24608  fmucndlem  24664  blin2  24803  metustto  24927  tgqioo  25174  minveclem3b  25804  pmltpc  25826  evthicc2  25836  ovolunlem2  25874  dyaddisj  25972  rolle  26365  dvcvx  26395  itgsubst  26424  plyadd  26591  plymul  26592  coeeu  26599  aalioulem6  26721  dchrptlem2  27649  lgsdchr  27739  mul2sq  27803  2sqlem5  27806  pntibnd  27977  pntlemp  27994  nosupprefixmo  28114  noinfprefixmo  28115  addsproplem2  28413  negsproplem2  28472  mulsuniflem  28592  precsexlem10  28659  zaddscl  28837  zmulscld  28840  zseo  28865  z12addscl  28920  recut  28937  readdscl  28942  remulscl  28945  cgraswap  29384  cgracom  29386  cgratr  29387  flatcgra  29389  dfcgra2  29395  acopyeu  29399  ax5seg  29573  axpasch  29576  axeuclid  29598  axcontlem4  29602  axcontlem9  29607  uhgr2edg  29846  2pthon3v  30589  pjhthmo  31961  superpos  33013  chirredi  33053  cdjreui  33091  cdj3i  33100  cgrahlb  33104  xrofsup  33455  archiabllem2c  33855  ccfldextdgrr  34415  ordtconnlem1  34667  dya2iocnrect  35024  txpconn  36205  cvmlift2lem10  36285  cvmlift3lem7  36298  msubco  36504  mclsppslem  36556  altopelaltxp  36956  funtransport  37011  btwnconn1lem13  37079  btwnconn1lem14  37080  segletr  37094  segleantisym  37095  funray  37120  funline  37122  tailfb  37380  mblfinlem3  38845  ismblfin  38847  itg2addnc  38860  ftc1anclem6  38884  heibor1lem  39009  crngohomfo  39206  ispridlc  39270  prter1  40202  hl2at  40728  cdlemn11pre  42533  dihord2pre  42548  dihord4  42581  dihmeetlem20N  42649  mapdpglem32  43028  diophin  44049  diophun  44050  iunrelexpuztr  45041  mullimc  46962  mullimcf  46969  addlimc  46992  fourierdlem42  47493  fourierdlem80  47530  sge0resplit  47750  hoiqssbllem3  47968
  Copyright terms: Public domain W3C validator