Lambdia

Every Upper Sum Says One, Every Lower Sum Says Zero, and the Gap Is the Measure of the Discontinuities

On the unit interval the indicator of the rationals has upper sum 1 and lower sum 0 for every partition ever written, so the two never meet and Riemann returns nothing at all. Give the k-th rational an interval of width ε/2^k and the whole countable set sits inside a total length of ε, which puts its measure at 0 and its Lebesgue integral at 0. Lebesgue's criterion turns that into the general law — a bounded function on a compact interval is Riemann integrable exactly when its discontinuities have measure zero — which is why Thomae's function, discontinuous on the same dense set, is integrable and this one is not. The trade is not free: sin x over x on the half line has an improper Riemann value of π/2 and no Lebesgue integral at all.

The function that is 1 on every rational and 0 on every irrational does not defeat Riemann's integral by being hard to compute. It defeats it by returning two numbers. Every upper sum is 1, every lower sum is 0, for every partition that will ever be written down, and the definition refuses to hand anything back until those two meet.

The repair is one change of question, and the machinery behind it is short: an outer measure built from coverings, an integral built from simple functions, and one theorem that says exactly which bounded functions Riemann can handle. That theorem is the interesting part, because it does not merely record that this function fails. It says why, in a currency you can compute.

Where the definition actually jams

Take ff bounded on [a,b][a,b]. A partition PP is a finite list of cut points a=x0<x1<<xn=ba = x_0 < x_1 < \cdots < x_n = b, and on each cell you record the highest and lowest the function gets:

Mi=sup[xi1,xi]f,mi=inf[xi1,xi]f,Δxi=xixi1.M_i = \sup_{[x_{i-1},\,x_i]} f, \qquad m_i = \inf_{[x_{i-1},\,x_i]} f, \qquad \Delta x_i = x_i - x_{i-1}.
(1)

The two staircases those numbers build are the upper and lower sums, U(f,P)=iMiΔxiU(f,P) = \sum_i M_i \Delta x_i and L(f,P)=imiΔxiL(f,P) = \sum_i m_i \Delta x_i. Cutting a cell in two replaces one supremum by two smaller ones and one infimum by two larger ones, so refining a partition can only push UU down and LL up. That monotonicity is what makes an infimum and a supremum the right operations to finish with.

Definition — the Riemann integral, as Darboux stated it

The upper integral is infPU(f,P)\inf_P U(f,P) and the lower integral is supPL(f,P)\sup_P L(f,P); the first is always at least the second. ff is Riemann integrable when they are equal, and the common value is abf\int_a^b f. Equivalently, and more usefully: for every ε>0\varepsilon > 0 there is a partition with U(f,P)L(f,P)<εU(f,P) - L(f,P) < \varepsilon.

Now feed it 1Q\mathbf{1}_{\mathbb{Q}} on [0,1][0,1]. Between any two distinct reals there is a rational and there is an irrational, so every cell of every partition of positive width contains one of each. Which fixes Mi=1M_i = 1 and mi=0m_i = 0 in every cell, of every partition, forever:

U(f,P)=i1Δxi=1,L(f,P)=i0Δxi=0.U(f,P) = \sum_i 1 \cdot \Delta x_i = 1, \qquad L(f,P) = \sum_i 0 \cdot \Delta x_i = 0.
(2)

Notice what is not happening. The gap is not shrinking slowly, or shrinking along some partitions and not others. It is the same 1 at every mesh, so there is no cleverer sequence of partitions waiting to be found. The upper integral is 1, the lower integral is 0, and the definition has nothing to say.

Covering the rationals for less than any price you name

Before the second integral there has to be a notion of the size of an arbitrary set, and the only honest construction is to buy the set a coat and then shop around:

λ(E)=inf{k=1Ik  :  Ek=1Ik, Ik open intervals}.\lambda^{*}(E) = \inf\Bigl\{ \sum_{k=1}^{\infty} \lvert I_k \rvert \; : \; E \subseteq \bigcup_{k=1}^{\infty} I_k, \ I_k \ \text{open intervals} \Bigr\}.
(3)

Countably many intervals, not finitely many, and that is the whole difference. Now take E=Q[0,1]E = \mathbb{Q} \cap [0,1]. It is countable, so its elements can be listed as q1,q2,q3,q_1, q_2, q_3, \dots in some order. Pick any ε>0\varepsilon > 0 and hand the kk-th rational an interval centred on it of width ε/2k\varepsilon / 2^{k}:

