4

I need for you fine scholars to double-check my proof and offer your critiques.

Let $(X, \mu)$ be a finite measure space. For any finite number of measurable sets $E_1, E_2, ..., E_n \subseteq X$.

$$\mu\left(\bigcup_{k = 1}^{n} E_k \right) = \sum_{\emptyset \neq S\subseteq\{1, ..., n\}}^{n} (-1)^{|S|-1} \mu\left(\bigcap_{k\in S} E_k\right) $$

Attempted Proof

Choose a point $x \in \bigcup_{k = 1}^n E_k$ and let $E_{\ell_1}, E_{\ell_2}, ..., E_{\ell_t}$ be the subsets such that $x\in E_{\ell_j}, \forall 1 \leq j \leq t$.

$\langle\text{# of times x is counted on the LHS}\rangle$ = 1

$\langle\text{# of times x is counted on the RHS}\rangle$ = $\sum_{k=1}^n (-1)^{k+1} |\{\bigcap_{p=1}^k E_{\ell_p} : 1 \leq \ell_1 < \ell_2 < ... < \ell_k \leq t\}|$

However, $|\{\bigcap_{p=1}^k E_{\ell_p} : 1 \leq \ell_1 < \ell_2 < ... < \ell_k \leq t\}| = \binom{t}{k}$, therefore

$\langle\text{# of times x is counted on the RHS}\rangle$ = $\sum_{k=1}^n (-1)^{k+1} \binom{t}{k}$

Using the binomial theorem, it can be deduced that $\sum_{k=1}^n (-1)^{k+1} \binom{t}{k} = 1$. Therefore

$\langle\text{# of times x is counted on the LHS}\rangle$ = $\langle\text{# of times x is counted on the RHS}\rangle$ .

Fomalhaut
  • 2,106

1 Answers1

7

The idea is correct but your proof is not quite complete. How does your equation about how many times $x$ is "counted" imply the equation of measures which you are trying to prove?

There are various ways to handle this. Probably the cleanest is to use integration. Can you write each side of the equation $$\mu\left(\bigcup_{k = 1}^{n} E_k \right) = \sum_{\emptyset \neq S\subseteq\{1, ..., n\}}^{n} (-1)^{|S|-1} \mu\left(\bigcap_{k\in S} E_k\right)$$ as the integral of some function and then turn your "counting" argument into a proof that these two functions are the same?

The answer of how to do this is hidden below.

Let $$f=1_{\bigcup_{k = 1}^{n} E_k}$$ and let $$g=\sum_{\emptyset \neq S\subseteq\{1, ..., n\}}^{n} (-1)^{|S|-1} 1_{\bigcap_{k\in S} E_k}.$$ Then $f$ and $g$ are measurable functions on $X$ and the equation you wish to prove is just $$\int_X f\, d\mu=\int_X g\, d\mu.$$ What your counting argument shows is that for any $x\in X$, $f(x)=g(x)$ (the two "counts" you are doing are exactly computing $f(x)$ and $g(x)$). Note for this argument to be complete, you need to also consider $x\in X\setminus\bigcup_{k = 1}^{n} E_k$, and observe that both $f(x)$ and $g(x)$ are $0$ in that case. So, $f=g$, and their integrals are equal, as desired.

Eric Wofsey
  • 330,363