Theorem cbvmpo 7440

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 2894	. 2 ⊢ Ⅎ𝑧𝐵
2		nfcv 2894	. 2 ⊢ Ⅎ𝑥𝐵
3		cbvmpo.1	. 2 ⊢ Ⅎ𝑧𝐶
4		cbvmpo.2	. 2 ⊢ Ⅎ𝑤𝐶
5		cbvmpo.3	. 2 ⊢ Ⅎ𝑥𝐷
6		cbvmpo.4	. 2 ⊢ Ⅎ𝑦𝐷
7		eqidd 2732	. 2 ⊢ (𝑥 = 𝑧 → 𝐵 = 𝐵)
8		cbvmpo.5	. 2 ⊢ ((𝑥 = 𝑧 ∧ 𝑦 = 𝑤) → 𝐶 = 𝐷)
9	1, 2, 3, 4, 5, 6, 7, 8	cbvmpox 7439	1 ⊢ (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝐶) = (𝑧 ∈ 𝐴, 𝑤 ∈ 𝐵 ↦ 𝐷)

Syntax hints:   → wi 4   ∧ wa 395   = wceq 1541  Ⅎwnfc 2879   ∈ cmpo 7348

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2113  ax-9 2121  ax-10 2144  ax-11 2160  ax-12 2180  ax-ext 2703  ax-sep 5232  ax-nul 5242  ax-pr 5368

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-clab 2710  df-cleq 2723  df-clel 2806  df-nfc 2881  df-rab 3396  df-v 3438  df-dif 3900  df-un 3902  df-ss 3914  df-nul 4281  df-if 4473  df-sn 4574  df-pr 4576  df-op 4580  df-opab 5152  df-oprab 7350  df-mpo 7351

This theorem is referenced by:  fvmpopr2d  7508  el2mpocsbcl  8015  fnmpoovd  8017  fmpoco  8025  mpocurryd  8199  fvmpocurryd  8201  xpf1o  9052  cnfcomlem  9589  fseqenlem1  9915  relexpsucnnr  14932  gsumdixp  20237  evlslem4  22011  madugsum  22558  cnmpt2t  23588  cnmptk2  23601  fmucnd  24206  fsum2cn  24789  aks6d1c7lem3  42223  fmpocos  42275  fmuldfeqlem1  45630  smflim  46823