Inequality (mathematics)

The feasible regions of linear programming are defined by a set of inequalities.

In mathematics, an inequality is a relation which makes a non-equal comparison between two numbers or other mathematical expressions.[1][2] It is used most often to compare two numbers on the number line by their size. There are several different notations used to represent different kinds of inequalities:

  • The notation a < b means that a is less than b.
  • The notation a > b means that a is greater than b.

In either case, a is not equal to b. These relations are known as strict inequalities,[2] meaning that a is strictly less than or strictly greater than b. Equivalence is excluded.

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

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

The relation "not greater than" can also be represented by ab, the symbol for "greater than" bisected by a slash, "not". The same is true for "not less than" and ab.

The notation ab means that a is not equal to b, and is sometimes considered a form of strict inequality.[3] It does not say that one is greater than the other; it does not even require a and b to be member of an ordered set.

In engineering sciences, less formal use of the notation is to state that one quantity is "much greater" than another, normally by several orders of magnitude. This implies that the lesser value can be neglected with little effect on the accuracy of an approximation (such as the case of ultrarelativistic limit in physics).

  • The notation ab means that a is much less than b. (in measure theory, however, this notation is used for absolute continuity, an unrelated concept.[4])
  • The notation ab means that a is much greater than b.[5]

In all of the cases above, any two symbols mirroring each other are symmetrical; a < b and b > a are equivalent, etc.

Properties on the number lineEdit

Inequalities are governed by the following properties. All of these properties also hold if all of the non-strict inequalities (≤ and ≥) are replaced by their corresponding strict inequalities (< and >) and — in the case of applying a function — monotonic functions are limited to strictly monotonic functions.

ConverseEdit

The relations ≤ and ≥ are each other's converse, meaning that for any real numbers a and b:

ab and ba are equivalent.

TransitivityEdit

The transitive property of inequality states that for any real numbers a, b, c:[6]

If ab and bc, then ac.

If either of the premises is a strict inequality, then the conclusion is a strict inequality:

If ab and b < c, then a < c.
If a < b and bc, then a < c.

Addition and subtractionEdit

 
If x < y, then x + a < y + a.

A common constant c may be added to or subtracted from both sides of an inequality.[3] So, for any real numbers a, b, c:

If ab, then a + cb + c and acbc.

In other words, the inequality relation is preserved under addition (or subtraction) and the real numbers are an ordered group under addition.

Multiplication and divisionEdit

 
If x < y and a > 0, then ax < ay.
 
If x < y and a < 0, then ax > ay.

The properties that deal with multiplication and division state that for any real numbers, a, b and non-zero c:

If ab and c > 0, then acbc and a/cb/c.
If ab and c < 0, then acbc and a/cb/c.

In other words, the inequality relation is preserved under multiplication and division with positive constant, but is reversed when a negative constant is involved. More generally, this applies for an ordered field. For more information, see § Ordered fields.

Additive inverseEdit

The property for the additive inverse states that for any real numbers a and b:

If ab, then −a ≥ −b.

Multiplicative inverseEdit

If both numbers are positive, then the inequality relation between the multiplicative inverses is opposite of that between the original numbers. More specifically, for any non-zero real numbers a and b that are both positive (or both negative):

If ab, then 1/a1/b.

All of the cases for the signs of a and b can also be written in chained notation, as follows:

If 0 < ab, then 1/a1/b > 0.
If ab < 0, then 0 > 1/a1/b.
If a < 0 < b, then 1/a < 0 < 1/b.

Applying a function to both sidesEdit

 
The graph of y = ln x

Any monotonically increasing function, by its definition,[7] may be applied to both sides of an inequality without breaking the inequality relation (provided that both expressions are in the domain of that function). However, applying a monotonically decreasing function to both sides of an inequality means the inequality relation would be reversed. The rules for the additive inverse, and the multiplicative inverse for positive numbers, are both examples of applying a monotonically decreasing function.

