fucofunc - Mathbox for Zhi Wang

	Mathbox for Zhi Wang		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > Mathboxes > fucofunc		Structured version Visualization version GIF version

Theorem fucofunc 49014

Description: The functor composition bifunctor is a functor. See also fucofunca 49015.

However, it is unlikely the unique functor compatible with the functor composition. As a counterexample, let 𝐶 and 𝐷 be terminal categories (categories of one object and one morphism, df-termc 49082), for example, (SetCat‘1_o) (the trivial category, setc1oterm 49099), and 𝐸 be a category with two objects equipped with only two non-identity morphisms 𝑓 and 𝑔, pointing in the same direction. It is possible to map the ordered pair of natural transformations ⟨𝑎, 𝑖⟩, where 𝑎 sends to 𝑓 and 𝑖 is the identity natural transformation, to the other natural transformation 𝑏 sending to 𝑔, i.e., define the morphism part 𝑃 such that (𝑎(𝑈𝑃𝑉)𝑖) = 𝑏 such that (𝑏‘𝑋) = 𝑔 given hypotheses of fuco23 48996. Such construction should be provable as a functor.

Given any 𝑃, it is a morphism part of a functor compatible with the object part, i.e., the functor composition, i.e., the restriction of ∘_func, iff both of the following hold.

1. It has the same form as df-fuco 48972 up to fuco23 48996, but ((𝐵(𝑈𝑃𝑉)𝐴)‘𝑋) might be mapped to a different morphism in category 𝐸. See fucofulem2 48966 for some insights.

2. fuco22nat 49001, fucoid 49003, and fucoco 49012 are satisfied.

(Contributed by Zhi Wang, 3-Oct-2025.)

**Hypotheses**
Ref	Expression
fucoco2.t	⊢ 𝑇 = ((𝐷 FuncCat 𝐸) ×_c (𝐶 FuncCat 𝐷))
fucoco2.q	⊢ 𝑄 = (𝐶 FuncCat 𝐸)
fucoco2.o	⊢ (𝜑 → (⟨𝐶, 𝐷⟩ ∘_F 𝐸) = ⟨𝑂, 𝑃⟩)
fucofunc.c	⊢ (𝜑 → 𝐶 ∈ Cat)
fucofunc.d	⊢ (𝜑 → 𝐷 ∈ Cat)
fucofunc.e	⊢ (𝜑 → 𝐸 ∈ Cat)

**Assertion**
Ref	Expression
fucofunc	⊢ (𝜑 → 𝑂(𝑇 Func 𝑄)𝑃)

