Prior content: None
Previous Section: Game Theory
Next Section: Decision Analysis*
Contents
- Whole Topic Notes
- 7A Forming Recurrence Relations
- 7B Solving First-Order Recurrence Relations
- 7C Solving Second-Order Recurrence Relations*
- Whole Topic Summary Resources (Including Past Paper Questions)
Whole Topic Notes
Full Notes to Accompany Examples
Dr Frost
- Dr Frost Decision 2 Recurrence Relations Section
7A Forming Recurrence Relations
Textbook resources
No Video Yet
Dr Frost resources
No Live Lesson Video Yet
Key Skills
Note all numbers are subject to change and will be updated once all key skills have been finished by Dr Frost
7B Solving First-Order Recurrence Relations
Textbook resources
No Video Yet
Dr Frost resources
No Live Lesson Video Yet
Key Skills
Note all numbers are subject to change and will be updated once all key skills have been finished by Dr Frost
- 807b: Solve a first-order homogeneous linear recurrence relation given in the form u_n = au_{n-1}
- 807c: Solve a first-order non-homogeneous linear recurrence relation given in the form u_n = u_{n-1} + g(n)
- 807d: Solve a first-order non-homogeneous linear recurrence relation given in the form u_n = au_{n-1} + g(n)
- 807: Exam Practice: Solutions of first-order recurrence relations
7C Solving Second-Order Recurrence Relations*
Textbook resources
No Video Yet
Dr Frost resources
No Live Lesson Video Yet
Key Skills
Note all numbers are subject to change and will be updated once all key skills have been finished by Dr Frost
- 808a: Determine the general or particular solution to a second-order homogeneous linear recurrence relation given in the form u_n = au_{n-1} + bu_{n-2} where the auxiliary equation has distinct real roo
- 808b: Determine the general or particular solution to a second-order homogeneous linear recurrence relation given in the form u_n = au_{n-1} + bu_{n-2} where the auxiliary equation has repeated roots.
- 808c: Determine the general or particular solution to a second-order homogeneous linear recurrence relation given in the form u_n = au_{n-1} + bu_{n-2} where the auxiliary equation has complex roots.
- 808d: Solve a second-order non-homogeneous linear recurrence relation given in the form u_n = au_{n-1} + bu_{n-2} + g(n)