Let all of the solutions of non-negative integers to the equation
2 x 2 + x = 3 y 2 + y
be ( x 1 , y 1 ) , ( x 2 , y 2 ) , . . . . , where x 1 + y 1 < x 2 + y 2 < . . . . . . Find the value of ∑ i = 1 4 ( x i + y i ) .
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.
It comes in the general form of Pell's equation right???
Indeed, the equation (and solution) basically show that
3 ( 4 x + 1 ) 2 − 2 ( 6 y + 1 ) 2 = 1
Problem Loading...
Note Loading...
Set Loading...
x 2 = ( x − y ) ( 3 x + 3 y + 1 ) and y 2 = ( x − y ) ( 2 x + 2 y + 1 ) .
Now, x − y = g c d ( x 2 , y 2 = g c d ( x , y ) 2 .Let g c d ( x , y ) = d .So x = d b and y = d a where g c d ( a , b ) = 1
Also since 3 ( x + y ) + 1 ) and 2 ( x + y ) + 1 are relatively prime, they must be perfect squares.
Again, d 2 b 2 = x 2 = ( x − y ) ( 3 x + 3 y + 1 ) = d 2 ( 3 x + 3 y + 1 ) .So 3 x + 3 y = 1 = b 2
Similarly, 2 x + 2 y + 1 = a 2 .
Now, d 2 = x − y = d b − d a and hence d=b-a
3 a 2 − 2 b 2 = 1 and its solutions can be obtained from ( 3 + 2 ) 2 n + 1 = a n 3 + b n 2 Now, a n + 1 3 + b n + 1 2 = ( a n 3 + b n 2 ) ( 5 + 2 6 )
We get a n + 1 = 5 a n + 4 b n , b n + 1 = 6 a n + 5 b n , a 1 = 1 , b 1 = 1
From this recurrence obtain the first 4 solutions and compute the sum.