Theorem fcores 47527

Description: Every composite function (𝐺 ∘ 𝐹) can be written as composition of restrictions of the composed functions (to their minimum domains). (Contributed by GL and AV, 17-Sep-2024.)

Hypotheses

Ref	Expression
fcores.f	⊢ (𝜑 → 𝐹:𝐴⟶𝐵)
fcores.e	⊢ 𝐸 = (ran 𝐹 ∩ 𝐶)
fcores.p	⊢ 𝑃 = (◡𝐹 “ 𝐶)
fcores.x	⊢ 𝑋 = (𝐹 ↾ 𝑃)
fcores.g	⊢ (𝜑 → 𝐺:𝐶⟶𝐷)
fcores.y	⊢ 𝑌 = (𝐺 ↾ 𝐸)

Assertion

Ref	Expression
fcores	⊢ (𝜑 → (𝐺 ∘ 𝐹) = (𝑌 ∘ 𝑋))

Proof of Theorem fcores

Dummy variable 𝑥 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		fcores.g	. . . . 5 ⊢ (𝜑 → 𝐺:𝐶⟶𝐷)
2		fcores.f	. . . . . 6 ⊢ (𝜑 → 𝐹:𝐴⟶𝐵)
3	2	ffund 6666	. . . . 5 ⊢ (𝜑 → Fun 𝐹)
4		fcof 6685	. . . . 5 ⊢ ((𝐺:𝐶⟶𝐷 ∧ Fun 𝐹) → (𝐺 ∘ 𝐹):(◡𝐹 “ 𝐶)⟶𝐷)
5	1, 3, 4	syl2anc 585	. . . 4 ⊢ (𝜑 → (𝐺 ∘ 𝐹):(◡𝐹 “ 𝐶)⟶𝐷)
6	5	ffnd 6663	. . 3 ⊢ (𝜑 → (𝐺 ∘ 𝐹) Fn (◡𝐹 “ 𝐶))
7		fcores.p	. . . 4 ⊢ 𝑃 = (◡𝐹 “ 𝐶)
8	7	fneq2i 6590	. . 3 ⊢ ((𝐺 ∘ 𝐹) Fn 𝑃 ↔ (𝐺 ∘ 𝐹) Fn (◡𝐹 “ 𝐶))
9	6, 8	sylibr 234	. 2 ⊢ (𝜑 → (𝐺 ∘ 𝐹) Fn 𝑃)
10		fcores.e	. . 3 ⊢ 𝐸 = (ran 𝐹 ∩ 𝐶)
11		fcores.x	. . 3 ⊢ 𝑋 = (𝐹 ↾ 𝑃)
12		fcores.y	. . 3 ⊢ 𝑌 = (𝐺 ↾ 𝐸)
13	2, 10, 7, 11, 1, 12	fcoreslem4 47526	. 2 ⊢ (𝜑 → (𝑌 ∘ 𝑋) Fn 𝑃)
14	11	fveq1i 6835	. . . . . 6 ⊢ (𝑋‘𝑥) = ((𝐹 ↾ 𝑃)‘𝑥)
15		simpr 484	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → 𝑥 ∈ 𝑃)
16	15	fvresd 6854	. . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → ((𝐹 ↾ 𝑃)‘𝑥) = (𝐹‘𝑥))
17	14, 16	eqtrid 2784	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝑋‘𝑥) = (𝐹‘𝑥))
18	17	fveq2d 6838	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝑌‘(𝑋‘𝑥)) = (𝑌‘(𝐹‘𝑥)))
19	12	fveq1i 6835	. . . . 5 ⊢ (𝑌‘(𝐹‘𝑥)) = ((𝐺 ↾ 𝐸)‘(𝐹‘𝑥))
20		cnvimass 6041	. . . . . . . . . . 11 ⊢ (◡𝐹 “ 𝐶) ⊆ dom 𝐹
21	7, 20	eqsstri 3969	. . . . . . . . . 10 ⊢ 𝑃 ⊆ dom 𝐹
22	21	sseli 3918	. . . . . . . . 9 ⊢ (𝑥 ∈ 𝑃 → 𝑥 ∈ dom 𝐹)
23		fvelrn 7022	. . . . . . . . 9 ⊢ ((Fun 𝐹 ∧ 𝑥 ∈ dom 𝐹) → (𝐹‘𝑥) ∈ ran 𝐹)
24	3, 22, 23	syl2an 597	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝐹‘𝑥) ∈ ran 𝐹)
25	7	eleq2i 2829	. . . . . . . . . 10 ⊢ (𝑥 ∈ 𝑃 ↔ 𝑥 ∈ (◡𝐹 “ 𝐶))
26	25	biimpi 216	. . . . . . . . 9 ⊢ (𝑥 ∈ 𝑃 → 𝑥 ∈ (◡𝐹 “ 𝐶))
27		fvimacnvi 6998	. . . . . . . . 9 ⊢ ((Fun 𝐹 ∧ 𝑥 ∈ (◡𝐹 “ 𝐶)) → (𝐹‘𝑥) ∈ 𝐶)
28	3, 26, 27	syl2an 597	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝐹‘𝑥) ∈ 𝐶)
29	24, 28	elind 4141	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝐹‘𝑥) ∈ (ran 𝐹 ∩ 𝐶))
30	29, 10	eleqtrrdi 2848	. . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝐹‘𝑥) ∈ 𝐸)
31	30	fvresd 6854	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → ((𝐺 ↾ 𝐸)‘(𝐹‘𝑥)) = (𝐺‘(𝐹‘𝑥)))
32	19, 31	eqtrid 2784	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝑌‘(𝐹‘𝑥)) = (𝐺‘(𝐹‘𝑥)))
33	18, 32	eqtrd 2772	. . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝑌‘(𝑋‘𝑥)) = (𝐺‘(𝐹‘𝑥)))
34	2, 10, 7, 11	fcoreslem3 47525	. . . . . 6 ⊢ (𝜑 → 𝑋:𝑃–onto→𝐸)
35		fof 6746	. . . . . 6 ⊢ (𝑋:𝑃–onto→𝐸 → 𝑋:𝑃⟶𝐸)
36	34, 35	syl 17	. . . . 5 ⊢ (𝜑 → 𝑋:𝑃⟶𝐸)
37	36	adantr 480	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → 𝑋:𝑃⟶𝐸)
38	37, 15	fvco3d 6934	. . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → ((𝑌 ∘ 𝑋)‘𝑥) = (𝑌‘(𝑋‘𝑥)))
39	2	adantr 480	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → 𝐹:𝐴⟶𝐵)
40	21	a1i 11	. . . . . 6 ⊢ (𝜑 → 𝑃 ⊆ dom 𝐹)
41	40	sselda 3922	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → 𝑥 ∈ dom 𝐹)
42	2	fdmd 6672	. . . . . . . 8 ⊢ (𝜑 → dom 𝐹 = 𝐴)
43	42	eqcomd 2743	. . . . . . 7 ⊢ (𝜑 → 𝐴 = dom 𝐹)
44	43	eleq2d 2823	. . . . . 6 ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↔ 𝑥 ∈ dom 𝐹))
45	44	adantr 480	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝑥 ∈ 𝐴 ↔ 𝑥 ∈ dom 𝐹))
46	41, 45	mpbird 257	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → 𝑥 ∈ 𝐴)
47	39, 46	fvco3d 6934	. . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → ((𝐺 ∘ 𝐹)‘𝑥) = (𝐺‘(𝐹‘𝑥)))
48	33, 38, 47	3eqtr4rd 2783	. 2 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → ((𝐺 ∘ 𝐹)‘𝑥) = ((𝑌 ∘ 𝑋)‘𝑥))
49	9, 13, 48	eqfnfvd 6980	1 ⊢ (𝜑 → (𝐺 ∘ 𝐹) = (𝑌 ∘ 𝑋))

Syntax hints:   → wi 4   ↔ wb 206   ∧ wa 395   = wceq 1542   ∈ wcel 2114   ∩ cin 3889   ⊆ wss 3890  ^◡ccnv 5623  dom cdm 5624  ran crn 5625   ↾ cres 5626   “ cima 5627   ∘ ccom 5628  Fun wfun 6486   Fn wfn 6487  ⟶wf 6488  –onto→wfo 6490  ‘cfv 6492

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 5231  ax-nul 5241  ax-pr 5370

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 5519  df-xp 5630  df-rel 5631  df-cnv 5632  df-co 5633  df-dm 5634  df-rn 5635  df-res 5636  df-ima 5637  df-iota 6448  df-fun 6494  df-fn 6495  df-f 6496  df-fo 6498  df-fv 6500

This theorem is referenced by:  fcoresf1lem  47528  fcoresf1b  47530  fcoresfo  47531  fcoresfob  47532