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

Theorem rexxp 5421
 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 5333 . . 3 𝑦𝐴 ({𝑦} × 𝐵) = (𝐴 × 𝐵)
21rexeqi 3283 . 2 (∃𝑥 𝑦𝐴 ({𝑦} × 𝐵)𝜑 ↔ ∃𝑥 ∈ (𝐴 × 𝐵)𝜑)
3 ralxp.1 . . 3 (𝑥 = ⟨𝑦, 𝑧⟩ → (𝜑𝜓))
43rexiunxp 5419 . 2 (∃𝑥 𝑦𝐴 ({𝑦} × 𝐵)𝜑 ↔ ∃𝑦𝐴𝑧𝐵 𝜓)
52, 4bitr3i 266 1 (∃𝑥 ∈ (𝐴 × 𝐵)𝜑 ↔ ∃𝑦𝐴𝑧𝐵 𝜓)
 Colors of variables: wff setvar class Syntax hints:   → wi 4   ↔ wb 196   = wceq 1632  ∃wrex 3052  {csn 4322  ⟨cop 4328  ∪ ciun 4673   × cxp 5265 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1871  ax-4 1886  ax-5 1989  ax-6 2055  ax-7 2091  ax-9 2149  ax-10 2169  ax-11 2184  ax-12 2197  ax-13 2392  ax-ext 2741  ax-sep 4934  ax-nul 4942  ax-pr 5056 This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-3an 1074  df-tru 1635  df-ex 1854  df-nf 1859  df-sb 2048  df-clab 2748  df-cleq 2754  df-clel 2757  df-nfc 2892  df-ral 3056  df-rex 3057  df-rab 3060  df-v 3343  df-sbc 3578  df-csb 3676  df-dif 3719  df-un 3721  df-in 3723  df-ss 3730  df-nul 4060  df-if 4232  df-sn 4323  df-pr 4325  df-op 4329  df-iun 4675  df-opab 4866  df-xp 5273  df-rel 5274 This theorem is referenced by:  exopxfr  5422  fnrnov  6974  foov  6975  ovelimab  6979  el2xptp  7380  xpf1o  8290  xpwdomg  8658  hsmexlem2  9462  cnref1o  12041  vdwmc  15905  arwhoma  16917  txbas  21593  txkgen  21678  xrofsup  29864  elunirnmbfm  30646  madeval2  32264  rmxypairf1o  37997  unxpwdom3  38186
 Copyright terms: Public domain W3C validator