| Mathbox for Zhi Wang |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > Mathboxes > diagciso | Structured version Visualization version GIF version | ||
| Description: The diagonal functor is
an isomorphism from a category 𝐶 to the
category of functors from a terminal category to 𝐶.
It is provable that the inverse of the diagonal functor is the mapped object by the transposed curry of (𝐷 evalF 𝐶), i.e., ∪ ran (1st ‘(〈𝐷, 𝑄〉 curryF ((𝐷 evalF 𝐶) ∘func (𝐷 swapF 𝑄)))). (Contributed by Zhi Wang, 21-Oct-2025.) |
| Ref | Expression |
|---|---|
| diagffth.c | ⊢ (𝜑 → 𝐶 ∈ Cat) |
| diagffth.d | ⊢ (𝜑 → 𝐷 ∈ TermCat) |
| diagffth.q | ⊢ 𝑄 = (𝐷 FuncCat 𝐶) |
| diagciso.e | ⊢ 𝐸 = (CatCat‘𝑈) |
| diagciso.u | ⊢ (𝜑 → 𝑈 ∈ 𝑉) |
| diagciso.c | ⊢ (𝜑 → 𝐶 ∈ 𝑈) |
| diagciso.1 | ⊢ (𝜑 → 𝑄 ∈ 𝑈) |
| diagciso.i | ⊢ 𝐼 = (Iso‘𝐸) |
| diagciso.l | ⊢ 𝐿 = (𝐶Δfunc𝐷) |
| Ref | Expression |
|---|---|
| diagciso | ⊢ (𝜑 → 𝐿 ∈ (𝐶𝐼𝑄)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | diagffth.c | . . 3 ⊢ (𝜑 → 𝐶 ∈ Cat) | |
| 2 | diagffth.d | . . 3 ⊢ (𝜑 → 𝐷 ∈ TermCat) | |
| 3 | diagffth.q | . . 3 ⊢ 𝑄 = (𝐷 FuncCat 𝐶) | |
| 4 | diagciso.l | . . 3 ⊢ 𝐿 = (𝐶Δfunc𝐷) | |
| 5 | 1, 2, 3, 4 | diagffth 49390 | . 2 ⊢ (𝜑 → 𝐿 ∈ ((𝐶 Full 𝑄) ∩ (𝐶 Faith 𝑄))) |
| 6 | eqid 2736 | . . 3 ⊢ (Base‘𝐶) = (Base‘𝐶) | |
| 7 | 6, 2, 1, 4 | diag1f1o 49386 | . 2 ⊢ (𝜑 → (1st ‘𝐿):(Base‘𝐶)–1-1-onto→(𝐷 Func 𝐶)) |
| 8 | diagciso.e | . . 3 ⊢ 𝐸 = (CatCat‘𝑈) | |
| 9 | eqid 2736 | . . 3 ⊢ (Base‘𝐸) = (Base‘𝐸) | |
| 10 | 3 | fucbas 17981 | . . 3 ⊢ (𝐷 Func 𝐶) = (Base‘𝑄) |
| 11 | diagciso.u | . . 3 ⊢ (𝜑 → 𝑈 ∈ 𝑉) | |
| 12 | diagciso.c | . . . . 5 ⊢ (𝜑 → 𝐶 ∈ 𝑈) | |
| 13 | 12, 1 | elind 4180 | . . . 4 ⊢ (𝜑 → 𝐶 ∈ (𝑈 ∩ Cat)) |
| 14 | 8, 9, 11 | catcbas 18119 | . . . 4 ⊢ (𝜑 → (Base‘𝐸) = (𝑈 ∩ Cat)) |
| 15 | 13, 14 | eleqtrrd 2838 | . . 3 ⊢ (𝜑 → 𝐶 ∈ (Base‘𝐸)) |
| 16 | diagciso.1 | . . . . 5 ⊢ (𝜑 → 𝑄 ∈ 𝑈) | |
| 17 | 2 | termccd 49332 | . . . . . 6 ⊢ (𝜑 → 𝐷 ∈ Cat) |
| 18 | 3, 17, 1 | fuccat 17991 | . . . . 5 ⊢ (𝜑 → 𝑄 ∈ Cat) |
| 19 | 16, 18 | elind 4180 | . . . 4 ⊢ (𝜑 → 𝑄 ∈ (𝑈 ∩ Cat)) |
| 20 | 19, 14 | eleqtrrd 2838 | . . 3 ⊢ (𝜑 → 𝑄 ∈ (Base‘𝐸)) |
| 21 | diagciso.i | . . 3 ⊢ 𝐼 = (Iso‘𝐸) | |
| 22 | 8, 9, 6, 10, 11, 15, 20, 21 | catciso 18129 | . 2 ⊢ (𝜑 → (𝐿 ∈ (𝐶𝐼𝑄) ↔ (𝐿 ∈ ((𝐶 Full 𝑄) ∩ (𝐶 Faith 𝑄)) ∧ (1st ‘𝐿):(Base‘𝐶)–1-1-onto→(𝐷 Func 𝐶)))) |
| 23 | 5, 7, 22 | mpbir2and 713 | 1 ⊢ (𝜑 → 𝐿 ∈ (𝐶𝐼𝑄)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 = wceq 1540 ∈ wcel 2109 ∩ cin 3930 –1-1-onto→wf1o 6535 ‘cfv 6536 (class class class)co 7410 1st c1st 7991 Basecbs 17233 Catccat 17681 Isociso 17764 Func cfunc 17872 Full cful 17922 Faith cfth 17923 FuncCat cfuc 17963 CatCatccatc 18116 Δfunccdiag 18229 TermCatctermc 49325 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1795 ax-4 1809 ax-5 1910 ax-6 1967 ax-7 2008 ax-8 2111 ax-9 2119 ax-10 2142 ax-11 2158 ax-12 2178 ax-ext 2708 ax-rep 5254 ax-sep 5271 ax-nul 5281 ax-pow 5340 ax-pr 5407 ax-un 7734 ax-cnex 11190 ax-resscn 11191 ax-1cn 11192 ax-icn 11193 ax-addcl 11194 ax-addrcl 11195 ax-mulcl 11196 ax-mulrcl 11197 ax-mulcom 11198 ax-addass 11199 ax-mulass 11200 ax-distr 11201 ax-i2m1 11202 ax-1ne0 11203 ax-1rid 11204 ax-rnegex 11205 ax-rrecex 11206 ax-cnre 11207 ax-pre-lttri 11208 ax-pre-lttrn 11209 ax-pre-ltadd 11210 ax-pre-mulgt0 11211 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1543 df-fal 1553 df-ex 1780 df-nf 1784 df-sb 2066 df-mo 2540 df-eu 2569 df-clab 2715 df-cleq 2728 df-clel 2810 df-nfc 2886 df-ne 2934 df-nel 3038 df-ral 3053 df-rex 3062 df-rmo 3364 df-reu 3365 df-rab 3421 df-v 3466 df-sbc 3771 df-csb 3880 df-dif 3934 df-un 3936 df-in 3938 df-ss 3948 df-pss 3951 df-nul 4314 df-if 4506 df-pw 4582 df-sn 4607 df-pr 4609 df-tp 4611 df-op 4613 df-uni 4889 df-iun 4974 df-br 5125 df-opab 5187 df-mpt 5207 df-tr 5235 df-id 5553 df-eprel 5558 df-po 5566 df-so 5567 df-fr 5611 df-we 5613 df-xp 5665 df-rel 5666 df-cnv 5667 df-co 5668 df-dm 5669 df-rn 5670 df-res 5671 df-ima 5672 df-pred 6295 df-ord 6360 df-on 6361 df-lim 6362 df-suc 6363 df-iota 6489 df-fun 6538 df-fn 6539 df-f 6540 df-f1 6541 df-fo 6542 df-f1o 6543 df-fv 6544 df-riota 7367 df-ov 7413 df-oprab 7414 df-mpo 7415 df-om 7867 df-1st 7993 df-2nd 7994 df-frecs 8285 df-wrecs 8316 df-recs 8390 df-rdg 8429 df-1o 8485 df-er 8724 df-map 8847 df-ixp 8917 df-en 8965 df-dom 8966 df-sdom 8967 df-fin 8968 df-pnf 11276 df-mnf 11277 df-xr 11278 df-ltxr 11279 df-le 11280 df-sub 11473 df-neg 11474 df-nn 12246 df-2 12308 df-3 12309 df-4 12310 df-5 12311 df-6 12312 df-7 12313 df-8 12314 df-9 12315 df-n0 12507 df-z 12594 df-dec 12714 df-uz 12858 df-fz 13530 df-struct 17171 df-slot 17206 df-ndx 17218 df-base 17234 df-hom 17300 df-cco 17301 df-cat 17685 df-cid 17686 df-sect 17765 df-inv 17766 df-iso 17767 df-func 17876 df-idfu 17877 df-cofu 17878 df-full 17924 df-fth 17925 df-nat 17964 df-fuc 17965 df-catc 18117 df-xpc 18189 df-1stf 18190 df-curf 18231 df-diag 18233 df-thinc 49271 df-termc 49326 |
| This theorem is referenced by: diagcic 49392 |
| Copyright terms: Public domain | W3C validator |