Homepage Solution manuals Terence Tao An Introduction to Measure Theory Exercise 1.4.15 (Recursive description of a generated $\sigma$-algebra)

Exercise 1.4.15 (Recursive description of a generated $\sigma$-algebra)

Let X be a set, and let 𝒫(X) be a collection of sets in X. Let ω1 be the first uncountable ordinal. For each countable ordinal α ω1 define via transfinite induction

(i)
α :=
(ii)
For each countable ordinal α = β + 1, we define α to be the collection of all sets that are either the union of an at most countable number of sets in α or the complement of such a union.
(iii)
For each countable limit ordinal α = sup β<αβ, we define α := β<αβ.

Show that = αω1α.