Find the smallest integer with the following property:
Remainders obtained when is divided by , , are , , , respectively.
, 2019
Solution
Let be a positive integer satisfying the conditions of the problem. Then, , , are multiples of , , , respectively. Then, we have
from which it follows that is a multiple of , , . Any pair from , , are relatively prime, we see that must be a multiple of .
The smallest positive integer for which is a multiple of is
we conclude that is the desired answer to the problem.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.