| 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 49820 | . 2 ⊢ (𝜑 → 𝐿 ∈ ((𝐶 Full 𝑄) ∩ (𝐶 Faith 𝑄))) |
| 6 | eqid 2735 | . . 3 ⊢ (Base‘𝐶) = (Base‘𝐶) | |
| 7 | 6, 2, 1, 4 | diag1f1o 49816 | . 2 ⊢ (𝜑 → (1st ‘𝐿):(Base‘𝐶)–1-1-onto→(𝐷 Func 𝐶)) |
| 8 | diagciso.e | . . 3 ⊢ 𝐸 = (CatCat‘𝑈) | |
| 9 | eqid 2735 | . . 3 ⊢ (Base‘𝐸) = (Base‘𝐸) | |
| 10 | 3 | fucbas 17889 | . . 3 ⊢ (𝐷 Func 𝐶) = (Base‘𝑄) |
| 11 | diagciso.u | . . 3 ⊢ (𝜑 → 𝑈 ∈ 𝑉) | |
| 12 | diagciso.c | . . . . 5 ⊢ (𝜑 → 𝐶 ∈ 𝑈) | |
| 13 | 12, 1 | elind 4151 | . . . 4 ⊢ (𝜑 → 𝐶 ∈ (𝑈 ∩ Cat)) |
| 14 | 8, 9, 11 | catcbas 18027 | . . . 4 ⊢ (𝜑 → (Base‘𝐸) = (𝑈 ∩ Cat)) |
| 15 | 13, 14 | eleqtrrd 2838 | . . 3 ⊢ (𝜑 → 𝐶 ∈ (Base‘𝐸)) |
| 16 | diagciso.1 | . . . . 5 ⊢ (𝜑 → 𝑄 ∈ 𝑈) | |
| 17 | 2 | termccd 49761 | . . . . . 6 ⊢ (𝜑 → 𝐷 ∈ Cat) |
| 18 | 3, 17, 1 | fuccat 17899 | . . . . 5 ⊢ (𝜑 → 𝑄 ∈ Cat) |
| 19 | 16, 18 | elind 4151 | . . . 4 ⊢ (𝜑 → 𝑄 ∈ (𝑈 ∩ Cat)) |
| 20 | 19, 14 | eleqtrrd 2838 | . . 3 ⊢ (𝜑 → 𝑄 ∈ (Base‘𝐸)) |
| 21 | diagciso.i | . . 3 ⊢ 𝐼 = (Iso‘𝐸) | |
| 22 | 8, 9, 6, 10, 11, 15, 20, 21 | catciso 18037 | . 2 ⊢ (𝜑 → (𝐿 ∈ (𝐶𝐼𝑄) ↔ (𝐿 ∈ ((𝐶 Full 𝑄) ∩ (𝐶 Faith 𝑄)) ∧ (1st ‘𝐿):(Base‘𝐶)–1-1-onto→(𝐷 Func 𝐶)))) |
| 23 | 5, 7, 22 | mpbir2and 714 | 1 ⊢ (𝜑 → 𝐿 ∈ (𝐶𝐼𝑄)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 = wceq 1542 ∈ wcel 2114 ∩ cin 3899 –1-1-onto→wf1o 6490 ‘cfv 6491 (class class class)co 7358 1st c1st 7931 Basecbs 17138 Catccat 17589 Isociso 17672 Func cfunc 17780 Full cful 17830 Faith cfth 17831 FuncCat cfuc 17871 CatCatccatc 18024 Δfunccdiag 18137 TermCatctermc 49754 |
| 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 1912 ax-6 1969 ax-7 2010 ax-8 2116 ax-9 2124 ax-10 2147 ax-11 2163 ax-12 2183 ax-ext 2707 ax-rep 5223 ax-sep 5240 ax-nul 5250 ax-pow 5309 ax-pr 5376 ax-un 7680 ax-cnex 11084 ax-resscn 11085 ax-1cn 11086 ax-icn 11087 ax-addcl 11088 ax-addrcl 11089 ax-mulcl 11090 ax-mulrcl 11091 ax-mulcom 11092 ax-addass 11093 ax-mulass 11094 ax-distr 11095 ax-i2m1 11096 ax-1ne0 11097 ax-1rid 11098 ax-rnegex 11099 ax-rrecex 11100 ax-cnre 11101 ax-pre-lttri 11102 ax-pre-lttrn 11103 ax-pre-ltadd 11104 ax-pre-mulgt0 11105 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 849 df-3or 1088 df-3an 1089 df-tru 1545 df-fal 1555 df-ex 1782 df-nf 1786 df-sb 2069 df-mo 2538 df-eu 2568 df-clab 2714 df-cleq 2727 df-clel 2810 df-nfc 2884 df-ne 2932 df-nel 3036 df-ral 3051 df-rex 3060 df-rmo 3349 df-reu 3350 df-rab 3399 df-v 3441 df-sbc 3740 df-csb 3849 df-dif 3903 df-un 3905 df-in 3907 df-ss 3917 df-pss 3920 df-nul 4285 df-if 4479 df-pw 4555 df-sn 4580 df-pr 4582 df-tp 4584 df-op 4586 df-uni 4863 df-iun 4947 df-br 5098 df-opab 5160 df-mpt 5179 df-tr 5205 df-id 5518 df-eprel 5523 df-po 5531 df-so 5532 df-fr 5576 df-we 5578 df-xp 5629 df-rel 5630 df-cnv 5631 df-co 5632 df-dm 5633 df-rn 5634 df-res 5635 df-ima 5636 df-pred 6258 df-ord 6319 df-on 6320 df-lim 6321 df-suc 6322 df-iota 6447 df-fun 6493 df-fn 6494 df-f 6495 df-f1 6496 df-fo 6497 df-f1o 6498 df-fv 6499 df-riota 7315 df-ov 7361 df-oprab 7362 df-mpo 7363 df-om 7809 df-1st 7933 df-2nd 7934 df-frecs 8223 df-wrecs 8254 df-recs 8303 df-rdg 8341 df-1o 8397 df-er 8635 df-map 8767 df-ixp 8838 df-en 8886 df-dom 8887 df-sdom 8888 df-fin 8889 df-pnf 11170 df-mnf 11171 df-xr 11172 df-ltxr 11173 df-le 11174 df-sub 11368 df-neg 11369 df-nn 12148 df-2 12210 df-3 12211 df-4 12212 df-5 12213 df-6 12214 df-7 12215 df-8 12216 df-9 12217 df-n0 12404 df-z 12491 df-dec 12610 df-uz 12754 df-fz 13426 df-struct 17076 df-slot 17111 df-ndx 17123 df-base 17139 df-hom 17203 df-cco 17204 df-cat 17593 df-cid 17594 df-sect 17673 df-inv 17674 df-iso 17675 df-func 17784 df-idfu 17785 df-cofu 17786 df-full 17832 df-fth 17833 df-nat 17872 df-fuc 17873 df-catc 18025 df-xpc 18097 df-1stf 18098 df-curf 18139 df-diag 18141 df-thinc 49700 df-termc 49755 |
| This theorem is referenced by: diagcic 49822 |
| Copyright terms: Public domain | W3C validator |