Scribd
Upload
109 views

Linear System of Equations

This document discusses linear systems of equations which are sets of linear equations represented by a matrix equation. The system has a unique solution if the matrix is nonsingular, no solution if it is overdetermined, and an infinite number of solutions if it is underdetermined.

Uploaded by

api-3839714
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
109 views

Linear System of Equations

This document discusses linear systems of equations which are sets of linear equations represented by a matrix equation. The system has a unique solution if the matrix is nonsingular, no solution if it is overdetermined, and an infinite number of solutions if it is underdetermined.

Uploaded by

api-3839714
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 1

Linear System of Equations

A linear system of equations is a set of linear equations in variables (sometimes called "unknowns"). Linear syste
represented in matrix form as the matrix equation

where is the matrix of coefficients, is the column vector of variables, and is the column vector of solutions.

If , then the system is (in general) overdetermined and there is no solution.

If and the matrix is nonsingular, then the system has a unique solution in the variables. In particular, as sh
rule, there is a unique solution if has a matrix inverse . In this case,

If , then the solution is simply . If has no matrix inverse, then the solution set is the translate of a subs
less than or the empty set.

If two equations are multiples of each other, solutions are of the form

for a real number. More generally, if , then the system is underdetermined. In this case, elementary matrix op
used to solve the system as far as possible, then the first components can be solved in terms of the last com
solution space.

SEE ALSO: Cramer's Rule, Determinant, Linear Equation, Matrix, Matrix Equation, Matrix Inverse, Null Space, Simul
System of Equations. [Pages Linking Here]

REFERENCES:

Calc101.com. "Step-by-Step Linear Equations, Matrices and Determinants." http://calc101.com/webMathematica/matrix

LAST MODIFIED: December 8, 2002

CITE THIS AS:

Weisstein, Eric W. "Linear System of Equations." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/LinearSystem

© 1999-2007 Wolfram Research, Inc. | Terms of Use

You might also like