Set Theory – De Morgan’s Law on Infinite Unions and Intersections

elementary-set-theory

While going through Probability: Theory and Examples by Rick Durrett (4th edition, p.9), I came across the familiar definition of $\sigma$-algebras where, if $A_i \in \mathcal{F}$ is a countable sequence of sets for some $\sigma$-algebra $\mathcal{F}$ and $\cup_i A_i \in \mathcal{F}$ by definition, then it follows that $\cap_i A_i^C \in \mathcal{F}$ by de Morgan's law.

That's when it occurred to me that I had never seen a proof that de Morgan's law holds over a countably infinite number of sets. I don't have my measure theory/probably theory books with me right now, but I'm quite sure that I've never seen any of them prove this before extending $\sigma$-algebras to countable union or intersection, depending on which definition it started with.

On the one hand, it seems obvious that it would hold. On the other hand, seeming obvious is not a proof, especially when it comes to something involving infinity.

I can imagine an inductive proof where I

  1. assume de Morgan's law holds for an index set of size $n$
  2. Then prove that it holds for an index set of size $n+1$

and wrap it up by $n \rightarrow \infty$ but I'm not convinced that's right. For example, an argument like that doesn't work for countable intersection being closed on a collection of open sets.

So what's a good proof that can extend de Morgan's law to an infinite collection of sets.

Best Answer

The result holds for every family, countable or not, of sets $A(i)$ and it is a simple matter of logic.

To wit, the assertion "$x$ belongs to the union" means "There exists $i$ such that $x$ belongs to $A(i)$" hence its negation "$x$ belongs to the complement of the union" is also "For all $i$, $x$ does not belong to $A(i)$", that is, "For all $i$, $x$ belongs to the complement of $A(i)$". We are done.

Related Question