One more layer up: Fσ and Gδ
Stacking the operations once more names two classic families. An
F_{\sigma} set is a countable union of closed sets;
a G_{\delta} set is a countable intersection of open sets.
Both are Borel by construction, and they capture sets that are neither open nor closed —
\mathbb{Q} is F_{\sigma} (a countable union
of points), and the irrationals are G_{\delta}.
The rule of thumb: any set you can actually describe is Borel. Producing a set
that is not Borel takes the axiom of choice and a non-constructive argument — you can
prove such sets exist, but you can never point at one explicitly.
- A Borel set is any member of \mathcal{B}(\mathbb{R}); open,
closed, intervals, countable sets, F_{\sigma} and
G_{\delta} sets are all Borel.
- The Borel sets are closed under complement and countable unions and intersections — never
leaving \mathcal{B}(\mathbb{R}).
- There are continuum-many Borel sets — vastly
fewer than the 2^{\mathfrak{c}} subsets of
\mathbb{R}, so non-Borel sets exist (the classic one is a
Vitali set, just not nameable explicitly).