Implication Details
Assumptions: direct
Conclusions: sequential limits
Proof: Assume that is a sequence of morphisms. We will prove that almost all of them are identities, so that the sequence is eventually constant and the limit exists. Assume the opposite, i.e. that there are infinitely many which are not the identity. Pick some such that is not the identity, and let . If has been constructed, there is some such that the composite is not the identity, because otherwise it would follow inductively that all , would be identities, which would contradict our infiniteness assumption. This way we construct an infinite sequence of non-identity morphisms , a contradiction.
Show 16 categories using this implication
- empty category
- trivial category
- discrete category on two objects
- delooping of the additive monoid of natural numbers
- simplex category
- category of finite sets and surjections
- category of finite ordered sets
- poset of natural numbers
- poset of extended natural numbers
- poset of ordinal numbers
- category of sets with finite-to-one maps
- category of non-empty sets
- walking fork
- walking idempotent
- walking parallel pair
- walking span