context | O,M … set |
definiendum | ⟨O,M,id,∗⟩∈it |
definition | Mor:O×O→M |
definition | ∘:∏A,B,C:OMor(B,C)×Mor(A,B)→Mor(A,C) |
definition | id:∏A:OMorO(A,A) |
postulate | Mor(A,B)∩Mor(U,V)≠∅⟹U=A∧V=B |
postulate | (g∘f)∘h=g∘(f∘h) |
postulate | f∘idA=idA∘f=f |
Within set theory, we can define a category as quintuple given by two sets and two (polymorphic) maps into them.
The three axioms say the following: The hom-sets are pairwise disjoint, the composition is associative and id denotes the identity.