© 2026 NeckPinch · www.neckpinch.com · All rights reserved.
Course 3Book 3A: Measure, Integration and LᵖChapter 1
The Problem of Measure
What a size should be, why Jordan measure is not enough, and sets that cannot be measured.
Read with Tao, An Introduction to Measure Theory, §1.1 "Prologue: The problem of measure" (elementary measure, Jordan measure, connection with the Riemann integral). The book is freely available from the author's website with the publisher's permission. Stein and Shakarchi, Real Analysis, chapter 1, is an optional second voice.
Book 2B ended with two complaints about the Riemann integral. It doesn't behave well under limits: a sequence of integrable functions can converge to one that has no integral (2A.11 The Riemann Integral), and limits can be passed through integrals only under uniform convergence (2B.5 Uniform Convergence and Arzelà–Ascoli), far too strong a hypothesis for PDE. And the space of Riemann-integrable functions with the distance is not complete (2B.2 Completeness and Contraction), so Cauchy sequences of functions, which is how solutions of PDE are built, may have nowhere to converge.
The cure, due to Henri Lebesgue in 1902, starts not with functions but with sets. An integral is a way of measuring the size of the region under a graph, and Riemann's integral fails because the notion of size behind it, Jordan measure, can only measure sets that are well approximated by finitely many boxes. This book builds a better notion of size, Lebesgue measure, then the integral that goes with it, and then the function spaces that the rest of the guidebook works in. Book 3A does for functions what 2A.4 The Real Numbers did for numbers: it fills the holes.
This first chapter asks what a notion of size should do, shows how far the elementary theory goes and exactly where it stops, and proves that no notion of size can measure every set. That last fact is not a curiosity. It is why measure theory has to talk about measurable sets at all.
By the end of this chapter you will be able to:
- list the properties a notion of size should have, and explain which ones conflict;
- compute elementary and Jordan measures, including the area of a polygon by the shoelace formula;
- decide whether a bounded set is Jordan measurable, using its boundary;
- explain why countable additivity is the right axiom, with examples that Jordan measure can't handle;
- construct Vitali's non-measurable set and state the Banach–Tarski theorem accurately.
How long is a coastline?
In the 1950s the physicist and meteorologist Lewis Fry Richardson, collecting data for a study of the causes of wars, noticed that published lengths of the same land borders disagreed, sometimes by large factors. He measured coastlines and frontiers on maps by walking a pair of dividers along them with a fixed opening , counting the steps. The total length did not settle down as shrank. It kept growing, roughly like a power:
with an exponent that depended on the coastline but not on the scale. Richardson's data were published posthumously in 1961. In a 1967 paper in Science, "How long is the coast of Britain?", Benoit Mandelbrot interpreted as a dimension, between (a smooth curve) and (a region), and reported for the west coast of Britain from Richardson's measurements.
With , halving the ruler multiplies the measured length by . There is no limit: as the length tends to infinity, while the area enclosed stays perfectly finite. The coastline is too rough to have a length and too thin to have an area. Asking "how big is it?" is not a pedantic question here. It has no answer until we decide what kind of size we mean.
For curves like this, the right notion of size is -dimensional Hausdorff measure, which assigns a finite, non-zero size to the coastline when the exponent is chosen to be its dimension. This guidebook won't need Hausdorff measure in general. What it needs is the case of full dimension: a notion of -dimensional volume for subsets of that agrees with length, area and volume on ordinary shapes and behaves well under limits. That is Lebesgue measure.
What a size should do
Let us write down, as Tao does, what we would like. A measure on would be a function assigning to each subset a size such that:
- (Normalisation) the unit cube has size : ;
- (Translation invariance) for every ;
- (Countable additivity) if are disjoint, then .
Additivity says size can be computed piece by piece. Countable additivity says this survives infinitely many pieces, which is what makes a theory compatible with limits. Translation invariance says size doesn't depend on position. Normalisation fixes the units.
All three together are impossible, if must be defined on every subset (the Vitali construction at the end of this chapter). One of the wishes has to go. The standard choice, Lebesgue's, keeps all three properties but gives up measuring every set: is defined only on a large class of measurable sets, so large that every set that arises in practice belongs to it. To see why the class has to be so large, start from the small one.
Elementary measure
A box in is a product of intervals, , each interval bounded and possibly open, closed or half-open. Its volume is , where . An elementary set is a finite union of boxes. Every elementary set can be written as a finite union of disjoint boxes (cut along all the hyperplanes containing a face), and the elementary measure
does not depend on which partition is used (Tao, Lemma 1.1.2; the proof refines two partitions to a common grid and counts). Elementary measure is finitely additive and translation invariant, and the unit cube has measure .
Geographic information systems store a land parcel as a polygon with vertices in order around the boundary, and compute its area by the shoelace formula
For the pentagon it gives . The formula is finite additivity at work. Each term is the signed area of the triangle from the origin to one edge, and the signed areas of the triangles outside the polygon cancel (Exercise 1.6). A polygon is a finite union of triangles, and a triangle's area is a limit of elementary sets squeezing it from inside and outside: exactly the next idea, Jordan measure. It works perfectly for parcels with finitely many edges. It has nothing to say about a coastline.
Jordan measure
Most sets are not finite unions of boxes. A disc isn't. But a disc can be squeezed between elementary sets from inside and outside, and its size is whatever number the squeeze pins down.
Let be bounded. Its Jordan inner measure and Jordan outer measure are
the supremum and infimum running over elementary sets and . If they are equal, is Jordan measurable, and the common value is its Jordan measure .
The figure suggests the general criterion: the gap between outer and inner measure is the total area of the boxes that straddle the boundary.
A bounded set is Jordan measurable if and only if its boundary has Jordan outer measure zero.
The proof is Tao's Exercise 1.1.18; Exercise 1.7 guides you through it. It gives a large supply of Jordan measurable sets: polygons and polyhedra, balls, regions bounded by finitely many graphs of continuous functions (a graph of a continuous function on a box has Jordan measure zero by uniform continuity, Exercise 1.8). And Jordan measure is the measure behind the Riemann integral. A bounded non-negative function on is Riemann integrable exactly when the region under its graph is Jordan measurable in , and then is that region's Jordan measure (Tao, Exercise 1.1.25). The upper and lower sums of 2A.11 The Riemann Integral are outer and inner elementary approximations.
Where Jordan measure stops
Now the sets Jordan can't measure.
Let . An elementary set inside can contain no interval of positive length (every interval contains irrationals), so it is a finite set of points and degenerate boxes, of measure : . An elementary set containing is a finite union of intervals whose closure contains the closure of , which is ; so it has measure at least : . So is not Jordan measurable. Its boundary is all of , in line with the criterion. This is the set behind Dirichlet's function in 2A.11 The Riemann Integral, which had no Riemann integral for exactly this reason.
The rationals in are countable, so we can list them, , and they are a countable union of single points, each of size . Any notion of size that respects countable additivity must give them size . Jordan measure can't, because it is only finitely additive: it handles finitely many pieces and sees the closure, not the set.
The next example is worse, because the set is open, about as nice as a set can be.
Fix . Around the -th rational in , take the open interval of length centred at , and let . Then is open, and its "size" ought to be at most . But is dense in , so every elementary set containing it has measure at least , while its Jordan inner measure is at most (Exercise 1.9). An open set built from intervals of total length is assigned no size at all.
The moral is that the natural operations of analysis, countable unions and limits, lead immediately out of the Jordan measurable sets. The remedy, carried out in 3A.2 Lebesgue Measure, is to allow countably many boxes in the outer approximation. With that one change, gets outer measure (cover by a box of length ) and the open set gets outer measure at most , as they should.
Why countable additivity is the right axiom
Three reasons, all of which recur.
- Limits. If increase to , countable additivity applied to the disjoint differences gives : size is continuous along increasing unions. This is the measure-theoretic heart of the monotone convergence theorem (3A.3 The Lebesgue Integral), and through it of every limit theorem in the book.
- Probability. For an infinite sequence of fair coin tosses, the event "a head eventually appears" is the disjoint union of "first head at toss ", with probabilities , so it has probability . Kolmogorov's 1933 foundation of probability takes countable additivity as an axiom for this reason (3A.4 Measures, Probability and Weights).
- Completeness. The function spaces built on a countably additive measure are complete (3A.7 Lᵖ Spaces and Jensen’s Inequality), which is what PDE needs.
Finite additivity alone is too weak for any of these; additivity for uncountable unions is too strong, since every set is the union of its points, and points have size .
Sets that cannot be measured
Can we have the three wishes for every subset of ? No.
There is no function defined on all subsets of , with values in , that is countably additive, translation invariant, and gives the size .
Proof. Building the set. Call two numbers in equivalent if their difference is rational. This is an equivalence relation (2A.2 Sets, Functions and Equivalence), and it splits into equivalence classes, each of the form . There are uncountably many classes. Using the axiom of choice (2A.8 Infinite Sets), choose exactly one representative from each class, and let be the set of chosen representatives (Figure 1.3).
The translates of . Let list the rationals in , and let . Two facts:
- The are disjoint. If with , then is rational, so and are equivalent; since contains one point from each class, , and then .
- . The second inclusion is clear. For the first, every is equivalent to its class's representative , and is a rational in , say ; so .
The contradiction. Suppose had the three properties. It is monotone ( implies , by additivity applied to ), and (three translated unit intervals, overlapping in points of size ). By translation invariance every has the same size , and by countable additivity
If , the sum is , contradicting the left inequality. If , the sum is infinite, contradicting the right one.
The proof used the axiom of choice to pick the representatives, and it has to. Robert Solovay showed in 1970 that, assuming the existence of an inaccessible cardinal is consistent, there are models of set theory with a weaker form of choice (enough for all of analysis in this guidebook) in which every subset of is Lebesgue measurable. So non-measurable sets are a consequence of the full axiom of choice, not of anything an analyst ever constructs explicitly. In practice: every set you will meet in this guidebook is measurable, and the reason for the definitions in 3A.2 Lebesgue Measure is to have a theory that is provably consistent, not to exclude sets that actually come up.
In 1924 Stefan Banach and Alfred Tarski proved that a solid ball in can be cut into finitely many pieces (five suffice) which can be moved by rotations and translations and reassembled into two solid balls, each the same size as the original. No stretching is involved. The theorem is not a paradox in the logical sense: the pieces are non-measurable sets, built using the axiom of choice, and volume simply isn't defined for them. What it shows is that in three dimensions even finite additivity, together with invariance under rigid motions, can't be extended to all sets. In one and two dimensions this stronger failure does not happen: Banach showed in 1923 that length and area can be extended to finitely additive, isometry-invariant functions on all bounded subsets of the line and plane. The difference lies in the structure of the group of rigid motions, which in three dimensions contains free subgroups; the relevant property is called amenability.
Lebesgue measure on is built in 3A.2 Lebesgue Measure. On a Riemannian manifold the same construction, done in coordinate charts and glued with a partition of unity (8A.2 Partitions of Unity, 8A.8 Differential Forms and Stokes’ Theorem), gives the Riemannian volume measure (9A.1 Riemannian Metrics and Model Spaces). Every integral in Perelman's work, and the rest, is an integral against such a measure, weighted by a density (3A.4 Measures, Probability and Weights). Volumes of balls, and how they scale, are the language of noncollapsing: a manifold is κ-noncollapsed at scale if balls of radius with bounded curvature have volume at least (12A.4 κ-Noncollapsing). And Hausdorff measure, the right notion of size for the coastline, returns when one asks how large the singular set of a limit space can be.
History
Measuring areas by exhausting them with simpler figures goes back to Eudoxus and Archimedes. Giuseppe Peano (1887) and Camille Jordan (1892) gave the inner and outer content now called Jordan measure. Émile Borel (1898) measured more general sets using countable covers, and Henri Lebesgue's thesis (1902) defined measure and the integral in their modern form. Giuseppe Vitali's non-measurable set appeared in 1905, Felix Hausdorff's paradoxical decomposition of the sphere in 1914, and the Banach–Tarski theorem in 1924. Hausdorff introduced the measures and dimension named after him in 1918, which is the framework in which Mandelbrot later read Richardson's coastline data.
We want a size for subsets of that is countably additive, translation invariant and normalised; Vitali's construction shows this is impossible for all subsets, so we will measure only a class of measurable sets. Elementary sets (finite unions of boxes) have an elementary measure; squeezing between elementary sets gives Jordan measure, which is the measure behind the Riemann integral and works for every set with a negligible boundary. It fails for countable sets like and even for some open sets, because it is only finitely additive. 3A.2 Lebesgue Measure fixes this by allowing countably many boxes, which produces Lebesgue measure.
Exercises
(a) Verify the area for the pentagon . (b) Show that is the signed area of the triangle with vertices , , , positive when the triangle is traversed anticlockwise. (c) For a convex polygon containing the origin, deduce the formula from finite additivity: the polygon is the disjoint union (up to edges, which have measure zero) of the triangles from the origin to its edges.
Solution
(a) The terms are , summing to ; half is . (b) It is half the determinant of the two edge vectors, which is the signed area of the parallelogram they span. (c) All the triangles are anticlockwise when the origin is inside, so the signed areas are positive and add.
Let be bounded. (a) Show that and . (You may use that an elementary set can be enlarged slightly to an open one, and shrunk slightly to a closed one, changing its measure by as little as you like.) (b) Deduce that , and conversely that if is Jordan measurable then has outer measure zero. This is Proposition 1.2.
Let be continuous. Show that its graph has Jordan outer measure in . (Given , use uniform continuity to cover the graph by rectangles of width and height .) Deduce that the region under the graph of a continuous non-negative function is Jordan measurable.
Solution
Choose with when (2B.3 Compactness). Over the graph lies in a rectangle of width and height , centred at height . The rectangles have total area . The region's boundary consists of the graph, two vertical segments and a horizontal segment, all Jordan null, so Proposition 1.2 applies.
For the set of Example 1.4, show that (a) is open and dense in ; (b) every elementary set containing has measure at least ; (c) every elementary set contained in has measure at most . (For (c), a finite union of boxes inside is covered by finitely many of the , by compactness of its closure, after shrinking it slightly; or prove it after 3A.2 Lebesgue Measure using countable subadditivity.)
The Koch curve is built from a segment of length by replacing the middle third of every segment with two sides of an equilateral triangle, repeatedly. (a) Show that after steps the polygon has segments of length , so length . (b) If for rulers , find . (c) Show that the curve lies within a bounded region, so its area is finite, and in fact (once Lebesgue measure is available) zero.
Solution
(a) Each step multiplies the number of segments by and divides their length by . (b) gives , so . (c) After steps the curve lies in the union of triangles of area proportional to , total .
Explain why the proof of Theorem 1.5 breaks down if is only required to be finitely additive. (Banach's 1923 theorem says that on the line, such an defined on all bounded sets does exist.)
Solution
Finite additivity only bounds finitely many of the at a time: for every , which forces , but then nothing contradicts , because is covered only by infinitely many , and without countable additivity the sizes of infinitely many pieces need not add up to the size of their union.
(a) For an elementary set and , show . Deduce the same for Jordan measurable sets. (b) Deduce that the volume of a ball of radius is , where is the volume of the unit ball. (c) In a Riemannian manifold, a ball is called κ-noncollapsed if its volume is at least . Explain why the ratio doesn't change if the whole space is scaled by a factor (distances multiplied by , so and volumes ). This scale invariance is what lets Perelman's noncollapsing estimate survive the rescalings of 12A.4 κ-Noncollapsing and 12B.3 The Canonical Neighbourhood Theorem.
Solution
(a) Scaling a box by multiplies each side length by , so its volume by ; a disjoint union of boxes scales the same way. If with elementary, then , so inner and outer measures scale by . (b) . (c) Both numerator and denominator are multiplied by .
© 2026 NeckPinch (www.neckpinch.com). All content in the guidebook (text, mathematics, figures and exercises) is protected by copyright. All rights reserved. No part may be copied, republished or redistributed without written permission.