Ik=(qkε2k+1, qk+ε2k+1),k=1Ik=k=1ε2k=ε.I_k = \Bigl(q_k - \frac{\varepsilon}{2^{k+1}}, \ q_k + \frac{\varepsilon}{2^{k+1}}\Bigr), \qquad \sum_{k=1}^{\infty} \lvert I_k \rvert = \sum_{k=1}^{\infty} \frac{\varepsilon}{2^{k}} = \varepsilon.
(4)

Every rational is inside its own interval, so the union covers EE, and the total length is ε\varepsilon. Since λ(E)ε\lambda^{*}(E) \le \varepsilon holds for every positive ε\varepsilon at once, λ(E)=0\lambda^{*}(E) = 0.

The load-bearing fact is that 2k\sum 2^{-k} converges: infinitely many payments can still have a finite total. Halving is not special, any convergent series of positive terms would do the same job, and halving is chosen because it is the cheapest thing to write down.

Fig. 1 — Each rational gets half the budget of the one before, so the whole countable set fits inside a total length of ε. The brackets overlap heavily, which is exactly why the total over-counts the union rather than under-counting it.

Two things are worth stopping on. The intervals overlap grotesquely, because the rationals are dense and neighbouring brackets swallow each other. That is harmless: the sum of the lengths over-counts the union, and the inequality being claimed runs in that direction.

The other thing is what the union looks like. It is an open set containing every rational in [0,1][0,1], hence dense, of total length at most ε\varepsilon. Its complement inside the interval is closed, contains no rational whatsoever, and has measure at least 1ε1 - \varepsilon. Nearly all of the interval, measured by length, can be kept clear of a set that meets every subinterval you can name.

Two corollaries, and one thing this is not

The same halving budget one level up shows that a countable union of sets of measure zero has measure zero: give the nn-th set a budget of ε/2n\varepsilon/2^n and add. And measure zero is not a synonym for countable — the Cantor set is uncountable and still null — so what follows is a statement about size, never about cardinality.

If the argument looks like it proves too much, check it against [0,1][0,1] itself, whose outer measure is 1. The hard half of that is the lower bound, and it is where compactness earns its keep: from any cover of a closed bounded interval by open intervals you can extract a finite subcover, and finitely many intervals covering [0,1][0,1] have lengths adding to at least 1. Remove that step and the whole theory collapses to zero.

Simple functions first, and everything else by supremum

A simple function takes finitely many values on measurable sets, and its integral is the one thing it could possibly be:

φ=i=1nai1Ai  (Ai disjoint, measurable),φdλ=i=1naiλ(Ai),\varphi = \sum_{i=1}^{n} a_i \mathbf{1}_{A_i} \ \ (A_i \ \text{disjoint, measurable}), \qquad \int \varphi \, d\lambda = \sum_{i=1}^{n} a_i \, \lambda(A_i),
(5)

with the convention 0=00 \cdot \infty = 0, so that a height of zero over an infinite set contributes nothing. The representation is not unique, but any two of them refine to a common one by intersecting the pieces, and the sum survives the refinement, so the number in (5) is well defined rather than merely written down.

Everything else is a supremum of those. For measurable f0f \ge 0,

fdλ=sup{φdλ  :  φ simple, 0φf}.\int f \, d\lambda = \sup\Bigl\{ \int \varphi \, d\lambda \; : \; \varphi \ \text{simple}, \ 0 \le \varphi \le f \Bigr\}.
(6)

From below, not from above, and that asymmetry is doing work. Approximating from below is monotone in ff and behaves well along increasing sequences, which is where the monotone convergence theorem comes from; approximating from above would need the function to be bounded and would reintroduce exactly the squeeze that failed in (2). A general ff is split into f+=max(f,0)f^{+} = \max(f,0) and f=max(f,0)f^{-} = \max(-f,0); it is integrable when fdλ<\int \lvert f \rvert \, d\lambda < \infty, and then f=f+f\int f = \int f^{+} - \int f^{-}.

The monster is now a one-line computation, because it never needed the supremum in the first place. It is already simple: two values, two sets.

[0,1]1Qdλ=1λ(Q[0,1])+0λ([0,1]Q)=10+01=0.\int_{[0,1]} \mathbf{1}_{\mathbb{Q}} \, d\lambda = 1 \cdot \lambda\bigl(\mathbb{Q} \cap [0,1]\bigr) + 0 \cdot \lambda\bigl([0,1] \setminus \mathbb{Q}\bigr) = 1 \cdot 0 + 0 \cdot 1 = 0.
(7)

And the picture of slicing horizontally is not a metaphor for (6), it is a formula. For any measurable f0f \ge 0,

fdλ=0λ({f>t})dt,\int f \, d\lambda = \int_0^{\infty} \lambda\bigl(\{ f > t \}\bigr) \, dt,
(8)

