FP1 June 2016 Q8

EdexcelOld spec10 marksInductionSeries

8.

(i) Prove by induction that, for \(n \in \mathbb{Z}^{+}\) \[\sum_{r=1}^{n} \frac{2r + 1}{r^2(r + 1)^2} = 1 - \frac{1}{(n + 1)^2}\] (5)
(ii) A sequence of positive rational numbers is defined by \[u_1 = 3\] \[u_{n+1} = \frac{1}{3}u_n + \frac{8}{9}, \qquad n \in \mathbb{Z}^{+}\] Prove by induction that, for \(n \in \mathbb{Z}^{+}\) \[u_n = 5 \times \left(\frac{1}{3}\right)^n + \frac{4}{3}\] (5)