SMC 2008 Q9
9. What is the remainder when the 2008-digit number 222 ... 22 is divided by 9?
- A 8
- B 6
- C 4
- D 2
- E 0
Senior Mathematical Challenge 2008, Question 9. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: D 2
A number is divisible by 9 if, and only if, the sum of its digits is divisible by 9. The given number is \(N + 2\), where \(N = 222\ldots220\) has 2007 2s. Since 2007 = 223 × 9, \(N\) is divisible by 9 and the required remainder is therefore 2.
Solution © UK Mathematics Trust, from the SMC 2008 solutions.