An Upper Bound

Algebra Level 5

Find the smallest integer N N such that x + 1 + 2 x 3 + 110 3 x N \sqrt{x+1} + \sqrt{2x-3} + \sqrt{110-3x} \le N for all real numbers x x in the common domain of the three square roots.

Details and assumptions

The common domain of the functions refers to the intersection of their domain, so that we are only dealing with real numbers.


The answer is 18.

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.

10 solutions

Joe Tomkinson
May 20, 2014

To get an upper bound we use the Root Mean Square - Arithmetic Mean inequality, which states that, for positive real x 1 , , x n x_1,\ldots,x_n ,

x 1 2 + x 2 2 + x n 2 n x 1 + x 2 + + x n n \qquad\qquad\sqrt{\frac{x_1^2 + x_2^2 \ldots + x_n^2}{n}} \geq \frac{x_1 + x_2 + \ldots + x_n}{n}

with equality if and only if x 1 = x 2 = = x n x_1 = x_2 = \ldots = x_n . We can use this here because all of the square roots are positive and real, as specified in the question.

If we put x 1 = x + 1 , x 2 = 2 x 3 x_1 = \sqrt{x+1}, x_2 = \sqrt{2x-3} and x 3 = 110 3 x x_3 = \sqrt{110-3x} , we get that

( x + 1 ) + ( 2 x 3 ) + ( 110 3 x ) 3 x + 1 + 2 x 3 + 110 3 x 3 \sqrt{\frac{(x+1) + (2x-3) + (110-3x)}{3}} \geq \frac{\sqrt{x+1} + \sqrt{2x-3} + \sqrt{110-3x}}{3}

or, cancelling the x x 's in the left side and swapping the sides,

x + 1 + 2 x 3 + 110 3 x 3 108 3 = 3 36 = 18 \sqrt{x+1} + \sqrt{2x-3} + \sqrt{110-3x} \leq 3\sqrt{\frac{108}{3}} = 3\sqrt{36} = 18

\quad

18 is only actually reached if x + 1 = 2 x 3 = 110 3 x \sqrt{x+1} = \sqrt{2x-3} = \sqrt{110-3x} . This is, however, impossible, as x + 1 = 2 x 3 x = 4 x+1 = 2x-3 \Rightarrow x=4 , but then 110 3 ( 4 ) ( 4 ) + 1 110-3(4) \neq (4)+1 . If you let x = 26 x=26 though, then

x + 1 + 2 x 3 + 110 3 x = \sqrt{x+1} + \sqrt{2x-3} + \sqrt{110-3x} =

27 + 49 + 32 = 7 + 4 2 + 3 3 17.85 > 17 \sqrt{27} + \sqrt{49} + \sqrt{32} = 7 + 4\sqrt{2} + 3\sqrt{3} \approx 17.85\ldots > 17 ,

so 17 is not an upper bound for this equation. Therefore, 18 is the lowest integer upper bound, so N = 18 N = 18 .

Several related inequalities can be used to justify the upper bound of 18 , 18, including the Mean Square - Arithmetic Mean Inequality, the Cauchy-Schwarz Inequality, and Jensen's Inequality.

There were two common mistakes:

1) One can also solve this problem by finding the derivative, proving that it is decreasing, and estimating its root, which is the value of x x where the original expression takes maximum. Several users tried to solve the problem this way, but provided only partial justification.

2) Just finding an upper bound of 18 18 is not enough, one has to show that 17 17 does not work.

Calvin Lin Staff - 7 years ago
Gabriel Wong
May 20, 2014

First observe that in the common domain [3/2, 110/3] , the function sqrt(x) is concave.

Thus by Jensen's inequality, the LHS <= 3*rt(36) = 18.

Consider x = 19.5. the LHS takes the value of:

sqrt(20.5) + sqrt(36) + sqrt(51.5) > 4 + 6 + 7 = 17.

Thus N = 18

"First observe that in the common domain [3/2, 110/3] , the function sqrt(x) is concave." The domain is incorrect here: I think, it refers to x, not to the values of the expressions under the square root. This is, obviously, a minor point, because x \sqrt{x} is concave down on its entire domain.

