Horizontal Section of Measurable Set is Measurable/Proof 1

Proof
Let:


 * $\FF = \set {E \subseteq X \times Y : E^y \in \Sigma_X}$

We will show that $\FF$ contains each $S_1 \times S_2$ with $S_1 \in \Sigma_X$ and $S_2 \in \Sigma_Y$.

We will then show that $\FF$ is a $\sigma$-algebra, at which point we will have:


 * $\map \sigma {\set {S_1 \times S_2 : S_1 \in \Sigma_X, \, S_2 \in \Sigma_Y} } \subseteq \FF$

from Sigma-Algebra Contains Generated Sigma-Algebra of Subset.

From the definition of the product $\sigma$-algebra, we will then have:


 * $\Sigma_X \otimes \Sigma_Y \subseteq \FF$

We will then have the demand.

Let $S_1 \in \Sigma_X$ and $S_2 \in \Sigma_Y$.

From Horizontal Section of Cartesian Product, we have:


 * $\ds \paren {S_1 \times S_2}^y = \begin{cases}S_1 & y \in S_2 \\ \O & y \not \in S_2\end{cases}$

From the definition of a $\sigma$-algebra, we have $\O \in \Sigma_X$, so in either case we have:


 * $\paren {S_1 \times S_2}^y \in \Sigma_X$

That is:


 * $S_1 \times S_2 \in \FF$

It remains to show that $\FF$ is a $\sigma$-algebra.

Since $S_1 \times S_2 \in \FF$ for $S_1 \in \Sigma_X$ and $S_2 \in \Sigma_Y$.

Since $X \in \Sigma_X$ and $Y \in \Sigma_Y$, we obtain:


 * $X \times Y \in \FF$

We show that $\FF$ is closed under countable union.

Let $\sequence {E_n}_{n \mathop \in \N}$ be a sequence in $\FF$.

We have $\paren {E_n}^y \in \Sigma_X$ for each $n \in \N$.

So, since $\Sigma_X$ is a $\sigma$-algebra, we have:


 * $\ds \bigcup_{n \mathop = 1}^\infty \paren {E_n}^y \in \Sigma_X$

From Union of Horizontal Sections is Horizontal Section of Union, we have:


 * $\ds \bigcup_{n \mathop = 1}^\infty \paren {E_n}^y = \paren {\bigcup_{n \mathop = 1}^\infty E_n}^y$

So we have:


 * $\ds \paren {\bigcup_{n \mathop = 1}^\infty E_n}^y \in \Sigma_X$

That is:


 * $\ds \bigcup_{n \mathop = 1}^\infty E_n \in \FF$

We finally show that $\FF$ is closed under complementation.

Let $E \in \FF$.

We then have $E^y \in \Sigma_X$.

Since $\Sigma_X$ is closed under complementation, we have $X \setminus E^y \in \Sigma_X$.

From Complement of Horizontal Section of Set is Horizontal Section of Complement, we have:


 * $X \setminus E^y = \paren {\paren {X \times Y} \setminus E}^y$

so that:


 * $\paren {\paren {X \times Y} \setminus E}^y \in \Sigma_X$

giving:


 * $\paren {X \times Y} \setminus E \in \FF$

So $\FF$ is a $\sigma$-algebra.

As discussed, we therefore obtain:


 * $\Sigma_X \otimes \Sigma_Y \subseteq \FF$

In particular, for any $E \in \Sigma_X \otimes \Sigma_Y$, we have $E \in \FF$.

That is:


 * for any $E \in \Sigma_X \otimes \Sigma_Y$ we have $E^y \in \Sigma_X$

as was the demand.