Theorem fucbas 17751

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 483	. . . . 5 ⊢ ((𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → 𝐶 ∈ Cat)
7		simpr 485	. . . . 5 ⊢ ((𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → 𝐷 ∈ Cat)
8		eqid 2736	. . . . . 6 ⊢ (comp‘𝑄) = (comp‘𝑄)
9	1, 2, 3, 4, 5, 6, 7, 8	fuccofval 17750	. . . . 5 ⊢ ((𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → (comp‘𝑄) = (𝑣 ∈ ((𝐶 Func 𝐷) × (𝐶 Func 𝐷)), ℎ ∈ (𝐶 Func 𝐷) ↦ ⦋(1st ‘𝑣) / 𝑓⦌⦋(2nd ‘𝑣) / 𝑔⦌(𝑏 ∈ (𝑔(𝐶 Nat 𝐷)ℎ), 𝑎 ∈ (𝑓(𝐶 Nat 𝐷)𝑔) ↦ (𝑥 ∈ (Base‘𝐶) ↦ ((𝑏‘𝑥)(⟨((1st ‘𝑓)‘𝑥), ((1st ‘𝑔)‘𝑥)⟩(comp‘𝐷)((1st ‘ℎ)‘𝑥))(𝑎‘𝑥))))))
10	1, 2, 3, 4, 5, 6, 7, 9	fucval 17749	. . . 4 ⊢ ((𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → 𝑄 = {⟨(Base‘ndx), (𝐶 Func 𝐷)⟩, ⟨(Hom ‘ndx), (𝐶 Nat 𝐷)⟩, ⟨(comp‘ndx), (comp‘𝑄)⟩})
11		catstr 17748	. . . 4 ⊢ {⟨(Base‘ndx), (𝐶 Func 𝐷)⟩, ⟨(Hom ‘ndx), (𝐶 Nat 𝐷)⟩, ⟨(comp‘ndx), (comp‘𝑄)⟩} Struct ⟨1, ;15⟩
12		baseid 16989	. . . 4 ⊢ Base = Slot (Base‘ndx)
13		snsstp1 4760	. . . 4 ⊢ {⟨(Base‘ndx), (𝐶 Func 𝐷)⟩} ⊆ {⟨(Base‘ndx), (𝐶 Func 𝐷)⟩, ⟨(Hom ‘ndx), (𝐶 Nat 𝐷)⟩, ⟨(comp‘ndx), (comp‘𝑄)⟩}
14		ovexd 7351	. . . 4 ⊢ ((𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → (𝐶 Func 𝐷) ∈ V)
15		eqid 2736	. . . 4 ⊢ (Base‘𝑄) = (Base‘𝑄)
16	10, 11, 12, 13, 14, 15	strfv3 16980	. . 3 ⊢ ((𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → (Base‘𝑄) = (𝐶 Func 𝐷))
17	16	eqcomd 2742	. 2 ⊢ ((𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → (𝐶 Func 𝐷) = (Base‘𝑄))
18		base0 16991	. . 3 ⊢ ∅ = (Base‘∅)
19		funcrcl 17652	. . . . 5 ⊢ (𝑓 ∈ (𝐶 Func 𝐷) → (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat))
20	19	con3i 154	. . . 4 ⊢ (¬ (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → ¬ 𝑓 ∈ (𝐶 Func 𝐷))
21	20	eq0rdv 4348	. . 3 ⊢ (¬ (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → (𝐶 Func 𝐷) = ∅)
22		fnfuc 17735	. . . . . . 7 ⊢ FuncCat Fn (Cat × Cat)
23	22	fndmi 6575	. . . . . 6 ⊢ dom FuncCat = (Cat × Cat)
24	23	ndmov 7497	. . . . 5 ⊢ (¬ (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → (𝐶 FuncCat 𝐷) = ∅)
25	1, 24	eqtrid 2788	. . . 4 ⊢ (¬ (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → 𝑄 = ∅)
26	25	fveq2d 6815	. . 3 ⊢ (¬ (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → (Base‘𝑄) = (Base‘∅))
27	18, 21, 26	3eqtr4a 2802	. 2 ⊢ (¬ (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → (𝐶 Func 𝐷) = (Base‘𝑄))
28	17, 27	pm2.61i 182	1 ⊢ (𝐶 Func 𝐷) = (Base‘𝑄)

Syntax hints:  ¬ wn 3   ∧ wa 396   = wceq 1540   ∈ wcel 2105  Vcvv 3440  ∅c0 4266  {ctp 4574  ⟨cop 4576   × cxp 5605  ‘cfv 6465  (class class class)co 7316  1c1 10951  5c5 12110  ;cdc 12516  ndxcnx 16968  Basecbs 16986  Hom chom 17047  compcco 17048  Catccat 17447   Func cfunc 17643   Nat cnat 17731   FuncCat cfuc 17732

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1912  ax-6 1970  ax-7 2010  ax-8 2107  ax-9 2115  ax-10 2136  ax-11 2153  ax-12 2170  ax-ext 2707  ax-rep 5223  ax-sep 5237  ax-nul 5244  ax-pow 5302  ax-pr 5366  ax-un 7629  ax-cnex 11006  ax-resscn 11007  ax-1cn 11008  ax-icn 11009  ax-addcl 11010  ax-addrcl 11011  ax-mulcl 11012  ax-mulrcl 11013  ax-mulcom 11014  ax-addass 11015  ax-mulass 11016  ax-distr 11017  ax-i2m1 11018  ax-1ne0 11019  ax-1rid 11020  ax-rnegex 11021  ax-rrecex 11022  ax-cnre 11023  ax-pre-lttri 11024  ax-pre-lttrn 11025  ax-pre-ltadd 11026  ax-pre-mulgt0 11027

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1781  df-nf 1785  df-sb 2067  df-mo 2538  df-eu 2567  df-clab 2714  df-cleq 2728  df-clel 2814  df-nfc 2886  df-ne 2941  df-nel 3047  df-ral 3062  df-rex 3071  df-reu 3350  df-rab 3404  df-v 3442  df-sbc 3726  df-csb 3842  df-dif 3899  df-un 3901  df-in 3903  df-ss 3913  df-pss 3915  df-nul 4267  df-if 4471  df-pw 4546  df-sn 4571  df-pr 4573  df-tp 4575  df-op 4577  df-uni 4850  df-iun 4938  df-br 5087  df-opab 5149  df-mpt 5170  df-tr 5204  df-id 5506  df-eprel 5512  df-po 5520  df-so 5521  df-fr 5562  df-we 5564  df-xp 5613  df-rel 5614  df-cnv 5615  df-co 5616  df-dm 5617  df-rn 5618  df-res 5619  df-ima 5620  df-pred 6224  df-ord 6291  df-on 6292  df-lim 6293  df-suc 6294  df-iota 6417  df-fun 6467  df-fn 6468  df-f 6469  df-f1 6470  df-fo 6471  df-f1o 6472  df-fv 6473  df-riota 7273  df-ov 7319  df-oprab 7320  df-mpo 7321  df-om 7759  df-1st 7877  df-2nd 7878  df-frecs 8145  df-wrecs 8176  df-recs 8250  df-rdg 8289  df-1o 8345  df-er 8547  df-en 8783  df-dom 8784  df-sdom 8785  df-fin 8786  df-pnf 11090  df-mnf 11091  df-xr 11092  df-ltxr 11093  df-le 11094  df-sub 11286  df-neg 11287  df-nn 12053  df-2 12115  df-3 12116  df-4 12117  df-5 12118  df-6 12119  df-7 12120  df-8 12121  df-9 12122  df-n0 12313  df-z 12399  df-dec 12517  df-uz 12662  df-fz 13319  df-struct 16922  df-slot 16957  df-ndx 16969  df-base 16987  df-hom 17060  df-cco 17061  df-func 17647  df-fuc 17734

This theorem is referenced by:  fuccatid  17761  fucsect  17764  fucinv  17765  fuciso  17767  evlfcllem  18013  evlfcl  18014  curfcl  18024  uncf1  18028  uncf2  18029  curfuncf  18030  diag1cl  18034  curf2ndf  18039  yon1cl  18055  oyon1cl  18063  yonedalem21  18065  yonedalem22  18070  yonedalem3b  18071  yonedalem3  18072  yonedainv  18073  yonffthlem  18074  yoneda  18075  yoniso  18077