SMC 2014 Q9
9. Which of the following is divisible by 9?
- A \(10^{2014} + 5\)
- B \(10^{2014} + 6\)
- C \(10^{2014} + 7\)
- D \(10^{2014} + 8\)
- E \(10^{2014} + 9\)
Senior Mathematical Challenge 2014, Question 9. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: D \(10^{2014} + 8\)
A number is divisible by 9 if and only if its digit sum is divisible by 9. The number \(10^{2014}\) can be written as a 1 followed by 2014 zeros, so this part has a digit sum of 1. Of all the options given, only adding on 8 to this will make a digit sum of 9, so \(10^{2014} + 8\) is the required answer.
Solution © UK Mathematics Trust, from the SMC 2014 solutions. Longer versions with investigations: Solutions and investigations (PDF).