Theorem cbvixpv 8946

Description: Change bound variable in an indexed Cartesian product. (Contributed by Jeff Madsen, 2-Sep-2009.)

Hypothesis

Ref	Expression
cbvixpv.1	⊢ (𝑥 = 𝑦 → 𝐵 = 𝐶)

Assertion

Ref	Expression
cbvixpv	⊢ X𝑥 ∈ 𝐴 𝐵 = X𝑦 ∈ 𝐴 𝐶

Distinct variable groups:   𝑥,𝐴,𝑦   𝑦,𝐵   𝑥,𝐶

Allowed substitution hints:   𝐵(𝑥)   𝐶(𝑦)

Proof of Theorem cbvixpv

Dummy variable 𝑧 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		fveq2 6885	. . . . . 6 ⊢ (𝑥 = 𝑦 → (𝑧‘𝑥) = (𝑧‘𝑦))
2		cbvixpv.1	. . . . . 6 ⊢ (𝑥 = 𝑦 → 𝐵 = 𝐶)
3	1, 2	eleq12d 2854	. . . . 5 ⊢ (𝑥 = 𝑦 → ((𝑧‘𝑥) ∈ 𝐵 ↔ (𝑧‘𝑦) ∈ 𝐶))
4	3	cbvralvw 3240	. . . 4 ⊢ (∀𝑥 ∈ 𝐴 (𝑧‘𝑥) ∈ 𝐵 ↔ ∀𝑦 ∈ 𝐴 (𝑧‘𝑦) ∈ 𝐶)
5	4	anbi2i 635	. . 3 ⊢ ((𝑧 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝑧‘𝑥) ∈ 𝐵) ↔ (𝑧 Fn 𝐴 ∧ ∀𝑦 ∈ 𝐴 (𝑧‘𝑦) ∈ 𝐶))
6	5	abbii 2827	. 2 ⊢ {𝑧 ∣ (𝑧 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝑧‘𝑥) ∈ 𝐵)} = {𝑧 ∣ (𝑧 Fn 𝐴 ∧ ∀𝑦 ∈ 𝐴 (𝑧‘𝑦) ∈ 𝐶)}
7		dfixp 8930	. 2 ⊢ X𝑥 ∈ 𝐴 𝐵 = {𝑧 ∣ (𝑧 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝑧‘𝑥) ∈ 𝐵)}
8		dfixp 8930	. 2 ⊢ X𝑦 ∈ 𝐴 𝐶 = {𝑧 ∣ (𝑧 Fn 𝐴 ∧ ∀𝑦 ∈ 𝐴 (𝑧‘𝑦) ∈ 𝐶)}
9	6, 7, 8	3eqtr4i 2793	1 ⊢ X𝑥 ∈ 𝐴 𝐵 = X𝑦 ∈ 𝐴 𝐶

This proof depends on syntax axioms:   → wi 4   ∧ wa 401   = wceq 1569   ∈ wcel 2144  {cab 2738  ∀wral 3076   Fn wfn 6533  ‘cfv 6538  Xcixp 8928

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-ext 2732

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-sb 2099  df-clab 2739  df-cleq 2752  df-clel 2835  df-ral 3077  df-rab 3413  df-v 3452  df-ss 3896  df-dif 4047  df-un 4151  df-nul 4279  df-if 4482  df-sn 4585  df-pr 4587  df-op 4835  df-uni 4867  df-br 5103  df-iota 6494  df-fn 6541  df-fv 6546  df-ixp 8929

This theorem is used by:  funcpropd  18082  invfuc  18157  natpropd  18159  dprdw  20231  dprdwd  20232  ptuni2  23900  ptbasin  23901  ptbasfi  23905  ptpjopn  23936  ptclsg  23939  dfac14  23942  ptcnp  23946  ptcmplem2  24377  ptcmpg  24381  prdsxmslem2  24853  upixp  38756  rrxsnicc  47403  ioorrnopn  47408  ioorrnopnxr  47410  ovnsubadd  47675  hoidmvlelem4  47701  hoidmvle  47703  hspdifhsp  47719  hoiqssbllem2  47726  hspmbl  47732  hoimbl  47734  opnvonmbl  47737  ovnovollem3  47761