Axiomatic Integration: What the Axioms Determine

They pin the integral down exactly as far as Riemann integrability, and no further.

Second in a series on axiomatizing integration. The axioms, and the fundamental theorem they force, are in the first post. This post measures exactly how much freedom the axioms leave, and the third and fourth each try to remove some of it by adding a new axiom. The measure-zero material below came out of conversations with David Cheng.

Recall the setup from the previous post: an integral assigns to each closed interval JJ a set I(J)\mathcal{I}(J) of integrable functions together with a map J ⁣:I(J)R\int_J\colon\mathcal{I}(J)\to\RR, subject to three axioms - rectangle areas ([a,b]k=k(ba)\int_{[a,b]}k=k(b-a)), comparison (fg    fgf\leq g\implies\int f\leq\int g), and subdivision (ff is integrable on [a,b][a,b] exactly when it is on [a,c][a,c] and [c,b][c,b], and then the values add). From these alone we proved the fundamental theorem:

Let ff be continuous and integrable on [a,b][a,b], and let FF be any antiderivative of ff. Then [a,b]f=F(b)F(a)\int_{[a,b]}f = F(b)-F(a).

We read that as a computational tool, since it’s how one actually evaluates an integral. But I want to read it a second way here:

The left hand side mentions an integral. The right hand side does not.

Nothing on the right knows which theory of integration we began with. Antiderivatives are a matter of differentiation alone, and any two of them differ by a constant that cancels in the subtraction. So if two different theories of integration both accept a continuous ff, they have no choice but to return the same number.

That’s really a statement about theories, not about functions, so let’s give the property a name:

DefinitionAxiomatically Integrable

A bounded function ff is axiomatically integrable on an interval JJ if any two integrals satisfying the axioms which can both integrate ff on JJ assign it the same value.

A word about that boundedness hypothesis, which I’ll keep for the rest of this series. Every tool below is built out of suprema and infima of ff over little subintervals, so it needs ff bounded to say anything at all. Unbounded functions are not a small extension of this story but a genuinely separate one - the axioms give lower bounds on such an integral and no upper bounds whatsoever - and I won’t take them up here.

With that in hand, the fundamental theorem says: every continuous function is axiomatically integrable (continuous functions on a closed interval being bounded automatically). Riemann, Lebesgue, gauge - however differently they are built, they cannot disagree about a continuous function.

So our question for this post is simply: what else?

The fundamental theorem itself is no help here, since it needs continuity in an essential way - FTC I’s proof pins the difference quotient using continuity of ff at the point in question - so the moment ff has a single bad point that argument has nothing to say. We need a technique which presupposes nothing at all about ff.

What We Can Learn About a Mystery Integral

Let ?\int^? be a mystery integral. We know absolutely nothing about it: not how it was constructed, not which functions it accepts. All we know is that it obeys the three axioms, and that it happens to accept some bounded function ff on [a,b][a,b]. How much can we say about the number [a,b]?f\int^?_{[a,b]}f?

Quite a lot, as it turns out, and the first bound is nearly free. Because ff is bounded it has an infimum and a supremum, say m=inf[a,b]fM=sup[a,b]fm=\inf_{[a,b]}f\hspace{1cm}M=\sup_{[a,b]}f and ff is trapped between these two constants: mf(x)Mm\leq f(x)\leq M for all xx. The rectangle axiom says constants are integrable, so comparison applies to both inequalities, and then the rectangle axiom evaluates the outer two:

m(ba)    [a,b]?f    M(ba)m(b-a)\;\leq\;\int_{[a,b]}^?f\;\leq\;M(b-a)

The mystery integral is pinned inside a box before we have asked a single question about how it was built.

