www.batmath.it

A matrix is in *row-echelon form* if:

- all zero rows (if any) are at the bottom of the matrix
- if two successive rows are non-zero, the second starts with more zeros than the first (moving from left to right).

The leading (leftmost non-zero) entry of a row (if any) is called a *pivot*.

A matrix is in *reduced row-echelon* form if it is in row-echelon form and

- the pivot entry in each non-zero row is 1
- all other elements of the column in which the leading entry 1 occurs are zeros.

- The matrix is in row-echelon form.
- The matrix is not in row-echelon form.
- The matrix is in reduced row-echelon form.
- The matrix and the matrix are not in reduced row-echelon form.

The following three operations are called *elementary row operations*:

- Interchanging two rows:
*R*↔_{i}*R*interchanges rows_{j}*i*and*j*. - Multiplying a row by a non-zero scalar:
*R*→c_{i}*R*multiplies row_{i}*i*by the real number*c*. - Adding a multiple of one row to another row:
*R*→_{i}*R*adds_{i}+ cR_{j}*c*times row*j*to row*i*.

Matrix *A* is *row-equivalent* to matrix *B* if *B* is obtained from
*A* by a sequence of elementary row operations.

Given the matrix ; *R _{2}* →

It's not difficult to prove that if *A* and *B* are row-equivalent augmented
matrices of two systems of linear equations, then the two systems have the same solutions set:
solving one of the two systems is exactly the same thing.

This is a process that starts with a given matrix *A* and produces a matrix
*B* in
(reduced) row-echelon form, which is row-equivalent to *A*. Reduced row-echelon form is
better, but row-echelon form is enough for almost all purposes. If *A* is the augmented matrix
of a system of linear equations, then *B* will be a much simpler matrix than
*A* from
which the consistency or inconsistency of the corresponding system is immediately apparent and in
fact the complete solution of the system can be read off. As we want to apply this process to the
solution of linear systems we assume that there are no zero rows in the original augmented matrix
(a zero row means a meaningless equation).

This process is made up of the following steps:

. Find the first non-zero column moving from left to right (usually there are no zero columns, otherwise the corresponding unknown is useless, but it is better to consider this more general case).*Step 1*. By interchanging rows, if necessary, ensure that the first entry in this column is non-zero: this leading entry is the first pivot,*Step 2**p*_{1}_{.}. Use the third elementary row operation to obtain all zeros "under" this pivot. You can proceed as follows: if the row number*Step 3**i*has a non zero entry, say*a*, under the pivot, multiply the first row by and add it to row number*i*.. Repeat the process to the matrix you obtain by deleting row 1, until you obtain the row-echelon form.*Step 4*. If you are interested in the reduced row-echelon form, divide each row by the pivot and suitably use the third elementary row operation.*Step 5*

Suppose a system of *m* linear equations in *n* unknowns *x _{1},
x_{2}, ..., x_{n}* has augmented matrix

Once the augmented matrix is so reduced the consistency or inconsistency of the system can immediately be checked:

- The system is consistent if and only if in correspondence to all zero rows (if any) in
the matrix
*B*, the corresponding constants are zero.

Also the number of solutions can immediately be checked.

- If
*r=n*there is a unique solution, that can be easily found if the system is in reduced row-echelon form. - If
*r<n*there are infinitely many solutions: there are columns without pivot and the corresponding unknowns can take on arbitrary values and may be considered as*independent unknowns*. The other unknowns (*dependent unknowns*) are expressed in terms of the independent ones. It's usual to say that there are**∞**solutions, to point out the fact that exactly^{n-r}*n-r*unknowns remain completely unspecified.

If all constants are zero the system is called *homogeneous*. A homogenous system is always
consistent as it has at least the trivial solution (0, 0, ... ,0). It also has other non trivial
solutions if *m<n*.

Homogeneous systems play an important role in the theory of linear functions between vector spaces.

copyright 2000 et seq. maddalena falanga & luciano battaia

first published on march 15 2002 - last updated on september 01 2003