Category (category theory)
A category, 
, is a mathematical object consisting of:
- A class,
of objects. - For every pair of objects
, a class 
of morphisms from 
to 
. (We sometimes write 
to mean 
.) - For every three objects,
, a binary operation 
called composition, which satisfies:
- (associativity) Given
, 
and 
we have ![\[h\circ(g\circ f) = (h \circ g)\circ f.\]](//latex.artofproblemsolving.com/5/d/7/5d70e95a5f477d732eb7446c57b120cc8e5b2b7f.png)
- (identity) For and object
, there is an identity morphism 
such that for any : ![\[1_B\circ f = f = f\circ 1_A.\]](//latex.artofproblemsolving.com/a/e/c/aece5511fa01764dfc5258e44f54823bb93c2e2c.png)
- (associativity) Given
of objects.
, a class 
of morphisms from 
to 
. (We sometimes write 
to mean 
.)
, a binary operation 
called composition, which satisfies:
, 
and 
we have ![\[h\circ(g\circ f) = (h \circ g)\circ f.\]](http://latex.artofproblemsolving.com/5/d/7/5d70e95a5f477d732eb7446c57b120cc8e5b2b7f.png)
, there is an identity morphism 
such that for any ![\[1_B\circ f = f = f\circ 1_A.\]](http://latex.artofproblemsolving.com/a/e/c/aece5511fa01764dfc5258e44f54823bb93c2e2c.png)
