Complement of F-Sigma Set is G-Delta Set

Theorem
Let $T = \struct {S, \tau}$ be a topological space.

Let $X$ be an $F_\sigma$ set of $T$.

Then its complement $S \setminus X$ is a $G_\delta$ set of $S$.

Proof
Let $X$ be an $F_\sigma$ set of $T$.

Then $X = \displaystyle \bigcup \VV$ where $\VV$ is a countable union of closed sets in $T$.

Then from De Morgan's Laws: Difference with Union we have:
 * $\displaystyle S \setminus X = S \setminus \bigcup \VV = \bigcap_{V \mathop \in \VV} \paren {S \setminus V}$

By definition of closed set, each of the $S \setminus V$ are open sets.

So $\displaystyle \bigcap_{V \mathop \in \VV} \paren {S \setminus V}$ is a countable intersection of open sets in $T$.

Hence $S \setminus X$ is, by definition, a $G_\delta$ set of $T$.

Also see

 * Complement of $G_\delta$ Set is $F_\sigma$ Set