Deadly Problem

Given that, x 4 y 3 + x 3 y 2 + x 2 y + x x^4y^3+x^3y^2+x^2y+x =139655 such that x , y x , y are Natural Numbers. Find the minimum values of x , y x , y which satisfy above condition , if, 3 x + 2 y = 27 3x+2y=27 . Then find x + y x+y .


The answer is 11.

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

Sean Sullivan
Jul 20, 2015

The natural number solutions of the equation 3 x + 2 y = 27 3x+2y=27 must be one of the five options ( x , y ) = ( 9 , 0 ) , ( 7 , 3 ) , ( 5 , 6 ) , ( 3 , 9 ) , ( 1 , 12 ) (x,y)=(9,0),(7,3),(5,6),(3,9),(1,12) .

Define f ( x , y ) = x 4 y 3 + x 3 y 2 + x 2 y + x f(x,y)=x^{4}y^{3}+x^{3}y^{2}+x^{2}y+x

If both x x and y y are odd, the each term will be odd, as there are four terms, f ( x , y ) f(x,y) would be even, ruling out the second and fourth options. f ( 9 , 0 ) = 0 + 0 + 0 + 9 f(9,0)=0+0+0+9 , rules out the first leaving two possible solutions, ( x , y ) = ( 5 , 6 ) , ( 1 , 12 ) (x,y)=(5,6),(1,12)

f ( 1 , 12 ) = 1 2 3 + 1 2 2 + 12 < 2 0 3 + 2 0 2 + 20 = 8420 < 29187155 f(1,12)=12^{3}+12^{2}+12<20^{3}+20^{2}+20=8420<29187155

Therefore ( x , y ) = ( 5 , 6 ) (x,y)=(5,6) making the answer 5 + 6 = 11 5+6=\boxed{11}

Very correct approach , but can we do it by any identity? I did it in same way as you did.

A Former Brilliant Member - 5 years, 10 months ago

Log in to reply

Noting that f ( x , y ) = x 4 y 3 + x 3 y 2 + x 2 y + x f(x,y)=x^{4}y^{3}+x^{3}y^{2}+x^{2}y+x is a geometric progression we can factor it to

f ( x , y ) = x ( ( x y ) 4 1 ) x y 1 = x ( ( x y ) 2 + 1 ) ( x y + 1 ) f(x,y)=\frac{x((xy)^{4}-1)}{xy-1}=x((xy)^{2}+1)(xy+1) meaning 29187155 29187155 is divisible by x x

Noting that because 3 x + 2 y = 27 3x+2y=27 we have x < 10 x<10 , simple divisibility checks show 29187155 29187155 is only divisible 1 1 and 5 5 under 10 10 . Trying 1 1 , f ( 1 , y ) = ( y 2 + 1 ) ( y + 1 ) f(1,y)=(y^{2}+1)(y+1) . Even for y = 100 y=100 this value has only 7 7 digits so x = 5 x=5 , consequently y = 6 y=6 and the answer is 11 11

Another more, formulaic and identity based method, with less case work if thats what you were looking for!

Sean Sullivan - 5 years, 10 months ago

Log in to reply

Thank you very much

A Former Brilliant Member - 5 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...