The problem of solving n linear equations of n unknown can be reformulated as a task of finding a vector of n components such that when multiplied by given matrix it renders given right hand side vector. So for examle the system of equations
3x + 4y = 8
2x + y = 6
can be rewritten in matrix-vector form as
|3 4| |x| |8|
| | * | | = | |
|2 1| |y| |6|
where
3 4
2 1 is called matrix of the system and
8
6 is the right hand side vector.
Matrix of the system is called regular if there exists
a matrix inverse to it, i.e. such that product of
these matrices is a unity matrix. Unity matrix has
all elements on main diagonal equal one and all others
equal zero. From associativity of the
multiplication of matrices and vectors then follows,
that product of the inverse matrix and right hand side
vector is the solution of the problem.
If the matrix of the system is singular, i.e. does not
have an inverse, the problem has either infinity many
solutions or no solution at all. Applet running on the
page you accessed this page from cannot solve a problem
with a singular matrix, but it will recognize that the
matrix of the system is singular and say so.