33

Given a sequence $(\mu_n)_{n\in \mathbb N}$ of finite measures on the measurable space $(\Omega, \mathcal A)$ such that for every $A \in \mathcal A$ the limit $$\mu(A) = \lim_{n\to \infty} \mu_n(A)$$ exists. I want to show that $\mu$ is a measure on $\mathcal A$.

What I managed to figure out:

  • $\mu$ is monotone, additive and - if $\lim_n \mu_n(\Omega)$ is supposed to be taken in $\mathbb R$ - then $\mu$ is also finite (I'll assume this). Also $\mu(\varnothing) = 0$.
  • So we can wlog assume that $\mu(\Omega) = 1$ and that $\mu_n(\Omega) \le 2$ for all $n$.

Now what remains to be shown is that $\mu$ is $\sigma$-additive, or equivalently that for $A_n\downarrow \varnothing$, we have $\mu(A_n) \to 0$ (since $\mu$ is finite).

All attempts at proving this have been futile so far. I don't seem to see the right approach.

If possible, I would like to only receive a hint rather than a full answer. But of course, I'd be quite happy with a full answer, too; if a good hint is hard to find!

Thanks a lot in advance for your help! =)

Sam
  • 16,398
  • 11
    This is the Vitali–Hahn–Saks theorem. It is not that straightforward to prove. It is certainly not an easy exercise. – Michael Greinecker Mar 10 '12 at 16:26
  • @MichaelGreinecker: Thanks for the pointer. – Sam Mar 10 '12 at 17:20
  • Radon measures may clarify something! But I am also looking for a reference of that! – checkmath Mar 10 '12 at 17:38
  • @chessmath: I have also thought about proving it for Radon measures first. But it seems that even though one can use the Riesz representation theorem and stuff like that, it doesn't really make it easier. I guess the real reason why the limit must again be a measure lies in the fact that for $\mu_n(A)$ to converge for every $A$, the "mass distribution" of $X$ is not allowed to shift too much for different $n$. So the extra structure doesn't really help. – Sam Mar 14 '12 at 20:45
  • What's wrong with just $$\mu(A) = \lim_n\mu_n(A) = \lim_n\sum_j \mu_n(A_j) = \sum_j \lim_n \mu_n(A_j) = \sum_j \mu(A_j),$$ for any disjoint sequence $A_1,A_2,...$ and $A$ the union? (I guess the interchange of limit and sum follows from dominated convergence.) – user435571 Nov 07 '18 at 21:06
  • 1
    What is the convergence dominated by? – Sam Nov 11 '18 at 23:43

2 Answers2

27

I think I have figured out a (completely elementary) proof for this now. I'll prove it by contradiction:

Let $A_n$ be a sequence of pairwise disjoint sets in $\mathcal A$. Note that $\sum_{n=1}^m \mu(A_n) = \mu(\bigcup_{n=1}^m A_n) \le \mu(\bigcup_{n=1}^\infty A_n)$ for all $m\in \mathbb N$ implies $$\sum_{n=1}^\infty \mu(A_n) \le\mu\left(\bigcup_{n=1}^\infty A_n\right)$$

To reach a contradiction suppose that this inequality was strict. We will use these $A_n$ to construct a set $B$ for which $\mu_n(B) \not \to \mu(B)$.

By our assumption on the inequality being strict, the following must hold

  • There exists $\epsilon_0>0$ such that for each $n_0\in \mathbb N$ there exist infinitely many $m\in \mathbb N$ with $$\sum_{n=n_0}^\infty \mu_m(A_n) \ge 2\epsilon_0 $$