If the inequality is strict (a < b, a > b) and the function is strictly monotonic, then the inequality remains strict. If only one of these conditions is strict, then the resultant inequality is non-strict. In fact, the rules for additive and multiplicative inverses are both examples of applying a strictly monotonically decreasing function.

A few examples of this rule are:

  • Raising both sides of an inequality to a power n > 0 (equiv., −n < 0), when a and b are positive real numbers:
0 ≤ ab ⇔ 0 ≤ anbn.
0 ≤ abanbn ≥ 0.
  • Taking the natural logarithm on both sides of an inequality, when a and b are positive real numbers:
0 < ab ⇔ ln(a) ≤ ln(b).
0 < a < b ⇔ ln(a) < ln(b).
(this is true because the natural logarithm is a strictly increasing function.)

Formal definitions and generalizationsEdit

A (non-strict) partial order is a binary relation ≤ over a set P which is reflexive, antisymmetric, and transitive.[8] That is, for all a, b, and c in P, it must satisfy the three following clauses:

  1. aa (reflexivity)
  2. if ab and ba, then a = b (antisymmetry)
  3. if ab and bc, then ac (transitivity)

A set with a partial order is called a partially ordered set.[9] Those are the very basic axioms that every kind of order has to satisfy. Other axioms that exist for other definitions of orders on a set P include:

  1. For every a and b in P, ab or ba (total order).
  2. For all a and b in P for which a < b, there is a c in P such that a < c < b (dense order).
  3. Every non-empty subset of P with an upper bound has a least upper bound (supremum) in P (least-upper-bound property).

Ordered fieldsEdit

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.

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

Besides from being an ordered field, R also has the Least-upper-bound property. In fact, R can be defined as the only ordered field with that quality.[11]

Chained notationEdit

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. By the above laws, one can add or subtract the same number to all three terms, or multiply or divide all three terms by same nonzero number and reverse all inequalities if that number is negative. 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 example, the defining condiction of a zigzag poset is written as a1 < a2 > a3 < a4 > a5 < a6 > ... . Mixed chained notation is used more often with compatible relations, like <, =, ≤. For instance, a < b = cd means that a < b, b = c, and cd. This notation exists in a few programming languages such as Python. In contrast, in programming languages that provide an ordering on the type of comparison results, such as C, even homogeneous chains may have a completely different meaning.[12]

Sharp inequalitiesEdit

An inequality is said to be sharp, if it cannot be relaxed and still be valid in general. Formally, a universally quantified inequality φ is called sharp if, for every valid universally quantified inequality ψ, if ψ φ holds, then ψ φ also holds. For instance, the inequality a. a2 ≥ 0 is sharp, whereas the inequality a ∈ ℝ. a2 ≥ −1 is not sharp.[citation needed]

Inequalities between meansEdit

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

  (harmonic mean),
  (geometric mean),
  (arithmetic mean),
  (quadratic mean).

Cauchy–Schwarz inequalityEdit

The Cauchy–Schwarz inequality states that for all vectors u and v of an inner product space it is true that

 

where   is the inner product. Examples of inner products include the real and complex dot product; In Euclidean space Rn with the standard inner product, the Cauchy–Schwarz inequality is

 

Power inequalitiesEdit

A "power inequality" is an inequality containing terms of the form ab, where a and b are real positive numbers or variable expressions. They often appear in mathematical olympiads exercises.

ExamplesEdit

  • For any real x,
 
  • If x > 0 and p > 0, then
 
In the limit of p → 0, the upper and lower bounds converge to ln(x).
  • If x > 0, then
 
  • If x > 0, then
 
  • If x, y, z > 0, then
 
  • For any real distinct numbers a and b,
 
  • If x, y > 0 and 0 < p < 1, then
 
  • If x, y, z > 0, then
 
  • If a, b > 0, then[13]
 
  • If a, b > 0, then[14]
 
  • If a, b, c > 0, then
 
  • If a, b > 0, then
 

