Theorem fcores 46982

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 6751	. . . . 5 ⊢ (𝜑 → Fun 𝐹)
4		fcof 6770	. . . . 5 ⊢ ((𝐺:𝐶⟶𝐷 ∧ Fun 𝐹) → (𝐺 ∘ 𝐹):(◡𝐹 “ 𝐶)⟶𝐷)
5	1, 3, 4	syl2anc 583	. . . 4 ⊢ (𝜑 → (𝐺 ∘ 𝐹):(◡𝐹 “ 𝐶)⟶𝐷)
6	5	ffnd 6748	. . 3 ⊢ (𝜑 → (𝐺 ∘ 𝐹) Fn (◡𝐹 “ 𝐶))
7		fcores.p	. . . 4 ⊢ 𝑃 = (◡𝐹 “ 𝐶)
8	7	fneq2i 6677	. . 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 46981	. 2 ⊢ (𝜑 → (𝑌 ∘ 𝑋) Fn 𝑃)
14	11	fveq1i 6921	. . . . . 6 ⊢ (𝑋‘𝑥) = ((𝐹 ↾ 𝑃)‘𝑥)
15		simpr 484	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → 𝑥 ∈ 𝑃)
16	15	fvresd 6940	. . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → ((𝐹 ↾ 𝑃)‘𝑥) = (𝐹‘𝑥))
17	14, 16	eqtrid 2792	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝑋‘𝑥) = (𝐹‘𝑥))
18	17	fveq2d 6924	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝑌‘(𝑋‘𝑥)) = (𝑌‘(𝐹‘𝑥)))
19	12	fveq1i 6921	. . . . 5 ⊢ (𝑌‘(𝐹‘𝑥)) = ((𝐺 ↾ 𝐸)‘(𝐹‘𝑥))
20		cnvimass 6111	. . . . . . . . . . 11 ⊢ (◡𝐹 “ 𝐶) ⊆ dom 𝐹
21	7, 20	eqsstri 4043	. . . . . . . . . 10 ⊢ 𝑃 ⊆ dom 𝐹
22	21	sseli 4004	. . . . . . . . 9 ⊢ (𝑥 ∈ 𝑃 → 𝑥 ∈ dom 𝐹)
23		fvelrn 7110	. . . . . . . . 9 ⊢ ((Fun 𝐹 ∧ 𝑥 ∈ dom 𝐹) → (𝐹‘𝑥) ∈ ran 𝐹)
24	3, 22, 23	syl2an 595	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝐹‘𝑥) ∈ ran 𝐹)
25	7	eleq2i 2836	. . . . . . . . . 10 ⊢ (𝑥 ∈ 𝑃 ↔ 𝑥 ∈ (◡𝐹 “ 𝐶))
26	25	biimpi 216	. . . . . . . . 9 ⊢ (𝑥 ∈ 𝑃 → 𝑥 ∈ (◡𝐹 “ 𝐶))
27		fvimacnvi 7085	. . . . . . . . 9 ⊢ ((Fun 𝐹 ∧ 𝑥 ∈ (◡𝐹 “ 𝐶)) → (𝐹‘𝑥) ∈ 𝐶)
28	3, 26, 27	syl2an 595	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝐹‘𝑥) ∈ 𝐶)
29	24, 28	elind 4223	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝐹‘𝑥) ∈ (ran 𝐹 ∩ 𝐶))
30	29, 10	eleqtrrdi 2855	. . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝐹‘𝑥) ∈ 𝐸)
31	30	fvresd 6940	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → ((𝐺 ↾ 𝐸)‘(𝐹‘𝑥)) = (𝐺‘(𝐹‘𝑥)))
32	19, 31	eqtrid 2792	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝑌‘(𝐹‘𝑥)) = (𝐺‘(𝐹‘𝑥)))
33	18, 32	eqtrd 2780	. . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝑌‘(𝑋‘𝑥)) = (𝐺‘(𝐹‘𝑥)))
34	2, 10, 7, 11	fcoreslem3 46980	. . . . . 6 ⊢ (𝜑 → 𝑋:𝑃–onto→𝐸)
35		fof 6834	. . . . . 6 ⊢ (𝑋:𝑃–onto→𝐸 → 𝑋:𝑃⟶𝐸)
36	34, 35	syl 17	. . . . 5 ⊢ (𝜑 → 𝑋:𝑃⟶𝐸)
37	36	adantr 480	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → 𝑋:𝑃⟶𝐸)
38	37, 15	fvco3d 7022	. . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → ((𝑌 ∘ 𝑋)‘𝑥) = (𝑌‘(𝑋‘𝑥)))
39	2	adantr 480	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → 𝐹:𝐴⟶𝐵)
40	21	a1i 11	. . . . . 6 ⊢ (𝜑 → 𝑃 ⊆ dom 𝐹)
41	40	sselda 4008	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → 𝑥 ∈ dom 𝐹)
42	2	fdmd 6757	. . . . . . . 8 ⊢ (𝜑 → dom 𝐹 = 𝐴)
43	42	eqcomd 2746	. . . . . . 7 ⊢ (𝜑 → 𝐴 = dom 𝐹)
44	43	eleq2d 2830	. . . . . 6 ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↔ 𝑥 ∈ dom 𝐹))
45	44	adantr 480	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → (𝑥 ∈ 𝐴 ↔ 𝑥 ∈ dom 𝐹))
46	41, 45	mpbird 257	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → 𝑥 ∈ 𝐴)
47	39, 46	fvco3d 7022	. . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → ((𝐺 ∘ 𝐹)‘𝑥) = (𝐺‘(𝐹‘𝑥)))
48	33, 38, 47	3eqtr4rd 2791	. 2 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑃) → ((𝐺 ∘ 𝐹)‘𝑥) = ((𝑌 ∘ 𝑋)‘𝑥))
49	9, 13, 48	eqfnfvd 7067	1 ⊢ (𝜑 → (𝐺 ∘ 𝐹) = (𝑌 ∘ 𝑋))

Syntax hints:   → wi 4   ↔ wb 206   ∧ wa 395   = wceq 1537   ∈ wcel 2108   ∩ cin 3975   ⊆ wss 3976  ^◡ccnv 5699  dom cdm 5700  ran crn 5701   ↾ cres 5702   “ cima 5703   ∘ ccom 5704  Fun wfun 6567   Fn wfn 6568  ⟶wf 6569  –onto→wfo 6571  ‘cfv 6573

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1793  ax-4 1807  ax-5 1909  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2158  ax-12 2178  ax-ext 2711  ax-sep 5317  ax-nul 5324  ax-pr 5447

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 847  df-3an 1089  df-tru 1540  df-fal 1550  df-ex 1778  df-nf 1782  df-sb 2065  df-mo 2543  df-eu 2572  df-clab 2718  df-cleq 2732  df-clel 2819  df-nfc 2895  df-ne 2947  df-ral 3068  df-rex 3077  df-rab 3444  df-v 3490  df-sbc 3805  df-csb 3922  df-dif 3979  df-un 3981  df-in 3983  df-ss 3993  df-nul 4353  df-if 4549  df-sn 4649  df-pr 4651  df-op 4655  df-uni 4932  df-br 5167  df-opab 5229  df-mpt 5250  df-id 5593  df-xp 5706  df-rel 5707  df-cnv 5708  df-co 5709  df-dm 5710  df-rn 5711  df-res 5712  df-ima 5713  df-iota 6525  df-fun 6575  df-fn 6576  df-f 6577  df-fo 6579  df-fv 6581

This theorem is referenced by:  fcoresf1lem  46983  fcoresf1b  46985  fcoresfo  46986  fcoresfob  46987