Inequality (mathematics)


Inequality (mathematics)
The feasible regions of linear programming are defined by a set of inequalities.

In mathematics, an inequality is a statement how the relative size or order of two objects, or about whether they are the same or not (See also: equality).

  • The notation a < b means that a is less than b.
  • The notation a > b means that a is greater than b.
  • The notation ab means that a is not equal to b, but does not say that one is greater than the other or even that they can be compared in size.

In each statement above, a is not equal to b. These relations are known as strict inequalities. The notation a < b may also be read as "a is strictly less than b".

In contrast to strict inequalities, there are two types of inequality statements that are not strict:

  • The notation ab means that a is less than or equal to b (or, equivalently, not greater than b)
  • The notation ab means that a is greater than or equal to b (or, equivalently, not less than b)

An additional use of the notation is to show that one quantity is much greater than another, normally by several orders of magnitude.

  • The notation a b means that a is much less than b. (In measure theory, it denotes instead absolute continuity.)
  • The notation a b means that a is much greater than b.

If the sense of the inequality is the same for all values of the variables for which its members are defined, then the inequality is called an "absolute" or "unconditional" inequality. If the sense of an inequality holds only for certain values of the variables involved, but is reversed or destroyed for other values of the variables, it is called a conditional inequality.

Contents

Properties

Inequalities are governed by the following properties. Note that, for the transitivity, reversal, addition and subtraction, and multiplication and division properties, the property also holds if strict inequality signs (< and >) are replaced with their corresponding non-strict inequality sign (≤ and ≥).

Transitivity

The transitivity of inequalities states:

  • For any real numbers, a, b, c:
    • If a > b and b > c; then a > c
    • If a < b and b < c; then a < c
    • If a > b and b = c; then a > c
    • If a < b and b = c; then a < c'[1]

Addition and subtraction

The properties that deal with addition and subtraction state:

  • For any real numbers, a, b, c:
    • If a < b, then a + c < b + c and ac < bc
    • If a > b, then a + c > b + c and ac > bc

i.e., the real numbers are an ordered group

Multiplication and division

The properties that deal with multiplication and division state:

  • For any real numbers, a, b, and non-zero c
    • If c is positive and a < b, then ac < bc and a/c < b/c
    • If c is negative and a < b, then ac > bc and a/c > b/c

More generally this applies for an ordered field, see below.

Additive inverse

The properties for the additive inverse state:

  • For any real numbers a and b
    • If a < b then −a > −b
    • If a > b then −a < −b

Multiplicative inverse

The properties for the multiplicative inverse state:

  • For any non-zero real numbers a and b that are both positive or both negative
    • If a < b then 1/a > 1/b
    • If a > b then 1/a < 1/b
  • If either a or b is negative (but not both) then
    • If a < b then 1/a < 1/b
    • If a > b then 1/a > 1/b

Applying a function to both sides

The graph of y = ln x

Any strictly monotonically increasing function may be applied to both sides of an inequality and it will still hold. Applying a strictly monotonically decreasing function to both sides of an inequality means the opposite inequality now holds. The rules for additive and multiplicative inverses are both examples of applying a monotonically decreasing function.

For a non-strict inequality (ab, ab):

  • Applying a monotonically increasing function preserves the relation (≤ remains ≤, ≥ remains ≥)
  • Applying a monotonically decreasing function reverses the relation (≤ becomes ≥, ≥ becomes ≤)

As an example, consider the application of the natural logarithm to both sides of an inequality:

0 < a < b \Leftrightarrow \ln(a) < \ln(b).

This is true because the natural logarithm is a strictly increasing function.

Ordered fields

If (F, +, ×) is a field and ≤ is a total order on F, then (F, +, ×, ≤) is called an ordered field if and only if:

  • ab implies a + cb + c;
  • 0 ≤ a and 0 ≤ b implies 0 ≤ a × b.

Note that both (Q, +, ×, ≤) and (R, +, ×, ≤) are ordered fields, but ≤ cannot be defined in order to make (C, +, ×, ≤) an ordered field, because −1 is the square of i and would therefore be positive.

The non-strict inequalities ≤ and ≥ on real numbers are total orders. The strict inequalities < and > on real numbers are strict total orders.

Chained notation