Proof of Theorem fucofunc Dummy variables 𝑚 𝑛 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		fucoco2.t	. . 3 ⊢ 𝑇 = ((𝐷 FuncCat 𝐸) ×_c (𝐶 FuncCat 𝐷))
2	1	xpcfucbas 48913	. 2 ⊢ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) = (Base‘𝑇)
3		fucoco2.q	. . 3 ⊢ 𝑄 = (𝐶 FuncCat 𝐸)
4	3	fucbas 17980	. 2 ⊢ (𝐶 Func 𝐸) = (Base‘𝑄)
5		eqid 2734	. 2 ⊢ (Hom ‘𝑇) = (Hom ‘𝑇)
6		eqid 2734	. . 3 ⊢ (𝐶 Nat 𝐸) = (𝐶 Nat 𝐸)
7	3, 6	fuchom 17981	. 2 ⊢ (𝐶 Nat 𝐸) = (Hom ‘𝑄)
8		eqid 2734	. 2 ⊢ (Id‘𝑇) = (Id‘𝑇)
9		eqid 2734	. 2 ⊢ (Id‘𝑄) = (Id‘𝑄)
10		eqid 2734	. 2 ⊢ (comp‘𝑇) = (comp‘𝑇)
11		eqid 2734	. 2 ⊢ (comp‘𝑄) = (comp‘𝑄)
12		eqid 2734	. . . 4 ⊢ (𝐷 FuncCat 𝐸) = (𝐷 FuncCat 𝐸)
13		fucofunc.d	. . . 4 ⊢ (𝜑 → 𝐷 ∈ Cat)
14		fucofunc.e	. . . 4 ⊢ (𝜑 → 𝐸 ∈ Cat)
15	12, 13, 14	fuccat 17990	. . 3 ⊢ (𝜑 → (𝐷 FuncCat 𝐸) ∈ Cat)
16		eqid 2734	. . . 4 ⊢ (𝐶 FuncCat 𝐷) = (𝐶 FuncCat 𝐷)
17		fucofunc.c	. . . 4 ⊢ (𝜑 → 𝐶 ∈ Cat)
18	16, 17, 13	fuccat 17990	. . 3 ⊢ (𝜑 → (𝐶 FuncCat 𝐷) ∈ Cat)
19	1, 15, 18	xpccat 18206	. 2 ⊢ (𝜑 → 𝑇 ∈ Cat)
20	3, 17, 14	fuccat 17990	. 2 ⊢ (𝜑 → 𝑄 ∈ Cat)
21		fucoco2.o	. . 3 ⊢ (𝜑 → (⟨𝐶, 𝐷⟩ ∘_F 𝐸) = ⟨𝑂, 𝑃⟩)
22		eqidd 2735	. . 3 ⊢ (𝜑 → ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) = ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)))
23	17, 13, 14, 21, 22	fucof1 48977	. 2 ⊢ (𝜑 → 𝑂:((𝐷 Func 𝐸) × (𝐶 Func 𝐷))⟶(𝐶 Func 𝐸))
24	17, 13, 14, 21, 22	fucofn2 48979	. 2 ⊢ (𝜑 → 𝑃 Fn (((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) × ((𝐷 Func 𝐸) × (𝐶 Func 𝐷))))
25	21	adantr 480	. . 3 ⊢ ((𝜑 ∧ (𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑦 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)))) → (⟨𝐶, 𝐷⟩ ∘_F 𝐸) = ⟨𝑂, 𝑃⟩)
26		eqidd 2735	. . 3 ⊢ ((𝜑 ∧ (𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑦 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)))) → ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) = ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)))
27		simprl 770	. . 3 ⊢ ((𝜑 ∧ (𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑦 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)))) → 𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)))
28		simprr 772	. . 3 ⊢ ((𝜑 ∧ (𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑦 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)))) → 𝑦 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)))
29	25, 1, 5, 26, 27, 28	fucof21 49002	. 2 ⊢ ((𝜑 ∧ (𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑦 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)))) → (𝑥𝑃𝑦):(𝑥(Hom ‘𝑇)𝑦)⟶((𝑂‘𝑥)(𝐶 Nat 𝐸)(𝑂‘𝑦)))
30	21	adantr 480	. . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷))) → (⟨𝐶, 𝐷⟩ ∘_F 𝐸) = ⟨𝑂, 𝑃⟩)
31		eqidd 2735	. . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷))) → ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) = ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)))
32		simpr 484	. . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷))) → 𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)))
33	30, 1, 8, 3, 9, 31, 32	fucoid2 49004	. 2 ⊢ ((𝜑 ∧ 𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷))) → ((𝑥𝑃𝑥)‘((Id‘𝑇)‘𝑥)) = ((Id‘𝑄)‘(𝑂‘𝑥)))
34	21	3ad2ant1 1133	. . 3 ⊢ ((𝜑 ∧ (𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑦 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑧 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷))) ∧ (𝑚 ∈ (𝑥(Hom ‘𝑇)𝑦) ∧ 𝑛 ∈ (𝑦(Hom ‘𝑇)𝑧))) → (⟨𝐶, 𝐷⟩ ∘_F 𝐸) = ⟨𝑂, 𝑃⟩)
35		eqidd 2735	. . 3 ⊢ ((𝜑 ∧ (𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑦 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑧 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷))) ∧ (𝑚 ∈ (𝑥(Hom ‘𝑇)𝑦) ∧ 𝑛 ∈ (𝑦(Hom ‘𝑇)𝑧))) → ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) = ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)))
36		simp21 1206	. . 3 ⊢ ((𝜑 ∧ (𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑦 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑧 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷))) ∧ (𝑚 ∈ (𝑥(Hom ‘𝑇)𝑦) ∧ 𝑛 ∈ (𝑦(Hom ‘𝑇)𝑧))) → 𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)))
37		simp22 1207	. . 3 ⊢ ((𝜑 ∧ (𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑦 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑧 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷))) ∧ (𝑚 ∈ (𝑥(Hom ‘𝑇)𝑦) ∧ 𝑛 ∈ (𝑦(Hom ‘𝑇)𝑧))) → 𝑦 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)))
38		simp23 1208	. . 3 ⊢ ((𝜑 ∧ (𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑦 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑧 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷))) ∧ (𝑚 ∈ (𝑥(Hom ‘𝑇)𝑦) ∧ 𝑛 ∈ (𝑦(Hom ‘𝑇)𝑧))) → 𝑧 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)))
39		simp3l 1201	. . 3 ⊢ ((𝜑 ∧ (𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑦 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑧 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷))) ∧ (𝑚 ∈ (𝑥(Hom ‘𝑇)𝑦) ∧ 𝑛 ∈ (𝑦(Hom ‘𝑇)𝑧))) → 𝑚 ∈ (𝑥(Hom ‘𝑇)𝑦))
40		simp3r 1202	. . 3 ⊢ ((𝜑 ∧ (𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑦 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑧 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷))) ∧ (𝑚 ∈ (𝑥(Hom ‘𝑇)𝑦) ∧ 𝑛 ∈ (𝑦(Hom ‘𝑇)𝑧))) → 𝑛 ∈ (𝑦(Hom ‘𝑇)𝑧))
41	1, 3, 34, 10, 11, 35, 36, 37, 38, 5, 39, 40	fucoco2 49013	. 2 ⊢ ((𝜑 ∧ (𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑦 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑧 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷))) ∧ (𝑚 ∈ (𝑥(Hom ‘𝑇)𝑦) ∧ 𝑛 ∈ (𝑦(Hom ‘𝑇)𝑧))) → ((𝑥𝑃𝑧)‘(𝑛(⟨𝑥, 𝑦⟩(comp‘𝑇)𝑧)𝑚)) = (((𝑦𝑃𝑧)‘𝑛)(⟨(𝑂‘𝑥), (𝑂‘𝑦)⟩(comp‘𝑄)(𝑂‘𝑧))((𝑥𝑃𝑦)‘𝑚)))
42	2, 4, 5, 7, 8, 9, 10, 11, 19, 20, 23, 24, 29, 33, 41	isfuncd 17882	1 ⊢ (𝜑 → 𝑂(𝑇 Func 𝑄)𝑃)

