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 "Trivial Inequality"

(→‎Statement)
(→‎Olympiad)
 
(13 intermediate revisions by 7 users not shown)
Line 2: Line 2:
  
 
==Statement==
 
==Statement==
−
For all [[real number]]s <math>x</math>, <math>x^2 \ge 0</math>, equality holds if and only if <math>x = 0</math>.
+
For all [[real number]]s <math>x</math>, <math>x^2 \ge 0</math>.
  
 
==Proof==
 
==Proof==
−
We proceed by contradiction. Suppose there exists a real <math>x</math> such that <math>x^2<0</math>. We can have either <math>x=0</math>, <math>x>0</math>, or <math>x<0</math>. If <math>x=0</math>, then there is a clear contradiction, as <math>x^2 = 0^2 \not < 0</math>. If <math>x>0</math>, then <math>x^2 < 0</math> gives <math>x < \frac{0}{x} = 0</math> upon division by <math>x</math> (which is positive), so this case also leads to a contradiction. Finally, if <math>x<0</math>, then <math>x^2 < 0</math> gives <math>x > \frac{0}{x} = 0</math> upon division by <math>x</math> (which is negative), and yet again we have a contradiction.
+
We can have either <math>x=0</math>, <math>x>0</math>, or <math>x<0</math>. If <math>x=0</math>, then <math>x^2 = 0^2 \ge 0</math>. If <math>x>0</math>, then <math>x^2 = (x)(x) > 0</math> by the closure of the set of positive numbers under multiplication. Finally, if <math>x<0</math>, then <math>x^2 = (-x)(-x) > 0,</math> again by the closure of the set of positive numbers under multiplication.
  
 
Therefore, <math>x^2 \ge 0</math> for all real <math>x</math>, as claimed.
 
Therefore, <math>x^2 \ge 0</math> for all real <math>x</math>, as claimed.
Line 16: Line 16:
  
 
Suppose that <math>x</math> and <math>y</math> are nonnegative reals. By the trivial inequality, we have <math>(x-y)^2 \geq 0</math>, or <math>x^2-2xy+y^2 \geq 0</math>. Adding <math>4xy</math> to both sides, we get <math>x^2+2xy+y^2 = (x+y)^2 \geq 4xy</math>. Since both sides of the inequality are nonnegative, it is equivalent to <math>x+y \ge 2\sqrt{xy}</math>, and thus we have <cmath> \frac{x+y}{2} \geq \sqrt{xy}, </cmath> as desired.
 
Suppose that <math>x</math> and <math>y</math> are nonnegative reals. By the trivial inequality, we have <math>(x-y)^2 \geq 0</math>, or <math>x^2-2xy+y^2 \geq 0</math>. Adding <math>4xy</math> to both sides, we get <math>x^2+2xy+y^2 = (x+y)^2 \geq 4xy</math>. Since both sides of the inequality are nonnegative, it is equivalent to <math>x+y \ge 2\sqrt{xy}</math>, and thus we have <cmath> \frac{x+y}{2} \geq \sqrt{xy}, </cmath> as desired.
 +
 +
Another application will be to minimize/maximize quadratics. For example,
 +
 +
<cmath>ax^2+bx+c = a(x^2+\frac{b}{a}x+\frac{b^2}{4a^2})+c-\frac{b^2}{4a} = a(x+\frac{b}{2a})^2+c-\frac{b^2}{4a}.</cmath>
 +
 +
Then, we use trivial inequality to get <math>ax^2+bx+c\ge c-\frac{b^2}{4a}</math> if <math>a</math> is positive and <math>ax^2+bx+c\le c-\frac{b^2}{4a}</math> if <math>a</math> is negative.
  
 
== Problems ==
 
== Problems ==
−
 
 
===Introductory===
 
===Introductory===
 
*Find all integer solutions <math>x,y,z</math> of the equation <math>x^2+5y^2+10z^2=4xy+6yz+2z-1</math>.
 
*Find all integer solutions <math>x,y,z</math> of the equation <math>x^2+5y^2+10z^2=4xy+6yz+2z-1</math>.
 
*Show that <math>\sum_{k=1}^{n}a_k^2 \geq a_1a_2+a_2a_3+\cdots+a_{n-1}a_n+a_na_1</math>. [[Inequality_Introductory_Problem_2|Solution]]
 
*Show that <math>\sum_{k=1}^{n}a_k^2 \geq a_1a_2+a_2a_3+\cdots+a_{n-1}a_n+a_na_1</math>. [[Inequality_Introductory_Problem_2|Solution]]
 +
*Show that <math>x^2+y^4\geq 2x+4y^2-5</math> for all real <math>x</math> and <math>y</math>.
  
 
===Intermediate===
 
===Intermediate===
−
*Triangle <math>ABC</math> has <math>AB=9</math> and <math>BC: AC=40: 41</math>. What is the largest area that this triangle can have? ([[1992 AIME Problems/Problem 13|AIME 1992]])  
+
*Triangle <math>ABC</math> has <math>AB=9</math> and <math>BC: AC=40: 41</math>. What is the largest area that this triangle can have? ([[1992 AIME Problems/Problem 13|AIME 1992]])
 +
 
 +
