Theorem fcores 47017

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 6741	. . . . 5 ⊢ (𝜑 → Fun 𝐹)
4		fcof 6760	. . . . 5 ⊢ ((𝐺:𝐶⟶𝐷 ∧ Fun 𝐹) → (𝐺 ∘ 𝐹):(◡𝐹 “ 𝐶)⟶𝐷)
5	1, 3, 4	syl2anc 584	. . . 4 ⊢ (𝜑 → (𝐺 ∘ 𝐹):(◡𝐹 “ 𝐶)⟶𝐷)
6	5	ffnd 6738	. . 3 ⊢ (𝜑 → (𝐺 ∘ 𝐹) Fn (◡𝐹 “ 𝐶))
7		fcores.p	. . . 4 ⊢ 𝑃 = (◡𝐹 “ 𝐶)
8	7	fneq2i 6667	. . 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 47016	. 2 ⊢ (𝜑 → (𝑌 ∘ 𝑋) Fn 𝑃)
14	11	fveq1i 6908	. . . . . 6 ⊢ (𝑋‘𝑥) = ((𝐹 ↾ 𝑃)‘𝑥)
15		simpr 484	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → 𝑥 ∈ 𝑃)
16	15	fvresd 6927	. . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → ((𝐹 ↾ 𝑃)‘𝑥) = (𝐹‘𝑥))
17	14, 16	eqtrid 2787	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝑋‘𝑥) = (𝐹‘𝑥))
18	17	fveq2d 6911	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝑌‘(𝑋‘𝑥)) = (𝑌‘(𝐹‘𝑥)))
19	12	fveq1i 6908	. . . . 5 ⊢ (𝑌‘(𝐹‘𝑥)) = ((𝐺 ↾ 𝐸)‘(𝐹‘𝑥))
20		cnvimass 6102	. . . . . . . . . . 11 ⊢ (◡𝐹 “ 𝐶) ⊆ dom 𝐹
21	7, 20	eqsstri 4030	. . . . . . . . . 10 ⊢ 𝑃 ⊆ dom 𝐹
22	21	sseli 3991	. . . . . . . . 9 ⊢ (𝑥 ∈ 𝑃 → 𝑥 ∈ dom 𝐹)
23		fvelrn 7096	. . . . . . . . 9 ⊢ ((Fun 𝐹 ∧ 𝑥 ∈ dom 𝐹) → (𝐹‘𝑥) ∈ ran 𝐹)
24	3, 22, 23	syl2an 596	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝐹‘𝑥) ∈ ran 𝐹)
25	7	eleq2i 2831	. . . . . . . . . 10 ⊢ (𝑥 ∈ 𝑃 ↔ 𝑥 ∈ (◡𝐹 “ 𝐶))
26	25	biimpi 216	. . . . . . . . 9 ⊢ (𝑥 ∈ 𝑃 → 𝑥 ∈ (◡𝐹 “ 𝐶))
27		fvimacnvi 7072	. . . . . . . . 9 ⊢ ((Fun 𝐹 ∧ 𝑥 ∈ (◡𝐹 “ 𝐶)) → (𝐹‘𝑥) ∈ 𝐶)
28	3, 26, 27	syl2an 596	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝐹‘𝑥) ∈ 𝐶)
29	24, 28	elind 4210	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝐹‘𝑥) ∈ (ran 𝐹 ∩ 𝐶))
30	29, 10	eleqtrrdi 2850	. . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝐹‘𝑥) ∈ 𝐸)
31	30	fvresd 6927	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → ((𝐺 ↾ 𝐸)‘(𝐹‘𝑥)) = (𝐺‘(𝐹‘𝑥)))
32	19, 31	eqtrid 2787	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝑌‘(𝐹‘𝑥)) = (𝐺‘(𝐹‘𝑥)))
33	18, 32	eqtrd 2775	. . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝑌‘(𝑋‘𝑥)) = (𝐺‘(𝐹‘𝑥)))
34	2, 10, 7, 11	fcoreslem3 47015	. . . . . 6 ⊢ (𝜑 → 𝑋:𝑃–onto→𝐸)
35		fof 6821	. . . . . 6 ⊢ (𝑋:𝑃–onto→𝐸 → 𝑋:𝑃⟶𝐸)
36	34, 35	syl 17	. . . . 5 ⊢ (𝜑 → 𝑋:𝑃⟶𝐸)
37	36	adantr 480	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → 𝑋:𝑃⟶𝐸)
38	37, 15	fvco3d 7009	. . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → ((𝑌 ∘ 𝑋)‘𝑥) = (𝑌‘(𝑋‘𝑥)))
39	2	adantr 480	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → 𝐹:𝐴⟶𝐵)
40	21	a1i 11	. . . . . 6 ⊢ (𝜑 → 𝑃 ⊆ dom 𝐹)
41	40	sselda 3995	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → 𝑥 ∈ dom 𝐹)
42	2	fdmd 6747	. . . . . . . 8 ⊢ (𝜑 → dom 𝐹 = 𝐴)
43	42	eqcomd 2741	. . . . . . 7 ⊢ (𝜑 → 𝐴 = dom 𝐹)
44	43	eleq2d 2825	. . . . . 6 ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↔ 𝑥 ∈ dom 𝐹))
45	44	adantr 480	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝑥 ∈ 𝐴 ↔ 𝑥 ∈ dom 𝐹))
46	41, 45	mpbird 257	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → 𝑥 ∈ 𝐴)
47	39, 46	fvco3d 7009	. . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → ((𝐺 ∘ 𝐹)‘𝑥) = (𝐺‘(𝐹‘𝑥)))
48	33, 38, 47	3eqtr4rd 2786	. 2 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → ((𝐺 ∘ 𝐹)‘𝑥) = ((𝑌 ∘ 𝑋)‘𝑥))
49	9, 13, 48	eqfnfvd 7054	1 ⊢ (𝜑 → (𝐺 ∘ 𝐹) = (𝑌 ∘ 𝑋))

