Show that there exists a multiple of which ends in .
Solution
Consider the numbers , where is the -digit number whose digits are groups of the form , . Since there are only possible remainders after the division by , two different s must give the same remainder in this division, hence there exists , with , so that is divisible by . Since
and and are relatively prime, must divide .
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.