| 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 17920 | . . . . 5 ⊢ Rel (𝐷 Func 𝐸) | |
| 8 | fullfunc 17966 | . . . . . 6 ⊢ (𝐷 Full 𝐸) ⊆ (𝐷 Func 𝐸) | |
| 9 | 8, 6 | sselid 3936 | . . . . 5 ⊢ (𝜑 → 𝐾 ∈ (𝐷 Func 𝐸)) |
| 10 | 1st2nd 8037 | . . . . 5 ⊢ ((Rel (𝐷 Func 𝐸) ∧ 𝐾 ∈ (𝐷 Func 𝐸)) → 𝐾 = 〈(1st ‘𝐾), (2nd ‘𝐾)〉) | |
| 11 | 7, 9, 10 | sylancr 598 | . . . 4 ⊢ (𝜑 → 𝐾 = 〈(1st ‘𝐾), (2nd ‘𝐾)〉) |
| 12 | uobeq.i | . . . . . 6 ⊢ 𝐼 = (idfunc‘𝐷) | |
| 13 | 9 | func1st2nd 49837 | . . . . . 6 ⊢ (𝜑 → (1st ‘𝐾)(𝐷 Func 𝐸)(2nd ‘𝐾)) |
| 14 | uobeq.l | . . . . . . 7 ⊢ (𝜑 → 𝐿 ∈ (𝐸 Func 𝐷)) | |
| 15 | 14 | func1st2nd 49837 | . . . . . 6 ⊢ (𝜑 → (1st ‘𝐿)(𝐸 Func 𝐷)(2nd ‘𝐿)) |
| 16 | 9, 14 | cofu1st2nd 49853 | . . . . . . 7 ⊢ (𝜑 → (𝐿 ∘func 𝐾) = (〈(1st ‘𝐿), (2nd ‘𝐿)〉 ∘func 〈(1st ‘𝐾), (2nd ‘𝐾)〉)) |
| 17 | uobeq.n | . . . . . . 7 ⊢ (𝜑 → (𝐿 ∘func 𝐾) = 𝐼) | |
| 18 | 16, 17 | eqtr3d 2800 | . . . . . 6 ⊢ (𝜑 → (〈(1st ‘𝐿), (2nd ‘𝐿)〉 ∘func 〈(1st ‘𝐾), (2nd ‘𝐾)〉) = 𝐼) |
| 19 | 12, 13, 15, 18 | cofidfth 49923 | . . . . 5 ⊢ (𝜑 → (1st ‘𝐾)(𝐷 Faith 𝐸)(2nd ‘𝐾)) |
| 20 | df-br 5111 | . . . . 5 ⊢ ((1st ‘𝐾)(𝐷 Faith 𝐸)(2nd ‘𝐾) ↔ 〈(1st ‘𝐾), (2nd ‘𝐾)〉 ∈ (𝐷 Faith 𝐸)) | |
| 21 | 19, 20 | sylib 221 | . . . 4 ⊢ (𝜑 → 〈(1st ‘𝐾), (2nd ‘𝐾)〉 ∈ (𝐷 Faith 𝐸)) |
| 22 | 11, 21 | eqeltrd 2863 | . . 3 ⊢ (𝜑 → 𝐾 ∈ (𝐷 Faith 𝐸)) |
| 23 | 6, 22 | elind 4154 | . 2 ⊢ (𝜑 → 𝐾 ∈ ((𝐷 Full 𝐸) ∩ (𝐷 Faith 𝐸))) |
| 24 | 1, 2, 3, 4, 5, 23 | uobffth 49979 | 1 ⊢ (𝜑 → dom (𝐹(𝐶 UP 𝐷)𝑋) = dom (𝐺(𝐶 UP 𝐸)𝑌)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 = wceq 1570 ∈ wcel 2143 〈cop 4596 class class class wbr 5110 dom cdm 5663 Rel wrel 5668 ‘cfv 6538 (class class class)co 7412 1st c1st 7985 2nd c2nd 7986 Basecbs 17270 Func cfunc 17912 idfunccidfu 17913 ∘func ccofu 17914 Full cful 17962 Faith cfth 17963 UP cup 49934 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1825 ax-4 1839 ax-5 1940 ax-6 1997 ax-7 2038 ax-8 2145 ax-9 2153 ax-10 2176 ax-11 2192 ax-12 2213 ax-ext 2735 ax-rep 5239 ax-sep 5258 ax-nul 5270 ax-pow 5338 ax-pr 5406 ax-un 7734 |
| This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1810 df-nf 1814 df-sb 2097 df-mo 2567 df-eu 2597 df-clab 2742 df-cleq 2755 df-clel 2838 df-nfc 2912 df-ne 2959 df-ral 3080 df-rex 3090 df-rmo 3369 df-reu 3370 df-rab 3417 df-v 3457 df-sbc 3746 df-csb 3855 df-dif 3909 df-un 3911 df-in 3913 df-ss 3923 df-nul 4288 df-if 4489 df-pw 4565 df-sn 4591 df-pr 4593 df-op 4597 df-uni 4874 df-iun 4959 df-br 5111 df-opab 5175 df-mpt 5194 df-id 5558 df-xp 5669 df-rel 5670 df-cnv 5671 df-co 5672 df-dm 5673 df-rn 5674 df-res 5675 df-ima 5676 df-iota 6494 df-fun 6540 df-fn 6541 df-f 6542 df-f1 6543 df-fo 6544 df-f1o 6545 df-fv 6546 df-riota 7369 df-ov 7415 df-oprab 7416 df-mpo 7417 df-1st 7987 df-2nd 7988 df-map 8827 df-ixp 8897 df-cat 17725 df-cid 17726 df-func 17916 df-idfu 17917 df-cofu 17918 df-full 17964 df-fth 17965 df-up 49935 |
| This theorem is referenced by: uobeq2 50162 |
| Copyright terms: Public domain | W3C validator |