Lemma 10.1.3 (Identity types of sets). An anima \(X\) is a set if and only if for every two objects \(x\) and \(y\) of \(X\) the mapping anima \(X(x,y)\) is a proposition.

Proof

Since \(X\) satisfies the groupoid condition, we have \(X \iso \Fun([1],X)\), and consequently the mapping anima \(X(x,y)\) fits in a pullback square as follows: Commutative diagram; see the PDF for its LaTeX source Since embeddings are closed under pullback, this proves the forward implication. Conversely, apply the hypothesis in context \(X\times X\) to the objects \(x=\pr_1\) and \(y=\pr_2\). Their mapping anima is the diagonal of \(X\), so the diagonal is an embedding.

From Section 10.1, Sets and propositions.