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

Theorem spc2egv 3590
Description: Existential specialization with two quantifiers, using implicit substitution. (Contributed by NM, 3-Aug-1995.)
Hypothesis
Ref Expression
spc2egv.1 ((𝑥 = 𝐴𝑦 = 𝐵) → (𝜑𝜓))
Assertion
Ref Expression
spc2egv ((𝐴𝑉𝐵𝑊) → (𝜓 → ∃𝑥𝑦𝜑))
Distinct variable groups:   𝑥,𝑦,𝐴   𝑥,𝐵,𝑦   𝜓,𝑥,𝑦
Allowed substitution hints:   𝜑(𝑥,𝑦)   𝑉(𝑥,𝑦)   𝑊(𝑥,𝑦)

Proof of Theorem spc2egv
StepHypRef Expression
1 elisset 2816 . . . 4 (𝐴𝑉 → ∃𝑥 𝑥 = 𝐴)
2 elisset 2816 . . . 4 (𝐵𝑊 → ∃𝑦 𝑦 = 𝐵)
31, 2anim12i 614 . . 3 ((𝐴𝑉𝐵𝑊) → (∃𝑥 𝑥 = 𝐴 ∧ ∃𝑦 𝑦 = 𝐵))
4 exdistrv 1960 . . 3 (∃𝑥𝑦(𝑥 = 𝐴𝑦 = 𝐵) ↔ (∃𝑥 𝑥 = 𝐴 ∧ ∃𝑦 𝑦 = 𝐵))
53, 4sylibr 233 . 2 ((𝐴𝑉𝐵𝑊) → ∃𝑥𝑦(𝑥 = 𝐴𝑦 = 𝐵))
6 spc2egv.1 . . . 4 ((𝑥 = 𝐴𝑦 = 𝐵) → (𝜑𝜓))
76biimprcd 249 . . 3 (𝜓 → ((𝑥 = 𝐴𝑦 = 𝐵) → 𝜑))
872eximdv 1923 . 2 (𝜓 → (∃𝑥𝑦(𝑥 = 𝐴𝑦 = 𝐵) → ∃𝑥𝑦𝜑))
95, 8syl5com 31 1 ((𝐴𝑉𝐵𝑊) → (𝜓 → ∃𝑥𝑦𝜑))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 397   = wceq 1542  wex 1782  wcel 2107
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2109
This theorem depends on definitions:  df-bi 206  df-an 398  df-tru 1545  df-ex 1783  df-sb 2069  df-clab 2711  df-clel 2811
This theorem is referenced by:  spc2gv  3591  spc3egv  3594  spc2ev  3598  tpres  7202  addsrpr  11070  mulsrpr  11071  2pthon3v  29197  umgr2wlk  29203  0pthonv  29382  1pthon2v  29406  satfv1  34354  sat1el2xp  34370  dvnprodlem1  44662  dfatcolem  45963  fundcmpsurbijinj  46078
  Copyright terms: Public domain W3C validator