IB skill practice

Analyse recurrence relations

Use recurrence definitions to generate terms and interpret long-run behaviour.

Paper 1, Paper 2 5 marks Difficulty 5

Analyse recurrence relations - recurrence relation item

Case A15. Use the recurrence diagram and calculate the requested next term, fixed point, or closed-form value.

Worked practice: result and interpretation

Calculate the requested result first, then choose the interpretation that follows from it.