Constructible hierarchy: Difference between revisions

* For limit \(\alpha\), \(L_\alpha\) is the union of \(L_\beta\) for \(\beta < \alpha\).

 

 

This is always contained in the respective rank of the von Neumann hierarchy: \(L_\alpha \subseteq V_\alpha\). This can be shown by a transfinite induction argument. It initially completely actually agrees with \(V\): all subsets of a finite set are definable, therefore \(L_\alpha = V_\alpha\) for \(\alpha \leq \omega\). However, while \(V_{\omega+1}\) is uncountable, there are (as we mentioned) only countably many subsets of a countable subset, and thus \(L_{\omega+1}\) is countable and a proper subset of \(V_{\omega+1}\). In general, \(|L_\alpha| = |\alpha|\) for \(\alpha \geq \omega\).<ref>Most set theory texts</ref>