12. (2004 Czech and Slovak Mathematical Olympiad) Find the positive integer , such that is an integer.
Solution
12. When , the sums are , respectively, which are integers.
When ,
For it to be an integer, the numerator must be divisible by , so must be divisible by , which means must be divisible by . Therefore, , which is impossible.
Thus, the sum is an integer if and only if .
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.