Theorem cbvixpv 8856

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 6834	. . . . . 6 ⊢ (𝑥 = 𝑦 → (𝑧‘𝑥) = (𝑧‘𝑦))
2		cbvixpv.1	. . . . . 6 ⊢ (𝑥 = 𝑦 → 𝐵 = 𝐶)
3	1, 2	eleq12d 2831	. . . . 5 ⊢ (𝑥 = 𝑦 → ((𝑧‘𝑥) ∈ 𝐵 ↔ (𝑧‘𝑦) ∈ 𝐶))
4	3	cbvralvw 3216	. . . 4 ⊢ (∀𝑥 ∈ 𝐴 (𝑧‘𝑥) ∈ 𝐵 ↔ ∀𝑦 ∈ 𝐴 (𝑧‘𝑦) ∈ 𝐶)
5	4	anbi2i 624	. . 3 ⊢ ((𝑧 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝑧‘𝑥) ∈ 𝐵) ↔ (𝑧 Fn 𝐴 ∧ ∀𝑦 ∈ 𝐴 (𝑧‘𝑦) ∈ 𝐶))
6	5	abbii 2804	. 2 ⊢ {𝑧 ∣ (𝑧 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝑧‘𝑥) ∈ 𝐵)} = {𝑧 ∣ (𝑧 Fn 𝐴 ∧ ∀𝑦 ∈ 𝐴 (𝑧‘𝑦) ∈ 𝐶)}
7		dfixp 8840	. 2 ⊢ X𝑥 ∈ 𝐴 𝐵 = {𝑧 ∣ (𝑧 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝑧‘𝑥) ∈ 𝐵)}
8		dfixp 8840	. 2 ⊢ X𝑦 ∈ 𝐴 𝐶 = {𝑧 ∣ (𝑧 Fn 𝐴 ∧ ∀𝑦 ∈ 𝐴 (𝑧‘𝑦) ∈ 𝐶)}
9	6, 7, 8	3eqtr4i 2770	1 ⊢ X𝑥 ∈ 𝐴 𝐵 = X𝑦 ∈ 𝐴 𝐶

Syntax hints:   → wi 4   ∧ wa 395   = wceq 1542   ∈ wcel 2114  {cab 2715  ∀wral 3052   Fn wfn 6487  ‘cfv 6492  Xcixp 8838

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 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-ext 2709

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-sb 2069  df-clab 2716  df-cleq 2729  df-clel 2812  df-ral 3053  df-rab 3391  df-v 3432  df-dif 3893  df-un 3895  df-ss 3907  df-nul 4275  df-if 4468  df-sn 4569  df-pr 4571  df-op 4575  df-uni 4852  df-br 5087  df-iota 6448  df-fn 6495  df-fv 6500  df-ixp 8839

This theorem is referenced by:  funcpropd  17860  invfuc  17935  natpropd  17937  dprdw  19978  dprdwd  19979  ptuni2  23551  ptbasin  23552  ptbasfi  23556  ptpjopn  23587  ptclsg  23590  dfac14  23593  ptcnp  23597  ptcmplem2  24028  ptcmpg  24032  prdsxmslem2  24504  upixp  38064  rrxsnicc  46746  ioorrnopn  46751  ioorrnopnxr  46753  ovnsubadd  47018  hoidmvlelem4  47044  hoidmvle  47046  hspdifhsp  47062  hoiqssbllem2  47069  hspmbl  47075  hoimbl  47077  opnvonmbl  47080  ovnovollem3  47104