2.8 The unit type
Trivial cases are sometimes important, so we mention briefly the case of the unit type π.
Theorem 2.8.1.
For any x,y:1, we have (x=y)β1.
Proof.
A function (x=y)βπ is easy to define by sending everything to β.
Conversely, for any x,y:π we may assume by induction
that xβ‘ββ‘y.
In this case we have ππΎπΏπ
β:x=y, yielding a constant function
πβ(x=y).
To show that these are inverses, consider first an element u:π.
We may assume that uβ‘β, but this is also the result of the composite πβ(x=y)βπ.
On the other hand, suppose given p:x=y. By path induction, we may assume xβ‘y and p is ππΎπΏπ x. We may then assume that x is β, in which case the composite (x=y)βπβ(x=y) takes p to ππΎπΏπ x, i.e. to p. β
In particular, any two elements of π are equal. We leave it to the reader to formulate this equivalence in terms of introduction, elimination, computation, and uniqueness rules. The transport lemma for π is simply the transport lemma for constant type families (Lemma 2.3.5 (http://planetmath.org/23typefamiliesarefibrations#Thmlem4)).
Title | 2.8 The unit type |
---|---|
\metatable |