A-Level Further Maths 9231 / Topic 2.4 / AS & A Level
Trap the area between two staircases.
A sum of rectangle areas sits just above or just below the area under a curve. Use that to estimate an integral, to squeeze a sum such as \(\sum 1/r\) between two logarithms, and to turn the limit of a sum with width \(\frac{1}{n}\) into a definite integral.
For a positive decreasing function, a rectangle whose height is the value at its LEFT end lies above the curve and one using the RIGHT end lies below it (reverse this for an increasing function). With unit width each rectangle's area equals its height, so for \(f\) positive and decreasing \(\displaystyle\int_{1}^{n+1} f(x)\,\mathrm{d}x < \sum_{r=1}^{n} f(r) < f(1) + \int_{1}^{n} f(x)\,\mathrm{d}x\). With width \(\frac{1}{n}\), \(\displaystyle\lim_{n\to\infty}\frac{1}{n}\sum_{r=1}^{n} f\!\left(\frac{r}{n}\right) = \int_{0}^{1} f(x)\,\mathrm{d}x\).
Fig. 1: y = 1/x from x = 1 to x = 6 with unit-width rectangles. Each orange upper rectangle takes its height from the left end of its strip and pokes above the curve; each teal lower rectangle takes its height from the right end and sits under it. So 1/2 + 1/3 + ... + 1/6 is less than ln 6, which is less than 1 + 1/2 + ... + 1/5
Section 01
Rectangles above and below the curve.
Split the interval \(a \le x \le b\) into \(n\) strips of width \(h = \dfrac{b - a}{n}\) and stand a rectangle on each strip. If the curve is decreasing, the highest point of a strip is at its left end, so a rectangle using the left-end height covers the curve (an upper sum); the right-end height gives a rectangle that fits under it (a lower sum). For an increasing curve the two swap. The true area is trapped between the two sums.
Function on the interval
Upper sum uses
Lower sum uses
decreasing
left-end heights
right-end heights
increasing
right-end heights
left-end heights
For a decreasing \(f\) with \(n\) strips of width \(h\):
Use three rectangles of unit width under and over \(y = \dfrac{1}{x}\) to show that \(\dfrac{13}{12} < \ln 4 < \dfrac{11}{6}\).
Lower (right ends): \(\dfrac{1}{2} + \dfrac{1}{3} + \dfrac{1}{4} = \dfrac{13}{12}\). Upper (left ends): \(1 + \dfrac{1}{2} + \dfrac{1}{3} = \dfrac{11}{6}\). Since \(\int_{1}^{4} \frac{1}{x}\,\mathrm{d}x = \ln 4\), the result follows.
Examiner trap
Left-end heights give the UPPER sum only for a decreasing function. For an increasing one they give the lower sum. Sketch the curve and one rectangle, and see which corner of the rectangle touches the curve, before you label anything.
Section 02
Turning a sum into an inequality.
With strips of width 1, a rectangle's area equals its height, so a sum such as \(f(1) + f(2) + \dots + f(n)\) IS the total area of \(n\) rectangles. Compare that area with an integral you can evaluate and you get bounds for a sum you cannot.
For \(f\) positive and decreasing for \(x \ge 1\):
The rectangle on \(r \le x \le r + 1\) with height \(f(r)\) lies ABOVE the curve. Adding them for \(r = 1\) to \(n\): \(\displaystyle\sum_{r=1}^{n} f(r) > \int_{1}^{n+1} f(x)\,\mathrm{d}x\).
The rectangle on \(r - 1 \le x \le r\) with height \(f(r)\) lies BELOW the curve. Adding them for \(r = 2\) to \(n\): \(\displaystyle\sum_{r=2}^{n} f(r) < \int_{1}^{n} f(x)\,\mathrm{d}x\), then add \(f(1)\) to both sides.
For an increasing \(f\) the inequalities point the other way, for example \(\displaystyle\int_{0}^{n} f(x)\,\mathrm{d}x < \sum_{r=1}^{n} f(r) < \int_{1}^{n+1} f(x)\,\mathrm{d}x\).
Worked example The harmonic sum
Show that \(\displaystyle\ln(n + 1) < \sum_{r=1}^{n} \frac{1}{r} < 1 + \ln n\) for \(n \ge 2\).
\(f(x) = \dfrac{1}{x}\) is positive and decreasing for \(x > 0\).
Rectangles on \([r, r + 1]\) of height \(\dfrac{1}{r}\), \(r = 1\) to \(n\), lie above the curve: \[ \sum_{r=1}^{n} \frac{1}{r} > \int_{1}^{n+1} \frac{1}{x}\,\mathrm{d}x = \ln(n + 1) \]
Rectangles on \([r - 1, r]\) of height \(\dfrac{1}{r}\), \(r = 2\) to \(n\), lie below the curve: \[ \sum_{r=2}^{n} \frac{1}{r} < \int_{1}^{n} \frac{1}{x}\,\mathrm{d}x = \ln n \]
Add the first term, \(1\), to both sides of the second inequality and combine.
Find bounds for \(\displaystyle S = \sum_{r=1}^{100} \frac{1}{\sqrt{r}}\).
\(\dfrac{1}{\sqrt{x}}\) is positive and decreasing, and \(\displaystyle\int \frac{1}{\sqrt{x}}\,\mathrm{d}x = 2\sqrt{x}\).
Lower bound: \[ S > \int_{1}^{101} \frac{\mathrm{d}x}{\sqrt{x}} = 2\sqrt{101} - 2 \] which is \(18.0997\dots\)
Upper bound: keep the first term separate. \[ S < 1 + \int_{1}^{100} \frac{\mathrm{d}x}{\sqrt{x}} \] \[ = 1 + (20 - 2) = 19 \]
(For the record, \(S = 18.5896\dots\), comfortably inside.)
Answer: \(18.09 < S < 19\)
Your turn
Show that \(\displaystyle\sum_{r=1}^{n} \frac{1}{r^{2}} < 2\) for every positive integer \(n\).
\(\dfrac{1}{x^{2}}\) is decreasing, so rectangles on \([r - 1, r]\), \(r = 2\) to \(n\), lie below the curve: \(\displaystyle\sum_{r=2}^{n} \frac{1}{r^{2}} < \int_{1}^{n} \frac{\mathrm{d}x}{x^{2}} = 1 - \frac{1}{n}\). Adding the first term 1: the sum is less than \(2 - \dfrac{1}{n} < 2\) (and for \(n = 1\) the sum is 1).
Examiner trap
Never start the upper-bound integral at 0 for \(\dfrac{1}{x}\) or \(\dfrac{1}{x^{2}}\): \(\int_{0}^{n}\) does not exist. Keep the first term out of the sum and start the integral at 1, exactly as in the examples.
Stage 1 · Learn
Check your understanding
Four quick checks. Each correct answer earns XP and records this skill on your profile.
Quick check+10 XP
\(f\) is positive and decreasing. A rectangle on \(r \le x \le r + 1\) has height \(f(r)\). Where does it lie?
Quick check+10 XP
Using unit-width rectangles with left-end heights, what is the upper sum for \(\int_{1}^{4} \frac{1}{x}\,\mathrm{d}x\)?
For \(y = x^{2}\) on \(0 \le x \le 2\) with \(n\) strips of equal width, what is the difference between the upper and lower sums?
Section 03
Let the width tend to zero.
On \(0 \le x \le 1\) take \(n\) strips of width \(\frac{1}{n}\), with heights \(f\!\left(\frac{r}{n}\right)\). The sum \(\frac{1}{n}\sum f\!\left(\frac{r}{n}\right)\) is an upper or lower sum, and for a monotonic \(f\) the two sums differ by \(\frac{1}{n}|f(1) - f(0)|\), which tends to 0. Both are squeezed onto the area.
To use it: take out a factor \(\frac{1}{n}\), write what is left using \(\frac{r}{n}\) only, call \(\frac{r}{n} = x\), and read the limits from the first and last values of \(\frac{r}{n}\).
Take out \(\frac{1}{n}\): \(\dfrac{1}{n + r} = \dfrac{1}{n}\cdot\dfrac{1}{1 + \frac{r}{n}}\).
So the sum is \(\dfrac{1}{n}\displaystyle\sum_{r=1}^{n} f\!\left(\frac{r}{n}\right)\) with \(f(x) = \dfrac{1}{1 + x}\), and \(\frac{r}{n}\) runs from \(\frac{1}{n}\) up to 1.
The limit is \[ \int_{0}^{1} \frac{\mathrm{d}x}{1 + x} = \Big[\ln(1 + x)\Big]_{0}^{1} \] which is \(\ln 2\).
Check with \(n = 1000\): the sum is \(0.69290\dots\), close to \(\ln 2 = 0.69315\dots\)
\(\dfrac{r^{2}}{n^{3}} = \dfrac{1}{n}\left(\dfrac{r}{n}\right)^{2}\), so the limit is \(\displaystyle\int_{0}^{1} x^{2}\,\mathrm{d}x = \frac{1}{3}\). (This agrees with \(\frac{1}{n^{3}}\cdot\frac{1}{6}n(n + 1)(2n + 1) \to \frac{1}{3}\).)
Examiner trap
After taking out \(\frac{1}{n}\), every remaining \(n\) must sit inside \(\frac{r}{n}\). A stray \(n\) means the factorising is wrong. Also read the limits from \(\frac{r}{n}\): if \(r\) runs from 1 to \(2n\), then \(x\) runs from 0 to 2, not 0 to 1.
Stage 2 · Exam
Exam-style questions
Unlocks once the four checks above are done. Worth more XP, written to AS & A Level Further Mathematics Paper 1 to 4 standard.
Finish the four checks above to unlock the exam questions