Paper 3, Section II, G

Logic and Set Theory
Part II, 2010

Define the sets Vα,αONV_{\alpha}, \alpha \in O N. What is meant by the rank of a set?

Explain briefly why, for every α\alpha, there exists a set of rank α\alpha.

Let xx be a transitive set of rank α\alpha. Show that xx has an element of rank β\beta for every β<α\beta<\alpha.

For which α\alpha does there exist a finite set of rank α\alpha ? For which α\alpha does there exist a finite transitive set of rank α\alpha ? Justify your answers.

[Standard properties of rank may be assumed.]