Theorem cbvmpo 7455

Description: Rule to change the bound variable in a maps-to function, using implicit substitution. (Contributed by NM, 17-Dec-2013.)

Hypotheses

Ref	Expression
cbvmpo.1	⊢ Ⅎ𝑧𝐶
cbvmpo.2	⊢ Ⅎ𝑤𝐶
cbvmpo.3	⊢ Ⅎ𝑥𝐷
cbvmpo.4	⊢ Ⅎ𝑦𝐷
cbvmpo.5	⊢ ((𝑥 = 𝑧 ∧ 𝑦 = 𝑤) → 𝐶 = 𝐷)

Assertion

Ref	Expression
cbvmpo	⊢ (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝐶) = (𝑧 ∈ 𝐴, 𝑤 ∈ 𝐵 ↦ 𝐷)

Distinct variable groups:   𝑥,𝑤,𝑦,𝑧,𝐴   𝑤,𝐵,𝑥,𝑦,𝑧

Allowed substitution hints:   𝐶(𝑥,𝑦,𝑧,𝑤)   𝐷(𝑥,𝑦,𝑧,𝑤)

Proof of Theorem cbvmpo

Step	Hyp	Ref	Expression
1		nfcv 2899	. 2 ⊢ Ⅎ𝑧𝐵
2		nfcv 2899	. 2 ⊢ Ⅎ𝑥𝐵
3		cbvmpo.1	. 2 ⊢ Ⅎ𝑧𝐶
4		cbvmpo.2	. 2 ⊢ Ⅎ𝑤𝐶
5		cbvmpo.3	. 2 ⊢ Ⅎ𝑥𝐷
6		cbvmpo.4	. 2 ⊢ Ⅎ𝑦𝐷
7		eqidd 2738	. 2 ⊢ (𝑥 = 𝑧 → 𝐵 = 𝐵)
8		cbvmpo.5	. 2 ⊢ ((𝑥 = 𝑧 ∧ 𝑦 = 𝑤) → 𝐶 = 𝐷)
9	1, 2, 3, 4, 5, 6, 7, 8	cbvmpox 7454	1 ⊢ (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝐶) = (𝑧 ∈ 𝐴, 𝑤 ∈ 𝐵 ↦ 𝐷)

Syntax hints:   → wi 4   ∧ wa 395   = wceq 1542  Ⅎwnfc 2884   ∈ cmpo 7363

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-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-sep 5232  ax-pr 5371

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-nf 1786  df-sb 2069  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-rab 3391  df-v 3432  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-nul 4275  df-if 4468  df-sn 4569  df-pr 4571  df-op 4575  df-opab 5149  df-oprab 7365  df-mpo 7366

This theorem is referenced by:  fvmpopr2d  7523  el2mpocsbcl  8029  fnmpoovd  8031  fmpoco  8039  mpocurryd  8213  fvmpocurryd  8215  xpf1o  9071  cnfcomlem  9614  fseqenlem1  9940  relexpsucnnr  14981  gsumdixp  20292  evlslem4  22067  madugsum  22621  cnmpt2t  23651  cnmptk2  23664  fmucnd  24269  fsum2cn  24851  aks6d1c7lem3  42638  fmpocos  42692  fmuldfeqlem1  46033  smflim  47226