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

Theorem rspceov 7495
Description: A frequently used special case of rspc2ev 3592 for operation values. (Contributed by NM, 21-Mar-2007.)
Assertion
Ref Expression
rspceov ((𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐵 ∧ 𝑆 = (𝐶𝐹𝐷)) → ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑆 = (𝑥𝐹𝑦))
Distinct variable groups:   𝑥,𝐴   𝑥,𝑦,𝐵   𝑥,𝐶,𝑦   𝑦,𝐷   𝑥,𝐹,𝑦   𝑥,𝑆,𝑦
Allowed substitution hints:   𝐴(𝑦)   𝐷(𝑥)

Proof of Theorem rspceov
StepHypRef Expression
1 oveq1 7453 . . 3 (𝑥 = 𝐶 → (𝑥𝐹𝑦) = (𝐶𝐹𝑦))
21eqeq2d 2774 . 2 (𝑥 = 𝐶 → (𝑆 = (𝑥𝐹𝑦) ↔ 𝑆 = (𝐶𝐹𝑦)))
3 oveq2 7454 . . 3 (𝑦 = 𝐷 → (𝐶𝐹𝑦) = (𝐶𝐹𝐷))
43eqeq2d 2774 . 2 (𝑦 = 𝐷 → (𝑆 = (𝐶𝐹𝑦) ↔ 𝑆 = (𝐶𝐹𝐷)))
52, 4rspc2ev 3592 1 ((𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐵 ∧ 𝑆 = (𝐶𝐹𝐷)) → ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑆 = (𝑥𝐹𝑦))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ∧ w3a 1103   = wceq 1570   ∈ wcel 2147  ∃wrex 3090  (class class class)co 7446
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  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-ext 2735
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-sb 2102  df-clab 2742  df-cleq 2755  df-clel 2839  df-ral 3081  df-rex 3091  df-rab 3417  df-v 3456  df-ss 3901  df-dif 4050  df-un 4154  df-nul 4282  df-if 4486  df-sn 4589  df-pr 4591  df-op 4839  df-uni 4871  df-br 5107  df-iota 6515  df-fv 6569  df-ov 7449
This theorem is used by:  iunfictbso  10223  genpprecl  11116  elz2  12741  zaddcl  12766  znq  13109  qaddcl  13123  qmulcl  13125  qreccl  13127  xpsff1o  17771  mndpfoOLD  18981  gafo  19543  lsmelvalix  19888  lsmelvalmi  19899  elmgplsmd  20406  evthicc2  25814  i1fadd  26049  i1fmul  26050  nnzsubs  28804  nnzs  28805  0zs  28807  zmulscld  28816  elzn0s  28817  2clwwlk2clwwlk  30984  isgrpoi  31133  shscli  31952  shsva  31955  shunssi  32003  pjpjhth  32060  spanunsni  32214  pjjsi  32335  ofrn2  33309  pstmfval  34611  ismblfin  38784  itg2addnc  38797  blbnd  38924  isgrpda  39092  sbgoldbalt  49094
  Copyright terms: Public domain W3C validator