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

Theorem natrcl 18180
Description: Reverse closure for a natural transformation. (Contributed by Mario Carneiro, 6-Jan-2017.)
Hypothesis
Ref Expression
natrcl.1 𝑁 = (𝐶 Nat 𝐷)
Assertion
Ref Expression
natrcl (𝐴 ∈ (𝐹𝑁𝐺) → (𝐹 ∈ (𝐶 Func 𝐷) ∧ 𝐺 ∈ (𝐶 Func 𝐷)))

Proof of Theorem natrcl
Dummy variables 𝑥 𝑓 𝑦 𝑎 𝑔 ℎ 𝑟 𝑠 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 natrcl.1 . . 3 𝑁 = (𝐶 Nat 𝐷)
2 eqid 2766 . . 3 (Base‘𝐶) = (Base‘𝐶)
3 eqid 2766 . . 3 (Hom ‘𝐶) = (Hom ‘𝐶)
4 eqid 2766 . . 3 (Hom ‘𝐷) = (Hom ‘𝐷)
5 eqid 2766 . . 3 (comp‘𝐷) = (comp‘𝐷)
61, 2, 3, 4, 5natfval 18176 . 2 𝑁 = (𝑓 ∈ (𝐶 Func 𝐷), 𝑔 ∈ (𝐶 Func 𝐷) ↦ ⦋(1st ‘𝑓) / 𝑟⦌⦋(1st ‘𝑔) / 𝑠⦌{𝑎 ∈ X𝑥 ∈ (Base‘𝐶)((𝑟‘𝑥)(Hom ‘𝐷)(𝑠‘𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐶)∀𝑦 ∈ (Base‘𝐶)∀ℎ ∈ (𝑥(Hom ‘𝐶)𝑦)((𝑎‘𝑦)(⟨(𝑟‘𝑥), (𝑟‘𝑦)⟩(comp‘𝐷)(𝑠‘𝑦))((𝑥(2nd ‘𝑓)𝑦)‘ℎ)) = (((𝑥(2nd ‘𝑔)𝑦)‘ℎ)(⟨(𝑟‘𝑥), (𝑠‘𝑥)⟩(comp‘𝐷)(𝑠‘𝑦))(𝑎‘𝑥))})
76elmpocl 7693 1 (𝐴 ∈ (𝐹𝑁𝐺) → (𝐹 ∈ (𝐶 Func 𝐷) ∧ 𝐺 ∈ (𝐶 Func 𝐷)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ∧ wa 401   = wceq 1572   ∈ wcel 2150  ∀wral 3083  {crab 3415  ⦋csb 3850  ⟨cop 4839  ‘cfv 6565  (class class class)co 7450  1st c1st 8032  2nd c2nd 8033  Xcixp 8962  Basecbs 17433  Hom chom 17485  compcco 17486   Func cfunc 18081   Nat cnat 18171
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1830  ax-4 1844  ax-5 1947  ax-6 2004  ax-7 2045  ax-8 2152  ax-9 2160  ax-10 2183  ax-11 2200  ax-12 2219  ax-ext 2738  ax-rep 5237  ax-sep 5254  ax-nul 5265  ax-pow 5333  ax-pr 5397  ax-un 7782
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1106  df-tru 1575  df-fal 1585  df-ex 1815  df-nf 1819  df-sb 2104  df-mo 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2842  df-nfc 2916  df-ne 2963  df-ral 3084  df-rex 3094  df-reu 3369  df-rab 3416  df-v 3455  df-sbc 3742  df-csb 3851  df-ss 3900  df-dif 4049  df-in 4093  df-un 4153  df-nul 4281  df-if 4485  df-pw 4561  df-sn 4588  df-pr 4590  df-op 4840  df-uni 4872  df-iun 4957  df-br 5108  df-opab 5173  df-mpt 5192  df-id 5552  df-xp 5663  df-rel 5664  df-cnv 5665  df-co 5666  df-dm 5667  df-rn 5668  df-res 5669  df-ima 5670  df-iota 6519  df-fun 6567  df-fn 6568  df-f 6569  df-f1 6570  df-fo 6571  df-f1o 6572  df-fv 6573  df-ov 7453  df-oprab 7454  df-mpo 7455  df-1st 8034  df-2nd 8035  df-ixp 8963  df-func 18085  df-nat 18173
This theorem is used by:  nat1st2nd  18181  natixp  18182  nati  18185  fucco  18192  fuccocl  18194  fuclid  18196  fucrid  18197  fucass  18198  natrcl2  50761  natrcl3  50762  natideq  50766  natoppf2  50773  natoppfb  50774  xpcfucco2  50799  fuco22nat  50889  fuco22a  50893  fucocolem1  50896  fucocolem2  50897  fucocolem3  50898  fucocolem4  50899  fucoco  50900  prcof21a  50947  fucoppcco  50965  lanup  51245  ranup  51246  islmd  51269  iscmd  51270
  Copyright terms: Public domain W3C validator