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

Theorem cbvopabv 5151
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 Gino Giotto, 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 4811 . . . . . 6 ((𝑥 = 𝑧𝑦 = 𝑤) → ⟨𝑥, 𝑦⟩ = ⟨𝑧, 𝑤⟩)
21eqeq2d 2750 . . . . 5 ((𝑥 = 𝑧𝑦 = 𝑤) → (𝑣 = ⟨𝑥, 𝑦⟩ ↔ 𝑣 = ⟨𝑧, 𝑤⟩))
3 cbvopabv.1 . . . . 5 ((𝑥 = 𝑧𝑦 = 𝑤) → (𝜑𝜓))
42, 3anbi12d 630 . . . 4 ((𝑥 = 𝑧𝑦 = 𝑤) → ((𝑣 = ⟨𝑥, 𝑦⟩ ∧ 𝜑) ↔ (𝑣 = ⟨𝑧, 𝑤⟩ ∧ 𝜓)))
54cbvex2vw 2047 . . 3 (∃𝑥𝑦(𝑣 = ⟨𝑥, 𝑦⟩ ∧ 𝜑) ↔ ∃𝑧𝑤(𝑣 = ⟨𝑧, 𝑤⟩ ∧ 𝜓))
65abbii 2809 . 2 {𝑣 ∣ ∃𝑥𝑦(𝑣 = ⟨𝑥, 𝑦⟩ ∧ 𝜑)} = {𝑣 ∣ ∃𝑧𝑤(𝑣 = ⟨𝑧, 𝑤⟩ ∧ 𝜓)}
7 df-opab 5141 . 2 {⟨𝑥, 𝑦⟩ ∣ 𝜑} = {𝑣 ∣ ∃𝑥𝑦(𝑣 = ⟨𝑥, 𝑦⟩ ∧ 𝜑)}
8 df-opab 5141 . 2 {⟨𝑧, 𝑤⟩ ∣ 𝜓} = {𝑣 ∣ ∃𝑧𝑤(𝑣 = ⟨𝑧, 𝑤⟩ ∧ 𝜓)}
96, 7, 83eqtr4i 2777 1 {⟨𝑥, 𝑦⟩ ∣ 𝜑} = {⟨𝑧, 𝑤⟩ ∣ 𝜓}
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 395   = wceq 1541  wex 1785  {cab 2716  cop 4572  {copab 5140
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1801  ax-4 1815  ax-5 1916  ax-6 1974  ax-7 2014  ax-8 2111  ax-9 2119  ax-ext 2710
This theorem depends on definitions:  df-bi 206  df-an 396  df-or 844  df-3an 1087  df-tru 1544  df-fal 1554  df-ex 1786  df-sb 2071  df-clab 2717  df-cleq 2731  df-clel 2817  df-rab 3074  df-v 3432  df-dif 3894  df-un 3896  df-nul 4262  df-if 4465  df-sn 4567  df-pr 4569  df-op 4573  df-opab 5141
This theorem is referenced by:  cantnf  9412  infxpen  9754  axdc2  10189  fpwwe2cbv  10370  fpwwecbv  10384  sylow1  19189  bcth  24474  vitali  24758  lgsquadlem3  26511  lgsquad  26512  islnopp  27081  ishpg  27101  hpgbr  27102  trgcopy  27146  trgcopyeu  27148  acopyeu  27176  tgasa1  27200  axcontlem1  27313  eulerpartlemgvv  32322  eulerpart  32328  cvmlift2lem13  33256  pellex  40637  aomclem8  40866  sprsymrelf  44899
  Copyright terms: Public domain W3C validator