JMC 2006 Q22
22. A positive whole number less than 100 has remainder 2 when it is divided by 3, remainder 3 when it is divided by 4 and remainder 4 when it is divided by 5. What is its remainder when it is divided by 7?
- A 2
- B 3
- C 4
- D 5
- E 6
Junior Mathematical Challenge 2006, Question 22. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: B 3
The number is 1 less than a multiple of 3, 1 less than a multiple of 4 and also 1 less than a multiple of 5. So, since 3, 4 and 5 have no factors in common, it is 1 less than a multiple of the product of 3, 4 and 5, that is 1 less than a multiple of 60. As it is less than 100, the only possibility is 59, which leaves remainder 3 when divided by 7.
(Note that the Chinese Remainder Theorem provides a general method for solving problems like this.)
Solution © UK Mathematics Trust, from the JMC 2006 solutions.