an integral of a single decreasing function of the height. The right-hand side never mentions where in the domain the function is large, only how much room it takes up there.

The exact test, and a function that passes it

The theorem that decides Riemann integrability is stated in terms of oscillation, which is the local version of MimiM_i - m_i:

osc(f,x)=infδ>0(supyx<δf(y)  infyx<δf(y)).\operatorname{osc}(f,x) = \inf_{\delta > 0} \Bigl( \sup_{\lvert y - x \rvert < \delta} f(y) \; - \inf_{\lvert y - x \rvert < \delta} f(y) \Bigr).
(9)

A function is continuous at xx exactly when osc(f,x)=0\operatorname{osc}(f,x) = 0, so the discontinuity set is Df={x:osc(f,x)>0}D_f = \{ x : \operatorname{osc}(f,x) > 0 \}. And the quantity the definition of section one hinges on is built from the very same oscillation, one cell at a time:

U(f,P)L(f,P)=i(Mimi)Δxi,U(f,P) - L(f,P) = \sum_i (M_i - m_i) \, \Delta x_i,
(10)

where MimiM_i - m_i is the oscillation of ff across the ii-th cell. Riemann integrability asks that this be made small, which means asking that the cells where the oscillation is not small be short. That is a statement about the length of a set, so it should not be a surprise that the answer is a measure.

Theorem — Lebesgue's criterion

A bounded function on a compact interval [a,b][a,b] is Riemann integrable if and only if its set of discontinuities has Lebesgue measure zero. When it is, it is Lebesgue integrable too, with the same value.

Run it on 1Q\mathbf{1}_{\mathbb{Q}}. Every neighbourhood of every point contains rationals and irrationals, so the oscillation is 1 at every single point, and Df=[0,1]D_f = [0,1] with measure 1. The criterion says no, and it says more than no: putting osci=1\operatorname{osc}_i = 1 into (10) returns UL=iΔxi=1U - L = \sum_i \Delta x_i = 1, which is the same 1 as in (2). The gap the definition could not close and the measure of the discontinuity set are not two facts that happen to agree. They are one number.

Which raises the obvious objection: is the criterion just a restatement of "discontinuous everywhere is bad"? No, and the function that shows it has teeth is Thomae's:

t(x)={1/qx=p/q in lowest terms,0x irrational.t(x) = \begin{cases} 1/q & x = p/q \ \text{in lowest terms}, \\[2pt] 0 & x \ \text{irrational}. \end{cases}
(11)

It is discontinuous at every rational and continuous at every irrational, so it is discontinuous on a dense set, exactly like the monster. But that dense set is Q\mathbb{Q}, of measure zero, so the criterion says it is Riemann integrable — and its integral is 0.

The direct proof is short enough to keep the criterion honest. Fix ε>0\varepsilon > 0. Only finitely many points have t(x)ε/2t(x) \ge \varepsilon/2, namely those with q2/εq \le 2/\varepsilon, so they can be shut inside finitely many cells of total width below ε/2\varepsilon/2. On those cells the supremum is at most 1; on all the others it is below ε/2\varepsilon/2. So U(t,P)1ε2+ε21=εU(t,P) \le 1 \cdot \tfrac{\varepsilon}{2} + \tfrac{\varepsilon}{2} \cdot 1 = \varepsilon, while L(t,P)=0L(t,P) = 0 because every cell contains an irrational.

Fig. 2 — Above any height you name, only finitely many spikes survive. That is the whole reason this function is Riemann integrable and the indicator of the rationals is not.

So here are two functions, both discontinuous on a dense set, one integrable and one not. Density is not what Riemann objects to. Measure is.

Where the two integrals are the same integral

The criterion already carries the reassurance, but it is worth saying separately: a bounded Riemann integrable function is Lebesgue measurable and the two integrals return the same number. There is no function on which they disagree, so nothing you learned about areas has been repealed.

Watch it on x2x^2 over [0,1][0,1], computed twice in incompatible ways. Vertically, with right endpoints and the sum of squares:

i=1n(in)21n=n(n+1)(2n+1)6n3   n   13.\sum_{i=1}^{n} \Bigl(\frac{i}{n}\Bigr)^{2} \frac{1}{n} = \frac{n(n+1)(2n+1)}{6n^{3}} \; \xrightarrow[\ n \to \infty\ ]{} \; \frac{1}{3}.
(12)

Horizontally, through (8): for 0t<10 \le t < 1 the set where x2>tx^2 > t is the interval (t,1](\sqrt{t}, 1], whose length is 1t1 - \sqrt{t}, and above t=1t = 1 the set is empty:

[0,1]x2dλ=01(1t)dt=123=13.\int_{[0,1]} x^2 \, d\lambda = \int_0^1 \bigl(1 - \sqrt{t}\,\bigr) \, dt = 1 - \tfrac{2}{3} = \tfrac{1}{3}.
(13)
Fig. 3 — The right-hand panel is the left-hand panel read sideways. Its shaded area is the integral, and it comes out at the same one third the vertical strips give.

Two genuinely different objects were measured — lengths of pieces of the domain in (12), lengths of level sets in (13) — and landing on the same third is a theorem, not an accident of this particular parabola.

There is a second sense in which Lebesgue extends rather than replaces, and it is the one that made the construction spread. Riemann's definition is welded to a bounded interval of the real line. Lebesgue's asks only for a set, a σ-algebra on it and a measure, which is why the same symbol later carries an expectation over a probability space and a sum over a countable set without a word being changed.

One integral Riemann has and Lebesgue does not

None of this is a free upgrade, and the cleanest counterexample is one every calculus course already computes. On the half line, sin(x)/x\sin(x)/x extends continuously to the origin with value 1, so nothing goes wrong there, and the improper Riemann integral converges:

limR0Rsinxxdx=π2.\lim_{R \to \infty} \int_0^{R} \frac{\sin x}{x} \, dx = \frac{\pi}{2}.
(14)

It converges the way an alternating series does: the lobes above and below the axis nearly cancel, and what is left shrinks. Take the cancellation away and the thing diverges, which is a three-line estimate. On [kπ,(k+1)π][k\pi, (k+1)\pi] the factor 1/x1/x is at least 1/((k+1)π)1/((k+1)\pi), and one full lobe of sin\lvert \sin \rvert has area 2:

kπ(k+1)πsinxxdx  2(k+1)π,k02(k+1)π=2πn11n=.\int_{k\pi}^{(k+1)\pi} \frac{\lvert \sin x \rvert}{x} \, dx \ \ge \ \frac{2}{(k+1)\pi}, \qquad \sum_{k \ge 0} \frac{2}{(k+1)\pi} = \frac{2}{\pi} \sum_{n \ge 1} \frac{1}{n} = \infty.
(15)

Lebesgue's definition splits a function into its positive and negative parts and asks both to be finite. Here both are infinite, so f+f\int f^{+} - \int f^{-} is \infty - \infty and the integral does not exist. So sin(x)/x\sin(x)/x is improperly Riemann integrable on (0,)(0,\infty) and not Lebesgue integrable there, and the containment that held on [a,b][a,b] fails once the domain is unbounded.

The reason is worth more than the example. (14) is a limit of integrals over [0,R][0,R], so its value depends on the order in which the domain is exhausted. Lebesgue's integral has no order anywhere in it: it sorts by value, and sorting destroys the arrangement that produced the cancellation. On a countable set the Lebesgue integral is literally a series sum, and a series whose sum survives every reordering is precisely an absolutely convergent one — a conditionally convergent one can be rearranged to any value you like. The half-line integral is the continuous form of the same fact, and π/2\pi/2 is the value of one particular arrangement.

What is bought with the absoluteness

Dominated convergence: if fnf_n are measurable, fnff_n \to f pointwise almost everywhere, and there is a single integrable gg with fng\lvert f_n \rvert \le g for all nn, then ff is integrable and fnf\int f_n \to \int f. No uniformity, no continuity, no hypothesis on the shape of the convergence. Riemann has no theorem of this strength, and that is the whole trade.

That single dominating function is a real hypothesis rather than decoration. The spikes n1(0,1/n)n \cdot \mathbf{1}_{(0,1/n)} tend to 0 at every point and each has integral 1, so the conclusion fails; the smallest function sitting above all of them behaves like 1/x1/x near the origin, whose integral diverges, so there was never a gg and the theorem was never claiming anything.

Practically, nothing is lost in arithmetic. Every (0,R]sin(x)/xdλ\int_{(0,R]} \sin(x)/x \, d\lambda is a perfectly ordinary Lebesgue integral and the limit is still π/2\pi/2. What is lost is the right to call that limit the integral of the function on the half line, and with it the right to feed the function to any theorem whose hypothesis reads fL1f \in L^1.

Sources and further reading

Two questions were deliberately left standing. The first is which sets are allowed into (3) at all: not every subset of the line can be given a length consistently, and a set that cannot is built with the axiom of choice, which is why the σ-algebra in the definition is a restriction rather than a formality. The second is completeness — the space of Lebesgue integrable functions has no holes in it, and Riemann's does, which is the reason the apparatus was worth building and not merely worth admiring.

Comments · 0

Be the first to comment.