Think Again, Please

Algebra Level 3

f ( x ) = x 2 + 1 x 2 + 1 x 2 + 1 x 2 + 1 x 2 + 1 x 2 + 1 x 2 + 1 x 2 + 1 x 2 + 1 x 2 + 1 x 2 + 1 x 2 + 1 x 2 + 1 x 2 + 1 x 2 + 1 x 2 \large\begin{aligned} f(x) = &x^2 + \dfrac{1}{x^2} + \dfrac{1}{x^2 + \dfrac{1}{x^2}} + \dfrac{1}{x^2 + \dfrac{1}{x^2} + \dfrac{1}{x^2 + \dfrac{1}{x^2}}}\\&+\dfrac{1}{x^2 + \dfrac{1}{x^2} + \dfrac{1}{x^2 + \dfrac{1}{x^2}} + \dfrac{1}{x^2 + \dfrac{1}{x^2} + \dfrac{1}{x^2 + \dfrac{1}{x^2}}}} \end{aligned}

What is the smallest real value that the function f f can attain over all real values of x ? x ?

941 290 \dfrac{941}{290} 2 2 5 2 \dfrac{5}{2} 29 10 \dfrac{29}{10}

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.

4 solutions

Ivan Koswara
Mar 8, 2017

Idea: minimize the first k k terms of the sum, for each k = 2 , 3 , 4 , 5 k = 2, 3, 4, 5 . This works because x x + 1 x x \mapsto x + \frac{1}{x} is increasing for x > 1 x > 1 .