Now subdivision lets us do far better, because the same argument runs on any subinterval. Chop [a,b][a,b] into finitely many pieces P=P1P2PnP=P_1\cup P_2\cup\cdots\cup P_n and record how high and low ff goes on each one: mi=infPifMi=supPifm_i=\inf_{P_i}f\hspace{1cm}M_i=\sup_{P_i}f Subdivision guarantees ff is still ??-integrable on each PiP_i, so the bound above applies there: miPi    Pi?f    MiPim_i|P_i|\;\leq\;\int^?_{P_i}f\;\leq\;M_i|P_i| and subdivision also tells us these pieces add back up to the whole: [a,b]?f=iPi?f\int_{[a,b]}^?f=\sum_i\int^?_{P_i}f Adding the nn inequalities therefore bounds the integral over all of [a,b][a,b]. The two bounds we get are worth naming, since they depend only on ff and our choice of chopping: L(f,P)=imiPiU(f,P)=iMiPiL(f,P)=\sum_i m_i|P_i|\hspace{1cm}U(f,P)=\sum_i M_i|P_i|

Proposition

Let ff be bounded on [a,b][a,b] and integrable for an integral ?\int^? satisfying the three axioms. Then for every partition PP of [a,b][a,b], L(f,P)    [a,b]?f    U(f,P)L(f,P)\;\leq\;\int_{[a,b]}^?f\;\leq\;U(f,P)

No theory of integration was involved in writing down L(f,P)L(f,P) and U(f,P)U(f,P) - they are built from infima and suprema of ff and the lengths of the pieces, nothing more. Yet the axioms alone force our mystery integral to lie between them.

Upper and Lower Integrals

The proposition is true for every partition at once, and that’s much stronger than it looks. Let’s take the two halves one at a time.

The left inequality says [a,b]?f\int^?_{[a,b]}f is an upper bound for the number L(f,P)L(f,P), for every single PP. So it is an upper bound for the whole collection of lower sums, and hence at least as big as their supremum.

The right inequality says the same thing from the other side: [a,b]?f\int^?_{[a,b]}f is a lower bound for every upper sum, so it is at most their infimum.

Both of those quantities are built from ff alone, so we may as well name them.

Definition

For a bounded ff on [a,b][a,b], the lower and upper integrals of ff are [a,b]f=supPL(f,P)[a,b]f=infPU(f,P)\underline{\int_{[a,b]}}f=\sup_{P}L(f,P)\hspace{1cm}\overline{\int_{[a,b]}}f=\inf_{P}U(f,P)

TheoremEvery Integral Lies Between Them

Let ff be bounded on [a,b][a,b] and integrable for an integral ?\int^? satisfying the three axioms. Then [a,b]f    [a,b]?f    [a,b]f\underline{\int_{[a,b]}}f\;\leq\;\int_{[a,b]}^?f\;\leq\;\overline{\int_{[a,b]}}f

This tells us a lot! The axioms strongly constrain the value of any integral whatsoever: whatever theory you build, and however you build it, the answer must land between these two numbers. In particular, if the two numbers happen to be equal, there is nothing left to decide and ff is axiomatically integrable.

What about when they are not equal? Here is the observation that finishes the story: the upper and lower integrals are not merely bounds on integrals - each of them is an integral.

PropositionThe Upper and Lower Integrals are Integrals

Taken on the set of all bounded functions, the upper integral JDf=Jf\int^{\overline{D}}_Jf=\overline{\int_J}f and the lower integral JDf=Jf\int^{\underline{D}}_Jf=\underline{\int_J}f each satisfy the three integration axioms.

Proof

We argue for the upper integral; the lower is identical with all inequalities reversed.

Rectangle Areas. A constant kk is bounded, so it lies in I([a,b])\mathcal{I}([a,b]). Every partition PP of [a,b][a,b] has Mi=kM_i=k on each piece, so U(k,P)=ikPi=k(ba)U(k,P)=\sum_i k|P_i| = k(b-a) for every partition, and the infimum of a constant family is that constant.

Comparison. If fgf\leq g then on each subinterval supPifsupPig\sup_{P_i}f\leq \sup_{P_i}g, hence U(f,P)U(g,P)U(f,P)\leq U(g,P) for every partition PP. Taking infima over PP preserves the inequality.

