Art of Problem Solving
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

2001 USAMO Problems/Problem 3: Difference between revisions

← Older editNewer edit →
Ftong (talk | contribs)
76 edits
→Solution: -blacksquare
Line 22: Line 22:


This completes the proof.
This completes the proof.
<math>\blacksquare</math>


== See also ==
== See also ==

Revision as of 19:58, 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 the Cauchy-Schwarz Inequality,

$\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.

See also

2001 USAMO (Problems • Resources)
Preceded by
Problem 2 		Followed by
Problem 4
1 • 2 • 3 • 4 • 5 • 6
All USAMO Problems and Solutions
Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2001_USAMO_Problems/Problem_3&oldid=38876"