Calvin Lin Staff - 7 years ago

By Cauchy Schwarz Inequality, we have

( x + 1 + 2 x 3 + 110 3 x ) 2 ( 1 + 1 + 1 ) ( x + 1 + 2 x 3 + 110 3 x ) (\sqrt{x+1}+\sqrt{2x-3}+\sqrt{110-3x})^2\leq (1+1+1)(x+1+2x-3+110-3x)

which gives ( x + 1 + 2 x 3 + 110 3 x ) 2 3 ( 108 ) = 324 (\sqrt{x+1}+\sqrt{2x-3}+\sqrt{110-3x})^2\leq 3(108) = 324 . Thus, x + 1 + 2 x 3 + 110 3 x 18 \sqrt{x+1}+\sqrt{2x-3}+\sqrt{110-3x}\leq 18 and N = 18 N = 18 .

It is not proven that 18 is the best bound

Calvin Lin Staff - 7 years ago
Yang Ren
May 20, 2014

given f(x) = x + 1 + 2 x 3 + 110 3 x \sqrt{x+1}+ \sqrt{2x-3}+\sqrt{110-3x}

and N is actually the maximum value (rounded up integer) of such function.

to find the maximum point, we know that g(x)= d f ( x ) d x = 0 \frac{d f(x)}{dx}=0

1 2 x + 1 + 1 2 x 3 3 110 3 x = 0 \frac{1}{2\sqrt{x+1}}+\frac{1}{\sqrt{2x-3}}-\frac{3}{\sqrt{110-3x}}=0

  • this equation is way too complex and i used bisection method (numerical method) to iterate for its solutions,
    g(24)>0 and g(25)<0...... eventually

x \approx 24.381 , (...I believe that it's second derivative is < 0 ,so we could have a unique maximum point)

f ( x m a x ) f ( 24.381 ) = 17.8737 N \therefore f(x_{max})\approx f(24.381)=17.8737 \leq N

N=18

While it is possible to prove this using Analysis (using the negativity of second derivative, as indicated in the proof), one would have to provide more details and be more precise mathematically (in particular, in proving that the maximum is unique) a complete proof.

Calvin Lin Staff - 7 years ago
Tsi C
May 20, 2014

The common domain is 3 2 x 110 3 \frac{3}{2} \leq x \leq \frac{110}{3} . Since x is positive, we may apply the Cauchy-Schwarz inequality. x + 1 + 2 x 3 + 110 3 x ) \sqrt{x+1}+\sqrt{2x-3}+\sqrt{110-3x}) \leq (x+1)+(2x-3)+(110-3x)) (1+1+1)=324).

"Since x is positive, we may apply the Cauchy-Schwarz inequality" Positivity of x has nothing to do with this. It is also not clear why 18 is the best possible bound

Calvin Lin Staff - 7 years ago
Fernando Medeiros
May 20, 2014

