1

Example

Solve the linear system using

Gauss–Jordan elimination

x − 3y = 7

−3x + 9y = −20
 2

Summary of Solutions

For a linear system

Ax = b

there are three possible sets of solutions:

1. A unique solution. All columns are pivot columns and all variables are basic variables.

2. Infinitely many solutions. At least one column is not a pivot column and so there is
at least one free variable.

3. No solution. The equations are inconsistent.

 3

Example

Solve the linear system using

Gauss–Jordan elimination

x + 3y + z = 8

2x + 8y + 3z = 21

x + 5y + 3z = 16
4
 5

Example

Solve the linear system using

Gauss–Jordan elimination

3x1 − 9x2 + 12x3 − 9x4 = −9

x2 − 2x3 + 2x4 = −7

x5 = 4
6
7
 8

Example

Consider the linear system of equations for

x1, x2 and x3, with an augmented matrix in
RREF:
 
1 0 2 7
0 1 1 3
0 0 0 0
 9

Example

Consider the linear system of equations for

x1, x2, x3 and x4, with an augmented matrix
form:
 
1 2 4 1 11
 −1 2 0 3 1 
 
 −1 3 1 −2 −2 
−2 −2 −2 0 −8
10
11