The hierarchy of constructible sets that together constitute the constructible universe , used by Kurt Gödel to show that if Zermelo-Frankel set theory () is consistent, then models both the axiom of choice and the generalized continuum hypothesis, entailing that ( with the axiom of choice) and must be consistent as well. The recursive definition of mirrors that of the iterative hierarchy : where each stage in the definition of follows from taking all subsets of elements from preceding stages, the construction of proceeds by taking definable (or constructible) subsets of the preceding stages. The definable subset operation corresponds to the sets of elements defined by first-order sentences in the language of set theory with constants for each element in preceding stages. Formally, the iterative hierarchy is defined as follows:
is then the union of all for all ordinals , i.e., all constructible sets. Assuming that is consistent, is a model of and the axiom of choice, which demonstrates that consistency of entails the consistency of .