2 Quadratics, Both Alike in Dignity

Algebra Level 5

Find the sum of all integral y y such that the equation

y = x 2 + 2014 x 1007 x 2 2014 x + 1007 y=\dfrac{x^2+2014x-1007}{x^2-2014x+1007}

has an integral solution x x .


The answer is 8054.

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

Happy Melodies
Aug 20, 2014

Firstly, observe that the equation can be restated into: y = x 2 + 19 ( 53 ) ( 2 x 1 ) x 2 19 ( 53 ) ( 2 x 1 ) y = \frac{x^2 + 19(53)(2x-1)}{x^2 - 19(53)(2x-1)} , for integers x , y x,y . Let a = 2 x 1 a = 2x-1 . y = x 2 + 19 ( 53 ) a x 2 19 ( 53 ) a = 1 + 2 19 ( 53 ) a x 2 19 ( 53 ) a y = \frac{x^2 + 19(53)a}{x^2 - 19(53)a} = 1 + \frac{2 \cdot 19(53)a}{x^2 - 19(53)a} Notice for y Z y \in \mathbb{Z} , ( x 2 19 ( 53 ) a ) ( 2 19 ( 53 ) a ) (x^2 - 19(53)a) | (2 \cdot 19(53)a) . From here, there are 2 cases to consider:

Case 1: When the denominator is equal to 1 or -1 Thus, x 2 19 ( 53 ) a = ± 1 x^2 - 19(53)a = \pm 1 . But substituting a = 2 x 1 a = 2x-1 in, we get x 2 2 1007 x + 1007 = ± 1 x^2 - 2 \cdot 1007x + 1007 = \pm 1 . Using the quadratic formula, we see that these 2 equations have no integer solution for x x . Thus, no solution for Case 1.

Case 2: When denominator 1 , 1 \neq 1, -1

That implies that 19 x 2 19 | x^2 and 53 x 2 53 | x^2 . Since 19 19 and 53 53 are both primes, 19 x , 53 x 19 | x, 53 | x .

Firstly, x x can be 0 0 since any number divides 0 0 . Then, y = 1 y = -1 .

Suppose x 0 x\neq 0 , 19 53 = 1007 x 19 \cdot 53 = 1007 | x . Let x = 1007 k x=1007k , for some integer k k . Then we see that the expression (of the fraction - we ignore the 1 first) becomes: 2 1007 ( 2 1007 k 1 ) ( 1007 k ) 2 1007 ( 2 1007 k 1 ) \frac{2 \cdot 1007(2 \cdot 1007k - 1)}{(1007k)^2 - 1007(2\cdot 1007k - 1)} = 1007 ( 4 1007 k 2 ) ) 1007 ( 1007 k 2 2 1007 k + 1 ) = \frac{1007(4 \cdot 1007k - 2))}{1007(1007k^2 - 2\cdot 1007k + 1)} = 4 1007 k 2 1007 k 2 2 1007 k + 1 = \frac{4 \cdot 1007k - 2}{1007k^2 - 2\cdot 1007k + 1} . Once again, we want the above to be an integer, hence denominator divides numerator evenly. This implies that: 1007 k 2 2 1007 + 1 4 1007 k 2 1007k^2 - 2\cdot 1007 + 1 \leq 4 \cdot 1007k - 2 1007 k 2 6 1007 k + 3 0 1007k^2 - 6\cdot 1007k + 3 \leq 0 . Using the quadratic formula, we see that the roots, k k , of the equations are approximately (larger than) 0 0 and (smaller than) 6 6 . We also know that the function is an increasing one (meaning that the shape of this quadratic is a U shape - you can use differentiation or test out some small values to verify).

Hence, to find the other solutions for Case 2, you just have to try k = 1 , 2 , 3 , 4 , 5 k =1,2,3,4,5 . You will realise that k = 2 k=2 yields, x = 2 1007 = 2014 x=2\cdot 1007 = 2014 and y = 4 1007 ( 2 ) 2 1007 ( 2 ) 2 2 1007 ( 2 ) + 1 + 1 = 8055 y = \frac{4 \cdot 1007(2) - 2}{1007(2)^2 - 2\cdot 1007(2) + 1} + 1=8055 . Hence sum of all integral y y is 1 + 8055 = 8054 -1 + 8055 = \boxed{8054} .

Fantastic! :D

Finn Hulse - 6 years, 9 months ago

Log in to reply

Thank you! :D

Happy Melodies - 6 years, 9 months ago

Log in to reply

:D Always happy to compliment.

Finn Hulse - 6 years, 9 months ago

Very nice casework.

Sharky Kesa - 6 years, 9 months ago

Very Good!

Wesllen Brendo - 6 years, 9 months ago

Is there any other method to solve this problem ??

Karan Siwach - 6 years, 9 months ago

Is there any method to approach this problem..

Ritesh Puri - 6 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...