Processing math: 3%

Friday, May 24, 2013

Mathematical Reflections 2013, Issue 2 - Problem J259

Problem:
Among all triples of real numbers (x,y,z) which lie on a unit sphere x^2+y^2+z^2=1 find a triple which maximizes
\min (|x-y|, |y-z|, |z-x|).

Proposed by Arkady Alt.

Solution:
Suppose without loss of generality that \min (|x-y|, |y-z|, |z-x|)=|x-y|. Let f(x,y,z)=|x-y| and g(x,y,z)=x^2+y^2+z^2-1. Consider the Lagrangian function \begin{array}{lll} L(x,y,z,\lambda)&=&f(x,y,z)-\lambda g(x,y,z)\\&=&|x-y|- \lambda(x^2+y^2+z^2-1), \end{array} with \lambda \in \mathbb{R}. By Lagrange Multipliers Theorem, a maximum or a minimum for f(x,y,z) subject to the constraint g(x,y,z)=0 must be a stationary point of L. Therefore a maximum or a minimum satisfies
\begin{array}{rcl} \dfrac{\partial L}{\partial x} & = & 0 \\ \dfrac{\partial L}{\partial y} & = & 0 \\  \dfrac{\partial L}{\partial z} & = & 0 \\ \dfrac{\partial L}{\partial \lambda} & = & 0, \end{array} i.e. \begin{array}{rcl} \pm 1 - 2\lambda x & = & 0 \\ \mp 1 - 2\lambda y & = & 0 \\ -2\lambda z & = & 0 \\ x^2+y^2+z^2-1 & = & 0. \end{array} From the third equation we get z=0 since \lambda=0 would give a contradiction in the first two equations. From the first two equations we have x=\pm 1/2\lambda, y=\mp 1/2\lambda and substituting these values into the fourth equation we get \lambda=\pm \sqrt{2}/2, so x=\pm \sqrt{2}/2, y=\mp \sqrt{2}/2, z=0 are two stationary points which satisfies the conditions. It's easy to see that these two triples maximize f(x,y,z) since a minimum for f subject to the constraint g is 0 (take x=y=0, z=1). By symmetry we find that all triples which maximize \min (|x-y|, |y-z|, |z-x|) are (\pm \sqrt{2}/2, \mp \sqrt{2}/2, 0), (\pm \sqrt{2}/2, 0, \mp \sqrt{2}/2), (0, \pm \sqrt{2}/2, \mp \sqrt{2}/2), and \max (\min (|x-y|, |y-z|, |z-x|))=\sqrt{2}.

No comments:

Post a Comment