Subdivision. The integrability half is immediate: a function is bounded on [a,b][a,b] if and only if it is bounded on [a,c][a,c] and on [c,b][c,b]. For the values we must show [a,b]f=[a,c]f+[c,b]f.\overline{\int_{[a,b]}}f=\overline{\int_{[a,c]}}f+\overline{\int_{[c,b]}}f. For ()(\leq): given partitions P1P_1 of [a,c][a,c] and P2P_2 of [c,b][c,b], their union P1P2P_1\cup P_2 is a partition of [a,b][a,b] with U(f,P1P2)=U(f,P1)+U(f,P2)U(f,P_1\cup P_2)=U(f,P_1)+U(f,P_2). Taking the infimum over both P1P_1 and P2P_2 independently gives [a,b]f[a,c]f+[c,b]f\overline{\int_{[a,b]}}f\leq \overline{\int_{[a,c]}}f+\overline{\int_{[c,b]}}f.

For ()(\geq): let PP be any partition of [a,b][a,b], and let PP^\prime be its refinement by the extra point cc. Refining can only lower an upper sum, so U(f,P)U(f,P)U(f,P^\prime)\leq U(f,P). But PP^\prime splits as a partition P1P_1^\prime of [a,c][a,c] together with a partition P2P_2^\prime of [c,b][c,b], so [a,c]f+[c,b]fU(f,P1)+U(f,P2)=U(f,P)U(f,P).\overline{\int_{[a,c]}}f+\overline{\int_{[c,b]}}f\leq U(f,P_1^\prime)+U(f,P_2^\prime)=U(f,P^\prime)\leq U(f,P). Since this holds for every PP, taking the infimum over PP gives the reverse inequality.

So whenever the upper and lower integrals of ff disagree, we have exhibited two genuine integrals, both accepting ff, which assign it different values. In that case ff is not axiomatically integrable.

For a concrete case take χQ\chi_\QQ on [0,1][0,1]. On any subinterval of positive length the rationals and the irrationals are both dense, so Mi=1M_i=1 and mi=0m_i=0 on every piece of every partition. Then U(χQ,P)=1U(\chi_\QQ,P)=1 and L(χQ,P)=0L(\chi_\QQ,P)=0 for all PP, giving [0,1]DχQ=1[0,1]DχQ=0\int^{\overline{D}}_{[0,1]}\chi_\QQ = 1 \hspace{1cm} \int^{\underline{D}}_{[0,1]}\chi_\QQ = 0

Which Functions are Axiomatically Integrable?

Putting the two halves together gives a complete answer, and it is as sharp as one could hope for:

TheoremCharacterization of Axiomatic Integrability

A function ff is axiomatically integrable on [a,b][a,b] if and only if its upper and lower integrals agree: [a,b]f=[a,b]f\underline{\int_{[a,b]}}f=\overline{\int_{[a,b]}}f

This condition is not a new one. It is exactly the criterion Darboux proposed as a definition of the integral, and the common value is called the Darboux integral of ff. So the class our axioms determine, which we arrived at without ever choosing a construction, turns out to be a class somebody had already written down.

Two classical theorems now identify it in even more familiar terms. I’ll quote rather than prove them, since neither has anything to do with our axioms:

TheoremDarboux and Riemann Agree

A bounded function is Darboux integrable if and only if it is Riemann integrable, and then the two constructions return the same value.

TheoremLebesgue’s Criterion

A bounded function on [a,b][a,b] is Riemann integrable if and only if its set of discontinuities has measure zero.

Chaining these together, the axiomatically integrable functions are precisely those whose discontinuities form a set of measure zero.

So on this whole class of functions, three simple axioms completely determine the theory of integration. Any time you are working in a world where your functions are not discontinuous on a set of positive measure - which is to say, essentially any time - you are free to work purely axiomatically, with no worry of ambiguity at all. You never have to open up a construction, because every construction agrees.

But the class does stop, and χQ\chi_\QQ shows it stops in a completely ordinary place. So:

QUESTION: Are there stronger axioms which determine the value of the integral on a larger class of functions?

The two counterexamples above are a good hint about where to look, because there is something conspicuously wrong with both of them: neither the upper nor the lower integral is linear. The next post asks what happens if we demand that.

← All notes