Well-known inequalitiesEdit

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 inequalitiesEdit

The set of complex numbers ℂ with its operations of addition and multiplication is a field, but it is impossible to define any relation ≤ so that (ℂ, +, ×, ≤) becomes an ordered field. To make (ℂ, +, ×, ≤) 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 ≤ ab.

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:

  • ab, 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 inequalitiesEdit

Inequality relationships similar to those defined above can also be defined for column vectors. If we let the vectors   (meaning that   and  , where   and   are real numbers for  ), we can define the following relationships:

  •  , if   for  .
  •  , if   for  .
  •  , if   for   and  .
  •  , if   for  .

Similarly, we can define relationships for  ,  , and  . This notation is consistent with that used by Matthias Ehrgott in Multicriteria Optimization (see References).

The trichotomy property (as stated above) is not valid for vector relationships. For example, when   and  , 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.

Systems of inequalitiesEdit

Systems of linear inequalities can be simplified by Fourier–Motzkin elimination.[15]

The cylindrical algebraic decomposition is an algorithm that allows testing whether a system of polynomial equations and inequalities has solutions, and, if solutions exist, describing them. The complexity of this algorithm is doubly exponential in the number of variables. It is an active research domain to design algorithms that are more efficient in specific cases.

See alsoEdit

ReferencesEdit

  1. ^ "The Definitive Glossary of Higher Mathematical Jargon — Inequality". Math Vault. 2019-08-01. Retrieved 2019-12-03.
  2. ^ a b "Inequality Definition (Illustrated Mathematics Dictionary)". www.mathsisfun.com. Retrieved 2019-12-03.
  3. ^ a b "Inequality". www.learnalberta.ca. Retrieved 2019-12-03.
  4. ^ "Absolutely continuous measures - Encyclopedia of Mathematics". www.encyclopediaofmath.org. Retrieved 2019-12-03.
  5. ^ Weisstein, Eric W. "Much Greater". mathworld.wolfram.com. Retrieved 2019-12-03.
  6. ^ Drachman, Bryon C.; Cloud, Michael J. (2006). Inequalities: With Applications to Engineering. Springer Science & Business Media. pp. 2–3. ISBN 0-3872-2626-5.
  7. ^ "ProvingInequalities". www.cs.yale.edu. Retrieved 2019-12-03.
  8. ^ Simovici, Dan A. & Djeraba, Chabane (2008). "Partially Ordered Sets". Mathematical Tools for Data Mining: Set Theory, Partial Orders, Combinatorics. Springer. ISBN 9781848002012.
  9. ^ Weisstein, Eric W. "Partially Ordered Set". mathworld.wolfram.com. Retrieved 2019-12-03.
  10. ^ Feldman, Joel (2014). "Fields" (PDF). math.ubc.ca. Retrieved 2019-12-03.
  11. ^ Stewart, Ian (2007). Why Beauty Is Truth: The History of Symmetry. Hachette UK. p. 106. ISBN 0-4650-0875-5.
  12. ^ Brian W. Kernighan and Dennis M. Ritchie (Apr 1988). The C Programming Language. Prentice Hall Software Series (2nd ed.). Englewood Cliffs/NJ: Prentice Hall. ISBN 0131103628. Here: Sect.A.7.9 Relational Operators, p.167: Quote: "a<b<c is parsed as (a<b)<c"
  13. ^ Laub, M.; Ilani, Ishai (1990). "E3116". The American Mathematical Monthly. 97 (1): 65–67. doi:10.2307/2324012. JSTOR 2324012.
  14. ^ Manyama, S. (2010). "Solution of One Conjecture on Inequalities with Power-Exponential Functions" (PDF). Australian Journal of Mathematical Analysis and Applications. 7 (2): 1.
  15. ^ Gärtner, Bernd; Matoušek, Jiří (2006). Understanding and Using Linear Programming. Berlin: Springer. ISBN 3-540-30697-8.

SourcesEdit

External linksEdit