Math 2.0

Real functions Proof

Proof of Fubini's theorem for Riemann integrals on a rectangle

Builds on Double integralIterated integralUpper and lower Darboux sumsUpper and lower Darboux integralsDarboux and Riemann integrals agreeAdditivity of the integral over intervalsMonotonicity of the integralContinuous functions are Riemann integrableHeine–Borel theoremHeine–Cantor theoremContinuous real function on a compact set attains its boundsContinuity in R^n

Proof

We compare lower and upper sums of ff on a grid with the Darboux sums of the inner integral.

  1. Let RR and ff be as in the statement. By the definition of the double integral, ff is bounded, say ∣f∣≤B\abs{f} \le B. Let I=∬Rf dAI = \iint_R f \, dA, and let F(x)=∫cdf(x,y) dyF(x) = \int_c^d f(x, y) \, dy for x∈[a,b]x \in [a, b].
  2. Take partitions a=x0<⋯<xk=ba = x_0 < \dots < x_k = b and c=y0<⋯<yl=dc = y_0 < \dots < y_l = d, with rectangles Rij=[xi−1,xi]×[yj−1,yj]R_{ij} = [x_{i-1}, x_i] \times [y_{j-1}, y_j]. Let mij=inf⁡Rijfm_{ij} = \inf_{R_{ij}} f and Mij=sup⁡RijfM_{ij} = \sup_{R_{ij}} f. Let L=∑i,jmijΔAijL = \sum_{i,j} m_{ij} \Delta A_{ij} and U=∑i,jMijΔAijU = \sum_{i,j} M_{ij} \Delta A_{ij}.
  3. Each Riemann sum SS of ff for this grid satisfies L≤S≤UL \le S \le U. For each η>0\eta > 0, there are Riemann sums SS with S<L+ηS < L + \eta, and others with S>U−ηS > U - \eta. Choose the points pijp_{ij} with f(pij)f(p_{ij}) close to mijm_{ij}, or close to MijM_{ij}.
  4. Fix ii and x∈[xi−1,xi]x \in [x_{i-1}, x_i]. For y∈[yj−1,yj]y \in [y_{j-1}, y_j] we have mij≤f(x,y)≤Mijm_{ij} \le f(x, y) \le M_{ij}.
  5. The function y↦f(x,y)y \mapsto f(x, y) is integrable on [c,d][c, d]. By additivity over intervals, it is integrable on each [yj−1,yj][y_{j-1}, y_j], and F(x)F(x) is the sum of these integrals.
  6. By monotonicity of the integral and step 4, mij(yj−yj−1)≤∫yj−1yjf(x,y) dy≤Mij(yj−yj−1)m_{ij} (y_j - y_{j-1}) \le \int_{y_{j-1}}^{y_j} f(x, y) \, dy \le M_{ij} (y_j - y_{j-1}). Summing over jj gives ∑jmij(yj−yj−1)≤F(x)≤∑jMij(yj−yj−1)\sum_j m_{ij} (y_j - y_{j-1}) \le F(x) \le \sum_j M_{ij} (y_j - y_{j-1}).
  7. In particular ∣F(x)∣≤B(d−c)\abs{F(x)} \le B (d - c), so FF is bounded. Let P=(x0,…,xk)P = (x_0, \dots, x_k). Taking the infimum and the supremum of step 6 over x∈[xi−1,xi]x \in [x_{i-1}, x_i], and summing over ii, gives L≤L(F,P)≤U(F,P)≤UL \le L(F, P) \le U(F, P) \le U. Here L(F,P)L(F, P) and U(F,P)U(F, P) are the Darboux sums of FF.
  8. Let J‾\underline{J} and J‾\overline{J} be the lower and upper Darboux integrals of FF. Then L(F,P)≤J‾L(F, P) \le \underline{J} and J‾≤U(F,P)\overline{J} \le U(F, P). Also J‾≤J‾\underline{J} \le \overline{J}, since every lower sum is at most every upper sum (compare both with a common refinement).
  9. We now prove the first equality. Let ε>0\varepsilon > 0. Since ff is integrable, there is δ>0\delta > 0 with ∣S−I∣<ε\abs{S - I} < \varepsilon for all Riemann sums SS whose rectangles have diameter less than δ\delta.
  10. Choose the grid of step 2 with all diameters less than δ\delta. By step 3, L≥I−εL \ge I - \varepsilon and U≤I+εU \le I + \varepsilon. By steps 7 and 8, I−ε≤J‾≤J‾≤I+εI - \varepsilon \le \underline{J} \le \overline{J} \le I + \varepsilon.
  11. Since ε\varepsilon was arbitrary, J‾=J‾=I\underline{J} = \overline{J} = I. By the theorem that Darboux and Riemann integrals agree, FF is integrable and ∫abF(x) dx=I\int_a^b F(x) \, dx = I.
  12. This says that the iterated integral ∫ab∫cdf(x,y) dy dx\int_a^b \int_c^d f(x, y) \, dy \, dx exists and equals ∬Rf dA\iint_R f \, dA.
  13. Exchange the roles of xx and yy in steps 2 to 11. This uses the hypothesis that x↦f(x,y)x \mapsto f(x, y) is integrable for each yy. It gives ∫cd∫abf(x,y) dx dy=∬Rf dA\int_c^d \int_a^b f(x, y) \, dx \, dy = \iint_R f \, dA.
  14. Now let ff be continuous on RR. The rectangle RR is closed and bounded, so it is compact by the Heine–Borel theorem. So ff is bounded by the extreme value theorem.
  15. For each xx, the function y↦f(x,y)y \mapsto f(x, y) is continuous on [c,d][c, d], so it is integrable. In the same way, each x↦f(x,y)x \mapsto f(x, y) is integrable. So steps 2 to 8 apply.
  16. By the Heine–Cantor theorem, ff is uniformly continuous on RR. Let ε>0\varepsilon > 0. There is δ>0\delta > 0 with ∣f(p)−f(q)∣<ε\abs{f(p) - f(q)} < \varepsilon when ∥p−q∥<δ\norm{p - q} < \delta.
  17. For a grid whose rectangles have diameter less than δ\delta, we get Mij−mij≤εM_{ij} - m_{ij} \le \varepsilon. So U−L≤ε(b−a)(d−c)U - L \le \varepsilon (b - a)(d - c).
  18. By steps 7 and 8, J‾−J‾≤ε(b−a)(d−c)\overline{J} - \underline{J} \le \varepsilon (b - a)(d - c) for each ε>0\varepsilon > 0. So J‾=J‾\underline{J} = \overline{J}, and FF is integrable. Let I0=∫abF(x) dxI_0 = \int_a^b F(x) \, dx. Then L≤I0≤UL \le I_0 \le U for each such grid.
  19. Each Riemann sum SS for such a grid also satisfies L≤S≤UL \le S \le U, by step 3. So ∣S−I0∣≤U−L≤ε(b−a)(d−c)\abs{S - I_0} \le U - L \le \varepsilon (b - a)(d - c).
  20. Hence ff is Riemann integrable on RR, with ∬Rf dA=I0\iint_R f \, dA = I_0. So all hypotheses of the theorem hold, and the two equalities follow from steps 12 and 13.

