OCR MEI FP1 2016 June — Question 6

Exam BoardOCR MEI
ModuleFP1 (Further Pure Mathematics 1)
Year2016
SessionJune
TopicProof by induction

6 A sequence is defined by \(u _ { 1 } = 8\) and \(u _ { n + 1 } = 3 u _ { n } + 2 n + 5\). Prove by induction that \(u _ { n } = 4 \left( 3 ^ { n } \right) - n - 3\).