(if this weren't true, then for every $\epsilon > 0$ there would exist $n_0, m_0 \in \mathbb N$ such that $\sum_{n = n_0}^\infty \mu_m(A_n) < \epsilon$ for all $m>m_0$. But then, for $m>m_0$ sufficiently large, we would have \begin{align} \sum_{n = 1}^{\infty} \mu(A_n) &\ge \sum_{n=1}^{n_0-1} \mu(A_n) = \lim_{m'\to\infty} \sum_{n = 1}^{n_0-1} \mu_{m'}(A_n) \\ &\ge \sum_{n=1}^{n_0-1} \mu_m(A_n) - \epsilon \ge \sum_{n=1}^\infty \mu_m(A_n) - 2\epsilon \\ &= \mu_m\left(\bigcup_{n=1}^\infty A_n\right) - 2\epsilon \overset{m\to \infty}{\longrightarrow} \mu\left(\bigcup_{n=1}^\infty A_n\right) - 2\epsilon \end{align} i.e. $\sum_n \mu(A_n) \ge \mu(\bigcup_n A_n)$ which we assumed was not the case.)

Using the bulleted property above, construct two increasing sequences $m_k$, $N_k$ recursively as follows: Choose $m_1$ such that $\sum_{n=1}^\infty \mu_{m_1}(A_n) \ge 2\epsilon_0$ and then choose $N_1$ sufficiently big that $\sum_{n=N_1}^\infty \mu_{m_1}(A_n) \le \epsilon_0/5$. Note that in particular: $\sum_{n=1}^{N_1} \mu_{m_1}(A_n)\ge \epsilon_0$.

Having constructed $m_1 < m_2 <\dots < m_k, \, N_1 < N_2 < \dots < N_k$, choose $m_{k+1}$ so that $$|\mu_{m_{k+1}}(A_n) - \mu(A_n)| \le \frac{2^{-(n+1)} \epsilon_0}5 \;\text{for all $n \le N_k$}, \qquad \sum_{n = N_k+1}^\infty \mu_{m_{k+1}}(A_n) \ge 2\epsilon_0$$ and then choose $N_{k+1}>N_k$ such that $$\sum_{n=N_{k+1}}^\infty \mu_{m_{k+1}}(A_n) \le \frac{\epsilon_0}{5}$$ Note again, that this implies $\sum_{n = N_k+1}^{N_{k+1}} \mu_{m_{k+1}}(A_n)\ge \epsilon_0$.

Now we are ready to construct $B$. It is defined as $$B = \bigcup_{k\in 2\mathbb Z_+} \bigcup_{n = N_k+1}^{N_{k+1}} A_n$$

Given an odd number $k\ge1$, we have

\begin{align} |\mu_{m_{k+1}}(B) - \mu_{m_k}(B)| &= \left|\sum_{l\in 2\mathbb Z_+} \sum_{n=N_l+1}^{N_{l+1}} (\mu_{m_{k+1}}(A_n) - \mu_{m_k}(A_n))\right| \\ &\ge \left|\sum_{n=N_k+1}^{N_{k+1}} \mu_{m_k}(A_n)\right| - \left|\sum_{n = N_k+1}^{N_{k+1}} \mu_{m_k}(A_n)\right| \\ & \quad - \left|\sum_{n = N_{k+1}+1}^\infty \mu_{m_k}(A_n)\right| -\left|\sum_{n = N_{k+1}+1}^\infty \mu_{m_k}(A_n)\right| \\ &\quad - \sum_{n=1}^{N_{k-1}} \underbrace{\left|\mu_{m_{k+1}}(A_n) - \mu_{m_k}(A_n)\right|}_{\le 2^{-n}\epsilon_0/5} \\ &\ge \epsilon_0 - \frac{\epsilon_0}5 - \frac{\epsilon_0}5- \frac{\epsilon_0}5 - \frac{\epsilon_0}5\\ &= \frac{\epsilon_0}5 \end{align}

Therefore $\left(\mu_{m_k}(B)\right)_{k\in \mathbb N}$ is not a Cauchy sequence, contradicting the fact that $\mu_n(B) \to \mu(B)$.

This concludes the proof that $\mu$ must be $\sigma$-additive.

Sam
  • 16,398
  • 4
    +1, this is very clever... It is close to the hints Fremlin gives in Exercises Y246g,h,i (especially g) on page 190, volume 2. Bogachev proves the result in Theorem 4.6.3 on page 275 of volume one. Both use uniform integrability and are thus a "bit" less elementary. – t.b. Mar 16 '12 at 12:47
  • Since $B$ is counted over even $k$, the given $k$ should be even. Also there are some typos. It should be $\ge \left|\sum_{n=N_k+1}^{N_{k+1}} \mu_{m_{k+1}}(A_n)\right| - \left|\sum_{n = N_k+1}^{N_{k+1}} \mu_{m_k}(A_n)\right|$ $- \left|\sum_{n = N_{k+1}+1}^\infty \mu_{m_{k+1}}(A_n)\right| -\left|\sum_{n = N_{k+1}+1}^\infty \mu_{m_k}(A_n)\right| $ – Junk Warrior Jul 13 '21 at 22:37
  • May I ask can we prove it with this? $A_1,A_2,...$ are disjoint, for all $N$, $\mu (\cup_{k=1}^{\infty}A_k)=\lim_{n}\mu n(\cup{k=1}^{\infty}A_k)\geq \lim_{n}\mu n(\cup{k=1}^{N}A_k)=\lim_{n}\sum_{k=1}^{N}\mu(A_k)=\sum_{k=1}^{\infty}\mu(A_k)$. If there's any mistake please tell me, thanks in advance! – HIH Jul 14 '23 at 20:56
2

Here is an alternative proof base on J.L. Doob's notes on measure theory.

Define $\mu:\mathcal{A}\rightarrow[0,\infty)$ as $\mu(A)=\lim_n\mu_n(A)$. Clearly $\mu(\emptyset)=0$, $\mu(A)\geq0$ and $\mu$ is additive, i.e., $\mu(A_1\cup A_2)=\mu(A_1)+\mu(A_2)$ for all $A_j\in\mathcal{A}$ with $A_1\cap A_2=\emptyset$. It remains to show that $\mu$ is continuous at $\emptyset$. That is, for any monotone nonincreasing sequence $A_m\in\mathcal{A}$ with $\bigcap_mA_m=\emptyset$, $\lim_m\mu(A_m)=0$.

Let $(A_m:m\in\mathbb{N})$ be such a sequence. Then $\alpha=\lim_m\mu(A_m)$ exists. Suppose $\alpha>0$. Notice that for each $n\in\mathbb{N}$ $$\lim_m\mu_n(A_m)=0\tag{0}\label{zero}$$ for each $\mu_n$ is a finite measure.

Set $n_1=m_1=1$ and fixed a number $0<\lambda<1$ to be determine later. Procedding by induction, once $m_\ell, n_\ell$, $1\leq \ell\leq k$ have been constructed, by set wise convergence, there is $n_{k+1}>n_k$ such that $$|\mu_n(A_{m_k})-\mu(A_{m_k})|<\lambda\alpha\qquad\forall n\geq n_{k+1}$$ It follows that $$\mu_{n_{k+1}}(A_{m_k})> \mu(A_{n_k})-\lambda\alpha\geq(1-\lambda)\alpha\tag{1}\label{one}$$ By \eqref{zero}, there is $m_{k+1}>m_k$ such that $$\mu_{n_{k+1}}(A_{m_{k+1}})<\lambda\alpha\tag{2}\label{two}$$ For each $k\in\mathbb{N}$ define $B_k=A_{m_k}\setminus A_{m_{k+1}}$. Then $$\mu_{n_{k+1}}(B_k)=\mu_{n_{k+1}}(A_{m_k})-\mu_{n_{k+1}}(A_{m_{k+1}})>(1-2\lambda)\alpha\tag{3}\label{three} $$ We will require that $1-2\lambda>0$. The sets $B_k$ form a pairwise disjoint sequence of measurable sets, and for each $k\in\mathbb{N}$, $$A_{n_k}=\bigcup^\infty_{\ell=k}B_\ell=\bigcup\{B_\ell:\ell\,\text{odd}, \,\ell\geq k\}\cup\bigcup\{B_\ell:\ell\,\text{even}, \,\ell\geq k\}$$

If $2j+1>k$, then by \eqref{three} $$\mu_{n_{2j+1}}\left( \bigcup\{B_\ell:\ell\,\text{even}, \,\ell\geq k\}\right)\geq \mu_{n_{2j+1}}(B_{2j})>(1-2\lambda)\alpha$$ and so, $$\mu\left( \bigcup\{B_\ell:\ell\,\text{even}, \,\ell\geq k\}\right)\geq (1-2\lambda)\alpha\tag{4}\label{four} $$ If $2j>k$, then by \eqref{three} $$\mu_{n_{2j}}\left( \bigcup\{B_\ell:\ell\,\text{odd}, \,\ell\geq k\}\right)\geq \mu_{n_{2j}}(B_{2j-1})>(1-2\lambda)\alpha$$ and so, $$\mu\left( \bigcup\{B_\ell:\ell\,\text{odd}, \,\ell\geq k\}\right)\geq (1-2\lambda)\alpha\tag{5}\label{five}$$ From \eqref{four} and \eqref{five} we have that $\mu(A_{n_k})\geq 2(1-2\lambda)\alpha$ for all $k$ and so, $$\alpha=\lim_n(A_n)=\lim_k\mu(A_{n_k})\geq2(1-2\lambda)\alpha$$ If we further choose $\lambda$ so that $2(1-2\lambda)>1$, that is $0<\lambda<\frac14$, we reach a contradiction. Therefore, $\alpha=0$. This concludes the proof of Nikodym's convergence theorem.


Comments:

  1. This result is known as Nikodym convergence theorem.
  2. There is another result by Vitali-Hahn-Saks (see Dunford, N. and Schwartz, J. T., Linear operators: Part I. New York, Interscience, 1957, pp. 158–159 or Yosida, K., Functional Analysis, 6th edition, Springer-Verlag, Berlin, Heidelberg, New York, 1980, pp. 70-71) that is when restricted to finite measures (nonnegative measures) is equivalent to Nikodym's result above.
  3. The simple proof presented above follows the ideas presented by Doob, J. L., Measure Theory, Springer Verlag, GTM 143, New York, 1993, pp. 31-32). Doob published his treatment on Measure Theory originally as an excuse to buy a computer.
Mittens
  • 46,352