Suppose that and are positive integers with such that the interval contains more multiples of 2021 than multiples of 2000. Compute the maximum possible value of .
Solution
Let and . It is clear that we may increase unless both and are multiples of , so we may assume that our interval is of length , where there are multiples of in our interval. There are at least multiples of , and so it is of length at least . We thus have that So, the highest possible value of is 95, and this is achievable by the Chinese remainder theorem, giving us an answer of 191999.
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.