| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > yoneda | Structured version Visualization version GIF version | ||
| Description: The Yoneda Lemma. There is a natural isomorphism between the functors 𝑍 and 𝐸, where 𝑍(𝐹, 𝑋) is the natural transformations from Yon(𝑋) = Hom ( − , 𝑋) to 𝐹, and 𝐸(𝐹, 𝑋) = 𝐹(𝑋) is the evaluation functor. Here we need two universes to state the claim: the smaller universe 𝑈 is used for forming the functor category 𝑄 = 𝐶 op → SetCat(𝑈), which itself does not (necessarily) live in 𝑈 but instead is an element of the larger universe 𝑉. (If 𝑈 is a Grothendieck universe, then it will be closed under this "presheaf" operation, and so we can set 𝑈 = 𝑉 in this case.) (Contributed by Mario Carneiro, 29-Jan-2017.) |
| Ref | Expression |
|---|---|
| yoneda.y | ⊢ 𝑌 = (Yon‘𝐶) |
| yoneda.b | ⊢ 𝐵 = (Base‘𝐶) |
| yoneda.1 | ⊢ 1 = (Id‘𝐶) |
| yoneda.o | ⊢ 𝑂 = (oppCat‘𝐶) |
| yoneda.s | ⊢ 𝑆 = (SetCat‘𝑈) |
| yoneda.t | ⊢ 𝑇 = (SetCat‘𝑉) |
| yoneda.q | ⊢ 𝑄 = (𝑂 FuncCat 𝑆) |
| yoneda.h | ⊢ 𝐻 = (HomF‘𝑄) |
| yoneda.r | ⊢ 𝑅 = ((𝑄 ×c 𝑂) FuncCat 𝑇) |
| yoneda.e | ⊢ 𝐸 = (𝑂 evalF 𝑆) |
| yoneda.z | ⊢ 𝑍 = (𝐻 ∘func ((〈(1st ‘𝑌), tpos (2nd ‘𝑌)〉 ∘func (𝑄 2ndF 𝑂)) 〈,〉F (𝑄 1stF 𝑂))) |
| yoneda.c | ⊢ (𝜑 → 𝐶 ∈ Cat) |
| yoneda.w | ⊢ (𝜑 → 𝑉 ∈ 𝑊) |
| yoneda.u | ⊢ (𝜑 → ran (Homf ‘𝐶) ⊆ 𝑈) |
| yoneda.v | ⊢ (𝜑 → (ran (Homf ‘𝑄) ∪ 𝑈) ⊆ 𝑉) |
| yoneda.m | ⊢ 𝑀 = (𝑓 ∈ (𝑂 Func 𝑆), 𝑥 ∈ 𝐵 ↦ (𝑎 ∈ (((1st ‘𝑌)‘𝑥)(𝑂 Nat 𝑆)𝑓) ↦ ((𝑎‘𝑥)‘( 1 ‘𝑥)))) |
| yoneda.i | ⊢ 𝐼 = (Iso‘𝑅) |
| Ref | Expression |
|---|---|
| yoneda | ⊢ (𝜑 → 𝑀 ∈ (𝑍𝐼𝐸)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | yoneda.r | . . 3 ⊢ 𝑅 = ((𝑄 ×c 𝑂) FuncCat 𝑇) | |
| 2 | 1 | fucbas 18190 | . 2 ⊢ ((𝑄 ×c 𝑂) Func 𝑇) = (Base‘𝑅) |
| 3 | eqid 2766 | . 2 ⊢ (Inv‘𝑅) = (Inv‘𝑅) | |
| 4 | yoneda.y | . . . . . . 7 ⊢ 𝑌 = (Yon‘𝐶) | |
| 5 | yoneda.b | . . . . . . 7 ⊢ 𝐵 = (Base‘𝐶) | |
| 6 | yoneda.1 | . . . . . . 7 ⊢ 1 = (Id‘𝐶) | |
| 7 | yoneda.o | . . . . . . 7 ⊢ 𝑂 = (oppCat‘𝐶) | |
| 8 | yoneda.s | . . . . . . 7 ⊢ 𝑆 = (SetCat‘𝑈) | |
| 9 | yoneda.t | . . . . . . 7 ⊢ 𝑇 = (SetCat‘𝑉) | |
| 10 | yoneda.q | . . . . . . 7 ⊢ 𝑄 = (𝑂 FuncCat 𝑆) | |
| 11 | yoneda.h | . . . . . . 7 ⊢ 𝐻 = (HomF‘𝑄) | |
| 12 | yoneda.e | . . . . . . 7 ⊢ 𝐸 = (𝑂 evalF 𝑆) | |
| 13 | yoneda.z | . . . . . . 7 ⊢ 𝑍 = (𝐻 ∘func ((〈(1st ‘𝑌), tpos (2nd ‘𝑌)〉 ∘func (𝑄 2ndF 𝑂)) 〈,〉F (𝑄 1stF 𝑂))) | |
| 14 | yoneda.c | . . . . . . 7 ⊢ (𝜑 → 𝐶 ∈ Cat) | |
| 15 | yoneda.w | . . . . . . 7 ⊢ (𝜑 → 𝑉 ∈ 𝑊) | |
| 16 | yoneda.u | . . . . . . 7 ⊢ (𝜑 → ran (Homf ‘𝐶) ⊆ 𝑈) | |
| 17 | yoneda.v | . . . . . . 7 ⊢ (𝜑 → (ran (Homf ‘𝑄) ∪ 𝑈) ⊆ 𝑉) | |
| 18 | 4, 5, 6, 7, 8, 9, 10, 11, 1, 12, 13, 14, 15, 16, 17 | yonedalem1 18498 | . . . . . 6 ⊢ (𝜑 → (𝑍 ∈ ((𝑄 ×c 𝑂) Func 𝑇) ∧ 𝐸 ∈ ((𝑄 ×c 𝑂) Func 𝑇))) |
| 19 | 18 | simpld 500 | . . . . 5 ⊢ (𝜑 → 𝑍 ∈ ((𝑄 ×c 𝑂) Func 𝑇)) |
| 20 | funcrcl 18090 | . . . . 5 ⊢ (𝑍 ∈ ((𝑄 ×c 𝑂) Func 𝑇) → ((𝑄 ×c 𝑂) ∈ Cat ∧ 𝑇 ∈ Cat)) | |
| 21 | 19, 20 | syl 18 | . . . 4 ⊢ (𝜑 → ((𝑄 ×c 𝑂) ∈ Cat ∧ 𝑇 ∈ Cat)) |
| 22 | 21 | simpld 500 | . . 3 ⊢ (𝜑 → (𝑄 ×c 𝑂) ∈ Cat) |
| 23 | 21 | simprd 501 | . . 3 ⊢ (𝜑 → 𝑇 ∈ Cat) |
| 24 | 1, 22, 23 | fuccat 18200 | . 2 ⊢ (𝜑 → 𝑅 ∈ Cat) |
| 25 | 18 | simprd 501 | . 2 ⊢ (𝜑 → 𝐸 ∈ ((𝑄 ×c 𝑂) Func 𝑇)) |
| 26 | yoneda.i | . 2 ⊢ 𝐼 = (Iso‘𝑅) | |
| 27 | yoneda.m | . . 3 ⊢ 𝑀 = (𝑓 ∈ (𝑂 Func 𝑆), 𝑥 ∈ 𝐵 ↦ (𝑎 ∈ (((1st ‘𝑌)‘𝑥)(𝑂 Nat 𝑆)𝑓) ↦ ((𝑎‘𝑥)‘( 1 ‘𝑥)))) | |
| 28 | eqid 2766 | . . 3 ⊢ (𝑓 ∈ (𝑂 Func 𝑆), 𝑥 ∈ 𝐵 ↦ (𝑢 ∈ ((1st ‘𝑓)‘𝑥) ↦ (𝑦 ∈ 𝐵 ↦ (𝑔 ∈ (𝑦(Hom ‘𝐶)𝑥) ↦ (((𝑥(2nd ‘𝑓)𝑦)‘𝑔)‘𝑢))))) = (𝑓 ∈ (𝑂 Func 𝑆), 𝑥 ∈ 𝐵 ↦ (𝑢 ∈ ((1st ‘𝑓)‘𝑥) ↦ (𝑦 ∈ 𝐵 ↦ (𝑔 ∈ (𝑦(Hom ‘𝐶)𝑥) ↦ (((𝑥(2nd ‘𝑓)𝑦)‘𝑔)‘𝑢))))) | |
| 29 | 4, 5, 6, 7, 8, 9, 10, 11, 1, 12, 13, 14, 15, 16, 17, 27, 3, 28 | yonedainv 18507 | . 2 ⊢ (𝜑 → 𝑀(𝑍(Inv‘𝑅)𝐸)(𝑓 ∈ (𝑂 Func 𝑆), 𝑥 ∈ 𝐵 ↦ (𝑢 ∈ ((1st ‘𝑓)‘𝑥) ↦ (𝑦 ∈ 𝐵 ↦ (𝑔 ∈ (𝑦(Hom ‘𝐶)𝑥) ↦ (((𝑥(2nd ‘𝑓)𝑦)‘𝑔)‘𝑢)))))) |
| 30 | 2, 3, 24, 19, 25, 26, 29 | inviso1 17993 | 1 ⊢ (𝜑 → 𝑀 ∈ (𝑍𝐼𝐸)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ∧ wa 401 = wceq 1572 ∈ wcel 2150 ⊆ wss 3899 ∪ cun 4151 〈cop 4839 ↦ cmpt 5191 ran crn 5658 ‘cfv 6565 (class class class)co 7450 ∈ cmpo 7452 1st c1st 8032 2nd c2nd 8033 tpos ctpos 8279 Basecbs 17433 Hom chom 17485 Catccat 17890 Idccid 17891 Homf chomf 17892 oppCatcoppc 17937 Invcinv 17972 Isociso 17973 Func cfunc 18081 ∘func ccofu 18083 Nat cnat 18171 FuncCat cfuc 18172 SetCatcsetc 18302 ×c cxpc 18394 1stF c1stf 18395 2ndF c2ndf 18396 〈,〉F cprf 18397 evalF cevlf 18435 HomFchof 18474 Yoncyon 18475 |
| 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 ax-cnex 11294 ax-resscn 11295 ax-1cn 11296 ax-icn 11297 ax-addcl 11298 ax-addrcl 11299 ax-mulcl 11300 ax-mulrcl 11301 ax-mulcom 11302 ax-addass 11303 ax-mulass 11304 ax-distr 11305 ax-i2m1 11306 ax-1ne0 11307 ax-1rid 11308 ax-rnegex 11309 ax-rrecex 11310 ax-cnre 11311 ax-pre-lttri 11312 ax-pre-lttrn 11313 ax-pre-ltadd 11314 ax-pre-mulgt0 11315 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1105 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-nel 3069 df-ral 3084 df-rex 3094 df-rmo 3368 df-reu 3369 df-rab 3416 df-v 3455 df-sbc 3742 df-csb 3851 df-ss 3900 df-pss 4016 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-tp 4592 df-op 4840 df-uni 4872 df-iun 4957 df-br 5108 df-opab 5173 df-mpt 5192 df-tr 5218 df-id 5552 df-eprel 5557 df-po 5565 df-so 5566 df-fr 5610 df-we 5612 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-pred 6329 df-ord 6390 df-on 6391 df-lim 6392 df-suc 6393 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-riota 7407 df-ov 7453 df-oprab 7454 df-mpo 7455 df-om 7911 df-1st 8034 df-2nd 8035 df-tpos 8280 df-frecs 8336 df-wrecs 8367 df-recs 8416 df-rdg 8455 df-1o 8513 df-er 8754 df-map 8886 df-pm 8887 df-ixp 8963 df-en 9011 df-dom 9012 df-sdom 9013 df-fin 9014 df-pnf 11383 df-mnf 11384 df-xr 11385 df-ltxr 11386 df-le 11387 df-sub 11581 df-neg 11582 df-nn 12375 df-2 12444 df-3 12445 df-4 12446 df-5 12447 df-6 12448 df-7 12449 df-8 12450 df-9 12451 df-n0 12646 df-z 12733 df-dec 12854 df-uz 13005 df-fz 13679 df-struct 17371 df-sets 17388 df-slot 17406 df-ndx 17418 df-base 17434 df-ress 17455 df-hom 17499 df-cco 17500 df-cat 17894 df-cid 17895 df-homf 17896 df-comf 17897 df-oppc 17938 df-sect 17974 df-inv 17975 df-iso 17976 df-ssc 18037 df-resc 18038 df-subc 18039 df-func 18085 df-cofu 18087 df-nat 18173 df-fuc 18174 df-setc 18303 df-xpc 18398 df-1stf 18399 df-2ndf 18400 df-prf 18401 df-evlf 18439 df-curf 18440 df-hof 18476 df-yon 18477 |
| This theorem is used by: (None) |
| Copyright terms: Public domain | W3C validator |