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

Theorem rexxp 5599
Description: Existential quantification restricted to a Cartesian product is equivalent to a double restricted quantification. (Contributed by NM, 11-Nov-1995.) (Revised by Mario Carneiro, 14-Feb-2015.)
Hypothesis
Ref Expression
ralxp.1 (𝑥 = ⟨𝑦, 𝑧⟩ → (𝜑𝜓))
Assertion
Ref Expression
rexxp (∃𝑥 ∈ (𝐴 × 𝐵)𝜑 ↔ ∃𝑦𝐴𝑧𝐵 𝜓)
Distinct variable groups:   𝑥,𝑦,𝑧,𝐴   𝑥,𝐵,𝑧   𝜑,𝑦,𝑧   𝜓,𝑥   𝑦,𝐵
Allowed substitution hints:   𝜑(𝑥)   𝜓(𝑦,𝑧)

Proof of Theorem rexxp
StepHypRef Expression
1 iunxpconst 5510 . . 3 𝑦𝐴 ({𝑦} × 𝐵) = (𝐴 × 𝐵)
21rexeqi 3374 . 2 (∃𝑥 𝑦𝐴 ({𝑦} × 𝐵)𝜑 ↔ ∃𝑥 ∈ (𝐴 × 𝐵)𝜑)
3 ralxp.1 . . 3 (𝑥 = ⟨𝑦, 𝑧⟩ → (𝜑𝜓))
43rexiunxp 5597 . 2 (∃𝑥 𝑦𝐴 ({𝑦} × 𝐵)𝜑 ↔ ∃𝑦𝐴𝑧𝐵 𝜓)
52, 4bitr3i 278 1 (∃𝑥 ∈ (𝐴 × 𝐵)𝜑 ↔ ∃𝑦𝐴𝑧𝐵 𝜓)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 207   = wceq 1522  wrex 3106  {csn 4472  cop 4478   ciun 4825   × cxp 5441
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1777  ax-4 1791  ax-5 1888  ax-6 1947  ax-7 1992  ax-8 2083  ax-9 2091  ax-10 2112  ax-11 2126  ax-12 2141  ax-13 2344  ax-ext 2769  ax-sep 5094  ax-nul 5101  ax-pr 5221
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 843  df-3an 1082  df-tru 1525  df-ex 1762  df-nf 1766  df-sb 2043  df-clab 2776  df-cleq 2788  df-clel 2863  df-nfc 2935  df-ral 3110  df-rex 3111  df-rab 3114  df-v 3439  df-sbc 3707  df-csb 3812  df-dif 3862  df-un 3864  df-in 3866  df-ss 3874  df-nul 4212  df-if 4382  df-sn 4473  df-pr 4475  df-op 4479  df-iun 4827  df-opab 5025  df-xp 5449  df-rel 5450
This theorem is referenced by:  exopxfr  5600  reu3op  6018  fnrnov  7177  foov  7178  ovelimab  7182  el2xptp  7591  xpf1o  8526  xpwdomg  8895  hsmexlem2  9695  cnref1o  12234  vdwmc  16143  arwhoma  17134  txbas  21859  txkgen  21944  xrofsup  30180  elunirnmbfm  31128  madeval2  32900  rmxypairf1o  39012  unxpwdom3  39199  rrx2xpref1o  44206
  Copyright terms: Public domain W3C validator