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 49254

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

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 49351), for example, (SetCat‘1_o) (the trivial category, setc1oterm 49369), 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 49236. 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 49212 up to fuco23 49236, but ((𝐵(𝑈𝑃𝑉)𝐴)‘𝑋) might be mapped to a different morphism in category 𝐸. See fucofulem2 49206 for some insights.

2. fuco22nat 49241, fucoid 49243, and fucoco 49252 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 49153	. 2 ⊢ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) = (Base‘𝑇)
3		fucoco2.q	. . 3 ⊢ 𝑄 = (𝐶 FuncCat 𝐸)
4	3	fucbas 17931	. 2 ⊢ (𝐶 Func 𝐸) = (Base‘𝑄)
5		eqid 2730	. 2 ⊢ (Hom ‘𝑇) = (Hom ‘𝑇)
6		eqid 2730	. . 3 ⊢ (𝐶 Nat 𝐸) = (𝐶 Nat 𝐸)
7	3, 6	fuchom 17932	. 2 ⊢ (𝐶 Nat 𝐸) = (Hom ‘𝑄)
8		eqid 2730	. 2 ⊢ (Id‘𝑇) = (Id‘𝑇)
9		eqid 2730	. 2 ⊢ (Id‘𝑄) = (Id‘𝑄)
10		eqid 2730	. 2 ⊢ (comp‘𝑇) = (comp‘𝑇)
11		eqid 2730	. 2 ⊢ (comp‘𝑄) = (comp‘𝑄)
12		eqid 2730	. . . 4 ⊢ (𝐷 FuncCat 𝐸) = (𝐷 FuncCat 𝐸)
13		fucofunc.d	. . . 4 ⊢ (𝜑 → 𝐷 ∈ Cat)
14		fucofunc.e	. . . 4 ⊢ (𝜑 → 𝐸 ∈ Cat)
15	12, 13, 14	fuccat 17941	. . 3 ⊢ (𝜑 → (𝐷 FuncCat 𝐸) ∈ Cat)
16		eqid 2730	. . . 4 ⊢ (𝐶 FuncCat 𝐷) = (𝐶 FuncCat 𝐷)
17		fucofunc.c	. . . 4 ⊢ (𝜑 → 𝐶 ∈ Cat)
18	16, 17, 13	fuccat 17941	. . 3 ⊢ (𝜑 → (𝐶 FuncCat 𝐷) ∈ Cat)
19	1, 15, 18	xpccat 18157	. 2 ⊢ (𝜑 → 𝑇 ∈ Cat)
20	3, 17, 14	fuccat 17941	. 2 ⊢ (𝜑 → 𝑄 ∈ Cat)
21		fucoco2.o	. . 3 ⊢ (𝜑 → (⟨𝐶, 𝐷⟩ ∘_F 𝐸) = ⟨𝑂, 𝑃⟩)
22		eqidd 2731	. . 3 ⊢ (𝜑 → ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) = ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)))
23	17, 13, 14, 21, 22	fucof1 49217	. 2 ⊢ (𝜑 → 𝑂:((𝐷 Func 𝐸) × (𝐶 Func 𝐷))⟶(𝐶 Func 𝐸))
24	17, 13, 14, 21, 22	fucofn2 49219	. 2 ⊢ (𝜑 → 𝑃 Fn (((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) × ((𝐷 Func 𝐸) × (𝐶 Func 𝐷))))
25	21	adantr 480	. . 3 ⊢ ((𝜑 ∧ (𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑦 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)))) → (⟨𝐶, 𝐷⟩ ∘_F 𝐸) = ⟨𝑂, 𝑃⟩)
26		eqidd 2731	. . 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 49242	. 2 ⊢ ((𝜑 ∧ (𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑦 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)))) → (𝑥𝑃𝑦):(𝑥(Hom ‘𝑇)𝑦)⟶((𝑂‘𝑥)(𝐶 Nat 𝐸)(𝑂‘𝑦)))
30	21	adantr 480	. . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷))) → (⟨𝐶, 𝐷⟩ ∘_F 𝐸) = ⟨𝑂, 𝑃⟩)
31		eqidd 2731	. . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷))) → ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) = ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)))
32		simpr 484	. . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷))) → 𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)))
33	30, 1, 8, 3, 9, 31, 32	fucoid2 49244	. 2 ⊢ ((𝜑 ∧ 𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷))) → ((𝑥𝑃𝑥)‘((Id‘𝑇)‘𝑥)) = ((Id‘𝑄)‘(𝑂‘𝑥)))
34	21	3ad2ant1 1133	. . 3 ⊢ ((𝜑 ∧ (𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑦 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑧 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷))) ∧ (𝑚 ∈ (𝑥(Hom ‘𝑇)𝑦) ∧ 𝑛 ∈ (𝑦(Hom ‘𝑇)𝑧))) → (⟨𝐶, 𝐷⟩ ∘_F 𝐸) = ⟨𝑂, 𝑃⟩)
35		eqidd 2731	. . 3 ⊢ ((𝜑 ∧ (𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑦 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑧 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷))) ∧ (𝑚 ∈ (𝑥(Hom ‘𝑇)𝑦) ∧ 𝑛 ∈ (𝑦(Hom ‘𝑇)𝑧))) → ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) = ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)))
36		simp21 1207	. . 3 ⊢ ((𝜑 ∧ (𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑦 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑧 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷))) ∧ (𝑚 ∈ (𝑥(Hom ‘𝑇)𝑦) ∧ 𝑛 ∈ (𝑦(Hom ‘𝑇)𝑧))) → 𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)))
37		simp22 1208	. . 3 ⊢ ((𝜑 ∧ (𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑦 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑧 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷))) ∧ (𝑚 ∈ (𝑥(Hom ‘𝑇)𝑦) ∧ 𝑛 ∈ (𝑦(Hom ‘𝑇)𝑧))) → 𝑦 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)))
38		simp23 1209	. . 3 ⊢ ((𝜑 ∧ (𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑦 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑧 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷))) ∧ (𝑚 ∈ (𝑥(Hom ‘𝑇)𝑦) ∧ 𝑛 ∈ (𝑦(Hom ‘𝑇)𝑧))) → 𝑧 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)))
39		simp3l 1202	. . 3 ⊢ ((𝜑 ∧ (𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑦 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑧 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷))) ∧ (𝑚 ∈ (𝑥(Hom ‘𝑇)𝑦) ∧ 𝑛 ∈ (𝑦(Hom ‘𝑇)𝑧))) → 𝑚 ∈ (𝑥(Hom ‘𝑇)𝑦))
40		simp3r 1203	. . 3 ⊢ ((𝜑 ∧ (𝑥 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑦 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷)) ∧ 𝑧 ∈ ((𝐷 Func 𝐸) × (𝐶 Func 𝐷))) ∧ (𝑚 ∈ (𝑥(Hom ‘𝑇)𝑦) ∧ 𝑛 ∈ (𝑦(Hom ‘𝑇)𝑧))) → 𝑛 ∈ (𝑦(Hom ‘𝑇)𝑧))
41	1, 3, 34, 10, 11, 35, 36, 37, 38, 5, 39, 40	fucoco2 49253	. 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 17833	1 ⊢ (𝜑 → 𝑂(𝑇 Func 𝑄)𝑃)

