Proof that $\sigma$-algebra is closed under intersection

5.4k Views Asked by At

I want to show in this proof that a $\sigma$-algebra is closed under intersection. But I am not sure if my second to last implication is true?

Let $\mathcal{F}$ be a subset of the sample space $\Omega$ with the three properties of a $\sigma$-algebra. Prove that an event $A_k\in\mathcal{F}$ is also closed under countable intersection for all $k\in\mathbb{N}$.

Properties
1) $\emptyset\in\mathcal{F}$
2) $A\in\mathcal{F}\implies A^C\in\mathcal{F} \quad \text{(closed under complementation)}$
3) $A_k\in\mathcal{F}\implies \bigcup_{k\in I} A_k\in\mathcal{F}$ for all $k\in I \quad\text{(closed under countable union)}$

My Solution
If $\mathcal{F}$ is modeled as a $\sigma$-algebra, using the second property and third property yields

$$ \begin{align} A_k\in\mathcal{F}&\implies\bigcup_{k\in\mathbb{N}}A_k\in\mathcal{F} &&\text{(closed under union)}\\ &\implies\left(\bigcup_{k\in\mathbb{N}}A_k\right)^C\in\mathcal{F} && \text{(closed under complementation)}\\ &\implies\bigcap_{k\in\mathbb{N}}A_k^C\in\mathcal{F} && \text{(de Morgan's Law)}\\ &\implies\bigcap_{k\in\mathbb{N}}(A_k^C)^C\in\mathcal{F} && (A_k^C\in\mathcal{F} \text{ closed under complementation) }\\ &\implies \bigcap_{k\in\mathbb{N}}A_k\in\mathcal{F}\\ &\implies \mathcal{F}\;\textit{is closed under intersection.} \end{align} $$

New Solution
Taking @AnyAD's advice into consideration: $$ \begin{align} A_k\in\mathcal{F}&\implies A_k^C\in\mathcal{F} && \text{(closed under complementation)}\\ &\implies\left(\bigcup_{k\in I} A_k^C\right)\in\mathcal{F} && \text{(closed under union)}\\ &\implies\left(\bigcup_{k\in I} A_k^C\right)^C\in\mathcal{F} && \text{(closed under complementation)}\\ &\implies\left(\bigcap_{k\in I} (A_k^C)^C\right)\in\mathcal{F} && \text{(de Morgan's Law)}\\ &\implies\bigcap_{k\in I}A_k\in\mathcal{F}\\ &\implies \mathcal{F}\;\textit{is closed under intersection.} \end{align} $$

1

There are 1 best solutions below

4
On BEST ANSWER

I think your proof as written is missing a logical link that lets you assert the step that I think concerns you -- specifically, it's not clear that $\bigcap_{k \in \mathbb N} A_k^C \in \mathcal F \implies \bigcap_{k \in \mathbb N} A_k \in \mathcal F$. Instead, try taking complements first: $A_k \in \mathcal F \implies A_k^C \in \mathcal F \implies \bigcup_{k \in \mathbb N} A_k^C \in \mathcal F \implies \dots$