Lemma 10.1.12 (Characterizations of sets). Let \(X\) be an anima. The following are logically equivalent:
(1) \(X\) is a set.
(2) For any \(x,y : X\) and any two identities \(p,q : x=y\), we have \(p=q\).
(3) For every \(x : X\) and every \(p : X(x,x)\), we have \(p=\id_x\).
Proof
The equivalence between (1) and (2) follows from Lemmas 10.1.3 and 10.1.9. The implication from (2) to (3) is the special case \(x=y\) and \(q=\id_x\).
Conversely, assume (3) and let \(p,q : x=y\). The composite \(q^{-1}\circ p\) is an automorphism of \(x\), hence is equal to \(\id_x\). Composing this equality with \(q\) gives \(p=q\), which proves (2).