Theorem cbvmpo 7490

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

Syntax hints:   → wi 4   ∧ wa 399   = wceq 1560  Ⅎwnfc 2909   ∈ cmpo 7398

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1815  ax-4 1829  ax-5 1930  ax-6 1987  ax-7 2028  ax-8 2144  ax-9 2152  ax-10 2175  ax-11 2191  ax-12 2212  ax-ext 2734  ax-sep 5246  ax-pr 5390

This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3an 1100  df-tru 1563  df-fal 1573  df-ex 1800  df-nf 1804  df-sb 2091  df-clab 2741  df-cleq 2754  df-clel 2837  df-nfc 2911  df-rab 3415  df-v 3456  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-nul 4286  df-if 4481  df-sn 4583  df-pr 4585  df-op 4589  df-opab 5163  df-oprab 7400  df-mpo 7401

This theorem is referenced by:  fvmpopr2d  7558  el2mpocsbcl  8064  fnmpoovd  8066  fmpoco  8074  mpocurryd  8249  fvmpocurryd  8251  xpf1o  9111  cnfcomlem  9654  fseqenlem1  9980  relexpsucnnr  15038  gsumdixp  20367  evlslem4  22129  madugsum  22703  cnmpt2t  23733  cnmptk2  23746  fmucnd  24351  fsum2cn  24933  aks6d1c7lem3  42799  fmpocos  42852  fmuldfeqlem1  46158  smflim  47351