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

Theorem funcres2 16324
Description: A functor into a restricted category is also a functor into the whole category. (Contributed by Mario Carneiro, 6-Jan-2017.)
Assertion
Ref Expression
funcres2 (𝑅 ∈ (Subcat‘𝐷) → (𝐶 Func (𝐷cat 𝑅)) ⊆ (𝐶 Func 𝐷))

Proof of Theorem funcres2
Dummy variables 𝑓 𝑔 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 relfunc 16288 . . 3 Rel (𝐶 Func (𝐷cat 𝑅))
21a1i 11 . 2 (𝑅 ∈ (Subcat‘𝐷) → Rel (𝐶 Func (𝐷cat 𝑅)))
3 simpr 475 . . . . 5 ((𝑅 ∈ (Subcat‘𝐷) ∧ 𝑓(𝐶 Func (𝐷cat 𝑅))𝑔) → 𝑓(𝐶 Func (𝐷cat 𝑅))𝑔)
4 eqid 2606 . . . . . 6 (Base‘𝐶) = (Base‘𝐶)
5 eqid 2606 . . . . . 6 (Hom ‘𝐶) = (Hom ‘𝐶)
6 simpl 471 . . . . . 6 ((𝑅 ∈ (Subcat‘𝐷) ∧ 𝑓(𝐶 Func (𝐷cat 𝑅))𝑔) → 𝑅 ∈ (Subcat‘𝐷))
7 eqidd 2607 . . . . . . 7 ((𝑅 ∈ (Subcat‘𝐷) ∧ 𝑓(𝐶 Func (𝐷cat 𝑅))𝑔) → dom dom 𝑅 = dom dom 𝑅)
86, 7subcfn 16267 . . . . . 6 ((𝑅 ∈ (Subcat‘𝐷) ∧ 𝑓(𝐶 Func (𝐷cat 𝑅))𝑔) → 𝑅 Fn (dom dom 𝑅 × dom dom 𝑅))
9 eqid 2606 . . . . . . . 8 (Base‘(𝐷cat 𝑅)) = (Base‘(𝐷cat 𝑅))
104, 9, 3funcf1 16292 . . . . . . 7 ((𝑅 ∈ (Subcat‘𝐷) ∧ 𝑓(𝐶 Func (𝐷cat 𝑅))𝑔) → 𝑓:(Base‘𝐶)⟶(Base‘(𝐷cat 𝑅)))
11 eqid 2606 . . . . . . . . 9 (𝐷cat 𝑅) = (𝐷cat 𝑅)
12 eqid 2606 . . . . . . . . 9 (Base‘𝐷) = (Base‘𝐷)
13 subcrcl 16242 . . . . . . . . . 10 (𝑅 ∈ (Subcat‘𝐷) → 𝐷 ∈ Cat)
1413adantr 479 . . . . . . . . 9 ((𝑅 ∈ (Subcat‘𝐷) ∧ 𝑓(𝐶 Func (𝐷cat 𝑅))𝑔) → 𝐷 ∈ Cat)
156, 8, 12subcss1 16268 . . . . . . . . 9 ((𝑅 ∈ (Subcat‘𝐷) ∧ 𝑓(𝐶 Func (𝐷cat 𝑅))𝑔) → dom dom 𝑅 ⊆ (Base‘𝐷))
1611, 12, 14, 8, 15rescbas 16255 . . . . . . . 8 ((𝑅 ∈ (Subcat‘𝐷) ∧ 𝑓(𝐶 Func (𝐷cat 𝑅))𝑔) → dom dom 𝑅 = (Base‘(𝐷cat 𝑅)))
1716feq3d 5928 . . . . . . 7 ((𝑅 ∈ (Subcat‘𝐷) ∧ 𝑓(𝐶 Func (𝐷cat 𝑅))𝑔) → (𝑓:(Base‘𝐶)⟶dom dom 𝑅𝑓:(Base‘𝐶)⟶(Base‘(𝐷cat 𝑅))))
1810, 17mpbird 245 . . . . . 6 ((𝑅 ∈ (Subcat‘𝐷) ∧ 𝑓(𝐶 Func (𝐷cat 𝑅))𝑔) → 𝑓:(Base‘𝐶)⟶dom dom 𝑅)
19 eqid 2606 . . . . . . . 8 (Hom ‘(𝐷cat 𝑅)) = (Hom ‘(𝐷cat 𝑅))
20 simplr 787 . . . . . . . 8 (((𝑅 ∈ (Subcat‘𝐷) ∧ 𝑓(𝐶 Func (𝐷cat 𝑅))𝑔) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → 𝑓(𝐶 Func (𝐷cat 𝑅))𝑔)
21 simprl 789 . . . . . . . 8 (((𝑅 ∈ (Subcat‘𝐷) ∧ 𝑓(𝐶 Func (𝐷cat 𝑅))𝑔) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → 𝑥 ∈ (Base‘𝐶))
22 simprr 791 . . . . . . . 8 (((𝑅 ∈ (Subcat‘𝐷) ∧ 𝑓(𝐶 Func (𝐷cat 𝑅))𝑔) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → 𝑦 ∈ (Base‘𝐶))
234, 5, 19, 20, 21, 22funcf2 16294 . . . . . . 7 (((𝑅 ∈ (Subcat‘𝐷) ∧ 𝑓(𝐶 Func (𝐷cat 𝑅))𝑔) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → (𝑥𝑔𝑦):(𝑥(Hom ‘𝐶)𝑦)⟶((𝑓𝑥)(Hom ‘(𝐷cat 𝑅))(𝑓𝑦)))
2411, 12, 14, 8, 15reschom 16256 . . . . . . . . . 10 ((𝑅 ∈ (Subcat‘𝐷) ∧ 𝑓(𝐶 Func (𝐷cat 𝑅))𝑔) → 𝑅 = (Hom ‘(𝐷cat 𝑅)))
2524adantr 479 . . . . . . . . 9 (((𝑅 ∈ (Subcat‘𝐷) ∧ 𝑓(𝐶 Func (𝐷cat 𝑅))𝑔) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → 𝑅 = (Hom ‘(𝐷cat 𝑅)))
2625oveqd 6541 . . . . . . . 8 (((𝑅 ∈ (Subcat‘𝐷) ∧ 𝑓(𝐶 Func (𝐷cat 𝑅))𝑔) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → ((𝑓𝑥)𝑅(𝑓𝑦)) = ((𝑓𝑥)(Hom ‘(𝐷cat 𝑅))(𝑓𝑦)))
2726feq3d 5928 . . . . . . 7 (((𝑅 ∈ (Subcat‘𝐷) ∧ 𝑓(𝐶 Func (𝐷cat 𝑅))𝑔) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → ((𝑥𝑔𝑦):(𝑥(Hom ‘𝐶)𝑦)⟶((𝑓𝑥)𝑅(𝑓𝑦)) ↔ (𝑥𝑔𝑦):(𝑥(Hom ‘𝐶)𝑦)⟶((𝑓𝑥)(Hom ‘(𝐷cat 𝑅))(𝑓𝑦))))
2823, 27mpbird 245 . . . . . 6 (((𝑅 ∈ (Subcat‘𝐷) ∧ 𝑓(𝐶 Func (𝐷cat 𝑅))𝑔) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → (𝑥𝑔𝑦):(𝑥(Hom ‘𝐶)𝑦)⟶((𝑓𝑥)𝑅(𝑓𝑦)))
294, 5, 6, 8, 18, 28funcres2b 16323 . . . . 5 ((𝑅 ∈ (Subcat‘𝐷) ∧ 𝑓(𝐶 Func (𝐷cat 𝑅))𝑔) → (𝑓(𝐶 Func 𝐷)𝑔𝑓(𝐶 Func (𝐷cat 𝑅))𝑔))
303, 29mpbird 245 . . . 4 ((𝑅 ∈ (Subcat‘𝐷) ∧ 𝑓(𝐶 Func (𝐷cat 𝑅))𝑔) → 𝑓(𝐶 Func 𝐷)𝑔)
3130ex 448 . . 3 (𝑅 ∈ (Subcat‘𝐷) → (𝑓(𝐶 Func (𝐷cat 𝑅))𝑔𝑓(𝐶 Func 𝐷)𝑔))
32 df-br 4575 . . 3 (𝑓(𝐶 Func (𝐷cat 𝑅))𝑔 ↔ ⟨𝑓, 𝑔⟩ ∈ (𝐶 Func (𝐷cat 𝑅)))
33 df-br 4575 . . 3 (𝑓(𝐶 Func 𝐷)𝑔 ↔ ⟨𝑓, 𝑔⟩ ∈ (𝐶 Func 𝐷))
3431, 32, 333imtr3g 282 . 2 (𝑅 ∈ (Subcat‘𝐷) → (⟨𝑓, 𝑔⟩ ∈ (𝐶 Func (𝐷cat 𝑅)) → ⟨𝑓, 𝑔⟩ ∈ (𝐶 Func 𝐷)))
352, 34relssdv 5121 1 (𝑅 ∈ (Subcat‘𝐷) → (𝐶 Func (𝐷cat 𝑅)) ⊆ (𝐶 Func 𝐷))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 382   = wceq 1474  wcel 1976  wss 3536  cop 4127   class class class wbr 4574  dom cdm 5025  Rel wrel 5030  wf 5783  cfv 5787  (class class class)co 6524  Basecbs 15638  Hom chom 15722  Catccat 16091  cat cresc 16234  Subcatcsubc 16235   Func cfunc 16280
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 2032  ax-13 2229  ax-ext 2586  ax-rep 4690  ax-sep 4700  ax-nul 4709  ax-pow 4761  ax-pr 4825  ax-un 6821  ax-cnex 9845  ax-resscn 9846  ax-1cn 9847  ax-icn 9848  ax-addcl 9849  ax-addrcl 9850  ax-mulcl 9851  ax-mulrcl 9852  ax-mulcom 9853  ax-addass 9854  ax-mulass 9855  ax-distr 9856  ax-i2m1 9857  ax-1ne0 9858  ax-1rid 9859  ax-rnegex 9860  ax-rrecex 9861  ax-cnre 9862  ax-pre-lttri 9863  ax-pre-lttrn 9864  ax-pre-ltadd 9865  ax-pre-mulgt0 9866
This theorem depends on definitions:  df-bi 195  df-or 383  df-an 384  df-3or 1031  df-3an 1032  df-tru 1477  df-fal 1480  df-ex 1695  df-nf 1700  df-sb 1867  df-eu 2458  df-mo 2459  df-clab 2593  df-cleq 2599  df-clel 2602  df-nfc 2736  df-ne 2778  df-nel 2779  df-ral 2897  df-rex 2898  df-reu 2899  df-rmo 2900  df-rab 2901  df-v 3171  df-sbc 3399  df-csb 3496  df-dif 3539  df-un 3541  df-in 3543  df-ss 3550  df-pss 3552  df-nul 3871  df-if 4033  df-pw 4106  df-sn 4122  df-pr 4124  df-tp 4126  df-op 4128  df-uni 4364  df-iun 4448  df-br 4575  df-opab 4635  df-mpt 4636  df-tr 4672  df-eprel 4936  df-id 4940  df-po 4946  df-so 4947  df-fr 4984  df-we 4986  df-xp 5031  df-rel 5032  df-cnv 5033  df-co 5034  df-dm 5035  df-rn 5036  df-res 5037  df-ima 5038  df-pred 5580  df-ord 5626  df-on 5627  df-lim 5628  df-suc 5629  df-iota 5751  df-fun 5789  df-fn 5790  df-f 5791  df-f1 5792  df-fo 5793  df-f1o 5794  df-fv 5795  df-riota 6486  df-ov 6527  df-oprab 6528  df-mpt2 6529  df-om 6932  df-1st 7033  df-2nd 7034  df-wrecs 7268  df-recs 7329  df-rdg 7367  df-er 7603  df-map 7720  df-pm 7721  df-ixp 7769  df-en 7816  df-dom 7817  df-sdom 7818  df-pnf 9929  df-mnf 9930  df-xr 9931  df-ltxr 9932  df-le 9933  df-sub 10116  df-neg 10117  df-nn 10865  df-2 10923  df-3 10924  df-4 10925  df-5 10926  df-6 10927  df-7 10928  df-8 10929  df-9 10930  df-n0 11137  df-z 11208  df-dec 11323  df-ndx 15641  df-slot 15642  df-base 15643  df-sets 15644  df-ress 15645  df-hom 15736  df-cco 15737  df-cat 16095  df-cid 16096  df-homf 16097  df-ssc 16236  df-resc 16237  df-subc 16238  df-func 16284
This theorem is referenced by:  fthres2  16358  ressffth  16364  funcsetcres2  16509
  Copyright terms: Public domain W3C validator