| Mathbox for Zhi Wang |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > Mathboxes > uobeq | Structured version Visualization version GIF version | ||
| Description: If a full functor (in fact, a full embedding) is a section of a functor (surjective on objects), then the sets of universal objects are equal. (Contributed by Zhi Wang, 17-Nov-2025.) |
| Ref | Expression |
|---|---|
| uobffth.b | ⊢ 𝐵 = (Base‘𝐷) |
| uobffth.x | ⊢ (𝜑 → 𝑋 ∈ 𝐵) |
| uobffth.f | ⊢ (𝜑 → 𝐹 ∈ (𝐶 Func 𝐷)) |
| uobffth.g | ⊢ (𝜑 → (𝐾 ∘func 𝐹) = 𝐺) |
| uobffth.y | ⊢ (𝜑 → ((1st ‘𝐾)‘𝑋) = 𝑌) |
| uobeq.i | ⊢ 𝐼 = (idfunc‘𝐷) |
| uobeq.k | ⊢ (𝜑 → 𝐾 ∈ (𝐷 Full 𝐸)) |
| uobeq.n | ⊢ (𝜑 → (𝐿 ∘func 𝐾) = 𝐼) |
| uobeq.l | ⊢ (𝜑 → 𝐿 ∈ (𝐸 Func 𝐷)) |
| Ref | Expression |
|---|---|
| uobeq | ⊢ (𝜑 → dom (𝐹(𝐶 UP 𝐷)𝑋) = dom (𝐺(𝐶 UP 𝐸)𝑌)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | uobffth.b | . 2 ⊢ 𝐵 = (Base‘𝐷) | |
| 2 | uobffth.x | . 2 ⊢ (𝜑 → 𝑋 ∈ 𝐵) | |
| 3 | uobffth.f | . 2 ⊢ (𝜑 → 𝐹 ∈ (𝐶 Func 𝐷)) | |
| 4 | uobffth.g | . 2 ⊢ (𝜑 → (𝐾 ∘func 𝐹) = 𝐺) | |
| 5 | uobffth.y | . 2 ⊢ (𝜑 → ((1st ‘𝐾)‘𝑋) = 𝑌) | |
| 6 | uobeq.k | . . 3 ⊢ (𝜑 → 𝐾 ∈ (𝐷 Full 𝐸)) | |
| 7 | relfunc 17790 | . . . . 5 ⊢ Rel (𝐷 Func 𝐸) | |
| 8 | fullfunc 17836 | . . . . . 6 ⊢ (𝐷 Full 𝐸) ⊆ (𝐷 Func 𝐸) | |
| 9 | 8, 6 | sselid 3932 | . . . . 5 ⊢ (𝜑 → 𝐾 ∈ (𝐷 Func 𝐸)) |
| 10 | 1st2nd 7985 | . . . . 5 ⊢ ((Rel (𝐷 Func 𝐸) ∧ 𝐾 ∈ (𝐷 Func 𝐸)) → 𝐾 = 〈(1st ‘𝐾), (2nd ‘𝐾)〉) | |
| 11 | 7, 9, 10 | sylancr 588 | . . . 4 ⊢ (𝜑 → 𝐾 = 〈(1st ‘𝐾), (2nd ‘𝐾)〉) |
| 12 | uobeq.i | . . . . . 6 ⊢ 𝐼 = (idfunc‘𝐷) | |
| 13 | 9 | func1st2nd 49363 | . . . . . 6 ⊢ (𝜑 → (1st ‘𝐾)(𝐷 Func 𝐸)(2nd ‘𝐾)) |
| 14 | uobeq.l | . . . . . . 7 ⊢ (𝜑 → 𝐿 ∈ (𝐸 Func 𝐷)) | |
| 15 | 14 | func1st2nd 49363 | . . . . . 6 ⊢ (𝜑 → (1st ‘𝐿)(𝐸 Func 𝐷)(2nd ‘𝐿)) |
| 16 | 9, 14 | cofu1st2nd 49379 | . . . . . . 7 ⊢ (𝜑 → (𝐿 ∘func 𝐾) = (〈(1st ‘𝐿), (2nd ‘𝐿)〉 ∘func 〈(1st ‘𝐾), (2nd ‘𝐾)〉)) |
| 17 | uobeq.n | . . . . . . 7 ⊢ (𝜑 → (𝐿 ∘func 𝐾) = 𝐼) | |
| 18 | 16, 17 | eqtr3d 2774 | . . . . . 6 ⊢ (𝜑 → (〈(1st ‘𝐿), (2nd ‘𝐿)〉 ∘func 〈(1st ‘𝐾), (2nd ‘𝐾)〉) = 𝐼) |
| 19 | 12, 13, 15, 18 | cofidfth 49449 | . . . . 5 ⊢ (𝜑 → (1st ‘𝐾)(𝐷 Faith 𝐸)(2nd ‘𝐾)) |
| 20 | df-br 5100 | . . . . 5 ⊢ ((1st ‘𝐾)(𝐷 Faith 𝐸)(2nd ‘𝐾) ↔ 〈(1st ‘𝐾), (2nd ‘𝐾)〉 ∈ (𝐷 Faith 𝐸)) | |
| 21 | 19, 20 | sylib 218 | . . . 4 ⊢ (𝜑 → 〈(1st ‘𝐾), (2nd ‘𝐾)〉 ∈ (𝐷 Faith 𝐸)) |
| 22 | 11, 21 | eqeltrd 2837 | . . 3 ⊢ (𝜑 → 𝐾 ∈ (𝐷 Faith 𝐸)) |
| 23 | 6, 22 | elind 4153 | . 2 ⊢ (𝜑 → 𝐾 ∈ ((𝐷 Full 𝐸) ∩ (𝐷 Faith 𝐸))) |
| 24 | 1, 2, 3, 4, 5, 23 | uobffth 49505 | 1 ⊢ (𝜑 → dom (𝐹(𝐶 UP 𝐷)𝑋) = dom (𝐺(𝐶 UP 𝐸)𝑌)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 = wceq 1542 ∈ wcel 2114 〈cop 4587 class class class wbr 5099 dom cdm 5625 Rel wrel 5630 ‘cfv 6493 (class class class)co 7360 1st c1st 7933 2nd c2nd 7934 Basecbs 17140 Func cfunc 17782 idfunccidfu 17783 ∘func ccofu 17784 Full cful 17832 Faith cfth 17833 UP cup 49460 |
| 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 2185 ax-ext 2709 ax-rep 5225 ax-sep 5242 ax-nul 5252 ax-pow 5311 ax-pr 5378 ax-un 7682 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 849 df-3an 1089 df-tru 1545 df-fal 1555 df-ex 1782 df-nf 1786 df-sb 2069 df-mo 2540 df-eu 2570 df-clab 2716 df-cleq 2729 df-clel 2812 df-nfc 2886 df-ne 2934 df-ral 3053 df-rex 3062 df-rmo 3351 df-reu 3352 df-rab 3401 df-v 3443 df-sbc 3742 df-csb 3851 df-dif 3905 df-un 3907 df-in 3909 df-ss 3919 df-nul 4287 df-if 4481 df-pw 4557 df-sn 4582 df-pr 4584 df-op 4588 df-uni 4865 df-iun 4949 df-br 5100 df-opab 5162 df-mpt 5181 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 6449 df-fun 6495 df-fn 6496 df-f 6497 df-f1 6498 df-fo 6499 df-f1o 6500 df-fv 6501 df-riota 7317 df-ov 7363 df-oprab 7364 df-mpo 7365 df-1st 7935 df-2nd 7936 df-map 8769 df-ixp 8840 df-cat 17595 df-cid 17596 df-func 17786 df-idfu 17787 df-cofu 17788 df-full 17834 df-fth 17835 df-up 49461 |
| This theorem is referenced by: uobeq2 49688 |
| Copyright terms: Public domain | W3C validator |