HSC Study

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

Select one answer

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

Select one answer

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.

xyn = 1n = 2n = 4n = 8π/21
on for . Each higher power lies below the one before, so decreases as increases.

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 ?

Select one answer

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 ?

Select one answer

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 .