Problem J02
Junior · Number theoryMultiple choiceSolvedWhat is the smallest positive whole number that leaves remainder 1 when divided by 4, remainder 2 when divided by 5 and remainder 3 when divided by 6?
Hint
Each remainder is 3 less than the divisor. What happens if you add 3 to the number?
Second hint
So n + 3 is a multiple of 4, 5 and 6. What is their lowest common multiple?
Full worked solution
Answer: B, 57
- Look at the remainders: 1 on dividing by 4, 2 by 5, 3 by 6. Each is exactly 3 less than the divisor.
- So n + 3 leaves remainder 0 on dividing by 4, by 5 and by 6: n + 3 is a common multiple of 4, 5 and 6.
- The lowest common multiple: 4 = 22, 5, 6 = 2 × 3, so LCM = 22 × 3 × 5 = 60.
- The smallest positive choice is n + 3 = 60, so n = 57.
- Check: 57 = 4 × 14 + 1, 57 = 5 × 11 + 2, 57 = 6 × 9 + 3. ✓ (117 = 120 − 3 also works but is larger.)
- Answer: 57 (B).
Why this works: Spotting that every remainder is ‘divisor minus 3’ turns three conditions into one: n + 3 is a common multiple. Look for a shift that makes remainders line up.
Where it leads: When the remainders do not line up so neatly, the Chinese remainder theorem still guarantees a solution as long as the divisors share no common factor.
Strategy: Working backwards, Parity and remainders