Find the smallest integer N such that x + 1 + 2 x − 3 + 1 1 0 − 3 x ≤ N for all real numbers 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.
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.
Several related inequalities can be used to justify the upper bound of 1 8 , 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 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 1 8 is not enough, one has to show that 1 7 does not work.
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
By Cauchy Schwarz Inequality, we have
( x + 1 + 2 x − 3 + 1 1 0 − 3 x ) 2 ≤ ( 1 + 1 + 1 ) ( x + 1 + 2 x − 3 + 1 1 0 − 3 x )
which gives ( x + 1 + 2 x − 3 + 1 1 0 − 3 x ) 2 ≤ 3 ( 1 0 8 ) = 3 2 4 . Thus, x + 1 + 2 x − 3 + 1 1 0 − 3 x ≤ 1 8 and N = 1 8 .
given f(x) = x + 1 + 2 x − 3 + 1 1 0 − 3 x
and N is actually the maximum value (rounded up integer) of such function.
to find the maximum point, we know that g(x)= d x d f ( x ) = 0
2 x + 1 1 + 2 x − 3 1 − 1 1 0 − 3 x 3 = 0
x ≈ 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 ( 2 4 . 3 8 1 ) = 1 7 . 8 7 3 7 ≤ N
N=18
The common domain is 2 3 ≤ x ≤ 3 1 1 0 . Since x is positive, we may apply the Cauchy-Schwarz inequality. x + 1 + 2 x − 3 + 1 1 0 − 3 x ) \leq (x+1)+(2x-3)+(110-3x)) (1+1+1)=324).
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 common domain of the left hand side is 1 . 5 ≤ x ≤ 3 1 1 0 . Differentiating the LHS, we get 2 x + 1 1 + 2 x − 3 1 − 2 1 1 0 − 3 x 3 . The roots of the expression stated is between 2 4 and 2 4 . 5 by intermediate value theorem. Thus, 5 < x + 1 < 2 5 . 5 , 4 5 < 2 x − 3 < 4 6 , 3 5 < 1 1 0 − 3 x < 3 6 . 5 . One can easily verify that both 5 + 4 5 + 3 5 and 2 5 . 5 + 4 6 + 3 6 . 5 are between 1 7 and 1 8 . Thus, N = 1 8 .
conditional: 2 3 ≤ x ≤ 3 1 1 0 we have ( \sqrt{x + 1} + \sqrt{2x - 3} + \sqrt{110 - 3x} \leq \sqrt{x + 1 + 2x - 3 + 110 - 3x} = 18
The Cauchy-Schwarz inequality guarantees that for real numbers u 1 , u 2 , and u 3 , ( u 1 + u 2 + u 3 ) 2 ≤ 3 ( u 1 2 + u 2 2 + u 3 2 ) . Hence, we get that ( x + 1 + 2 x − 3 + 1 1 0 − 3 x ) 2 ≤ 3 ( x + 1 + 2 x − 3 + 1 1 0 − 3 x ) = 3 2 4 . By taking the square root of both sides of this inequality, we obtain the inequality ( x + 1 + 2 x − 3 + 1 1 0 − 3 x ) ≤ 1 8 . To see that this is the smallest integer N , note that 2 6 + 1 + 2 ⋅ 2 6 − 3 + 1 1 0 − 3 ⋅ 2 6 = 2 7 + 4 9 + 3 2 > 5 + 7 + 5 = 1 7 . Therefore, the smallest such integer N is 18.
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...
Problem Loading...
Note Loading...
Set Loading...
To get an upper bound we use the Root Mean Square - Arithmetic Mean inequality, which states that, for positive real x 1 , … , x n ,
n x 1 2 + x 2 2 … + x n 2 ≥ n x 1 + x 2 + … + x n
with equality if and only if x 1 = x 2 = … = 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 and x 3 = 1 1 0 − 3 x , we get that
3 ( x + 1 ) + ( 2 x − 3 ) + ( 1 1 0 − 3 x ) ≥ 3 x + 1 + 2 x − 3 + 1 1 0 − 3 x
or, cancelling the x 's in the left side and swapping the sides,
x + 1 + 2 x − 3 + 1 1 0 − 3 x ≤ 3 3 1 0 8 = 3 3 6 = 1 8
18 is only actually reached if x + 1 = 2 x − 3 = 1 1 0 − 3 x . This is, however, impossible, as x + 1 = 2 x − 3 ⇒ x = 4 , but then 1 1 0 − 3 ( 4 ) = ( 4 ) + 1 . If you let x = 2 6 though, then
x + 1 + 2 x − 3 + 1 1 0 − 3 x =
2 7 + 4 9 + 3 2 = 7 + 4 2 + 3 3 ≈ 1 7 . 8 5 … > 1 7 ,
so 17 is not an upper bound for this equation. Therefore, 18 is the lowest integer upper bound, so N = 1 8 .