JMC 2020 Q23
23. There is more than one integer, greater than 1, which leaves a remainder of 1 when divided by each of the four smallest primes.
What is the difference between the two smallest such integers?
- A 211
- B 210
- C 31
- D 30
- E 7
Junior Mathematical Challenge 2020, Question 23. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: B 210
The four smallest primes are 2, 3, 5, 7. Since these are all prime, their lowest common multiple is 2 × 3 × 5 × 7 = 210.
Therefore the smallest positive integer which leaves remainder 1 when divided by each of the four smallest primes is 210 + 1 = 211. The next positive such integer is 2 × 210 + 1 = 421.
Therefore the required difference is 421 − 211 = 210.
Solution © UK Mathematics Trust, from the JMC 2020 solutions. Longer versions with investigations: Solutions and investigations (PDF).