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 17930

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 2736	. . . . 5 ⊢ (𝐶 Func 𝐷) = (𝐶 Func 𝐷)
3		eqid 2736	. . . . 5 ⊢ (𝐶 Nat 𝐷) = (𝐶 Nat 𝐷)
4		eqid 2736	. . . . 5 ⊢ (Base‘𝐶) = (Base‘𝐶)
5		eqid 2736	. . . . 5 ⊢ (comp‘𝐷) = (comp‘𝐷)
6		simpl 482	. . . . 5 ⊢ ((𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → 𝐶 ∈ Cat)
7		simpr 484	. . . . 5 ⊢ ((𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → 𝐷 ∈ Cat)
8		eqid 2736	. . . . . 6 ⊢ (comp‘𝑄) = (comp‘𝑄)
9	1, 2, 3, 4, 5, 6, 7, 8	fuccofval 17929	. . . . 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 17928	. . . 4 ⊢ ((𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → 𝑄 = {⟨(Base‘ndx), (𝐶 Func 𝐷)⟩, ⟨(Hom ‘ndx), (𝐶 Nat 𝐷)⟩, ⟨(comp‘ndx), (comp‘𝑄)⟩})
11		catstr 17927	. . . 4 ⊢ {⟨(Base‘ndx), (𝐶 Func 𝐷)⟩, ⟨(Hom ‘ndx), (𝐶 Nat 𝐷)⟩, ⟨(comp‘ndx), (comp‘𝑄)⟩} Struct ⟨1, ;15⟩
12		baseid 17182	. . . 4 ⊢ Base = Slot (Base‘ndx)
13		snsstp1 4759	. . . 4 ⊢ {⟨(Base‘ndx), (𝐶 Func 𝐷)⟩} ⊆ {⟨(Base‘ndx), (𝐶 Func 𝐷)⟩, ⟨(Hom ‘ndx), (𝐶 Nat 𝐷)⟩, ⟨(comp‘ndx), (comp‘𝑄)⟩}
14		ovexd 7402	. . . 4 ⊢ ((𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → (𝐶 Func 𝐷) ∈ V)
15		eqid 2736	. . . 4 ⊢ (Base‘𝑄) = (Base‘𝑄)
16	10, 11, 12, 13, 14, 15	strfv3 17174	. . 3 ⊢ ((𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → (Base‘𝑄) = (𝐶 Func 𝐷))
17	16	eqcomd 2742	. 2 ⊢ ((𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → (𝐶 Func 𝐷) = (Base‘𝑄))
18		base0 17184	. . 3 ⊢ ∅ = (Base‘∅)
19		funcrcl 17830	. . . . 5 ⊢ (𝑓 ∈ (𝐶 Func 𝐷) → (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat))
20	19	con3i 154	. . . 4 ⊢ (¬ (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → ¬ 𝑓 ∈ (𝐶 Func 𝐷))
21	20	eq0rdv 4347	. . 3 ⊢ (¬ (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → (𝐶 Func 𝐷) = ∅)
22		fnfuc 17915	. . . . . . 7 ⊢ FuncCat Fn (Cat × Cat)
23	22	fndmi 6602	. . . . . 6 ⊢ dom FuncCat = (Cat × Cat)
24	23	ndmov 7551	. . . . 5 ⊢ (¬ (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → (𝐶 FuncCat 𝐷) = ∅)
25	1, 24	eqtrid 2783	. . . 4 ⊢ (¬ (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → 𝑄 = ∅)
26	25	fveq2d 6844	. . 3 ⊢ (¬ (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → (Base‘𝑄) = (Base‘∅))
27	18, 21, 26	3eqtr4a 2797	. 2 ⊢ (¬ (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → (𝐶 Func 𝐷) = (Base‘𝑄))
28	17, 27	pm2.61i 182	1 ⊢ (𝐶 Func 𝐷) = (Base‘𝑄)

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 ∧ wa 395 = wceq 1542 ∈ wcel 2114 Vcvv 3429 ∅c0 4273 {ctp 4571 ⟨cop 4573 × cxp 5629 ‘cfv 6498 (class class class)co 7367 1c1 11039 5c5 12239 cdc 12644 ndxcnx 17163 Basecbs 17179 Hom chom 17231 compcco 17232 Catccat 17630 Func cfunc 17821 Nat cnat 17911 FuncCat cfuc 17912

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1912 ax-6 1969 ax-7 2010 ax-8 2116 ax-9 2124 ax-10 2147 ax-11 2163 ax-12 2185 ax-ext 2708 ax-rep 5212 ax-sep 5231 ax-nul 5241 ax-pow 5307 ax-pr 5375 ax-un 7689 ax-cnex 11094 ax-resscn 11095 ax-1cn 11096 ax-icn 11097 ax-addcl 11098 ax-addrcl 11099 ax-mulcl 11100 ax-mulrcl 11101 ax-mulcom 11102 ax-addass 11103 ax-mulass 11104 ax-distr 11105 ax-i2m1 11106 ax-1ne0 11107 ax-1rid 11108 ax-rnegex 11109 ax-rrecex 11110 ax-cnre 11111 ax-pre-lttri 11112 ax-pre-lttrn 11113 ax-pre-ltadd 11114 ax-pre-mulgt0 11115

This theorem depends on definitions: df-bi 207 df-an 396 df-or 849 df-3or 1088 df-3an 1089 df-tru 1545 df-fal 1555 df-ex 1782 df-nf 1786 df-sb 2069 df-mo 2539 df-eu 2569 df-clab 2715 df-cleq 2728 df-clel 2811 df-nfc 2885 df-ne 2933 df-nel 3037 df-ral 3052 df-rex 3062 df-reu 3343 df-rab 3390 df-v 3431 df-sbc 3729 df-csb 3838 df-dif 3892 df-un 3894 df-in 3896 df-ss 3906 df-pss 3909 df-nul 4274 df-if 4467 df-pw 4543 df-sn 4568 df-pr 4570 df-tp 4572 df-op 4574 df-uni 4851 df-iun 4935 df-br 5086 df-opab 5148 df-mpt 5167 df-tr 5193 df-id 5526 df-eprel 5531 df-po 5539 df-so 5540 df-fr 5584 df-we 5586 df-xp 5637 df-rel 5638 df-cnv 5639 df-co 5640 df-dm 5641 df-rn 5642 df-res 5643 df-ima 5644 df-pred 6265 df-ord 6326 df-on 6327 df-lim 6328 df-suc 6329 df-iota 6454 df-fun 6500 df-fn 6501 df-f 6502 df-f1 6503 df-fo 6504 df-f1o 6505 df-fv 6506 df-riota 7324 df-ov 7370 df-oprab 7371 df-mpo 7372 df-om 7818 df-1st 7942 df-2nd 7943 df-frecs 8231 df-wrecs 8262 df-recs 8311 df-rdg 8349 df-1o 8405 df-er 8643 df-en 8894 df-dom 8895 df-sdom 8896 df-fin 8897 df-pnf 11181 df-mnf 11182 df-xr 11183 df-ltxr 11184 df-le 11185 df-sub 11379 df-neg 11380 df-nn 12175 df-2 12244 df-3 12245 df-4 12246 df-5 12247 df-6 12248 df-7 12249 df-8 12250 df-9 12251 df-n0 12438 df-z 12525 df-dec 12645 df-uz 12789 df-fz 13462 df-struct 17117 df-slot 17152 df-ndx 17164 df-base 17180 df-hom 17244 df-cco 17245 df-func 17825 df-fuc 17914

This theorem is referenced by: fuccatid 17939 fucsect 17942 fucinv 17943 fuciso 17945 evlfcllem 18187 evlfcl 18188 curfcl 18198 uncf1 18202 uncf2 18203 curfuncf 18204 diag1cl 18208 curf2ndf 18213 yon1cl 18229 oyon1cl 18237 yonedalem21 18239 yonedalem22 18244 yonedalem3b 18245 yonedalem3 18246 yonedainv 18247 yonffthlem 18248 yoneda 18249 yoniso 18251 xpcfucbas 49727 xpcfuchom2 49730 xpcfucco2 49731 diag1f1 49782 fucoid 49823 fucofunc 49834 postcofval 49839 postcofcl 49840 precofval 49842 precofvalALT 49843 precofcl 49845 fucoppcco 49884 fucoppc 49885 oppfdiag1 49889 oppfdiag 49891 diagciso 50014 funcsn 50016 0fucterm 50018 termfucterm 50019 cofuterm 50020 lanval2 50102 ranval2 50105 ranval3 50106 lanrcl4 50109 ranrcl4 50114 lanup 50116 ranup 50117 lmdfval2 50130 cmdfval2 50131 islmd 50140 iscmd 50141 lmddu 50142 cmddu 50143 initocmd 50144 lmdran 50146 cmdlan 50147

W3C validator