INMO - 2000

If z 1 z\ne 1 , how many integer solutions exist for :

x + y = 1 z x+y=1-z ,

x 3 + y 3 = 1 z 2 x^3+y^3=1-z^2


The answer is 6.

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

Aditya Raut
Aug 8, 2014

The answer given is wrong to the problem, actually it is \infty answers possible.

x 3 + y 3 + z 2 = 1 x^3+y^3+z^2=1

x 3 + y 3 + ( 1 x y ) 2 = 1 ( x + y ) 2 = 1 x^3+y^3 + \underbrace{ (1-x-y)^2}_\mathrm{= 1-(x+y)^2} =1

( x + y ) ( x 2 x y + y 2 ) + 1 + ( x + y ) 2 2 ( x + y ) = 1 (x+y)(x^2-xy+y^2) + 1+ (x+y)^2 -2(x+y) =1

( x + y ) ( x 2 x y + y 2 ) + ( x + y ) ( x + y 2 ) = 0 (x+y)(x^2-xy+y^2) + (x+y) (x+y-2)=0

( x + y ) ( x 2 + y 2 x y + x + y 2 ) = 0 (x+y)(x^2+y^2-xy+x+y-2)=0

Thus if we have x = k x=k and y = k y=-k then we get z = 1 z=1 and here we get INFINITE solutions ( x , y , z ) = ( k , k , 1 ) (x,y,z)=(k,-k,1)

But because we can't enter the answer as infinite, most probably Ameya wanted us to find solutions for z 1 z\neq 1

Then we are left with the only case that

x 2 + y 2 x y + x + y 2 = 0 x^2+y^2-xy+x+y-2=0

To get this in solvable integer solutions we make it

4 x 2 + 4 y 2 4 x y + 4 x + 4 y = 8 4x^2+4y^2 - 4xy+4x+4y=8

4 x 2 + y 2 4 x y + 1 + 4 x 2 y + 3 y 2 + 6 y 3 = 8 + 1 + 3 4x^2+y^2 - 4xy+1 +4x-2y +3y^2+6y 3=8+1+3

( 2 x y + 1 ) 2 + 3 ( y + 1 ) 2 = 12 (2x-y+1)^2 + 3(y+1)^2=12

And this has integer solutions at ( 2 x y + 1 ) 2 = 0 (2x-y+1)^2=0 and ( y + 1 ) 2 = 1 (y+1)^2 = 1

or ( 2 x y + 1 ) 2 = 0 (2x-y+1)^2=0 and ( y + 1 ) 2 = 4 (y+1)^2=4

This gives 6 pairs of ( x , y ) (x,y) namely ( 0 , 1 ) , ( 1 , 0 ) , ( 0 , 2 ) , ( 2 , 0 ) , ( 3 , 2 ) , ( 2 , 3 ) (0,1) , (1,0) , (0,-2) , (-2,0), (-3,-2) , (-2,-3)

And for each of these pairs, there will be some value of z z , we needn't find it as we eliminated z z to get these solutions. Hence there are 6 \boxed{6} triples.

@Ameya Salankar , you might want to look at what i have said in the solution, you want z 1 z\neq 1 right ?

Aditya Raut - 6 years, 10 months ago

Log in to reply

@Aditya Raut , hmmm.... looks like when I solved the problem, I took z 1 z \neq 1 . Looks like I made a mistake back then. I better correct the question. Thanks for bringing it to my notice!

Ameya Salankar - 6 years, 10 months ago

Log in to reply

Are you also on gmail ? (I am finding friends of brilliant on gmail, so far found Satvik,Krishna and Mardokay.... are you also there ? )

Aditya Raut - 6 years, 10 months ago

1 pending report

Vote up reports you agree with

×

Problem Loading...

Note Loading...

Set Loading...