JMC 2009 Q5
5. Which of the following numbers is divisible by 7?
- A 111
- B 1111
- C 11 111
- D 111 111
- E 1 111 111
Junior Mathematical Challenge 2009, Question 5. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: D 111 111
The problem may be solved by dividing each of the alternatives in turn by 7, but the prime factorisation of 1001, i.e. 1001 = 7 × 11 × 13, leads to the conclusion that 111 111, which is 111 × 1001, is a multiple of 7.
Solution © UK Mathematics Trust, from the JMC 2009 solutions.