Riemann integral
Part of a series of articles about |
Calculus |
---|
In the branch of mathematics known as real analysis, the Riemann integral, created by Bernhard Riemann, was the first rigorous definition of the integral of a function on an interval. It was presented to the faculty at the University of Göttingen in 1854, but not published in a journal until 1868.[1] For many functions and practical applications, the Riemann integral can be evaluated by the fundamental theorem of calculus or approximated by numerical integration, or simulated using Monte Carlo integration.
Overview
[edit]Let f be a non-negative real-valued function on the interval [a, b], and let S be the region of the plane under the graph of the function f and above the interval [a, b]. See the figure on the top right. This region can be expressed in set-builder notation as
We are interested in measuring the area of S. Once we have measured it, we will denote the area in the usual way by
The basic idea of the Riemann integral is to use very simple approximations for the area of S. By taking better and better approximations, we can say that "in the limit" we get exactly the area of S under the curve.
When f(x) can take negative values, the integral equals the signed area between the graph of f and the x-axis: that is, the area above the x-axis minus the area below the x-axis.
Definition
[edit]Partitions of an interval
[edit]A partition of an interval [a, b] is a finite sequence of numbers of the form
Each [xi, xi + 1] is called a sub-interval of the partition. The mesh or norm of a partition is defined to be the length of the longest sub-interval, that is,
A tagged partition P(x, t) of an interval [a, b] is a partition together with a choice of a sample point within each sub-interval: that is, numbers t0, ..., tn − 1 with ti ∈ [xi, xi + 1] for each i. The mesh of a tagged partition is the same as that of an ordinary partition.
Suppose that two partitions P(x, t) and Q(y, s) are both partitions of the interval [a, b]. We say that Q(y, s) is a refinement of P(x, t) if for each integer i, with i ∈ [0, n], there exists an integer r(i) such that xi = yr(i) and such that ti = sj for some j with j ∈ [r(i), r(i + 1)]. That is, a tagged partition breaks up some of the sub-intervals and adds sample points where necessary, "refining" the accuracy of the partition.
We can turn the set of all tagged partitions into a directed set by saying that one tagged partition is greater than or equal to another if the former is a refinement of the latter.
Riemann sum
[edit]Let f be a real-valued function defined on the interval [a, b]. The Riemann sum of f with respect to the tagged partition x0, ..., xn together with t0, ..., tn − 1 is[2]
Each term in the sum is the product of the value of the function at a given point and the length of an interval. Consequently, each term represents the (signed) area of a rectangle with height f(ti) and width xi + 1 − xi. The Riemann sum is the (signed) area of all the rectangles.
Closely related concepts are the lower and upper Darboux sums. These are similar to Riemann sums, but the tags are replaced by the infimum and supremum (respectively) of f on each sub-interval:
If f is continuous, then the lower and upper Darboux sums for an untagged partition are equal to the Riemann sum for that partition, where the tags are chosen to be the minimum or maximum (respectively) of f on each subinterval. (When f is discontinuous on a subinterval, there may not be a tag that achieves the infimum or supremum on that subinterval.) The Darboux integral, which is similar to the Riemann integral but based on Darboux sums, is equivalent to the Riemann integral.
Riemann integral
[edit]Loosely speaking, the Riemann integral is the limit of the Riemann sums of a function as the partitions get finer. If the limit exists then the function is said to be integrable (or more specifically Riemann-integrable). The Riemann sum can be made as close as desired to the Riemann integral by making the partition fine enough.[3]
One important requirement is that the mesh of the partitions must become smaller and smaller, so that it has the limit zero. If this were not so, then we would not be getting a good approximation to the function on certain subintervals. In fact, this is enough to define an integral. To be specific, we say that the Riemann integral of f exists and equals s if the following condition holds:
For all ε > 0, there exists δ > 0 such that for any tagged partition x0, ..., xn and t0, ..., tn − 1 whose mesh is less than δ, we have
Unfortunately, this definition is very difficult to use. It would help to develop an equivalent definition of the Riemann integral which is easier to work with. We develop this definition now, with a proof of equivalence following. Our new definition says that the Riemann integral of f exists and equals s if the following condition holds:
For all ε > 0, there exists a tagged partition y0, ..., ym and r0, ..., rm − 1 such that for any tagged partition x0, ..., xn and t0, ..., tn − 1 which is a refinement of y0, ..., ym and r0, ..., rm − 1, we have
Both of these mean that eventually, the Riemann sum of f with respect to any partition gets trapped close to s. Since this is true no matter how close we demand the sums be trapped, we say that the Riemann sums converge to s. These definitions are actually a special case of a more general concept, a net.
As we stated earlier, these two definitions are equivalent. In other words, s works in the first definition if and only if s works in the second definition. To show that the first definition implies the second, start with an ε, and choose a δ that satisfies the condition. Choose any tagged partition whose mesh is less than δ. Its Riemann sum is within ε of s, and any refinement of this partition will also have mesh less than δ, so the Riemann sum of the refinement will also be within ε of s.
To show that the second definition implies the first, it is easiest to use the Darboux integral. First, one shows that the second definition is equivalent to the definition of the Darboux integral; for this see the Darboux integral article. Now we will show that a Darboux integrable function satisfies the first definition. Fix ε, and choose a partition y0, ..., ym such that the lower and upper Darboux sums with respect to this partition are within ε/2 of the value s of the Darboux integral. Let
If r = 0, then f is the zero function, which is clearly both Darboux and Riemann integrable with integral zero. Therefore, we will assume that r > 0. If m > 1, then we choose δ such that
If m = 1, then we choose δ to be less than one. Choose a tagged partition x0, ..., xn and t0, ..., tn − 1 with mesh smaller than δ. We must show that the Riemann sum is within ε of s.
To see this, choose an interval [xi, xi + 1]. If this interval is contained within some [yj, yj + 1], then where mj and Mj are respectively, the infimum and the supremum of f on [yj, yj + 1]. If all intervals had this property, then this would conclude the proof, because each term in the Riemann sum would be bounded by a corresponding term in the Darboux sums, and we chose the Darboux sums to be near s. This is the case when m = 1, so the proof is finished in that case.
Therefore, we may assume that m > 1. In this case, it is possible that one of the [xi, xi + 1] is not contained in any [yj, yj + 1]. Instead, it may stretch across two of the intervals determined by y0, ..., ym. (It cannot meet three intervals because δ is assumed to be smaller than the length of any one interval.) In symbols, it may happen that
(We may assume that all the inequalities are strict because otherwise we are in the previous case by our assumption on the length of δ.) This can happen at most m − 1 times.
To handle this case, we will estimate the difference between the Riemann sum and the Darboux sum by subdividing the partition x0, ..., xn at yj + 1. The term f(ti)(xi + 1 − xi) in the Riemann sum splits into two terms:
Suppose, without loss of generality, that ti ∈ [yj, yj + 1]. Then so this term is bounded by the corresponding term in the Darboux sum for yj. To bound the other term, notice that
It follows that, for some (indeed any) t*
i ∈ [yj + 1, xi + 1],
Since this happens at most m − 1 times, the distance between the Riemann sum and a Darboux sum is at most ε/2. Therefore, the distance between the Riemann sum and s is at most ε.
Examples
[edit]Let be the function which takes the value 1 at every point. Any Riemann sum of f on [0, 1] will have the value 1, therefore the Riemann integral of f on [0, 1] is 1.
Let be the indicator function of the rational numbers in [0, 1]; that is, takes the value 1 on rational numbers and 0 on irrational numbers. This function does not have a Riemann integral. To prove this, we will show how to construct tagged partitions whose Riemann sums get arbitrarily close to both zero and one.
To start, let x0, ..., xn and t0, ..., tn − 1 be a tagged partition (each ti is between xi and xi + 1). Choose ε > 0. The ti have already been chosen, and we can't change the value of f at those points. But if we cut the partition into tiny pieces around each ti, we can minimize the effect of the ti. Then, by carefully choosing the new tags, we can make the value of the Riemann sum turn out to be within ε of either zero or one.
Our first step is to cut up the partition. There are n of the ti, and we want their total effect to be less than ε. If we confine each of them to an interval of length less than ε/n, then the contribution of each ti to the Riemann sum will be at least 0 · ε/n and at most 1 · ε/n. This makes the total sum at least zero and at most ε. So let δ be a positive number less than ε/n. If it happens that two of the ti are within δ of each other, choose δ smaller. If it happens that some ti is within δ of some xj, and ti is not equal to xj, choose δ smaller. Since there are only finitely many ti and xj, we can always choose δ sufficiently small.
Now we add two cuts to the partition for each ti. One of the cuts will be at ti − δ/2, and the other will be at ti + δ/2. If one of these leaves the interval [0, 1], then we leave it out. ti will be the tag corresponding to the subinterval
If ti is directly on top of one of the xj, then we let ti be the tag for both intervals:
We still have to choose tags for the other subintervals. We will choose them in two different ways. The first way is to always choose a rational point, so that the Riemann sum is as large as possible. This will make the value of the Riemann sum at least 1 − ε. The second way is to always choose an irrational point, so that the Riemann sum is as small as possible. This will make the value of the Riemann sum at most ε.
Since we started from an arbitrary partition and ended up as close as we wanted to either zero or one, it is false to say that we are eventually trapped near some number s, so this function is not Riemann integrable. However, it is Lebesgue integrable. In the Lebesgue sense its integral is zero, since the function is zero almost everywhere. But this is a fact that is beyond the reach of the Riemann integral.
There are even worse examples. is equivalent (that is, equal almost everywhere) to a Riemann integrable function, but there are non-Riemann integrable bounded functions which are not equivalent to any Riemann integrable function. For example, let C be the Smith–Volterra–Cantor set, and let IC be its indicator function. Because C is not Jordan measurable, IC is not Riemann integrable. Moreover, no function g equivalent to IC is Riemann integrable: g, like IC, must be zero on a dense set, so as in the previous example, any Riemann sum of g has a refinement which is within ε of 0 for any positive number ε. But if the Riemann integral of g exists, then it must equal the Lebesgue integral of IC, which is 1/2. Therefore, g is not Riemann integrable.
Similar concepts
[edit]It is popular to define the Riemann integral as the Darboux integral. This is because the Darboux integral is technically simpler and because a function is Riemann-integrable if and only if it is Darboux-integrable.
Some calculus books do not use general tagged partitions, but limit themselves to specific types of tagged partitions. If the type of partition is limited too much, some non-integrable functions may appear to be integrable.
One popular restriction is the use of "left-hand" and "right-hand" Riemann sums. In a left-hand Riemann sum, ti = xi for all i, and in a right-hand Riemann sum, ti = xi + 1 for all i. Alone this restriction does not impose a problem: we can refine any partition in a way that makes it a left-hand or right-hand sum by subdividing it at each ti. In more formal language, the set of all left-hand Riemann sums and the set of all right-hand Riemann sums is cofinal in the set of all tagged partitions.
Another popular restriction is the use of regular subdivisions of an interval. For example, the nth regular subdivision of [0, 1] consists of the intervals
Again, alone this restriction does not impose a problem, but the reasoning required to see this fact is more difficult than in the case of left-hand and right-hand Riemann sums.
However, combining these restrictions, so that one uses only left-hand or right-hand Riemann sums on regularly divided intervals, is dangerous. If a function is known in advance to be Riemann integrable, then this technique will give the correct value of the integral. But under these conditions the indicator function will appear to be integrable on [0, 1] with integral equal to one: Every endpoint of every subinterval will be a rational number, so the function will always be evaluated at rational numbers, and hence it will appear to always equal one. The problem with this definition becomes apparent when we try to split the integral into two pieces. The following equation ought to hold:
If we use regular subdivisions and left-hand or right-hand Riemann sums, then the two terms on the left are equal to zero, since every endpoint except 0 and 1 will be irrational, but as we have seen the term on the right will equal 1.
As defined above, the Riemann integral avoids this problem by refusing to integrate The Lebesgue integral is defined in such a way that all these integrals are 0.
Properties
[edit]Linearity
[edit]The Riemann integral is a linear transformation; that is, if f and g are Riemann-integrable on [a, b] and α and β are constants, then
Because the Riemann integral of a function is a number, this makes the Riemann integral a linear functional on the vector space of Riemann-integrable functions.
Integrability
[edit]A bounded function on a compact interval [a, b] is Riemann integrable if and only if it is continuous almost everywhere (the set of its points of discontinuity has measure zero, in the sense of Lebesgue measure). This is the Lebesgue-Vitali theorem (of characterization of the Riemann integrable functions). It has been proven independently by Giuseppe Vitali and by Henri Lebesgue in 1907, and uses the notion of measure zero, but makes use of neither Lebesgue's general measure or integral.
The integrability condition can be proven in various ways,[4][5][6][7] one of which is sketched below.
Proof |
---|
The proof is easiest using the Darboux integral definition of integrability (formally, the Riemann condition for integrability) – a function is Riemann integrable if and only if the upper and lower sums can be made arbitrarily close by choosing an appropriate partition.
One direction can be proven using the oscillation definition of continuity:[8] For every positive ε, Let Xε be the set of points in [a, b] with oscillation of at least ε. Since every point where f is discontinuous has a positive oscillation and vice versa, the set of points in [a, b], where f is discontinuous is equal to the union over {X1/n} for all natural numbers n. If this set does not have zero Lebesgue measure, then by countable additivity of the measure there is at least one such n so that X1/n does not have a zero measure. Thus there is some positive number c such that every countable collection of open intervals covering X1/n has a total length of at least c. In particular this is also true for every such finite collection of intervals. This remains true also for X1/n less a finite number of points (as a finite number of points can always be covered by a finite collection of intervals with arbitrarily small total length). For every partition of [a, b], consider the set of intervals whose interiors include points from X1/n. These interiors consist of a finite open cover of X1/n, possibly up to a finite number of points (which may fall on interval edges). Thus these intervals have a total length of at least c. Since in these points f has oscillation of at least 1/n, the infimum and supremum of f in each of these intervals differ by at least 1/n. Thus the upper and lower sums of f differ by at least c/n. Since this is true for every partition, f is not Riemann integrable. We now prove the converse direction using the sets Xε defined above.[9] For every ε, Xε is compact, as it is bounded (by a and b) and closed:
Now, suppose that f is continuous almost everywhere. Then for every ε, Xε has zero Lebesgue measure. Therefore, there is a countable collections of open intervals in [a, b] which is an open cover of Xε, such that the sum over all their lengths is arbitrarily small. Since Xε is compact, there is a finite subcover – a finite collections of open intervals in [a, b] with arbitrarily small total length that together contain all points in Xε. We denote these intervals {I(ε)i}, for 1 ≤ i ≤ k, for some natural k. The complement of the union of these intervals is itself a union of a finite number of intervals, which we denote {J(ε)i} (for 1 ≤ i ≤ k − 1 and possibly for i = k, k + 1 as well). We now show that for every ε > 0, there are upper and lower sums whose difference is less than ε, from which Riemann integrability follows. To this end, we construct a partition of [a, b] as follows: Denote ε1 = ε / 2(b − a) and ε2 = ε / 2(M − m), where m and M are the infimum and supremum of f on [a, b]. Since we may choose intervals {I(ε1)i} with arbitrarily small total length, we choose them to have total length smaller than ε2. Each of the intervals {J(ε1)i} has an empty intersection with Xε1, so each point in it has a neighborhood with oscillation smaller than ε1. These neighborhoods consist of an open cover of the interval, and since the interval is compact there is a finite subcover of them. This subcover is a finite collection of open intervals, which are subintervals of J(ε1)i (except for those that include an edge point, for which we only take their intersection with J(ε1)i). We take the edge points of the subintervals for all J(ε1)i − s, including the edge points of the intervals themselves, as our partition. Thus the partition divides [a, b] to two kinds of intervals:
In total, the difference between the upper and lower sums of the partition is smaller than ε, as required. |
In particular, any set that is at most countable has Lebesgue measure zero, and thus a bounded function (on a compact interval) with only finitely or countably many discontinuities is Riemann integrable. Another sufficient criterion to Riemann integrability over [a, b], but which does not involve the concept of measure, is the existence of a right-hand (or left-hand) limit at every point in [a, b) (or (a, b]).[10]
An indicator function of a bounded set is Riemann-integrable if and only if the set is Jordan measurable. The Riemann integral can be interpreted measure-theoretically as the integral with respect to the Jordan measure.
If a real-valued function is monotone on the interval [a, b] it is Riemann integrable, since its set of discontinuities is at most countable, and therefore of Lebesgue measure zero. If a real-valued function on [a, b] is Riemann integrable, it is Lebesgue integrable. That is, Riemann-integrability is a stronger (meaning more difficult to satisfy) condition than Lebesgue-integrability. The converse does not hold; not all Lebesgue-integrable functions are Riemann integrable.
The Lebesgue–Vitali theorem does not imply that all type of discontinuities have the same weight on the obstruction that a real-valued bounded function be Riemann integrable on [a, b]. In fact, certain discontinuities have absolutely no role on the Riemann integrability of the function—a consequence of the classification of the discontinuities of a function.[citation needed]
If fn is a uniformly convergent sequence on [a, b] with limit f, then Riemann integrability of all fn implies Riemann integrability of f, and
However, the Lebesgue monotone convergence theorem (on a monotone pointwise limit) does not hold for Riemann integrals. Thus, in Riemann integration, taking limits under the integral sign is far more difficult to logically justify than in Lebesgue integration.[11]
Generalizations
[edit]It is easy to extend the Riemann integral to functions with values in the Euclidean vector space for any n. The integral is defined component-wise; in other words, if f = (f1, ..., fn) then
In particular, since the complex numbers are a real vector space, this allows the integration of complex valued functions.
The Riemann integral is only defined on bounded intervals, and it does not extend well to unbounded intervals. The simplest possible extension is to define such an integral as a limit, in other words, as an improper integral:
This definition carries with it some subtleties, such as the fact that it is not always equivalent to compute the Cauchy principal value
For example, consider the sign function f(x) = sgn(x) which is 0 at x = 0, 1 for x > 0, and −1 for x < 0. By symmetry, always, regardless of a. But there are many ways for the interval of integration to expand to fill the real line, and other ways can produce different results; in other words, the multivariate limit does not always exist. We can compute
In general, this improper Riemann integral is undefined. Even standardizing a way for the interval to approach the real line does not work because it leads to disturbingly counterintuitive results. If we agree (for instance) that the improper integral should always be then the integral of the translation f(x − 1) is −2, so this definition is not invariant under shifts, a highly undesirable property. In fact, not only does this function not have an improper Riemann integral, its Lebesgue integral is also undefined (it equals ∞ − ∞).
Unfortunately, the improper Riemann integral is not powerful enough. The most severe problem is that there are no widely applicable theorems for commuting improper Riemann integrals with limits of functions. In applications such as Fourier series it is important to be able to approximate the integral of a function using integrals of approximations to the function. For proper Riemann integrals, a standard theorem states that if fn is a sequence of functions that converge uniformly to f on a compact set [a, b], then
On non-compact intervals such as the real line, this is false. For example, take fn(x) to be n−1 on [0, n] and zero elsewhere. For all n we have:
The sequence (fn) converges uniformly to the zero function, and clearly the integral of the zero function is zero. Consequently,
This demonstrates that for integrals on unbounded intervals, uniform convergence of a function is not strong enough to allow passing a limit through an integral sign. This makes the Riemann integral unworkable in applications (even though the Riemann integral assigns both sides the correct value), because there is no other general criterion for exchanging a limit and a Riemann integral, and without such a criterion it is difficult to approximate integrals by approximating their integrands.
A better route is to abandon the Riemann integral for the Lebesgue integral. The definition of the Lebesgue integral is not obviously a generalization of the Riemann integral, but it is not hard to prove that every Riemann-integrable function is Lebesgue-integrable and that the values of the two integrals agree whenever they are both defined. Moreover, a function f defined on a bounded interval is Riemann-integrable if and only if it is bounded and the set of points where f is discontinuous has Lebesgue measure zero.
An integral which is in fact a direct generalization of the Riemann integral is the Henstock–Kurzweil integral.
Another way of generalizing the Riemann integral is to replace the factors xk + 1 − xk in the definition of a Riemann sum by something else; roughly speaking, this gives the interval of integration a different notion of length. This is the approach taken by the Riemann–Stieltjes integral.
In multivariable calculus, the Riemann integrals for functions from are multiple integrals.
Comparison with other theories of integration
[edit]The Riemann integral is unsuitable for many theoretical purposes. Some of the technical deficiencies in Riemann integration can be remedied with the Riemann–Stieltjes integral, and most disappear with the Lebesgue integral, though the latter does not have a satisfactory treatment of improper integrals. The gauge integral is a generalisation of the Lebesgue integral that is at the same time closer to the Riemann integral. These more general theories allow for the integration of more "jagged" or "highly oscillating" functions whose Riemann integral does not exist; but the theories give the same value as the Riemann integral when it does exist.
In educational settings, the Darboux integral offers a simpler definition that is easier to work with; it can be used to introduce the Riemann integral. The Darboux integral is defined whenever the Riemann integral is, and always gives the same result. Conversely, the gauge integral is a simple but more powerful generalization of the Riemann integral and has led some educators to advocate that it should replace the Riemann integral in introductory calculus courses.[12]
See also
[edit]Notes
[edit]- ^ The Riemann integral was introduced in Bernhard Riemann's paper "Über die Darstellbarkeit einer Function durch eine trigonometrische Reihe" (On the representability of a function by a trigonometric series; i.e., when can a function be represented by a trigonometric series). This paper was submitted to the University of Göttingen in 1854 as Riemann's Habilitationsschrift (qualification to become an instructor). It was published in 1868 in Abhandlungen der Königlichen Gesellschaft der Wissenschaften zu Göttingen (Proceedings of the Royal Philosophical Society at Göttingen), vol. 13, pages 87-132. (Available online here.) For Riemann's definition of his integral, see section 4, "Über den Begriff eines bestimmten Integrals und den Umfang seiner Gültigkeit" (On the concept of a definite integral and the extent of its validity), pages 101–103.
- ^ Krantz, Steven G. (2005). Real Analysis and Foundations. Boca Raton, Fla.: Chapman & Hall/CRC. p. 173. ISBN 1-58488-483-5. OCLC 56214595.
- ^ Taylor, Michael E. (2006). Measure Theory and Integration. American Mathematical Society. p. 1. ISBN 9780821872468.
- ^ Apostol 1974, pp. 169–172
- ^ Brown, A. B. (September 1936). "A Proof of the Lebesgue Condition for Riemann Integrability". The American Mathematical Monthly. 43 (7): 396–398. doi:10.2307/2301737. ISSN 0002-9890. JSTOR 2301737.
- ^ Basic real analysis, by Houshang H. Sohrab, section 7.3, Sets of Measure Zero and Lebesgue’s Integrability Condition, pp. 264–271
- ^ Introduction to Real Analysis, updated April 2010, William F. Trench, 3.5 "A More Advanced Look at the Existence of the Proper Riemann Integral", pp. 171–177
- ^ Lebesgue’s Condition, John Armstrong, December 15, 2009, The Unapologetic Mathematician
- ^ Jordan Content Integrability Condition, John Armstrong, December 9, 2009, The Unapologetic Mathematician
- ^ Metzler, R. C. (1971). "On Riemann Integrability". The American Mathematical Monthly. 78 (10): 1129–1131. doi:10.2307/2316325. ISSN 0002-9890. JSTOR 2316325.
- ^ Cunningham, Frederick Jr. (1967). "Taking limits under the integral sign". Mathematics Magazine. 40 (4): 179–186. doi:10.2307/2688673. JSTOR 2688673.
- ^ "An Open Letter to Authors of Calculus Books". Retrieved 27 February 2014.
References
[edit]- Shilov, G. E., and Gurevich, B. L., 1978. Integral, Measure, and Derivative: A Unified Approach, Richard A. Silverman, trans. Dover Publications. ISBN 0-486-63519-8.
- Apostol, Tom (1974), Mathematical Analysis, Addison-Wesley
External links
[edit]Media related to Riemann integral at Wikimedia Commons
- "Riemann integral", Encyclopedia of Mathematics, EMS Press, 2001 [1994]