SPS SPS FM 2020 December — Question 13

Exam BoardSPS
ModuleSPS FM (SPS FM)
Year2020
SessionDecember
TopicProof by induction

13. A series is given by $$\sum _ { r = 1 } ^ { k } 9 ^ { r - 1 }$$ i. Write down a formula for the sum of this series.
ii. Prove by induction that \(P ( n ) = 9 ^ { n } - 8 n - 1\) is divisible by 64 if \(n\) is a positive integer greater than 1 . Spare space for extra working. Spare space for extra working.