| Mathbox for Zhi Wang |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > Mathboxes > catcsect | Structured version Visualization version GIF version | ||
| Description: The property "𝐹 is a section of 𝐺 " in a category of small categories (in a universe). (Contributed by Zhi Wang, 14-Nov-2025.) |
| Ref | Expression |
|---|---|
| catcsect.c | ⊢ 𝐶 = (CatCat‘𝑈) |
| catcsect.h | ⊢ 𝐻 = (Hom ‘𝐶) |
| catcsect.i | ⊢ 𝐼 = (idfunc‘𝑋) |
| catcsect.s | ⊢ 𝑆 = (Sect‘𝐶) |
| Ref | Expression |
|---|---|
| catcsect | ⊢ (𝐹(𝑋𝑆𝑌)𝐺 ↔ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) ∧ (𝐺 ∘func 𝐹) = 𝐼)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | catcsect.s | . . . . 5 ⊢ 𝑆 = (Sect‘𝐶) | |
| 2 | id 23 | . . . . 5 ⊢ (𝐹(𝑋𝑆𝑌)𝐺 → 𝐹(𝑋𝑆𝑌)𝐺) | |
| 3 | 1, 2 | sectrcl 49956 | . . . 4 ⊢ (𝐹(𝑋𝑆𝑌)𝐺 → 𝐶 ∈ Cat) |
| 4 | eqid 2762 | . . . . 5 ⊢ (Base‘𝐶) = (Base‘𝐶) | |
| 5 | 1, 2, 4 | sectrcl2 49957 | . . . 4 ⊢ (𝐹(𝑋𝑆𝑌)𝐺 → (𝑋 ∈ (Base‘𝐶) ∧ 𝑌 ∈ (Base‘𝐶))) |
| 6 | 3, 5 | jca 521 | . . 3 ⊢ (𝐹(𝑋𝑆𝑌)𝐺 → (𝐶 ∈ Cat ∧ (𝑋 ∈ (Base‘𝐶) ∧ 𝑌 ∈ (Base‘𝐶)))) |
| 7 | catcsect.c | . . . . . . 7 ⊢ 𝐶 = (CatCat‘𝑈) | |
| 8 | catcsect.h | . . . . . . 7 ⊢ 𝐻 = (Hom ‘𝐶) | |
| 9 | simpl 488 | . . . . . . 7 ⊢ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) → 𝐹 ∈ (𝑋𝐻𝑌)) | |
| 10 | 7, 8, 9 | catcrcl 50329 | . . . . . 6 ⊢ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) → 𝑈 ∈ V) |
| 11 | 7 | catccat 18203 | . . . . . 6 ⊢ (𝑈 ∈ V → 𝐶 ∈ Cat) |
| 12 | 10, 11 | syl 18 | . . . . 5 ⊢ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) → 𝐶 ∈ Cat) |
| 13 | 7, 8, 9, 4 | catcrcl2 50330 | . . . . 5 ⊢ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) → (𝑋 ∈ (Base‘𝐶) ∧ 𝑌 ∈ (Base‘𝐶))) |
| 14 | 12, 13 | jca 521 | . . . 4 ⊢ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) → (𝐶 ∈ Cat ∧ (𝑋 ∈ (Base‘𝐶) ∧ 𝑌 ∈ (Base‘𝐶)))) |
| 15 | 14 | 3adant3 1150 | . . 3 ⊢ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋) ∧ (𝐺(〈𝑋, 𝑌〉(comp‘𝐶)𝑋)𝐹) = ((Id‘𝐶)‘𝑋)) → (𝐶 ∈ Cat ∧ (𝑋 ∈ (Base‘𝐶) ∧ 𝑌 ∈ (Base‘𝐶)))) |
| 16 | eqid 2762 | . . . 4 ⊢ (comp‘𝐶) = (comp‘𝐶) | |
| 17 | eqid 2762 | . . . 4 ⊢ (Id‘𝐶) = (Id‘𝐶) | |
| 18 | simpl 488 | . . . 4 ⊢ ((𝐶 ∈ Cat ∧ (𝑋 ∈ (Base‘𝐶) ∧ 𝑌 ∈ (Base‘𝐶))) → 𝐶 ∈ Cat) | |
| 19 | simprl 783 | . . . 4 ⊢ ((𝐶 ∈ Cat ∧ (𝑋 ∈ (Base‘𝐶) ∧ 𝑌 ∈ (Base‘𝐶))) → 𝑋 ∈ (Base‘𝐶)) | |
| 20 | simprr 785 | . . . 4 ⊢ ((𝐶 ∈ Cat ∧ (𝑋 ∈ (Base‘𝐶) ∧ 𝑌 ∈ (Base‘𝐶))) → 𝑌 ∈ (Base‘𝐶)) | |
| 21 | 4, 8, 16, 17, 1, 18, 19, 20 | issect 17848 | . . 3 ⊢ ((𝐶 ∈ Cat ∧ (𝑋 ∈ (Base‘𝐶) ∧ 𝑌 ∈ (Base‘𝐶))) → (𝐹(𝑋𝑆𝑌)𝐺 ↔ (𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋) ∧ (𝐺(〈𝑋, 𝑌〉(comp‘𝐶)𝑋)𝐹) = ((Id‘𝐶)‘𝑋)))) |
| 22 | 6, 15, 21 | pm5.21nii 381 | . 2 ⊢ (𝐹(𝑋𝑆𝑌)𝐺 ↔ (𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋) ∧ (𝐺(〈𝑋, 𝑌〉(comp‘𝐶)𝑋)𝐹) = ((Id‘𝐶)‘𝑋))) |
| 23 | df-3an 1105 | . 2 ⊢ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋) ∧ (𝐺(〈𝑋, 𝑌〉(comp‘𝐶)𝑋)𝐹) = ((Id‘𝐶)‘𝑋)) ↔ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) ∧ (𝐺(〈𝑋, 𝑌〉(comp‘𝐶)𝑋)𝐹) = ((Id‘𝐶)‘𝑋))) | |
| 24 | 14, 19 | syl 18 | . . . . 5 ⊢ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) → 𝑋 ∈ (Base‘𝐶)) |
| 25 | 14, 20 | syl 18 | . . . . 5 ⊢ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) → 𝑌 ∈ (Base‘𝐶)) |
| 26 | 7, 8, 9 | elcatchom 50331 | . . . . 5 ⊢ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) → 𝐹 ∈ (𝑋 Func 𝑌)) |
| 27 | simpr 490 | . . . . . 6 ⊢ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) → 𝐺 ∈ (𝑌𝐻𝑋)) | |
| 28 | 7, 8, 27 | elcatchom 50331 | . . . . 5 ⊢ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) → 𝐺 ∈ (𝑌 Func 𝑋)) |
| 29 | 7, 4, 10, 16, 24, 25, 24, 26, 28 | catcco 18200 | . . . 4 ⊢ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) → (𝐺(〈𝑋, 𝑌〉(comp‘𝐶)𝑋)𝐹) = (𝐺 ∘func 𝐹)) |
| 30 | catcsect.i | . . . . 5 ⊢ 𝐼 = (idfunc‘𝑋) | |
| 31 | 7, 4, 17, 30, 10, 24 | catcid 18202 | . . . 4 ⊢ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) → ((Id‘𝐶)‘𝑋) = 𝐼) |
| 32 | 29, 31 | eqeq12d 2778 | . . 3 ⊢ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) → ((𝐺(〈𝑋, 𝑌〉(comp‘𝐶)𝑋)𝐹) = ((Id‘𝐶)‘𝑋) ↔ (𝐺 ∘func 𝐹) = 𝐼)) |
| 33 | 32 | pm5.32i 585 | . 2 ⊢ (((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) ∧ (𝐺(〈𝑋, 𝑌〉(comp‘𝐶)𝑋)𝐹) = ((Id‘𝐶)‘𝑋)) ↔ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) ∧ (𝐺 ∘func 𝐹) = 𝐼)) |
| 34 | 22, 23, 33 | 3bitri 300 | 1 ⊢ (𝐹(𝑋𝑆𝑌)𝐺 ↔ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) ∧ (𝐺 ∘func 𝐹) = 𝐼)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: ↔ wb 209 ∧ wa 401 ∧ w3a 1103 = wceq 1570 ∈ wcel 2145 Vcvv 3453 〈cop 4593 class class class wbr 5107 ‘cfv 6537 (class class class)co 7417 Basecbs 17307 Hom chom 17359 compcco 17360 Catccat 17758 Idccid 17759 Sectcsect 17839 idfunccidfu 17950 ∘func ccofu 17951 CatCatccatc 18193 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1943 ax-6 2000 ax-7 2041 ax-8 2147 ax-9 2155 ax-10 2178 ax-11 2194 ax-12 2215 ax-ext 2734 ax-rep 5236 ax-sep 5255 ax-nul 5267 ax-pow 5334 ax-pr 5402 ax-un 7740 ax-cnex 11184 ax-resscn 11185 ax-1cn 11186 ax-icn 11187 ax-addcl 11188 ax-addrcl 11189 ax-mulcl 11190 ax-mulrcl 11191 ax-mulcom 11192 ax-addass 11193 ax-mulass 11194 ax-distr 11195 ax-i2m1 11196 ax-1ne0 11197 ax-1rid 11198 ax-rnegex 11199 ax-rrecex 11200 ax-cnre 11201 ax-pre-lttri 11202 ax-pre-lttrn 11203 ax-pre-ltadd 11204 ax-pre-mulgt0 11205 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-nf 1817 df-sb 2100 df-mo 2566 df-eu 2596 df-clab 2741 df-cleq 2754 df-clel 2837 df-nfc 2911 df-ne 2958 df-nel 3064 df-ral 3079 df-rex 3089 df-rmo 3367 df-reu 3368 df-rab 3415 df-v 3455 df-sbc 3743 df-csb 3851 df-dif 3905 df-un 3907 df-in 3909 df-ss 3919 df-pss 3922 df-nul 4283 df-if 4486 df-pw 4562 df-sn 4588 df-pr 4590 df-tp 4592 df-op 4594 df-uni 4871 df-iun 4956 df-br 5108 df-opab 5172 df-mpt 5191 df-tr 5217 df-id 5554 df-eprel 5559 df-po 5567 df-so 5568 df-fr 5612 df-we 5614 df-xp 5665 df-rel 5666 df-cnv 5667 df-co 5668 df-dm 5669 df-rn 5670 df-res 5671 df-ima 5672 df-pred 6303 df-ord 6364 df-on 6365 df-lim 6366 df-suc 6367 df-iota 6493 df-fun 6539 df-fn 6540 df-f 6541 df-f1 6542 df-fo 6543 df-f1o 6544 df-fv 6545 df-riota 7374 df-ov 7420 df-oprab 7421 df-mpo 7422 df-om 7867 df-1st 7990 df-2nd 7991 df-frecs 8284 df-wrecs 8315 df-recs 8364 df-rdg 8403 df-1o 8459 df-er 8700 df-map 8832 df-ixp 8909 df-en 8957 df-dom 8958 df-sdom 8959 df-fin 8960 df-pnf 11273 df-mnf 11274 df-xr 11275 df-ltxr 11276 df-le 11277 df-sub 11471 df-neg 11472 df-nn 12262 df-2 12331 df-3 12332 df-4 12333 df-5 12334 df-6 12335 df-7 12336 df-8 12337 df-9 12338 df-n0 12533 df-z 12620 df-dec 12741 df-uz 12892 df-fz 13566 df-struct 17245 df-slot 17280 df-ndx 17292 df-base 17308 df-hom 17372 df-cco 17373 df-cat 17762 df-cid 17763 df-sect 17842 df-func 17953 df-idfu 17954 df-cofu 17955 df-catc 18194 |
| This theorem is used by: catcinv 50333 uobeq2 50335 |
| Copyright terms: Public domain | W3C validator |