Math · 12

Measure Theory

← Complex AnalysisPartial Differential Equations →

Problems first

Attempt these before you open a book or a video. Write the argument in the work box and the conclusion in the answer box. Check counts the problem only when both pass, and it does not open the solution. The solution stays locked for twenty minutes after you start the timer.

Attack 1

Show that any countable subset of \(\mathbb{R}\) has Lebesgue outer measure zero.

Timer not started. Twenty minutes of real work before a solution.

Attack 2

Why is the pointwise limit of the functions \(f_n=n\mathbf{1}_{(0,1/n)}\) on \([0,1]\) not something the Riemann integral handles gracefully? Compute the integrals and the limit.

Timer not started. Twenty minutes of real work before a solution.

Attack 3

State dominated convergence in one sentence, including the dominant.

Timer not started. Twenty minutes of real work before a solution.

Prerequisites

What this actually is

Measure theory replaces the Riemann integral, which cannot handle a pointwise limit of functions without an extra uniform-convergence hypothesis you often do not have. A measure assigns sizes to a σ-algebra of sets. Lebesgue measure on \(\mathbb{R}\) extends length. The integral is built from simple functions up, and the convergence theorems — monotone convergence, Fatou, dominated convergence — are the reason the subject exists. \(L^p\) spaces are complete. That completeness is what makes Fourier analysis and probability sit on the same foundation.

Sheldon Axler’s Measure, Integration & Real Analysis is free from the author and is the main text. Rudin’s Real and Complex Analysis is the paid ceiling; no ISBN was verified for that specific title in this pass, so none is printed. Folland is the other standard paid book, same situation. You do not need either to learn the convergence theorems. You need to prove them.

A set of measure zero is not a set you can ignore inside a definition. It is a set you can ignore inside a statement that has already been proved to depend only on almost-everywhere behavior.

Core results

Statements only. Write the argument before you reveal it. A revealed proof you did not attempt is a paragraph you will not be able to rebuild at 2am.

  1. Measures. A σ-algebra is closed under complements and countable unions. A measure is a countably additive \([0,\infty]\)-valued function on it, with \(\mu(\emptyset)=0\). Lebesgue measure is the completion of the restriction of outer measure to the Carathéodory-measurable sets, and it extends length on intervals.

  2. Integral. The integral of a nonnegative simple function is the obvious sum. For a nonnegative measurable function it is the supremum of integrals of simple functions underneath. For a general measurable function it is the difference of the positive and negative parts, when at least one is finite.

  3. Convergence theorems. Monotone convergence: if \(0\le f_n\uparrow f\) then the integrals rise to the integral of \(f\). Fatou: the integral of the liminf is at most the liminf of the integrals. Dominated convergence is the statement in the attack.

  4. Fubini. For σ-finite measures, the integral of a nonnegative measurable function on a product equals the iterated integrals in either order. For integrable functions of either sign, the same holds, and almost every slice is integrable.

  5. L^p. \(L^p\) is the space of measurable functions with \(\int |f|^p<\infty\), modulo almost-everywhere equality. It is a Banach space for \(1\le p\le\infty\). Hölder’s inequality is the tool that makes the dual of \(L^p\) look like \(L^q\).

The ladder

Four rungs, in order. Do not skip a rung because the next one looks more serious.

Tier 0 / First contact

Watch or read once. Do not study from this.

Axler, the measure-theory book site
Read once, do not study from this. Confirm the PDF is the free book and see the table of contents. Then work in the PDF.

Tier 1 / Main text

The thing you work through.

Axler, Measure, Integration & Real Analysis
Free legal PDF from the author. This is the main text. It goes from measure through functional analysis at a level you can actually finish.

Tier 2 / Hard problems

The problem book.

Axler’s exercises on the convergence theorems and L^p
The book is the problem set. Do not skip the “prove that this hypothesis is necessary” exercises.

Tier 3 / The ceiling

The hardest questions that exist at this level.

A qualifying-exam style reconstruction of dominated convergence
Rudin’s Real and Complex Analysis and Folland are the paid ceilings; ISBNs were not verified, so they are not numbered here. The public ceiling is: write the three convergence theorems and a counterexample for each missing hypothesis, from memory.

Hardest questions

Names and links. The problem text stays on the source site. Copyrighted contest problems are not copied here. What follows is where they are and why they hurt.

  1. Axler, monotone convergence and the exercises after it
    Every later theorem is this one with a costume.
  2. A counterexample to interchanging limit and integral
    The spikes \(n\mathbf{1}_{(0,1/n)}\) are the prototype. You need two more, including one where Fatou is strict.
  3. Prove L^p is complete
    The subsequence trick is the one you will reuse for the rest of your life.
  4. Fubini for a nonnegative function, written
    People apply Fubini to signed functions they have not shown to be integrable. The proof tells you why the hypothesis is there.
  5. State Hölder and use it to prove the dual pairing of L^p and L^q is well-defined
    This is the door to functional analysis. A slogan does not open it.

Mastery gate

Pass: from memory, the proofs of monotone convergence’s consequences (Fatou and dominated convergence, assuming monotone convergence) and the construction of a non-integrable pointwise limit of integrable functions. Plus the completeness of \(L^1\). Fail if “almost everywhere” is not in the statements.

Diagrams

taller, thinner
The integrals stay 1. The pointwise limit is 0. Dominated convergence needs a dominant.

Escalating sets

Five sets. Finish a set before you touch the next. Full sentences, not a circled answer.

Set 1. Measure

  1. Outer measure of a countable set.
  2. Prove countable subadditivity of outer measure.
  3. Show a single point has measure zero.
  4. Why is the Vitali set nonmeasurable? Outline, including where choice is used.
  5. Intervals are measurable. Say which theorem you are quoting.

Set 2. Functions

  1. A function is measurable iff preimages of intervals \((-\infty,a)\) are measurable. Prove one direction.
  2. Pointwise limits of measurable functions are measurable.
  3. Simple-function approximation of a nonnegative measurable function.
  4. Integral of a simple function, well-defined.
  5. \(\int n 1_{(0,1/n)}=1\).

Set 3. Theorems

  1. State monotone convergence.
  2. Deduce Fatou.
  3. Deduce dominated convergence.
  4. Give a case where Fatou is strict.
  5. Give a case where there is no integrable dominant.

Set 4. Product and L^p

  1. Fubini’s hypothesis for signed functions.
  2. Hölder for sums, then for integrals.
  3. Prove L^1 completeness with the subsequence trick.
  4. \(\|f\|_\infty\) as an essential supremum. Give a function where the essential supremum is smaller than every bound you would guess from pointwise values on the rationals... or explain why that cannot happen for a continuous function.
  5. Minkowski’s inequality, stated.

Set 5. Ceiling

  1. All three convergence theorems, memory.
  2. Completeness of L^p.
  3. One counterexample page, three examples.
  4. Fubini outline.
  5. Oral definition of the integral.

Return bank

Ten problems to meet again. Logging a writeup schedules them at 1 day, 7 days, and 30 days in this browser.

  1. Countable sets have measure zero.
  2. The escaping spike.
  3. Dominated convergence, full statement.
  4. Fatou from monotone convergence.
  5. Measurable functions are closed under pointwise limits.
  6. L^1 completeness.
  7. Hölder.
  8. Fubini’s σ-finite hypothesis.
  9. Vitali set, where choice enters.
  10. Essential supremum.

Oral pass

Define a measure, state dominated convergence with the dominant, and explain the spike counterexample. No notes.

← Complex AnalysisPartial Differential Equations →