Recurrence Relations and Applications
Deriving reduction formulae for integrals such as powers of sine, tangent and secant, xⁿeˣ and (ln x)ⁿ, using them to evaluate integrals, and applying integration techniques to bounds, limits, series, areas and volumes.
60 min · Calculus
Assumes you have read Integration by Parts.
The full teaching. Start here.
The short version
- A recurrence (reduction formula) expresses in terms of or .
- Deriving one: usually integration by parts. Look for a bracket that vanishes at the limits and an integral that is or . If reappears on the right, collect it on the left.
- Other tricks: split off a factor using an identity, such as or . Or add two consecutive integrals.
- Using one: step down to a base case ( or ) that you evaluate directly. A step of keeps the parity of , so odd ends at and even ends at .
- Applications: compare integrands to get bounds, let to get limits and series, and use the results for areas and volumes.
Deriving recurrences by parts
Split the integrand so that one part integrates easily and the other loses a power when differentiated. With definite integrals, the bracket often vanishes, which keeps the formula short.
Worked example4 marks
Powers of cosine
Let . Show that for , and hence find .
Parts
u = cosⁿ⁻¹x, v′ = cos x, so v = sin x.
.
Bracket and identity
The bracket is 0 at both limits; sin²x = 1 − cos²x.
.
Collect Iₙ
Iₙ appears on both sides.
, so .
Step down
n = 6 is even, so end at I₀ = π/2.
.
Answer
.
CheckpointAnswer before reading on.
A reduction formula (recurrence relation) for is
Hint 1It relates integrals with different values of n.
Hint 2It is usually found by integration by parts.
Hint 3You apply it repeatedly until you reach an integral you can do directly.
CheckpointAnswer before reading on.
Let for . The value of is
Hint 1.
Hint 2.
Hint 3.
Exam question
Standard · about 3 min
2 marks
Let for . Show that for .
Hint 1Use parts with , .
Hint 2.
Hint 3The remaining integral is .
Where students lose marks on this one
Evaluating [xⁿeˣ] at 0 as 1.
Why it happens: Confusing e⁰ = 1 with 0ⁿe⁰.
For n ≥ 1, 0ⁿ = 0.
Written for this site.
Exam question
Standard · about 3 min
2 marks
Let for . Given , find exactly, and give it correct to four decimal places.
Hint 1.
Hint 2, .
Hint 3.
Where students lose marks on this one
Answering 3e − 6.
Why it happens: Losing the sign when expanding −3(e − 2).
−3(e − 2) = −3e + 6.
Written for this site.
Exam question
Harder · about 5 min
3 marks
Let for . Show that for .
Hint 1Write and take .
Hint 2The bracket is at both limits; the new integral contains .
Hint 3Replace by .
Where students lose marks on this one
Stopping at (n − 1)(I_{n−2} − Iₙ) = Iₙ without collecting.
Why it happens: Iₙ appears on both sides.
Collect the Iₙ terms: nIₙ = (n − 1)I_{n−2}.
Written for this site.
Exam question
Standard · about 3 min
2 marks
Let for . Given , find correct to four decimal places.
Hint 1Odd index: step down to .
Hint 2.
Hint 3.
Where students lose marks on this one
Stepping down to I₀ = π/2.
Why it happens: An odd index steps down by 2 to I₁, not I₀.
I₅ → I₃ → I₁.
Written for this site.
Exam question
Standard · about 3 min
2 marks
Let for . Given , find correct to four decimal places.
Hint 1.
Hint 2.
Hint 3.
Where students lose marks on this one
Using I₀ = 1.
Why it happens: Confusing I₀ with I₁.
I₀ = ∫ 1 dx over [0, π/2] = π/2.
Written for this site.
Exam question
Standard · about 3 min
2 marks
Let . Show that for .
Hint 1, .
Hint 2 differentiates to .
Hint 3At , .
Where students lose marks on this one
Differentiating (ln x)ⁿ as n(ln x)ⁿ⁻¹.
Why it happens: Missing the chain rule factor 1/x.
d/dx (ln x)ⁿ = n(ln x)ⁿ⁻¹ · 1/x.
Written for this site.
Exam question
Standard · about 4 min
2 marks
Let , where . Find correct to four decimal places.
Hint 1.
Hint 2, , .
Hint 3.
Where students lose marks on this one
Rounding e early.
Why it happens: Rounding errors grow by a factor of n each step.
Work exactly in terms of e and round at the end.
Written for this site.
Exam question
Hardest asked · about 6 min
3 marks
Let . Show that for .
Hint 1Parts with , .
Hint 2You get .
Hint 3Write .
Where students lose marks on this one
Losing the sign from differentiating (1 − x²)ⁿ.
Why it happens: The derivative is −2nx(1 − x²)ⁿ⁻¹.
Subtracting a negative gives +2n∫x²(1 − x²)ⁿ⁻¹ dx.
Written for this site.
Exam question
Standard · about 3 min
2 marks
Let , where . Find correct to four decimal places.
Hint 1.
Hint 2, .
Hint 3.
Where students lose marks on this one
Using I₀ = 0.
Why it happens: The integrand at n = 0 is 1.
I₀ = ∫ 1 dx over [0, 1] = 1.
Written for this site.
Exam question
Harder · about 6 min
3 marks
Let . Show that for .
Hint 1First parts: , .
Hint 2Second parts on with .
Hint 3 and at .
Where students lose marks on this one
Writing −n(n − 1)I_{n−1}.
Why it happens: Two rounds of parts lower the power by 2.
The integral that returns has x^{n−2}.
Written for this site.
Exam question
Standard · about 3 min
2 marks
Let , where . Find correct to four decimal places.
Hint 1.
Hint 2.
Hint 3.
Where students lose marks on this one
Using n(n − 1) = 1 for n = 2.
Why it happens: Arithmetic slip.
2 × 1 = 2.
Written for this site.
Recurrences without integration by parts
Not every recurrence needs parts. For powers of , split off : the part integrates by the reverse chain rule. Sometimes adding two consecutive integrals simplifies the integrand directly.
Worked example3 marks
Powers of tangent
Let . Show that for , and find .
Split off tan²x
tan²x = sec²x − 1.
.
Reverse chain rule
sec²x is the derivative of tan x.
, so .
Base case and step
I₁ = [−ln cos x] from 0 to π/4 = ½ln 2.
.
Answer
.
CheckpointAnswer before reading on.
Let . It can be shown that for . Find correct to four decimal places.
Hint 1.
Hint 2.
Hint 3.
Exam question
Harder · about 4 min
2 marks
Let . It can be shown that for . Find correct to four decimal places.
Hint 1.
Hint 2.
Hint 3.
Where students lose marks on this one
Taking I₁ = ln 2.
Why it happens: ln(sec(π/4)) = ln√2.
ln√2 = ½ln 2.
Written for this site.
Exam question
Harder · about 3 min
2 marks
Let . It can be shown that for . Find correct to four decimal places.
Hint 1.
Hint 2: .
Hint 3.
Where students lose marks on this one
Stepping down to I₀.
Why it happens: I₂ is easy to find directly.
Stop at an integral you can evaluate.
Written for this site.
Exam question
Standard · about 3 min
2 marks
Let for . Show that for .
Hint 1Add the integrands.
Hint 2.
Hint 3.
Where students lose marks on this one
Trying integration by parts.
Why it happens: Not every recurrence needs parts.
Look for a combination that simplifies directly.
Written for this site.
Exam question
Standard · about 3 min
2 marks
Let for . Given , find correct to four decimal places.
Hint 1.
Hint 2, .
Hint 3.
Where students lose marks on this one
Answering ln 2 − 5/6.
Why it happens: Sign slip in the alternating steps.
Each step is Iₙ = 1/n − I_{n−1}.
Written for this site.
Common mistake
For I₅ with a step of 2, stepping down to I₀.
Why it happens: Stepping down by 2 keeps the parity of n: an odd index never reaches 0.
Odd indices end at ; even indices end at . Write the chain out () before substituting.
Applications: bounds, limits, series and volumes
Once you have a family of integrals, you can compare them. If on , then . Bounds like this often show that . Combined with the recurrence, that turns into an infinite series.
Worked example4 marks
A recurrence with a bound
Let .
(a) Show that for , and find .
(b) Show that .
(a) Parts
u = xⁿ, v = −e^{−x}.
.
(a) Step up
I₀ = 1 − 1/e.
, and .
(b) Compare integrands
0 < e^{−x} ≤ 1 on [0, 1].
, so .
Answer
(a) . (b) Shown, so as .
CheckpointAnswer before reading on.
Let for . Why is ?
Hint 1Compare the integrands.
Hint 2On , .
Hint 3Multiplying by a number in can only shrink a non-negative quantity.
Exam question
Standard · about 3 min
2 marks
Let for . Show that .
Hint 1On , .
Hint 2So .
Hint 3Integrate the inequality.
Where students lose marks on this one
Bounding 1/(1 + x) above by ½.
Why it happens: That gives a lower bound, not an upper bound.
1/(1 + x) ≤ 1 on [0, 1].
Written for this site.
Exam question
Harder · about 2 min
1 mark
Let for . Using and as , which series has sum ?
Hint 1.
Hint 2
Hint 3The remainder .
Where students lose marks on this one
Choosing 1 + ½ + ⅓ + ….
Why it happens: The signs alternate because each step subtracts.
Iₙ = 1/n − I_{n−1}.
Written for this site.
Exam question
Harder · about 4 min
3 marks
The region under for is rotated about the -axis. Using , find the volume correct to four decimal places.
Hint 1.
Hint 2.
Hint 3Multiply by .
Where students lose marks on this one
Using sin²x instead of (sin²x)².
Why it happens: Forgetting to square y in the volume formula.
V = π∫ y² dx.
Written for this site.
Exam question
Harder · about 5 min
3 marks
Using , evaluate , correct to four decimal places.
Hint 1.
Hint 2The integral is .
Hint 3, .
Where students lose marks on this one
Answering I₅I₂.
Why it happens: Integrals of products are not products of integrals.
Rewrite cos²x in terms of sin x first.
Written for this site.
Exam question
Hardest asked · about 6 min
3 marks
Let for . Given , show that for all .
Hint 1Multiply the recurrence by .
Hint 2.
Hint 3So is constant; evaluate at .
Where students lose marks on this one
Proving it only for n = 1 and n = 2.
Why it happens: Checking cases is not a proof for all n.
Show the expression is unchanged from n − 1 to n (or use induction).
Written for this site.
What lifts this to a Band 6
Recurrence questions are multi-part, and each part usually uses the previous one. If you can't derive the recurrence, don't stop: use the given result to evaluate in the next part, and you keep those marks. Work exactly (in terms of , or ) until the final line. Rounding early multiplies the error by at each step.
A series for e
Unrolling the recurrence in the worked example gives a closed form. Dividing by ,
Since , the left side tends to , which forces
The same pattern (a recurrence, a bound, then a limit) gives from . It also gives Wallis's product for from . There, the facts that and is decreasing show that .