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

Theorem cbvopabv 5178
Description: Rule used to change bound variables in an ordered-pair class abstraction, using implicit substitution. (Contributed by NM, 15-Oct-1996.) Reduce axiom usage. (Revised by GG, 15-Oct-2024.)
Hypothesis
Ref Expression
cbvopabv.1 ((𝑥 = 𝑧𝑦 = 𝑤) → (𝜑𝜓))
Assertion
Ref Expression
cbvopabv {⟨𝑥, 𝑦⟩ ∣ 𝜑} = {⟨𝑧, 𝑤⟩ ∣ 𝜓}
Distinct variable groups:   𝑥,𝑦,𝑧,𝑤   𝜑,𝑧,𝑤   𝜓,𝑥,𝑦
Allowed substitution hints:   𝜑(𝑥, 𝑦)   𝜓(𝑧, 𝑤)

Proof of Theorem cbvopabv
Dummy variable 𝑣 is distinct from all other variables.
StepHypRef Expression
1 opeq12 4835 . . . . . 6 ((𝑥 = 𝑧𝑦 = 𝑤) → ⟨𝑥, 𝑦⟩ = ⟨𝑧, 𝑤⟩)
21eqeq2d 2771 . . . . 5 ((𝑥 = 𝑧𝑦 = 𝑤) → (𝑣 = ⟨𝑥, 𝑦⟩ ↔ 𝑣 = ⟨𝑧, 𝑤⟩))
3 cbvopabv.1 . . . . 5 ((𝑥 = 𝑧𝑦 = 𝑤) → (𝜑𝜓))
42, 3anbi12d 644 . . . 4 ((𝑥 = 𝑧𝑦 = 𝑤) → ((𝑣 = ⟨𝑥, 𝑦⟩ ∧ 𝜑) ↔ (𝑣 = ⟨𝑧, 𝑤⟩ ∧ 𝜓)))
54cbvex2vw 2074 . . 3 (∃𝑥𝑦(𝑣 = ⟨𝑥, 𝑦⟩ ∧ 𝜑) ↔ ∃𝑧𝑤(𝑣 = ⟨𝑧, 𝑤⟩ ∧ 𝜓))
65abbii 2827 . 2 {𝑣 ∣ ∃𝑥𝑦(𝑣 = ⟨𝑥, 𝑦⟩ ∧ 𝜑)} = {𝑣 ∣ ∃𝑧𝑤(𝑣 = ⟨𝑧, 𝑤⟩ ∧ 𝜓)}
7 df-opab 5168 . 2 {⟨𝑥, 𝑦⟩ ∣ 𝜑} = {𝑣 ∣ ∃𝑥𝑦(𝑣 = ⟨𝑥, 𝑦⟩ ∧ 𝜑)}
8 df-opab 5168 . 2 {⟨𝑧, 𝑤⟩ ∣ 𝜓} = {𝑣 ∣ ∃𝑧𝑤(𝑣 = ⟨𝑧, 𝑤⟩ ∧ 𝜓)}
96, 7, 83eqtr4i 2793 1 {⟨𝑥, 𝑦⟩ ∣ 𝜑} = {⟨𝑧, 𝑤⟩ ∣ 𝜓}
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  wb 209  wa 401   = wceq 1570  wex 1812  {cab 2738  cop 4590  {copab 5167
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 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-ext 2732
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 2100  df-clab 2739  df-cleq 2752  df-clel 2835  df-rab 3413  df-v 3452  df-dif 3902  df-un 3904  df-ss 3916  df-nul 4280  df-if 4483  df-sn 4585  df-pr 4587  df-op 4591  df-opab 5168
This theorem is used by:  cantnf  9676  infxpen  10039  axdc2  10473  fpwwe2cbv  10661  fpwwecbv  10675  sylow1  19753  bcth  25586  vitali  25870  lgsquadlem3  27647  lgsquad  27648  islnopp  29123  ishpg  29145  hpgbr  29146  elplngid  29168  lnincplng  29170  plngcp  29172  plngrot  29176  nhpmirhp  29184  lnperpexs  29218  trgcopy  29219  trgcopyeu  29221  acopyeu  29250  ragraghl  29254  tgaaddcpbllem2  29258  tgaaddcpbl2  29261  angmgmaddeu1  29287  tgasa1  29311  prlnghpg  29332  prlngmo  29340  axcontlem1  29450  constrext2chn  34299  eulerpartlemgvv  34917  eulerpart  34923  cvmlift2lem13  35924  pellex  43690  aomclem8  43916  sprsymrelf  48409
  Copyright terms: Public domain W3C validator