Prove the formula for the maximum of two numbers

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
12 replies · 19K views
nietzsche
Messages
185
Reaction score
0

Homework Statement



The maximum of two numbers x and y is denoted by max(x,y). Thus max(-1,3) = max (3,3) = 3. Prove that:

[tex] \mathrm{max}(x,y) = \frac{x+y+|y-x|}{2}[/tex]

Homework Equations



N/A

The Attempt at a Solution



I have no idea where to begin. I've thought about it for a long time, I swear! Any hints on how to get started?
 
Physics news on Phys.org
You'll need to consider two cases: x>y and y>x. Then use that with the definition of absolute value. That should show the right results.
 
Here's an attempt:

Assume x > y .

[tex] \begin{align*}<br /> \mathrm{max}(x,y) &= \frac{x+y+x-y}{2}\\<br /> \mathrm{max}(x,y) &= \frac{x+y+|x-y|}{2}\\<br /> \mathrm{max}(x,y) &= \frac{x+y+|y-x|}{2}<br /> \end{align*}[/tex]

But I haven't proved it yet...
 
Brian-san said:
You'll need to consider two cases: x>y and y>x. Then use that with the definition of absolute value. That should show the right results.

Okay, so I'm on the right track with that last post.

Assume y > x .
[tex] \begin{align*}<br /> \mathrm{max}(x,y) &= \frac{x+y-x+y}{2}\\<br /> &= \frac{x+y+|y-x|}{2}<br /> \end{align*}[/tex]
 
So is that a sufficient proof? Because it could just as well be

[tex] \mathrm{max}(x,y) = \frac{x+y+|x-y|}{2}[/tex]

couldn't it?
 
With each case, you can show that the formula leaves you with one value x, or y, that should be enough for the proof.
 
Brian-san said:
With each case, you can show that the formula leaves you with one value x, or y, that should be enough for the proof.

Ah, thank you very much.
 
(1) Assume x > y .

[tex] \begin{align*}<br /> \mathrm{max}(x,y) &= \frac{x+y+|y-x|}{2}\\<br /> &= \frac{x+y+(x-y)}{2}\\<br /> &= \frac{2x}{2}\\<br /> &= x<br /> \end{align*}[/tex](2) Now assume y > x .

[tex] \begin{align*}<br /> \mathrm{max}(x,y) &= \frac{x+y+|y-x|}{2}\\<br /> &= \frac{x+y+(y-x)}{2}\\<br /> &= \frac{2y}{2}\\<br /> &= y<br /> \end{align*}[/tex]Therefore:
[tex] \mathrm{max}(x,y) &= \frac{x+y+|y-x|}{2}[/tex]

is true for all values of x,y provided x,y are real numbers.

(Although I'm still not thoroughly convinced that it's sufficient...)
 
Since x and y are arbitrary real numbers, I don't see why it wouldn't be considered a strong enough proof. You can make an argument about how you come to that particular formula, but I don't think it's necessary.
 
ehild said:
There is the third possibility that y=x. Include and your proof is complete.

ehild

Thanks very much.
 
you're reading from the spivak textbook are you? your post on x^2 + xy + y^2 > 0 was also an exercise from the textbook
 
yes i am. it's such an awful textbook, it gives practically no examples.

or maybe i should say that it's a textbook that require a bit more thinking...