Colors of variables: wff setvar class

Syntax hints: → wi 4 ∧ wa 395 ∧ w3a 1086 = wceq 1540 ∈ wcel 2109 ⟨cop 4603 class class class wbr 5115 × cxp 5644 ‘cfv 6519 (class class class)co 7394 Hom chom 17237 compcco 17238 Catccat 17631 Idccid 17632 Func cfunc 17822 Nat cnat 17912 FuncCat cfuc 17913 ×_c cxpc 18135 ∘_F cfuco 49211

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1795 ax-4 1809 ax-5 1910 ax-6 1967 ax-7 2008 ax-8 2111 ax-9 2119 ax-10 2142 ax-11 2158 ax-12 2178 ax-ext 2702 ax-rep 5242 ax-sep 5259 ax-nul 5269 ax-pow 5328 ax-pr 5395 ax-un 7718 ax-cnex 11142 ax-resscn 11143 ax-1cn 11144 ax-icn 11145 ax-addcl 11146 ax-addrcl 11147 ax-mulcl 11148 ax-mulrcl 11149 ax-mulcom 11150 ax-addass 11151 ax-mulass 11152 ax-distr 11153 ax-i2m1 11154 ax-1ne0 11155 ax-1rid 11156 ax-rnegex 11157 ax-rrecex 11158 ax-cnre 11159 ax-pre-lttri 11160 ax-pre-lttrn 11161 ax-pre-ltadd 11162 ax-pre-mulgt0 11163

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1543 df-fal 1553 df-ex 1780 df-nf 1784 df-sb 2066 df-mo 2534 df-eu 2563 df-clab 2709 df-cleq 2722 df-clel 2804 df-nfc 2880 df-ne 2928 df-nel 3032 df-ral 3047 df-rex 3056 df-rmo 3357 df-reu 3358 df-rab 3412 df-v 3457 df-sbc 3762 df-csb 3871 df-dif 3925 df-un 3927 df-in 3929 df-ss 3939 df-pss 3942 df-nul 4305 df-if 4497 df-pw 4573 df-sn 4598 df-pr 4600 df-tp 4602 df-op 4604 df-uni 4880 df-iun 4965 df-br 5116 df-opab 5178 df-mpt 5197 df-tr 5223 df-id 5541 df-eprel 5546 df-po 5554 df-so 5555 df-fr 5599 df-we 5601 df-xp 5652 df-rel 5653 df-cnv 5654 df-co 5655 df-dm 5656 df-rn 5657 df-res 5658 df-ima 5659 df-pred 6282 df-ord 6343 df-on 6344 df-lim 6345 df-suc 6346 df-iota 6472 df-fun 6521 df-fn 6522 df-f 6523 df-f1 6524 df-fo 6525 df-f1o 6526 df-fv 6527 df-riota 7351 df-ov 7397 df-oprab 7398 df-mpo 7399 df-om 7851 df-1st 7977 df-2nd 7978 df-frecs 8269 df-wrecs 8300 df-recs 8349 df-rdg 8387 df-1o 8443 df-er 8682 df-map 8805 df-ixp 8875 df-en 8923 df-dom 8924 df-sdom 8925 df-fin 8926 df-pnf 11228 df-mnf 11229 df-xr 11230 df-ltxr 11231 df-le 11232 df-sub 11425 df-neg 11426 df-nn 12198 df-2 12260 df-3 12261 df-4 12262 df-5 12263 df-6 12264 df-7 12265 df-8 12266 df-9 12267 df-n0 12459 df-z 12546 df-dec 12666 df-uz 12810 df-fz 13482 df-struct 17123 df-slot 17158 df-ndx 17170 df-base 17186 df-hom 17250 df-cco 17251 df-cat 17635 df-cid 17636 df-func 17826 df-cofu 17828 df-nat 17914 df-fuc 17915 df-xpc 18139 df-fuco 49212

This theorem is referenced by: fucofunca 49255

W3C validator