Theorem cbvixpv 8973

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 6920	. . . . . 6 ⊢ (𝑥 = 𝑦 → (𝑧‘𝑥) = (𝑧‘𝑦))
2		cbvixpv.1	. . . . . 6 ⊢ (𝑥 = 𝑦 → 𝐵 = 𝐶)
3	1, 2	eleq12d 2838	. . . . 5 ⊢ (𝑥 = 𝑦 → ((𝑧‘𝑥) ∈ 𝐵 ↔ (𝑧‘𝑦) ∈ 𝐶))
4	3	cbvralvw 3243	. . . 4 ⊢ (∀𝑥 ∈ 𝐴 (𝑧‘𝑥) ∈ 𝐵 ↔ ∀𝑦 ∈ 𝐴 (𝑧‘𝑦) ∈ 𝐶)
5	4	anbi2i 622	. . 3 ⊢ ((𝑧 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝑧‘𝑥) ∈ 𝐵) ↔ (𝑧 Fn 𝐴 ∧ ∀𝑦 ∈ 𝐴 (𝑧‘𝑦) ∈ 𝐶))
6	5	abbii 2812	. 2 ⊢ {𝑧 ∣ (𝑧 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝑧‘𝑥) ∈ 𝐵)} = {𝑧 ∣ (𝑧 Fn 𝐴 ∧ ∀𝑦 ∈ 𝐴 (𝑧‘𝑦) ∈ 𝐶)}
7		dfixp 8957	. 2 ⊢ X𝑥 ∈ 𝐴 𝐵 = {𝑧 ∣ (𝑧 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝑧‘𝑥) ∈ 𝐵)}
8		dfixp 8957	. 2 ⊢ X𝑦 ∈ 𝐴 𝐶 = {𝑧 ∣ (𝑧 Fn 𝐴 ∧ ∀𝑦 ∈ 𝐴 (𝑧‘𝑦) ∈ 𝐶)}
9	6, 7, 8	3eqtr4i 2778	1 ⊢ X𝑥 ∈ 𝐴 𝐵 = X𝑦 ∈ 𝐴 𝐶

Syntax hints:   → wi 4   ∧ wa 395   = wceq 1537   ∈ wcel 2108  {cab 2717  ∀wral 3067   Fn wfn 6568  ‘cfv 6573  Xcixp 8955

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1793  ax-4 1807  ax-5 1909  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-ext 2711

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 847  df-3an 1089  df-tru 1540  df-fal 1550  df-ex 1778  df-sb 2065  df-clab 2718  df-cleq 2732  df-clel 2819  df-ral 3068  df-rab 3444  df-v 3490  df-dif 3979  df-un 3981  df-ss 3993  df-nul 4353  df-if 4549  df-sn 4649  df-pr 4651  df-op 4655  df-uni 4932  df-br 5167  df-iota 6525  df-fn 6576  df-fv 6581  df-ixp 8956

This theorem is referenced by:  funcpropd  17967  invfuc  18044  natpropd  18046  dprdw  20054  dprdwd  20055  ptuni2  23605  ptbasin  23606  ptbasfi  23610  ptpjopn  23641  ptclsg  23644  dfac14  23647  ptcnp  23651  ptcmplem2  24082  ptcmpg  24086  prdsxmslem2  24563  upixp  37689  rrxsnicc  46221  ioorrnopn  46226  ioorrnopnxr  46228  ovnsubadd  46493  hoidmvlelem4  46519  hoidmvle  46521  hspdifhsp  46537  hoiqssbllem2  46544  hspmbl  46550  hoimbl  46552  opnvonmbl  46555  ovnovollem3  46579