Theorem fullfunc 17951

Description: A full functor is a functor. (Contributed by Mario Carneiro, 26-Jan-2017.)

Assertion

Ref	Expression
fullfunc	⊢ (𝐶 Full 𝐷) ⊆ (𝐶 Func 𝐷)

Proof of Theorem fullfunc

Dummy variables 𝑐 𝑑 𝑓 𝑔 𝑥 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		oveq1 7403	. . . 4 ⊢ (𝑐 = 𝐶 → (𝑐 Full 𝑑) = (𝐶 Full 𝑑))
2		oveq1 7403	. . . 4 ⊢ (𝑐 = 𝐶 → (𝑐 Func 𝑑) = (𝐶 Func 𝑑))
3	1, 2	sseq12d 3970	. . 3 ⊢ (𝑐 = 𝐶 → ((𝑐 Full 𝑑) ⊆ (𝑐 Func 𝑑) ↔ (𝐶 Full 𝑑) ⊆ (𝐶 Func 𝑑)))
4		oveq2 7404	. . . 4 ⊢ (𝑑 = 𝐷 → (𝐶 Full 𝑑) = (𝐶 Full 𝐷))
5		oveq2 7404	. . . 4 ⊢ (𝑑 = 𝐷 → (𝐶 Func 𝑑) = (𝐶 Func 𝐷))
6	4, 5	sseq12d 3970	. . 3 ⊢ (𝑑 = 𝐷 → ((𝐶 Full 𝑑) ⊆ (𝐶 Func 𝑑) ↔ (𝐶 Full 𝐷) ⊆ (𝐶 Func 𝐷)))
7		ovex 7429	. . . . . 6 ⊢ (𝑐 Func 𝑑) ∈ V
8		simpl 486	. . . . . . . 8 ⊢ ((𝑓(𝑐 Func 𝑑)𝑔 ∧ ∀𝑥 ∈ (Base‘𝑐)∀𝑦 ∈ (Base‘𝑐)ran (𝑥𝑔𝑦) = ((𝑓‘𝑥)(Hom ‘𝑑)(𝑓‘𝑦))) → 𝑓(𝑐 Func 𝑑)𝑔)
9	8	ssopab2i 5522	. . . . . . 7 ⊢ {⟨𝑓, 𝑔⟩ ∣ (𝑓(𝑐 Func 𝑑)𝑔 ∧ ∀𝑥 ∈ (Base‘𝑐)∀𝑦 ∈ (Base‘𝑐)ran (𝑥𝑔𝑦) = ((𝑓‘𝑥)(Hom ‘𝑑)(𝑓‘𝑦)))} ⊆ {⟨𝑓, 𝑔⟩ ∣ 𝑓(𝑐 Func 𝑑)𝑔}
10		opabss 5165	. . . . . . 7 ⊢ {⟨𝑓, 𝑔⟩ ∣ 𝑓(𝑐 Func 𝑑)𝑔} ⊆ (𝑐 Func 𝑑)
11	9, 10	sstri 3946	. . . . . 6 ⊢ {⟨𝑓, 𝑔⟩ ∣ (𝑓(𝑐 Func 𝑑)𝑔 ∧ ∀𝑥 ∈ (Base‘𝑐)∀𝑦 ∈ (Base‘𝑐)ran (𝑥𝑔𝑦) = ((𝑓‘𝑥)(Hom ‘𝑑)(𝑓‘𝑦)))} ⊆ (𝑐 Func 𝑑)
12	7, 11	ssexi 5279	. . . . 5 ⊢ {⟨𝑓, 𝑔⟩ ∣ (𝑓(𝑐 Func 𝑑)𝑔 ∧ ∀𝑥 ∈ (Base‘𝑐)∀𝑦 ∈ (Base‘𝑐)ran (𝑥𝑔𝑦) = ((𝑓‘𝑥)(Hom ‘𝑑)(𝑓‘𝑦)))} ∈ V
13		df-full 17949	. . . . . 6 ⊢ Full = (𝑐 ∈ Cat, 𝑑 ∈ Cat ↦ {⟨𝑓, 𝑔⟩ ∣ (𝑓(𝑐 Func 𝑑)𝑔 ∧ ∀𝑥 ∈ (Base‘𝑐)∀𝑦 ∈ (Base‘𝑐)ran (𝑥𝑔𝑦) = ((𝑓‘𝑥)(Hom ‘𝑑)(𝑓‘𝑦)))})
14	13	ovmpt4g 7543	. . . . 5 ⊢ ((𝑐 ∈ Cat ∧ 𝑑 ∈ Cat ∧ {⟨𝑓, 𝑔⟩ ∣ (𝑓(𝑐 Func 𝑑)𝑔 ∧ ∀𝑥 ∈ (Base‘𝑐)∀𝑦 ∈ (Base‘𝑐)ran (𝑥𝑔𝑦) = ((𝑓‘𝑥)(Hom ‘𝑑)(𝑓‘𝑦)))} ∈ V) → (𝑐 Full 𝑑) = {⟨𝑓, 𝑔⟩ ∣ (𝑓(𝑐 Func 𝑑)𝑔 ∧ ∀𝑥 ∈ (Base‘𝑐)∀𝑦 ∈ (Base‘𝑐)ran (𝑥𝑔𝑦) = ((𝑓‘𝑥)(Hom ‘𝑑)(𝑓‘𝑦)))})
15	12, 14	mp3an3 1472	. . . 4 ⊢ ((𝑐 ∈ Cat ∧ 𝑑 ∈ Cat) → (𝑐 Full 𝑑) = {⟨𝑓, 𝑔⟩ ∣ (𝑓(𝑐 Func 𝑑)𝑔 ∧ ∀𝑥 ∈ (Base‘𝑐)∀𝑦 ∈ (Base‘𝑐)ran (𝑥𝑔𝑦) = ((𝑓‘𝑥)(Hom ‘𝑑)(𝑓‘𝑦)))})
16	15, 11	eqsstrdi 3981	. . 3 ⊢ ((𝑐 ∈ Cat ∧ 𝑑 ∈ Cat) → (𝑐 Full 𝑑) ⊆ (𝑐 Func 𝑑))
17	3, 6, 16	vtocl2ga 3543	. 2 ⊢ ((𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → (𝐶 Full 𝐷) ⊆ (𝐶 Func 𝐷))
18	13	mpondm0 7636	. . 3 ⊢ (¬ (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → (𝐶 Full 𝐷) = ∅)
19		0ss 4355	. . 3 ⊢ ∅ ⊆ (𝐶 Func 𝐷)
20	18, 19	eqsstrdi 3981	. 2 ⊢ (¬ (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → (𝐶 Full 𝐷) ⊆ (𝐶 Func 𝐷))
21	17, 20	pm2.61i 183	1 ⊢ (𝐶 Full 𝐷) ⊆ (𝐶 Func 𝐷)

Syntax hints:  ¬ wn 3   ∧ wa 399   = wceq 1561   ∈ wcel 2143  ∀wral 3077  Vcvv 3455   ⊆ wss 3905  ∅c0 4286   class class class wbr 5101  {copab 5163  ran crn 5649  ‘cfv 6521  (class class class)co 7396  Basecbs 17255  Hom chom 17307  Catccat 17706   Func cfunc 17897   Full cful 17947

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1816  ax-4 1830  ax-5 1931  ax-6 1988  ax-7 2029  ax-8 2145  ax-9 2153  ax-10 2176  ax-11 2192  ax-12 2213  ax-ext 2735  ax-sep 5247  ax-nul 5257  ax-pr 5391

This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3an 1101  df-tru 1564  df-fal 1574  df-ex 1801  df-nf 1805  df-sb 2092  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-nfc 2912  df-ne 2959  df-ral 3078  df-rex 3088  df-rab 3416  df-v 3457  df-dif 3908  df-un 3910  df-in 3912  df-ss 3922  df-nul 4287  df-if 4482  df-sn 4584  df-pr 4586  df-op 4590  df-uni 4867  df-br 5102  df-opab 5164  df-id 5543  df-xp 5654  df-rel 5655  df-cnv 5656  df-co 5657  df-dm 5658  df-iota 6477  df-fun 6523  df-fv 6529  df-ov 7399  df-oprab 7400  df-mpo 7401  df-full 17949

This theorem is referenced by:  relfull  17953  isfull  17955  fulloppc  17967  cofull  17979  catcisolem  18153  catciso  18154  imasubc  49763  imasubc2  49764  idfullsubc  49773  fulloppf  49775  uptrlem1  49822  uptrlem2  49823  uptrlem3  49824  uptra  49827  uptrar  49828  uobeqw  49831  uobeq  49832  uptr2  49833  uptr2a  49834  fucoppcfunc  50024  fullthinc2  50063  thincciso  50065  fulltermc2  50124  termfucterm  50156  uobeqterm  50158