Content deleted Content added
Undid revision 830209423 by Special:Contributions/2405:204:6504:26EE:4D9E:6572:6A6D:8D61 Random keyboard mashing and deletions |
Terms were swapped |
||
(53 intermediate revisions by 38 users not shown) | |||
Line 1:
{{Short description|Whether or not there exists a set of values to satisfy a given system of equations}}
In [[mathematics]] and in particular in [[algebra]], a [[linear equation system|linear]] or [[nonlinear equation system|nonlinear]] [[system of equations]] is '''consistent''' if there is at least one set of values for the unknowns that satisfies every equation in the system—that is, that when substituted into each of the equations makes each equation hold true as an [[identity (mathematics)|identity]]. In contrast, an equation system is '''inconsistent''' if there is no set of values for the unknowns that satisfies all of the equations.▼
▲In [[mathematics]] and
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 ''x''<sup>3</sup> + ''y''<sup>3</sup> = 5 ''and'' ''x''<sup>3</sup> + ''y''<sup>3</sup> = 6 (which implies 5 = 6).▼
▲If a system of equations is inconsistent, then
Both types of equation system, consistent and inconsistent, can be any of [[overdetermined system|overdetermined]] (having more equations than unknowns), [[underdetermined system|underdetermined]] (having fewer equations than unknowns), or exactly determined.▼
▲Both types of equation system,
==Simple examples==
Line 9 ⟶ 11:
===Underdetermined and consistent===
The system
:<math>
x+y+z &= 3, \\
\end{align}</math>
has an infinite number of solutions, all of them having {{math|1=''z'' = 1}} (as can be seen by subtracting the first equation from the second), and all of them therefore having {{math|1=''x'' + ''y'' = 2}} for any values of
The nonlinear system
:<math>
x^2+y^2 &= 5
\end{align}</math>
has an infinitude of solutions, all involving <math>z=\pm \sqrt{5}.</math>
Since each of these systems has more than one solution, it is an [[indeterminate system]] .
===Underdetermined and inconsistent===
Line 28 ⟶ 33:
The system
:<math>
x+y+z &= 3, \\
x+y+z &= 4
\end{align}</math>
has no solutions, as can be seen by subtracting the first equation from the second to obtain the impossible {{math|1=0 = 1}}.▼
▲has no solutions, as can be seen by subtracting the first equation from the second to obtain the impossible 0 = 1.
:<math>\begin{align}
▲The nonlinear system
x^2+y^2+z^2 &= 14
\end{align}</math>
has no solutions, because if one equation is subtracted from the other we obtain the impossible {{math|1=0 =
▲:<math>x^2+y^2+z^2=10,</math>
▲has no solutions, because if one equation is subtracted from the other we obtain the impossible 0 = 2.
===Exactly determined and consistent===
The system
:<math>
x+y &= 3, \\
x+2y &= 5
\end{align}</math>
has exactly one solution: ''x'' = 1, ''y''= 2.▼
The nonlinear system ▼
:<math>\begin{align}
x+y &= 1, \\
has the two solutions (''x, y'') = (1, 0) and (''x, y'') = (0, 1), while▼
x^2+y^2 &= 1
:<math>x^3+2y^3+z^3=12,</math>▼
▲has the two solutions {{math|1=(''x, y'') = (1, 0)}} and {{math|1=(''x, y'') = (0, 1)}}, while
:<math>3x^3+5y^3+3z^3=34</math>▼
:<math>\begin{align}
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.▼
x^3+y^3+z^3 &= 10, \\
\end{align}</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
===Exactly determined and inconsistent===
Line 67 ⟶ 81:
The system
:<math>
x+y &= 3, \\
4x+4y &= 10
\end{align}</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 {{math|1=0 = 2}}.
Likewise,
:<math>
3x^3+5y^3+3z^3 &= 32
\end{align}</math>
is an inconsistent system because the first equation plus twice the second minus the third contains the contradiction {{math|1=0 = 2}}.
===Overdetermined and consistent===
Line 84 ⟶ 102:
The system
:<math>
x+ 2y &= 7, \\
4x+6y &= 20
\end{align}</math>
has a solution, {{math|1=''x''
The system
:<math>
x+2y &= 7, \\
3x+6y &= 21, \\
7x+14y &= 49
\end{align}</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
The nonlinear system
:<math>
y^2-1 &= 0, \\
\end{align}</math>
has the three solutions {{math|1=(''x, y'') = (1, –1), (–1, 1),
===Overdetermined and inconsistent===
Line 110 ⟶ 134:
The system
:<math>
x+2y &= 7, \\
4x+6y &= 21
\end{align}</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.
Line 118 ⟶ 144:
The system
:<math>
2x^2+3y^2 &= 4
\end{align}</math>
is inconsistent because the sum of the first two equations contradicts the third one.
Line 135 ⟶ 163:
===Nonlinear systems===
{{Main|System of polynomial equations#What is solving?}}
==References==
{{reflist}}
|