Inequation

From Wikipedia
Jump to navigation Jump to search

TemplateStyles' src attribute must not be empty.

In mathematics, an inequation is a statement that either an inequality (relations "greater than" and "less than", < and >) or a relation "not equal to" (≠) holds between two values.[1][2] It is usually written in the form of a pair of expressions denoting the values in question, with a relational sign between the two sides, indicating the specific inequality relation. Some examples of inequations are:

  • Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle a < b}
  • Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle x+y+z \leq 1}
  • Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle n>1}

In some cases, the term "inequation" has a more restricted definition, reserved only for statements whose inequality relation is "not equal to" (or "distinct").[2][3]

Chains of inequations

[edit | edit source]

A shorthand notation is used for the conjunction of several inequations involving common expressions, by chaining them together. For example, the chain

Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle 0\leq a<b\leq 1}

is shorthand for

Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle 0\leq a~~\mathrm {and} ~~a<b~~\mathrm {and} ~~b\leq 1}

which also implies that and Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle a<1} .

In rare cases, chains without such implications about distant terms are used. For example is shorthand for Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle i\neq 0~~\mathrm {and} ~~0\neq j} , which does not imply Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle i\neq j.} [citation needed] Similarly, Failed to parse (Conversion error. Server ("https://wikimedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle a<b>c} is shorthand for , which does not imply any order of and .[4]

Solving inequations

[edit | edit source]
File:Linear Programming Feasible Region.svg
Solution set (portrayed as feasible region) for a sample list of inequations

Similar to equation solving, inequation solving means finding what values (numbers, functions, sets, etc.) fulfill a condition stated in the form of an inequation or a conjunction of several inequations. These expressions contain one or more unknowns, which are free variables for which values are sought that cause the condition to be fulfilled. To be precise, what is sought are often not necessarily actual values, but, more in general, expressions. A solution of the inequation is an assignment of expressions to the unknowns that satisfies the inequation(s); in other words, expressions such that, when they are substituted for the unknowns, make the inequations true propositions. Often, an additional objective expression (i.e., an optimization equation) is given, that is to be minimized or maximized by an optimal solution.[5]

For example,

is a conjunction of inequations, partly written as chains (where Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \land} can be read as "and"); the set of its solutions is shown in blue in the picture (the red, green, and orange line corresponding to the 1st, 2nd, and 3rd conjunct, respectively). For a larger example. see Linear programming#Example.

Computer support in solving inequations is described in constraint programming; in particular, the simplex algorithm finds optimal solutions of linear inequations.[6] The programming language Prolog III also supports solving algorithms for particular classes of inequalities (and other relations) as a basic language feature. For more, see constraint logic programming.

Combinations of meanings

[edit | edit source]

Usually because of the properties of certain functions (like square roots), some inequations are equivalent to a combination of multiple others. For example, the inequation Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \textstyle \sqrt{{f(x)}} < g(x)} is logically equivalent to the following three inequations combined:

  1. Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle f(x) \ge 0}
  2. Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle g(x) > 0}
  3. Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle f(x) < \left(g(x)\right)^2}

See also

[edit | edit source]

References

[edit | edit source]
  1. Thomas H. Sidebotham (2002). The A to Z of Mathematics: A Basic Guide. John Wiley and Sons. p. 252. ISBN 0-471-15045-2.
  2. 2.0 2.1 Weisstein, Eric W. "Inequation". mathworld.wolfram.com. Retrieved 2019-12-03.
  3. "BestMaths". bestmaths.net. Archived from the original on 2023-10-03. Retrieved 2019-12-03.
  4. Brian A. Davey; Hilary Ann Priestley (1990). Introduction to Lattices and Order. Cambridge Mathematical Textbooks. Cambridge University Press. definition of a fence in exercise 1.11, p.23. ISBN 0-521-36766-2. LCCN 89009753.
  5. Stapel, Elizabeth. "Linear Programming: Introduction". Purplemath. Retrieved 2019-12-03.
  6. "Optimization - The simplex method". Encyclopedia Britannica. Retrieved 2019-12-03.