HOME

TheInfoList



OR:

In
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, an inequation is a statement that an inequality 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 astronomy, a conjunction occ ...
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 ...
, 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 th ...
; 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 primaril ...
III also supports solving algorithms for particular classes of inequalities (and other relations) as a basic language feature. For more, see
constraint logic programming Constraint logic programming is a form of constraint programming, in which logic programming is extended to include concepts from constraint satisfaction. A constraint logic program is a logic program that contains constraints in the body of cla ...
.


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 inequa ...
— a form of inequality in constructive mathematics *
Equation In mathematics, an equation is a formula that expresses the equality (mathematics), equality of two Expression (mathematics), expressions, by connecting them with the equals sign . The word ''equation'' and its cognates in other languages may h ...
*
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 two ...
*
Inequality (mathematics) In mathematics, an inequality is a relation which makes a non-equal comparison between two numbers or other mathematical expressions. It is used most often to compare two numbers on the number line by their size. There are several different n ...
*
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 p ...


References

{{reflist Elementary algebra Mathematical terminology