Edexcel FP1 2010 June — Question 7

Exam BoardEdexcel
ModuleFP1 (Further Pure Mathematics 1)
Year2010
SessionJune
TopicProof by induction

7. $$f ( n ) = 2 ^ { n } + 6 ^ { n }$$
  1. Show that \(\mathrm { f } ( k + 1 ) = 6 \mathrm { f } ( k ) - 4 \left( 2 ^ { k } \right)\).
  2. Hence, or otherwise, prove by induction that, for \(n \in \mathbb { Z } ^ { + } , \mathrm { f } ( n )\) is divisible by 8 .