Colors of variables: wff setvar class

Syntax hints: → wi 4 ∧ wa 395 ∧ w3a 1086 = wceq 1539 ∈ wcel 2107 ⟨cop 4614 class class class wbr 5125 × cxp 5665 ‘cfv 6542 (class class class)co 7414 Hom chom 17285 compcco 17286 Catccat 17679 Idccid 17680 Func cfunc 17871 Nat cnat 17961 FuncCat cfuc 17962 ×_c cxpc 18184 ∘_F cfuco 48971

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1794 ax-4 1808 ax-5 1909 ax-6 1966 ax-7 2006 ax-8 2109 ax-9 2117 ax-10 2140 ax-11 2156 ax-12 2176 ax-ext 2706 ax-rep 5261 ax-sep 5278 ax-nul 5288 ax-pow 5347 ax-pr 5414 ax-un 7738 ax-cnex 11194 ax-resscn 11195 ax-1cn 11196 ax-icn 11197 ax-addcl 11198 ax-addrcl 11199 ax-mulcl 11200 ax-mulrcl 11201 ax-mulcom 11202 ax-addass 11203 ax-mulass 11204 ax-distr 11205 ax-i2m1 11206 ax-1ne0 11207 ax-1rid 11208 ax-rnegex 11209 ax-rrecex 11210 ax-cnre 11211 ax-pre-lttri 11212 ax-pre-lttrn 11213 ax-pre-ltadd 11214 ax-pre-mulgt0 11215

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1542 df-fal 1552 df-ex 1779 df-nf 1783 df-sb 2064 df-mo 2538 df-eu 2567 df-clab 2713 df-cleq 2726 df-clel 2808 df-nfc 2884 df-ne 2932 df-nel 3036 df-ral 3051 df-rex 3060 df-rmo 3364 df-reu 3365 df-rab 3421 df-v 3466 df-sbc 3773 df-csb 3882 df-dif 3936 df-un 3938 df-in 3940 df-ss 3950 df-pss 3953 df-nul 4316 df-if 4508 df-pw 4584 df-sn 4609 df-pr 4611 df-tp 4613 df-op 4615 df-uni 4890 df-iun 4975 df-br 5126 df-opab 5188 df-mpt 5208 df-tr 5242 df-id 5560 df-eprel 5566 df-po 5574 df-so 5575 df-fr 5619 df-we 5621 df-xp 5673 df-rel 5674 df-cnv 5675 df-co 5676 df-dm 5677 df-rn 5678 df-res 5679 df-ima 5680 df-pred 6303 df-ord 6368 df-on 6369 df-lim 6370 df-suc 6371 df-iota 6495 df-fun 6544 df-fn 6545 df-f 6546 df-f1 6547 df-fo 6548 df-f1o 6549 df-fv 6550 df-riota 7371 df-ov 7417 df-oprab 7418 df-mpo 7419 df-om 7871 df-1st 7997 df-2nd 7998 df-frecs 8289 df-wrecs 8320 df-recs 8394 df-rdg 8433 df-1o 8489 df-er 8728 df-map 8851 df-ixp 8921 df-en 8969 df-dom 8970 df-sdom 8971 df-fin 8972 df-pnf 11280 df-mnf 11281 df-xr 11282 df-ltxr 11283 df-le 11284 df-sub 11477 df-neg 11478 df-nn 12250 df-2 12312 df-3 12313 df-4 12314 df-5 12315 df-6 12316 df-7 12317 df-8 12318 df-9 12319 df-n0 12511 df-z 12598 df-dec 12718 df-uz 12862 df-fz 13531 df-struct 17167 df-slot 17202 df-ndx 17214 df-base 17231 df-hom 17298 df-cco 17299 df-cat 17683 df-cid 17684 df-func 17875 df-cofu 17877 df-nat 17963 df-fuc 17964 df-xpc 18188 df-fuco 48972

This theorem is referenced by: fucofunca 49015

W3C validator