| 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 22 | . . . . 5 ⊢ (𝐹(𝑋𝑆𝑌)𝐺 → 𝐹(𝑋𝑆𝑌)𝐺) | |
| 3 | 1, 2 | sectrcl 49497 | . . . 4 ⊢ (𝐹(𝑋𝑆𝑌)𝐺 → 𝐶 ∈ Cat) |
| 4 | eqid 2736 | . . . . 5 ⊢ (Base‘𝐶) = (Base‘𝐶) | |
| 5 | 1, 2, 4 | sectrcl2 49498 | . . . 4 ⊢ (𝐹(𝑋𝑆𝑌)𝐺 → (𝑋 ∈ (Base‘𝐶) ∧ 𝑌 ∈ (Base‘𝐶))) |
| 6 | 3, 5 | jca 511 | . . 3 ⊢ (𝐹(𝑋𝑆𝑌)𝐺 → (𝐶 ∈ Cat ∧ (𝑋 ∈ (Base‘𝐶) ∧ 𝑌 ∈ (Base‘𝐶)))) |
| 7 | catcsect.c | . . . . . . 7 ⊢ 𝐶 = (CatCat‘𝑈) | |
| 8 | catcsect.h | . . . . . . 7 ⊢ 𝐻 = (Hom ‘𝐶) | |
| 9 | simpl 482 | . . . . . . 7 ⊢ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) → 𝐹 ∈ (𝑋𝐻𝑌)) | |
| 10 | 7, 8, 9 | catcrcl 49870 | . . . . . 6 ⊢ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) → 𝑈 ∈ V) |
| 11 | 7 | catccat 18075 | . . . . . 6 ⊢ (𝑈 ∈ V → 𝐶 ∈ Cat) |
| 12 | 10, 11 | syl 17 | . . . . 5 ⊢ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) → 𝐶 ∈ Cat) |
| 13 | 7, 8, 9, 4 | catcrcl2 49871 | . . . . 5 ⊢ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) → (𝑋 ∈ (Base‘𝐶) ∧ 𝑌 ∈ (Base‘𝐶))) |
| 14 | 12, 13 | jca 511 | . . . 4 ⊢ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) → (𝐶 ∈ Cat ∧ (𝑋 ∈ (Base‘𝐶) ∧ 𝑌 ∈ (Base‘𝐶)))) |
| 15 | 14 | 3adant3 1133 | . . 3 ⊢ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋) ∧ (𝐺(〈𝑋, 𝑌〉(comp‘𝐶)𝑋)𝐹) = ((Id‘𝐶)‘𝑋)) → (𝐶 ∈ Cat ∧ (𝑋 ∈ (Base‘𝐶) ∧ 𝑌 ∈ (Base‘𝐶)))) |
| 16 | eqid 2736 | . . . 4 ⊢ (comp‘𝐶) = (comp‘𝐶) | |
| 17 | eqid 2736 | . . . 4 ⊢ (Id‘𝐶) = (Id‘𝐶) | |
| 18 | simpl 482 | . . . 4 ⊢ ((𝐶 ∈ Cat ∧ (𝑋 ∈ (Base‘𝐶) ∧ 𝑌 ∈ (Base‘𝐶))) → 𝐶 ∈ Cat) | |
| 19 | simprl 771 | . . . 4 ⊢ ((𝐶 ∈ Cat ∧ (𝑋 ∈ (Base‘𝐶) ∧ 𝑌 ∈ (Base‘𝐶))) → 𝑋 ∈ (Base‘𝐶)) | |
| 20 | simprr 773 | . . . 4 ⊢ ((𝐶 ∈ Cat ∧ (𝑋 ∈ (Base‘𝐶) ∧ 𝑌 ∈ (Base‘𝐶))) → 𝑌 ∈ (Base‘𝐶)) | |
| 21 | 4, 8, 16, 17, 1, 18, 19, 20 | issect 17720 | . . 3 ⊢ ((𝐶 ∈ Cat ∧ (𝑋 ∈ (Base‘𝐶) ∧ 𝑌 ∈ (Base‘𝐶))) → (𝐹(𝑋𝑆𝑌)𝐺 ↔ (𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋) ∧ (𝐺(〈𝑋, 𝑌〉(comp‘𝐶)𝑋)𝐹) = ((Id‘𝐶)‘𝑋)))) |
| 22 | 6, 15, 21 | pm5.21nii 378 | . 2 ⊢ (𝐹(𝑋𝑆𝑌)𝐺 ↔ (𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋) ∧ (𝐺(〈𝑋, 𝑌〉(comp‘𝐶)𝑋)𝐹) = ((Id‘𝐶)‘𝑋))) |
| 23 | df-3an 1089 | . 2 ⊢ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋) ∧ (𝐺(〈𝑋, 𝑌〉(comp‘𝐶)𝑋)𝐹) = ((Id‘𝐶)‘𝑋)) ↔ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) ∧ (𝐺(〈𝑋, 𝑌〉(comp‘𝐶)𝑋)𝐹) = ((Id‘𝐶)‘𝑋))) | |
| 24 | 14, 19 | syl 17 | . . . . 5 ⊢ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) → 𝑋 ∈ (Base‘𝐶)) |
| 25 | 14, 20 | syl 17 | . . . . 5 ⊢ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) → 𝑌 ∈ (Base‘𝐶)) |
| 26 | 7, 8, 9 | elcatchom 49872 | . . . . 5 ⊢ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) → 𝐹 ∈ (𝑋 Func 𝑌)) |
| 27 | simpr 484 | . . . . . 6 ⊢ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) → 𝐺 ∈ (𝑌𝐻𝑋)) | |
| 28 | 7, 8, 27 | elcatchom 49872 | . . . . 5 ⊢ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) → 𝐺 ∈ (𝑌 Func 𝑋)) |
| 29 | 7, 4, 10, 16, 24, 25, 24, 26, 28 | catcco 18072 | . . . 4 ⊢ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) → (𝐺(〈𝑋, 𝑌〉(comp‘𝐶)𝑋)𝐹) = (𝐺 ∘func 𝐹)) |
| 30 | catcsect.i | . . . . 5 ⊢ 𝐼 = (idfunc‘𝑋) | |
| 31 | 7, 4, 17, 30, 10, 24 | catcid 18074 | . . . 4 ⊢ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) → ((Id‘𝐶)‘𝑋) = 𝐼) |
| 32 | 29, 31 | eqeq12d 2752 | . . 3 ⊢ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) → ((𝐺(〈𝑋, 𝑌〉(comp‘𝐶)𝑋)𝐹) = ((Id‘𝐶)‘𝑋) ↔ (𝐺 ∘func 𝐹) = 𝐼)) |
| 33 | 32 | pm5.32i 574 | . 2 ⊢ (((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) ∧ (𝐺(〈𝑋, 𝑌〉(comp‘𝐶)𝑋)𝐹) = ((Id‘𝐶)‘𝑋)) ↔ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) ∧ (𝐺 ∘func 𝐹) = 𝐼)) |
| 34 | 22, 23, 33 | 3bitri 297 | 1 ⊢ (𝐹(𝑋𝑆𝑌)𝐺 ↔ ((𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)) ∧ (𝐺 ∘func 𝐹) = 𝐼)) |
| Colors of variables: wff setvar class |
| Syntax hints: ↔ wb 206 ∧ wa 395 ∧ w3a 1087 = wceq 1542 ∈ wcel 2114 Vcvv 3429 〈cop 4573 class class class wbr 5085 ‘cfv 6498 (class class class)co 7367 Basecbs 17179 Hom chom 17231 compcco 17232 Catccat 17630 Idccid 17631 Sectcsect 17711 idfunccidfu 17822 ∘func ccofu 17823 CatCatccatc 18065 |
| 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 2708 ax-rep 5212 ax-sep 5231 ax-nul 5241 ax-pow 5307 ax-pr 5375 ax-un 7689 ax-cnex 11094 ax-resscn 11095 ax-1cn 11096 ax-icn 11097 ax-addcl 11098 ax-addrcl 11099 ax-mulcl 11100 ax-mulrcl 11101 ax-mulcom 11102 ax-addass 11103 ax-mulass 11104 ax-distr 11105 ax-i2m1 11106 ax-1ne0 11107 ax-1rid 11108 ax-rnegex 11109 ax-rrecex 11110 ax-cnre 11111 ax-pre-lttri 11112 ax-pre-lttrn 11113 ax-pre-ltadd 11114 ax-pre-mulgt0 11115 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 849 df-3or 1088 df-3an 1089 df-tru 1545 df-fal 1555 df-ex 1782 df-nf 1786 df-sb 2069 df-mo 2539 df-eu 2569 df-clab 2715 df-cleq 2728 df-clel 2811 df-nfc 2885 df-ne 2933 df-nel 3037 df-ral 3052 df-rex 3062 df-rmo 3342 df-reu 3343 df-rab 3390 df-v 3431 df-sbc 3729 df-csb 3838 df-dif 3892 df-un 3894 df-in 3896 df-ss 3906 df-pss 3909 df-nul 4274 df-if 4467 df-pw 4543 df-sn 4568 df-pr 4570 df-tp 4572 df-op 4574 df-uni 4851 df-iun 4935 df-br 5086 df-opab 5148 df-mpt 5167 df-tr 5193 df-id 5526 df-eprel 5531 df-po 5539 df-so 5540 df-fr 5584 df-we 5586 df-xp 5637 df-rel 5638 df-cnv 5639 df-co 5640 df-dm 5641 df-rn 5642 df-res 5643 df-ima 5644 df-pred 6265 df-ord 6326 df-on 6327 df-lim 6328 df-suc 6329 df-iota 6454 df-fun 6500 df-fn 6501 df-f 6502 df-f1 6503 df-fo 6504 df-f1o 6505 df-fv 6506 df-riota 7324 df-ov 7370 df-oprab 7371 df-mpo 7372 df-om 7818 df-1st 7942 df-2nd 7943 df-frecs 8231 df-wrecs 8262 df-recs 8311 df-rdg 8349 df-1o 8405 df-er 8643 df-map 8775 df-ixp 8846 df-en 8894 df-dom 8895 df-sdom 8896 df-fin 8897 df-pnf 11181 df-mnf 11182 df-xr 11183 df-ltxr 11184 df-le 11185 df-sub 11379 df-neg 11380 df-nn 12175 df-2 12244 df-3 12245 df-4 12246 df-5 12247 df-6 12248 df-7 12249 df-8 12250 df-9 12251 df-n0 12438 df-z 12525 df-dec 12645 df-uz 12789 df-fz 13462 df-struct 17117 df-slot 17152 df-ndx 17164 df-base 17180 df-hom 17244 df-cco 17245 df-cat 17634 df-cid 17635 df-sect 17714 df-func 17825 df-idfu 17826 df-cofu 17827 df-catc 18066 |
| This theorem is referenced by: catcinv 49874 uobeq2 49876 |
| Copyright terms: Public domain | W3C validator |