*The fraction,
 +
 
 +
<cmath>\frac{ab+bc+ac}{(a+b+c)^2}</cmath>
  
 +
where <math>a,b</math> and <math>c</math> are side lengths of a triangle, lies in the interval <math>(p,q]</math>, where <math>p</math> and <math>q</math> are rational numbers. Then, <math>p+q</math> can be expressed as <math>\frac{r}{s}</math>, where <math>r</math> and <math>s</math> are relatively prime positive integers. Find <math>r+s</math>. (Solution [[Problems Collection|here]] see problem 3 solution 1)
  
 
===Olympiad===
 
===Olympiad===
 
*Let <math>c</math> be the length of the [[hypotenuse]] of a [[right triangle]] whose two other sides have lengths <math>a</math> and <math>b</math>. Prove that <math>a+b\le c\sqrt{2}</math>. When does the equality hold? ([[1969 Canadian MO Problems/Problem 3|1969 Canadian MO]])
 
*Let <math>c</math> be the length of the [[hypotenuse]] of a [[right triangle]] whose two other sides have lengths <math>a</math> and <math>b</math>. Prove that <math>a+b\le c\sqrt{2}</math>. When does the equality hold? ([[1969 Canadian MO Problems/Problem 3|1969 Canadian MO]])
  
−
[[Category:Inequality]]
+
*Let <math>x,y</math> and <math>z</math> be real numbers. Show that
−
[[Category:Theorems]]
+
 
 +
<cmath>(x^2+z^2)^2+y^4 \ge 4xzy^2</cmath>
 +
 
 +
(Solution [[Problems Collection|here]] see problem 13 solution 1)
 +
[[Category:Algebra]]
 +
[[Category:Inequalities]]

Latest revision as of 20:20, 2 August 2024

The trivial inequality is an inequality that states that the square of any real number is nonnegative. Its name comes from its simplicity and straightforwardness.

Statement

For all real numbers $x$, $x^2 \ge 0$.

Proof

We can have either $x=0$, $x>0$, or $x<0$. If $x=0$, then $x^2 = 0^2 \ge 0$. If $x>0$, then $x^2 = (x)(x) > 0$ by the closure of the set of positive numbers under multiplication. Finally, if $x<0$, then $x^2 = (-x)(-x) > 0,$ again by the closure of the set of positive numbers under multiplication.

Therefore, $x^2 \ge 0$ for all real $x$, as claimed.

Applications

The trivial inequality is one of the most commonly used theorems in mathematics. It is very well-known and does not require proof.

One application is maximizing and minimizing quadratic functions. It gives an easy proof of the two-variable case of the Arithmetic Mean-Geometric Mean inequality:

Suppose that $x$ and $y$ are nonnegative reals. By the trivial inequality, we have $(x-y)^2 \geq 0$, or $x^2-2xy+y^2 \geq 0$. Adding $4xy$ to both sides, we get $x^2+2xy+y^2 = (x+y)^2 \geq 4xy$. Since both sides of the inequality are nonnegative, it is equivalent to $x+y \ge 2\sqrt{xy}$, and thus we have \[\frac{x+y}{2} \geq \sqrt{xy},\] as desired.

Another application will be to minimize/maximize quadratics. For example,

\[ax^2+bx+c = a(x^2+\frac{b}{a}x+\frac{b^2}{4a^2})+c-\frac{b^2}{4a} = a(x+\frac{b}{2a})^2+c-\frac{b^2}{4a}.\]

Then, we use trivial inequality to get $ax^2+bx+c\ge c-\frac{b^2}{4a}$ if $a$ is positive and $ax^2+bx+c\le c-\frac{b^2}{4a}$ if $a$ is negative.

Problems

Introductory

  • Find all integer solutions $x,y,z$ of the equation $x^2+5y^2+10z^2=4xy+6yz+2z-1$.
  • Show that $\sum_{k=1}^{n}a_k^2 \geq a_1a_2+a_2a_3+\cdots+a_{n-1}a_n+a_na_1$. Solution
  • Show that $x^2+y^4\geq 2x+4y^2-5$ for all real $x$ and $y$.

Intermediate

  • Triangle $ABC$ has $AB=9$ and $BC: AC=40: 41$. What is the largest area that this triangle can have? (AIME 1992)
  • The fraction,

\[\frac{ab+bc+ac}{(a+b+c)^2}\]

where $a,b$ and $c$ are side lengths of a triangle, lies in the interval $(p,q]$, where $p$ and $q$ are rational numbers. Then, $p+q$ can be expressed as $\frac{r}{s}$, where $r$ and $s$ are relatively prime positive integers. Find $r+s$. (Solution here see problem 3 solution 1)

Olympiad

  • Let $x,y$ and $z$ be real numbers. Show that

\[(x^2+z^2)^2+y^4 \ge 4xzy^2\]

(Solution here see problem 13 solution 1)

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=Trivial_Inequality&oldid=224317"