In mathematical analysis Fubini's theorem is a result that gives conditions under which it is possible to compute a double integral by using an iterated integral, introduced by Guido Fubini in 1907. One may switch the order of integration if the double integral yields a finite answer when the integrand is replaced by its absolute value.
As a consequence, it allows the order of integration to be changed in certain iterated integrals. Fubini's theorem implies that two iterated integrals are equal to the corresponding double integral across its integrands. Tonelli's theorem, introduced by Leonida Tonelli in 1909, is similar, but applies to a non-negative measurable function rather than one integrable over their domains.
A related theorem is often called Fubini's theorem for infinite series, which states that if is a doubly-indexed sequence of real numbers, and if is absolutely convergent, then
Although Fubini's theorem for infinite series is a special case of the more general Fubini's theorem, it is not appropriate to characterize it as a logical consequence of Fubini's theorem. This is because some properties of measures, in particular sub-additivity, are often proved using Fubini's theorem for infinite series. In this case, Fubini's general theorem is a logical consequence of Fubini's theorem for infinite series.
The special case of Fubini's theorem for continuous functions on a product of closed bounded subsets of real vector spaces was known to Leonhard Euler in the 18th century. Henri Lebesgue (1904) extended this to bounded measurable functions on a product of intervals. Levi (1906) harvtxt error: no target: CITEREFLevi1906 (help) conjectured that the theorem could be extended to functions that were integrable rather than bounded, and this was proved by Fubini (1907). Leonida Tonelli (1909) gave a variation of Fubini's theorem that applies to non-negative functions rather than integrable functions.
A measure μ on X × Y is called a product measure if μ(A × B) = μ1(A)μ2(B) for measurable subsets A ⊂ X and B ⊂ Y and measures µ1 on X and µ2 on Y. In general there may be many different product measures on X × Y. Fubini's theorem and Tonelli's theorem both need technical conditions to avoid this complication; the most common way is to assume all measure spaces are σ-finite, in which case there is a unique product measure on X×Y. There is always a unique maximal product measure on X × Y, where the measure of a measurable set is the inf of the measures of sets containing it that are countable unions of products of measurable sets. The maximal product measure can be constructed by applying Carathéodory's extension theorem to the additive function μ such that μ(A × B) = μ1(A)μ2(B) on the ring of sets generated by products of measurable sets. (Carathéodory's extension theorem gives a measure on a measure space that in general contains more measurable sets than the measure space X × Y, so strictly speaking the measure should be restricted to the σ-algebra generated by the products A × B of measurable subsets of X and Y.)
The product of two complete measure spaces is not usually complete. For example, the product of the Lebesgue measure on the unit interval I with itself is not the Lebesgue measure on the square I × I. There is a variation of Fubini's theorem for complete measures, which uses the completion of the product of measures rather than the uncompleted product.
Suppose X and Y are σ-finite measure spaces, and suppose that X × Y is given the product measure (which is unique as X and Y are σ-finite). Fubini's theorem states that if f is X × Y integrable, meaning that f is a measurable function and
The first two integrals are iterated integrals with respect to two measures, respectively, and the third is an integral with respect to the product measure. The partial integrals and need not be defined everywhere, but this does not matter as the points where they are not defined form a set of measure 0.
If the above integral of the absolute value is not finite, then the two iterated integrals may have different values. See below for an illustration of this possibility.
The condition that X and Y are σ-finite is usually harmless because in practice almost all measure spaces one wishes to use Fubini's theorem for are σ-finite. Fubini's theorem has some rather technical extensions to the case when X and Y are not assumed to be σ-finite (Fremlin 2003) harv error: no target: CITEREFFremlin2003 (help). The main extra complication in this case is that there may be more than one product measure on X×Y. Fubini's theorem continues to hold for the maximal product measure, but can fail for other product measures. For example, there is a product measure and a non-negative measurable function f for which the double integral of |f| is zero but the two iterated integrals have different values; see the section on counterexamples below for an example of this. Tonelli's theorem and the Fubini–Tonelli theorem (stated below) can fail on non σ-finite spaces even for the maximal product measure.
Tonelli's theorem (named after Leonida Tonelli) is a successor of Fubini's theorem. The conclusion of Tonelli's theorem is identical to that of Fubini's theorem, but the assumption that has a finite integral is replaced by the assumption that is a non-negative measurable function.
Tonelli's theorem states that if (X, A, μ) and (Y, B, ν) are σ-finite measure spaces, while f from X×Y to [0,∞] is non-negative measurable function, then
A special case of Tonelli's theorem is in the interchange of the summations, as in , where are non-negative for all x and y. The crux of the theorem is that the interchange of order of summation holds even if the series diverges. In effect, the only way a change in order of summation can change the sum is when there exist some subsequences that diverge to and others diverging to . With all elements non-negative, this does not happen in the stated example.
Without the condition that the measure spaces are σ-finite it is possible for all three of these integrals to have different values. Some authors give generalizations of Tonelli's theorem to some measure spaces that are not σ-finite but these generalizations often add conditions that immediately reduce the problem to the σ-finite case. For example, one could take the σ-algebra on A×B to be that generated by the product of subsets of finite measure, rather than that generated by all products of measurable subsets, though this has the undesirable consequence that the projections from the product to its factors A and B are not measurable. Another way is to add the condition that the support of f is contained in a countable union of products of sets of finite measure. Fremlin (2003) harvtxt error: no target: CITEREFFremlin2003 (help) gives some rather technical extensions of Tonelli's theorem to some non σ-finite spaces. None of these generalizations have found any significant applications outside abstract measure theory, largely because almost all measure spaces of practical interest are σ-finite.
Combining Fubini's theorem with Tonelli's theorem gives the Fubini–Tonelli theorem (often just called Fubini's theorem), which states that if X and Y are σ-finite measure spaces, and if f is a measurable function, then
The absolute value of f in the conditions above can be replaced by either the positive or the negative part of f; these forms include Tonelli's theorem as a special case as the negative part of a non-negative function is zero and so has finite integral. Informally all these conditions say that the double integral of f is well defined, though possibly infinite.
The advantage of the Fubini–Tonelli over Fubini's theorem is that the repeated integrals of the absolute value of |f| may be easier to study than the double integral. As in Fubini's theorem, the single integrals may fail to be defined on a measure 0 set.
The versions of Fubini's and Tonelli's theorems above do not apply to integration on the product of the real line R with itself with Lebesgue measure. The problem is that Lebesgue measure on R×R is not the product of Lebesgue measure on R with itself, but rather the completion of this: a product of two complete measure spaces X and Y is not in general complete. For this reason one sometimes uses versions of Fubini's theorem for complete measures: roughly speaking one just replaces all measures by their completions. The various versions of Fubini's theorem are similar to the versions above, with the following minor differences:
Proofs of the Fubini and Tonelli theorems are necessarily somewhat technical, as they have to use a hypothesis related to σ-finiteness. Most proofs involve building up to the full theorems by proving them for increasingly complicated functions with the steps as follows.
For Riemann integrals, Fubini's theorem is proven by refining the partitions along the x-axis and y-axis as to create a joint partition of the form , which is a partition over . This is used to show that the double integrals of either order are equal to the integral over .
The following examples show how Fubini's theorem and Tonelli's theorem can fail if any of their hypotheses are omitted.
Suppose that X is the unit interval with the Lebesgue measurable sets and Lebesgue measure, and Y is the unit interval with all subsets measurable and the counting measure, so that Y is not σ-finite. If f is the characteristic function of the diagonal of X×Y, then integrating f along X gives the 0 function on Y, but integrating f along Y gives the function 1 on X. So the two iterated integrals are different. This shows that Tonelli's theorem can fail for spaces that are not σ-finite no matter what product measure is chosen. The measures are both decomposable, showing that Tonelli's theorem fails for decomposable measures (which are slightly more general than σ-finite measures).
Fubini's theorem holds for spaces even if they are not assumed to be σ-finite provided one uses the maximal product measure. In the example above, for the maximal product measure, the diagonal has infinite measure so the double integral of |f| is infinite, and Fubini's theorem holds vacuously. However, if we give X×Y the product measure such that the measure of a set is the sum of the Lebesgue measures of its horizontal sections, then the double integral of |f| is zero, but the two iterated integrals still have different values. This gives an example of a product measure where Fubini's theorem fails.
This gives an example of two different product measures on the same product of two measure spaces. For products of two σ-finite measure spaces, there is only one product measure.
Suppose that X is the first uncountable ordinal, with the finite measure where the measurable sets are either countable (with measure 0) or the sets of countable complement (with measure 1). The (non-measurable) subset E of X×X given by pairs (x,y) with x<y is countable on every horizontal line and has countable complement on every vertical line. If f is the characteristic function of E then the two iterated integrals of f are defined and have different values 1 and 0. The function f is not measurable. This shows that Tonelli's theorem can fail for non-measurable functions.
A variation of the example above shows that Fubini's theorem can fail for non-measurable functions even if |f| is integrable and both repeated integrals are well defined: if we take f to be 1 on E and –1 on the complement of E, then |f| is integrable on the product with integral 1, and both repeated integrals are well defined, but have different values 1 and –1.
Assuming the continuum hypothesis, one can identify X with the unit interval I, so there is a bounded non-negative function on I×I whose two iterated integrals (using Lebesgue measure) are both defined but unequal. This example was found by Wacław Sierpiński (1920). The stronger versions of Fubini's theorem on a product of two unit intervals with Lebesgue measure, where the function is no longer assumed to be measurable but merely that the two iterated integrals are well defined and exist, are independent of the standard Zermelo–Fraenkel axioms of set theory. The continuum hypothesis and Martin's axiom both imply that there exists a function on the unit square whose iterated integrals are not equal, while Harvey Friedman (1980) showed that it is consistent with ZFC that a strong Fubini-type theorem for [0, 1] does hold, and whenever the two iterated integrals exist they are equal. See List of statements undecidable in ZFC.
Fubini's theorem tells us that (for measurable functions on a product of σ-finite measure spaces) if the integral of the absolute value is finite, then the order of integration does not matter; if we integrate first with respect to x and then with respect to y, we get the same result as if we integrate first with respect to y and then with respect to x. The assumption that the integral of the absolute value is finite is "Lebesgue integrability", and without it the two repeated integrals can have different values.
A simple example to show that the repeated integrals can be different in general is to take the two measure spaces to be the positive integers, and to take the function f(x,y) to be 1 if x = y, −1 if x = y + 1, and 0 otherwise. Then the two repeated integrals have different values 0 and 1.
Another example is as follows for the function