2001 USAMO Problems/Problem 3: Difference between revisions

← Older edit Newer edit →

Revision as of 17:50, 31 May 2011

Problem

Let $a, b, c \geq 0$ and satisfy

$a^2 + b^2 + c^2 + abc = 4.$

Show that

$0 \le ab + bc + ca - abc \leq 2.$

Solution

First we prove the lower bound.

Note that we cannot have $a, b, c$ all greater than 1. Therefore, suppose $a \le 1$ . Then $ab + bc + ca - abc = a(b + c) + bc(1-a) \ge 0.$

Now, without loss of generality, we assume that $b$ and $c$ are either both greater than 1 or both less than one, so $(b-1)(c-1)\ge 0$ . From the given equation, we can express $a$ in terms of $b$ and $c$ as

$a=\frac{\sqrt{(4-b^2)(4-c^2)}-bc}{2}$

Thus,

$ab + bc + ca - abc = -a (b-1)(c-1)+a+bc \le a+bc = \frac{\sqrt{(4-b^2)(4-c^2)} + bc}{2}$

From Cauchy,

$\frac{\sqrt{(4-b^2)(4-c^2)} + bc}{2} \le \frac{\sqrt{(4-b^2+b^2)(4-c^2+c^2)} }{2} = 2$

This completes the proof.

@@ Line 13: / Line 13: @@
 <cmath>ab + bc + ca - abc = a(b + c) + bc(1-a) \ge 0.</cmath>
-Without loss of generality, we assume <math>(b-1)(c-1)\ge 0</math>. From the given equation, we can express <math>a</math> in terms of <math>b</math> and <math>c</math>,
+Now, without loss of generality, we assume that <math>b</math> and <math>c</math> are either both greater than 1 or both less than one, so <math>(b-1)(c-1)\ge 0</math>. From the given equation, we can express <math>a</math> in terms of <math>b</math> and <math>c</math> as
 <center> <math>a=\frac{\sqrt{(4-b^2)(4-c^2)}-bc}{2} </math></center>
 Thus,

2001 USAMO (Problems • Resources)
Preceded by Problem 2	Followed by Problem 4
1 • 2 • 3 • 4 • 5 • 6
All USAMO Problems and Solutions

Page

Toolbox

Search

2001 USAMO Problems/Problem 3: Difference between revisions

Revision as of 17:50, 31 May 2011

Problem

Solution

See also