Problem:
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
Solution:
Answer: 2016
The second condition implies that divides , which shows that or modulo . The case would contradict the triviality-avoiding condition . cannot be , because does not divide . cannot be , because 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.