Minimum of maximum

Algebra Level 5

Consider all monic polynomials of the form f a ( x ) = x + a f_a(x) = x + a . As a a ranges over all real numbers, what is the minimum value of N a N_a , where

N a = max x [ 16 , 10 ] f a ( x ) ? N_a = \max_{x \in [-16, 10] } \lvert f_a(x) \rvert ?

Details and assumptions

The last equation states: "The maximum value of the absolute value of f a ( x ) f_a(x) , as x x ranges from 16 -16 to 10 10 inclusive".


The answer is 13.

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.

9 solutions

Anqi Li
Oct 7, 2013

For the sake of easy typing, we shall denote f a ( x ) f_a(x) as f ( x ) f(x) and N a N_a as N N . Remark that (when we take the boundary conditions):

f ( 16 ) = a 16 f(-16) = a - 16

f ( 10 ) = a + 10 f(10) = a + 10

Using the generalised triangle inequality, we can get:

26 = f ( 10 ) f ( 16 ) f ( 10 ) + f ( 16 ) 26 = f(10) - f(-16) ≤ |f(10)| + |f(-16)|

Therefore it is not possible for each of f ( 10 ) , f ( 16 ) |f(10)|, |f(-16)| to be less than 13. Whence, N 13 N ≥ 13

On the other hand, by choosing f ( x ) = x 3 f(x) = x - 3 , we can see that 13 f ( x ) 13 -13 ≤ f(x) ≤ 13 for x ϵ [ 16 , 10 ] x ϵ [-16, 10] . Hence N 13 N ≤ 13 .

Therefore, N = 13 .

Nice! Applying the technique of triangle inequality to an algebraic problem.

Calvin Lin Staff - 7 years, 8 months ago
Daniel Liu
Oct 7, 2013

Since f a ( x ) f_a(x) is linear, The extreme cases (where x = 16 , 10 x=-16,10 ) should be equal. This means 16 + a = 10 + a |-16+a|=|10+a| Which solves as a = 3 a=-3 . Therefore, max x [ 16 , 10 ] f a ( x ) = 16 + 3 = 10 + 3 = 13 \displaystyle\max_{x\in [-16,10]}|f_a(x)|=|-16+3|=|10+3|=\boxed{13}

While this is clear from visualizing a graph, you must point it out more in your solution. Anyway great intuitive idea!

A Brilliant Member - 7 years, 8 months ago

Log in to reply

Thank you! I will try to explain better next time.

Daniel Liu - 7 years, 8 months ago

This is most clear solution.

Hong Sheng Chong - 7 years, 8 months ago

Log in to reply

Thank you!

Daniel Liu - 7 years, 8 months ago

Why does it have to be equal?

Monil Jhaveri - 7 years, 8 months ago

Log in to reply

Graph it and it will be clear. We want the two sides of the v-shape to be equal in height, so we need |x-16|=|x+10|.

Daniel Liu - 7 years, 8 months ago
Christopher Boo
Mar 29, 2014

For a better explanation, I will show two graphs.

Graph of f 7 ( x ) = x + 7 |f_7(x)|=|x+7| ,

Graph 1 Graph 1

Graph of f 5 ( x ) = x 5 |f_{-5}(x)|=|x-5| ,

Graph 2 Graph 2

Image Credit for Wolfram|Alpha

From the two graphs above, we can see the maximum value of f a ( x ) f_a(x) is always in x = 16 x=-16 or x = 10 x=10 .

If a a increases, the value of f a ( 10 ) f_a(10) increase while f a ( 16 ) f_a(-16) decreases.

If a a decreases, the value of f a ( 10 ) f_a(10) decrease while f a ( 16 ) f_a(-16) increases.

So, we must get an a a to let both of them, f a ( 10 ) f_a(10) and f a ( 16 ) f_a(-16) be equal, then the maximum of the function will be minimized. If a a goes slightly larger or smaller, one of the value f a ( 10 ) f_a(10) and f a ( 16 ) f_a(-16) will be different and one will get higher than the usual position.

Hence, note

f a ( 10 ) = f a ( 16 ) |f_a(10)|=|f_a(-16)|

10 + a = 16 + a |10+a|=|-16+a|

We let 16 + a < 0 -16+a<0 ,

10 + a = 16 a 10+a=16-a

a = 3 a=3

Substitute a = 3 a=3 , we get

N 3 N_3

= max x [ 16 , 10 ] f 3 ( x ) =\displaystyle \max_{x\in[-16,10]}|f_3(x)|

= 13 =13

Hence, the answer is 13 \boxed{13} .

Edmund Heng
Oct 7, 2013

