SMC 2005 Q14
14. A square number is divided by 6. Which of the following could not be the remainder?
- A 0
- B 1
- C 2
- D 3
- E 4
Senior Mathematical Challenge 2005, Question 14. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: C 2
When divided by 6, a whole number leaves remainder 0, 1, 2, 3, 4 or 5. So the possible remainders when a square number is divided by 6 are the remainders when 0, 1, 4, 9, 16 and 25 are divided by 6. These are 0, 1, 4, 3, 4 and 1 respectively, so a square number cannot leave remainder 2 (or remainder 5) when divided by 6.
Solution © UK Mathematics Trust, from the SMC 2005 solutions.