Inequality
The subject of mathematical inequalities is tied closely with optimization methods. While most of the subject of inequalities is often left out of the ordinary educational track, they are common in mathematics Olympiads.
Contents
Overview
Inequalities are arguably a branch of elementary algebra, and relate slightly to number theory. They deal with relations of variables denoted by four signs: .
For two numbers :
is positive.
is negative.
is nonnegative.
is nonpositive.
Note that if and only if , and vice versa.
Some properties of inequalities are:
- If
.
- If
.
- If
.
Solving Inequalities
In general, when solving inequalities, same quantities can be added or subtracted without changing the inequality sign, much like equations. However, when multiplying, dividing, or square rooting, we have to watch the sign. In particular, notice that although . In particular, when multiplying or dividing by negative quantities, we have to flip the sign. Complications can arise when the value multiplied can have varying signs depending on the variable.
We also have to be careful about the boundaries of the solutions. In the example satisfies the inequality because the inequality is nonstrict.
Solutions can be written in interval notation. Closed bounds use square brackets, while open bounds (and bounds at infinity) use parentheses. For instance, .
Linear Inequalities
Linear inequalities can be solved much like linear equations to get implicit restrictions upon a variable. However, when multiplying/dividing both sides by negative numbers, we have to flip the sign.
Polynomial Inequalities
The first part of solving polynomial inequalities is much like solving polynomial equations -- bringing all the terms to one side and finding the roots.
Afterward, we have to consider bounds. We're comparing the sign of the polynomial with different inputs, so we could imagine a rough graph of the polynomial and how it passes through zeroes (since passing through zeroes could change the sign). Then we can find the appropriate bounds of the inequality.
Rational Inequalities
A more complex example is .
Here is a common mistake:
The problem here is that we multiplied by
. Thus, we may have to reverse the direction of the inequality sign if we are multiplying by a negative number. But, we don't know if the quantity is negative either.
A correct solution would be to move everything to the left side of the inequality, and form a common denominator. Then, it will be simple to find the solutions to the inequality by considering the sign (negativeness or positiveness) of the fraction as varies.
We will start with an intuitive solution, and then a rule can be built for solving general fractional inequalities. To make things easier, we test positive integers.
, and so on. All of these work. In fact, it's not difficult to see that the fraction will remain positive as
, begin to cause a positive fraction? We can't just assume that
. Solving the equation reveals that
that is less than
itself) seems to be a solution.
Therefore, we conclude that the solutions are the intervals
.
For the sake of better notation, define the "x-intercept" of a fractional inequality to be those values of , as well as one value in the region
; then we see which regions are part of the solution set. This does indeed give the complete solution set.
One must be careful about the boundaries of the solutions. In the example problem, the value .
Complete Inequalities
A inequality that is true for all real numbers or for all positive numbers (or even for all complex numbers) is sometimes called a complete inequality. An example for real numbers is the so-called Trivial Inequality, which states that for any real . Most inequalities of this type are only for positive numbers, and this type of inequality often has extremely clever problems and applications.
List of Theorems
Here are some of the more useful inequality theorems, as well as general inequality topics.
Introductory
- Arithmetic Mean-Geometric Mean Inequality
- Cauchy-Schwarz Inequality
- Titu's Lemma
- Chebyshev's Inequality
- Geometric inequalities
- Jensen's Inequality
- Nesbitt's Inequality
- Rearrangement Inequality
- Power mean inequality
- Triangle Inequality
- Trivial inequality
- Schur's Inequality
Advanced
- Aczel's Inequality
- Callebaut's Inequality
- Carleman's Inequality
- Hölder's inequality
- Radon's Inequality
- Homogenization
- Isoperimetric inequalities
- Maclaurin's Inequality
- Muirhead's Inequality
- Minkowski Inequality
- Newton's Inequality
- Ptolemy's Inequality
Can someone fix that Ptolemy's is in Advanced?
Problems
Introductory
- Practice Problems on Alcumus
- Inequalities (Prealgebra)
- Solving Linear Inequalities (Algebra)
- Quadratic Inequalities (Algebra)
- Basic Rational Function Equations and Inequalities (Intermediate Algebra)
- A tennis player computes her win ratio by dividing the number of matches she has won by the total number of matches she has played. At the start of a weekend, her win ratio is exactly
. What's the largest number of matches she could've won before the weekend began? (1992 AIME Problems/Problem 3)
Intermediate
- Practice Problems on Alcumus
- Quadratic Inequalities (Algebra)
- Advanced Rational Function Equations and Inequalities (Intermediate Algebra)
- General Inequality Skills (Intermediate Algebra)
- Advanced Inequalities (Intermediate Algebra)
- Given that
. (<url>weblog_entry.php?t=172070 Source</url>)
Olympiad
Resources
Books
Intermediate
Olympiad
- Advanced Olympiad Inequalities: Algebraic & Geometric Olympiad Inequalities by Alijadallah Belabess.
- The Cauchy-Schwarz Master Class: An Introduction to the Art of Mathematical Inequalities by J. Michael Steele.
- Problem Solving Strategies by Arthur Engel contains significant material on inequalities.
- Inequalities by G. H. Hardy, J. E. Littlewood, G. Pólya.
Articles
Olympiad
- Inequalities by MIT Professor Kiran Kedlaya.
- Inequalities by IMO gold medalist Thomas Mildorf.
Classes
Olympiad
- The Worldwide Online Olympiad Training Program is designed to help students learn to tackle mathematical Olympiad problems in topics such as inequalities.