Lemma 10.1.12 (Characterizations of sets). Let \(X\) be an anima. The following are logically equivalent:

  1. (1) \(X\) is a set.

  2. (2) For any \(x,y : X\) and any two identities \(p,q : x=y\), we have \(p=q\).

  3. (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).

From Section 10.1, Sets and propositions.