Scribd
Upload
24 views

Linear Equations in Linear Algebra: 1.2 Row Reduction and Echelon Forms

The document defines echelon form and reduced echelon form for matrices. A matrix is in echelon form if it satisfies three properties related to the location of nonzero rows and entries. It is in reduced echelon form if it additionally has ones as the leading entry in each nonzero row and only nonzero entry in its column. Examples are provided to illustrate echelon form versus reduced echelon form. Pivot positions and pivot columns are also defined in relation to the reduced echelon form.

Uploaded by

Nisrina Ulayya
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
24 views

Linear Equations in Linear Algebra: 1.2 Row Reduction and Echelon Forms

The document defines echelon form and reduced echelon form for matrices. A matrix is in echelon form if it satisfies three properties related to the location of nonzero rows and entries. It is in reduced echelon form if it additionally has ones as the leading entry in each nonzero row and only nonzero entry in its column. Examples are provided to illustrate echelon form versus reduced echelon form. Pivot positions and pivot columns are also defined in relation to the reduced echelon form.

Uploaded by

Nisrina Ulayya
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 9

1.

Linear Equations
in Linear Algebra
1.2 Row Reduction and Echelon Forms
Definition
A rectangular matrix is in echelon form (or row echelon form)
if it has the following three properties:

1. All nonzero rows are above any rows of all zeros.
2. Each leading entry of a row is in a column to the right of the
leading entry of the row above it.
3. All entries in a column below a leading entry are zeros.


If a matrix in echelon form satisfies the following two conditions,
then it is in reduced echelon form (or reduced row echelon form):

4. The leading entry in each nonzero row is 1.
5. Each leading 1 is the only nonzero entry in its column.
Leading entry: leftmost nonzero entry
Example1
(
(
(
(

-
-
-
-
* 0 0 0 0 0 0
* * 0 0 0 0 0
* * * * 0 0 0
* * * * * * 0
Reduced Echelon form
Echelon form
(
(
(
(

* 1 0 0 0 0 0 0
* 0 1 0 0 0 0 0
* 0 0 * 1 0 0 0
* 0 0 * 0 * 1 0
(
(
(

5 . 0 0 0
8 3 1 0
1 2 3 2
(
(
(

5 1 0 0
1 0 1 0
3 0 0 1
Examples:
Reduced echelon form ? Echelon form?
(
(
(

5 . 0 0 3
8 3 1 0
1 2 3 2
(
(
(

5 1 0 0
1 0 1 0
3 1 0 1
Echelon form?
Reduced echelon form?
Echelon form?
Echelon form?
Reduced echelon form?
Reduced echelon form?
Theorem (Uniqueness of the Reduced Echelon Form)

Each matrix is row equivalent to
one and only one reduced echelon matrix.
Definition
A pivot position in a matrix A is a location in A that corresponds
to a leading 1 in the reduced echelon form of A.

A pivot column is a column of A that contains a pivot position.
(
(
(

=
1 1 0 0 0
2 0 1 0 0
3 0 0 0 1
A of REF
(
(
(

=
10 2 1 0 2
16 2 1 0 4
29 5 3 0 6
A
Pivot position
Pivot column
Note: When row operations produce a
matrix in echelon form, further row
operations to obtain the reduced
echelon form do not change the
position of the leading entries.
Elementary Row Operations
Using the TI83

Matrix/math
B: rref(matrix)
C: rowSwap(matrix, rowA, rowB)
D: row+(matrix, rowA, rowB)
E: *row(value, matrix, row)
F:*row+(value, matrix, rowA, rowB)

= + +
= + +
= + +
= + + +
16 5 4
12 2 3
2 2
6 2
Solve
q z y x
q z y x
q y x
q z y x

=
=
=
=
1
5
2
1

q
z
y
x

You might also like