| Mathbox for Zhi Wang |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > Mathboxes > uptra | Structured version Visualization version GIF version | ||
| Description: Universal property and fully faithful functor. (Contributed by Zhi Wang, 16-Nov-2025.) |
| Ref | Expression |
|---|---|
| uptra.y | ⊢ (𝜑 → ((1st ‘𝐾)‘𝑋) = 𝑌) |
| uptra.k | ⊢ (𝜑 → 𝐾 ∈ ((𝐷 Full 𝐸) ∩ (𝐷 Faith 𝐸))) |
| uptra.g | ⊢ (𝜑 → (𝐾 ∘func 𝐹) = 𝐺) |
| uptra.b | ⊢ 𝐵 = (Base‘𝐷) |
| uptra.x | ⊢ (𝜑 → 𝑋 ∈ 𝐵) |
| uptra.f | ⊢ (𝜑 → 𝐹 ∈ (𝐶 Func 𝐷)) |
| uptra.n | ⊢ (𝜑 → ((𝑋(2nd ‘𝐾)((1st ‘𝐹)‘𝑍))‘𝑀) = 𝑁) |
| uptra.j | ⊢ 𝐽 = (Hom ‘𝐷) |
| uptra.m | ⊢ (𝜑 → 𝑀 ∈ (𝑋𝐽((1st ‘𝐹)‘𝑍))) |
| Ref | Expression |
|---|---|
| uptra | ⊢ (𝜑 → (𝑍(𝐹(𝐶 UP 𝐷)𝑋)𝑀 ↔ 𝑍(𝐺(𝐶 UP 𝐸)𝑌)𝑁)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | uptra.y | . . 3 ⊢ (𝜑 → ((1st ‘𝐾)‘𝑋) = 𝑌) | |
| 2 | relfull 17875 | . . . . 5 ⊢ Rel (𝐷 Full 𝐸) | |
| 3 | relin1 5762 | . . . . 5 ⊢ (Rel (𝐷 Full 𝐸) → Rel ((𝐷 Full 𝐸) ∩ (𝐷 Faith 𝐸))) | |
| 4 | 2, 3 | ax-mp 5 | . . . 4 ⊢ Rel ((𝐷 Full 𝐸) ∩ (𝐷 Faith 𝐸)) |
| 5 | uptra.k | . . . 4 ⊢ (𝜑 → 𝐾 ∈ ((𝐷 Full 𝐸) ∩ (𝐷 Faith 𝐸))) | |
| 6 | 1st2ndbr 7991 | . . . 4 ⊢ ((Rel ((𝐷 Full 𝐸) ∩ (𝐷 Faith 𝐸)) ∧ 𝐾 ∈ ((𝐷 Full 𝐸) ∩ (𝐷 Faith 𝐸))) → (1st ‘𝐾)((𝐷 Full 𝐸) ∩ (𝐷 Faith 𝐸))(2nd ‘𝐾)) | |
| 7 | 4, 5, 6 | sylancr 593 | . . 3 ⊢ (𝜑 → (1st ‘𝐾)((𝐷 Full 𝐸) ∩ (𝐷 Faith 𝐸))(2nd ‘𝐾)) |
| 8 | uptra.g | . . . 4 ⊢ (𝜑 → (𝐾 ∘func 𝐹) = 𝐺) | |
| 9 | uptra.f | . . . . 5 ⊢ (𝜑 → 𝐹 ∈ (𝐶 Func 𝐷)) | |
| 10 | inss1 4172 | . . . . . . 7 ⊢ ((𝐷 Full 𝐸) ∩ (𝐷 Faith 𝐸)) ⊆ (𝐷 Full 𝐸) | |
| 11 | fullfunc 17873 | . . . . . . 7 ⊢ (𝐷 Full 𝐸) ⊆ (𝐷 Func 𝐸) | |
| 12 | 10, 11 | sstri 3931 | . . . . . 6 ⊢ ((𝐷 Full 𝐸) ∩ (𝐷 Faith 𝐸)) ⊆ (𝐷 Func 𝐸) |
| 13 | 12, 5 | sselid 3920 | . . . . 5 ⊢ (𝜑 → 𝐾 ∈ (𝐷 Func 𝐸)) |
| 14 | 9, 13 | cofu1st2nd 49589 | . . . 4 ⊢ (𝜑 → (𝐾 ∘func 𝐹) = (〈(1st ‘𝐾), (2nd ‘𝐾)〉 ∘func 〈(1st ‘𝐹), (2nd ‘𝐹)〉)) |
| 15 | relfunc 17827 | . . . . 5 ⊢ Rel (𝐶 Func 𝐸) | |
| 16 | 9, 13 | cofucl 17853 | . . . . . 6 ⊢ (𝜑 → (𝐾 ∘func 𝐹) ∈ (𝐶 Func 𝐸)) |
| 17 | 8, 16 | eqeltrrd 2841 | . . . . 5 ⊢ (𝜑 → 𝐺 ∈ (𝐶 Func 𝐸)) |
| 18 | 1st2nd 7988 | . . . . 5 ⊢ ((Rel (𝐶 Func 𝐸) ∧ 𝐺 ∈ (𝐶 Func 𝐸)) → 𝐺 = 〈(1st ‘𝐺), (2nd ‘𝐺)〉) | |
| 19 | 15, 17, 18 | sylancr 593 | . . . 4 ⊢ (𝜑 → 𝐺 = 〈(1st ‘𝐺), (2nd ‘𝐺)〉) |
| 20 | 8, 14, 19 | 3eqtr3d 2783 | . . 3 ⊢ (𝜑 → (〈(1st ‘𝐾), (2nd ‘𝐾)〉 ∘func 〈(1st ‘𝐹), (2nd ‘𝐹)〉) = 〈(1st ‘𝐺), (2nd ‘𝐺)〉) |
| 21 | uptra.b | . . 3 ⊢ 𝐵 = (Base‘𝐷) | |
| 22 | uptra.x | . . 3 ⊢ (𝜑 → 𝑋 ∈ 𝐵) | |
| 23 | 9 | func1st2nd 49573 | . . 3 ⊢ (𝜑 → (1st ‘𝐹)(𝐶 Func 𝐷)(2nd ‘𝐹)) |
| 24 | uptra.n | . . 3 ⊢ (𝜑 → ((𝑋(2nd ‘𝐾)((1st ‘𝐹)‘𝑍))‘𝑀) = 𝑁) | |
| 25 | uptra.j | . . 3 ⊢ 𝐽 = (Hom ‘𝐷) | |
| 26 | uptra.m | . . 3 ⊢ (𝜑 → 𝑀 ∈ (𝑋𝐽((1st ‘𝐹)‘𝑍))) | |
| 27 | 1, 7, 20, 21, 22, 23, 24, 25, 26 | uptr 49710 | . 2 ⊢ (𝜑 → (𝑍(〈(1st ‘𝐹), (2nd ‘𝐹)〉(𝐶 UP 𝐷)𝑋)𝑀 ↔ 𝑍(〈(1st ‘𝐺), (2nd ‘𝐺)〉(𝐶 UP 𝐸)𝑌)𝑁)) |
| 28 | 9 | up1st2ndb 49684 | . 2 ⊢ (𝜑 → (𝑍(𝐹(𝐶 UP 𝐷)𝑋)𝑀 ↔ 𝑍(〈(1st ‘𝐹), (2nd ‘𝐹)〉(𝐶 UP 𝐷)𝑋)𝑀)) |
| 29 | 17 | up1st2ndb 49684 | . 2 ⊢ (𝜑 → (𝑍(𝐺(𝐶 UP 𝐸)𝑌)𝑁 ↔ 𝑍(〈(1st ‘𝐺), (2nd ‘𝐺)〉(𝐶 UP 𝐸)𝑌)𝑁)) |
| 30 | 27, 28, 29 | 3bitr4d 312 | 1 ⊢ (𝜑 → (𝑍(𝐹(𝐶 UP 𝐷)𝑋)𝑀 ↔ 𝑍(𝐺(𝐶 UP 𝐸)𝑌)𝑁)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ↔ wb 207 = wceq 1547 ∈ wcel 2119 ∩ cin 3889 〈cop 4568 class class class wbr 5079 Rel wrel 5630 ‘cfv 6492 (class class class)co 7363 1st c1st 7936 2nd c2nd 7937 Basecbs 17177 Hom chom 17229 Func cfunc 17819 ∘func ccofu 17821 Full cful 17869 Faith cfth 17870 UP cup 49670 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1802 ax-4 1816 ax-5 1917 ax-6 1974 ax-7 2015 ax-8 2121 ax-9 2129 ax-10 2152 ax-11 2168 ax-12 2189 ax-ext 2712 ax-rep 5206 ax-sep 5225 ax-nul 5235 ax-pow 5301 ax-pr 5369 ax-un 7685 |
| This theorem depends on definitions: df-bi 208 df-an 397 df-or 854 df-3an 1094 df-tru 1550 df-fal 1560 df-ex 1787 df-nf 1791 df-sb 2074 df-mo 2543 df-eu 2573 df-clab 2719 df-cleq 2732 df-clel 2815 df-nfc 2889 df-ne 2936 df-ral 3055 df-rex 3065 df-rmo 3345 df-reu 3346 df-rab 3393 df-v 3434 df-sbc 3731 df-csb 3839 df-dif 3893 df-un 3895 df-in 3897 df-ss 3907 df-nul 4269 df-if 4462 df-pw 4538 df-sn 4563 df-pr 4565 df-op 4569 df-uni 4846 df-iun 4930 df-br 5080 df-opab 5142 df-mpt 5161 df-id 5520 df-xp 5631 df-rel 5632 df-cnv 5633 df-co 5634 df-dm 5635 df-rn 5636 df-res 5637 df-ima 5638 df-iota 6448 df-fun 6494 df-fn 6495 df-f 6496 df-f1 6497 df-fo 6498 df-f1o 6499 df-fv 6500 df-riota 7320 df-ov 7366 df-oprab 7367 df-mpo 7368 df-1st 7938 df-2nd 7939 df-map 8772 df-ixp 8843 df-cat 17632 df-cid 17633 df-func 17823 df-cofu 17825 df-full 17871 df-fth 17872 df-up 49671 |
| This theorem is referenced by: uptrar 49713 uptrai 49714 |
| Copyright terms: Public domain | W3C validator |