Hello! Welcome back.
In our last lesson, we established a formal definition of a measure as a way to generalize concepts like length, area, and volume. We saw how this abstract definition could encompass not only geometric size (Lebesgue measure) but also concepts central to probability, like the counting measure for discrete outcomes and probability measures for random variables.
Today, we complete our motivational module by addressing the question: if we have a measure, why can't we just use the standard integral from calculus? The learning outcome for this lesson is to: Identify the limitations of Riemann integration that motivate the need for a more powerful theory of integration for probability.
You're well-acquainted with the Riemann integral from your studies in mathematics and economics. We'll examine where this familiar tool falls short, particularly when dealing with the kinds of functions and limiting arguments that are foundational to modern probability and statistics.
1. The Riemann Integral and its Breaking Point
Let's start with a quick refresher. The Riemann integral calculates the area under a curve by partitioning the domain (the x-axis) into small vertical rectangles and summing their areas. The integral is the limit of this sum as the width of the rectangles approaches zero.
This method works beautifully for continuous functions and functions with a finite number of "jumps." But what happens when a function is pathologically discontinuous?
The following video introduces the classic counterexample: the Dirichlet function. It's a function that is "all jumps."
A horizontal integral?! Introduction to Lebesgue Integration
This video, 'A horizontal integral?!' from vcubingx, provides an excellent visual introduction to the limitations of the Riemann integral by focusing on the Dirichlet function.
Please watch Riemann's shortcomings, which starts right at the beginning of the video. Pay close attention to the explanation of why the Riemann sum fails to converge for the Dirichlet function.
As the video explains, the Dirichlet function, , is defined on as:
The problem for Riemann integration is that any interval on the real line, no matter how small, contains both rational and irrational numbers.
- When we form the upper Riemann sum (taking the supremum of in each subinterval), the height of every rectangle is 1. The total area is 1.
- When we form the lower Riemann sum (taking the infimum), the height of every rectangle is 0. The total area is 0.
Since the upper and lower sums never converge to the same value, the function is not Riemann integrable.
To see this laid out more formally, you can review the following text.
Riemann integration - Random Walks
This article from the 'Random Walks' online book provides a concise, formal summary of the deficiencies of the Riemann integral.
Please read the 'Deficiencies of the Riemann integral' section and the subsequent 'Example 9', both found in the second half of the page after the proof of bounds on the Riemann integral. Read Riemann integral deficiencies, then continue to non-integrable function (Example 9). This will formalize the argument you just saw in the video.
This first limitation is critical: The Riemann integral fails for functions with "too many" discontinuities. While the Dirichlet function might seem like a contrived mathematical curiosity, the theoretical framework of probability must be robust enough to handle such functions.
2. The Problem with Limits
A more profound weakness of Riemann integration, especially for a field like analysis that is built on limits, is how it behaves when we take the limit of a sequence of functions. Ideally, we would want the space of integrable functions to be complete—that is, the limit of a sequence of integrable functions should also be integrable. The Riemann integral fails this test.
The next video demonstrates this failure powerfully. It constructs the non-integrable Dirichlet function as the pointwise limit of a sequence of perfectly well-behaved, Riemann-integrable functions.
The Integral That Changed Math Forever
This video, 'The Integral That Changed Math Forever' from Abide By Reason, clearly illustrates how a sequence of Riemann-integrable functions can converge to something that is not Riemann-integrable.
Starting from the very beginning, watch the sequence construction. Focus on the construction of the sequence of functions (f0, f1, f2, ...) and how their limit becomes the Dirichlet function.
Let's break down the argument:
- Let be an enumeration of all rational numbers in .
- Define a sequence of functions such that:
- Each function is Riemann integrable. It is zero everywhere except at a finite number of points. The integral of each is 0, since the "area" at a finite number of single points is zero.
- The pointwise limit of this sequence as is the Dirichlet function , because eventually every rational number is included.
We have a sequence of Riemann-integrable functions whose limit is not Riemann integrable. This leads to a major theoretical problem concerning the interchange of limits and integrals. Notice that:
But,
This inability to reliably swap limits and integrals, , is a severe handicap. The theorems that allow this swap for Riemann integrals require very strong conditions, like uniform convergence, which are often not met in the stochastic settings you've encountered in econometrics and time series analysis.
3. Why This Matters for Probability and Statistics
These limitations are not just abstract mathematical problems; they are direct obstacles to building a rigorous theory of probability.
-
Expectation is an Integral: The expected value of a function of a random variable, , is defined by an integral. For a continuous random variable with PDF , this is . We need an integration theory that can handle the wide variety of functions and densities that arise in practice.
-
Limit Theorems are Central: The foundational results of statistics—the Law of Large Numbers (LLN) and the Central Limit Theorem (CLT)—are statements about the limits of sequences of random variables. Their proofs fundamentally rely on being able to swap limits and expectations (integrals). A theory of integration where this is difficult or impossible is not fit for the job.
The solution, developed by Henri Lebesgue, was to rethink integration from the ground up. Instead of partitioning the domain (the x-axis), Lebesgue's brilliant insight was to partition the codomain (the y-axis).
Let's revisit the first video, which gives a beautiful analogy for this conceptual shift.
A horizontal integral?! Introduction to Lebesgue Integration
The vcubingx video also provides a great analogy for the Lebesgue integral and connects it directly to the concept of expected value.
Please watch these three sections, beginning just after the 3-minute mark. Focus on the creditor analogy — the 'paying a creditor' analogy that introduces Lebesgue's approach — then the Dirichlet function to see how this new approach easily handles it, and finally expected value for the final connection to calculating expected value.
The analogy is perfect:
- Riemann: Takes bills and coins out of a pocket in the order they are found.
- Lebesgue: Sorts all the bills and coins by value first, then pays them out in sorted groups.
For the Dirichlet function, the Lebesgue approach is simple:
- What is the "size" of the set of points where ? This is the set . As we discussed in a previous lesson, the measure of this countable set is 0.
- What is the "size" of the set of points where ? This is the set of irrationals in . The measure of this set is 1.
- The Lebesgue integral is then the sum of each value multiplied by the measure of the set where it occurs:
This is a clean, unambiguous result that matches our intuition from the limit of the integrals. This new approach, built on the concept of a measure that we defined last time, solves the problems that plague the Riemann integral.
Conclusion
In this lesson, we've identified the critical weaknesses of the Riemann integral that necessitate a more powerful framework for probability theory.
Key Takeaways:
- Failure on Discontinuous Functions: The Riemann integral is not defined for functions with dense discontinuities, like the Dirichlet function, because its upper and lower sums fail to converge.
- Incompleteness under Limits: The set of Riemann-integrable functions is not "closed" under pointwise limits. A sequence of integrable functions can converge to a non-integrable function.
- Difficulty with Limit Interchange: Swapping limits and integrals () is fundamental for proving limit theorems in probability. This operation is highly restricted under Riemann integration but is handled much more elegantly in Lebesgue theory via powerful results like the Monotone and Dominated Convergence Theorems (which we will meet later).
These deficiencies are the primary motivation for developing the Lebesgue integral, which is built on the foundation of measure theory.
Preview of the Next Lesson:
We have now established the "why" of measure theory. We've seen the paradoxes that arise from naive probability and the limitations of classical integration. In the next module, "The Core Machinery," we will begin building the "how." The first step is to formalize the collection of sets to which we can assign a measure. This leads us to the crucial concept of a -algebra, which will be the topic of our next lesson.
Can't find a good explanation? Sign up and we'll make it for you
Sign up