To find the minimum value for the maximum value for the absolute value of f a ( x ) = x + a f_a(x) = x + a , we need to "balance" between the two edge, i.e. positive value and the negative value for f a ( x ) f_a(x) in the given range of 16 x 10 -16\leq x\leq10 . Those in between will always be smaller since this is a straight line equation with gradient 1. Therefore, 16 + a = 10 + a |-16+a|=|10+a| 16 + a = 10 a -16+a=-10-a (taking + - because we are equating the minimum negative and maximum positive value) 2 a = 6 2a=6 , a = 3 a=3 So, the minimum value for maximum of f a ( x ) = 16 + 3 o r 10 + 3 |f_a(x)|=|-16+3| or |10+3| which is 13

Vicky Bro
Oct 7, 2013

Geometrically, m o d ( x + a ) mod(x+a) are those V-shaped curves shifted left or right by a a . In the domain of [ 16 , 10 ] [-16,10] , these V-shaped curves will give a maxima either at x = 16 x=-16 or at x = 10 x=10 depending on a a . For a certain value of a a , both the values at x = 16 x=-16 and at x = 10 x=10 will be equal and that is what we are asked to find out. This curve will have its tip (read: the minima) lying exactly at the center of 16 -16 and 10 10 , i.e, at 3 -3 . Now, if we consider only one side of the V-curve, say the one with the positive slope, i.e, y = x + a y=x+a this straight line should pass through ( 3 , 0 ) (-3,0) which implies a = 3 a=3 . Now we can find the value of this curve at x = 10 x=10 , which is y = 10 + 3 = 13 y=10+3=13

Nice interpretation!

A Brilliant Member - 7 years, 8 months ago

Nice

Puneet Kumar Rajan - 7 years, 7 months ago
Finn Hulse
Apr 13, 2014

Eh, this problem is easy as soon as you understand it. What it's asking is "what is the minimum value that this function can be if you're adding a a to some number between -16 and 10 and taking the largest one?". Gah, it sounds so obnoxiously complex, but for it means that for any given a a , there is a maximum value that x + a |x+a| can have if x x is in the domain [ 16 , 10 ] [-16, 10] . Once armed with this information, we can try different values of a a and see what the maximum value is for f a ( x ) |f_a(x)| . For a = 2 a=2 , the maximum would be 14 ( 16 + 2 |-16+2| ). For any a < 3 a<3 , the maximum is simply 16 + a |-16+a| . For a > 3 a>3 , the maximum is 10 + a 10+a . Thus, the parametric equation defined reaches a minimum at a = 3 a=3 , for which the minimum value is 13 \boxed{13} .

yeah i did the same way..

Abhishek Bakshi - 7 years, 1 month ago

In the coordinate x y x-y axis, we can draw a series of parallel colored lines at 4 5 o 45^o angles bouncing off the x-axis and hitting walls at x=-16 and x=10. For each light beam (i.e. different values of a), we find the maximum of the height that it hits either of the walls. We are interested in the value of a a at which the maximum height is the mimimum for all a a . The lines bounce off the x-axis at x=-a. Since we can smoothly vary the value of a, we can find an a a where the height of the light beam at the two walls is the same. For all other a a 's on either side of this a a , either the right wall will have higher height or the left wall will have higher height. The height on the right wall, i.e. x=10, is a+10. The height on the left wall, i.e. x=-16, is -(-16+a). Equating the two, we get a + 10 = 16 a a = 3 a+10=16-a \implies a=3 . For this value of a a , the N a N_a will be minimum. For this value of a a , N a = 13 N_a=13 .

Jan J.
Oct 7, 2013

The graph of f a ( x ) = x a f_a(x) = |x - a| made of two rays at the positive y y half-plane that meet at ( a , 0 ) (-a,0) . Now it's clear that to minimize N a N_a we need to put a a in between the endpoints of domain of x x . That is a = 3 a = -3 , hence min ( N a ) = 10 ( 3 ) = 13 \min (N_a) = |10 - (-3)| = \boxed{13}

Venkat Idkwhat
Oct 12, 2013

we see that F(x)=x+a takes different values for different values of x in the range -16 to 10 . F(x) also takes different values for different values of 'a' . now we have to make the maximum value of F(x) minimum. the implication is that we have to find such 'a' such that when we plug the value of 'a' in F(x) ,|F(x)| becomes minimum. if we plug in a=3 we see that |-16+3| = 10+3=13 which is the maximum value of f(x) for given 'a'=3 for any x in the range -16 to 10. for any other value of 'a' the maximum value of f(x) exceeds 13. thus minimum of the maximum value of f(x) is 13.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...