| Exam Board | SPS |
| Module | SPS FM (SPS FM) |
| Year | 2020 |
| Session | December |
| Topic | Proof 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.