Idea

On a fine grid, the lower and upper sums of ff are close to the double integral. On each vertical strip, the inner integral F(x)F(x) is squeezed between the column sums of the infima and suprema of ff. So the Darboux sums of FF are squeezed between the lower and upper sums of ff, and FF integrates to the double integral.

Reading path

To understand this page from the ground up, read these 215 pages in order. The foundations come first. The path takes the proofs Proof that Darboux and Riemann integrals agree, Proof of the limit of a sum of sequences, Proof of the approximation property of the supremum, Proof that every sequence has a monotone subsequence, by peaks, Proof that open sets are the sets that are neighbourhoods of all their points, Proof of the commutativity of addition by induction, Proof of the Lebesgue number lemma by a finite cover of balls, Proof of the epsilon-delta form of continuity, Proof of the Heine–Borel theorem by sequential compactness, Proof that there is a natural number n with 1/n below any positive epsilon, Proof that continuous functions on a closed bounded interval are uniformly continuous, Proof that the reals form an ordered field, with the Cauchy sequence construction, Proof of the double negation law by a truth table, Proof of the extreme value theorem by the Bolzano–Weierstrass theorem, Proof that compact subsets of a metric space are bounded, Proof that compactness and sequential compactness agree in metric spaces, Proof that subsequences of a convergent sequence converge to the same limit, Proof of the uniqueness of limits, Proof of strong induction from ordinary induction, Proof of the squeeze theorem for sequences, Proof that a continuous image of a compact set is compact, Proof of the Heine–Cantor theorem by a finite cover of balls, Proof that compact subsets of a Hausdorff space are closed, Proof of epsilon-delta continuity at a point in metric spaces, Proof of Riemann's criterion for integrability, Proof of the description of the open sets of a metric space, Proof of the triangle inequality for real numbers, Proof of the epsilon-N definition of the limit of a sequence, Proof that compactness of a subset can be tested with open sets of the ambient space, Proof of the existence of the infimum by negation, Proof that limits preserve non-strict inequalities, Proof that closed sets contain their limits, Proof that metric spaces are Hausdorff, Proof of the sequence characterisation of uniform continuity, Proof of the well-ordering principle from strong induction, Proof of the Bolzano–Weierstrass theorem by a monotone subsequence, Proof of the Archimedean property in an Archimedean ordered field, Proof that a continuous real function on a compact set attains its bounds, Proof of the additivity of the integral over intervals, Proof that a decreasing sequence bounded below converges, Proof that the reals are Archimedean from the completeness axiom, Proof that convergent sequences are bounded, Proof of the monotone convergence theorem for sequences, Proof that continuity is equivalent to sequential continuity, Proof that open balls are open, Proof of the monotonicity of the integral, Proof of the boundedness theorem by Bolzano–Weierstrass, Proof of continuity via open sets in metric spaces, Proof that continuous functions are Riemann integrable.

  1. Construction of the reals from Cauchy sequences concept
  2. Definition by recursion concept
  3. Element definition
  4. Euclidean metric example
  5. Euclidean space object
  6. Extended real number line object
  7. Function concept
  8. Integers object
  9. Limit point of a set definition
  10. Mathematical induction concept
  11. Natural numbers object
  12. Ordered field definition
  13. Partition of an interval definition
  14. Peano axioms concept
  15. Proposition concept
  16. Rational numbers object
  17. Real numbers object
  18. Sequence definition
  19. Set bounded above definition
  20. Set definition
  21. Function of several variables concept
  22. Ring of integers statement
  23. Limit of a function definition
  24. Archimedean ordered field definition
  25. Successor function definition
  26. Mesh of a partition definition
  27. Refinement of a partition definition
  28. Riemann sum definition
  29. Conjunction definition
  30. Disjunction definition
  31. Implication definition
  32. Negation definition
  33. Predicate definition
  34. The reals form a field statement
  35. Real sequence definition
  36. Subsequence definition
  37. Infimum definition
  38. Supremum definition
  39. Empty set object
  40. Family of sets definition
  41. Ordered pair definition
  42. Iterated integral definition
  43. Limit of a function of several variables concept
  44. Continuity at a point definition
  45. Intersection definition
  46. Union definition
  47. Addition of natural numbers definition
  48. Riemann integrable function definition
  49. Proof of the Archimedean property in an Archimedean ordered field proof
  50. The rationals form a field statement
  51. The successor function is injective statement
  52. Zero is not a successor statement
  53. Biconditional definition
  54. Truth table concept
  55. Modus ponens concept
  56. Existential quantifier definition
  57. Universal quantifier definition
  58. Bounded sequence definition
  59. Limit of a sequence definition
  60. Monotone sequence definition
  61. Completeness axiom statement
  62. Cartesian product definition
  63. Continuity in R^n definition
  64. Continuous function definition
  65. Archimedean property statement
  66. Proof of the commutativity of addition by induction proof
  67. Subset definition
  68. Union of a family of sets definition
  69. Order on the natural numbers definition
  70. Riemann integral definition
  71. The rationals form an ordered field statement
  72. Propositional logic concept
  73. Upper and lower Darboux sums definition
  74. Mathematical proof concept
  75. Uniqueness quantifier definition
  76. Convergent sequence definition
  77. Sequential continuity definition
  78. Double integral definition
  79. Binary relation definition
  80. Universal set definition
  81. Topological space definition
  82. Order on the reals definition
  83. Commutativity of addition statement
  84. Definite integral definition
  85. Proof of strong induction from ordinary induction proof
  86. Upper and lower Darboux integrals definition
  87. Tautology definition
  88. Antisymmetric relation definition
  89. Reflexive relation definition
  90. Transitive relation definition
  91. Complement definition
  92. Sequential compactness definition
  93. Interval definition
  94. Subspace topology definition
  95. Function definition
  96. Strong induction statement
  97. Logical equivalence definition
  98. Preorder definition
  99. Proof of the epsilon-delta form of continuity proof
  100. Image of a set definition
  101. Preimage of a set definition
  102. Proof of the well-ordering principle from strong induction proof
  103. Metric space definition
  104. Proof of the double negation law by a truth table proof
  105. Partial order definition
  106. Epsilon-delta definition of continuity statement
  107. Closed ball definition
  108. Convergence of a sequence in a metric space definition
  109. Open ball definition
  110. Triangle inequality for a metric statement
  111. Well-ordering principle statement
  112. Double negation law statement
  113. Diameter of a set definition
  114. Total order definition
  115. Uniform continuity definition
  116. Bounded set definition
  117. Metric topology definition
  118. Proof by contradiction concept
  119. Proof that every sequence has a monotone subsequence, by peaks proof
  120. Uniform continuity on a set definition
  121. Open set definition
  122. Proof that the reals form an ordered field, with the Cauchy sequence construction proof
  123. Every sequence has a monotone subsequence statement
  124. Hausdorff space definition
  125. Closed set definition
  126. Continuous map of topological spaces definition
  127. Proof of the description of the open sets of a metric space proof
  128. Proof that open sets are the sets that are neighbourhoods of all their points proof
  129. Open cover definition
  130. The reals form an ordered field statement
  131. Open sets of a metric space statement
  132. Open sets characterised by neighbourhoods statement
  133. Compact space definition
  134. Absolute value definition
  135. Proof of the approximation property of the supremum proof
  136. Proof of the existence of the infimum by negation proof
  137. Continuity at a point of a topological space definition
  138. Proof that closed sets contain their limits proof
  139. Proof that open balls are open proof
  140. Compact set definition
  141. Proof of the triangle inequality for real numbers proof
  142. Proof of the epsilon-N definition of the limit of a sequence proof
  143. Approximation property of the supremum statement
  144. Existence of the infimum statement
  145. Closed sets contain their limits statement
  146. Open balls are open statement
  147. Proof that compactness of a subset can be tested with open sets of the ambient space proof
  148. Triangle inequality statement
  149. Proof that the reals are Archimedean from the completeness axiom proof
  150. Epsilon-N definition of the limit of a sequence statement
  151. Proof of epsilon-delta continuity at a point in metric spaces proof
  152. Proof of continuity via open sets in metric spaces proof
  153. Proof that metric spaces are Hausdorff proof
  154. Compactness via open covers statement
  155. Proof of the Lebesgue number lemma by a finite cover of balls proof
  156. Proof of the limit of a sum of sequences proof
  157. Proof of the squeeze theorem for sequences proof
  158. Proof of the uniqueness of limits proof
  159. Proof that limits preserve non-strict inequalities proof
  160. The reals are Archimedean statement
  161. Proof that subsequences of a convergent sequence converge to the same limit proof
  162. Proof that convergent sequences are bounded proof
  163. Proof of the monotone convergence theorem for sequences proof
  164. Epsilon-delta continuity in metric spaces statement
  165. Proof that compact subsets of a Hausdorff space are closed proof
  166. Proof that a continuous image of a compact set is compact proof
  167. Metric spaces are Hausdorff statement
  168. Proof that compact subsets of a metric space are bounded proof
  169. Proof that compactness and sequential compactness agree in metric spaces proof
  170. Lebesgue number lemma statement
  171. Proof of the sequence characterisation of uniform continuity proof
  172. Proof of the monotonicity of the integral proof
  173. Proof that there is a natural number n with 1/n below any positive epsilon proof
  174. Limit of a sum of sequences statement
  175. Proof that Darboux and Riemann integrals agree proof
  176. Uniqueness of limits statement
  177. Limits preserve non-strict inequalities statement
  178. Convergent sequences are bounded statement
  179. Subsequences of a convergent sequence converge to the same limit statement
  180. Squeeze theorem statement
  181. Monotone convergence theorem for sequences statement
  182. Continuity via open sets statement
  183. Compact subsets of a Hausdorff space are closed statement
  184. Continuous image of a compact set is compact statement
  185. Compact subsets of a metric space are bounded statement
  186. Compactness and sequential compactness agree in metric spaces statement
  187. Epsilon-delta uniform continuity statement
  188. Monotonicity of the integral statement
  189. Darboux and Riemann integrals agree statement
  190. There is a natural number n with 1/n below any positive epsilon statement
  191. Proof that a decreasing sequence bounded below converges proof
  192. Proof of the Heine–Cantor theorem by a finite cover of balls proof
  193. Proof that continuity is equivalent to sequential continuity proof
  194. Proof of Riemann's criterion for integrability proof
  195. Decreasing sequence bounded below converges statement
  196. Heine–Cantor theorem statement
  197. Continuity is equivalent to sequential continuity statement
  198. Riemann's criterion for integrability statement
  199. Proof of the Bolzano–Weierstrass theorem by a monotone subsequence proof
  200. Proof of the additivity of the integral over intervals proof
  201. Bolzano–Weierstrass theorem statement
  202. Additivity of the integral over intervals statement
  203. Proof of the Heine–Borel theorem by sequential compactness proof
  204. Proof that continuous functions on a closed bounded interval are uniformly continuous proof
  205. Proof of the boundedness theorem by Bolzano–Weierstrass proof
  206. Continuous functions on a closed bounded interval are uniformly continuous statement
  207. Boundedness theorem statement
  208. Heine–Borel theorem statement
  209. Proof that a continuous real function on a compact set attains its bounds proof
  210. Proof of the extreme value theorem by the Bolzano–Weierstrass theorem proof
  211. Extreme value theorem statement
  212. Continuous real function on a compact set attains its bounds statement
  213. Proof that continuous functions are Riemann integrable proof
  214. Continuous functions are Riemann integrable statement
  215. Proof of Fubini's theorem for Riemann integrals on a rectangle proof

Where this leads

98 pages build on this one.

Further reading

  1. Web https://www.jirka.org/ra/html/sec_iteratedints.html, Theorem 10.2.2
About this page
Tag5HD9Q1GWDV
URIm2://5HD9Q1GWDV
Kindproof
WritingW0 stub
MSC26B15
ProvesFubini's theorem
UsesDouble integral, Iterated integral, Upper and lower Darboux sums, Upper and lower Darboux integrals, Darboux and Riemann integrals agree, Additivity of the integral over intervals, Monotonicity of the integral, Continuous functions are Riemann integrable, Heine–Borel theorem, Heine–Cantor theorem, Continuous real function on a compact set attains its bounds, Continuity in R^n
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.