Sergey chose two different positive integers and . Then he calculated all six pairwise products of the four numbers , , , and . Find the maximal number of perfect squares among the six calculated numbers. (S. Berlov)
Solution
Answer. Two.
Note that no two squares of natural numbers differ by , since , where the second factor is greater than one. Therefore, the numbers and are not squares. Moreover, the numbers and cannot both be squares, otherwise their product would also be a square, and then would also be a square. Similarly, among the numbers and , at most one can be a square. Thus, there are at most two squares among the six numbers.
Two squares can be obtained, for example, for and : then and .
Remark. There are other examples, for instance, .
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.