2001 IMO Shortlist Problems/N2

Revision as of 22:47, 24 April 2012 by Fibonacci97 (talk | contribs) (Solution)

Problem

Consider the system $x + y = z + u,$ $2xy & = zu.$ (Error compiling LaTeX. ! Misplaced alignment tab character &.) Find the greatest value of the real constant $m$ such that $m \leq x/y$ for any positive integer solution $(x,y,z,u)$ of the system, with $x \geq y$.

Solution

First consider the real solutions to the system. We have by AM-GM that $\frac{z+u}{2}\ge\sqrt{zu}$ and substituting we get $\frac{x+y}{2}\ge\sqrt{2xy}$. Squaring and simplifying and dividing by $y^2$, we get the inequality $r^2-6r+1\ge0$, where $r=\frac{x}{y}$. Then $r^2-6r+9\ge8$, so $r\ge3+2\sqrt2$ or $r\le3-2\sqrt2$. Since $r\ge1$, we discard the second inequality and have that $3+2\sqrt2$ is a lower bound for $r$

This bound is also attainable for real values when $z=u$. Since $\mathbb{Q+}$ is dense, it is always possible to assign rational values to $x, y, z,$ and $w$ so that $r$ approaches $3+2\sqrt2$, though equality is never reached. From any rational solution, it is possible to create an integer solution by multiplying by the least common multiple of the denominators and keep the same value of $r$. Thus, $\boxed{m=3+2\sqrt2}$.

Resources

Invalid username
Login to AoPS