Let g ( x ) = x + 1 x g(x) = x + \frac{1}{x} . Then f ( x ) = g ( g ( g ( g ( x 2 ) ) ) ) f(x) = g(g(g(g(x^2)))) , and we want to find the minimum value of f f over all x 0 x \neq 0 (when x = 0 x = 0 , g ( x ) g(x) is not defined; we'll see that f f is defined for all other x x ).

Observe that if x > 1 x > 1 , then g ( x ) g(x) is an increasing function. This is easy to see: if 1 < x < y 1 < x < y , then

g ( y ) g ( x ) = ( y + 1 y ) ( x + 1 x ) = ( y x ) + ( 1 y 1 x ) = ( y x ) + x y x y = ( y x ) ( 1 1 x y ) \begin{aligned} g(y) - g(x) &= \left( y + \frac{1}{y} \right) - \left( x + \frac{1}{x} \right) \\ &= (y-x) + \left( \frac{1}{y} - \frac{1}{x} \right) \\ &= (y-x) + \frac{x-y}{xy} \\ &= (y-x) \left( 1 - \frac{1}{xy} \right) \end{aligned}

Since y > x y > x , y x > 0 y-x > 0 . Since x , y > 1 x,y > 1 , then x y > 1 xy > 1 , so 1 1 x y > 0 1 - \frac{1}{xy} > 0 . So g ( y ) g ( x ) > 0 g(y) - g(x) > 0 , proving that g g is increasing for x > 1 x > 1 .

Then, note that for x > 0 x > 0 , g ( x ) 2 g(x) \ge 2 . This uses AM-GM inequality; if x > 0 x > 0 , then 1 x > 0 \frac{1}{x} > 0 , so x + 1 x 2 x 1 x = 2 x + \frac{1}{x} \ge 2 \sqrt{x \cdot \frac{1}{x}} = 2 . The important point is that g ( x ) 2 > 1 g(x) \ge 2 > 1 .

Now, to the problem. Since x 2 > 0 x^2 > 0 , we know g ( x 2 ) 2 g(x^2) \ge 2 , so we know g ( g ( x 2 ) ) 2 g(g(x^2)) \ge 2 and g ( g ( g ( x 2 ) ) ) 2 g(g(g(x^2))) \ge 2 . We showed that g ( x ) g(x) is increasing for x > 1 x > 1 , so to minimize f ( x ) = g ( g ( g ( g ( x 2 ) ) ) ) f(x) = g(g(g(g(x^2)))) , we need to minimize g ( g ( g ( x 2 ) ) ) g(g(g(x^2))) , which in order means we need to minimize g ( g ( x 2 ) ) g(g(x^2)) and thus g ( x 2 ) g(x^2) . Since we know the minimum value of g ( x 2 ) g(x^2) is 2 (achieved when x = 1 x = 1 or x = 1 x = -1 ), the minimum value of g ( g ( x 2 ) ) g(g(x^2)) is achieved when g ( x 2 ) g(x^2) is as small as possible, in this case 2. This means g ( g ( x 2 ) ) 2 + 1 2 = 5 2 g(g(x^2)) \ge 2 + \frac{1}{2} = \frac{5}{2} . Continuing in the same manner, g ( g ( g ( x 2 ) ) ) 5 2 + 2 5 = 29 10 g(g(g(x^2))) \ge \frac{5}{2} + \frac{2}{5} = \frac{29}{10} , and finally f ( x ) = g ( g ( g ( g ( x 2 ) ) ) ) 29 10 + 10 29 = 941 290 f(x) = g(g(g(g(x^2)))) \ge \frac{29}{10} + \frac{10}{29} = \boxed{\frac{941}{290}} .

Wow @Ivan Koswara great clarity in the solution .

space sizzlers - 4 years, 3 months ago

( link try to do this problem please

Sudhamsh Suraj - 4 years, 3 months ago
Tapas Mazumdar
Mar 8, 2017

Note: This is a shortcut approach and may not necessarily work in other cases. For the correct solution, see Ivan Koswara's solution to this problem.


For all real x x we know that x 2 x^2 must be positive, therefore by applying AM-GM inequality we have

1 2 ( x 2 + 1 x 2 ) x 2 1 x 2 x 2 + 1 x 2 2 \dfrac 12 \cdot \left( x^2 + \dfrac{1}{x^2} \right) \ge \sqrt{x^2 \cdot \dfrac{1}{x^2}} \implies \color{#3D99F6}{x^2 + \dfrac{1}{x^2} \ge 2}

And so the minimum of x 2 + 1 x 2 x^2 + \dfrac{1}{x^2} is 2.

It can be easily seen that

min { f ( x ) } = x 2 + 1 x 2 2 + 1 x 2 + 1 x 2 2 + 1 x 2 + 1 x 2 2 + 1 x 2 + 1 x 2 2 + 1 x 2 + 1 x 2 2 + 1 x 2 + 1 x 2 2 + 1 x 2 + 1 x 2 2 + 1 x 2 + 1 x 2 2 = 2 + 1 2 + 1 2 + 1 2 + 1 2 + 1 2 + 1 2 + 1 2 = 5 2 + 2 5 + 1 5 2 + 2 5 = 29 10 + 10 29 = 941 290 \begin{aligned} \min \{f(x)\} &= \underbrace{x^2 + \dfrac{1}{x^2}}_{\color{#3D99F6}{2}} + \dfrac{1}{\underbrace{x^2 + \dfrac{1}{x^2}}_{\color{#3D99F6}{2}} } + \dfrac{1}{\underbrace{x^2 + \dfrac{1}{x^2}}_{\color{#3D99F6}{2}} + \dfrac{1}{\underbrace{x^2 + \dfrac{1}{x^2}}_{\color{#3D99F6}{2}}}} +\dfrac{1}{\underbrace{x^2 + \dfrac{1}{x^2}}_{\color{#3D99F6}{2}} + \dfrac{1}{\underbrace{x^2 + \dfrac{1}{x^2}}_{\color{#3D99F6}{2}}} + \dfrac{1}{\underbrace{x^2 + \dfrac{1}{x^2}}_{\color{#3D99F6}{2}} + \dfrac{1}{\underbrace{x^2 + \dfrac{1}{x^2}}_{\color{#3D99F6}{2}}}}} \\ &= 2 + \dfrac 12 + \dfrac{1}{2+\dfrac 12} + \dfrac{1}{2+\dfrac 12 + \dfrac{1}{2+\dfrac 12}} \\ &= \dfrac 52 + \dfrac 25 + \dfrac{1}{\dfrac 52 + \dfrac 25} \\ \\ &= \dfrac{29}{10} + \dfrac{10}{29} \\ \\ &= \boxed{\dfrac{941}{290}} \end{aligned}

This is incomplete, because minimizing x 2 + 1 x 2 x^2 + \frac{1}{x^2} doesn't necessarily minimize f f .

Ivan Koswara - 4 years, 3 months ago

Log in to reply

yep, agreed , this solution is incomplete.

A Former Brilliant Member - 4 years, 3 months ago

Oh yes. I got you point there. Your solution is a much clearer version and explains why in this case my assumption yielded the right answer.

Tapas Mazumdar - 4 years, 3 months ago

So, here is how I would use your ideas to write a rigorous proof.

  1. x 2 + 1 x 2 2 x^2 + \frac{1}{x^2} \geq 2 .
  2. Define f ( x ) = x + 1 2 f(x) = x + \frac{1}{2} .
  3. Observe that f ( x ) f(x) is an increasing function on [ 2 , ) [ 2, \infty ) .
  4. Observe that f : [ 2 , ) [ 2 , ) f: [ 2 , \infty ) \rightarrow [ 2 , \infty ) (I am aware that the image to not the codomain.)
  5. Observe that we want to find the minimium of f ( f ( f ( x ) ) ) f ( f ( f ( x ) ) ) .
  6. Conclude that the minimium is f ( f ( f ( 2 ) ) ) f(f(f(2))) .

Edit: Ah, I see this was expressed by Ivan.

Calvin Lin Staff - 4 years, 3 months ago

Yes that is right . @Ivan Koswara

Sudhamsh Suraj - 4 years, 3 months ago

https://brilliant.org/problems/maximize-the-given-function-fx/ . Try to do this problem.

Sudhamsh Suraj - 4 years, 3 months ago

@Aruna Addaguduru , @shubham dhull @Tapas Mazumdar . @Ivan Koswara

Please help why application of simple am gm considering first four terms as one no. And 5th term as second no. doesn't work

ankit agrawal - 4 years, 3 months ago

Log in to reply

That's the mistake I did right there see. And even though my approach yielded me the correct answer, it was only luck that got me.

If you assume each term is independent and do AM-GM of first term with the second one then you'll get the answer 941 / 290 {941}/{290} .

If you assume the first two terms as one term and do AM-GM of those two with the third term then you'll get the answer 29 / 10 {29}/{10} .

If you assume the first three terms as one and do the AM-GM with the fourth one then 5 / 2 {5}/{2} .

In your case the first four terms as one the fifth as one would give 2 2 as the answer.

So there are possibilities of all four answers here, the first one only right after the correct analysis as done by @Ivan Koswara.

Tapas Mazumdar - 4 years, 3 months ago

Log in to reply

Thanks ...now its clear But I still wanted to know what @Ivan Koswara was doing is it any general process for solving inequalities

ankit agrawal - 4 years, 3 months ago

you may be mistaking in mathematical calculations

A Former Brilliant Member - 4 years, 3 months ago

Log in to reply

If you see the 5th term in problem it is exactly the reciprocal of the first four terms..

ankit agrawal - 4 years, 3 months ago

Log in to reply

@Ankit Agrawal Consider First four terms as 'y' then problem reduces to min value of y + 1 y y+\frac{1}{y} Which on application of AM GM yields 2

ankit agrawal - 4 years, 3 months ago

Log in to reply

@Ankit Agrawal u r absolutely ..........wrong check again the way u used a.m-g.m, abe kl mera english ka ppr hai final pdne de bhai :P

A Former Brilliant Member - 4 years, 3 months ago

Log in to reply

@A Former Brilliant Member Sry and happy birthday bro!

ankit agrawal - 4 years, 3 months ago

Log in to reply

@Ankit Agrawal oh ! thnx for wishing bro :)

A Former Brilliant Member - 4 years, 3 months ago

When you want to find the minimum or maximum or something, you must show two things: a) show that it is achievable, and b) show that a lower (or higher) value cannot be achieved. AM-GM gives a lower bound; that proves b). But you haven't showed part a); you haven't proven that 2 is actually achievable. And in fact, in this problem, it isn't.

Ivan Koswara - 4 years, 3 months ago

Log in to reply

thats really logical.. thanks i'll apply both these point inorder to get a completely correct answer

ankit agrawal - 4 years, 1 month ago

You are inversing minimum value wount it me maximum??

Nivedit Jain - 4 years, 3 months ago

I cannot understand the line "this can be easily seen " . Can you please elaborate ?

space sizzlers - 4 years, 3 months ago

Log in to reply

It can be easily seen that we could group together the x 2 + 1 x 2 x^2 + \dfrac{1}{x^2} terms in the expression and replace them by 2 to get the minimum of f ( x ) f(x) (though my solution hasn't been clear to explain why that should be the necessary case).

Tapas Mazumdar - 4 years, 3 months ago

Log in to reply

thanks i got it . @Tapas Mazumdar

space sizzlers - 4 years, 3 months ago

@Nivedit Jain the given function f ( t ) f(t) is increasing function .

Where t= x 2 + x 2 x^2+x^-2 .

So it will be min at t min I.e. at t=2.

Sudhamsh Suraj - 4 years, 3 months ago
Sudhamsh Suraj
Mar 8, 2017

Consider last term and other terms except last term

Then it will be in the form of t + 1 t \frac{1}{t} .

To be min t should be min (since the function is increasing function because t>2)

So now to min t again take t's last term and other terms except last term of t's.

Again same procedure

Continue like this and will end up with minimising u + 1/u

Where u = x 2 x^2 + x 2 x^-2

So minimising (u + 1/u) is to minimize u

So it will be minimum at x = 1

So you will get f ( x ) f(x) 29 10 \frac{29}{10} + 10 29 \frac{10}{29} = 941 290 \frac{941}{290}

Phuoc Tran
Mar 9, 2017

Let g ( x ) = x 2 + 1 x 2 1 x 2 + 1 x 2 1 x 2 + 1 x 2 + 1 x 2 + 1 x 2 1 x 2 + 1 x 2 + 1 x 2 + 1 x 2 + 1 x 2 + 1 x 2 + 1 x 2 + 1 x 2 219 290 g\left(x\right)=x^{2}+\frac{1}{x^{2}}-\frac{1}{x^{2}+\frac{1}{x^{2}}}-\frac{1}{x^{2}+\frac{1}{x^{2}}+\frac{1}{x^{2}+\frac{1}{x^{2}}}}-\frac{1}{x^{2}+\frac{1}{x^{2}}+\frac{1}{x^{2}+\frac{1}{x^{2}}}+\frac{1}{x^{2}+\frac{1}{x^{2}}+\frac{1}{x^{2}+\frac{1}{x^{2}}}}}\geq\frac{219}{290} (AM-GM for each part) m i n g ( x ) = g ( 1 ) = 219 290 \Rightarrow ming\left(x\right)=g\left(1\right)=\frac{219}{290}

We have f ( x ) + g ( x ) = 2 ( x 2 + 1 x 2 ) = h ( x ) 2.2 = 4 f\left(x\right)+g\left(x\right)=2\left(x^{2}+\frac{1}{x^{2}}\right)=h\left(x\right)\geq2.2=4 (AM-GM) ( m i n h ( x ) = h ( 1 ) = 4 ) (minh\left(x\right)=h\left(1\right)=4)

Moreover h ( x ) h\left(x\right) attain minium value when x = 1 x=1 and g ( x ) g\left(x\right) also attain minium value when x = 1 x=1 , so f ( x ) f\left(x\right) must attain minium when x = 1 x=1 (all of functions are increasing function)

So we have m i n f ( x ) = f ( 1 ) = h ( 1 ) g ( 1 ) = 941 290 minf\left(x\right)=f\left(1\right)=h\left(1\right)-g\left(1\right)=\frac{941}{290} .

good job guy

Tí Anh - 4 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...