Triangle Inequality

Algebra Level 4

E ( x , y , z ) = x + y x + y + y + z y + z + z + x z + x E(x,y,z) = \dfrac {|x+y|}{|x|+|y|} + \dfrac {|y+z|}{|y|+|z|} + \dfrac {|z+x|}{|z|+|x|}

The above expression is defined for non-zero reals x , y , z x, y, z .

If the minimum value of E E is a a and the maximum value is b b , find a + b a+b .


The answer is 4.

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.

1 solution

Ivan Koswara
Nov 15, 2016

Note that 0 u + v u + v 0 \le |u+v| \le |u|+|v| for all reals u , v u,v (the first inequality is by definition of norm, the second inequality is the triangle inequality). Thus 0 u + v u + v 1 0 \le \frac{|u+v|}{|u|+|v|} \le 1 for all nonzero reals u , v u,v , so each term of the sum is in the range [ 0 , 1 ] [0,1] . This means E 1 + 1 + 1 = 3 E \le 1+1+1 = 3 ; indeed, since we can obtain E = 3 E = 3 by, for example, x = y = z = 1 x = y = z = 1 , we obtain b = 3 b = 3 .

To obtain a a , we need to proceed further. By pigeonhole principle, at least two of the three of x , y , z x,y,z have the same sign; without loss of generality, x , y x,y are positive. (If the two with the same sign are not x , y x,y ; rename the variables; if they are negative, take the additive inverse of all elements, which will retain the value of E E .) Since x , y x,y are positive, so as x + y x+y ; thus, x = x , y = y , x + y = x + y |x| = x, |y| = y, |x+y| = x+y , and so the first term of the sum is x + y x + y = 1 \frac{x+y}{x+y} = 1 . Thus E 1 + 0 + 0 = 1 E \ge 1+0+0 = 1 , and indeed we can achieve a minimum of 1 by, for example, x = y = 1 , z = 1 x = y = 1, z = -1 . Thus a = 1 a = 1 , and so a + b = 1 + 3 = 4 a+b = 1+3 = \boxed{4} .

Very nicely done, splitting into various cases helps make this easy to deal with.

I wonder how many people only substituted positive values and thought the the expression is always equal to 3.

Calvin Lin Staff - 4 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...