Académique Documents
Professionnel Documents
Culture Documents
Chapter Contents
1.1 Introduction to
Systems of Equations
Linear Equations
a1 x a2 y b
a1x1 a2 x2 ... an xn b
called unknowns.
Example 1
Linear Equations
1
The equations x 3 y 7, y x 3z 1, and
x1 2 x2 3x3 x4 7 are linear. 2
Example 2
Finding a Solution Set (1/2)
(a ) 4 x 2 y 1
Solution(a)
we can assign an arbitrary value to x and solve for y ,
or choose an arbitrary value for y and solve for x .
If we follow the first approach and assign x an
arbitrary value ,we obtain
1
1
1
x t1 , y 2t1
or x t2 , y t2
2
2
4
arbitrary numbers t1, t 2 are called parameter.
11
2
as t2
11
2
Example 2
Finding a Solution Set (2/2)
x2 s,
x3 t
Augmented Matrices
b
2n
2
21 22
a
a
...
a
b
mn
m
m1 m 2
1th row
Example 3
Using Elementary row Operations(1/4)
x y 2z 9
2 x 4 y 3z 1
3x 6 y 5 z 0
1 1 2 9
2 4 3 1
3 6 5 0
add - 2 times
the first equation
to the second
x y 2z
2 y 7 z 1 7
3x 6 y 5z
add - 2 times
the first row
to the second
9
0
add -3 times
the first equation
to the third
9
1 1 2
0 2 7 17
3 6 5 0
add -3 times
the first row
to the third
Example 3
Using Elementary row Operations(2/4)
x y 2z
2 y 7 z 17
x y 2z
3 y 11z 27
y 72 z 172
3 y 11z
add -3 times
the secondequation
to the third
to the third
0 3 11 27
0 3 11 27
Example 3
Using Elementary row Operations(3/4)
x y 2z
x y 2z
y 72 z 172
y 72 z 172
z 3
12 z 32
1 1 2
0 1 7
2
0 0 12
9
172
32
1 1 2
0 1 7
2
0 0 1
9
Add -1 times the
172 second row
to the first
Example 3
Using Elementary row Operations(4/4)
x
11
2 z
35
2
y 72 z 172
z 3
1 0 112
7
0
1
0 0 1
3
35
2
17
2
x
y
2
z 3
1 0 0 1
0 1 0 2
0 0 1 3
Echelon Forms
This matrix which have following properties is in reduced rowechelon form (Example 1, 2).
1. If a row does not consist entirely of zeros, then the first
nonzero number in the row is a 1. We call this a leader 1.
2. If there are any rows that consist entirely of zeros, then they are
grouped together at the bottom of the matrix.
3. In any two successive rows that do not consist entirely of zeros,
the leader 1 in the lower row occurs farther to the right than the
leader 1 in the higher row.
4. Each column that contains a leader 1 has zeros everywhere else.
A matrix that has the first three properties is said to be in rowechelon form (Example 1, 2).
A matrix in reduced row-echelon form is of necessity in rowechelon form, but not conversely.
Example 1
Row-Echelon & Reduced Row-Echelon form
0
0 0 1 1 0 0 1
0
1 2 0 1
0 0 1 3 0 0
,
0 0 0 0 0 0
0 0 0 0
row-echelon form:
1 4 3 7 1 1 0 0 1 2 6 0
0 1 6 2, 0 1 0, 0 0 1 1 0
0 0 1 5 0 0 0 0 0 0 0 1
Example 2
More on Row-Echelon and Reduced
Row-Echelon form
1
0
* * * 1
1 * * 0
,
0 1 * 0
0 0 0 0
0
* * *
0
1 * *
, 0
0 0 0
0
0 0 0
0
1 * * * * * * * *
0 0 1 * * * * * *
0 0 0 1 * * * * *
0 0 0 0 1 * * * *
0 0 0 0 0 0 0 1 *
All matrices of the following types are in reduced rowechelon form ( any real numbers substituted for the *s. ) :
1 0 0 0 1 0 0
0 1 0 0 0 1 0
,
0 0 1 0 0 0 1
0
0
0
1
0 0 0
* 1 0
* 0 1
,
* 0 0
0 0 0
*
*
0
0
0 1
*
0 0
*
, 0 0
0
0 0
0
0 0
0 1
0 1
0 1
0 *
0 *
0 *
0 *
1 *
Example 3
Solutions of Four Linear Systems (a)
Suppose that the augmented matrix for a system of
linear equations have been reduced by row operations to
the given reduced row-echelon form. Solve the system.
1 0 0 5
(a) 0 1 0 2
0 0 1 4
Solution (a)
the corresponding system
of equations is :
x
y
-2
z 4
Example 3
Solutions of Four Linear Systems (b1)
1 0 0 4 1
(b) 0 1 0 2 6
0 0 1 3 2
Solution (b)
1. The corresponding
system of equations is :
4 x4 - 1
x1
x2
2 x4 6
x3 3x4 2
leading
variables
free variables
Example 3
Solutions of Four Linear Systems (b2)
x1 - 1 - 4 x4
x2 6 - 2 x 4
x3 2 - 3 x4
x1 1 4t ,
x2 6 2t ,
x3 2 3t ,
x4 t
Example 3
Solutions of Four Linear Systems (c1)
1
0
(c)
0
6 0 0 4 2
0 1 0 3 1
0 0 1 5 2
0 0 0 0 0
Solution (c)
1. The 4th row of zeros leads to
the equation places no
restrictions on the solutions
(why?). Thus, we can omit
this equation.
x1 6 x2
4 x5 - 2
x3
3x5 1
x4 5 x5 2
Example 3
Solutions of Four Linear Systems (c2)
Solution (c)
2. Solving for the leading
variables in terms of the free
variables:
3. The free variable can be
assigned an arbitrary
value,there are infinitely
many solutions, and the
general solution is given by
the formulas.
x1 - 2 - 6 x2 - 4 x5
x3 1 - 3x5
x4 2 - 5 x5
x1 - 2 - 6 s - 4t ,
x2 s
x3 1 - 3t
x4 2 - 5t ,
x4 t
Example 3
Solutions of Four Linear Systems (d)
1 0 0 0
(d) 0 1 2 0
0 0 0 1
Solution (d):
the last equation in the corresponding system of
equation is
0 x1 0 x2 0 x3 1
0 0 2 0 7 12
2 4 10 6 12 28
2 4 5 6 5 1
2 4 5 6 5 1
2 4 5 6 5 1
2 4 5 6 5 1
12
0 0 5 0 17 29
Step5
1 2
0 0
0 0
(cont.)
5 3 6 14
1 0 72 6
0 0 12
1
1 2 5 3 6 14
0 0 1 0 7 6
2
0 0 0 0 12 1
1 2 5 3 6 14
0 0 1 0 7 6
2
0 0 0 0 1 2
Step6. Beginning with las nonzero row and working upward, add
suitable multiples of each row to the rows above to introduce
zeros above the leading 1s.
1 2 5 3 6 14
7/2 times the 3rd row of the
0 0 1 0 0 1
preceding matrix was added to
0 0 0 0 1 2
1 2 0 3 0
0 0 1 0 0
0 0 0 0 1
The last matrix
7
5 times the 2nd row was added
1
to the 1st row.
2
is in reduced row-echelon form.
Example 4
Gauss-Jordan Elimination(2/4)
Adding -2
1 3
0 0
0 0
0 0
times the
-2 0
-1 - 2
5 10
4
8
1st
2
0
0
0
18 6
Multiplying the 2nd row by -1 and then adding -5 times the
new 2nd row to the 3rd row and -4 times the new 2nd row
to the 4th row gives
1 3 - 2 0 2 0 0
0 0 1 2 0 - 3 1
0 0 0 0 0 0 0
0
0
0
0
0
6
2
Example 4
Gauss-Jordan Elimination(3/4)
Interchanging the 3rd and 4th rows and then multiplying the 3rd
row of the resulting matrix by 1/6 gives the row-echelon form.
0
1 3 - 2 0 2 0
0 0 - 1 - 2 0 - 3 - 1
1
0 0 0
0 0 1
3
0
0
0
0
0
0
0
Adding -3 times the 3rd row to the 2nd row and then adding 2
times the 2nd row of the resulting matrix to the 1st row yields the
reduced row-echelon form.
1 3 0 4 2 0 0
0 0 1 2 0 0 0
0 0 0 0 0 1 13
0
0
0
0
0
0
0
Example 4
Gauss-Jordan Elimination(4/4)
x3 2 x4
0
x6 13
Solution
The augmented matrix for the system is
x1 3 x2 4 x4 2 x 5
x3 2 x4
x6 13
We assign the free variables, and the general solution is
given by the formulas:
x1 3r 4s 2t , x2 r , x3 2s, x4 s, x5 t , x6 13
Back-Substitution
Example 5
ex4 solved by Back-substitution(1/2)
-2
-1
-2
-3
x3 2 x4
0
- 1
x6 13
Step1. Solve the equations for the leading variables.
x1 3x2 2 x3 2x 5
x3 1 2 x4 3x6
x6 13
Example5
ex4 solved by Back-substitution(2/2)
x1 3 x2 2 x3 2 x 5
x3 2 x4
x6
1
3
Example 6
Gaussian elimination(1/2)
Solve
x y 2z 9
2 x 4 y 3z 1
3x 6 y 5 z 0
Solution
We convert the augmented matrix
1
2
1 1
0 1
0 0
2
72
1
9
1
9
172
3
x y 2 z 9, y 72 z 172 , z 3
Example 6
Gaussian elimination(2/2)
Solution
x 9 y 2 z,
y 172 72 z ,
z 3
x 3 y,
y 2,
z 3
x 1, y 2, z 3
In a special case of a
homogeneous linear
system of two linear
equations in two
unknowns: (fig1.2.1)
Example 7
Gauss-Jordan Elimination(1/3)
2 x1 2 x2 x3
x5 0
Solve the following
homogeneous system of linear x1 x2 2 x3 3x4 x5 0
x1 x2 2 x3
x5 0
equations by using GaussJordan elimination.
x3 x4 x5 0
Solution
2
1
1 0
1 2 3 1 0
1 2 0 1 0
0 0 1 0 0
1
0
0
0
0
Example 7
Gauss-Jordan Elimination(2/3)
Solution (cont)
x1 x2
x5 0
x5 0
x3
x4
x1 x2 x5
x3 x5
x4 0
x1 s t , x2 s, x3 t , x4 0, x5 t
Example7
Gauss-Jordan Elimination(3/3)
xk 2
xk 2 ()
() 0
xr () 0
(1)
xr ()
(2)
Theorem 1.2.1
A homogeneous system of linear
equations with more unknowns than
equations has infinitely many solutions.
Example 1
Examples of matrices
1 4
- 3, 0
0
1
2
Size
3 x 2,
1 x 4,
# columns
# rows
3 x 3,
entries
1 ,
0
1
3,
column matrix or
column vector
2 x 1,
1x1
A general m x n matrix A as
am1 am 2 ...
a1n
a2 n
amn
ij mn
or
a
ij
am1 am 2 ...
a1n
a2 n
amn
Example 2
Equality of Matrices
3 x
2 1
B
,
3 5
2 1 0
C
3
4
0
Operations on Matrices
A B ij
( A) ij ( B) ij aij bij
Example 3
Addition and Subtraction
2
2
4 2 7 0
3 2 4 5
Then
2 4 5 4
A B 1 2 2 3,
7 0 3 5
6 2 5 2
A B 3 2 2
5
1 4 11 5
Example 4
Scalar Multiples (1/2)
1 3 1
We have
4 6 8
2A
,
2 6 2
0 2 7
9 6 3
B
, C
1
3
5
3
0
12
0 2 7
,
1 3 5
-1B
1
3
3 2 1
C
1
0
4
Example 4
Scalar Multiples (2/2)
Example 5
Multiplying Matrices (1/2)
Solution
Example 5
Multiplying Matrices (2/2)
Examples 6
Determining Whether a Product Is Defined
Partitioned Matrices
Example 7
Example5 Revisited
Example 8
Linear Combination
Example 9
Columns of a Product AB as
Linear Combinations
a
x
a
x
...
a
x
mn n
bm
m1 1 m 2 2
a
a
...
a
mn xm
bm
m1 m 2
Example 10
Some Transposes (1/2)
Example 10
Some Transposes (2/2)
Observe that
In the special case where A is a square matrix, the
transpose of A can be obtained by interchanging
entries that are symmetrically positioned about the
main diagonal.
Example 11
Trace of Matrix