Difference between revisions of "Inequality"
(→Famous inequalities: added Nesbitt) |
(→Motivation: overview) |
||
Line 2: | Line 2: | ||
− | == | + | ==Overview== |
− | + | Inequalities are arguably a branch of [[number theory]]. They deal with relations of variables denoted by four signs: <math>>,<,\ge,\le</math>. | |
+ | For two numbers <math>a</math> and <math>b</math>: | ||
+ | *<math>a>b</math> if <math>a</math> is greater than <math>b</math>, that is, <math>a-b</math> is positive. | ||
+ | *<math>a<b</math> if <math>a</math> is smaller than <math>b</math>, that is, <math>a-b</math> is negative. | ||
+ | *<math>a\ge b</math> if <math>a</math> is greater than or equal to <math>b</math>, that is, <math>a-b</math> is either positive or <math>0</math>. | ||
+ | *<math>a\le b</math> if <math>a</math> is less than or equal to <math>b</math>, that is, <math>a-b</math> is either negative or <math>0</math>. | ||
+ | |||
+ | Note that if and only if <math>a>b</math>, <math>b<a</math>, and vice versa. The same applies to the latter two signs: if and only if <math>a\ge b</math>, <math>b\le a</math>, and vice versa. | ||
+ | |||
+ | Some properties of inequalities are: | ||
+ | *If <math>a>b</math>, then <math>a+c>b</math>, where <math>c\ge 0</math>. | ||
+ | *If <math>a \ge b</math>, then <math>a+c\ge b</math>, where <math>c\ge 0</math>. | ||
+ | *If <math>a \ge b</math>, then <math>a+c>b</math>, where <math>c>0</math>. | ||
==Introductory== | ==Introductory== |
Revision as of 17:27, 25 October 2007
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
[hide]Overview
Inequalities are arguably a branch of number theory. They deal with relations of variables denoted by four signs: .
For two numbers and :
- if is greater than , that is, is positive.
- if is smaller than , that is, is negative.
- if is greater than or equal to , that is, is either positive or .
- if is less than or equal to , that is, is either negative or .
Note that if and only if , , and vice versa. The same applies to the latter two signs: if and only if , , and vice versa.
Some properties of inequalities are:
- If , then , where .
- If , then , where .
- If , then , where .
Introductory
- AM-GM for 2 variables
- Geometric inequalities
- Trivial Inequality
Intermediate
Example Problems
Olympiad
See the list of famous inequalities below
Famous inequalities
Here are some of the more famous and useful inequalities, as well as general inequalities topics.
- Arithmetic Mean-Geometric Mean Inequality
- Cauchy-Schwarz Inequality
- Chebyshev's Inequality
- Geometric inequalities
- Hölder's inequality
- Isoperimetric inequalities
- Jensen's Inequality
- Maclaurin's Inequality
- Minkowski Inequality
- Muirhead's Inequality
- Nesbitt's Inequality
- Newton's Inequality
- Power mean inequality
- Ptolemy's Inequality
- Rearrangement Inequality
- Schur's Inequality
- Triangle Inequality
- Trigonometric inequalities
- Trivial inequality
Problem solving tactics
substitution, telescoping, induction, etc. (write me please!)
Resources
Books
Intermediate
Olympiad
- 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.