Inequation
   HOME

TheInfoList



OR:

In mathematics, an inequation is a statement that an
inequality Inequality may refer to: Economics * Attention inequality, unequal distribution of attention across users, groups of people, issues in etc. in attention economy * Economic inequality, difference in economic well-being between population groups * ...
holds between two values. It is usually written in the form of a pair of
expression Expression may refer to: Linguistics * Expression (linguistics), a word, phrase, or sentence * Fixed expression, a form of words with a specific meaning * Idiom, a type of fixed expression * Metaphorical expression, a particular word, phrase, o ...
s denoting the values in question, with a relational sign between them indicating the specific inequality relation. Some examples of inequations are: * a < b * x+y+z \leq 1 * n > 1 * x \neq 0 In some cases, the term "inequation" can be considered synonymous to the term "inequality", while in other cases, an inequation is reserved only for statements whose inequality relation is "not equal to" (≠).


Chains of inequations

A shorthand notation is used for the
conjunction Conjunction may refer to: * Conjunction (grammar), a part of speech * Logical conjunction, a mathematical operator ** Conjunction introduction, a rule of inference of propositional logic * Conjunction (astronomy), in which two astronomical bodies ...
of several inequations involving common expressions, by chaining them together. For example, the chain :0 \leq a < b \leq 1 is shorthand for :0 \leq a ~ ~ \mathrm ~ ~ a < b ~ ~ \mathrm ~ ~ b \leq 1 which also implies that 0 < b and a < 1. In rare cases, chains without such implications about distant terms are used. For example i \neq 0 \neq j is shorthand for i \neq 0 ~ ~ \mathrm ~ ~ 0 \neq j, which does not imply i \neq j. Similarly, a < b > c is shorthand for a < b ~ ~ \mathrm ~ ~ b > c, which does not imply any order of a and c.


Solving inequations

Similar to
equation solving In mathematics, to solve an equation is to find its solutions, which are the values (numbers, functions, sets, etc.) that fulfill the condition stated by the equation, consisting generally of two expressions related by an equals sign. When s ...
, 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. For example, :0 \leq x_1 \leq 690 - 1.5 \cdot x_2 \;\land\; 0 \leq x_2 \leq 530 - x_1 \;\land\; x_1 \leq 640 - 0.75 \cdot x_2 is a conjunction of inequations, partly written as chains (where \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 Constraint programming (CP) is a paradigm for solving combinatorial problems that draws on a wide range of techniques from artificial intelligence, computer science, and operations research. In constraint programming, users declaratively state t ...
; in particular, the
simplex algorithm In mathematical optimization, Dantzig's simplex algorithm (or simplex method) is a popular algorithm for linear programming. The name of the algorithm is derived from the concept of a simplex and was suggested by T. S. Motzkin. Simplices are n ...
finds optimal solutions of linear inequations. The programming language
Prolog Prolog is a logic programming language associated with artificial intelligence and computational linguistics. Prolog has its roots in first-order logic, a formal logic, and unlike many other programming languages, Prolog is intended primarily ...
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

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 \textstyle \sqrt < g(x) is logically equivalent to the following three inequations combined: # f(x) \ge 0 # g(x) > 0 # f(x) < \left(g(x)\right)^2


See also

*
Apartness relation In constructive mathematics, an apartness relation is a constructive form of inequality, and is often taken to be more basic than equality. It is often written as \# (⧣ in unicode) to distinguish from the negation of equality (the ''denial inequ ...
— a form of inequality in constructive mathematics * Equation *
Equals sign The equals sign (British English, Unicode) or equal sign (American English), also known as the equality sign, is the mathematical symbol , which is used to indicate equality in some well-defined sense. In an equation, it is placed between tw ...
* Inequality (mathematics) *
Relational operator In computer science, a relational operator is a programming language construct or operator that tests or defines some kind of relation between two entities. These include numerical equality (''e.g.'', ) and inequalities (''e.g.'', ). In pr ...


References

{{reflist Elementary algebra Mathematical terminology