Theorem funcrcl 18088

Description: Reverse closure for a functor. (Contributed by Mario Carneiro, 6-Jan-2017.)

Assertion

Ref	Expression
funcrcl	⊢ (𝐹 ∈ (𝐷 Func 𝐸) → (𝐷 ∈ Cat ∧ 𝐸 ∈ Cat))

Proof of Theorem funcrcl

Dummy variables 𝑓 𝑏 𝑔 𝑚 𝑛 𝑡 𝑢 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		df-func 18083	. 2 ⊢ Func = (𝑡 ∈ Cat, 𝑢 ∈ Cat ↦ {⟨𝑓, 𝑔⟩ ∣ [(Base‘𝑡) / 𝑏](𝑓:𝑏⟶(Base‘𝑢) ∧ 𝑔 ∈ X𝑧 ∈ (𝑏 × 𝑏)(((𝑓‘(1st ‘𝑧))(Hom ‘𝑢)(𝑓‘(2nd ‘𝑧))) ↑m ((Hom ‘𝑡)‘𝑧)) ∧ ∀𝑥 ∈ 𝑏 (((𝑥𝑔𝑥)‘((Id‘𝑡)‘𝑥)) = ((Id‘𝑢)‘(𝑓‘𝑥)) ∧ ∀𝑦 ∈ 𝑏 ∀𝑧 ∈ 𝑏 ∀𝑚 ∈ (𝑥(Hom ‘𝑡)𝑦)∀𝑛 ∈ (𝑦(Hom ‘𝑡)𝑧)((𝑥𝑔𝑧)‘(𝑛(⟨𝑥, 𝑦⟩(comp‘𝑡)𝑧)𝑚)) = (((𝑦𝑔𝑧)‘𝑛)(⟨(𝑓‘𝑥), (𝑓‘𝑦)⟩(comp‘𝑢)(𝑓‘𝑧))((𝑥𝑔𝑦)‘𝑚))))})
2	1	elmpocl 7694	1 ⊢ (𝐹 ∈ (𝐷 Func 𝐸) → (𝐷 ∈ Cat ∧ 𝐸 ∈ Cat))

This proof depends on syntax axioms:   → wi 4   ∧ wa 401   ∧ w3a 1103   = wceq 1570   ∈ wcel 2147  ∀wral 3080  [wsbc 3742  ⟨cop 4840  {copab 5173   × cxp 5656  ⟶wf 6562  ‘cfv 6566  (class class class)co 7451  1^st c1st 8033  2^nd c2nd 8034   ↑_m cmap 8885  Xcixp 8963  Basecbs 17431  Hom chom 17483  compcco 17484  Catccat 17888  Idccid 17889   Func cfunc 18079

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-sep 5255  ax-nul 5266  ax-pr 5398

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3081  df-rex 3091  df-rab 3417  df-v 3456  df-ss 3901  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-sn 4589  df-pr 4591  df-op 4841  df-uni 4873  df-br 5109  df-opab 5174  df-xp 5664  df-dm 5668  df-iota 6520  df-fv 6574  df-ov 7454  df-oprab 7455  df-mpo 7456  df-func 18083

This theorem is used by:  funcf1  18091  funcixp  18092  funcid  18095  funcco  18096  funcsect  18097  funcinv  18098  funciso  18099  funcoppc  18100  cofucl  18113  cofulid  18115  cofurid  18116  funcres  18121  funcres2b  18122  funcpropd  18127  funcres2c  18128  isfull  18137  isfth  18141  fthsect  18152  fthinv  18153  fthmon  18154  fthepi  18155  ffthiso  18156  natfval  18174  fucbas  18188  fuchom  18189  fucco  18190  fuccocl  18192  fucidcl  18193  fuclid  18194  fucrid  18195  fucass  18196  fucid  18199  fucsect  18200  fucinv  18201  invfuc  18202  fuciso  18203  funcsetcres2  18318  prfcl  18427  prf1st  18428  prf2nd  18429  curf1cl  18452  curfcl  18456  uncfval  18458  uncfcl  18459  uncf1  18460  uncf2  18461  curfuncf  18462  uncfcurf  18463  yonffthlem  18506  yoneda  18507  funcrcl2  50524  funcrcl3  50525  initc  50537  prcofpropd  50845  termc2  50984  euendfunc  50992  lanpropd  51129  ranpropd  51130  ranval3  51145  lmddu  51181  cmddu  51182