| 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 50261 | . 2 ⊢ (𝜑 → 𝐿 ∈ ((𝐶 Full 𝑄) ∩ (𝐶 Faith 𝑄))) |
| 6 | eqid 2761 | . . 3 ⊢ (Base‘𝐶) = (Base‘𝐶) | |
| 7 | 6, 2, 1, 4 | diag1f1o 50257 | . 2 ⊢ (𝜑 → (1st ‘𝐿):(Base‘𝐶)–1-1-onto→(𝐷 Func 𝐶)) |
| 8 | diagciso.e | . . 3 ⊢ 𝐸 = (CatCat‘𝑈) | |
| 9 | eqid 2761 | . . 3 ⊢ (Base‘𝐸) = (Base‘𝐸) | |
| 10 | 3 | fucbas 18019 | . . 3 ⊢ (𝐷 Func 𝐶) = (Base‘𝑄) |
| 11 | diagciso.u | . . 3 ⊢ (𝜑 → 𝑈 ∈ 𝑉) | |
| 12 | diagciso.c | . . . . 5 ⊢ (𝜑 → 𝐶 ∈ 𝑈) | |
| 13 | 12, 1 | elind 4152 | . . . 4 ⊢ (𝜑 → 𝐶 ∈ (𝑈 ∩ Cat)) |
| 14 | 8, 9, 11 | catcbas 18157 | . . . 4 ⊢ (𝜑 → (Base‘𝐸) = (𝑈 ∩ Cat)) |
| 15 | 13, 14 | eleqtrrd 2864 | . . 3 ⊢ (𝜑 → 𝐶 ∈ (Base‘𝐸)) |
| 16 | diagciso.1 | . . . . 5 ⊢ (𝜑 → 𝑄 ∈ 𝑈) | |
| 17 | 2 | termccd 50202 | . . . . . 6 ⊢ (𝜑 → 𝐷 ∈ Cat) |
| 18 | 3, 17, 1 | fuccat 18029 | . . . . 5 ⊢ (𝜑 → 𝑄 ∈ Cat) |
| 19 | 16, 18 | elind 4152 | . . . 4 ⊢ (𝜑 → 𝑄 ∈ (𝑈 ∩ Cat)) |
| 20 | 19, 14 | eleqtrrd 2864 | . . 3 ⊢ (𝜑 → 𝑄 ∈ (Base‘𝐸)) |
| 21 | diagciso.i | . . 3 ⊢ 𝐼 = (Iso‘𝐸) | |
| 22 | 8, 9, 6, 10, 11, 15, 20, 21 | catciso 18167 | . 2 ⊢ (𝜑 → (𝐿 ∈ (𝐶𝐼𝑄) ↔ (𝐿 ∈ ((𝐶 Full 𝑄) ∩ (𝐶 Faith 𝑄)) ∧ (1st ‘𝐿):(Base‘𝐶)–1-1-onto→(𝐷 Func 𝐶)))) |
| 23 | 5, 7, 22 | mpbir2and 725 | 1 ⊢ (𝜑 → 𝐿 ∈ (𝐶𝐼𝑄)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 = wceq 1568 ∈ wcel 2141 ∩ cin 3903 –1-1-onto→wf1o 6535 ‘cfv 6536 (class class class)co 7410 1st c1st 7983 Basecbs 17268 Catccat 17719 Isociso 17802 Func cfunc 17910 Full cful 17960 Faith cfth 17961 FuncCat cfuc 18001 CatCatccatc 18154 Δfunccdiag 18267 TermCatctermc 50195 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1823 ax-4 1837 ax-5 1938 ax-6 1995 ax-7 2036 ax-8 2143 ax-9 2151 ax-10 2174 ax-11 2190 ax-12 2211 ax-ext 2733 ax-rep 5237 ax-sep 5256 ax-nul 5268 ax-pow 5336 ax-pr 5404 ax-un 7732 ax-cnex 11155 ax-resscn 11156 ax-1cn 11157 ax-icn 11158 ax-addcl 11159 ax-addrcl 11160 ax-mulcl 11161 ax-mulrcl 11162 ax-mulcom 11163 ax-addass 11164 ax-mulass 11165 ax-distr 11166 ax-i2m1 11167 ax-1ne0 11168 ax-1rid 11169 ax-rnegex 11170 ax-rrecex 11171 ax-cnre 11172 ax-pre-lttri 11173 ax-pre-lttrn 11174 ax-pre-ltadd 11175 ax-pre-mulgt0 11176 |
| This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-3or 1102 df-3an 1103 df-tru 1571 df-fal 1581 df-ex 1808 df-nf 1812 df-sb 2095 df-mo 2565 df-eu 2595 df-clab 2740 df-cleq 2753 df-clel 2836 df-nfc 2910 df-ne 2957 df-nel 3063 df-ral 3078 df-rex 3088 df-rmo 3367 df-reu 3368 df-rab 3415 df-v 3455 df-sbc 3744 df-csb 3853 df-dif 3907 df-un 3909 df-in 3911 df-ss 3921 df-pss 3924 df-nul 4286 df-if 4487 df-pw 4563 df-sn 4589 df-pr 4591 df-tp 4593 df-op 4595 df-uni 4872 df-iun 4957 df-br 5109 df-opab 5173 df-mpt 5192 df-tr 5218 df-id 5556 df-eprel 5561 df-po 5569 df-so 5570 df-fr 5614 df-we 5616 df-xp 5667 df-rel 5668 df-cnv 5669 df-co 5670 df-dm 5671 df-rn 5672 df-res 5673 df-ima 5674 df-pred 6302 df-ord 6363 df-on 6364 df-lim 6365 df-suc 6366 df-iota 6492 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 7862 df-1st 7985 df-2nd 7986 df-frecs 8277 df-wrecs 8308 df-recs 8357 df-rdg 8396 df-1o 8452 df-er 8693 df-map 8825 df-ixp 8895 df-en 8943 df-dom 8944 df-sdom 8945 df-fin 8946 df-pnf 11244 df-mnf 11245 df-xr 11246 df-ltxr 11247 df-le 11248 df-sub 11442 df-neg 11443 df-nn 12233 df-2 12302 df-3 12303 df-4 12304 df-5 12305 df-6 12306 df-7 12307 df-8 12308 df-9 12309 df-n0 12504 df-z 12591 df-dec 12711 df-uz 12862 df-fz 13535 df-struct 17206 df-slot 17241 df-ndx 17253 df-base 17269 df-hom 17333 df-cco 17334 df-cat 17723 df-cid 17724 df-sect 17803 df-inv 17804 df-iso 17805 df-func 17914 df-idfu 17915 df-cofu 17916 df-full 17962 df-fth 17963 df-nat 18002 df-fuc 18003 df-catc 18155 df-xpc 18227 df-1stf 18228 df-curf 18269 df-diag 18271 df-thinc 50141 df-termc 50196 |
| This theorem is referenced by: diagcic 50263 |
| Copyright terms: Public domain | W3C validator |