Let be a positive integer. A strictly increasing arithmetic progression is called an -sequence if and only if
for some positive integers . Determine the smallest possible common difference among all -sequence (as a function of ).
Solution
The smallest possible common difference is . Note that the common difference is
Moreover, since the sequence is strictly increasing, , and hence holds for all . Thus the above equation is equivalent to
Furthermore, since if , then replacing and by and still satisfies the conditions of the problem, we may assume without loss of generality that holds for all . In this case, the above equation forces us to have and . Thus,
must be a strictly increasing arithmetic progression. This means that, if the common difference of this sequence is , then
Equality holds when .
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.