Theorem fcores 47862

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 6714	. . . . 5 ⊢ (𝜑 → Fun 𝐹)
4		fcof 6733	. . . . 5 ⊢ ((𝐺:𝐶⟶𝐷 ∧ Fun 𝐹) → (𝐺 ∘ 𝐹):(◡𝐹 “ 𝐶)⟶𝐷)
5	1, 3, 4	syl2anc 596	. . . 4 ⊢ (𝜑 → (𝐺 ∘ 𝐹):(◡𝐹 “ 𝐶)⟶𝐷)
6	5	ffnd 6710	. . 3 ⊢ (𝜑 → (𝐺 ∘ 𝐹) Fn (◡𝐹 “ 𝐶))
7		fcores.p	. . . 4 ⊢ 𝑃 = (◡𝐹 “ 𝐶)
8	7	fneq2i 6637	. . 3 ⊢ ((𝐺 ∘ 𝐹) Fn 𝑃 ↔ (𝐺 ∘ 𝐹) Fn (◡𝐹 “ 𝐶))
9	6, 8	sylibr 237	. 2 ⊢ (𝜑 → (𝐺 ∘ 𝐹) Fn 𝑃)
10		fcores.e	. . 3 ⊢ 𝐸 = (ran 𝐹 ∩ 𝐶)
11		fcores.x	. . 3 ⊢ 𝑋 = (𝐹 ↾ 𝑃)
12		fcores.y	. . 3 ⊢ 𝑌 = (𝐺 ↾ 𝐸)
13	2, 10, 7, 11, 1, 12	fcoreslem4 47861	. 2 ⊢ (𝜑 → (𝑌 ∘ 𝑋) Fn 𝑃)
14	11	fveq1i 6886	. . . . . 6 ⊢ (𝑋‘𝑥) = ((𝐹 ↾ 𝑃)‘𝑥)
15		simpr 490	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → 𝑥 ∈ 𝑃)
16	15	fvresd 6905	. . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → ((𝐹 ↾ 𝑃)‘𝑥) = (𝐹‘𝑥))
17	14, 16	eqtrid 2812	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝑋‘𝑥) = (𝐹‘𝑥))
18	17	fveq2d 6889	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝑌‘(𝑋‘𝑥)) = (𝑌‘(𝐹‘𝑥)))
19	12	fveq1i 6886	. . . . 5 ⊢ (𝑌‘(𝐹‘𝑥)) = ((𝐺 ↾ 𝐸)‘(𝐹‘𝑥))
20		cnvimass 6086	. . . . . . . . . . 11 ⊢ (◡𝐹 “ 𝐶) ⊆ dom 𝐹
21	7, 20	eqsstri 3984	. . . . . . . . . 10 ⊢ 𝑃 ⊆ dom 𝐹
22	21	sseli 3934	. . . . . . . . 9 ⊢ (𝑥 ∈ 𝑃 → 𝑥 ∈ dom 𝐹)
23		fvelrn 7075	. . . . . . . . 9 ⊢ ((Fun 𝐹 ∧ 𝑥 ∈ dom 𝐹) → (𝐹‘𝑥) ∈ ran 𝐹)
24	3, 22, 23	syl2an 608	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝐹‘𝑥) ∈ ran 𝐹)
25	7	eleq2i 2857	. . . . . . . . . 10 ⊢ (𝑥 ∈ 𝑃 ↔ 𝑥 ∈ (◡𝐹 “ 𝐶))
26	25	biimpi 219	. . . . . . . . 9 ⊢ (𝑥 ∈ 𝑃 → 𝑥 ∈ (◡𝐹 “ 𝐶))
27		fvimacnvi 7051	. . . . . . . . 9 ⊢ ((Fun 𝐹 ∧ 𝑥 ∈ (◡𝐹 “ 𝐶)) → (𝐹‘𝑥) ∈ 𝐶)
28	3, 26, 27	syl2an 608	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝐹‘𝑥) ∈ 𝐶)
29	24, 28	elind 4153	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝐹‘𝑥) ∈ (ran 𝐹 ∩ 𝐶))
30	29, 10	eleqtrrdi 2876	. . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝐹‘𝑥) ∈ 𝐸)
31	30	fvresd 6905	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → ((𝐺 ↾ 𝐸)‘(𝐹‘𝑥)) = (𝐺‘(𝐹‘𝑥)))
32	19, 31	eqtrid 2812	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝑌‘(𝐹‘𝑥)) = (𝐺‘(𝐹‘𝑥)))
33	18, 32	eqtrd 2800	. . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝑌‘(𝑋‘𝑥)) = (𝐺‘(𝐹‘𝑥)))
34	2, 10, 7, 11	fcoreslem3 47860	. . . . . 6 ⊢ (𝜑 → 𝑋:𝑃–onto→𝐸)
35		fof 6796	. . . . . 6 ⊢ (𝑋:𝑃–onto→𝐸 → 𝑋:𝑃⟶𝐸)
36	34, 35	syl 18	. . . . 5 ⊢ (𝜑 → 𝑋:𝑃⟶𝐸)
37	36	adantr 486	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → 𝑋:𝑃⟶𝐸)
38	37, 15	fvco3d 6986	. . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → ((𝑌 ∘ 𝑋)‘𝑥) = (𝑌‘(𝑋‘𝑥)))
39	2	adantr 486	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → 𝐹:𝐴⟶𝐵)
40	21	a1i 11	. . . . . 6 ⊢ (𝜑 → 𝑃 ⊆ dom 𝐹)
41	40	sselda 3938	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → 𝑥 ∈ dom 𝐹)
42	2	fdmd 6720	. . . . . . . 8 ⊢ (𝜑 → dom 𝐹 = 𝐴)
43	42	eqcomd 2771	. . . . . . 7 ⊢ (𝜑 → 𝐴 = dom 𝐹)
44	43	eleq2d 2851	. . . . . 6 ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↔ 𝑥 ∈ dom 𝐹))
45	44	adantr 486	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝑥 ∈ 𝐴 ↔ 𝑥 ∈ dom 𝐹))
46	41, 45	mpbird 260	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → 𝑥 ∈ 𝐴)
47	39, 46	fvco3d 6986	. . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → ((𝐺 ∘ 𝐹)‘𝑥) = (𝐺‘(𝐹‘𝑥)))
48	33, 38, 47	3eqtr4rd 2811	. 2 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → ((𝐺 ∘ 𝐹)‘𝑥) = ((𝑌 ∘ 𝑋)‘𝑥))
49	9, 13, 48	eqfnfvd 7032	1 ⊢ (𝜑 → (𝐺 ∘ 𝐹) = (𝑌 ∘ 𝑋))

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1570   ∈ wcel 2146   ∩ cin 3905   ⊆ wss 3906  ^◡ccnv 5662  dom cdm 5663  ran crn 5664   ↾ cres 5665   “ cima 5666   ∘ ccom 5667  Fun wfun 6534   Fn wfn 6535  ⟶wf 6536  –onto→wfo 6538  ‘cfv 6540

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2195  ax-12 2216  ax-ext 2737  ax-sep 5259  ax-nul 5271  ax-pr 5406

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2569  df-eu 2599  df-clab 2744  df-cleq 2757  df-clel 2840  df-nfc 2914  df-ne 2961  df-ral 3082  df-rex 3092  df-rab 3419  df-v 3459  df-sbc 3747  df-csb 3855  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-nul 4287  df-if 4490  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4875  df-br 5112  df-opab 5176  df-mpt 5195  df-id 5558  df-xp 5669  df-rel 5670  df-cnv 5671  df-co 5672  df-dm 5673  df-rn 5674  df-res 5675  df-ima 5676  df-iota 6496  df-fun 6542  df-fn 6543  df-f 6544  df-fo 6546  df-fv 6548

This theorem is used by:  fcoresf1lem  47863  fcoresf1b  47865  fcoresfo  47866  fcoresfob  47867