Consistent and inconsistent equations

From HandWiki

In mathematics and particularly in algebra, a linear or nonlinear system of equations is called consistent if there is at least one set of values for the unknowns that satisfies each equation in the system—that is, when substituted into each of the equations, they make each equation hold true as an identity. In contrast, a linear or non linear equation system is called inconsistent if there is no set of values for the unknowns that satisfies all of the equations.

If a system of equations is inconsistent, then it is possible to manipulate and combine the equations in such a way as to obtain contradictory information, such as 2 = 1, or x3 + y3 = 5 and x3 + y3 = 6 (which implies 5 = 6).

Both types of equation system, consistent and inconsistent, can be any of overdetermined (having more equations than unknowns), underdetermined (having fewer equations than unknowns), or exactly determined.

Simple examples

Underdetermined and consistent

The system

[math]\displaystyle{ x+y+z=3, }[/math]
[math]\displaystyle{ x+y+2z=4 }[/math]

has an infinite number of solutions, all of them having z = 1 (as can be seen by subtracting the first equation from the second), and all of them therefore having x+y = 2 for any values of x and y.

The nonlinear system

[math]\displaystyle{ x^2+y^2+z^2=10, }[/math]
[math]\displaystyle{ x^2+y^2=5 }[/math]

has an infinitude of solutions, all involving [math]\displaystyle{ z=\pm \sqrt{5}. }[/math]

Since each of these systems has more than one solution, it is an indeterminate system.

Underdetermined and inconsistent

The system

[math]\displaystyle{ x+y+z=3, }[/math]
[math]\displaystyle{ x+y+z=4 }[/math]

has no solutions, as can be seen by subtracting the first equation from the second to obtain the impossible 0 = 1.

The non-linear system

[math]\displaystyle{ x^2+y^2+z^2=17, }[/math]
[math]\displaystyle{ x^2+y^2+z^2=14 }[/math]

has no solutions, because if one equation is subtracted from the other we obtain the impossible 0 = 3.

Exactly determined and consistent

The system

[math]\displaystyle{ x+y=3, }[/math]
[math]\displaystyle{ x+2y= 5 }[/math]

has exactly one solution: x = 1, y = 2.

The nonlinear system

[math]\displaystyle{ x+y=1, }[/math]
[math]\displaystyle{ x^2+y^2=1 }[/math]

has the two solutions (x, y) = (1, 0) and (x, y) = (0, 1), while

[math]\displaystyle{ x^3+y^3+z^3=10, }[/math]
[math]\displaystyle{ x^3+2y^3+z^3=12, }[/math]
[math]\displaystyle{ 3x^3+5y^3+3z^3=34 }[/math]

has an infinite number of solutions because the third equation is the first equation plus twice the second one and hence contains no independent information; thus any value of z can be chosen and values of x and y can be found to satisfy the first two (and hence the third) equations.

Exactly determined and inconsistent

The system

[math]\displaystyle{ x+y=3, }[/math]
[math]\displaystyle{ 4x+4y=10 }[/math]

has no solutions; the inconsistency can be seen by multiplying the first equation by 4 and subtracting the second equation to obtain the impossible 0 = 2.

Likewise,

[math]\displaystyle{ x^3+y^3+z^3=10, }[/math]
[math]\displaystyle{ x^3+2y^3+z^3=12, }[/math]
[math]\displaystyle{ 3x^3+5y^3+3z^3=32 }[/math]

is an inconsistent system because the first equation plus twice the second minus the third contains the contradiction 0 = 2.

Overdetermined and consistent

The system

[math]\displaystyle{ x+y=3, }[/math]
[math]\displaystyle{ x+ 2y= 7, }[/math]
[math]\displaystyle{ 4x+6y=20 }[/math]

has a solution, x = –1, y = 4, because the first two equations do not contradict each other and the third equation is redundant (since it contains the same information as can be obtained from the first two equations by multiplying each through by 2 and summing them).

The system

[math]\displaystyle{ x+2y=7, }[/math]
[math]\displaystyle{ 3x+6y=21, }[/math]
[math]\displaystyle{ 7x+14y=49 }[/math]

has an infinitude of solutions since all three equations give the same information as each other (as can be seen by multiplying through the first equation by either 3 or 7). Any value of y is part of a solution, with the corresponding value of x being 7–2y.

The nonlinear system

[math]\displaystyle{ x^2-1=0, }[/math]
[math]\displaystyle{ y^2-1=0, }[/math]
[math]\displaystyle{ (x-1)(y-1)=0 }[/math]

has the three solutions (x, y) = (1, –1), (–1, 1), and (1, 1).

Overdetermined and inconsistent

The system

[math]\displaystyle{ x+y=3, }[/math]
[math]\displaystyle{ x+ 2y= 7, }[/math]
[math]\displaystyle{ 4x+6y=21 }[/math]

is inconsistent because the last equation contradicts the information embedded in the first two, as seen by multiplying each of the first two through by 2 and summing them.

The system

[math]\displaystyle{ x^2+y^2=1, }[/math]
[math]\displaystyle{ x^2+2y^2=2, }[/math]
[math]\displaystyle{ 2x^2+3y^2=4 }[/math]

is inconsistent because the sum of the first two equations contradicts the third one.

Criteria for consistency

As can be seen from the above examples, consistency versus inconsistency is a different issue from comparing the numbers of equations and unknowns.

Linear systems

A linear system is consistent if and only if its coefficient matrix has the same rank as does its augmented matrix (the coefficient matrix with an extra column added, that column being the column vector of constants).

Nonlinear systems