[SOLVED] Nice expression for minimum of three variables?

As we saw here, the minimum of two quantities can be written using elementary functions and the absolute value function.

$\min(a,b)=\frac{a+b}{2} - \frac{|a-b|}{2}$

There's even a nice intuitive explanation to go along with this: If we go to the point half way between two numbers, then going down by half their difference will take us to the smaller one. So my question is: "Is there a similar formula for three numbers?"

Obviously $\min(a,\min(b,c))$ will work, but this gives us the expression: $$\frac{a+\left(\frac{b+c}{2} - \frac{|b-c|}{2}\right)}{2} - \frac{\left|a-\left(\frac{b+c}{2} - \frac{|b-c|}{2}\right)\right|}{2},$$ which isn't intuitively the minimum of three numbers, and isn't even symmetrical in the variables, even though its output is. Is there some nicer way of expressing this function? @Oscar Cunningham 2017-02-17 13:39:49

Based on Christian Blatter's answer and the trigonometric solution of the cubic equation, we can derive the following unusual solution.

Let $a$, $b$ and $c$ be real numbers. Then they are the roots of the equation

$$(x-a)(x-b)(x-c)=0$$

which can also be written as

$$x^3-(a+b+c)x^2+(ab+bc+ca)x-abc=0.$$

The trigonometric formula gives the solutions of a cubic equation in terms of its coefficients. If we substitute in the above coefficients and simplify we get an expression for the three roots, but now their size order is clear. Let $M$ be the average of $a$, $b$ and $c$, and let $P$ and $Q$ be the quadratic and geometric means of the quantities $a+b-2c$, $a-2b+c$ and $-2a+b+c$. That is:

$$M=\frac{a+b+c}3,$$ $$P=\sqrt{\frac{(a+b-2c)^2+(a-2b+c)^2+(-2a+b+c)^2}3},$$ $$Q=\sqrt{(a+b-2c)(a-2b+c)(-2a+b+c)}.$$

Then we have

$$\max(a,b,c)=\frac{\sqrt 2}3P\cos\left(\frac 13\arccos\left(\sqrt 2\left(\frac QP\right)^3\right)\right)+M,$$

$$\mathrm{median}(a,b,c)=\frac{\sqrt 2}3P\cos\left(\frac 13\arccos\left(\sqrt 2\left(\frac QP\right)^3\right)+\frac{2\pi}3\right)+M,$$

$$\min(a,b,c)=\frac{\sqrt 2}3P\cos\left(\frac 13\arccos\left(\sqrt 2\left(\frac QP\right)^3\right)+\frac{4\pi}3\right)+M.$$ @Oscar Cunningham 2017-02-17 17:52:32

This also answers an Olympiad style inequality: "If $x+y+z=0$, $P=\sqrt{(x^2+y^2+z^2)/3}$ and $Q=\sqrt{xyz}$ show that $\left|\frac QP\right|\leq\sqrt2$." @robjohn 2011-12-08 20:01:15

First, define $$\Delta=|a-b|+|b-c|+|c-a|\newcommand{\Mu}{\mathrm{M}}\tag{1}$$ It is somewhat intuitive that $$\frac{\Delta}{2}=\max(a,b,c)-\min(a,b,c)\tag{2}$$ For example, if $a\ge b\ge c$ then $|a-b|+|b-c|+|c-a|=2a-2c$.

