Proof of Hahn decomposition theorem

[Fredrik]

I'm trying to read this proof, and I'm stuck on the inequality on page 27 following the statement "It follows that every measurable subset..." Why does it hold?

The theorem is about signed measures, i.e. functions that are like measures, but can assign both positive and negative "sizes" to sets. A measurable set is said to be positive if all its measurable subsets have a non-negative size. The term negative is defined similarly. The theorem asserts that the set X is a disjoint union of a positive set A and a negative set B. The strategy of the proof is roughly this: First find a set B and show that it's negative. Define A=X-B. Suppose that A is not positive. (This will lead to a contradiction). It's not too hard to see that A doesn't have any negative subsets, but we can still pick a subset E_0\subset A that has a negative size. Then we cut away disjoint pieces of E_0, denoted by E_1,E_2,\dots that have positive sizes. The goal is to show that E_0-\bigcup_{k=1}^\infty E_k is negative.

 

[micromass]

Hmm, it tool me a while, but I've got it. Remember that m_k is the smallest integer such that there is a set E_k.

\mu (E_k)\geq \frac{1}{m_k}

Now take F measurable, if

\mu(F)\geq \frac{1}{m_k-1}

then m_k-1 is a smaller integer and F is another set for which

\mu(F)\geq \frac{1}{m_k-1}

This is in contradiction with the choice of m_k. Thus it must hold that

\mu(F)<\frac{1}{m_k-1}

 

[Fredrik]

You sir, are awesome. That was crystal clear. Thank you.