| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > reeanv | Structured version Visualization version GIF version | ||
| Description: Rearrange restricted existential quantifiers. (Contributed by NM, 9-May-1999.) |
| Ref | Expression |
|---|---|
| reeanv | ⊢ (∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 (𝜑 ∧ 𝜓) ↔ (∃𝑥 ∈ 𝐴 𝜑 ∧ ∃𝑦 ∈ 𝐵 𝜓)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | exdistrv 1990 | . 2 ⊢ (∃𝑥∃𝑦((𝑥 ∈ 𝐴 ∧ 𝜑) ∧ (𝑦 ∈ 𝐵 ∧ 𝜓)) ↔ (∃𝑥(𝑥 ∈ 𝐴 ∧ 𝜑) ∧ ∃𝑦(𝑦 ∈ 𝐵 ∧ 𝜓))) | |
| 2 | 1 | reeanlem 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 |