The notation a < b < c stands for "a < b and b < c", from which, by the transitivity property above, it also follows that a < c. Obviously, by the above laws, one can add/subtract the same number to all three terms, or multiply/divide all three terms by same nonzero number and reverse all inequalities according to sign. Hence, for example, a < b + e < c is equivalent to ae < b < ce.

This notation can be generalized to any number of terms: for instance, a1a2 ≤ ... ≤ an means that aiai+1 for i = 1, 2, ..., n − 1. By transitivity, this condition is equivalent to aiaj for any 1 ≤ ijn.

When solving inequalities using chained notation, it is possible and sometimes necessary to evaluate the terms independently. For instance to solve the inequality 4x < 2x + 1 ≤ 3x + 2, it is not possible to isolate x in any one part of the inequality through addition or subtraction. Instead, the inequalities must be solved independently, yielding x < 1/2 and x ≥ −1 respectively, which can be combined into the final solution −1 ≤ x < 1/2.

Occasionally, chained notation is used with inequalities in different directions, in which case the meaning is the logical conjunction of the inequalities between adjacent terms. For instance, a < b = cd means that a < b, b = c, and cd. This notation exists in a few programming languages such as Python.


Inequalities between means

There are many inequalities between means. For example, for any positive numbers a1, a2, …, an we have HGAQ, where

H = \frac{n}{1/a_1 + 1/a_2 + \cdots + 1/a_n} (harmonic mean),
G = \sqrt[n]{a_1 \cdot a_2 \cdots a_n} (geometric mean),
A = \frac{a_1 + a_2 + \cdots + a_n}{n} (arithmetic mean),
Q = \sqrt{\frac{a_1^2 + a_2^2 + \cdots + a_n^2}{n}} (quadratic mean).

Power inequalities

Sometimes with notation "power inequality" understand inequalities that contain ab type expressions where a and b are real positive numbers or expressions of some variables. They can appear in exercises of mathematical olympiads and some calculations.

Examples

  • If x > 0, then
x^x \ge \left( \frac{1}{e}\right)^{1/e}.\,
  • If x > 0, then
x^{x^x} \ge x.\,
  • If x, y, z > 0, then
(x+y)^z + (x+z)^y + (y+z)^x > 2.\,
  • For any real distinct numbers a and b,
\frac{e^b-e^a}{b-a} > e^{(a+b)/2}.
  • If x, y > 0 and 0 < p < 1, then
(x+y)^p < x^p+y^p.\,
  • If x, y, z > 0, then
x^x y^y z^z \ge (xyz)^{(x+y+z)/3}.\,
  • If a, b > 0, then
a^a + b^b \ge a^b + b^a.\,
This inequality was solved by I.Ilani in JSTOR,AMM,Vol.97,No.1,1990.
  • If a, b > 0, then
a^{ea} + b^{eb} \ge a^{eb} + b^{ea}.\,
This inequality was solved by S.Manyama in AJMAA,Vol.7,Issue 2,No.1,2010 and by V.Cirtoaje in JNSA,Vol.4,Issue 2,130-137,2011.
  • If a, b > 0, then
a^b + b^a > 1.\,
This result was generalized by R. Ozols in 2002 who proved that if a1, ..., an > 0, then
a_1^{a_2}+a_2^{a_3}+\cdots+a_n^{a_1}>1
(result is published in Latvian popular-scientific quarterly The Starry Sky, see references).

Well-known inequalities

See also list of inequalities.

Mathematicians often use inequalities to bound quantities for which exact formulas cannot be computed easily. Some inequalities are used so often that they have names:

Complex numbers and inequalities

The set of complex numbers \mathbb{C} with its operations of addition and multiplication is a field, but it is impossible to define any relation ≤ so that (\mathbb{C},+,\times,\le) becomes an ordered field. To make (\mathbb{C},+,\times,\le) an ordered field, it would have to satisfy the following two properties:

  • if ab then a + cb + c
  • if 0 ≤ a and 0 ≤ b then 0 ≤ a b

Because ≤ is a total order, for any number a, either 0 ≤ a or a ≤ 0 (in which case the first property above implies that 0 ≤ a). In either case 0 ≤ a2; this means that i2 > 0 and 12 > 0; so − 1 > 0 and 1 > 0, which means ( − 1 + 1) > 0; contradiction.

