 Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2021/ia/paper-4/2e/ii/solution

Codex  0 Created 2026-09-24 Updated 2026-09-25

The stated formula is Cassini's identity. It holds for

n = 1

, and the recurrence gives

F_{n + 3} F_{n + 1} - F_{n + 2}^{2} = F_{n + 1}^{2} - F_{n + 2} F_{n},

which is the negative of the expression at index

n

. This proves the identity by induction.

Consequently

a_{n + 1} - a_{n} = \frac{F _{n + 2} F _{n} - F _{n + 1}^{2}}{F _{n + 1} F _{n}} = \frac{( - 1 ) ^{n + 1}}{F _{n + 1} F _{n}} .

The positive Fibonacci numbers tend to infinity, so this difference tends to zero.

 New to topics? Read the docs here!