| Mathbox for Zhi Wang |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > Mathboxes > isinito3 | Structured version Visualization version GIF version | ||
| Description: The predicate "is an initial object" of a category, using universal property. (Contributed by Zhi Wang, 23-Oct-2025.) |
| Ref | Expression |
|---|---|
| isinito2.1 | ⊢ 1 = (SetCat‘1o) |
| isinito2.f | ⊢ 𝐹 = ((1st ‘( 1 Δfunc𝐶))‘∅) |
| Ref | Expression |
|---|---|
| isinito3 | ⊢ (𝐼 ∈ (InitO‘𝐶) ↔ 𝐼 ∈ dom (𝐹(𝐶 UP 1 )∅)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | relup 49961 | . . 3 ⊢ Rel (𝐹(𝐶 UP 1 )∅) | |
| 2 | isinito2.1 | . . . . 5 ⊢ 1 = (SetCat‘1o) | |
| 3 | isinito2.f | . . . . 5 ⊢ 𝐹 = ((1st ‘( 1 Δfunc𝐶))‘∅) | |
| 4 | 2, 3 | isinito2 50277 | . . . 4 ⊢ (𝐼 ∈ (InitO‘𝐶) ↔ 𝐼(𝐹(𝐶 UP 1 )∅)∅) |
| 5 | 4 | biimpi 219 | . . 3 ⊢ (𝐼 ∈ (InitO‘𝐶) → 𝐼(𝐹(𝐶 UP 1 )∅)∅) |
| 6 | releldm 5934 | . . 3 ⊢ ((Rel (𝐹(𝐶 UP 1 )∅) ∧ 𝐼(𝐹(𝐶 UP 1 )∅)∅) → 𝐼 ∈ dom (𝐹(𝐶 UP 1 )∅)) | |
| 7 | 1, 5, 6 | sylancr 598 | . 2 ⊢ (𝐼 ∈ (InitO‘𝐶) → 𝐼 ∈ dom (𝐹(𝐶 UP 1 )∅)) |
| 8 | releldmb 5936 | . . . 4 ⊢ (Rel (𝐹(𝐶 UP 1 )∅) → (𝐼 ∈ dom (𝐹(𝐶 UP 1 )∅) ↔ ∃𝑦 𝐼(𝐹(𝐶 UP 1 )∅)𝑦)) | |
| 9 | 1, 8 | ax-mp 5 | . . 3 ⊢ (𝐼 ∈ dom (𝐹(𝐶 UP 1 )∅) ↔ ∃𝑦 𝐼(𝐹(𝐶 UP 1 )∅)𝑦) |
| 10 | id 23 | . . . . . 6 ⊢ (𝐼(𝐹(𝐶 UP 1 )∅)𝑦 → 𝐼(𝐹(𝐶 UP 1 )∅)𝑦) | |
| 11 | 10 | up1st2nd 49963 | . . . . . . . . 9 ⊢ (𝐼(𝐹(𝐶 UP 1 )∅)𝑦 → 𝐼(〈(1st ‘𝐹), (2nd ‘𝐹)〉(𝐶 UP 1 )∅)𝑦) |
| 12 | 2 | setc1ohomfval 50271 | . . . . . . . . 9 ⊢ {〈∅, ∅, 1o〉} = (Hom ‘ 1 ) |
| 13 | 11, 12 | uprcl5 49970 | . . . . . . . 8 ⊢ (𝐼(𝐹(𝐶 UP 1 )∅)𝑦 → 𝑦 ∈ (∅{〈∅, ∅, 1o〉} ((1st ‘𝐹)‘𝐼))) |
| 14 | eqid 2763 | . . . . . . . . . . 11 ⊢ ( 1 Δfunc𝐶) = ( 1 Δfunc𝐶) | |
| 15 | setc1oterm 50269 | . . . . . . . . . . . . . 14 ⊢ (SetCat‘1o) ∈ TermCat | |
| 16 | 2, 15 | eqeltri 2859 | . . . . . . . . . . . . 13 ⊢ 1 ∈ TermCat |
| 17 | 16 | a1i 11 | . . . . . . . . . . . 12 ⊢ (𝐼(𝐹(𝐶 UP 1 )∅)𝑦 → 1 ∈ TermCat) |
| 18 | 17 | termccd 50257 | . . . . . . . . . . 11 ⊢ (𝐼(𝐹(𝐶 UP 1 )∅)𝑦 → 1 ∈ Cat) |
| 19 | 11 | uprcl2 49967 | . . . . . . . . . . . 12 ⊢ (𝐼(𝐹(𝐶 UP 1 )∅)𝑦 → (1st ‘𝐹)(𝐶 Func 1 )(2nd ‘𝐹)) |
| 20 | 19 | funcrcl2 49857 | . . . . . . . . . . 11 ⊢ (𝐼(𝐹(𝐶 UP 1 )∅)𝑦 → 𝐶 ∈ Cat) |
| 21 | 2 | setc1obas 50270 | . . . . . . . . . . 11 ⊢ 1o = (Base‘ 1 ) |
| 22 | 11, 21 | uprcl3 49968 | . . . . . . . . . . 11 ⊢ (𝐼(𝐹(𝐶 UP 1 )∅)𝑦 → ∅ ∈ 1o) |
| 23 | eqid 2763 | . . . . . . . . . . 11 ⊢ (Base‘𝐶) = (Base‘𝐶) | |
| 24 | 11, 23 | uprcl4 49969 | . . . . . . . . . . 11 ⊢ (𝐼(𝐹(𝐶 UP 1 )∅)𝑦 → 𝐼 ∈ (Base‘𝐶)) |
| 25 | 14, 18, 20, 21, 22, 3, 23, 24 | diag11 18294 | . . . . . . . . . 10 ⊢ (𝐼(𝐹(𝐶 UP 1 )∅)𝑦 → ((1st ‘𝐹)‘𝐼) = ∅) |
| 26 | 25 | oveq2d 7426 | . . . . . . . . 9 ⊢ (𝐼(𝐹(𝐶 UP 1 )∅)𝑦 → (∅{〈∅, ∅, 1o〉} ((1st ‘𝐹)‘𝐼)) = (∅{〈∅, ∅, 1o〉}∅)) |
| 27 | 1oex 8459 | . . . . . . . . . 10 ⊢ 1o ∈ V | |
| 28 | 27 | ovsn2 49639 | . . . . . . . . 9 ⊢ (∅{〈∅, ∅, 1o〉}∅) = 1o |
| 29 | 26, 28 | eqtrdi 2814 | . . . . . . . 8 ⊢ (𝐼(𝐹(𝐶 UP 1 )∅)𝑦 → (∅{〈∅, ∅, 1o〉} ((1st ‘𝐹)‘𝐼)) = 1o) |
| 30 | 13, 29 | eleqtrd 2865 | . . . . . . 7 ⊢ (𝐼(𝐹(𝐶 UP 1 )∅)𝑦 → 𝑦 ∈ 1o) |
| 31 | el1o 8476 | . . . . . . 7 ⊢ (𝑦 ∈ 1o ↔ 𝑦 = ∅) | |
| 32 | 30, 31 | sylib 221 | . . . . . 6 ⊢ (𝐼(𝐹(𝐶 UP 1 )∅)𝑦 → 𝑦 = ∅) |
| 33 | 10, 32 | breqtrd 5137 | . . . . 5 ⊢ (𝐼(𝐹(𝐶 UP 1 )∅)𝑦 → 𝐼(𝐹(𝐶 UP 1 )∅)∅) |
| 34 | 33, 4 | sylibr 237 | . . . 4 ⊢ (𝐼(𝐹(𝐶 UP 1 )∅)𝑦 → 𝐼 ∈ (InitO‘𝐶)) |
| 35 | 34 | exlimiv 1960 | . . 3 ⊢ (∃𝑦 𝐼(𝐹(𝐶 UP 1 )∅)𝑦 → 𝐼 ∈ (InitO‘𝐶)) |
| 36 | 9, 35 | sylbi 220 | . 2 ⊢ (𝐼 ∈ dom (𝐹(𝐶 UP 1 )∅) → 𝐼 ∈ (InitO‘𝐶)) |
| 37 | 7, 36 | impbii 212 | 1 ⊢ (𝐼 ∈ (InitO‘𝐶) ↔ 𝐼 ∈ dom (𝐹(𝐶 UP 1 )∅)) |
| Colors of variables: wff setvar class |
| Syntax hints: ↔ wb 209 = wceq 1570 ∃wex 1809 ∈ wcel 2143 ∅c0 4286 {csn 4589 〈cotp 4597 class class class wbr 5109 dom cdm 5661 Rel wrel 5666 ‘cfv 6536 (class class class)co 7410 1st c1st 7980 2nd c2nd 7981 1oc1o 8442 Basecbs 17264 InitOcinito 18033 SetCatcsetc 18127 Δfunccdiag 18263 UP cup 49951 TermCatctermc 50250 |
| 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 5238 ax-sep 5257 ax-nul 5269 ax-pow 5336 ax-pr 5404 ax-un 7732 ax-cnex 11151 ax-resscn 11152 ax-1cn 11153 ax-icn 11154 ax-addcl 11155 ax-addrcl 11156 ax-mulcl 11157 ax-mulrcl 11158 ax-mulcom 11159 ax-addass 11160 ax-mulass 11161 ax-distr 11162 ax-i2m1 11163 ax-1ne0 11164 ax-1rid 11165 ax-rnegex 11166 ax-rrecex 11167 ax-cnre 11168 ax-pre-lttri 11169 ax-pre-lttrn 11170 ax-pre-ltadd 11171 ax-pre-mulgt0 11172 |
| This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-3or 1104 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-nel 3065 df-ral 3080 df-rex 3090 df-rmo 3369 df-reu 3370 df-rab 3417 df-v 3457 df-sbc 3745 df-csb 3854 df-dif 3908 df-un 3910 df-in 3912 df-ss 3922 df-pss 3925 df-nul 4287 df-if 4488 df-pw 4564 df-sn 4590 df-pr 4592 df-tp 4594 df-op 4596 df-ot 4598 df-uni 4873 df-iun 4958 df-br 5110 df-opab 5174 df-mpt 5193 df-tr 5219 df-id 5556 df-eprel 5561 df-po 5569 df-so 5570 df-fr 5614 df-we 5616 df-xp 5667 df-rel 5668 df-cnv 5669 df-co 5670 df-dm 5671 df-rn 5672 df-res 5673 df-ima 5674 df-pred 6302 df-ord 6363 df-on 6364 df-lim 6365 df-suc 6366 df-iota 6492 df-fun 6538 df-fn 6539 df-f 6540 df-f1 6541 df-fo 6542 df-f1o 6543 df-fv 6544 df-riota 7367 df-ov 7413 df-oprab 7414 df-mpo 7415 df-om 7859 df-1st 7982 df-2nd 7983 df-frecs 8274 df-wrecs 8305 df-recs 8354 df-rdg 8393 df-1o 8449 df-er 8690 df-map 8822 df-ixp 8892 df-en 8940 df-dom 8941 df-sdom 8942 df-fin 8943 df-pnf 11240 df-mnf 11241 df-xr 11242 df-ltxr 11243 df-le 11244 df-sub 11438 df-neg 11439 df-nn 12229 df-2 12298 df-3 12299 df-4 12300 df-5 12301 df-6 12302 df-7 12303 df-8 12304 df-9 12305 df-n0 12500 df-z 12587 df-dec 12707 df-uz 12858 df-fz 13531 df-struct 17202 df-slot 17237 df-ndx 17249 df-base 17265 df-hom 17329 df-cco 17330 df-cat 17719 df-cid 17720 df-func 17910 df-nat 17998 df-fuc 17999 df-inito 18036 df-setc 18128 df-xpc 18223 df-1stf 18224 df-curf 18265 df-diag 18267 df-up 49952 df-thinc 50196 df-termc 50251 |
| This theorem is referenced by: dfinito4 50279 isinito4 50325 |
| Copyright terms: Public domain | W3C validator |