OCR FP1 2009 January — Question 7

Exam BoardOCR
ModuleFP1 (Further Pure Mathematics 1)
Year2009
SessionJanuary
TopicProof by induction

7 It is given that \(u _ { n } = 13 ^ { n } + 6 ^ { n - 1 }\), where \(n\) is a positive integer.
  1. Show that \(u _ { n } + u _ { n + 1 } = 14 \times 13 ^ { n } + 7 \times 6 ^ { n - 1 }\).
  2. Prove by induction that \(u _ { n }\) is a multiple of 7 .