Maths Olympiad Prep

Track / Stage 5 / 267 of 400 #1347 of 2444

Problem 1347

AIME late
Number theory Difficulty 5.6 Prove it Estonia — Open Contests · Estonia

Find all pairs (x,y)(x, y) of integers such that
x+2019x=y. \sqrt{x+2019} - \sqrt{x} = \sqrt{y}.

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Next problem →

Official solutions — 2

Solution 1

As xx and yy occur under square root, only non-negative solutions can exist. Bringing x\sqrt{x} to the right, squaring both sides and collecting similar terms gives 2019=y+2xy2019 = y + 2\sqrt{xy} which is equivalent to the initial equation. Thus 2xy2\sqrt{xy} is an integer. If x=0x = 0 then y=2019y = 2019, the case y=0y = 0 leads to contradiction. Assume in the rest that both xx and yy are positive.
Let a2a^2 and b2b^2 be the largest perfect squares dividing xx and yy, respectively; then x=a2cx = a^2c and y=b2cy = b^2c' where both cc and cc' are square-free. As a2cb2ca^2c \cdot b^2c' is a perfect square, also ccc \cdot c' must be a perfect square; this is possible only if cc and cc' have the same prime factors, i.e., c=cc = c'. Hence
2019=b2c+2a2b2c2=b2c+2abc=bc(2a+b).2019 = b^2c + 2\sqrt{a^2b^2c^2} = b^2c + 2abc = bc(2a + b).
Since 2019=36732019 = 3 \cdot 673 where both factors are prime, we have the following cases, taking into account that b<2a+bb < 2a + b:
* b=1,c=1,2a+b=2019b=1, c=1, 2a+b=2019, implying a=1009,x=10092a=1009, x=1009^2 and y=1y=1;
* b=1,c=3,2a+b=673b=1, c=3, 2a+b=673, implying a=336,x=33623a=336, x=336^2 \cdot 3 and y=3y=3;
* b=1,c=673,2a+b=3b=1, c=673, 2a+b=3, implying a=1,x=673a=1, x=673 and y=673y=673;
* b=3,c=1,2a+b=673b=3, c=1, 2a+b=673, implying a=335,x=3352a=335, x=335^2 and y=9y=9.

Solution 2

As xx and yy occur under square root, only non-negative solutions can exist. Bringing x\sqrt{x} to the right, squaring both sides and collecting similar terms gives 2019y=2xy2019 - y = 2\sqrt{xy} which is equivalent to the initial equation. Hence y2019y \le 2019. After squaring once more and rearranging terms, we obtain 20192=y(22019y+4x)2019^2 = y(2 \cdot 2019 - y + 4x). Thus y20192y \mid 2019^2. Case study leads to the following solutions: (1) y=1,x=10092y = 1, x = 1009^2; (2) y=3,x=33623y = 3, x = 336^2 \cdot 3; (3) y=9,x=3352y = 9, x = 335^2; (4) y=673,x=673y = 673, x = 673; (5) y=2019,x=0y = 2019, x = 0.

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