| 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 17835 | . . . . 5 ⊢ Rel (𝐷 Full 𝐸) | |
| 3 | relin1 5759 | . . . . 5 ⊢ (Rel (𝐷 Full 𝐸) → Rel ((𝐷 Full 𝐸) ∩ (𝐷 Faith 𝐸))) | |
| 4 | 2, 3 | ax-mp 5 | . . . 4 ⊢ Rel ((𝐷 Full 𝐸) ∩ (𝐷 Faith 𝐸)) |
| 5 | uptra.k | . . . 4 ⊢ (𝜑 → 𝐾 ∈ ((𝐷 Full 𝐸) ∩ (𝐷 Faith 𝐸))) | |
| 6 | 1st2ndbr 7984 | . . . 4 ⊢ ((Rel ((𝐷 Full 𝐸) ∩ (𝐷 Faith 𝐸)) ∧ 𝐾 ∈ ((𝐷 Full 𝐸) ∩ (𝐷 Faith 𝐸))) → (1st ‘𝐾)((𝐷 Full 𝐸) ∩ (𝐷 Faith 𝐸))(2nd ‘𝐾)) | |
| 7 | 4, 5, 6 | sylancr 587 | . . 3 ⊢ (𝜑 → (1st ‘𝐾)((𝐷 Full 𝐸) ∩ (𝐷 Faith 𝐸))(2nd ‘𝐾)) |
| 8 | uptra.g | . . . 4 ⊢ (𝜑 → (𝐾 ∘func 𝐹) = 𝐺) | |
| 9 | uptra.f | . . . . 5 ⊢ (𝜑 → 𝐹 ∈ (𝐶 Func 𝐷)) | |
| 10 | inss1 4190 | . . . . . . 7 ⊢ ((𝐷 Full 𝐸) ∩ (𝐷 Faith 𝐸)) ⊆ (𝐷 Full 𝐸) | |
| 11 | fullfunc 17833 | . . . . . . 7 ⊢ (𝐷 Full 𝐸) ⊆ (𝐷 Func 𝐸) | |
| 12 | 10, 11 | sstri 3947 | . . . . . 6 ⊢ ((𝐷 Full 𝐸) ∩ (𝐷 Faith 𝐸)) ⊆ (𝐷 Func 𝐸) |
| 13 | 12, 5 | sselid 3935 | . . . . 5 ⊢ (𝜑 → 𝐾 ∈ (𝐷 Func 𝐸)) |
| 14 | 9, 13 | cofu1st2nd 49078 | . . . 4 ⊢ (𝜑 → (𝐾 ∘func 𝐹) = (〈(1st ‘𝐾), (2nd ‘𝐾)〉 ∘func 〈(1st ‘𝐹), (2nd ‘𝐹)〉)) |
| 15 | relfunc 17787 | . . . . 5 ⊢ Rel (𝐶 Func 𝐸) | |
| 16 | 9, 13 | cofucl 17813 | . . . . . 6 ⊢ (𝜑 → (𝐾 ∘func 𝐹) ∈ (𝐶 Func 𝐸)) |
| 17 | 8, 16 | eqeltrrd 2829 | . . . . 5 ⊢ (𝜑 → 𝐺 ∈ (𝐶 Func 𝐸)) |
| 18 | 1st2nd 7981 | . . . . 5 ⊢ ((Rel (𝐶 Func 𝐸) ∧ 𝐺 ∈ (𝐶 Func 𝐸)) → 𝐺 = 〈(1st ‘𝐺), (2nd ‘𝐺)〉) | |
| 19 | 15, 17, 18 | sylancr 587 | . . . 4 ⊢ (𝜑 → 𝐺 = 〈(1st ‘𝐺), (2nd ‘𝐺)〉) |
| 20 | 8, 14, 19 | 3eqtr3d 2772 | . . 3 ⊢ (𝜑 → (〈(1st ‘𝐾), (2nd ‘𝐾)〉 ∘func 〈(1st ‘𝐹), (2nd ‘𝐹)〉) = 〈(1st ‘𝐺), (2nd ‘𝐺)〉) |
| 21 | uptra.b | . . 3 ⊢ 𝐵 = (Base‘𝐷) | |
| 22 | uptra.x | . . 3 ⊢ (𝜑 → 𝑋 ∈ 𝐵) | |
| 23 | 9 | func1st2nd 49062 | . . 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 49199 | . 2 ⊢ (𝜑 → (𝑍(〈(1st ‘𝐹), (2nd ‘𝐹)〉(𝐶 UP 𝐷)𝑋)𝑀 ↔ 𝑍(〈(1st ‘𝐺), (2nd ‘𝐺)〉(𝐶 UP 𝐸)𝑌)𝑁)) |
| 28 | 9 | up1st2ndb 49173 | . 2 ⊢ (𝜑 → (𝑍(𝐹(𝐶 UP 𝐷)𝑋)𝑀 ↔ 𝑍(〈(1st ‘𝐹), (2nd ‘𝐹)〉(𝐶 UP 𝐷)𝑋)𝑀)) |
| 29 | 17 | up1st2ndb 49173 | . 2 ⊢ (𝜑 → (𝑍(𝐺(𝐶 UP 𝐸)𝑌)𝑁 ↔ 𝑍(〈(1st ‘𝐺), (2nd ‘𝐺)〉(𝐶 UP 𝐸)𝑌)𝑁)) |
| 30 | 27, 28, 29 | 3bitr4d 311 | 1 ⊢ (𝜑 → (𝑍(𝐹(𝐶 UP 𝐷)𝑋)𝑀 ↔ 𝑍(𝐺(𝐶 UP 𝐸)𝑌)𝑁)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ↔ wb 206 = wceq 1540 ∈ wcel 2109 ∩ cin 3904 〈cop 4585 class class class wbr 5095 Rel wrel 5628 ‘cfv 6486 (class class class)co 7353 1st c1st 7929 2nd c2nd 7930 Basecbs 17138 Hom chom 17190 Func cfunc 17779 ∘func ccofu 17781 Full cful 17829 Faith cfth 17830 UP cup 49159 |
| 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 2701 ax-rep 5221 ax-sep 5238 ax-nul 5248 ax-pow 5307 ax-pr 5374 ax-un 7675 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3an 1088 df-tru 1543 df-fal 1553 df-ex 1780 df-nf 1784 df-sb 2066 df-mo 2533 df-eu 2562 df-clab 2708 df-cleq 2721 df-clel 2803 df-nfc 2878 df-ne 2926 df-ral 3045 df-rex 3054 df-rmo 3345 df-reu 3346 df-rab 3397 df-v 3440 df-sbc 3745 df-csb 3854 df-dif 3908 df-un 3910 df-in 3912 df-ss 3922 df-nul 4287 df-if 4479 df-pw 4555 df-sn 4580 df-pr 4582 df-op 4586 df-uni 4862 df-iun 4946 df-br 5096 df-opab 5158 df-mpt 5177 df-id 5518 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-iota 6442 df-fun 6488 df-fn 6489 df-f 6490 df-f1 6491 df-fo 6492 df-f1o 6493 df-fv 6494 df-riota 7310 df-ov 7356 df-oprab 7357 df-mpo 7358 df-1st 7931 df-2nd 7932 df-map 8762 df-ixp 8832 df-cat 17592 df-cid 17593 df-func 17783 df-cofu 17785 df-full 17831 df-fth 17832 df-up 49160 |
| This theorem is referenced by: uptrar 49202 uptrai 49203 |
| Copyright terms: Public domain | W3C validator |