Theorem cbvmpo 7369

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

Syntax hints:   → wi 4   ∧ wa 396   = wceq 1539  Ⅎwnfc 2887   ∈ cmpo 7277

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2709  ax-sep 5223  ax-nul 5230  ax-pr 5352

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1783  df-nf 1787  df-sb 2068  df-clab 2716  df-cleq 2730  df-clel 2816  df-nfc 2889  df-rab 3073  df-v 3434  df-dif 3890  df-un 3892  df-nul 4257  df-if 4460  df-sn 4562  df-pr 4564  df-op 4568  df-opab 5137  df-oprab 7279  df-mpo 7280

This theorem is referenced by:  cbvmpov  7370  fvmpopr2d  7434  el2mpocsbcl  7925  fnmpoovd  7927  fmpoco  7935  mpocurryd  8085  fvmpocurryd  8087  xpf1o  8926  cnfcomlem  9457  fseqenlem1  9780  relexpsucnnr  14736  gsumdixp  19848  evlslem4  21284  madugsum  21792  cnmpt2t  22824  cnmptk2  22837  fmucnd  23444  fsum2cn  24034  fmuldfeqlem1  43123  smflim  44312