1  Row Echelon Forms

Given a matrix A. In what follows a nonzero row (nonzero column) is a row (column, respectively) which contains at least one nonzero element. A leading entry of a nonzero row is the leftmost nonzero entry, i.e. the element ai,j0 such that all ai,k=0 for every k<j.

Definition 1.1. Given a matrix A. We say that A is in echelon form (or row echelon form) if it satisfies the following properties:

  1. All nonzero rows are above any zero row.
  2. Each leading entry is to the right of any leading entry of the rows above it. (I.e. if ai,j and ar,sare leading entries of their respective rows and if r<i then s<j.)
  3. All entries in the column of a leading entry bellow it are zero. (I.e. if ai,j is the leading entry of the i-th row then ak,j=0 for every k>i.)

We say that the matrix A is in reduced echelon form (or reduced row echelon form) if moreover

  1. The leading entry in every nonzero row equals 1.
  2. Each leading entry is the only nonzero entry in its column. (I.e. ifai,j=1is the leading entry of i-th row then ak,j=0 for every ki.)

Leading entries are sometimes also called pivots.

Example The following matrices A,B,Dare in row echelon form, while the matrix C is not; matrix D is in reduced row echelon form.

A = ( 2 4 1 2 4 0 0 0 3 1 2 4 0 0 0 1 0 5 0 0 0 0 0 0 ) ,

B = ( 1 0 0 0 4 6 0 0 1 0 0 0 0 0 0 1 7 8 0 0 0 0 0 1 ) ,

C = ( 1 0 4 0 3 1 0 1 3 0 6 0 0 0 0 0 1 4 0 0 4 6 1 1 ) ,

D = ( 1 0 0 0 0 6 0 0 1 0 0 1 0 0 0 1 0 8 0 0 0 0 1 7 )

Note that if we interchange the fourth and third row in the matrix C

we also get a matrix in row echelon form.

Remark We can say that any matrix of the form

A = ( 0 0 0 0 0 0 0 0 ) or B=(0000000000)

where is any nonzero entry, is any entry (zero or nonzero)

is in row echelon form.

Any matrix

C = ( 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 )

where is any entry (zero or nonzero), is in the reduced row echelon form.