Distinct Possible Function Values

Let x x and y y be positive integers such that x 2 + y 2 + 1 x y \frac {x^2+y^2+1}{xy} is an integer. Over all such pairs of integers ( x , y ) (x,y) , how many distinct possible values of x 2 + y 2 + 1 x y \frac {x^2 + y^2 +1}{xy} are there?


The answer is 1.

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.

2 solutions

Tutur Widodo
May 20, 2014

Let x 2 + y 2 + 1 x y = t \frac{x^2+y^2+1}{xy}=t and consider all pair of positive integers ( x , y ) (x,y) that satisfy the equation x 2 + y 2 + 1 x y = t \frac{x^2+y^2+1}{xy}=t Among all such pairs ( x , y ) (x,y) , let ( a , b ) (a,b) be pair such that a + b a+b is minimum.

Claim a = b a=b .

Proof: Assume a > b a>b . Pay attention to this equation x 2 + b 2 + 1 b x = t \frac{x^2+b^2+1}{bx}=t which is equivalent to x 2 b t x + b 2 + 1 = 0 x^2-btx+b^2+1=0 a quadratic equation in x x . We know that x 1 = a x_1=a is the root of this equation. The other root can be found using Vieta's formula. That is x 2 = b t a = b 2 + 1 a x_2=bt-a=\frac{b^2+1}{a} , so x 2 x_2 is positive integer. Since a > b 1 a>b\geq 1 we have x 2 = b 2 + 1 a < a x_2=\frac{b^2+1}{a}<a . So we get x 2 + b < a + b x_2+b<a+b contradicting the minimality of a + b a+b . Hence a = b a=b , we proved our claim.

Since a = b a=b we get t = 2 a 2 + 1 a 2 t=\frac{2a^2+1}{a^2} hence a 2 a^2 divide 1 it means a = 1 = b a=1=b so we get t = 3 t=3 . We conclude that 3 is the only possible value for x 2 + y 2 + 1 x y \frac{x^2+y^2+1}{xy} .

The technique of Vieta Jumping is useful in helping us understand similar polynomial problems, where we originally do not have much information about the solutions.

Calvin Lin Staff - 7 years ago
Calvin Lin Staff
May 13, 2014

Let k = x 2 + y 2 + 1 x y k = \frac {x^2+y^2+1}{xy} . For a given fixed k k , let's consider all possible pairs ( x , y ) (x,y) of positive integers that satisfy the equation k = x 2 + y 2 + 1 x y k = \frac {x^2+y^2+1}{xy} . Amongst all such pairs, let ( a , b ) (a, b) be the pair which minimizes the sum a + b a+b . (Such a solution must exist.) We will show that a = b a = b .

Suppose not. Then without loss of generality, we have a > b a > b . Consider the quadratic equation x 2 + b 2 + 1 x b = k x 2 k x b + b 2 + 1 = 0 \frac {x^2 +b^2 + 1} {xb} = k \Rightarrow x^2 - kxb + b^2 + 1 = 0 . We already know that x 1 = a x_1=a is a root, hence by Vieta's formulae, the other root satisfies x 2 = k b a = b 2 + 1 a x_2= kb-a = \frac {b^2+1}{a} , which is an integer by the first equation. Also, since a > b 1 a > b \geq 1 are positive integers, thus b 2 + 1 < a 2 x 2 = b 2 + 1 a < a b^2 + 1 < a^2 \Rightarrow x_2 = \frac {b^2+1} {a} < a . Consider the pair ( x 2 , b ) (x_2, b) . This satisfies x 2 2 + b 2 + 1 x 2 b = k \frac {x_2 ^2 + b^2 + 1}{x_2 b} = k and x 2 = b 2 + 1 a < a x_2 = \frac {b^2+1}{a} < a , which contradicts the minimality of a + b a+b .

Hence, we must have a = b a=b which means that 2 a 2 + 1 a 2 \frac {2a^2+1}{a^2} is an integer, thus a 2 1 a = 1 a^2 | 1 \Rightarrow a=1 . Hence, k = 1 + 1 + 1 1 = 3 k = \frac {1+1+1}{1} = 3 is the only possible answer. Hence, there is 1 integer value of x 2 + y 2 + 1 x y \frac {x^2+y^2+1}{xy} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...