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

Theorem cbviun 4923
Description: Rule used to change the bound variables in an indexed union, with the substitution specified implicitly by the hypothesis. (Contributed by NM, 26-Mar-2006.) (Revised by Andrew Salmon, 25-Jul-2011.) Add disjoint variable condition to avoid ax-13 2379. See cbviung 4925 for a less restrictive version requiring more axioms. (Revised by Gino Giotto, 20-Jan-2024.)
Hypotheses
Ref Expression
cbviun.1 𝑦𝐵
cbviun.2 𝑥𝐶
cbviun.3 (𝑥 = 𝑦𝐵 = 𝐶)
Assertion
Ref Expression
cbviun 𝑥𝐴 𝐵 = 𝑦𝐴 𝐶
Distinct variable group:   𝑥,𝑦,𝐴
Allowed substitution hints:   𝐵(𝑥,𝑦)   𝐶(𝑥,𝑦)

Proof of Theorem cbviun
Dummy variable 𝑧 is distinct from all other variables.
StepHypRef Expression
1 cbviun.1 . . . . 5 𝑦𝐵
21nfcri 2943 . . . 4 𝑦 𝑧𝐵
3 cbviun.2 . . . . 5 𝑥𝐶
43nfcri 2943 . . . 4 𝑥 𝑧𝐶
5 cbviun.3 . . . . 5 (𝑥 = 𝑦𝐵 = 𝐶)
65eleq2d 2875 . . . 4 (𝑥 = 𝑦 → (𝑧𝐵𝑧𝐶))
72, 4, 6cbvrexw 3388 . . 3 (∃𝑥𝐴 𝑧𝐵 ↔ ∃𝑦𝐴 𝑧𝐶)
87abbii 2863 . 2 {𝑧 ∣ ∃𝑥𝐴 𝑧𝐵} = {𝑧 ∣ ∃𝑦𝐴 𝑧𝐶}
9 df-iun 4883 . 2 𝑥𝐴 𝐵 = {𝑧 ∣ ∃𝑥𝐴 𝑧𝐵}
10 df-iun 4883 . 2 𝑦𝐴 𝐶 = {𝑧 ∣ ∃𝑦𝐴 𝑧𝐶}
118, 9, 103eqtr4i 2831 1 𝑥𝐴 𝐵 = 𝑦𝐴 𝐶
Colors of variables: wff setvar class
Syntax hints:  wi 4   = wceq 1538  wcel 2111  {cab 2776  wnfc 2936  wrex 3107   ciun 4881
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2113  ax-9 2121  ax-11 2158  ax-12 2175  ax-ext 2770
This theorem depends on definitions:  df-bi 210  df-an 400  df-or 845  df-ex 1782  df-nf 1786  df-sb 2070  df-clab 2777  df-cleq 2791  df-clel 2870  df-nfc 2938  df-ral 3111  df-rex 3112  df-iun 4883
This theorem is referenced by:  cbviunv  4927  disjxiun  5027  funiunfvf  6986  mpomptsx  7744  dmmpossx  7746  fmpox  7747  ovmptss  7771  iunfi  8796  fsum2dlem  15117  fsumcom2  15121  fsumiun  15168  fprod2dlem  15326  fprodcom2  15330  gsumcom2  19088  fiuncmp  22009  ovolfiniun  24105  ovoliunlem3  24108  ovoliun  24109  finiunmbl  24148  volfiniun  24151  iunmbl  24157  limciun  24497  iuneqfzuzlem  41961  fsumiunss  42212  sge0iunmpt  43052  meaiunincf  43117  meaiuninc3  43119  smfliminf  43457  dmmpossx2  44733
  Copyright terms: Public domain W3C validator