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

Theorem r19.42v 3198
Description: Restricted quantifier version of 19.42v 1988 (see also 19.42 2276). (Contributed by NM, 27-May-1998.)
Assertion
Ref Expression
r19.42v (∃𝑥 ∈ 𝐴 (𝜑 ∧ 𝜓) ↔ (𝜑 ∧ ∃𝑥 ∈ 𝐴 𝜓))
Distinct variable group:   𝜑,𝑥
Allowed substitution hints:   𝜓(𝑥)   𝐴(𝑥)

Proof of Theorem r19.42v
StepHypRef Expression
1 r19.41v 3196 . 2 (∃𝑥 ∈ 𝐴 (𝜓 ∧ 𝜑) ↔ (∃𝑥 ∈ 𝐴 𝜓 ∧ 𝜑))
2 ancom 466 . . 3 ((𝜑 ∧ 𝜓) ↔ (𝜓 ∧ 𝜑))
32rexbii 3113 . 2 (∃𝑥 ∈ 𝐴 (𝜑 ∧ 𝜓) ↔ ∃𝑥 ∈ 𝐴 (𝜓 ∧ 𝜑))
4 ancom 466 . 2 ((𝜑 ∧ ∃𝑥 ∈ 𝐴 𝜓) ↔ (∃𝑥 ∈ 𝐴 𝜓 ∧ 𝜑))
51, 3, 43bitr4i 306 1 (∃𝑥 ∈ 𝐴 (𝜑 ∧ 𝜓) ↔ (𝜑 ∧ ∃𝑥 ∈ 𝐴 𝜓))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   ↔ wb 209   ∧ wa 401  ∃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:  ceqsrexbv  3613  ceqsrex2v  3615  2reuswap  3707  2reuswap2  3708  2reu5  3719  2rmoswap  3722  dfiun2g  4993  iunrab  5016  iunin2  5034  iundif2  5037  reusv2lem4  5370  iunopab  5541  cnvuni  5880  elidinxp  6054  xpdifid  6177  xpdifcnvepel  6178  dfpo2  6325  elunirn  7286  f1oiso  7390  oprabrexex2  8024  oeeu  8650  trcl  9766  dfac5lem2  10242  axgroth4  10956  rexuz2  13066  4fvwrd4  13822  divalglem10  16616  divalgb  16618  lsmelval2  21411  tgcmp  23774  hauscmplem  23779  unisngl  23901  xkobval  23960  txtube  24014  txcmplem1  24015  txkgen  24026  xkococnlem  24033  mbfaddlem  26036  mbfsup  26040  elaa  26696  dchrisumlem3  27875  elold  28302  colperpexlem3  29265  midex  29270  iscgra1  29374  ax5seg  29573  edglnl  29778  usgr2pth0  30408  hhcmpl  31859  sumdmdii  33074  reuxfrdf  33186  unipreima  33335  fpwrelmapffslem  33420  elirng  34429  esumfsup  34813  reprdifc  35367  bnj168  35472  bnj1398  35775  cvmliftlem15  36271  ellines  37132  bj-elsngl  38096  bj-elinxp  38177  bj-dfmpoa  38310  ptrecube  38806  cnambfre  38854  islshpat  40340  lfl1dim  40444  glbconxN  40701  3dim0  40780  2dim  40793  1dimN  40794  islpln5  40858  islvol5  40902  dalem20  41016  lhpex2leN  41336  mapdval4N  42955  rexrabdioph  44067  rmxdioph  44289  expdiophlem1  44294  imaiun1  44973  coiun1  44974  ismnuprim  45600  prmunb2  45617  fourierdlem48  47498  2reuimp0  48519  2reuimp  48520  wtgoldbnnsum4prm  49234  bgoldbnnsum3prm  49236  dfvopnbgr2  49285  stgredgiun  49390  islindeps2  49987  isldepslvec2  49989  sepnsepolem1  50428
  Copyright terms: Public domain W3C validator