Challenging +1.2 This is a second-order linear recurrence relation with a non-homogeneous term (2^n). While it requires knowledge of characteristic equations, particular solutions, and applying initial conditions, it follows a standard FP2 template with straightforward algebra. The repeated root (r=1) adds mild complexity, but the overall solution path is well-established and methodical rather than requiring novel insight.
6. (a) Determine the general solution of the recurrence relation
$$u _ { n } = 2 u _ { n - 1 } - u _ { n - 2 } + 2 ^ { n } \quad n \geqslant 2$$
(b) Hence solve this recurrence relation given that \(u _ { 0 } = 2 u _ { 1 }\) and \(u _ { 4 } = 3 u _ { 2 }\)
6. (a) Determine the general solution of the recurrence relation
$$u _ { n } = 2 u _ { n - 1 } - u _ { n - 2 } + 2 ^ { n } \quad n \geqslant 2$$
(b) Hence solve this recurrence relation given that $u _ { 0 } = 2 u _ { 1 }$ and $u _ { 4 } = 3 u _ { 2 }$
\hfill \mbox{\textit{Edexcel FP2 2022 Q6 [6]}}