Processing math: 100%

Category . set theory

Set

context O,M … set
definiendum O,M,id,it
definition Mor:O×OM
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=AV=B
postulate (gf)h=g(fh)
postulate fidA=idAf=f

Discussion

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.

Parents

Requirements

Function

Cat