Theorem fmptcof 7079

Description: Version of fmptco 7078 where 𝜑 needn't be distinct from 𝑥. (Contributed by NM, 27-Dec-2014.)

Hypotheses

Ref	Expression
fmptcof.1	⊢ (𝜑 → ∀𝑥 ∈ 𝐴 𝑅 ∈ 𝐵)
fmptcof.2	⊢ (𝜑 → 𝐹 = (𝑥 ∈ 𝐴 ↦ 𝑅))
fmptcof.3	⊢ (𝜑 → 𝐺 = (𝑦 ∈ 𝐵 ↦ 𝑆))
fmptcof.4	⊢ (𝑦 = 𝑅 → 𝑆 = 𝑇)

Assertion

Ref	Expression
fmptcof	⊢ (𝜑 → (𝐺 ∘ 𝐹) = (𝑥 ∈ 𝐴 ↦ 𝑇))

Distinct variable groups:   𝑥,𝑦,𝐵   𝑦,𝑅   𝑥,𝑆   𝑥,𝐴   𝑦,𝑇

Allowed substitution hints:   𝜑(𝑥,𝑦)   𝐴(𝑦)   𝑅(𝑥)   𝑆(𝑦)   𝑇(𝑥)   𝐹(𝑥,𝑦)   𝐺(𝑥,𝑦)

Proof of Theorem fmptcof