However, an operation ≤ can be defined so as to satisfy only the first property (namely, "if ab then a + cb + c"). Sometimes the lexicographical order definition is used:

  • a ≤ b if Re(a) < Re(b) or (Re(a) = Re(b) and Im(a)Im(b))

It can easily be proven that for this definition ab implies a + cb + c.

Vector inequalities

Inequality relationships similar to those defined above can also be defined for column vector. If we let the vectors x,y\in\mathbb{R}^n (meaning that x = \left(x_1,x_2,\ldots,x_n\right)^T and y = \left(y_1,y_2,\ldots,y_n\right)^T where xi and yi are real numbers for i=1,\ldots,n), we can define the following relationships.

  • x = y \ if x_i = y_i\ for i=1,\ldots,n
  • x < y \ if x_i < y_i\ for i=1,\ldots,n
  • x \leq y if x_i \leq y_i for i=1,\ldots,n and x \neq y
  • x \leqq y if x_i \leq y_i for i=1,\ldots,n

Similarly, we can define relationships for x > y,  x \geq y , and  x \geqq y . We note that this notation is consistent with that used by Matthias Ehrgott in Multicriteria Optimization (see References).

We observe that the property of Trichotomy (as stated above) is not valid for vector relationships. We consider the case where x = \left[ 2, 5 \right]^T and y = \left[ 3, 4 \right]^T . There exists no valid inequality relationship between these two vectors. Also, a multiplicative inverse would need to be defined on a vector before this property could be considered. However, for the rest of the aforementioned properties, a parallel property for vector inequalities exists.

See also

References

  1. ^ [5,16]

External links


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Inequality (disambiguation) — Inequality may refer to:* Inequality (mathematics) * Social inequality * Economic inequality * International inequality * Inequalities (1934) is the title of a mathematics book by G. H. Hardy, J. E. Littlewood, and G. Polya …   Wikipedia

  • Inequality — In mathematics, an inequality is a statement about the relative size or order of two objects, or about whether they are the same or not (See also: equality) *The notation a < b means that a is less than b . *The notation a > b means that a is… …   Wikipedia

  • Inequality of arithmetic and geometric means — In mathematics, the inequality of arithmetic and geometric means, or more briefly the AM GM inequality, states that the arithmetic mean of a list of non negative real numbers is greater than or equal to the geometric mean of the same list; and… …   Wikipedia

  • inequality — /in i kwol i tee/, n., pl. inequalities. 1. the condition of being unequal; lack of equality; disparity: inequality of size. 2. social disparity: inequality between the rich and the poor. 3. disparity or relative inadequacy in natural endowments …   Universalium

  • inequality — /ɪnəˈkwɒləti / (say inuh kwoluhtee) noun (plural inequalities) 1. the condition of being unequal; lack of equality; disparity: inequality of treatment. 2. social disparity: the inequality between the rich and the poor. 3. inadequacy. 4.… …   Australian English dictionary

  • inequality — noun (plural inequalities) 1》 lack of equality. 2》 Mathematics a symbolic expression of the fact that two quantities are not equal, employing a sign such as ≠ ‘not equal to’, > ‘greater than’, or < ‘less than’. 3》 archaic lack of smoothness …   English new terms dictionary

  • Outline of discrete mathematics — The following outline is presented as an overview of and topical guide to discrete mathematics: Discrete mathematics – study of mathematical structures that are fundamentally discrete rather than continuous. In contrast to real numbers that have… …   Wikipedia

  • Chebyshev's inequality — ▪ mathematics also called  Bienaymé Chebyshev inequality        in probability theory, a theorem that characterizes the dispersion of data away from its mean (average). The general theorem is attributed to the 19th century Russian mathematician… …   Universalium

  • List of mathematics articles (M) — NOTOC M M estimator M group M matrix M separation M set M. C. Escher s legacy M. Riesz extension theorem M/M/1 model Maass wave form Mac Lane s planarity criterion Macaulay brackets Macbeath surface MacCormack method Macdonald polynomial Machin… …   Wikipedia

  • List of mathematics articles (B) — NOTOC B B spline B* algebra B* search algorithm B,C,K,W system BA model Ba space Babuška Lax Milgram theorem Baby Monster group Baby step giant step Babylonian mathematics Babylonian numerals Bach tensor Bach s algorithm Bachmann–Howard ordinal… …   Wikipedia


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.