Next, define $$\Sigma=a\left(1-\frac{|b-c|}{\Delta}\right)+b\left(1-\frac{|c-a|}{\Delta}\right)+c\left(1-\frac{|a-b|}{\Delta}\right)\tag{3}$$ Again, if $a\ge b\ge c$, then \begin{align} \Sigma &=a\left(\frac{2a-b-c}{2(a-c)}\right)+b\left(\frac{a-c}{2(a-c)}\right)+c\left(\frac{a+b-2c}{2(a-c)}\right)\\ &=a+c \end{align} Thus, considering the symmetry of $(3)$, it is evident that $$\Sigma=\max(a,b,c)+\min(a,b,c)\tag{4}$$ Combining $(2)$ and $(4)$ yields $$\max(a,b,c)=\frac{\Sigma}{2}+\frac{\Delta}{4}\tag{5}$$ and $$\min(a,b,c)=\frac{\Sigma}{2}-\frac{\Delta}{4}\tag{6}$$ At least $(5)$ and $(6)$ are symmetric in $a$, $b$, and $c$ since $(1)$ and $(3)$ are. That is, \begin{align} \max(a,b,c) &=\frac{a}{2}\left(\frac{|c-a|+|a-b|}{|a-b|+|b-c|+|c-a|}\right)\\ &+\frac{b}{2}\left(\frac{|a-b|+|b-c|}{|a-b|+|b-c|+|c-a|}\right)\\ &+\frac{c}{2}\left(\frac{|b-c|+|c-a|}{|a-b|+|b-c|+|c-a|}\right)\\ &+\frac{|a-b|+|b-c|+|c-a|}{4}\tag{7} \end{align} and \begin{align} \min(a,b,c) &=\frac{a}{2}\left(\frac{|c-a|+|a-b|}{|a-b|+|b-c|+|c-a|}\right)\\ &+\frac{b}{2}\left(\frac{|a-b|+|b-c|}{|a-b|+|b-c|+|c-a|}\right)\\ &+\frac{c}{2}\left(\frac{|b-c|+|c-a|}{|a-b|+|b-c|+|c-a|}\right)\\ &-\frac{|a-b|+|b-c|+|c-a|}{4}\tag{8} \end{align} @Thomas Produit 2014-01-29 19:11:40

Is it possible to generalize this idea to rewrite $\min(a_1, ... a_n)$ ? Although it would be surely awful as equation I'm interested ;-) @Oscar Cunningham 2014-06-30 16:36:26

If $a$, $b$ and $c$ are vectors for the vertices of a triangle then $\Sigma/2$ is its Spieker Center and $\Delta/4$ is its semiperimeter. Is there any significance to the circle about $\Sigma/2$ with radius $\Delta/4$? @Oscar Cunningham 2014-06-30 17:02:57

GeoGebra suggests that this circle doesn't (as one might hope) always go through two vertices of the triangle. When the vertices are not collinear it goes through none of the points, instead going around the triangle on the outside of all the vertices. @Oscar Cunningham 2017-11-17 14:00:45

a) The value $\Delta/4$ is actually half the semiperimeter. b) That circle is very close to being the Excircles Radical Circle @Christian Blatter 2011-07-26 10:57:38

Here is a hint why there is no simple such formula:

In the case of two variables $a_i$ they are the zeros of the polynomial $$p(x):=(x-a_1)(x-a_2)=x^2 -(a_1+a_2)x + a_1 a_2\ .$$ Therefore by the formula for quadratic equations we have $$\min(a_1, a_2)\ =\ {a_1+a_2-\sqrt{(a_1+a_2)^2 -4a_1 a_2}\over 2} ={a_1+a_2\over2}-{|a_1-a_2|\over 2}\ .$$

Using the same idea with three variables $a_i$ we would have to look at the third degree polynomial $$q(x):=(x-a_1)(x-a_2)(x-a_3)$$ which has three real roots. Therefore we are in the "casus irreducibilis" of Cardano's formula, which can only be solved via complex numbers. Even if you would write everything out, you couldn't decide "by inspection" which root is the smallest. @The Chaz 2.0 2013-05-29 17:30:55

That's good stuff. @Hans Lundmark 2010-12-06 16:54:22

If you want a symmetric expression, you can take $\frac13 (\min(a,\min(b,c))+\min(b,\min(a,c))+\min(c,\min(a,b)))$. But if you rewrite it using that absolute-value trick, I still don't think it gives something that's "intuitively the minimum", I'm afraid... @Qiaochu Yuan 2010-12-06 16:46:41

This probably isn't what you were thinking of, but if $a_1, ... a_n$ are non-negative, then

$$\min(a_1, ... a_n) = \lim_{k \to -\infty} \sqrt[k]{a_1^k + ... + a_n^k}$$

whereas

$$\max(a_1, ... a_n) = \lim_{k \to \infty} \sqrt[k]{a_1^k + ... + a_n^k}.$$

There are several applications of these identities (at least the second one), e.g. to functional analysis. They are also related to the way in which tropical arithmetic arises as a "limit" of ordinary arithmetic.

[SOLVED] Finding the minimum value of a function.

• 2015-07-07 18:36:33
• Nikhil
• 126 View
• 1 Score
• Tags:   functions

[SOLVED] Curious formula for minimum?

• 2015-05-18 20:23:02
• Antinous
• 143 View
• 4 Score
• Tags:   functions