Maths Olympiad Prep

Library / /56 of 152

Number theory Difficulty 6.0 National Olympiad Prove it Russia

Sergey chose two different positive integers aa and bb. Then he calculated all six pairwise products of the four numbers aa, a+2a+2, bb, and b+2b+2. 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 11, since x2y2=(xy)(x+y)x^2 - y^2 = (x - y)(x + y), where the second factor is greater than one. Therefore, the numbers a(a+2)=(a+1)21a(a+2) = (a+1)^2 - 1 and b(b+2)=(b+1)21b(b+2) = (b+1)^2 - 1 are not squares. Moreover, the numbers abab and a(b+2)a(b+2) cannot both be squares, otherwise their product a2b(b+2)a^2 \cdot b(b+2) would also be a square, and then b(b+2)b(b+2) would also be a square. Similarly, among the numbers (a+2)b(a+2)b and (a+2)(b+2)(a+2)(b+2), 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 a=2a = 2 and b=16b = 16: then a(b+2)=62a(b+2) = 6^2 and (a+2)b=82(a+2)b = 8^2.

Remark. There are other examples, for instance, (a,b)=(6,96)(a, b) = (6, 96).

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.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.