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 "1961 IMO Problems/Problem 2"

m (→‎Solution 2 By PEKKA)
(Wording and equations)
(17 intermediate revisions by 2 users not shown)
Line 7: Line 7:
 
In what case does equality hold?
 
In what case does equality hold?
  
−
==Solution 1 (Heron Bash + Nice Alg)==
+
==Solution==
−
As in the first solution, we have
+
By Heron's formula, we have
 
<cmath>S = \sqrt{s(s-a)(s-b)(s-c)}.</cmath>
 
<cmath>S = \sqrt{s(s-a)(s-b)(s-c)}.</cmath>
 
This can be simplified to
 
This can be simplified to
Line 18: Line 18:
 
We can now use difference of squares again:
 
We can now use difference of squares again:
 
<cmath>S = \frac{1}{4}\sqrt{4b^2c^2-(b^2 + c^2 - a^2)^2}</cmath>
 
<cmath>S = \frac{1}{4}\sqrt{4b^2c^2-(b^2 + c^2 - a^2)^2}</cmath>
−
<cmath>4S\sqrt{3} = \sqrt{3(4b^2c^2 - (b^2 + c^2 - a^2)^2}.</cmath>
+
<cmath>4S\sqrt{3} = \sqrt{3(4b^2c^2 - (b^2 + c^2 - a^2)^2)}</cmath>
−
We know that
 
−
<cmath>4b^2c^2-(b^2 + c^2 - a^2)^2 = 4a^2b^2-(a^2 + b^2 - c^2)^2 = 4c^2a^2-(c^2 + a^2 - b^2)^2.</cmath>
 
−
This is because the area of the triangle stays the same if we switch around the values of <math>a</math>, <math>b</math>, and <math>c</math>.
 
−
 
 
−
Thus,
 
−
<cmath>4S\sqrt{3} = \sqrt{4a^2b^2 + 4b^2c^2 + 4c^2a^2 - (b^2 + c^2 - a^2)^2 - (c^2 + a^2 - b^2)^2 - (a^2 + b^2 - c^2)^2}.</cmath>
 
 
We must prove that the RHS of this equation is less than or equal to <math>a^2 + b^2 + c^2</math>.
 
We must prove that the RHS of this equation is less than or equal to <math>a^2 + b^2 + c^2</math>.
  
−
Let <math>a^2 = A</math>, <math>b^2 = B</math>, <math>c^2 = C</math>. Then, our inequality is reduced to
+
Let <math>a^2 = A</math>, <math>b^2 = B</math>, <math>c^2 = C</math>. Then, our inequality can be reduced to
−
<cmath>A + B + C \geq \sqrt{4AB + 4BC + 4CA - (B + C - A)^2 - (C + A - B)^2 - (A + B - C)^2}.</cmath>
+
<cmath>A + B + C \geq \sqrt{6AB + 6BC + 6CA - 3A^2 - 3B^2 - 3C^2}.</cmath>
−
We will now simplify the RHS.
 
−
 
 
−
For any real numbers <math>x</math>, <math>y</math>, and <math>z</math>,
 
−
<cmath>(x + y - z)^2 = x^2 + y^2 + z^2 + 2xy - 2xz - 2yz, </cmath>
 
−
and thus
 
−
<cmath>(x + y - z)^2 + (y + z - x)^2 + (z + x - y^2) = 3x^2 + 3y^2 + 3z^2 - 2xy - 2xz - 2yz.</cmath>
 
−
Applying this to the equation, we obtain
 
−
<cmath>\sqrt{4AB + 4BC + 4CA - 3A^2 - 3B^2 - 3C^2 + 2AB + 2BC + 2CA}</cmath>
 
−
<cmath>\sqrt{6AB + 6BC + 6CA - 3A^2 - 3B^2 - 3C^2}.</cmath>
 
 
We now have to prove
 
We now have to prove
 
<cmath>(A + B + C)^2 \geq 6AB + 6BC + 6CA - 3A^2 - 3B^2 - 3C^2.</cmath>
 
<cmath>(A + B + C)^2 \geq 6AB + 6BC + 6CA - 3A^2 - 3B^2 - 3C^2.</cmath>
Line 50: Line 35:
 
Adding these all up, we have the desired inequality
 
Adding these all up, we have the desired inequality
 
<cmath>A^2 + B^2 + C^2 \geq AB + BC + CA, </cmath>
 
<cmath>A^2 + B^2 + C^2 \geq AB + BC + CA, </cmath>
−
and so the proof is complete.<math>\blacksquare</math>
+
and so the proof is complete.<math>\square</math>
  
 
To have <math>A + B + C = 4S\sqrt{3}</math>, we must satisfy  
 
To have <math>A + B + C = 4S\sqrt{3}</math>, we must satisfy  
Line 60: Line 45:
 
~mathboy100
 
~mathboy100
  
−
==Solution 2 (Proof of Inequality) By PEKKA==
+
==Solution 2 (duality principle)==
 
We firstly use the duality principle.
 
We firstly use the duality principle.
 
<math>a=x+y~~b=x+z~~c=y+z</math>
 
<math>a=x+y~~b=x+z~~c=y+z</math>
Line 78: Line 63:
 
LHS-RHS=<math>2(x^2+y^2+z^2)-2(xy+xz+yz)=x^2-2xy+y^2+x^2-2x+z^2+y^2-2yz+z^2=(x-y)^2+(x-z)^2+(y-z)^2.</math>
 
LHS-RHS=<math>2(x^2+y^2+z^2)-2(xy+xz+yz)=x^2-2xy+y^2+x^2-2x+z^2+y^2-2yz+z^2=(x-y)^2+(x-z)^2+(y-z)^2.</math>
 
<math>(x-y)^2+(x-z)^2+(y-z)^2 \ge 0</math> by the trivial inequality so therefore, <math>a^2 + b^2 + c^2 \ge 4S\sqrt{3}</math> and we're done.
 
<math>(x-y)^2+(x-z)^2+(y-z)^2 \ge 0</math> by the trivial inequality so therefore, <math>a^2 + b^2 + c^2 \ge 4S\sqrt{3}</math> and we're done.
−
{{IMO box|year=1961|num-b=1|num-a=3}}
+
 
 +
~PEKKA
 +
 
 +
==Solution 3 (Trigonometry)==
 +
Let <math>\theta</math> be the angle between vertices <math>a</math> and <math>b</math>. We use two formulae:
 +
 
 +
<cmath>\begin{align}c^2=a^2+b^2-2\cos\theta\\T=\frac12ab\sin\theta\end{align}</cmath>
 +
 
 +
Going backwards, 
 +
 
 +
<math>\begin{rcases}(a-b)^2=a^2-2ab+b^2\leq0\\-2\leq2\sin x\geq2\end{rcases}\forall a,b,x\in\Bbb R^+:a^2-2ab\sin x+b^2\geq0</math>
 +
 
 +
<cmath>\begin{align*}a^2-2ab\sin(\theta+30^\circ)+b^2&\geq0\\
 +
a^2-2ab(\sin\theta\cos30^\circ+\cos\theta\sin30^\circ)+b^2&\geq0\\a^2-ab\sin\theta\sqrt3-ab\cos\theta+b^2&\geq0\\a^2-ab\cos\theta+b^2&\geq ab\sin\theta\sqrt3\\a^2-ab\cos\theta+b^2&\geq2\left(\frac12ab\sin\theta\right)\sqrt3\\a^2-ab\cos\theta+b^2&\geq2T\sqrt3\\2a^2-2ab\cos\theta+2b^2&\geq4T\sqrt3\\a^2+b^2+(a^2-2ab\cos\theta+b^2)&\geq4\sqrt3\ T\\\boxed{a^2+b^2+c^2\geq4\sqrt3\ T}\ \blacksquare\end{align*}</cmath>
 +
 
 +
From <math>a^2-2ab\sin x+b^2\geq0</math>,
 +
 
 +
Equality occurs when <math>a=b</math> and <math>\sin(\theta+30^\circ)=1\implies\theta=60^\circ</math>, which is when <math>a=b=c</math> so that they form an equilateral triangle.
 +
 
 +
~ztilB
  
 
==Video Solution==
 
==Video Solution==
Line 84: Line 88:
 
https://www.youtube.com/watch?v=ZYOB-KSEF3k&list=PLa8j0YHOYQQJGzkvK2Sm00zrh0aIQnof8&index=4
 
https://www.youtube.com/watch?v=ZYOB-KSEF3k&list=PLa8j0YHOYQQJGzkvK2Sm00zrh0aIQnof8&index=4
 
- AMBRIGGS
 
- AMBRIGGS
 +
{{IMO box|year=1961|num-b=1|num-a=3}}

Revision as of 12:12, 13 February 2024

Problem

Let $a$, $b$, and $c$ be the lengths of a triangle whose area is S. Prove that

$a^2 + b^2 + c^2 \ge 4S\sqrt{3}$

In what case does equality hold?

Solution

By Heron's formula, we have \[S = \sqrt{s(s-a)(s-b)(s-c)}.\] This can be simplified to \[S = \sqrt{\left(\frac{a+b+c}{2}\right)\left(\frac{-a+b+c}{2}\right)\left(\frac{a-b+c}{2}\right)\left(\frac{a+b-c}{2}\right)}.\] Next, we can factor out all of the $2$s and use a clever difference of squares: \[S = \frac{1}{4}\sqrt{(a+b+c)(-a+b+c)(a-b+c)(a+b-c)}\] \[S = \frac{1}{4}\sqrt{((b+c)^2 - a^2)(a^2 - (b-c)^2)}\] \[S = \frac{1}{4}\sqrt{(2bc + b^2 + c^2 - a^2)(2bc - b^2 - c^2 + a^2)}.\] We can now use difference of squares again: \[S = \frac{1}{4}\sqrt{4b^2c^2-(b^2 + c^2 - a^2)^2}\] \[4S\sqrt{3} = \sqrt{3(4b^2c^2 - (b^2 + c^2 - a^2)^2)}\] We must prove that the RHS of this equation is less than or equal to $a^2 + b^2 + c^2$.

Let $a^2 = A$, $b^2 = B$, $c^2 = C$. Then, our inequality can be reduced to \[A + B + C \geq \sqrt{6AB + 6BC + 6CA - 3A^2 - 3B^2 - 3C^2}.\] We now have to prove \[(A + B + C)^2 \geq 6AB + 6BC + 6CA - 3A^2 - 3B^2 - 3C^2.\] We can simplify: \[A^2 + B^2 + C^2 + 2AB + 2BC + 2CA \geq 6AB + 6BC + 6CA - 3A^2 - 3B^2 - 3C^2\] \[4A^2 + 4B^2 + 4C^2 \geq 4AB + 4BC + 4CA\] \[A^2 + B^2 + C^2 \geq AB + BC + CA.\] Finally, we can apply AM-GM: \[\frac{A^2 + B^2}{2} \geq AB\] \[\frac{B^2 + C^2}{2} \geq BC\] \[\frac{C^2 + A^2}{2} \geq CA\] Adding these all up, we have the desired inequality \[A^2 + B^2 + C^2 \geq AB + BC + CA,\] and so the proof is complete.$\square$

To have $A + B + C = 4S\sqrt{3}$, we must satisfy \[\frac{A^2 + B^2}{2} = AB,\] \[\frac{B^2 + C^2}{2} = BC,\] \[\frac{C^2 + A^2}{2} = CA.\] This is only true when $A = B = C$, and thus $a = b = c$. Therefore, equality happens when the triangle is equilateral.

~mathboy100

Solution 2 (duality principle)

We firstly use the duality principle. $a=x+y~~b=x+z~~c=y+z$ The LHS becomes $(x+y)^2+(x+z)^2+(y+z)^2$ and the RHS becomes $4\sqrt{3}\sqrt{(x+y+z)xyz}$ If we use Heron's formula. By AM-GM $\frac{(x+y+z)^3}{27} \ge xyz$ Making this substitution $[ABC]$ becomes $\sqrt{(x+y+z)^4\frac{1}{27}}$ and once we take the square root of the area then our RHS becomes $\frac{4\sqrt{3}}{3\sqrt{3}}(x+y+z)^2=\frac{4}{3}(x+y+z)^2$ Multiplying the RHS and the LHS by 3 we get the LHS to be $3((x+y)^2+(x+z)^2+(y+z)^2)=6(x^2+y^2+z^2+xy+yz+xz).$ Our RHS becomes $4(x^2+y^2+z^2)+8(xy+yz+xz).$ Subtracting $4(x^2+y^2+z^2)+6(xy+yz+xz)$ we have the LHS equal to $(2(x^2+y^2+z^2))$ and the RHS being $2(xy+xz+yz)$ If LHS $\ge$ RHS then LHS-RHS$\ge 0$ LHS-RHS=$2(x^2+y^2+z^2)-2(xy+xz+yz)=x^2-2xy+y^2+x^2-2x+z^2+y^2-2yz+z^2=(x-y)^2+(x-z)^2+(y-z)^2.$ $(x-y)^2+(x-z)^2+(y-z)^2 \ge 0$ by the trivial inequality so therefore, $a^2 + b^2 + c^2 \ge 4S\sqrt{3}$ and we're done.

~PEKKA

Solution 3 (Trigonometry)

Let $\theta$ be the angle between vertices $a$ and $b$. We use two formulae:

\begin{align}c^2=a^2+b^2-2\cos\theta\\T=\frac12ab\sin\theta\end{align}

Going backwards,

$\begin{rcases}(a-b)^2=a^2-2ab+b^2\leq0\\-2\leq2\sin x\geq2\end{rcases}\forall a,b,x\in\Bbb R^+:a^2-2ab\sin x+b^2\geq0$

\begin{align*}a^2-2ab\sin(\theta+30^\circ)+b^2&\geq0\\ a^2-2ab(\sin\theta\cos30^\circ+\cos\theta\sin30^\circ)+b^2&\geq0\\a^2-ab\sin\theta\sqrt3-ab\cos\theta+b^2&\geq0\\a^2-ab\cos\theta+b^2&\geq ab\sin\theta\sqrt3\\a^2-ab\cos\theta+b^2&\geq2\left(\frac12ab\sin\theta\right)\sqrt3\\a^2-ab\cos\theta+b^2&\geq2T\sqrt3\\2a^2-2ab\cos\theta+2b^2&\geq4T\sqrt3\\a^2+b^2+(a^2-2ab\cos\theta+b^2)&\geq4\sqrt3\ T\\\boxed{a^2+b^2+c^2\geq4\sqrt3\ T}\ \blacksquare\end{align*}

From $a^2-2ab\sin x+b^2\geq0$,

Equality occurs when $a=b$ and $\sin(\theta+30^\circ)=1\implies\theta=60^\circ$, which is when $a=b=c$ so that they form an equilateral triangle.

~ztilB

Video Solution

https://www.youtube.com/watch?v=ZYOB-KSEF3k&list=PLa8j0YHOYQQJGzkvK2Sm00zrh0aIQnof8&index=4 - AMBRIGGS

1961 IMO (Problems) • Resources
Preceded by
Problem 1 		1 • 2 • 3 • 4 • 5 • 6 Followed by
Problem 3
All IMO Problems and Solutions
Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=1961_IMO_Problems/Problem_2&oldid=215399"