Maths Olympiad Prep

Library / /362 of 520

Number theory Difficulty 6.4 National olympiad Find the answer

Find all positive integers x,yx, y such that x2+3y,y2+3xx^{2}+3 y, y^{2}+3 x are both perfect squares.

The text above has been translated into English, preserving the original text's line breaks and format.

A number or a short expression. Spacing and $ signs are ignored.

Solution

5. Let {x2+3y=u2y2+3x=v2\left\{\begin{array}{l}x^{2}+3 y=u^{2} \\ y^{2}+3 x=v^{2}\end{array}\right. Since x,yx, y are positive integers, we have u>x,v>yu>x, v>y. We set u=x+a,v=y+bu=x+a, v=y+b, where a,ba, b are positive integers. From
{x2+3y=(x+a)2y2+3x=(y+b)2\left\{\begin{array}{l} x^{2}+3 y=(x+a)^{2} \\ y^{2}+3 x=(y+b)^{2} \end{array}\right.

we can derive
{3y=2ax+a23x=2by+b2\left\{\begin{array}{l} 3 y=2 a x+a^{2} \\ 3 x=2 b y+b^{2} \end{array}\right.

Solving this system of linear equations in x,yx, y yields {x=2a2b+3b294ab,y=2b2a+3a294ab.\left\{\begin{array}{l}x=\frac{2 a^{2} b+3 b^{2}}{9-4 a b}, \\ y=\frac{2 b^{2} a+3 a^{2}}{9-4 a b} .\end{array}\right. Since x,yx, y are positive integers, we have 94ab>09-4 a b>0. Since a,ba, b are positive integers, we have ab=1a b=1 or 2, i.e., (a,b)=(1,1),(1,2)(a, b)=(1,1),(1,2), (2,1)(2,1). Correspondingly, we obtain (x,y)=(1,1),(16,11),(11,16)(x, y)=(1,1),(16,11),(11,16).

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: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.