Syntax hints:   → wi 4   ↔ wb 206   ∧ wa 395   = wceq 1537   ∈ wcel 2106   ∩ cin 3962   ⊆ wss 3963  ^◡ccnv 5688  dom cdm 5689  ran crn 5690   ↾ cres 5691   “ cima 5692   ∘ ccom 5693  Fun wfun 6557   Fn wfn 6558  ⟶wf 6559  –onto→wfo 6561  ‘cfv 6563

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1792  ax-4 1806  ax-5 1908  ax-6 1965  ax-7 2005  ax-8 2108  ax-9 2116  ax-10 2139  ax-11 2155  ax-12 2175  ax-ext 2706  ax-sep 5302  ax-nul 5312  ax-pr 5438

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1540  df-fal 1550  df-ex 1777  df-nf 1781  df-sb 2063  df-mo 2538  df-eu 2567  df-clab 2713  df-cleq 2727  df-clel 2814  df-nfc 2890  df-ne 2939  df-ral 3060  df-rex 3069  df-rab 3434  df-v 3480  df-sbc 3792  df-csb 3909  df-dif 3966  df-un 3968  df-in 3970  df-ss 3980  df-nul 4340  df-if 4532  df-sn 4632  df-pr 4634  df-op 4638  df-uni 4913  df-br 5149  df-opab 5211  df-mpt 5232  df-id 5583  df-xp 5695  df-rel 5696  df-cnv 5697  df-co 5698  df-dm 5699  df-rn 5700  df-res 5701  df-ima 5702  df-iota 6516  df-fun 6565  df-fn 6566  df-f 6567  df-fo 6569  df-fv 6571

This theorem is referenced by:  fcoresf1lem  47018  fcoresf1b  47020  fcoresfo  47021  fcoresfob  47022