Show that there are infinitely many positive integers such that has at least integer solutions.
Problem 1074
Official solution
Solution:
Consider all in the range . There are possible pairs of values. But and are in the range , so their sum is in the range . Hence one of these values has at least solutions. By taking sufficiently large we can get solutions for some . But now by taking sufficiently large we can get solutions for some . Since , we must have . In other words, we have a different , also with solutions. Continuing, we get an infinite sequence of distinct each with at least solutions.