Needs a elegant solution apart from hit and trial (2)

Algebra Level 2

{ x + y = 27 y + x = 9 \begin{cases} x+\sqrt y = 27 \\ y +\sqrt x = 9 \end{cases}

Given that x x and y y are positive integers satisfying the system of equations above, find x + y x+y .


The answer is 29.

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

Rishabh Jain
Feb 7, 2016

x + y = 27 x = 27 y . . . ( 1 ) x+\sqrt{y}=27\Rightarrow x=27-\sqrt{y}...(1) y + x = 9 x = ( y 9 ) 2 y+\sqrt{x}=9\\ \Rightarrow x=(y-9)^2 27 y = y 2 18 y + 81 ( Using (1) ) \Rightarrow 27-\sqrt{y}=y^2-18y+81~~(\text{Using (1)}) Let y = t \sqrt {y}=t t 4 18 t 2 + t + 54 = 0 ( t 2 ) ( t 3 + 2 t 2 14 t 27 ) = 0 \Rightarrow t^4-18t^2+t+54=0\\ \Rightarrow (t-2)(t^3+2t^2-14t-27)=0 y = t = 2 ( ) \Rightarrow \sqrt {y} =t=2~\color{#302B94}{(**)} y = 4 , x = 27 y = 25 \Rightarrow y=4 ,x=27-\sqrt{y}=25 25 + 4 = 29 \Large 25+4=\huge\boxed{\color{#007fff}{29}}


Further Analysis \color{forestgreen}{\boxed{\color{#302B94}{**\text{Further Analysis}}}}

Let f(t)= t 3 + 2 t 2 14 t 27 t^3+2t^2-14t-27 . Knowing the fact that t>0(since t= y \sqrt{y} ), we have to look only for positive integral t's. Since for t>0 t 3 + 2 t 2 14 t 27 = 0 t^3+2t^2-14t-27=0 for only t∈(3,4){Apply Intermediate Value Theorem } and in this interval we cannot get any integral t and hence no integral y.

Can you explain the use of Intermediate value theorem more precisely?

Anik Mandal - 5 years, 4 months ago

Log in to reply

Refer this

Rishabh Jain - 5 years, 4 months ago

Log in to reply

The last paragraph isn't sufficient justification. There could be roots in the interval ( a , b ) (a, b) which has f ( a ) f ( b ) > 0 f(a) f(b) > 0 . We currently do not have enough information to conclude that there is no roots in the interval ( 0 , 3 ) (0,3) .

What you should do, is to show that there is a root in the interval ( 4 , 2 ) , ( 2 , 0 ) , ( 3 , 4 ) (-4, -2), (-2, 0), (3, 4) . Since we have a cubic equation, hence there are no roots in the interval 0 , 3 ) 0, 3) .

Calvin Lin Staff - 5 years, 3 months ago
Nihar Mahajan
Feb 7, 2016

Though the answer can be obtained by hit and trial , I give a formal way of solving this beautiful problem:

Since x x is an integer and from first equation y = 27 x \sqrt{y}=27-x , this means y \sqrt{y} is an integer and y y is a perfect square. Similarly from second equation we can deduce x x is a perfect square as well.

So we let x = a 2 x=a^2 , y = b 2 y=b^2 for some integers a , b a,b . Now the system of equations we are going to solve transform to:

a 2 + b = 27 ( 1 ) b 2 + a = 9 ( 2 ) a^2+b=27 \dots (1) \\ b^2+a=9 \dots (2)

From ( 2 ) (2) , we have a = 9 b 2 ( 3 ) a=9-b^2 \dots (3) and substituting this in ( 1 ) (1) , we have :

( 9 b 2 ) 2 + b = 27 81 18 b 2 + b 4 + b = 27 b 4 18 b 2 + b + 54 = 0 (9-b^2)^2+b=27 \Rightarrow 81-18b^2+b^4+b=27 \Rightarrow b^4-18b^2+b+54=0

By rational root theorem , we see that b = 2 b=2 satisfies the above equation and hence we factorize like this:

b 4 18 b 2 + b + 54 = ( b 2 ) ( b 3 + 2 b 2 14 b 27 ) b^4-18b^2+b+54= (b-2)(b^3+2b^2-14b-27)

By rational root theorem we can show that ( b 3 + 2 b 2 14 b 27 ) = 0 (b^3+2b^2-14b-27)=0 does not have integer solution and hence the only permissible solution is b = 2 b=2 . Substituting b = 2 b=2 in ( 3 ) (3) , a = 9 2 2 = 9 4 = 5 a = 5 , b = 2 a=9-2^2=9-4=5 \Rightarrow a=5 \ , \ b=2 .

Hence , x = 5 2 = 25 , y = 2 2 = 4 x + y = 29 x=5^2=25 \ , \ y=2^2=4 \Rightarrow \boxed{x+y=29} .

Moderator note:

This problem doesn't require the condition that x , y x, y are positive integers. Instead of applying the rational root theorem, we simply need to show that b 3 + 2 b 2 14 b 27 b^3 + 2b^2 - 14b - 27 has no solutions in the interval ( 0 , 3 ) (0,3) .

Alternatively, we can show that there exists at most 1 solution, by considering the slopes of the graphs. Since we found a solution, thus it is the unique solution.

Nice solution bro................. C H E E R S ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! CHEERS !!!!!!!!!!!!!!!!!!!!!

Abhisek Mohanty - 5 years, 4 months ago
P C
Feb 8, 2016

If we set x = t ; y = u \sqrt{x}=t;\sqrt{y}=u then we'll have t , u 1 t,u\geq 1 { t 2 + u = 27 ( 1 ) u 2 + t = 9 ( 2 ) \begin{cases} t^2+u=27 (1)\\ u^2+t=9 (2)\end{cases} So (1)-(2)=18 t 2 u 2 ( t u ) = 18 \Leftrightarrow t^2 - u^2 - (t-u)=18 ( t u ) ( t + u 1 ) = 18 \Leftrightarrow (t-u)(t+u-1)=18 We see that t + u 1 1 > 0 t > u t+u-1\geq 1>0\Rightarrow t>u and t u < t + u 1 t-u< t+u-1 .Therefore t u t-u and t + u 1 t+u-1 must be positive divisor of 18 since two of them are positive integers. Based on (1) and (2), we also knows that t 5 t\leq 5 , u 2 u\leq 2 cause x, y must be square numbers

Now we have this table Clearly see that ( t ; u ) = ( 5 ; 2 ) (t;u)=(5;2) satisfy the condition so x = 25 ; y = 4 x + y = 29 x=25;y=4 \Rightarrow x+y=29

Appreciate your solution........really a nice one

Abhisek Mohanty - 5 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...