An integer is called friendly if the equation has a solution over the positive integers.
a. Prove that there are at least 500 friendly integers in the set .
b. Decide whether is friendly.
An integer is called friendly if the equation has a solution over the positive integers.
a. Prove that there are at least 500 friendly integers in the set .
b. Decide whether is friendly.
a. Every of the form with is friendly. Indeed the numbers and satisfy the given equation with :
Hence are friendly and so contains at least 502 friendly numbers.
b. We show that is not friendly. Consider the equation with and rewrite its left-hand side as a difference of squares:
Since , we can further reformulate the equation as
It follows that is a perfect square. Clearly , hence there is an integer such that
Subtracting the squares gives . Since , we conclude that . Therefore the only possibility is and . However then the left-hand side of the given equation (with ) is greater than , whereas its right-hand side equals . The contradiction proves that is not friendly.