Vieta Root Jumping - 1

Let x x and y y be positive integers such that x y xy divides x 2 + y 2 + 1 x^{2}+y^{2} +1 . Then, find the value of x 2 + y 2 + 1 x y \frac{x^{2}+y^{2} +1}{xy} .

This is not my original problem.


The answer is 3.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Surya Prakash
Jun 29, 2015

Let x 2 + y 2 + 1 x y = k \frac{x^{2}+y^{2}+1}{xy} = k . Let, Among all pairs ( x , y ) (x,y) which satisfy the above equation let ( X , Y ) (X,Y) be the solution which minimizes the sum x + y x+y . As the system is symmetrical, WLOG let X > Y X>Y .

Now, Consider the equation t 2 + Y 2 + 1 t Y = k \frac{t^{2}+Y^{2}+1}{tY} = k .

Then,

t 2 k Y t + Y 2 + 1 = 0 t^{2}-kYt+Y^{2}+ 1 = 0 is a quadratic in t t . We know that t 1 = X t_{1} = X is a solution to this quadratic.

So, by vieta's roots, the other root is t 2 = k Y X = Y 2 + 1 X t_{2} = kY-X = \frac{Y^{2} +1}{X}

But t 2 t_{2} is also an integer. Also, X > Y 1 X>Y \geq 1 .

So, t 2 = Y 2 + 1 X < X t_{2}= \frac{Y^{2} +1}{X} < X

So, t 2 + Y < X + Y t_{2} + Y < X+Y , which contradicts the minimality of X + Y X+Y .

So, our assumption that X > Y X>Y is false. So, X = Y X=Y and thus X 2 2 X 2 + 1 X^{2} | 2X^{2}+1 .

And this forces that X = 1 X=1 . And thus k = 3 \boxed{k=3} .

If we set x=1 and y=2,then also this the expression equals 3.

Vibhu Saksena - 5 years, 11 months ago

Log in to reply

Yes! But actually I am talking about the solution (x,y) which minimizes the sum x+y. So, (1,1) is the solution which minimizes the sum x+y. It does not mean that there are no other solutions.

Surya Prakash - 5 years, 11 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...