Find the least positive integer satisfying the following two properties: There exists a positive integer such that . The sum is divisible by for every integer .
Solution
The second condition implies that 16 divides , which shows that or 1 modulo 16. The case would contradict the triviality-avoiding condition . cannot be 16, because 7 does not divide . a cannot be 17, because 9 does not divide . It can be directly verified that is the smallest positive integer for which which is divisible by . For this , we compute .
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.