Ребят, только - только ныряю в теоркат, уточню, чтобы на самом начале не проколоться:
Правильно ли я понимаю, что чтобы доказать, что что-то является категорией, достаточно доказать, что для каждого объекта существует id и что стрелки ассоциативны?
1. Класса объектов 2. Множества морфизмов для каждой пары объектов 3. Существование id для каждого объекта 4. Существование композиции для каждой тройки объектов и для каждой пары подходящих морфизмов 5. Ассоциативность 6. Левую единицу 7. Правую единицу
Например, можно взять предпорядок, в котором в качестве хом множеств используются {0} и {1}, все непустые хомсеты пересекаются, но противоречий это не вызывает
Можно рассмотреть три объекта и множество {f}, одно и то же для любой пары объектов. Требования 1-7 выполнятся, но у стрелки не будет однозначного начала/конца.