Diophantine Equation

We have x , y N 0 \displaystyle x,y\in\mathbb N_0 and

x y = x 2 + x y + y 2 \displaystyle x-y=x^2+xy+y^2

The solutions are ( x 1 , y 1 ) , ( x 2 , y 2 ) , , ( x n , y n ) \displaystyle (x_1,y_1),(x_2,y_2),\ldots,(x_n,y_n) .

Find i = 1 n ( x i + y i ) \displaystyle \sum_{i=1}^n(x_i+y_i) .


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.

3 solutions

Mathh Mathh
Jul 5, 2014

There's a nice method of solving such equations when the variables are non-negative or positive (could as well be used in other cases, like, e.g., x 2 y 2 = z 2 -x^2-y^2=z^2 for x , y , z R x,y,z\in\mathbb R , but such cases are a bit more rare).

Write the equation as y x y = x 2 x + y 2 \displaystyle -y-xy=x^2-x+y^2 .

Since x 2 x x^2\ge x , we have that the RHS is non-negative and the LHS is non-positive, hence { y x y = 0 x 2 x + y 2 = 0 { y ( 1 + x ) = 0 x 0 y = 0. \displaystyle\begin{cases}-y-xy=0\\x^2-x+y^2=0\end{cases}\implies \begin{cases}-y(1+x)=0\\x\ge 0\end{cases}\implies y=0.

Therefore, y = 0 y=0 , which means x 1 = 0 x_1=0 and x 2 = 1 x_2=1 .

So the solutions are ( 0 , 0 ) (0,0) and ( 0 , 1 ) (0,1) (after checking them, they work), which means our answer is 0 + 0 + 0 + 1 = 1 0+0+0+1=\boxed{1} .

There are other ways of solving this (I have some other solutions that solve this), but this one uses a nice technique I wanted to show you.

thats a nice solution, and yes, there are a lot more ways to solve ........... almost all are variants of the above solution.(one different way to solve it would be the graphical method)

Abhinav Raichur - 6 years, 11 months ago

In this solution ,the the approach is to write the equation in simple form.

x y = x 2 + x y + y 2 \displaystyle x-y=x^2+xy+y^2

( x y ) + x y = ( x 2 + x y + y 2 ) + x y \Rightarrow\displaystyle (x-y)+xy=(x^2+xy+y^2) +xy

( x y ) + x y = ( x + y ) 2 \Rightarrow\displaystyle (x-y)+xy=(x+y)^2

1 + ( x y ) + x y = ( x + y ) 2 1 \Rightarrow\displaystyle -1+(x-y)+xy=(x+y)^2 -1

( x 1 ) ( y + 1 ) = ( x + y ) 2 1 \Rightarrow\displaystyle (x-1)(y+1)=(x+y)^2 -1

Now let x 1 = a x-1=a and y + 1 = b y+1=b .

We find that x + y = a + b x+y=a+b .

So the equation can be written as

a b = ( a + b ) 2 1 \displaystyle ab=(a+b)^2 -1

a b = a 2 + b 2 + 2 a b 1 \Rightarrow\displaystyle ab=a^2+b^2+2ab -1

1 = a 2 + b 2 + a b \Rightarrow\displaystyle 1=a^2+b^2+ab

Since a 2 , b 2 a^2,b^2 , and a b 1 ab \geq-1

The only solution of above are ( a , b ) ( 0 , 1 ) , ( 1 , 0 ) , ( 1 , 1 ) , ( 1 , 1 ) (a,b) \in (0,1),(1,0),(-1,1),(1,-1)

So ( x , y ) ( 2 , 1 ) , ( 0 , 0 ) , ( 1 , 0 ) , ( 2 , 2 ) (x,y)\in(2,-1),(0,0),(1,0),(2,-2) but since x , y 0. x,y\geq0.

The solutions are ( x , y ) ( 0 , 0 ) , ( 1 , 0 ) (x,y)\in(0,0),(1,0) .

So the answer is 1 \boxed1

Hemang Sarkar
Jul 8, 2014

put x = y + k. we get a quadratic in y. find its discriminant. it equals 3k(4-k) this must be a perfect square. hence k =0,1,3,4. plug in and look for non negative solutions.

Did it the same way

C P - 6 years, 11 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...