fucbas - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > fucbas		Structured version Visualization version GIF version

Theorem fucbas 16389

Description: The objects of the functor category are functors from 𝐶 to 𝐷. (Contributed by Mario Carneiro, 6-Jan-2017.) (Revised by Mario Carneiro, 12-Jan-2017.)

**Hypothesis**
Ref	Expression
fucbas.q	⊢ 𝑄 = (𝐶 FuncCat 𝐷)

**Assertion**
Ref	Expression
fucbas	⊢ (𝐶 Func 𝐷) = (Base‘𝑄)

Proof of Theorem fucbas Dummy variables 𝑎 𝑏 𝑓 𝑔 ℎ 𝑣 𝑥 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		fucbas.q	. . . . 5 ⊢ 𝑄 = (𝐶 FuncCat 𝐷)
2		eqid 2609	. . . . 5 ⊢ (𝐶 Func 𝐷) = (𝐶 Func 𝐷)
3		eqid 2609	. . . . 5 ⊢ (𝐶 Nat 𝐷) = (𝐶 Nat 𝐷)
4		eqid 2609	. . . . 5 ⊢ (Base‘𝐶) = (Base‘𝐶)
5		eqid 2609	. . . . 5 ⊢ (comp‘𝐷) = (comp‘𝐷)
6		simpl 471	. . . . 5 ⊢ ((𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → 𝐶 ∈ Cat)
7		simpr 475	. . . . 5 ⊢ ((𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → 𝐷 ∈ Cat)
8		eqid 2609	. . . . . 6 ⊢ (comp‘𝑄) = (comp‘𝑄)
9	1, 2, 3, 4, 5, 6, 7, 8	fuccofval 16388	. . . . 5 ⊢ ((𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → (comp‘𝑄) = (𝑣 ∈ ((𝐶 Func 𝐷) × (𝐶 Func 𝐷)), ℎ ∈ (𝐶 Func 𝐷) ↦ ⦋(1^st ‘𝑣) / 𝑓⦌⦋(2^nd ‘𝑣) / 𝑔⦌(𝑏 ∈ (𝑔(𝐶 Nat 𝐷)ℎ), 𝑎 ∈ (𝑓(𝐶 Nat 𝐷)𝑔) ↦ (𝑥 ∈ (Base‘𝐶) ↦ ((𝑏‘𝑥)(⟨((1^st ‘𝑓)‘𝑥), ((1^st ‘𝑔)‘𝑥)⟩(comp‘𝐷)((1^st ‘ℎ)‘𝑥))(𝑎‘𝑥))))))
10	1, 2, 3, 4, 5, 6, 7, 9	fucval 16387	. . . 4 ⊢ ((𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → 𝑄 = {⟨(Base‘ndx), (𝐶 Func 𝐷)⟩, ⟨(Hom ‘ndx), (𝐶 Nat 𝐷)⟩, ⟨(comp‘ndx), (comp‘𝑄)⟩})
11		catstr 16386	. . . 4 ⊢ {⟨(Base‘ndx), (𝐶 Func 𝐷)⟩, ⟨(Hom ‘ndx), (𝐶 Nat 𝐷)⟩, ⟨(comp‘ndx), (comp‘𝑄)⟩} Struct ⟨1, ;15⟩
12		baseid 15693	. . . 4 ⊢ Base = Slot (Base‘ndx)
13		snsstp1 4286	. . . 4 ⊢ {⟨(Base‘ndx), (𝐶 Func 𝐷)⟩} ⊆ {⟨(Base‘ndx), (𝐶 Func 𝐷)⟩, ⟨(Hom ‘ndx), (𝐶 Nat 𝐷)⟩, ⟨(comp‘ndx), (comp‘𝑄)⟩}
14		ovex 6555	. . . . 5 ⊢ (𝐶 Func 𝐷) ∈ V
15	14	a1i 11	. . . 4 ⊢ ((𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → (𝐶 Func 𝐷) ∈ V)
16		eqid 2609	. . . 4 ⊢ (Base‘𝑄) = (Base‘𝑄)
17	10, 11, 12, 13, 15, 16	strfv3 15682	. . 3 ⊢ ((𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → (Base‘𝑄) = (𝐶 Func 𝐷))
18	17	eqcomd 2615	. 2 ⊢ ((𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → (𝐶 Func 𝐷) = (Base‘𝑄))
19		base0 15686	. . 3 ⊢ ∅ = (Base‘∅)
20		funcrcl 16292	. . . . 5 ⊢ (𝑓 ∈ (𝐶 Func 𝐷) → (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat))
21	20	con3i 148	. . . 4 ⊢ (¬ (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → ¬ 𝑓 ∈ (𝐶 Func 𝐷))
22	21	eq0rdv 3930	. . 3 ⊢ (¬ (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → (𝐶 Func 𝐷) = ∅)
23		fnfuc 16374	. . . . . . 7 ⊢ FuncCat Fn (Cat × Cat)
24		fndm 5890	. . . . . . 7 ⊢ ( FuncCat Fn (Cat × Cat) → dom FuncCat = (Cat × Cat))
25	23, 24	ax-mp 5	. . . . . 6 ⊢ dom FuncCat = (Cat × Cat)
26	25	ndmov 6693	. . . . 5 ⊢ (¬ (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → (𝐶 FuncCat 𝐷) = ∅)
27	1, 26	syl5eq 2655	. . . 4 ⊢ (¬ (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → 𝑄 = ∅)
28	27	fveq2d 6092	. . 3 ⊢ (¬ (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → (Base‘𝑄) = (Base‘∅))
29	19, 22, 28	3eqtr4a 2669	. 2 ⊢ (¬ (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → (𝐶 Func 𝐷) = (Base‘𝑄))
30	18, 29	pm2.61i 174	1 ⊢ (𝐶 Func 𝐷) = (Base‘𝑄)

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 ∧ wa 382 = wceq 1474 ∈ wcel 1976 Vcvv 3172 ∅c0 3873 {ctp 4128 ⟨cop 4130 × cxp 5026 dom cdm 5028 Fn wfn 5785 ‘cfv 5790 (class class class)co 6527 1c1 9793 5c5 10920 cdc 11325 ndxcnx 15638 Basecbs 15641 Hom chom 15725 compcco 15726 Catccat 16094 Func cfunc 16283 Nat cnat 16370 FuncCat cfuc 16371

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1712 ax-4 1727 ax-5 1826 ax-6 1874 ax-7 1921 ax-8 1978 ax-9 1985 ax-10 2005 ax-11 2020 ax-12 2033 ax-13 2233 ax-ext 2589 ax-rep 4693 ax-sep 4703 ax-nul 4712 ax-pow 4764 ax-pr 4828 ax-un 6824 ax-cnex 9848 ax-resscn 9849 ax-1cn 9850 ax-icn 9851 ax-addcl 9852 ax-addrcl 9853 ax-mulcl 9854 ax-mulrcl 9855 ax-mulcom 9856 ax-addass 9857 ax-mulass 9858 ax-distr 9859 ax-i2m1 9860 ax-1ne0 9861 ax-1rid 9862 ax-rnegex 9863 ax-rrecex 9864 ax-cnre 9865 ax-pre-lttri 9866 ax-pre-lttrn 9867 ax-pre-ltadd 9868 ax-pre-mulgt0 9869

This theorem depends on definitions: df-bi 195 df-or 383 df-an 384 df-3or 1031 df-3an 1032 df-tru 1477 df-ex 1695 df-nf 1700 df-sb 1867 df-eu 2461 df-mo 2462 df-clab 2596 df-cleq 2602 df-clel 2605 df-nfc 2739 df-ne 2781 df-nel 2782 df-ral 2900 df-rex 2901 df-reu 2902 df-rab 2904 df-v 3174 df-sbc 3402 df-csb 3499 df-dif 3542 df-un 3544 df-in 3546 df-ss 3553 df-pss 3555 df-nul 3874 df-if 4036 df-pw 4109 df-sn 4125 df-pr 4127 df-tp 4129 df-op 4131 df-uni 4367 df-int 4405 df-iun 4451 df-br 4578 df-opab 4638 df-mpt 4639 df-tr 4675 df-eprel 4939 df-id 4943 df-po 4949 df-so 4950 df-fr 4987 df-we 4989 df-xp 5034 df-rel 5035 df-cnv 5036 df-co 5037 df-dm 5038 df-rn 5039 df-res 5040 df-ima 5041 df-pred 5583 df-ord 5629 df-on 5630 df-lim 5631 df-suc 5632 df-iota 5754 df-fun 5792 df-fn 5793 df-f 5794 df-f1 5795 df-fo 5796 df-f1o 5797 df-fv 5798 df-riota 6489 df-ov 6530 df-oprab 6531 df-mpt2 6532 df-om 6935 df-1st 7036 df-2nd 7037 df-wrecs 7271 df-recs 7332 df-rdg 7370 df-1o 7424 df-oadd 7428 df-er 7606 df-en 7819 df-dom 7820 df-sdom 7821 df-fin 7822 df-pnf 9932 df-mnf 9933 df-xr 9934 df-ltxr 9935 df-le 9936 df-sub 10119 df-neg 10120 df-nn 10868 df-2 10926 df-3 10927 df-4 10928 df-5 10929 df-6 10930 df-7 10931 df-8 10932 df-9 10933 df-n0 11140 df-z 11211 df-dec 11326 df-uz 11520 df-fz 12153 df-struct 15643 df-ndx 15644 df-slot 15645 df-base 15646 df-hom 15739 df-cco 15740 df-func 16287 df-fuc 16373

This theorem is referenced by: fuccatid 16398 fucsect 16401 fucinv 16402 fuciso 16404 evlfcllem 16630 evlfcl 16631 curfcl 16641 uncf1 16645 uncf2 16646 curfuncf 16647 diag1cl 16651 curf2ndf 16656 yon1cl 16672 oyon1cl 16680 yonedalem21 16682 yonedalem22 16687 yonedalem3b 16688 yonedalem3 16689 yonedainv 16690 yonffthlem 16691 yoneda 16692 yoniso 16694

W3C validator