Let \sqrt{x+1} = a {1}, \sqrt{2x-3} = a {2} and \sqrt{108-3x} = a {3}. By the arithmetic and square means inequality, we have: \sqrt{\frac{a {1}^{2}+a {2}^{2}+a {3}^{2}}{3}} \geq \frac{a {1}+a {2}+a {3}}{3} Using a {1}, a {2} and a {3}, follows that, \frac{\sqrt{x+1}+\sqrt{2x-3}+\sqrt{108-3x}}{3} \leq \sqrt{\frac{\sqrt{(x+1)^{2}+\sqrt{(2x-3)^{2}}+\sqrt{(108-3x)^{2}}}{3}} = \sqrt{\frac{(x+1)+(2x-3)+(108-3x)}{3} \frac{\sqrt{x+1}+\sqrt{2x-3}+\sqrt{108-3x}}{3} \leq \sqrt{\frac{108}{3}} = 6 Then, \sqrt{x+1}+\sqrt{2x-3}+\sqrt{108-3x} \leq 6\times 3 = 18 Verifying the expression \sqrt{x+1}+\sqrt{2x-3}+\sqrt{108-3x} for x=15 \sqrt{24+1}+\sqrt{2\times 24-3}+\sqrt{108-3\tiimes 24} = \sqrt{25}+\sqrt{45}+\sqrt{33} \geq \sqrt{25}+\sqrt{45}+\sqrt{36} = 17 Thus, it is easy to see that 18 is the upper integer boundary of that expression.

The correct idea, and a generally correct solution. However, many mistakes: mixing up 108 and 110; an example with the expression > 17 is botched.

Calvin Lin Staff - 7 years ago
Zi Song Yeoh
May 20, 2014

The common domain of the left hand side is 1.5 x 110 3 1.5 \le x \le \frac{110}{3} . Differentiating the LHS, we get 1 2 x + 1 + 1 2 x 3 3 2 110 3 x \frac{1}{2\sqrt{x + 1}} + \frac{1}{\sqrt{2x - 3}} - \frac{3}{2\sqrt{110 - 3x}} . The roots of the expression stated is between 24 24 and 24.5 24.5 by intermediate value theorem. Thus, 5 < x + 1 < 25.5 5 < \sqrt{x + 1} < \sqrt{25.5} , 45 < 2 x 3 < 46 \sqrt{45} < \sqrt{2x - 3} < \sqrt{46} , 35 < 110 3 x < 36.5 \sqrt{35} < \sqrt{110 - 3x} < \sqrt{36.5} . One can easily verify that both 5 + 45 + 35 5 + \sqrt{45} + \sqrt{35} and 25.5 + 46 + 36.5 \sqrt{25.5} + \sqrt{46} + \sqrt{36.5} are between 17 17 and 18 18 . Thus, N = 18 N = 18 .

"The roots of the expression stated is between 24 24 and 24.5 24.5 by intermediate value theorem." I suspect that a calculator was used for this conclusion. It is also not proven that this root provides the maximum.

Calvin Lin Staff - 7 years ago
Calvin Klein
May 20, 2014

conditional: 3 2 x 110 3 \frac {3}{2} \leq x \leq \frac {110}{3} we have ( \sqrt{x + 1} + \sqrt{2x - 3} + \sqrt{110 - 3x} \leq \sqrt{x + 1 + 2x - 3 + 110 - 3x} = 18

It is not obvious that 18 is the best possible integer bound

Calvin Lin Staff - 7 years ago
Calvin Lin Staff
May 13, 2014

The Cauchy-Schwarz inequality guarantees that for real numbers u 1 u_1 , u 2 u_2 , and u 3 u_3 , ( u 1 + u 2 + u 3 ) 2 3 ( u 1 2 + u 2 2 + u 3 2 ) . (u_1 + u_2 + u_3 )^2 \le 3(u_1^2 + u_2^2 + u_3^2). Hence, we get that ( x + 1 + 2 x 3 + 110 3 x ) 2 3 ( x + 1 + 2 x 3 + 110 3 x ) = 324. (\sqrt{x+1} + \sqrt{2x-3} + \sqrt{110-3x})^2 \le 3(x+1+2x-3+110-3x) = 324. By taking the square root of both sides of this inequality, we obtain the inequality ( x + 1 + 2 x 3 + 110 3 x ) 18. (\sqrt{x+1} + \sqrt{2x-3} + \sqrt{110-3x}) \le 18. To see that this is the smallest integer N N , note that 26 + 1 + 2 26 3 + 110 3 26 = 27 + 49 + 32 > 5 + 7 + 5 = 17. \sqrt{26+1} + \sqrt{2\cdot 26-3} + \sqrt{110-3\cdot 26} = \sqrt{27} + \sqrt{49} + \sqrt{32} > 5 + 7 + 5 = 17. Therefore, the smallest such integer N N is 18.

Manuel Hofmann
May 20, 2014

The zero of the derivative of the cubic approximation at 25 is potentially very different from the zero of the original function, and the choice of 25 is obviously inspired by ad-hoc numerical arguments, not included...

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...