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

Theorem natrcl 17834
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 2736 . . 3 (Base‘𝐶) = (Base‘𝐶)
3 eqid 2736 . . 3 (Hom ‘𝐶) = (Hom ‘𝐶)
4 eqid 2736 . . 3 (Hom ‘𝐷) = (Hom ‘𝐷)
5 eqid 2736 . . 3 (comp‘𝐷) = (comp‘𝐷)
61, 2, 3, 4, 5natfval 17830 . 2 𝑁 = (𝑓 ∈ (𝐶 Func 𝐷), 𝑔 ∈ (𝐶 Func 𝐷) ↦ (1st𝑓) / 𝑟(1st𝑔) / 𝑠{𝑎X𝑥 ∈ (Base‘𝐶)((𝑟𝑥)(Hom ‘𝐷)(𝑠𝑥)) ∣ ∀𝑥 ∈ (Base‘𝐶)∀𝑦 ∈ (Base‘𝐶)∀ ∈ (𝑥(Hom ‘𝐶)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝐷)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝐷)(𝑠𝑦))(𝑎𝑥))})
76elmpocl 7592 1 (𝐴 ∈ (𝐹𝑁𝐺) → (𝐹 ∈ (𝐶 Func 𝐷) ∧ 𝐺 ∈ (𝐶 Func 𝐷)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 396   = wceq 1541  wcel 2106  wral 3063  {crab 3406  csb 3854  cop 4591  cfv 6494  (class class class)co 7354  1st c1st 7916  2nd c2nd 7917  Xcixp 8832  Basecbs 17080  Hom chom 17141  compcco 17142   Func cfunc 17737   Nat cnat 17825
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2707  ax-rep 5241  ax-sep 5255  ax-nul 5262  ax-pow 5319  ax-pr 5383  ax-un 7669
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2538  df-eu 2567  df-clab 2714  df-cleq 2728  df-clel 2814  df-nfc 2888  df-ne 2943  df-ral 3064  df-rex 3073  df-reu 3353  df-rab 3407  df-v 3446  df-sbc 3739  df-csb 3855  df-dif 3912  df-un 3914  df-in 3916  df-ss 3926  df-nul 4282  df-if 4486  df-pw 4561  df-sn 4586  df-pr 4588  df-op 4592  df-uni 4865  df-iun 4955  df-br 5105  df-opab 5167  df-mpt 5188  df-id 5530  df-xp 5638  df-rel 5639  df-cnv 5640  df-co 5641  df-dm 5642  df-rn 5643  df-res 5644  df-ima 5645  df-iota 6446  df-fun 6496  df-fn 6497  df-f 6498  df-f1 6499  df-fo 6500  df-f1o 6501  df-fv 6502  df-ov 7357  df-oprab 7358  df-mpo 7359  df-1st 7918  df-2nd 7919  df-ixp 8833  df-func 17741  df-nat 17827
This theorem is referenced by:  nat1st2nd  17835  natixp  17836  nati  17839  fucco  17848  fuccocl  17850  fuclid  17852  fucrid  17853  fucass  17854
  Copyright terms: Public domain W3C validator