CatDat

Implication Details

Assumptions: cogenerating setdisjoint coproducts

Conclusions: cogenerator

Proof: Assume that SS is a cogenerating set and let QXSXQ \coloneqq \coprod_{X \in S} X. For XSX \in S we have a monomorphism iX:XQi_X : X \to Q. If f,g:ABf,g : A \rightrightarrows B are two distinct morphisms, there is some XSX \in S and a morphism h:BXh : B \to X with hfhghf \neq hg. Hence, iXhfiXhgi_X h f \neq i_X h g. This proves that QQ is a cogenerator.

Show 11 categories using this implication