Dummy variables 𝑤 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		fmptcof.1	. . . . 5 ⊢ (𝜑 → ∀𝑥 ∈ 𝐴 𝑅 ∈ 𝐵)
2		nfcsb1v 3862	. . . . . . 7 ⊢ Ⅎ𝑥⦋𝑧 / 𝑥⦌𝑅
3	2	nfel1 2916	. . . . . 6 ⊢ Ⅎ𝑥⦋𝑧 / 𝑥⦌𝑅 ∈ 𝐵
4		csbeq1a 3852	. . . . . . 7 ⊢ (𝑥 = 𝑧 → 𝑅 = ⦋𝑧 / 𝑥⦌𝑅)
5	4	eleq1d 2822	. . . . . 6 ⊢ (𝑥 = 𝑧 → (𝑅 ∈ 𝐵 ↔ ⦋𝑧 / 𝑥⦌𝑅 ∈ 𝐵))
6	3, 5	rspc 3553	. . . . 5 ⊢ (𝑧 ∈ 𝐴 → (∀𝑥 ∈ 𝐴 𝑅 ∈ 𝐵 → ⦋𝑧 / 𝑥⦌𝑅 ∈ 𝐵))
7	1, 6	mpan9 506	. . . 4 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → ⦋𝑧 / 𝑥⦌𝑅 ∈ 𝐵)
8		fmptcof.2	. . . . 5 ⊢ (𝜑 → 𝐹 = (𝑥 ∈ 𝐴 ↦ 𝑅))
9		nfcv 2899	. . . . . 6 ⊢ Ⅎ𝑧𝑅
10	9, 2, 4	cbvmpt 5188	. . . . 5 ⊢ (𝑥 ∈ 𝐴 ↦ 𝑅) = (𝑧 ∈ 𝐴 ↦ ⦋𝑧 / 𝑥⦌𝑅)
11	8, 10	eqtrdi 2788	. . . 4 ⊢ (𝜑 → 𝐹 = (𝑧 ∈ 𝐴 ↦ ⦋𝑧 / 𝑥⦌𝑅))
12		fmptcof.3	. . . . 5 ⊢ (𝜑 → 𝐺 = (𝑦 ∈ 𝐵 ↦ 𝑆))
13		nfcv 2899	. . . . . 6 ⊢ Ⅎ𝑤𝑆
14		nfcsb1v 3862	. . . . . 6 ⊢ Ⅎ𝑦⦋𝑤 / 𝑦⦌𝑆
15		csbeq1a 3852	. . . . . 6 ⊢ (𝑦 = 𝑤 → 𝑆 = ⦋𝑤 / 𝑦⦌𝑆)
16	13, 14, 15	cbvmpt 5188	. . . . 5 ⊢ (𝑦 ∈ 𝐵 ↦ 𝑆) = (𝑤 ∈ 𝐵 ↦ ⦋𝑤 / 𝑦⦌𝑆)
17	12, 16	eqtrdi 2788	. . . 4 ⊢ (𝜑 → 𝐺 = (𝑤 ∈ 𝐵 ↦ ⦋𝑤 / 𝑦⦌𝑆))
18		csbeq1 3841	. . . 4 ⊢ (𝑤 = ⦋𝑧 / 𝑥⦌𝑅 → ⦋𝑤 / 𝑦⦌𝑆 = ⦋⦋𝑧 / 𝑥⦌𝑅 / 𝑦⦌𝑆)
19	7, 11, 17, 18	fmptco 7078	. . 3 ⊢ (𝜑 → (𝐺 ∘ 𝐹) = (𝑧 ∈ 𝐴 ↦ ⦋⦋𝑧 / 𝑥⦌𝑅 / 𝑦⦌𝑆))
20		nfcv 2899	. . . 4 ⊢ Ⅎ𝑧⦋𝑅 / 𝑦⦌𝑆
21		nfcv 2899	. . . . 5 ⊢ Ⅎ𝑥𝑆
22	2, 21	nfcsbw 3864	. . . 4 ⊢ Ⅎ𝑥⦋⦋𝑧 / 𝑥⦌𝑅 / 𝑦⦌𝑆
23	4	csbeq1d 3842	. . . 4 ⊢ (𝑥 = 𝑧 → ⦋𝑅 / 𝑦⦌𝑆 = ⦋⦋𝑧 / 𝑥⦌𝑅 / 𝑦⦌𝑆)
24	20, 22, 23	cbvmpt 5188	. . 3 ⊢ (𝑥 ∈ 𝐴 ↦ ⦋𝑅 / 𝑦⦌𝑆) = (𝑧 ∈ 𝐴 ↦ ⦋⦋𝑧 / 𝑥⦌𝑅 / 𝑦⦌𝑆)
25	19, 24	eqtr4di 2790	. 2 ⊢ (𝜑 → (𝐺 ∘ 𝐹) = (𝑥 ∈ 𝐴 ↦ ⦋𝑅 / 𝑦⦌𝑆))
26		eqid 2737	. . . 4 ⊢ 𝐴 = 𝐴
27		nfcvd 2900	. . . . . 6 ⊢ (𝑅 ∈ 𝐵 → Ⅎ𝑦𝑇)
28		fmptcof.4	. . . . . 6 ⊢ (𝑦 = 𝑅 → 𝑆 = 𝑇)
29	27, 28	csbiegf 3871	. . . . 5 ⊢ (𝑅 ∈ 𝐵 → ⦋𝑅 / 𝑦⦌𝑆 = 𝑇)
30	29	ralimi 3075	. . . 4 ⊢ (∀𝑥 ∈ 𝐴 𝑅 ∈ 𝐵 → ∀𝑥 ∈ 𝐴 ⦋𝑅 / 𝑦⦌𝑆 = 𝑇)
31		mpteq12 5174	. . . 4 ⊢ ((𝐴 = 𝐴 ∧ ∀𝑥 ∈ 𝐴 ⦋𝑅 / 𝑦⦌𝑆 = 𝑇) → (𝑥 ∈ 𝐴 ↦ ⦋𝑅 / 𝑦⦌𝑆) = (𝑥 ∈ 𝐴 ↦ 𝑇))
32	26, 30, 31	sylancr 588	. . 3 ⊢ (∀𝑥 ∈ 𝐴 𝑅 ∈ 𝐵 → (𝑥 ∈ 𝐴 ↦ ⦋𝑅 / 𝑦⦌𝑆) = (𝑥 ∈ 𝐴 ↦ 𝑇))
33	1, 32	syl 17	. 2 ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↦ ⦋𝑅 / 𝑦⦌𝑆) = (𝑥 ∈ 𝐴 ↦ 𝑇))
34	25, 33	eqtrd 2772	1 ⊢ (𝜑 → (𝐺 ∘ 𝐹) = (𝑥 ∈ 𝐴 ↦ 𝑇))

Syntax hints:   → wi 4   = wceq 1542   ∈ wcel 2114  ∀wral 3052  ⦋csb 3838   ↦ cmpt 5167   ∘ ccom 5630

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-nul 5242  ax-pr 5372

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-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-ral 3053  df-rex 3063  df-rab 3391  df-v 3432  df-sbc 3730  df-csb 3839  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-uni 4852  df-br 5087  df-opab 5149  df-mpt 5168  df-id 5521  df-xp 5632  df-rel 5633  df-cnv 5634  df-co 5635  df-dm 5636  df-rn 5637  df-res 5638  df-ima 5639  df-iota 6450  df-fun 6496  df-fn 6497  df-f 6498  df-fv 6502

This theorem is referenced by:  fmptcos  7080  yonedalem3b  18240  gsumcom2  19945  evl1sca  22313  cnmptk1  23660  cnmpt1k  23661  cnmptkk  23662  cncfcompt2  24889  cncfmpt1f  24895  copco  24999  pcoass  25005  sincn  26426  coscn  26427  lgseisenlem3  27358  fcomptf  32750  eulerpartgbij  34536