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
- category of finite ordered sets
- category of finite sets and surjections
- category of non-empty sets
- category of sets with finite-to-one maps
- delooping of the additive monoid of natural numbers
- discrete category on two objects
- empty category
- poset of extended natural numbers
- poset of natural numbers
- poset of ordinal numbers
- simplex category
- trivial category
- walking fork
- walking idempotent
- walking parallel pair
- walking span