Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2013 USAMO Problems/Problem 4"
Line 2: Line 2:
  
  
−
== Solution 1 (Standard Inequalities) ==
+
== Solution 1 (Cauchy or AM-GM) ==
 
The key Lemma is:
 
The key Lemma is:
 
<cmath>\sqrt{a-1}+\sqrt{b-1} \le \sqrt{ab}</cmath> for all <math>a,b \ge 1</math>. Equality holds when <math>(a-1)(b-1)=1</math>.
 
<cmath>\sqrt{a-1}+\sqrt{b-1} \le \sqrt{ab}</cmath> for all <math>a,b \ge 1</math>. Equality holds when <math>(a-1)(b-1)=1</math>.

Revision as of 19:22, 11 May 2013

Find all real numbers $x,y,z\geq 1$ satisfying \[\min(\sqrt{x+xyz},\sqrt{y+xyz},\sqrt{z+xyz})=\sqrt{x-1}+\sqrt{y-1}+\sqrt{z-1}.\]


Solution 1 (Cauchy or AM-GM)

The key Lemma is: \[\sqrt{a-1}+\sqrt{b-1} \le \sqrt{ab}\] for all $a,b \ge 1$. Equality holds when $(a-1)(b-1)=1$.

This is proven easily. \[\sqrt{a-1}+\sqrt{b-1} = \sqrt{a-1}\sqrt{1}+\sqrt{1}\sqrt{b-1} \le \sqrt{(a-1+1)(b-1+1)} = \sqrt{ab}\] by Cauchy. Equality then holds when $a-1 =\frac{1}{b-1} \implies (a-1)(b-1) = 1$.

Now assume that $x = \min(x,y,z)$. Now note that, by the Lemma,

\[\sqrt{x-1}+\sqrt{y-1}+\sqrt{z-1} \le \sqrt{x-1} + \sqrt{yz} \le \sqrt{x(yz+1)} = \sqrt{xyz+x}\]. So equality must hold. So $(y-1)(z-1) = 1$ and $(x-1)(yz) = 1$. If we let $z = c$, then we can easily compute that $y = \frac{c}{c-1}, x = \frac{c^2+c-1}{c^2}$. Now it remains to check that $x \le y, z$.

But by easy computations, $x = \frac{c^2+c-1}{c^2} \le c = z \Longleftrightarrow (c^2-1)(c-1) \ge 0$, which is obvious. Also $x = \frac{c^2+c-1}{c^2} \le \frac{c}{c-1} = y \Longleftrightarrow 2c \ge 1$, which is obvious, since $c \ge 1$.

So all solutions are of the form $\boxed{\left(\frac{c^2+c-1}{c^2}, \frac{c}{c-1}, c\right)}$, and symmetric (or cyclic) permutations for $c > 1$.

Remark: An alternative proof of the key Lemma is the following: By AM-GM, \[(ab-a-b+1)+1 = (a-1)(b-1) + 1 \ge 2\sqrt{(a-1)(b-1)}\] \[ab\ge (a-1)+(b-1)+2\sqrt{(a-1)(b-1)}\]. Now taking the square root of both sides gives the desired. Equality holds when $(a-1)(b-1) = 1$.

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2013_USAMO_Problems/Problem_4&oldid=52746"