Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 20 5 ii Solution Created 2026-10-03 Updated 2026-10-14
Working with a small category (or in a fixed ambient universe), for a categorical presheaf and fixed , apply the categorical coend construction to . It is the quotient of the disjoint union of pairs by the relationsDefine . It respects every relation because . Define . Then . Conversely the relation with gives , so is the identity morphism. ThereforeFor , restriction on the categorical coend sends to , and . A natural transformation likewise acts on the second coordinate and commutes with . Thus the density formula for presheaves is a natural isomorphism, not just a family of unrelated bijections.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 18 4 ii Solution Created 2026-10-03 Updated 2026-10-14
For fixed , the categorical coend on the right is the quotient of by the identificationsDefine . This is well defined because the contravariant functor law gives . Its proposed inverse sends to . The composite to is the identity. In the other direction the coend relation, applied with and initial map , gives . Thus the inverse is genuine andFor , the coend map replaces by ; its image is , proving naturality in . A morphism of presheaves acts on and commutes with every by naturality, proving naturality in . This is the density formula for presheaves.