SlideShare a Scribd company logo
1.1 Introduction to Systems of Linear Equations 1
1.1 Introduction to Systems of Linear Equations
1. (a) This is a linear equation in 1
x , 2
x , and 3
x .
(b) This is not a linear equation in 1
x , 2
x , and 3
x because of the term 1 3
x x .
(c) We can rewrite this equation in the form   
1 2 3
7 3 0
x x x therefore it is a linear equation in 1
x , 2
x , and 3
x .
(d) This is not a linear equation in 1
x , 2
x , and 3
x because of the term 2
1
x .
(e) This is not a linear equation in 1
x , 2
x , and 3
x because of the term 3/5
1
x .
(f) This is a linear equation in 1
x , 2
x , and 3
x .
2. (a) This is a linear equation in x and y.
(b) This is not a linear equation in x and y because of the terms 1/3
2x and 3 y .
(c) This is a linear equation in x and y.
(d) This is not a linear equation in x and y because of the term 
7
cos x .
(e) This is not a linear equation in x and y because of the term xy.
(f) We can rewrite this equation in the form    7
x y thus it is a linear equation in x and y.
3. (a)  
 
11 1 12 2 1
21 1 22 2 2
a x a x b
a x a x b
(b)   
  
  
11 1 12 2 13 3 1
21 1 22 2 23 3 2
31 1 32 2 33 3 3
a x a x a x b
a x a x a x b
a x a x a x b
(c)    
   
11 1 12 2 13 3 14 4 1
21 1 22 2 23 3 24 4 2
a x a x a x a x b
a x a x a x a x b
4. (a)
 
 
 
11 12 1
21 22 2
a a b
a a b
(b)
 
 
 
 
 
11 12 13 1
21 22 23 2
31 32 33 3
a a a b
a a a b
a a a b
(c)
 
 
 
11 12 13 14 1
21 22 23 24 2
a a a a b
a a a a b
Contact me in order to access the whole complete document.
WhatsApp: https://wa.me/message/2H3BV2L5TTSUF1
Email: smtb98@gmail.com
Telegram: https://t.me/solutionmanual
s
m
t
b
9
8
@
g
m
a
i
l
.
c
o
m
s
m
t
b
9
8
@
g
m
a
i
l
.
c
o
m
complete document is available on https://unihelp.xyz/ *** contact me if site not loaded
1.1 Introduction to Systems of Linear Equations 2
5. (a)

 

1
1 2
2
2 0
3 4 0
1
x
x x
x
(b)
 
   
  
1 3
1 2 3
2 3
3 2 5
7 4 3
2 7
x x
x x x
x x
6. (a)
   
   
2 3 4
1 2 4
3 1
5 2 3 6
x x x
x x x
(b)
  
    
    
  
1 3 4
1 3 4
1 2 4
4
3 4 3
4 4 3
3 2 9
2
x x x
x x x
x x x
x
7. (a)

 
 
 
 

 
2 6
3 8
9 3
(b)

 
 

 
6 1 3 4
0 5 1 1
(c)

 
 
  
 
 
 
 
0 2 0 3 1 0
3 1 1 0 0 1
6 2 1 2 3 6
8. (a)
 
 
 
 
 
 
3 2 1
4 5 3
7 3 2
(b)
 
 

 
 

 
2 0 2 1
3 1 4 7
6 1 1 0
(c)
 
 
 
 
 
1 0 0 1
0 1 0 2
0 0 1 3
9. The values in (a), (d), and (e) satisfy all three equations – these 3-tuples are solutions of the system.
The 3-tuples in (b) and (c) are not solutions of the system.
10. The values in (b), (d), and (e) satisfy all three equations – these 3-tuples are solutions of the system.
The 3-tuples in (a) and (c) are not solutions of the system.
11. (a) We can eliminate x from the second equation by adding 2 times the first equation to the second. This yields
the system
 

3 2 4
0 1
x y
The second equation is contradictory, so the original system has no solutions. The lines represented by the
equations in that system have no points of intersection (the lines are parallel and distinct).
(b) We can eliminate x from the second equation by adding 2 times the first equation to the second. This yields
the system
 

2 4 1
0 0
x y
1.1 Introduction to Systems of Linear Equations 3
The second equation does not impose any restriction on x and y therefore we can omit it. The lines
represented by the original system have infinitely many points of intersection. Solving the first equation for x
we obtain  
1
2
2
x y . This allows us to represent the solution using parametric equations
  
1
2 ,
2
x t y t
where the parameter t is an arbitrary real number.
(c) We can eliminate x from the second equation by adding 1 times the first equation to the second. This yields
the system
 
 
2 0
2 8
x y
y
From the second equation we obtain  4
y . Substituting 4 for y into the first equation results in  8
x .
Therefore, the original system has the unique solution
   
8, 4
x y
The represented by the equations in that system have one point of intersection:  
 
8, 4 .
12. We can eliminate x from the second equation by adding 2 times the first equation to the second. This yields
the system
 
 
2 3
0 2
x y a
b a
If  
2 0
b a (i.e.,  2
b a ) then the second equation imposes no restriction on x and y; consequently, the
system has infinitely many solutions.
If  
2 0
b a (i.e.,  2
b a ) then the second equation becomes contradictory thus the system has no solutions.
There are no values of a and b for which the system has one solution.
13. (a) Solving the equation for x we obtain  
3 5
7 7
x y therefore the solution set of the original equation can be
described by the parametric equations
  
3 5
,
7 7
x t y t
where the parameter t is an arbitrary real number.
(b) Solving the equation for 1
x we obtain   
7 5 4
1 2 3
3 3 3
x x x therefore the solution set of the original equation can
be described by the parametric equations
    
1 2 3
7 5 4
, ,
3 3 3
x r s x r x s
where the parameters r and s are arbitrary real numbers.
1.1 Introduction to Systems of Linear Equations 4
(c) Solving the equation for 1
x we obtain     
5 3
1 1
1 2 3 4
8 4 8 4
x x x x therefore the solution set of the original
equation can be described by the parametric equations
       
1 2 3 4
1 1 5 3
, , ,
8 4 8 4
x r s t x r x s x t
where the parameters r , s , and t are arbitrary real numbers.
(d) Solving the equation for v we obtain    
8 2 1 4
3 3 3 3
v w x y z therefore the solution set of the original equation
can be described by the parametric equations
       
1 2 3 4 1 2 3 4
8 2 1 4
, , , ,
3 3 3 3
v t t t t w t x t y t z t
where the parameters 1
t , 2
t , 3
t , and 4
t are arbitrary real numbers.
14. (a) Solving the equation for x we obtain  
2 10
x y therefore the solution set of the original equation can be
described by the parametric equations
  
2 10 ,
x t y t
where the parameter t is an arbitrary real number.
(b) Solving the equation for 1
x we obtain   
1 2 3
3 3 12
x x x therefore the solution set of the original equation can
be described by the parametric equations
    
1 2 3
3 3 12 , ,
x r s x r x s
where the parameters r and s are arbitrary real numbers.
(c) Solving the equation for 1
x we obtain    
3
1 1
1 2 3 4
2 4 4
5
x x x x therefore the solution set of the original
equation can be described by the parametric equations
      
1 2
1 3 1
5 , , ,
2 4 4
x r s t x r y s z t
where the parameters r , s , and t are arbitrary real numbers.
(d) Solving the equation for v we obtain     
5 7
v w x y z therefore the solution set of the original equation
can be described by the parametric equations
        
1 2 3 4 1 2 3 4
5 7 , , , ,
v t t t t w t x t y t z t
where the parameters 1
t , 2
t , 3
t , and 4
t are arbitrary real numbers.
15. (a) We can eliminate x from the second equation by adding 3 times the first equation to the second. This yields
the system
 

2 3 1
0 0
x y
1.1 Introduction to Systems of Linear Equations 5
The second equation does not impose any restriction on x and y therefore we can omit it. Solving the first
equation for x we obtain   3
1
2 2
x y . This allows us to represent the solution using parametric equations
  
1 3
,
2 2
x t y t
where the parameter t is an arbitrary real number.
(b) We can see that the second and the third equation are multiples of the first: adding 3 times the first equation
to the second, then adding the first equation to the third yields the system
   


1 2 3
3 4
0 0
0 0
x x x
The last two equations do not impose any restriction on the unknowns therefore we can omit them. Solving the
first equation for 1
x we obtain    
1 2 3
4 3
x x x . This allows us to represent the solution using parametric
equations
     
1 2 3
4 3 , ,
x r s x r x s
where the parameters r and s are arbitrary real numbers.
16. (a) We can eliminate 1
x from the first equation by adding 2 times the second equation to the first. This yields
the system

0 0
  
1 2
3 4
x x
The first equation does not impose any restriction on 1
x and 2
x therefore we can omit it. Solving the second
equation for 1
x we obtain   
4 1
1 2
3 3
x x . This allows us to represent the solution using parametric equations
   
1 2
4 1
,
3 3
x t x t
where the parameter t is an arbitrary real number.
(b) We can see that the second and the third equation are multiples of the first: adding 3 times the first equation
to the second, then adding 2 times the first equation to the third yields the system
   
2 2 4
x y z

0 0

0 0
The last two equations do not impose any restriction on the unknowns therefore we can omit them. Solving the
first equation for x we obtain    
1
2
2
x y z . This allows us to represent the solution using parametric
equations
1.1 Introduction to Systems of Linear Equations 6
     
1
2 , ,
2
x r s y r z s
where the parameters r and s are arbitrary real numbers.
17. (a) Add 2 times the second row to the first to obtain

 
 

 
 

 
1 7 8 8
2 3 3 2
0 2 3 1
.
(b) Add the third row to the first to obtain

 
 

 
 

 
1 3 8 3
2 9 3 2
1 4 3 3
(another solution: interchange the first row and the third row to obtain

 
 

 
 
 
 
1 4 3 3
2 9 3 2
0 1 5 0
).
18. (a) Multiply the first row by 1
2
to obtain

 
 
 
 

 
1 2 3 4
7 1 4 3
5 4 2 7
.
(b) Add the third row to the first to obtain
 
 
 

 
 
 
 
1 1 3 6
3 1 8 1
6 3 1 4
(another solution: add 2 times the second row to the first to obtain
 
 
 

 
 
 
 
1 2 18 0
3 1 8 1
6 3 1 4
).
19. (a) Add 4 times the first row to the second to obtain

 
 

 
1 4
0 8 4 18
k
k
which corresponds to the system
  4
x ky
 
 
8 4 18
k y
If  2
k then the second equation becomes 
0 18 , which is contradictory thus the system becomes
inconsistent.
If  2
k then we can solve the second equation for y and proceed to substitute this value into the first equation
and solve for x .
Consequently, for all values of  2
k the given augmented matrix corresponds to a consistent linear system.
(b) Add 4 times the first row to the second to obtain

 
 

 
1 1
0 8 4 0
k
k
which corresponds to the system
1.1 Introduction to Systems of Linear Equations 7
  1
x ky
 
 
8 4 0
k y
If  2
k then the second equation becomes 
0 0 , which does not impose any restriction on x and y therefore
we can omit it and proceed to determine the solution set using the first equation. There are infinitely many
solutions in this set.
If  2
k then the second equation yields  0
y and the first equation becomes  1
x .
Consequently, for all values of k the given augmented matrix corresponds to a consistent linear system.
20. (a) Add 2 times the first row to the second to obtain

 
 

 
3 4
0 0 2 5
k
k
which corresponds to the system
 
3 4
x y k
 
0 2 5
k
If   5
2
k then the second equation becomes 
0 0 , which does not impose any restriction on x and y
therefore we can omit it and proceed to determine the solution set using the first equation. There are infinitely
many solutions in this set.
If   5
2
k then the second equation is contradictory thus the system becomes inconsistent.
Consequently, the given augmented matrix corresponds to a consistent linear system only when   5
2
k .
(b) Add the first row to the second to obtain

 
 

 
1 2
4 0 0
k
k
which corresponds to the system
 
  
 
2
4 0
kx y
k x
If  4
k then the second equation becomes 
0 0 , which does not impose any restriction on x and y
therefore we can omit it and proceed to determine the solution set using the first equation. There are infinitely
many solutions in this set.
If  4
k then the second equation yields  0
x and the first equation becomes  2
y .
Consequently, for all values of k the given augmented matrix corresponds to a consistent linear system.
21. Substituting the coordinates of the first point into the equation of the curve we obtain
  
2
1 1 1
y ax bx c
Repeating this for the other two points and rearranging the three equations yields
  
2
1 1 1
x a x b c y
  
2
2 2 2
x a x b c y
  
2
3 3 3
x a x b c y
1.1 Introduction to Systems of Linear Equations 8
This is a linear system in the unknowns a , b , and c . Its augmented matrix is
 
 
 
 
 
2
1 1 1
2
2 2 2
2
3 3 3
1
1
1
x x y
x x y
x x y
.
23. Solving the first equation for 1
x we obtain  
1 2
x c kx therefore the solution set of the original equation can be
described by the parametric equations
  
1 2
,
x c kt x t
where the parameter t is an arbitrary real number.
Substituting these into the second equation yields
  
c kt lt d
which can be rewritten as
  
c kt d lt
This equation must hold true for all real values t , which requires that the coefficients associated with the same power
of t on both sides must be equal. Consequently, 
c d and 
k l .
24. (a) The system has no solutions if either
 at least two of the three lines are parallel and distinct or
 each pair of lines intersects at a different point (without any lines being parallel)
(b) The system has exactly one solution if either
 two lines coincide and the third one intersects them or
 all three lines intersect at a single point (without any lines being parallel)
(c) The system has infinitely many solutions if all three lines coincide.
25.   
  
  
2 3 7
2 3 9
4 2 5 16
x y z
x y z
x y z
26. We set up the linear system as discussed in Exercise 21:
 
  
  
   
2
2
2
1 1 1
2 2 4
1 1 1
a b c
a b c
a b c
i.e.
  
  
  
1
4 2 4
1
a b c
a b c
a b c
One solution is expected, since exactly one parabola passes through any three given points  
1 1
,
x y ,  
2 2
,
x y ,  
3 3
,
x y
if 1
x , 2
x , and 3
x are distinct.
27.   
  
  
12
2 2 5
1
x y z
x y z
x z
1.1 Introduction to Systems of Linear Equations 9
True-False Exercises
(a) True.  

0,0, ,0 is a solution.
(b) False. Only multiplication by a nonzero constant is a valid elementary row operation.
(c) True. If  6
k then the system has infinitely many solutions; otherwise the system is inconsistent.
(d) True. According to the definition,    

1 1 2 2 n n
a x a x a x b is a linear equation if the a's are not all zero. Let us
assume  0
j
a . The values of all x's except for j
x can be set to be arbitrary parameters, and the equation can be used
to express j
x in terms of those parameters.
(e) False. E.g. if the equations are all homogeneous then the system must be consistent. (See True-False Exercise (a)
above.)
(f) False. If  0
c then the new system has the same solution set as the original one.
(g) True. Adding 1 times one row to another amounts to the same thing as subtracting one row from another.
(h) False. The second row corresponds to the equation  
0 1, which is contradictory.
1.2 Gaussian Elimination
1. (a) This matrix has properties 1-4. It is in reduced row echelon form, therefore it is also in row echelon form.
(b) This matrix has properties 1-4. It is in reduced row echelon form, therefore it is also in row echelon form.
(c) This matrix has properties 1-4. It is in reduced row echelon form, therefore it is also in row echelon form.
(d) This matrix has properties 1-4. It is in reduced row echelon form, therefore it is also in row echelon form.
(e) This matrix has properties 1-4. It is in reduced row echelon form, therefore it is also in row echelon form.
(f) This matrix has properties 1-4. It is in reduced row echelon form, therefore it is also in row echelon form.
(g) This matrix has properties 1-3 but does not have property 4: the second column contains a leading 1 and a
nonzero number ( 7 ) above it. The matrix is in row echelon form but not reduced row echelon form.
2. (a) This matrix has properties 1-3 but does not have property 4: the second column contains a leading 1 and a
nonzero number (2) above it. The matrix is in row echelon form but not reduced row echelon form.
(b) This matrix does not have property 1 since its first nonzero number in the third row (2) is not a 1. The matrix is
not in row echelon form, therefore it is not in reduced row echelon form either.
(c) This matrix has properties 1-3 but does not have property 4: the third column contains a leading 1 and a
nonzero number (4) above it. The matrix is in row echelon form but not reduced row echelon form.
(d) This matrix has properties 1-3 but does not have property 4: the second column contains a leading 1 and a
nonzero number (5) above it. The matrix is in row echelon form but not reduced row echelon form.
1.2 Gaussian Elimination 10
(e) This matrix does not have property 2 since the row that consists entirely of zeros is not at the bottom of the
matrix. The matrix is not in row echelon form, therefore it is not in reduced row echelon form either.
(f) This matrix does not have property 3 since the leading 1 in the second row is directly below the leading 1 in
the first (instead of being farther to the right). The matrix is not in row echelon form, therefore it is not in
reduced row echelon form either.
(g) This matrix has properties 1-4. It is in reduced row echelon form, therefore it is also in row echelon form.
3. (a) The first three columns are pivot columns and all three rows are pivot rows. The linear system
  
 

3 4 7
2 2
5
x y z
y z
z
can be rewritten as
  
 

7 3 4
2 2
5
x y z
y z
z
and solved by back-substitution:
 
   

   
     
5
2 2 5 8
7 3 8 4 5 37
z
y
x
therefore the original linear system has a unique solution:  37
x ,  8
y ,  5
z .
(b) The first three columns are pivot columns and all three rows are pivot rows. The linear system
  
  
 
8 5 6
4 9 3
2
w y z
x y z
y z
can be rewritten as
  
  
 
6 8 5
3 4 9
2
w y z
x y z
y z
Let 
z t . Then
 
 
 
      
      
2
3 4 2 9 5 13
6 8 2 5 10 13
y t
x t t t
w t t t
therefore the original linear system has infinitely many solutions:
  
10 13
w t ,   
5 13
x t ,  
2
y t , 
z t
where t is an arbitrary value.
(c) Columns 1, 3, and 4 are pivot columns. The first three rows are pivot rows. The linear system
    
  
 

1 2 3 5
3 4 5
4 5
7 2 8 3
6 5
3 9
0 0
x x x x
x x x
x x
can be rewritten:     
1 2 3 5
3 7 2 8
x x x x ,   
3 4 5
5 6
x x x ,  
4 5
9 3
x x .
Let 
2
x s and 
5
x t . Then
1.2 Gaussian Elimination 11
 
 
 
      
          
4
3
1
9 3
5 9 3 6 4 3
3 7 2 4 3 8 11 7 2
x t
x t t t
x s t t s t
therefore the original linear system has infinitely many solutions:
          
1 2 3 4 5
11 7 2 , , 4 3 , 9 3 ,
x s t x s x t x t x t
where s and t are arbitrary values.
(d) The first two columns are pivot columns and the first two rows are pivot rows. The system is inconsistent since
the third row of the augmented matrix corresponds to the equation
  
0 0 0 1.
x y z
4. (a) The first three columns are pivot columns and all three rows are pivot rows. A unique solution:  3
x ,  0
y ,
 7
z .
(b) The first three columns are pivot columns and all three rows are pivot rows. Infinitely many solutions:
 
8 7
w t ,  
2 3
x t ,   
5
y t , 
z t where t is an arbitrary value.
(c) Columns 1, 3, and 4 are pivot columns. The first three rows are pivot rows. Infinitely many solutions:
   
2 6 3
v s t , 
w s ,  
7 4
x t ,  
8 5
y t , 
z t where s and t are arbitrary values.
(d) Columns 1 and 3 are pivot columns. The first two rows are pivot rows. The system is inconsistent since the
third row of the augmented matrix corresponds to the equation
  
0 0 0 1.
x y z
5.
 
 
 
 
 

 
1 1 2 8
1 2 3 1
3 7 4 10
The augmented matrix for the system.
 
 

 
 

 
1 1 2 8
0 1 5 9
3 7 4 10
The first row was added to the second row.
 
 

 
 
  
 
1 1 2 8
0 1 5 9
0 10 2 14
3 times the first row was added to the third row.
 
 
 
 
 
  
 
1 1 2 8
0 1 5 9
0 10 2 14
The second row was multiplied by 1 .
 
 
 
 
 
 
 
1 1 2 8
0 1 5 9
0 0 52 104
10 times the second row was added to the third row.
1.2 Gaussian Elimination 12
 
 
 
 
 
 
1 1 2 8
0 1 5 9
0 0 1 2
The third row was multiplied by  1
52
.
The system of equations corresponding to this augmented matrix in row echelon form is
  
  

1 2 3
2 3
3
2 8
5 9
2
x x x
x x
x
and can be rewritten as
  
  

1 2 3
2 3
3
8 2
9 5
2
x x x
x x
x
Back-substitution yields
 
 

   
   
3
2
1
2
9 5 2 1
8 1 2 2 3
x
x
x
The linear system has a unique solution: 
1 3
x , 
2 1
x , 
3 2
x .
6.
 
 

 
 

 
2 2 2 0
2 5 2 1
8 1 4 1
The augmented matrix for the system.
 
 

 
 

 
1 1 1 0
2 5 2 1
8 1 4 1
The first row was multiplied by 1
2
.
 
 
 
 

 
1 1 1 0
0 7 4 1
8 1 4 1
2 times the first row was added to the second row.
 
 
 
 
  
 
1 1 1 0
0 7 4 1
0 7 4 1
8 times the first row was added to the third row.
 
 
 
 
  
 
4 1
7 7
1 1 1 0
0 1
0 7 4 1
The second row was multiplied by 1
7
.
 
 
 
 
 
4 1
7 7
1 1 1 0
0 1
0 0 0 0
7 times the second row was added to the third row.
The system of equations corresponding to this augmented matrix in row echelon form is
1.2 Gaussian Elimination 13
  
 

1 2 3
2 3
0
4 1
7 7
0 0
x x x
x x
Solve the equations for the leading variables
  
1 2 3
x x x
 
2 3
1 4
7 7
x x
then substitute the second equation into the first
  
 
1 3
2 3
1 3
7 7
1 4
7 7
x x
x x
If we assign 3
x an arbitrary value t , the general solution is given by the formulas
     
1 2 3
1 3 1 4
, ,
7 7 7 7
x t x t x t
7.
  
 
 
  
 
 
 
 
 
 
1 1 2 1 1
2 1 2 2 2
1 2 4 1 1
3 0 0 3 3
The augmented matrix for the system.
  
 
 

 
 
 
 
 
 
1 1 2 1 1
0 3 6 0 0
1 2 4 1 1
3 0 0 3 3
2 times the first row was added to the second row.
  
 
 

 
 

 
 
 
1 1 2 1 1
0 3 6 0 0
0 1 2 0 0
3 0 0 3 3
The first row was added to the third row.
  
 
 

 
 

 

 
1 1 2 1 1
0 3 6 0 0
0 1 2 0 0
0 3 6 0 0
3 times the first row was added to the fourth row.
1.2 Gaussian Elimination 14
  
 
 

 
 

 

 
1 1 2 1 1
0 1 2 0 0
0 1 2 0 0
0 3 6 0 0
The second row was multiplied by 1
3
.
  
 
 

 
 
 

 
1 1 2 1 1
0 1 2 0 0
0 0 0 0 0
0 3 6 0 0
1 times the second row was added to the third row.
  
 
 

 
 
 
 
1 1 2 1 1
0 1 2 0 0
0 0 0 0 0
0 0 0 0 0
3 times the second row was added to the fourth row.
The system of equations corresponding to this augmented matrix in row echelon form is
    
 


2 1
2 0
0 0
0 0
x y z w
y z
Solve the equations for the leading variables
    

1 2
2
x y z w
y z
then substitute the second equation into the first
       

1 2 2 1
2
x z z w w
y z
If we assign z and w the arbitrary values s and t , respectively, the general solution is given by the formulas
     
1 , 2 , ,
x t y s z s w t
8.

 
 
 
 
 
 
0 2 3 1
3 6 3 2
6 6 3 5
The augmented matrix for the system.
 
 
 

 
 
 
3 6 3 2
0 2 3 1
6 6 3 5
The first and second rows were interchanged.
1.2 Gaussian Elimination 15
 
 
 

 
 
 
2
3
1 2 1
0 2 3 1
6 6 3 5
The first row was multiplied by 1
3
.
 
 
 

 
 

 
2
3
1 2 1
0 2 3 1
0 6 9 9
6 times the first row was added to the third row.
 
 
 
 
 
 

 
2
3
3 1
2 2
1 2 1
0 1
0 6 9 9
The second row was multiplied by  1
2
.
 
 
 
 
 
 
 
2
3
3 1
2 2
1 2 1
0 1
0 0 0 6
6 times the second row was added to the third row.
 
 
 
 
 
 
 
2
3
3 1
2 2
1 2 1
0 1
0 0 0 1
The third row was multiplied by 1
6
.
The system of equations corresponding to this augmented matrix in row echelon form
   
  

2
2
3
3 1
2 2
0 1
a b c
b c
is clearly inconsistent.
9.
 
 
 
 
 

 
1 1 2 8
1 2 3 1
3 7 4 10
The augmented matrix for the system.
 
 

 
 

 
1 1 2 8
0 1 5 9
3 7 4 10
The first row was added to the second row.
 
 

 
 
  
 
1 1 2 8
0 1 5 9
0 10 2 14
3 times the first row was added to the third row.
 
 
 
 
 
  
 
1 1 2 8
0 1 5 9
0 10 2 14
The second row was multiplied by 1 .
1.2 Gaussian Elimination 16
 
 
 
 
 
 
 
1 1 2 8
0 1 5 9
0 0 52 104
10 times the second row was added to the third row.
 
 
 
 
 
 
1 1 2 8
0 1 5 9
0 0 1 2
The third row was multiplied by  1
52
.
 
 
 
 
 
1 1 2 8
0 1 0 1
0 0 1 2
5 times the third row was added to the second row.
 
 
 
 
 
1 1 0 4
0 1 0 1
0 0 1 2
2 times the third row was added to the first row.
 
 
 
 
 
1 0 0 3
0 1 0 1
0 0 1 2
1 times the second row was added to the first row.
The linear system has a unique solution: 
1 3
x , 
2 1
x , 
3 2
x .
10.
 
 

 
 

 
2 2 2 0
2 5 2 1
8 1 4 1
The augmented matrix for the system.
 
 

 
 

 
1 1 1 0
2 5 2 1
8 1 4 1
The first row was multiplied by 1
2
.
 
 
 
 

 
1 1 1 0
0 7 4 1
8 1 4 1
2 times the first row was added to the second row.
 
 
 
 
  
 
1 1 1 0
0 7 4 1
0 7 4 1
8 times the first row was added to the third row.
 
 
 
 
  
 
4 1
7 7
1 1 1 0
0 1
0 7 4 1
The second row was multiplied by 1
7
.
1.2 Gaussian Elimination 17
 
 
 
 
 
4 1
7 7
1 1 1 0
0 1
0 0 0 0
7 times the second row was added to the third row.

 
 
 
 
 
3 1
7 7
4 1
7 7
1 0
0 1
0 0 0 0
1 times the second row was added to the first row.
Infinitely many solutions:    3
1
1 7 7
x t ,  
1 4
2 7 7
x t , 
3
x t where t is an arbitrary value.
11.
  
 
 
  
 
 
 
 
 
 
1 1 2 1 1
2 1 2 2 2
1 2 4 1 1
3 0 0 3 3
The augmented matrix for the system.
  
 
 

 
 
 
 
 
 
1 1 2 1 1
0 3 6 0 0
1 2 4 1 1
3 0 0 3 3
2 times the first row was added to the second row.
  
 
 

 
 

 
 
 
1 1 2 1 1
0 3 6 0 0
0 1 2 0 0
3 0 0 3 3
the first row was added to the third row.
  
 
 

 
 

 

 
1 1 2 1 1
0 3 6 0 0
0 1 2 0 0
0 3 6 0 0
3 times the first row was added to the fourth row.
  
 
 

 
 

 

 
1 1 2 1 1
0 1 2 0 0
0 1 2 0 0
0 3 6 0 0
The second row was multiplied by 1
3
.
  
 
 

 
 
 

 
1 1 2 1 1
0 1 2 0 0
0 0 0 0 0
0 3 6 0 0
1 times the second row was added to the third row.
  
 
 

 
 
 
 
1 1 2 1 1
0 1 2 0 0
0 0 0 0 0
0 0 0 0 0
3 times the second row was added to the fourth row.
1.2 Gaussian Elimination 18
 
 
 

 
 
 
 
1 0 0 1 1
0 1 2 0 0
0 0 0 0 0
0 0 0 0 0
the second row was added to the first row.
The system of equations corresponding to this augmented matrix in row echelon form is
  
 


1
2 0
0 0
0 0
x w
y z
Solve the equations for the leading variables
  
1
x w
 2
y z
If we assign z and w the arbitrary values s and t , respectively, the general solution is given by the formulas
     
1 , 2 , ,
x t y s z s w t
12.

 
 
 
 
 
 
0 2 3 1
3 6 3 2
6 6 3 5
The augmented matrix for the system.
 
 
 

 
 
 
3 6 3 2
0 2 3 1
6 6 3 5
The first and second rows were interchanged.
 
 
 

 
 
 
2
3
1 2 1
0 2 3 1
6 6 3 5
The first row was multiplied by 1
3
.
 
 
 

 
 

 
2
3
1 2 1
0 2 3 1
0 6 9 9
6 times the first row was added to the third row.
 
 
 
 
 
 

 
2
3
3 1
2 2
1 2 1
0 1
0 6 9 9
The second row was multiplied by  1
2
.
 
 
 
 
 
 
 
2
3
3 1
2 2
1 2 1
0 1
0 0 0 6
6 times the second row was added to the third row.
1.2 Gaussian Elimination 19
 
 
 
 
 
 
 
2
3
3 1
2 2
1 2 1
0 1
0 0 0 1
The third row was multiplied by 1
6
.
 
 
 

 
 
 
2
3
3
2
1 2 1
0 1 0
0 0 0 1
1
2
times the third row was added to the second row.

 
 

 
 
 
3
2
1 2 1 0
0 1 0
0 0 0 1
2
3
times the third row was added to the first row.
 
 

 
 
 
3
2
1 0 2 0
0 1 0
0 0 0 1
2 times the second row was added to the first row.
The last row corresponds to the equation
  
0 0 0 1
a b c
therefore the system is inconsistent.
(Note: this was already evident after the fifth elementary row operation.)
13. Since the number of unknowns (4) exceeds the number of equations (3), it follows from Theorem 1.2.2 that this
system has infinitely many solutions. Those include the trivial solution and infinitely many nontrivial solutions.
14. The system does not have nontrivial solutions.
(The third equation requires 
3 0
x , which substituted into the second equation yields 
2 0.
x Both of these
substituted into the first equation result in 
1 0
x .)
15. We present two different solutions.
Solution I uses Gauss-Jordan elimination
 
 
 
 
 
2 1 3 0
1 2 0 0
0 1 1 0
The augmented matrix for the system.
 
 
 
 
 
3
1
2 2
1 0
1 2 0 0
0 1 1 0
The first row was multiplied by 1
2
.
 
 

 
 
 
3
1
2 2
3 3
2 2
1 0
0 0
0 1 1 0
1 times the first row was added to the second row.
1.2 Gaussian Elimination 20
 
 

 
 
 
3
1
2 2
1 0
0 1 1 0
0 1 1 0
The second row was multiplied by 2
3
.
 
 

 
 
 
3
1
2 2
1 0
0 1 1 0
0 0 2 0
1 times the second row was added to the third row.
 
 

 
 
 
3
1
2 2
1 0
0 1 1 0
0 0 1 0
The third row was multiplied by 1
2
.
 
 
 
 
 
1
2
1 0 0
0 1 0 0
0 0 1 0
The third row was added to the second row
and  3
2
times the third row was added to the first row
 
 
 
 
 
1 0 0 0
0 1 0 0
0 0 1 0
 1
2
times the second row was added to the first row.
Unique solution: 
1 0
x , 
2 0
x , 
3 0
x .
Solution II. This time, we shall choose the order of the elementary row operations differently in order to avoid
introducing fractions into the computation. (Since every matrix has a unique reduced row echelon form, the exact
sequence of elementary row operations being used does not matter – see part 1 of the discussion “Some Facts About
Echelon Forms” in Section 1.2)
 
 
 
 
 
2 1 3 0
1 2 0 0
0 1 1 0
The augmented matrix for the system.
 
 
 
 
 
1 2 0 0
2 1 3 0
0 1 1 0
The first and second rows were interchanged
(to avoid introducing fractions into the first row).
 
 

 
 
 
1 2 0 0
0 3 3 0
0 1 1 0
2 times the first row was added to the second row.
 
 

 
 
 
1 2 0 0
0 1 1 0
0 1 1 0
The second row was multiplied by  1
3
.
1.2 Gaussian Elimination 21
 
 

 
 
 
1 2 0 0
0 1 1 0
0 0 2 0
1 times the second row was added to the third row.
 
 

 
 
 
1 2 0 0
0 1 1 0
0 0 1 0
The third row was multiplied by 1
2
.
 
 
 
 
 
1 2 0 0
0 1 0 0
0 0 1 0
The third row was added to the second row.
 
 
 
 
 
1 0 0 0
0 1 0 0
0 0 1 0
2 times the second row was added to the first row.
Unique solution: 
1 0
x , 
2 0
x , 
3 0
x .
16. We present two different solutions.
Solution I uses Gauss-Jordan elimination
 
 
 
 
 
 
 
2 1 3 0
1 2 3 0
1 1 4 0
The augmented matrix for the system.
 
 
 
 
 
 
 
3
1
2 2
1 0
1 2 3 0
1 1 4 0
The first row was multiplied by 1
2
.
 
 
 

 
 
 
3
1
2 2
3 9
2 2
1 0
0 0
1 1 4 0
The first row was added to the second row.
 
 
 

 
 
 
3
1
2 2
3 9
2 2
3 11
2 2
1 0
0 0
0 0
1 times the first row was added to the third row.
 
 
 

 
 
 
3
1
2 2
3 11
2 2
1 0
0 1 3 0
0 0
The second row was multiplied by 2
3
.
 
 
 

 
 
 
3
1
2 2
1 0
0 1 3 0
0 0 10 0
 3
2
times the second row was added to the third row.
1.2 Gaussian Elimination 22
 
 
 

 
 
 
3
1
2 2
1 0
0 1 3 0
0 0 1 0
The third row was multiplied by 1
10
.

 
 
 
 
 
1
2
1 0 0
0 1 0 0
0 0 1 0
3 times the third row was added to the second row
and 3
2
times the third row was added to the first row
 
 
 
 
 
1 0 0 0
0 1 0 0
0 0 1 0
1
2
times the second row was added to the first row.
Unique solution:  0
x ,  0
y ,  0
z .
Solution II. This time, we shall choose the order of the elementary row operations differently in order to avoid
introducing fractions into the computation. (Since every matrix has a unique reduced row echelon form, the exact
sequence of elementary row operations being used does not matter – see part 1 of the discussion “Some Facts
About Echelon Forms” in Section 1.2)
 
 
 
 
 
 
 
2 1 3 0
1 2 3 0
1 1 4 0
The augmented matrix for the system.
 
 
 
 
 
 
 
1 1 4 0
1 2 3 0
2 1 3 0
The first and third rows were interchanged
(to avoid introducing fractions into the first row).
 
 
 
 
 
 
1 1 4 0
0 3 1 0
2 1 3 0
The first row was added to the second row.
 
 
 
 
 
 
1 1 4 0
0 3 1 0
0 3 11 0
2 times the first row was added to the third row.
 
 
 
 

 
1 1 4 0
0 3 1 0
0 0 10 0
The second row was added to the third row.
 
 
 
 
 
1 1 4 0
0 3 1 0
0 0 1 0
The third row was multiplied by  1
10
.
1.2 Gaussian Elimination 23
 
 
 
 
 
1 1 4 0
0 3 0 0
0 0 1 0
1 times the third row was added to the second row.
 
 
 
 
 
1 1 0 0
0 3 0 0
0 0 1 0
4 times the third row was added to the first row.
 
 
 
 
 
1 1 0 0
0 1 0 0
0 0 1 0
The second row was multiplied by 1
3
.
 
 
 
 
 
1 0 0 0
0 1 0 0
0 0 1 0
1 times the second row was added to the first row.
Unique solution:  0
x ,  0
y ,  0
z .
17.  
 
 
 
3 1 1 1 0
5 1 1 1 0
The augmented matrix for the system.
 
 
 
 
1 1 1
3 3 3
1 0
5 1 1 1 0
The first row was multiplied by 1
3
.
 
 
  
 
1 1 1
3 3 3
8 8
2
3 3 3
1 0
0 0
5 times the first row was added to the second row.
 
 
 
1 1 1
3 3 3
1
4
1 0
0 1 1 0
The second row was multiplied by  3
8
.
 
 
 
1
4
1
4
1 0 0 0
0 1 1 0
 1
3
times the second row was added to the first row.
If we assign 3
x and 4
x the arbitrary values s and t , respectively, the general solution is given by the formulas
      
1 2 3 4
1 1
, , ,
4 4
x s x s t x s x t .
(Note that fractions in the solution could be avoided if we assigned 
3 4
x s instead, which along with 
4
x t would
yield  
1
x s ,   
2
x s t , 
3 4
x s , 
4
x t .)
1.2 Gaussian Elimination 24
18.

 
 

 
 

 
  
 
0 1 3 2 0
2 1 4 3 0
2 3 2 1 0
4 3 5 4 0
The augmented matrix for the system.

 
 

 
 

 
  
 
2 1 4 3 0
0 1 3 2 0
2 3 2 1 0
4 3 5 4 0
The first and second rows were interchanged.

 
 

 
 

 
  
 
3
1
2 2
1 2 0
0 1 3 2 0
2 3 2 1 0
4 3 5 4 0
The first row was multiplied by 1
2
.

 
 

 
 

 
 
 
3
1
2 2
1 2 0
0 1 3 2 0
0 2 6 4 0
0 1 3 2 0
2 times the first row was added to the third row
and 4 times the first row was added to the fourth row.

 
 

 
 
 
 
3
1
2 2
1 2 0
0 1 3 2 0
0 0 0 0 0
0 0 0 0 0
2 times the second row was added to the third row and
the second row was added to the fourth row.

 
 

 
 
 
 
7 5
2 2
1 0 0
0 1 3 2 0
0 0 0 0 0
0 0 0 0 0
 1
2
times the second row was added to the first row.
If we assign w and x the arbitrary values s and t , respectively, the general solution is given by the formulas
      
7 5
, 3 2 , ,
2 2
u s t v s t w s x t .
19.
 
 
 
 
 
 
 
 
0 2 2 4 0
1 0 1 3 0
2 3 1 1 0
2 1 3 2 0
The augmented matrix for the system.
1.2 Gaussian Elimination 25
 
 
 
 
 
 
 
 
1 0 1 3 0
0 2 2 4 0
2 3 1 1 0
2 1 3 2 0
The first and second rows were interchanged.
 
 
 
 
 
 

 
1 0 1 3 0
0 2 2 4 0
0 3 3 7 0
0 1 1 8 0
2 times the first row was added to the third row
and 2 times the first row was added to the fourth row.
 
 
 
 
 
 

 
1 0 1 3 0
0 1 1 2 0
0 3 3 7 0
0 1 1 8 0
The second row was multiplied by 1
2
.
 
 
 
 
 
 

 
1 0 1 3 0
0 1 1 2 0
0 0 0 1 0
0 0 0 10 0
3 times the second row was added to the third and
1 times the second row was added to the fourth row.
 
 
 
 
 
 
 
1 0 1 3 0
0 1 1 2 0
0 0 0 1 0
0 0 0 0 0
10 times the third row was added to the fourth row.

 
 
 
 
 
 
1 0 1 0 0
0 1 1 0 0
0 0 0 1 0
0 0 0 0 0
2 times the third row was added to the second and
3 times the third row was added to the first row.
If we assign y an arbitrary value t the general solution is given by the formulas
    
, , , 0
w t x t y t z .
20.
 
 
 
 
  
 

 
 
 
 
1 3 0 1 0
1 4 2 0 0
0 2 2 1 0
2 4 1 1 0
1 2 1 1 0
The augmented matrix for the system.
1.2 Gaussian Elimination 26
 
 

 
 
  
 
 
 
 
 
 
1 3 0 1 0
0 1 2 1 0
0 2 2 1 0
0 10 1 1 0
0 5 1 0 0
1 times the first row was added to the second row,
2 times the first row was added to the fourth row,
and 1 times the first row was added to the fifth row.
 
 

 
 

 

 
 

 
1 3 0 1 0
0 1 2 1 0
0 0 2 3 0
0 0 21 11 0
0 0 9 5 0
2 times the second row was added to the third row,
10 times the second row was added to the fourth row,
and 5 times the second row was added to the fifth row.
 
 

 
 

 

 
 

 
3
2
1 3 0 1 0
0 1 2 1 0
0 0 1 0
0 0 21 11 0
0 0 9 5 0
The third row was multiplied by 1
2
.
 
 

 
 

 
 
 
 
3
2
41
2
17
2
1 3 0 1 0
0 1 2 1 0
0 0 1 0
0 0 0 0
0 0 0 0
21 times the third row was added to the fourth row
and 9 times the third row was added to the fifth row.
 
 

 
 

 
 
 
 
3
2
17
2
1 3 0 1 0
0 1 2 1 0
0 0 1 0
0 0 0 1 0
0 0 0 0
The fourth row was multiplied by 2
41
.
 
 

 
 

 
 
 
 
3
2
1 3 0 1 0
0 1 2 1 0
0 0 1 0
0 0 0 1 0
0 0 0 0 0
17
2
times the fourth row was added to the fifth row.
The augmented matrix in row echelon form corresponds to the system
  
  
 

1 2 4
2 3 4
3 4
4
3 0
2 0
3
0
2
0
x x x
x x x
x x
x
1.2 Gaussian Elimination 27
Using back-substitution, we obtain the unique solution of this system
   
1 2 3 4
0, 0, 0, 0
x x x x .
21.

 
 

 
 

 
 
2 1 3 4 9
1 0 2 7 11
3 3 1 5 8
2 1 4 4 10
The augmented matrix for the system.

 
 

 
 

 
 
1 0 2 7 11
2 1 3 4 9
3 3 1 5 8
2 1 4 4 10
The first and second rows were interchanged
(to avoid introducing fractions into the first row).

 
 
  
 
 
  
 
 
 
1 0 2 7 11
0 1 7 10 13
0 3 7 16 25
0 1 8 10 12
2 times the first row was added to the second row,
3 times the first row was added to the third row,
and 2 times the first row was added to the fourth.

 
 

 
 
  
 
 
 
1 0 2 7 11
0 1 7 10 13
0 3 7 16 25
0 1 8 10 12
The second row was multiplied by 1 .

 
 

 
 

 
 
 
1 0 2 7 11
0 1 7 10 13
0 0 14 14 14
0 0 15 20 25
3 times the second row was added to the third row and
1 times the second row was added to the fourth row.

 
 

 
 
 
 
 
 
1 0 2 7 11
0 1 7 10 13
0 0 1 1 1
0 0 15 20 25
The third row was multiplied by  1
14
.

 
 

 
 
 
 
 
 
1 0 2 7 11
0 1 7 10 13
0 0 1 1 1
0 0 0 5 10
15 times the third row was added to the fourth row.

 
 

 
 
 
 
 
1 0 2 7 11
0 1 7 10 13
0 0 1 1 1
0 0 0 1 2
The fourth row was multiplied by  1
5
.
1.2 Gaussian Elimination 28
 
 
 
 
 
 
 
 
1 0 2 0 3
0 1 7 0 7
0 0 1 0 1
0 0 0 1 2
The fourth row was added to the third row,
10 times the fourth row was added to the second,
and 7 times the fourth row was added to the first.

 
 
 
 
 
 
1 0 0 0 1
0 1 0 0 0
0 0 1 0 1
0 0 0 1 2
7 times the third row was added to the second row,
and 2 times the third row was added to the first row.
Unique solution:  
1 1
I , 
2 0
I , 
3 1
I , 
4 2
I .
22.
 
 
  
 
 
 
 

 
0 0 1 1 1 0
1 1 2 3 1 0
1 1 2 0 1 0
2 2 1 0 1 0
The augmented matrix for the system.
 
 
 
  
 
 
 

 
1 1 2 0 1 0
1 1 2 3 1 0
0 0 1 1 1 0
2 2 1 0 1 0
The first and third rows were interchanged.
 
 
 

 
 
 
 
1 1 2 0 1 0
0 0 0 3 0 0
0 0 1 1 1 0
0 0 3 0 3 0
The first row was added to the second row
and 2 times the first row was added to the last row.
 
 
 
 
 

 
 
1 1 2 0 1 0
0 0 1 1 1 0
0 0 0 3 0 0
0 0 3 0 3 0
The second and third rows were interchanged.
 
 
 
 
 

 

 
1 1 2 0 1 0
0 0 1 1 1 0
0 0 0 3 0 0
0 0 0 3 0 0
3 times the second row was added to the fourth row.
 
 
 
 
 
 

 
1 1 2 0 1 0
0 0 1 1 1 0
0 0 0 1 0 0
0 0 0 3 0 0
The third row was multiplied by  1
3
.
1.2 Gaussian Elimination 29
 
 
 
 
 
 
 
1 1 2 0 1 0
0 0 1 1 1 0
0 0 0 1 0 0
0 0 0 0 0 0
3 times the third row was added to the fourth row.
 
 
 
 
 
 
 
1 1 2 0 1 0
0 0 1 0 1 0
0 0 0 1 0 0
0 0 0 0 0 0
1 times the third row was added to the second row.
 
 
 
 
 
 
1 1 0 0 1 0
0 0 1 0 1 0
0 0 0 1 0 0
0 0 0 0 0 0
2 times the second row was added to the first row.
If we assign 2
Z and 5
Z the arbitrary values s and t , respectively, the general solution is given by the formulas
       
1 2 3 4 5
, , , 0,
Z s t Z s Z t Z Z t .
23. (a) The system is consistent; it has a unique solution (back-substitution can be used to solve for all three
unknowns).
(b) The system is consistent; it has infinitely many solutions (the third unknown can be assigned an arbitrary value
t , then back-substitution can be used to solve for the first two unknowns).
(c) The system is inconsistent since the third equation 
0 1 is contradictory.
(d) There is insufficient information to decide whether the system is consistent as illustrated by these examples:
 For
  
 
 
 
 

 
1
0 0 0 0
0 0 1
the system is consistent with infinitely many solutions.
 For
  
 
 
 
 
 
1
0 0 1 0
0 0 1 1
the system is inconsistent (the matrix can be reduced to
  
 
 
 
 
 
1
0 0 1 0
0 0 0 1
).
24. (a) The system is consistent; it has a unique solution (back-substitution can be used to solve for all three
unknowns).
(b) The system is consistent; it has a unique solution (solve the first equation for the first unknown, then proceed
to solve the second equation for the second unknown and solve the third equation last.)
(c) The system is inconsistent (adding 1 times the first row to the second yields
 
 
 
 
  
 
1 0 0 0
0 0 0 1
1
; the second
equation 
0 1 is contradictory).
(d) There is insufficient information to decide whether the system is consistent as illustrated by these examples:
1.2 Gaussian Elimination 30
 For
 
 
 
 
 
1 0 0 1
1 0 0 1
1 0 0 1
the system is consistent with infinitely many solutions.
 For
 
 
 
 
 
1 0 0 2
1 0 0 1
1 0 0 1
the system is inconsistent (the matrix can be reduced to
 
 
 
 
 
1 0 0 2
0 0 0 1
0 0 0 0
).
25.

 
 

 
 
 
 
2
1 2 3 4
3 1 5 2
4 1 14 2
a a
The augmented matrix for the system.

 
 
 
 
 
  
 
2
1 2 3 4
0 7 14 10
0 7 2 14
a a
3 times the first row was added to the second row
and 4 times the first row was added to the third row.

 
 
 
 
 
 
 
2
1 2 3 4
0 7 14 10
0 0 16 4
a a
1 times the second row was added to the third row.

 
 

 
 
 
 
10
7
2
1 2 3 4
0 1 2
0 0 16 4
a a
The second row was multiplied by  1
7
.
The system has no solutions when  4
a (since the third row of our last matrix would then correspond to a
contradictory equation  
0 8 ).
The system has infinitely many solutions when  4
a (since the third row of our last matrix would then correspond
to the equation 
0 0 ).
For all remaining values of a (i.e.,  4
a and  4
a ) the system has exactly one solution.
26.
 
 

 
 
 
 
2
1 2 1 2
2 2 3 1
1 2 ( 3)
a a
The augmented matrix for the system.
 
 
 
 
 
  
 
2
1 2 1 2
0 6 1 3
0 0 2 2
a a
2 times the first row was added to the second row
and 1 times the first row was added to the third row.
 
 

 
 
  
 
1 1
6 2
2
1 2 1 2
0 1
0 0 2 2
a a
The second row was multiplied by  1
6
.
1.2 Gaussian Elimination 31
The system has no solutions when  2
a or   2
a (since the third row of our last matrix would then correspond
to a contradictory equation).
For all remaining values of a (i.e.,  2
a and   2
a ) the system has exactly one solution.
There is no value of a for which this system has infinitely many solutions.
27.

 
 
 
 

 
1 3 1
1 1 2
0 2 3
a
b
c
The augmented matrix for the system.

 
 
  
 
 

 
1 3 1
0 2 3
0 2 3
a
a b
c
1 times the first row was added to the second row.

 
 
  
 
 
  
 
1 3 1
0 2 3
0 0 0
a
a b
a b c
The second row was added to the third row.

 
 
 
 
 
  
 
3
2 2 2
1 3 1
0 1
0 0 0
a b
a
a b c
The second row was multiplied by  1
2
.
If     0
a b c then the linear system is consistent. Otherwise (if     0
a b c ) it is inconsistent.
28.
 
 
 
 
 

 
1 3 1
1 2 1
3 7 1
a
b
c
The augmented matrix for the system.
 
 

 
 
   
 
1 3 1
0 1 2
0 2 4 3
a
a b
a c
The first row was added to the second row and
3 times the first row was added to the third row.
 
 

 
 
  
 
1 3 1
0 1 2
0 0 0 2
a
a b
a b c
2 times the second row was added to the third row.
If    
2 0
a b c then the linear system is consistent. Otherwise (if    
2 0
a b c ) it is inconsistent.
29.  
 
 
2 1
3 6
a
b
The augmented matrix for the system.
 
 
 
1 1
2 2
1
3 6
a
b
The first row was multiplied by 1
2
.
1.2 Gaussian Elimination 32
 
 
 
 
1 1
2 2
9 3
2 2
1
0
a
a b
3 times the first row was added to the second row.
 
 
 
 
1 1
2 2
1 2
3 9
1
0 1
a
a b
The third row was multiplied by 2
9
.

 
 
 
 
2 1
3 9
1 2
3 9
1 0
0 1
a b
a b
 1
2
times the second row was added to the first row.
The system has exactly one solution:  
2 1
3 9
x a b and   
1 2
3 9
y a b .
30.
 
 
 
 
 
1 1 1
2 0 2
0 3 3
a
b
c
The augmented matrix for the system.
 
 
  
 
 
 
1 1 1
0 2 0 2
0 3 3
a
a b
c
2 times the first row was added to the second row.
 
 

 
 
 
2
1 1 1
0 1 0
0 3 3
b
a
a
c
The second row was multiplied by  1
2
.
 
 

 
 
  
 
2
3
2
1 1 1
0 1 0
0 0 3 3
b
a
a
a b c
3 times the second row was added to the third row.
 
 

 
 
  
 
2
2 3
1 1 1
0 1 0
0 0 1
b
b c
a
a
a
The third row was multiplied by 1
3
.
 
 
 

 
 
  
 
2 3
2
2 3
1 1 0 2
0 1 0
0 0 1
b c
b
b c
a
a
a
1 times the third row was added to the first row.

 
 

 
 
  
 
3
2
2 3
1 0 0
0 1 0
0 0 1
c
b
b c
a
a
a
1 times the second row was added to the first row.
The system has exactly one solution:  
1 3
c
x a ,  
2 2
b
x a , and    
3 2 3
b c
x a .
31. Adding 2 times the first row to the second yields a matrix in row echelon form
 
 
 
1 3
0 1
.
1.2 Gaussian Elimination 33
Adding 3 times its second row to the first results in
 
 
 
1 0
0 1
, which is also in row echelon form.
32.
 
 
 
 
 
 
2 1 3
0 2 29
3 4 5
 
 
 
 
 
 
2 1 3
0 2 29
1 3 2
1 times the first row was added to the third row.
 
 
 
 
 
 
1 3 2
0 2 29
2 1 3
The first and third rows were interchanged.
 
 
 
 
 
 
 
1 3 2
0 2 29
0 5 1
2 times the first row was added to the third row.
 
 
 
 
 
 
1 3 2
0 2 29
0 1 86
3 times the second row was added to the third row.
 
 
 
 
 
 
1 3 2
0 1 86
0 2 29
The second and third rows were interchanged.
 
 
 
 
 
1 3 2
0 1 86
0 0 143
2 times the second row was added to the third row.
 
 
 
 
 
1 3 2
0 1 86
0 0 1
The third row was multiplied by 1
143
.
 
 
 
 
 
1 3 0
0 1 0
0 0 1
86 times the third row was added to the second row
and 2 times the third row was added to the first row.
 
 
 
 
 
1 0 0
0 1 0
0 0 1
3 times the second row was added to the first row.
33. We begin by substituting 
 sin
x , 
 cos
y , and 
 tan
z so that the system becomes
1.2 Gaussian Elimination 34
  
  
   
2 3 0
2 5 3 0
5 5 0
x y z
x y z
x y z
 
 
 
 
 
 
1 2 3 0
2 5 3 0
1 5 5 0
The augmented matrix for the system.
 
 

 
 

 
1 2 3 0
0 1 3 0
0 3 8 0
2 times the first row was added to the second row
and the first row was added to the third row.
 
 

 
 

 
1 2 3 0
0 1 3 0
0 0 1 0
3 times the second row was added to the third row.
 
 

 
 
 
1 2 3 0
0 1 3 0
0 0 1 0
The third row was multiplied by 1 .
 
 
 
 
 
1 2 0 0
0 1 0 0
0 0 1 0
3 times the third row was added to the second row and
3 times the third row was added to the first row.
 
 
 
 
 
1 0 0 0
0 1 0 0
0 0 1 0
2 times the second row was added to the first row.
This system has exactly one solution   
0, 0, 0.
x y z
On the interval  
 
0 2 , the equation  
sin 0 has three solutions:   0,  
 , and  
 2 .
On the interval  
 
0 2 , the equation  
cos 0 has two solutions: 
  2
and 
  3
2
.
On the interval  
 
0 2 , the equation  
tan 0 has three solutions:   0 ,  
 , and  
 2 .
Overall,   
3 2 3 18 solutions  
  
, , can be obtained by combining the values of  ,  , and  listed above:
 

   
   
   
0, ,0 , , ,0
2 2
, etc.
34. We begin by substituting 
 sin
x , 
 cos
y , and 
 tan
z so that the system becomes
  
  
  
2 3 3
4 2 2 2
6 3 9
x y z
x y z
x y z
1.2 Gaussian Elimination 35

 
 

 
 

 
2 1 3 3
4 2 2 2
6 3 1 9
The augmented matrix for the system.

 
 
 
 
 

 
2 1 3 3
0 4 8 4
0 0 8 0
2 times the first row was added to the second row
and 3 times the first row was added to the third row.

 
 
 
 
 
 
2 1 3 3
0 4 8 4
0 0 1 0
The third row was multiplied by  1
8
.

 
 

 
 
 
2 1 0 3
0 4 0 4
0 0 1 0
8 times the third row was added to the second row
and 3 times the third row was added to the first row.

 
 

 
 
 
2 1 0 3
0 1 0 1
0 0 1 0
The second row was multiplied by 1
4
.
 
 

 
 
 
2 0 0 2
0 1 0 1
0 0 1 0
The second row was added to the first row.
 
 

 
 
 
1 0 0 1
0 1 0 1
0 0 1 0
The first row was multiplied by 1
2
.
This system has exactly one solution    
1, 1, 0.
x y z
The only angles  
, , and  that satisfy the inequalities  
 
0 2 ,  
 
0 2 ,  
 
0 and the equations
  
   
sin 1, cos 1, tan 0
are 
  
 
2
, , and   0 .
35. We begin by substituting  2
X x ,  2
Y y , and  2
Z z so that the system becomes
  
  
  
6
2 2
2 3
X Y Z
X Y Z
X Y Z
 
 

 
 

 
1 1 1 6
1 1 2 2
2 1 1 3
The augmented matrix for the system.
1.2 Gaussian Elimination 36
 
 
 
 
 
  
 
1 1 1 6
0 2 1 4
0 1 3 9
1 times the first row was added to the second row
and 2 times the first row was added to the third row.
 
 
  
 
 
 
 
1 1 1 6
0 1 3 9
0 2 1 4
The second and third rows were interchanged
(to avoid introducing fractions into the second row).
 
 
 
 
 
 
1 1 1 6
0 1 3 9
0 2 1 4
The second row was multiplied by 1 .
 
 
 
 
 
1 1 1 6
0 1 3 9
0 0 7 14
2 times the second row was added to the third row.
 
 
 
 
 
1 1 1 6
0 1 3 9
0 0 1 2
The third row was multiplied by 1
7
.
 
 
 
 
 
1 1 0 4
0 1 0 3
0 0 1 2
3 times the third row was added to the second row
and 1 times the third row was added to the first row.
 
 
 
 
 
1 0 0 1
0 1 0 3
0 0 1 2
1 times the second row was added to the first row.
We obtain
   
   
   
1 1
3 3
2 2
X x
Y y
Z z
36. We begin by substituting  1
x
a ,  1
y
b , and  1
z
c so that the system becomes
  
  
   
2 4 1
2 3 8 0
9 10 5
a b c
a b c
a b c

 
 
 
 

 
1 2 4 1
2 3 8 0
1 9 10 5
The augmented matrix for the system.
1.2 Gaussian Elimination 37

 
 
 
 
 
 
1 2 4 1
0 1 16 2
0 11 6 6
2 times the first row was added to the second row
and the first row was added to the third row.

 
 

 
 
 
1 2 4 1
0 1 16 2
0 11 6 6
The second row was multiplied by 1 .

 
 

 
 

 
1 2 4 1
0 1 16 2
0 0 182 16
11 times the second row was added to the third row.

 
 

 
 

 
8
91
1 2 4 1
0 1 16 2
0 0 1
The third row was multiplied by 1
182
.
Using back-substitution, we obtain
     
     
        
8 1 91
91 8
54 1 91
2 16
91 54
7 1 13
1 2 4
13 7
c z
c
b c y
b
a b c x
a
37. Each point on the curve yields an equation, therefore we have a system of four equations
 
 
 
 
   
     
     

equation corresponding to 1,7 : 7
equation corresponding to 3, 11 : 27 9 3 11
equation corresponding to 4, 14 : 64 16 4 14
equation corresponding to 0,10 : 10
a b c d
a b c d
a b c d
d
 
 

 
 

 
 
1 1 1 1 7
27 9 3 1 11
64 16 4 1 14
0 0 0 1 10
The augmented matrix for the system.
 
 
   
 
 
   
 
 
1 1 1 1 7
0 18 24 26 200
0 48 60 63 462
0 0 0 1 10
27 times the first row was added to the second row
and 64 times the first row was added to the third.
1.2 Gaussian Elimination 38
 
 
 
 
   
 
 
13 100
4
3 9 9
1 1 1 1 7
0 1
0 48 60 63 462
0 0 0 1 10
The second row was multiplied by  1
18
.
 
 
 
 
 
 
13 100
4
3 9 9
19 214
3 3
1 1 1 1 7
0 1
0 0 4
0 0 0 1 10
48 times the second row was added to the third row.
 
 
 
 
 
 
13 100
4
3 9 9
19 107
12 6
1 1 1 1 7
0 1
0 0 1
0 0 0 1 10
The third row was multiplied by 1
4
.

 
 

 
 
 
 
10
4
3 3
1 1 1 0 3
0 1 0
0 0 1 0 2
0 0 0 1 10
19
12
times the fourth row was added to the third row,
13
9
times the fourth row was added to the second row,
and 1 times the fourth row was added to the first.

 
 

 
 
 
 
1 1 0 0 5
0 1 0 0 6
0 0 1 0 2
0 0 0 1 10
 4
3
times the third row was added to the second row and
1 times the third row was added to the first row.
 
 

 
 
 
 
1 0 0 0 1
0 1 0 0 6
0 0 1 0 2
0 0 0 1 10
1 times the second row was added to the first row.
The linear system has a unique solution: 1
a ,  6
b ,  2
c , 10
d . These are the coefficient values required
for the curve    
3 2
y ax bx cx d to pass through the four given points.
38. Each point on the curve yields an equation, therefore we have a system of three equations
 
 
 
    
    
    
equation corresponding to 2,7 : 53 2 7 0
equation corresponding to 4,5 : 41 4 5 0
equation corresponding to 4, 3 : 25 4 3 0
a b c d
a b c d
a b c d
The augmented matrix of this system

 
 

 
 

 
53 2 7 1 0
41 4 5 1 0
25 4 3 1 0
has the reduced row echelon form
1.2 Gaussian Elimination 39
1
29
2
29
4
29
1 0 0 0
0 1 0 0
0 0 1 0
 
 

 
 

 
If we assign d an arbitrary value t , the general solution is given by the formulas
    
1 2 4
, , ,
29 29 29
a t b t c t d t
(For instance, letting the free variable d have the value 29 yields 1
a ,  2
b , and  4
c .)
39. Since the homogeneous system has only the trivial solution, its augmented matrix must be possible to reduce via a
sequence of elementary row operations to the reduced row echelon form
 
 
 
 
 
1 0 0 0
0 1 0 0
0 0 1 0
.
Applying the same sequence of elementary row operations to the augmented matrix of the nonhomogeneous system
yields the reduced row echelon form
 
 
 
 
 
1 0 0
0 1 0
0 0 1
r
s
t
where r , s , and t are some real numbers. Therefore, the
nonhomogeneous system has one solution.
40. (a) 3 (this will be the number of leading 1's if the matrix has no rows of zeros)
(b) 5 (if all entries in B are 0)
(c) 2 (this will be the number of rows of zeros if each column contains a leading 1)
41. (a) There are eight possible reduced row echelon forms:
 
 
 
 
 
1 0 0
0 1 0
0 0 1
,
 
 
 
 
 
1 0
0 1
0 0 0
r
s ,
 
 
 
 
 
1 0
0 0 1
0 0 0
r
,
 
 
 
 
 
1
0 0 0
0 0 0
r s
,
 
 
 
 
 
0 1 0
0 0 1
0 0 0
,
 
 
 
 
 
0 1
0 0 0
0 0 0
r
,
 
 
 
 
 
0 0 1
0 0 0
0 0 0
, and
 
 
 
 
 
0 0 0
0 0 0
0 0 0
where r and s can be any real numbers.
(b) There are sixteen possible reduced row echelon forms:
1.2 Gaussian Elimination 40
 
 
 
 
 
 
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
,
 
 
 
 
 
 
1 0 0
0 1 0
0 0 1
0 0 0 0
r
s
t
,
 
 
 
 
 
 
1 0 0
0 1 0
0 0 0 1
0 0 0 0
r
s
,
 
 
 
 
 
 
1 0
0 1
0 0 0 0
0 0 0 0
r t
s u
,
 
 
 
 
 
 
1 0 0
0 0 1 0
0 0 0 1
0 0 0 0
r
,
 
 
 
 
 
 
1 0
0 0 1
0 0 0 0
0 0 0 0
r s
t
,
 
 
 
 
 
 
1 0
0 0 0 1
0 0 0 0
0 0 0 0
r s
,
 
 
 
 
 
 
1
0 0 0 0
0 0 0 0
0 0 0 0
r s t
,
 
 
 
 
 
 
0 1 0 0
0 0 1 0
0 0 0 1
0 0 0 0
,
 
 
 
 
 
 
0 1 0
0 0 1
0 0 0 0
0 0 0 0
r
s
,
 
 
 
 
 
 
0 1 0
0 0 0 1
0 0 0 0
0 0 0 0
r
,
 
 
 
 
 
 
0 1
0 0 0 0
0 0 0 0
0 0 0 0
r s
,
 
 
 
 
 
 
0 0 1 0
0 0 0 1
0 0 0 0
0 0 0 0
,
 
 
 
 
 
 
0 0 1
0 0 0 0
0 0 0 0
0 0 0 0
r
,
 
 
 
 
 
 
0 0 0 1
0 0 0 0
0 0 0 0
0 0 0 0
, and
 
 
 
 
 
 
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
.
where r , s , t , and u can be any real numbers.
42. (a) Either the three lines properly intersect at the origin, or two of them completely overlap and the other one
intersects them at the origin.
(b) All three lines completely overlap one another.
43. (a) We consider two possible cases: (i)  0
a , and (ii)  0
a .
(i) If  0
a then the assumption   0
ad bc implies that  0
b and  0
c . Gauss-Jordan elimination yields
 
 
 
0 b
c d
We assumed  0
a
 
 
 
0
c d
b
The rows were interchanged.
 
 
 
1
0 1
d
c The first row was multiplied by 1
c
and
the second row was multiplied by 1
.
b
(Note that 
, 0.)
b c
 
 
 
1 0
0 1
 d
c
times the second row was added to the first row.
(ii) If  0
a then we perform Gauss-Jordan elimination as follows:
 
 
 
a b
c d
 
 
 
1 b
a
c d
The first row was multiplied by 1
a
.

 
 
 
1
0
b
a
ad bc
a
c times the first row was added to the second row.
1.2 Gaussian Elimination 41
 
 
 
1
0 1
b
a
The second row was multiplied by 
a
ad bc
.
(Note that both a and 
ad bc are nonzero.)
 
 
 
1 0
0 1
 b
a
times the second row was added to the first row.
In both cases (  0
a as well as  0
a ) we established that the reduced row echelon form of
 
 
 
a b
c d
is
 
 
 
1 0
0 1
provided that   0
ad bc .
(b) Applying the same elementary row operation steps as in part (a) the augmented matrix
 
 
 
a b k
c d l
will be
transformed to a matrix in reduced row echelon form
 
 
 
1 0
0 1
p
q
where p and q are some real numbers. We
conclude that the given linear system has exactly one solution: 
x p , 
y q .
True-False Exercises
(a) True. A matrix in reduced row echelon form has all properties required for the row echelon form.
(b) False. For instance, interchanging the rows of
 
 
 
1 0
0 1
yields a matrix that is not in row echelon form.
(c) False. See Exercise 31.
(d) True. In a reduced row echelon form, the number of nonzero rows equals to the number of leading 1's. The result
follows from Theorem 1.2.1.
(e) True. This is implied by the third property of a row echelon form (see Section 1.2).
(f) False. Nonzero entries are permitted above the leading 1's in a row echelon form.
(g) True. In a reduced row echelon form, the number of nonzero rows equals to the number of leading 1's. From
Theorem 1.2.1 we conclude that the system has   0
n n free variables, i.e. it has only the trivial solution.
(h) False. The row of zeros imposes no restriction on the unknowns and can be omitted. Whether the system has
infinitely many, one, or no solution(s) depends solely on the nonzero rows of the reduced row echelon form.
(i) False. For example, the following system is clearly inconsistent:
  
  
1
2
x y z
x y z
1.3 Matrices and Matrix Operations
1. (a) Undefined (the number of columns in B does not match the number of rows in A )
(b) Defined; 
4 4 matrix
1.3 Matrices and Matrix Operations 42
(c) Defined; 
4 2 matrix
(d) Defined; 
5 2 matrix
(e) Defined; 
4 5 matrix
(f) Defined; 
5 5 matrix
2. (a) Defined; 
5 4 matrix
(b) Undefined (the number of columns in D does not match the number of rows in C )
(c) Defined; 
4 2 matrix
(d) Defined; 
2 4 matrix
(e) Defined; 
5 2 matrix
(f) Undefined ( T
BA is a 
4 4 matrix, which cannot be added to a 
4 2 matrix D )
3. (a)  
  
   
   
      
   
   
  
   
1 6 5 1 2 3 7 6 5
1 1 0 1 1 2 2 1 3
3 4 2 1 4 3 7 3 7
(b)  
    
   
   
       
   
   
   
   
1 6 5 1 2 3 5 4 1
1 1 0 1 1 2 0 1 1
3 4 2 1 4 3 1 1 1
(c)  
 
   
   
    
   
   
 
   
5 3 5 0 15 0
5 1 5 2 5 10
5 1 5 1 5 5
(d)
        
   

   
        
   
7 1 7 4 7 2 7 28 14
7 3 7 1 7 5 21 7 35
(e) Undefined (a 
2 3 matrix C cannot be subtracted from a 
2 2 matrix 2B )
(f)      
        
     
     
              
     
     
        
     
4 6 4 1 4 3 2 1 2 5 2 2 24 2 4 10 12 4
4 1 4 1 4 2 2 1 2 0 2 1 4 2 4 0 8 2
4 4 4 1 4 3 2 3 2 2 2 4 16 6 4 4 12 8

 
 
 
 
 
 
22 6 8
2 4 6
10 0 4
(g)    
 
     
     
 
     
             
 
     
 
     
     
     
 
1 5 2 2 6 2 1 2 3 1 12 5 2 2 6
3 1 0 1 2 1 2 1 2 2 3 1 2 0 2 1 4
3 2 4 2 4 2 1 2 3 3 8 2 2 4 6
 
        
   
   
          
   
   
        
   
3 13 3 7 3 8 39 21 24
3 3 3 2 3 5 9 6 15
3 11 3 4 3 10 33 12 30
1.3 Matrices and Matrix Operations 43
(h)  
 
   
   
    
   
   
 
   
3 3 0 0 0 0
1 1 2 2 0 0
1 1 1 1 0 0
(i)   
1 0 4 5
(j)    
   
     
     
   
     
           
   
     
   
     
     
     
   
1 5 2 3 6 3 1 3 3 1 18 5 3 2 9
tr 1 0 1 3 1 3 1 3 2 tr 1 3 0 3 1 6
3 2 4 3 4 3 1 3 3 3 12 2 3 4 9
 
 
 
 
 
        
 
 
 
 
  
 
 
17 2 7
tr 2 3 5 17 3 5 25
9 1 5
(k)
 
 
   

 
    
     
   
   
 
   
   
 
28 7
7 4 7 1
4tr 4tr 4 28 14 4 42 168
0 14
7 0 7 2
(l) Undefined (trace is only defined for square matrices)
4. (a)
 
  
      
     
  
 
     
     
     
 
3 1 1 1 4 2 7 2 4
2 3 1 2 1 4 2 1 2
2
0 2 1 3 1 5 3 5 7
2 0 3 2 2 1 2 1 5
(b)
 
 
        
     
 
     
      
 
     
 
     
    
     
 
1 1 3 6 1 4 1 6 1 1 3 4 5 0 1
5 0 2 1 1 1 5 1 0 1 2 1 4 1 1
2 1 4 3 2 3 2 3 1 2 4 3 1 1 1
(c)  
   
      
     
   
     
         
   
     
   
     
     
     
   
1 6 5 1 2 3 5 4 1 5 0 1
1 1 0 1 1 2 0 1 1 4 1 1
3 4 2 1 4 3 1 1 1 1 1 1
T T
(d) Undefined (a 
2 2 matrix T
B cannot be added to a 
3 2 matrix 5 T
C )
(e)
      
   
   
   
   
         
   
   
   
   
     
       
3 3 3
1 1 1 1 1 1
2 2 4 4 2 4 2 4 2
9
1 1 1 1 1 1 1
2 2 4 4 4 2 2 4
5 3 9
1 1 1 1 1 1
2 2 4 4 4 2 4 4 4
1 3 3 0 0
4 1 ( 1) 2 2 0
2 5 1 1 1
(f)
 
  
 
 
     
  
 
     
  

     
 
4 4 1 0
4 1 4 0 0 1
0 1 2 2
0 2 1 2 1 0
(g)
   
   
         
   
   
   
        
   
   
   
         
       
6 1 4 1 1 3 2 6 2 1 2 4 3 1 3 1 3 3
2 1 1 1 3 5 0 2 2 1 2 1 2 1 3 5 3 0 3 2
3 2 3 2 1 4 2 3 2 2 2 3 3 2 3 1 3 4
 
 
     
 
   
      
   
   
   
 
 
12 3 2 3 8 9 9 1 1
2 15 2 0 2 6 13 2 4
6 6 4 3 6 12 0 1 6
1.3 Matrices and Matrix Operations 44
(h)
   
 
     
         
   
 
     
   
        
 
     
   
 
     
         
   
     
 
6 1 4 1 1 3 2 6 2 1 2 4 3 1 3 1 3 3
2 1 1 1 3 5 0 2 2 1 2 1 2 1 3 5 3 0 3 2
3 2 3 2 1 4 2 3 2 2 2 3 3 2 3 1 3 4
T
T
 
 
   
      
   
   
     
       
   
     
   
     
      
   
   
 
12 3 2 3 8 9 9 1 1 9 13 0
2 15 2 0 2 6 13 2 4 1 2 1
6 6 4 3 6 12 0 1 6 1 4 6
T T
(i)
                 
                 
 
 
                

   
              
   
 
6 1 3
1 1 4 1 2 3 1 5 4 0 2 2 1 2 4 1 2 4
1 1 2
3 1 1 1 5 3 3 5 1 0 5 2 3 2 1 1 5 4
4 1 3
 
   
 
   
   
 
6 1 3
3 9 14
1 1 2
17 25 27
4 1 3
                 
                 
 
              
  
              
 
3 6 9 1 14 4 3 1 9 1 14 1 3 3 9 2 14 3
17 6 25 1 27 4 17 1 25 1 27 1 17 3 25 2 27 3
 
  
 
65 26 69
185 69 182
(j) Undefined (a 
2 2 matrix B cannot be multiplied by a 
3 2 matrix A )
(k)
 

   
 
   

 
   
 
   
   
 
1 5 2 6 1 4
tr 1 0 1 1 1 1
3 2 4 3 2 3
                 
                 
                 
 
 
               
 
 
                 
 
 
 
 
               
 
 
1 6 5 1 2 3 1 1 5 1 2 2 1 4 5 1 2 3
tr 1 6 0 1 1 3 1 1 0 1 1 2 1 4 0 1 1 3
3 6 2 1 4 3 3 1 2 1 4 2 3 4 2 1 4 3
 
 
 
 
      
 
 
 
 
 
 
17 8 15
tr 3 3 1 17 3 26
32 7 26
46
(l) Undefined ( BC is a 
2 3 matrix; trace is only defined for square matrices)
5. (a)
       
       
       
 
       
 
   
        
   
   
        
 
3 4 0 0 3 1 0 2 12 3
1 4 2 0 1 1 2 2 4 5
1 4 1 0 1 1 1 2 4 1
(b) Undefined (the number of columns of B does not match the number of rows in A )
1.3 Matrices and Matrix Operations 45
(c)  
  
   
   
    
   
   
  
   
3 6 3 1 3 3 1 5 2
3 1 3 1 3 2 1 0 1
3 4 3 1 3 3 3 2 4
                 
                 
                 
 
              
 
                  
 
 
              
 
18 1 3 1 9 3 18 5 3 0 9 2 18 2 3 1 9 4
3 1 3 1 6 3 3 5 3 0 6 2 3 2 3 1 6 4
12 1 3 1 9 3 12 5 3 0 9 2 12 2 3 1 9 4
 
 
 
 
 
 
42 108 75
12 3 21
36 78 63
(d)
       
       
       
 
       
 
   
   
        
   
   
   
   
        
 
3 4 0 0 3 1 0 2 12 3
1 4 2 1 4 2
1 4 2 0 1 1 2 2 4 5
3 1 5 3 1 5
1 4 1 0 1 1 1 2 4 1
           
           
           
 
        
 
            
 
 
        
 
12 1 3 3 12 4 3 1 12 2 3 5
4 1 5 3 4 4 5 1 4 2 5 5
4 1 1 3 4 4 1 1 4 2 1 5
 
 
 
 
 
 
3 45 9
11 11 17
7 17 13
(e)
           
           
   
 
          
   
  
   
   
          
 
   
   
3 0 3 0
4 1 1 3 4 4 1 1 4 2 1 5 1 15 3
1 2 1 2
0 1 2 3 0 4 2 1 0 2 2 5 6 2 10
1 1 1 1
           
           
           
 
        
 
            
 
 
        
 
3 1 0 6 3 15 0 2 3 3 0 10
1 1 2 6 1 15 2 2 1 3 2 10
1 1 1 6 1 15 1 2 1 3 1 10
 
 
 
 
 
 
3 45 9
11 11 17
7 17 13
(f)
           
           
 
 
         
   
   
 
   
           
   
 
 
 
1 3
1 1 4 4 2 2 1 3 4 1 2 5
1 4 2 21 17
4 1
3 1 1 4 5 2 3 3 1 1 5 5
3 1 5 17 35
2 5
(g)
           
           
           
 
 
         

   
 
            
   
 
 
 
 
         
 
 
1 3 5 1 2 1 1 0 5 2 2 1
0 2 11
1 3 0 1 1 1 1 0 0 2 1 1
12 1 8
3 3 2 1 4 1 3 0 2 2 4 1
T

More Related Content

PDF
Elementary-linear-algebra- chapter 1.pdf
PDF
Data Analysis with Microsoft Excel ( PDFDrive ).pdf
PDF
Elementary Statistics A Step Step Approach 10th Edition Bluman Solutions Manual
PDF
SQL window functions for MySQL
PPTX
140900071 metode-pelaksanaan-pekerjaan-dermaga-kapal-laut
PPTX
Benchmarking
PPTX
The Basics of Statistics for Data Science By Statisticians
PDF
Data collection methods in Agriculture
Elementary-linear-algebra- chapter 1.pdf
Data Analysis with Microsoft Excel ( PDFDrive ).pdf
Elementary Statistics A Step Step Approach 10th Edition Bluman Solutions Manual
SQL window functions for MySQL
140900071 metode-pelaksanaan-pekerjaan-dermaga-kapal-laut
Benchmarking
The Basics of Statistics for Data Science By Statisticians
Data collection methods in Agriculture

What's hot (20)

PPTX
Solving quadratic equations
PDF
Higher order differential equations
PDF
Higher Differential Equation
DOC
Dãy số namdung
PDF
X2 t01 04 mod arg form(2013)
PPTX
Simplifying basic radical expressions
PDF
Phương trình lượng giác nâng cao - Luyện Thi Đại Học
PPTX
Intro to Domain, Range, and Functions.
PPTX
6.2 special cases system of linear equations
PPTX
3.3 the fundamental theorem of algebra t
PPTX
Math functions, relations, domain & range
PPTX
4 ftc and signed areas x
PPT
Introductory maths analysis chapter 03 official
PDF
Dãy số nguyễn tất thu
PDF
1. introduction to complex numbers
PPTX
15.2 solving systems of equations by substitution
PPT
Composite Functions.ppt
PDF
Ch 5 book - systems of linear equations
PPT
Application of derivatives
PPTX
Factoring quadratic trinomial
Solving quadratic equations
Higher order differential equations
Higher Differential Equation
Dãy số namdung
X2 t01 04 mod arg form(2013)
Simplifying basic radical expressions
Phương trình lượng giác nâng cao - Luyện Thi Đại Học
Intro to Domain, Range, and Functions.
6.2 special cases system of linear equations
3.3 the fundamental theorem of algebra t
Math functions, relations, domain & range
4 ftc and signed areas x
Introductory maths analysis chapter 03 official
Dãy số nguyễn tất thu
1. introduction to complex numbers
15.2 solving systems of equations by substitution
Composite Functions.ppt
Ch 5 book - systems of linear equations
Application of derivatives
Factoring quadratic trinomial
Ad

Similar to Answers to Problems in "Elementary Linear Algebra" (12th Edition) by Anton (20)

PDF
07 chap3
DOCX
1  Part 2 Systems of Equations Which Do Not Have A Uni.docx
PPT
Systems of Linear Equations and Matrices.ppt
PDF
Chapter 3: Linear Systems and Matrices - Part 1/Slides
PPTX
System of Linear Equations Single Variable
PPT
Gauss Jordan
DOCX
.Chapter7&8.
PPT
A1, 6 1, solving systems by graphing (rev)
PPT
Systems of linear equations; matrices
PPT
Systems of equations by graphing by graphing sect 6 1
PDF
Algebra
PPT
Linear Programming Mathematics in the Modern World
PPT
6640173.ppt
PPT
Wk 6 part 2 non linearites and non linearization april 05
PPTX
Pair of linear equations in two variables for classX
PDF
7.2 Systems of Linear Equations - Three Variables
PDF
Research on 4-dimensional Systems without Equilibria with Application
PPT
Linear algebra03fallleturenotes01
PDF
A non local linear dynamical system and violation of Bell’s inequality.
PDF
An Exponential Observer Design for a Class of Chaotic Systems with Exponentia...
07 chap3
1  Part 2 Systems of Equations Which Do Not Have A Uni.docx
Systems of Linear Equations and Matrices.ppt
Chapter 3: Linear Systems and Matrices - Part 1/Slides
System of Linear Equations Single Variable
Gauss Jordan
.Chapter7&8.
A1, 6 1, solving systems by graphing (rev)
Systems of linear equations; matrices
Systems of equations by graphing by graphing sect 6 1
Algebra
Linear Programming Mathematics in the Modern World
6640173.ppt
Wk 6 part 2 non linearites and non linearization april 05
Pair of linear equations in two variables for classX
7.2 Systems of Linear Equations - Three Variables
Research on 4-dimensional Systems without Equilibria with Application
Linear algebra03fallleturenotes01
A non local linear dynamical system and violation of Bell’s inequality.
An Exponential Observer Design for a Class of Chaotic Systems with Exponentia...
Ad

More from electricaleng2024 (8)

PDF
Solutions for Problems in "A First Course in the Finite Element Method" (6th ...
PDF
Solutions for Problems in "A First Course in Differential Equations" (11th Ed...
PDF
Solutions for Problems in Modern Digital and Analog Communication Systems, 5t...
PDF
Solutions for Problems in Fundamentals of Applied Electromagnetics, 8th Globa...
PDF
Solutions for Exercises in Digital Signal Processing Using MATLAB, 4th Editio...
PDF
Solutions for Problems in Digital Communication Systems by Haykin
PDF
Answers to Problems in An Introduction to Applied Electromagnetics and Optics...
PDF
Answers to Problems for Digital Control System Analysis & Design 4th Edition ...
Solutions for Problems in "A First Course in the Finite Element Method" (6th ...
Solutions for Problems in "A First Course in Differential Equations" (11th Ed...
Solutions for Problems in Modern Digital and Analog Communication Systems, 5t...
Solutions for Problems in Fundamentals of Applied Electromagnetics, 8th Globa...
Solutions for Exercises in Digital Signal Processing Using MATLAB, 4th Editio...
Solutions for Problems in Digital Communication Systems by Haykin
Answers to Problems in An Introduction to Applied Electromagnetics and Optics...
Answers to Problems for Digital Control System Analysis & Design 4th Edition ...

Recently uploaded (20)

PDF
Basic Mud Logging Guide for educational purpose
PDF
Module 4: Burden of Disease Tutorial Slides S2 2025
PDF
01-Introduction-to-Information-Management.pdf
PPTX
Final Presentation General Medicine 03-08-2024.pptx
PDF
ANTIBIOTICS.pptx.pdf………………… xxxxxxxxxxxxx
PDF
Classroom Observation Tools for Teachers
PDF
Microbial disease of the cardiovascular and lymphatic systems
PDF
Saundersa Comprehensive Review for the NCLEX-RN Examination.pdf
PPTX
master seminar digital applications in india
PDF
Abdominal Access Techniques with Prof. Dr. R K Mishra
PDF
Chapter 2 Heredity, Prenatal Development, and Birth.pdf
PPTX
Cell Structure & Organelles in detailed.
PDF
RMMM.pdf make it easy to upload and study
PDF
Physiotherapy_for_Respiratory_and_Cardiac_Problems WEBBER.pdf
PPTX
Introduction to Child Health Nursing – Unit I | Child Health Nursing I | B.Sc...
PDF
VCE English Exam - Section C Student Revision Booklet
PDF
FourierSeries-QuestionsWithAnswers(Part-A).pdf
PDF
Mark Klimek Lecture Notes_240423 revision books _173037.pdf
PDF
Pre independence Education in Inndia.pdf
PDF
3rd Neelam Sanjeevareddy Memorial Lecture.pdf
Basic Mud Logging Guide for educational purpose
Module 4: Burden of Disease Tutorial Slides S2 2025
01-Introduction-to-Information-Management.pdf
Final Presentation General Medicine 03-08-2024.pptx
ANTIBIOTICS.pptx.pdf………………… xxxxxxxxxxxxx
Classroom Observation Tools for Teachers
Microbial disease of the cardiovascular and lymphatic systems
Saundersa Comprehensive Review for the NCLEX-RN Examination.pdf
master seminar digital applications in india
Abdominal Access Techniques with Prof. Dr. R K Mishra
Chapter 2 Heredity, Prenatal Development, and Birth.pdf
Cell Structure & Organelles in detailed.
RMMM.pdf make it easy to upload and study
Physiotherapy_for_Respiratory_and_Cardiac_Problems WEBBER.pdf
Introduction to Child Health Nursing – Unit I | Child Health Nursing I | B.Sc...
VCE English Exam - Section C Student Revision Booklet
FourierSeries-QuestionsWithAnswers(Part-A).pdf
Mark Klimek Lecture Notes_240423 revision books _173037.pdf
Pre independence Education in Inndia.pdf
3rd Neelam Sanjeevareddy Memorial Lecture.pdf

Answers to Problems in "Elementary Linear Algebra" (12th Edition) by Anton

  • 1. 1.1 Introduction to Systems of Linear Equations 1 1.1 Introduction to Systems of Linear Equations 1. (a) This is a linear equation in 1 x , 2 x , and 3 x . (b) This is not a linear equation in 1 x , 2 x , and 3 x because of the term 1 3 x x . (c) We can rewrite this equation in the form    1 2 3 7 3 0 x x x therefore it is a linear equation in 1 x , 2 x , and 3 x . (d) This is not a linear equation in 1 x , 2 x , and 3 x because of the term 2 1 x . (e) This is not a linear equation in 1 x , 2 x , and 3 x because of the term 3/5 1 x . (f) This is a linear equation in 1 x , 2 x , and 3 x . 2. (a) This is a linear equation in x and y. (b) This is not a linear equation in x and y because of the terms 1/3 2x and 3 y . (c) This is a linear equation in x and y. (d) This is not a linear equation in x and y because of the term  7 cos x . (e) This is not a linear equation in x and y because of the term xy. (f) We can rewrite this equation in the form    7 x y thus it is a linear equation in x and y. 3. (a)     11 1 12 2 1 21 1 22 2 2 a x a x b a x a x b (b)          11 1 12 2 13 3 1 21 1 22 2 23 3 2 31 1 32 2 33 3 3 a x a x a x b a x a x a x b a x a x a x b (c)         11 1 12 2 13 3 14 4 1 21 1 22 2 23 3 24 4 2 a x a x a x a x b a x a x a x a x b 4. (a)       11 12 1 21 22 2 a a b a a b (b)           11 12 13 1 21 22 23 2 31 32 33 3 a a a b a a a b a a a b (c)       11 12 13 14 1 21 22 23 24 2 a a a a b a a a a b Contact me in order to access the whole complete document. WhatsApp: https://wa.me/message/2H3BV2L5TTSUF1 Email: smtb98@gmail.com Telegram: https://t.me/solutionmanual s m t b 9 8 @ g m a i l . c o m s m t b 9 8 @ g m a i l . c o m complete document is available on https://unihelp.xyz/ *** contact me if site not loaded
  • 2. 1.1 Introduction to Systems of Linear Equations 2 5. (a)     1 1 2 2 2 0 3 4 0 1 x x x x (b)          1 3 1 2 3 2 3 3 2 5 7 4 3 2 7 x x x x x x x 6. (a)         2 3 4 1 2 4 3 1 5 2 3 6 x x x x x x (b)                 1 3 4 1 3 4 1 2 4 4 3 4 3 4 4 3 3 2 9 2 x x x x x x x x x x 7. (a)             2 6 3 8 9 3 (b)         6 1 3 4 0 5 1 1 (c)                 0 2 0 3 1 0 3 1 1 0 0 1 6 2 1 2 3 6 8. (a)             3 2 1 4 5 3 7 3 2 (b)             2 0 2 1 3 1 4 7 6 1 1 0 (c)           1 0 0 1 0 1 0 2 0 0 1 3 9. The values in (a), (d), and (e) satisfy all three equations – these 3-tuples are solutions of the system. The 3-tuples in (b) and (c) are not solutions of the system. 10. The values in (b), (d), and (e) satisfy all three equations – these 3-tuples are solutions of the system. The 3-tuples in (a) and (c) are not solutions of the system. 11. (a) We can eliminate x from the second equation by adding 2 times the first equation to the second. This yields the system    3 2 4 0 1 x y The second equation is contradictory, so the original system has no solutions. The lines represented by the equations in that system have no points of intersection (the lines are parallel and distinct). (b) We can eliminate x from the second equation by adding 2 times the first equation to the second. This yields the system    2 4 1 0 0 x y
  • 3. 1.1 Introduction to Systems of Linear Equations 3 The second equation does not impose any restriction on x and y therefore we can omit it. The lines represented by the original system have infinitely many points of intersection. Solving the first equation for x we obtain   1 2 2 x y . This allows us to represent the solution using parametric equations    1 2 , 2 x t y t where the parameter t is an arbitrary real number. (c) We can eliminate x from the second equation by adding 1 times the first equation to the second. This yields the system     2 0 2 8 x y y From the second equation we obtain  4 y . Substituting 4 for y into the first equation results in  8 x . Therefore, the original system has the unique solution     8, 4 x y The represented by the equations in that system have one point of intersection:     8, 4 . 12. We can eliminate x from the second equation by adding 2 times the first equation to the second. This yields the system     2 3 0 2 x y a b a If   2 0 b a (i.e.,  2 b a ) then the second equation imposes no restriction on x and y; consequently, the system has infinitely many solutions. If   2 0 b a (i.e.,  2 b a ) then the second equation becomes contradictory thus the system has no solutions. There are no values of a and b for which the system has one solution. 13. (a) Solving the equation for x we obtain   3 5 7 7 x y therefore the solution set of the original equation can be described by the parametric equations    3 5 , 7 7 x t y t where the parameter t is an arbitrary real number. (b) Solving the equation for 1 x we obtain    7 5 4 1 2 3 3 3 3 x x x therefore the solution set of the original equation can be described by the parametric equations      1 2 3 7 5 4 , , 3 3 3 x r s x r x s where the parameters r and s are arbitrary real numbers.
  • 4. 1.1 Introduction to Systems of Linear Equations 4 (c) Solving the equation for 1 x we obtain      5 3 1 1 1 2 3 4 8 4 8 4 x x x x therefore the solution set of the original equation can be described by the parametric equations         1 2 3 4 1 1 5 3 , , , 8 4 8 4 x r s t x r x s x t where the parameters r , s , and t are arbitrary real numbers. (d) Solving the equation for v we obtain     8 2 1 4 3 3 3 3 v w x y z therefore the solution set of the original equation can be described by the parametric equations         1 2 3 4 1 2 3 4 8 2 1 4 , , , , 3 3 3 3 v t t t t w t x t y t z t where the parameters 1 t , 2 t , 3 t , and 4 t are arbitrary real numbers. 14. (a) Solving the equation for x we obtain   2 10 x y therefore the solution set of the original equation can be described by the parametric equations    2 10 , x t y t where the parameter t is an arbitrary real number. (b) Solving the equation for 1 x we obtain    1 2 3 3 3 12 x x x therefore the solution set of the original equation can be described by the parametric equations      1 2 3 3 3 12 , , x r s x r x s where the parameters r and s are arbitrary real numbers. (c) Solving the equation for 1 x we obtain     3 1 1 1 2 3 4 2 4 4 5 x x x x therefore the solution set of the original equation can be described by the parametric equations        1 2 1 3 1 5 , , , 2 4 4 x r s t x r y s z t where the parameters r , s , and t are arbitrary real numbers. (d) Solving the equation for v we obtain      5 7 v w x y z therefore the solution set of the original equation can be described by the parametric equations          1 2 3 4 1 2 3 4 5 7 , , , , v t t t t w t x t y t z t where the parameters 1 t , 2 t , 3 t , and 4 t are arbitrary real numbers. 15. (a) We can eliminate x from the second equation by adding 3 times the first equation to the second. This yields the system    2 3 1 0 0 x y
  • 5. 1.1 Introduction to Systems of Linear Equations 5 The second equation does not impose any restriction on x and y therefore we can omit it. Solving the first equation for x we obtain   3 1 2 2 x y . This allows us to represent the solution using parametric equations    1 3 , 2 2 x t y t where the parameter t is an arbitrary real number. (b) We can see that the second and the third equation are multiples of the first: adding 3 times the first equation to the second, then adding the first equation to the third yields the system       1 2 3 3 4 0 0 0 0 x x x The last two equations do not impose any restriction on the unknowns therefore we can omit them. Solving the first equation for 1 x we obtain     1 2 3 4 3 x x x . This allows us to represent the solution using parametric equations       1 2 3 4 3 , , x r s x r x s where the parameters r and s are arbitrary real numbers. 16. (a) We can eliminate 1 x from the first equation by adding 2 times the second equation to the first. This yields the system  0 0    1 2 3 4 x x The first equation does not impose any restriction on 1 x and 2 x therefore we can omit it. Solving the second equation for 1 x we obtain    4 1 1 2 3 3 x x . This allows us to represent the solution using parametric equations     1 2 4 1 , 3 3 x t x t where the parameter t is an arbitrary real number. (b) We can see that the second and the third equation are multiples of the first: adding 3 times the first equation to the second, then adding 2 times the first equation to the third yields the system     2 2 4 x y z  0 0  0 0 The last two equations do not impose any restriction on the unknowns therefore we can omit them. Solving the first equation for x we obtain     1 2 2 x y z . This allows us to represent the solution using parametric equations
  • 6. 1.1 Introduction to Systems of Linear Equations 6       1 2 , , 2 x r s y r z s where the parameters r and s are arbitrary real numbers. 17. (a) Add 2 times the second row to the first to obtain              1 7 8 8 2 3 3 2 0 2 3 1 . (b) Add the third row to the first to obtain              1 3 8 3 2 9 3 2 1 4 3 3 (another solution: interchange the first row and the third row to obtain               1 4 3 3 2 9 3 2 0 1 5 0 ). 18. (a) Multiply the first row by 1 2 to obtain             1 2 3 4 7 1 4 3 5 4 2 7 . (b) Add the third row to the first to obtain                1 1 3 6 3 1 8 1 6 3 1 4 (another solution: add 2 times the second row to the first to obtain                1 2 18 0 3 1 8 1 6 3 1 4 ). 19. (a) Add 4 times the first row to the second to obtain         1 4 0 8 4 18 k k which corresponds to the system   4 x ky     8 4 18 k y If  2 k then the second equation becomes  0 18 , which is contradictory thus the system becomes inconsistent. If  2 k then we can solve the second equation for y and proceed to substitute this value into the first equation and solve for x . Consequently, for all values of  2 k the given augmented matrix corresponds to a consistent linear system. (b) Add 4 times the first row to the second to obtain         1 1 0 8 4 0 k k which corresponds to the system
  • 7. 1.1 Introduction to Systems of Linear Equations 7   1 x ky     8 4 0 k y If  2 k then the second equation becomes  0 0 , which does not impose any restriction on x and y therefore we can omit it and proceed to determine the solution set using the first equation. There are infinitely many solutions in this set. If  2 k then the second equation yields  0 y and the first equation becomes  1 x . Consequently, for all values of k the given augmented matrix corresponds to a consistent linear system. 20. (a) Add 2 times the first row to the second to obtain         3 4 0 0 2 5 k k which corresponds to the system   3 4 x y k   0 2 5 k If   5 2 k then the second equation becomes  0 0 , which does not impose any restriction on x and y therefore we can omit it and proceed to determine the solution set using the first equation. There are infinitely many solutions in this set. If   5 2 k then the second equation is contradictory thus the system becomes inconsistent. Consequently, the given augmented matrix corresponds to a consistent linear system only when   5 2 k . (b) Add the first row to the second to obtain         1 2 4 0 0 k k which corresponds to the system        2 4 0 kx y k x If  4 k then the second equation becomes  0 0 , which does not impose any restriction on x and y therefore we can omit it and proceed to determine the solution set using the first equation. There are infinitely many solutions in this set. If  4 k then the second equation yields  0 x and the first equation becomes  2 y . Consequently, for all values of k the given augmented matrix corresponds to a consistent linear system. 21. Substituting the coordinates of the first point into the equation of the curve we obtain    2 1 1 1 y ax bx c Repeating this for the other two points and rearranging the three equations yields    2 1 1 1 x a x b c y    2 2 2 2 x a x b c y    2 3 3 3 x a x b c y
  • 8. 1.1 Introduction to Systems of Linear Equations 8 This is a linear system in the unknowns a , b , and c . Its augmented matrix is           2 1 1 1 2 2 2 2 2 3 3 3 1 1 1 x x y x x y x x y . 23. Solving the first equation for 1 x we obtain   1 2 x c kx therefore the solution set of the original equation can be described by the parametric equations    1 2 , x c kt x t where the parameter t is an arbitrary real number. Substituting these into the second equation yields    c kt lt d which can be rewritten as    c kt d lt This equation must hold true for all real values t , which requires that the coefficients associated with the same power of t on both sides must be equal. Consequently,  c d and  k l . 24. (a) The system has no solutions if either  at least two of the three lines are parallel and distinct or  each pair of lines intersects at a different point (without any lines being parallel) (b) The system has exactly one solution if either  two lines coincide and the third one intersects them or  all three lines intersect at a single point (without any lines being parallel) (c) The system has infinitely many solutions if all three lines coincide. 25.          2 3 7 2 3 9 4 2 5 16 x y z x y z x y z 26. We set up the linear system as discussed in Exercise 21:             2 2 2 1 1 1 2 2 4 1 1 1 a b c a b c a b c i.e.          1 4 2 4 1 a b c a b c a b c One solution is expected, since exactly one parabola passes through any three given points   1 1 , x y ,   2 2 , x y ,   3 3 , x y if 1 x , 2 x , and 3 x are distinct. 27.          12 2 2 5 1 x y z x y z x z
  • 9. 1.1 Introduction to Systems of Linear Equations 9 True-False Exercises (a) True.    0,0, ,0 is a solution. (b) False. Only multiplication by a nonzero constant is a valid elementary row operation. (c) True. If  6 k then the system has infinitely many solutions; otherwise the system is inconsistent. (d) True. According to the definition,      1 1 2 2 n n a x a x a x b is a linear equation if the a's are not all zero. Let us assume  0 j a . The values of all x's except for j x can be set to be arbitrary parameters, and the equation can be used to express j x in terms of those parameters. (e) False. E.g. if the equations are all homogeneous then the system must be consistent. (See True-False Exercise (a) above.) (f) False. If  0 c then the new system has the same solution set as the original one. (g) True. Adding 1 times one row to another amounts to the same thing as subtracting one row from another. (h) False. The second row corresponds to the equation   0 1, which is contradictory. 1.2 Gaussian Elimination 1. (a) This matrix has properties 1-4. It is in reduced row echelon form, therefore it is also in row echelon form. (b) This matrix has properties 1-4. It is in reduced row echelon form, therefore it is also in row echelon form. (c) This matrix has properties 1-4. It is in reduced row echelon form, therefore it is also in row echelon form. (d) This matrix has properties 1-4. It is in reduced row echelon form, therefore it is also in row echelon form. (e) This matrix has properties 1-4. It is in reduced row echelon form, therefore it is also in row echelon form. (f) This matrix has properties 1-4. It is in reduced row echelon form, therefore it is also in row echelon form. (g) This matrix has properties 1-3 but does not have property 4: the second column contains a leading 1 and a nonzero number ( 7 ) above it. The matrix is in row echelon form but not reduced row echelon form. 2. (a) This matrix has properties 1-3 but does not have property 4: the second column contains a leading 1 and a nonzero number (2) above it. The matrix is in row echelon form but not reduced row echelon form. (b) This matrix does not have property 1 since its first nonzero number in the third row (2) is not a 1. The matrix is not in row echelon form, therefore it is not in reduced row echelon form either. (c) This matrix has properties 1-3 but does not have property 4: the third column contains a leading 1 and a nonzero number (4) above it. The matrix is in row echelon form but not reduced row echelon form. (d) This matrix has properties 1-3 but does not have property 4: the second column contains a leading 1 and a nonzero number (5) above it. The matrix is in row echelon form but not reduced row echelon form.
  • 10. 1.2 Gaussian Elimination 10 (e) This matrix does not have property 2 since the row that consists entirely of zeros is not at the bottom of the matrix. The matrix is not in row echelon form, therefore it is not in reduced row echelon form either. (f) This matrix does not have property 3 since the leading 1 in the second row is directly below the leading 1 in the first (instead of being farther to the right). The matrix is not in row echelon form, therefore it is not in reduced row echelon form either. (g) This matrix has properties 1-4. It is in reduced row echelon form, therefore it is also in row echelon form. 3. (a) The first three columns are pivot columns and all three rows are pivot rows. The linear system       3 4 7 2 2 5 x y z y z z can be rewritten as       7 3 4 2 2 5 x y z y z z and solved by back-substitution:                  5 2 2 5 8 7 3 8 4 5 37 z y x therefore the original linear system has a unique solution:  37 x ,  8 y ,  5 z . (b) The first three columns are pivot columns and all three rows are pivot rows. The linear system         8 5 6 4 9 3 2 w y z x y z y z can be rewritten as         6 8 5 3 4 9 2 w y z x y z y z Let  z t . Then                     2 3 4 2 9 5 13 6 8 2 5 10 13 y t x t t t w t t t therefore the original linear system has infinitely many solutions:    10 13 w t ,    5 13 x t ,   2 y t ,  z t where t is an arbitrary value. (c) Columns 1, 3, and 4 are pivot columns. The first three rows are pivot rows. The linear system            1 2 3 5 3 4 5 4 5 7 2 8 3 6 5 3 9 0 0 x x x x x x x x x can be rewritten:      1 2 3 5 3 7 2 8 x x x x ,    3 4 5 5 6 x x x ,   4 5 9 3 x x . Let  2 x s and  5 x t . Then
  • 11. 1.2 Gaussian Elimination 11                         4 3 1 9 3 5 9 3 6 4 3 3 7 2 4 3 8 11 7 2 x t x t t t x s t t s t therefore the original linear system has infinitely many solutions:            1 2 3 4 5 11 7 2 , , 4 3 , 9 3 , x s t x s x t x t x t where s and t are arbitrary values. (d) The first two columns are pivot columns and the first two rows are pivot rows. The system is inconsistent since the third row of the augmented matrix corresponds to the equation    0 0 0 1. x y z 4. (a) The first three columns are pivot columns and all three rows are pivot rows. A unique solution:  3 x ,  0 y ,  7 z . (b) The first three columns are pivot columns and all three rows are pivot rows. Infinitely many solutions:   8 7 w t ,   2 3 x t ,    5 y t ,  z t where t is an arbitrary value. (c) Columns 1, 3, and 4 are pivot columns. The first three rows are pivot rows. Infinitely many solutions:     2 6 3 v s t ,  w s ,   7 4 x t ,   8 5 y t ,  z t where s and t are arbitrary values. (d) Columns 1 and 3 are pivot columns. The first two rows are pivot rows. The system is inconsistent since the third row of the augmented matrix corresponds to the equation    0 0 0 1. x y z 5.              1 1 2 8 1 2 3 1 3 7 4 10 The augmented matrix for the system.             1 1 2 8 0 1 5 9 3 7 4 10 The first row was added to the second row.               1 1 2 8 0 1 5 9 0 10 2 14 3 times the first row was added to the third row.                1 1 2 8 0 1 5 9 0 10 2 14 The second row was multiplied by 1 .               1 1 2 8 0 1 5 9 0 0 52 104 10 times the second row was added to the third row.
  • 12. 1.2 Gaussian Elimination 12             1 1 2 8 0 1 5 9 0 0 1 2 The third row was multiplied by  1 52 . The system of equations corresponding to this augmented matrix in row echelon form is        1 2 3 2 3 3 2 8 5 9 2 x x x x x x and can be rewritten as        1 2 3 2 3 3 8 2 9 5 2 x x x x x x Back-substitution yields              3 2 1 2 9 5 2 1 8 1 2 2 3 x x x The linear system has a unique solution:  1 3 x ,  2 1 x ,  3 2 x . 6.             2 2 2 0 2 5 2 1 8 1 4 1 The augmented matrix for the system.             1 1 1 0 2 5 2 1 8 1 4 1 The first row was multiplied by 1 2 .            1 1 1 0 0 7 4 1 8 1 4 1 2 times the first row was added to the second row.              1 1 1 0 0 7 4 1 0 7 4 1 8 times the first row was added to the third row.              4 1 7 7 1 1 1 0 0 1 0 7 4 1 The second row was multiplied by 1 7 .           4 1 7 7 1 1 1 0 0 1 0 0 0 0 7 times the second row was added to the third row. The system of equations corresponding to this augmented matrix in row echelon form is
  • 13. 1.2 Gaussian Elimination 13       1 2 3 2 3 0 4 1 7 7 0 0 x x x x x Solve the equations for the leading variables    1 2 3 x x x   2 3 1 4 7 7 x x then substitute the second equation into the first      1 3 2 3 1 3 7 7 1 4 7 7 x x x x If we assign 3 x an arbitrary value t , the general solution is given by the formulas       1 2 3 1 3 1 4 , , 7 7 7 7 x t x t x t 7.                       1 1 2 1 1 2 1 2 2 2 1 2 4 1 1 3 0 0 3 3 The augmented matrix for the system.                     1 1 2 1 1 0 3 6 0 0 1 2 4 1 1 3 0 0 3 3 2 times the first row was added to the second row.                    1 1 2 1 1 0 3 6 0 0 0 1 2 0 0 3 0 0 3 3 The first row was added to the third row.                   1 1 2 1 1 0 3 6 0 0 0 1 2 0 0 0 3 6 0 0 3 times the first row was added to the fourth row.
  • 14. 1.2 Gaussian Elimination 14                   1 1 2 1 1 0 1 2 0 0 0 1 2 0 0 0 3 6 0 0 The second row was multiplied by 1 3 .                  1 1 2 1 1 0 1 2 0 0 0 0 0 0 0 0 3 6 0 0 1 times the second row was added to the third row.                 1 1 2 1 1 0 1 2 0 0 0 0 0 0 0 0 0 0 0 0 3 times the second row was added to the fourth row. The system of equations corresponding to this augmented matrix in row echelon form is          2 1 2 0 0 0 0 0 x y z w y z Solve the equations for the leading variables       1 2 2 x y z w y z then substitute the second equation into the first          1 2 2 1 2 x z z w w y z If we assign z and w the arbitrary values s and t , respectively, the general solution is given by the formulas       1 , 2 , , x t y s z s w t 8.              0 2 3 1 3 6 3 2 6 6 3 5 The augmented matrix for the system.              3 6 3 2 0 2 3 1 6 6 3 5 The first and second rows were interchanged.
  • 15. 1.2 Gaussian Elimination 15              2 3 1 2 1 0 2 3 1 6 6 3 5 The first row was multiplied by 1 3 .               2 3 1 2 1 0 2 3 1 0 6 9 9 6 times the first row was added to the third row.                2 3 3 1 2 2 1 2 1 0 1 0 6 9 9 The second row was multiplied by  1 2 .               2 3 3 1 2 2 1 2 1 0 1 0 0 0 6 6 times the second row was added to the third row.               2 3 3 1 2 2 1 2 1 0 1 0 0 0 1 The third row was multiplied by 1 6 . The system of equations corresponding to this augmented matrix in row echelon form         2 2 3 3 1 2 2 0 1 a b c b c is clearly inconsistent. 9.              1 1 2 8 1 2 3 1 3 7 4 10 The augmented matrix for the system.             1 1 2 8 0 1 5 9 3 7 4 10 The first row was added to the second row.               1 1 2 8 0 1 5 9 0 10 2 14 3 times the first row was added to the third row.                1 1 2 8 0 1 5 9 0 10 2 14 The second row was multiplied by 1 .
  • 16. 1.2 Gaussian Elimination 16               1 1 2 8 0 1 5 9 0 0 52 104 10 times the second row was added to the third row.             1 1 2 8 0 1 5 9 0 0 1 2 The third row was multiplied by  1 52 .           1 1 2 8 0 1 0 1 0 0 1 2 5 times the third row was added to the second row.           1 1 0 4 0 1 0 1 0 0 1 2 2 times the third row was added to the first row.           1 0 0 3 0 1 0 1 0 0 1 2 1 times the second row was added to the first row. The linear system has a unique solution:  1 3 x ,  2 1 x ,  3 2 x . 10.             2 2 2 0 2 5 2 1 8 1 4 1 The augmented matrix for the system.             1 1 1 0 2 5 2 1 8 1 4 1 The first row was multiplied by 1 2 .            1 1 1 0 0 7 4 1 8 1 4 1 2 times the first row was added to the second row.              1 1 1 0 0 7 4 1 0 7 4 1 8 times the first row was added to the third row.              4 1 7 7 1 1 1 0 0 1 0 7 4 1 The second row was multiplied by 1 7 .
  • 17. 1.2 Gaussian Elimination 17           4 1 7 7 1 1 1 0 0 1 0 0 0 0 7 times the second row was added to the third row.            3 1 7 7 4 1 7 7 1 0 0 1 0 0 0 0 1 times the second row was added to the first row. Infinitely many solutions:    3 1 1 7 7 x t ,   1 4 2 7 7 x t ,  3 x t where t is an arbitrary value. 11.                       1 1 2 1 1 2 1 2 2 2 1 2 4 1 1 3 0 0 3 3 The augmented matrix for the system.                     1 1 2 1 1 0 3 6 0 0 1 2 4 1 1 3 0 0 3 3 2 times the first row was added to the second row.                    1 1 2 1 1 0 3 6 0 0 0 1 2 0 0 3 0 0 3 3 the first row was added to the third row.                   1 1 2 1 1 0 3 6 0 0 0 1 2 0 0 0 3 6 0 0 3 times the first row was added to the fourth row.                   1 1 2 1 1 0 1 2 0 0 0 1 2 0 0 0 3 6 0 0 The second row was multiplied by 1 3 .                  1 1 2 1 1 0 1 2 0 0 0 0 0 0 0 0 3 6 0 0 1 times the second row was added to the third row.                 1 1 2 1 1 0 1 2 0 0 0 0 0 0 0 0 0 0 0 0 3 times the second row was added to the fourth row.
  • 18. 1.2 Gaussian Elimination 18                1 0 0 1 1 0 1 2 0 0 0 0 0 0 0 0 0 0 0 0 the second row was added to the first row. The system of equations corresponding to this augmented matrix in row echelon form is        1 2 0 0 0 0 0 x w y z Solve the equations for the leading variables    1 x w  2 y z If we assign z and w the arbitrary values s and t , respectively, the general solution is given by the formulas       1 , 2 , , x t y s z s w t 12.              0 2 3 1 3 6 3 2 6 6 3 5 The augmented matrix for the system.              3 6 3 2 0 2 3 1 6 6 3 5 The first and second rows were interchanged.              2 3 1 2 1 0 2 3 1 6 6 3 5 The first row was multiplied by 1 3 .               2 3 1 2 1 0 2 3 1 0 6 9 9 6 times the first row was added to the third row.                2 3 3 1 2 2 1 2 1 0 1 0 6 9 9 The second row was multiplied by  1 2 .               2 3 3 1 2 2 1 2 1 0 1 0 0 0 6 6 times the second row was added to the third row.
  • 19. 1.2 Gaussian Elimination 19               2 3 3 1 2 2 1 2 1 0 1 0 0 0 1 The third row was multiplied by 1 6 .              2 3 3 2 1 2 1 0 1 0 0 0 0 1 1 2 times the third row was added to the second row.             3 2 1 2 1 0 0 1 0 0 0 0 1 2 3 times the third row was added to the first row.            3 2 1 0 2 0 0 1 0 0 0 0 1 2 times the second row was added to the first row. The last row corresponds to the equation    0 0 0 1 a b c therefore the system is inconsistent. (Note: this was already evident after the fifth elementary row operation.) 13. Since the number of unknowns (4) exceeds the number of equations (3), it follows from Theorem 1.2.2 that this system has infinitely many solutions. Those include the trivial solution and infinitely many nontrivial solutions. 14. The system does not have nontrivial solutions. (The third equation requires  3 0 x , which substituted into the second equation yields  2 0. x Both of these substituted into the first equation result in  1 0 x .) 15. We present two different solutions. Solution I uses Gauss-Jordan elimination           2 1 3 0 1 2 0 0 0 1 1 0 The augmented matrix for the system.           3 1 2 2 1 0 1 2 0 0 0 1 1 0 The first row was multiplied by 1 2 .            3 1 2 2 3 3 2 2 1 0 0 0 0 1 1 0 1 times the first row was added to the second row.
  • 20. 1.2 Gaussian Elimination 20            3 1 2 2 1 0 0 1 1 0 0 1 1 0 The second row was multiplied by 2 3 .            3 1 2 2 1 0 0 1 1 0 0 0 2 0 1 times the second row was added to the third row.            3 1 2 2 1 0 0 1 1 0 0 0 1 0 The third row was multiplied by 1 2 .           1 2 1 0 0 0 1 0 0 0 0 1 0 The third row was added to the second row and  3 2 times the third row was added to the first row           1 0 0 0 0 1 0 0 0 0 1 0  1 2 times the second row was added to the first row. Unique solution:  1 0 x ,  2 0 x ,  3 0 x . Solution II. This time, we shall choose the order of the elementary row operations differently in order to avoid introducing fractions into the computation. (Since every matrix has a unique reduced row echelon form, the exact sequence of elementary row operations being used does not matter – see part 1 of the discussion “Some Facts About Echelon Forms” in Section 1.2)           2 1 3 0 1 2 0 0 0 1 1 0 The augmented matrix for the system.           1 2 0 0 2 1 3 0 0 1 1 0 The first and second rows were interchanged (to avoid introducing fractions into the first row).            1 2 0 0 0 3 3 0 0 1 1 0 2 times the first row was added to the second row.            1 2 0 0 0 1 1 0 0 1 1 0 The second row was multiplied by  1 3 .
  • 21. 1.2 Gaussian Elimination 21            1 2 0 0 0 1 1 0 0 0 2 0 1 times the second row was added to the third row.            1 2 0 0 0 1 1 0 0 0 1 0 The third row was multiplied by 1 2 .           1 2 0 0 0 1 0 0 0 0 1 0 The third row was added to the second row.           1 0 0 0 0 1 0 0 0 0 1 0 2 times the second row was added to the first row. Unique solution:  1 0 x ,  2 0 x ,  3 0 x . 16. We present two different solutions. Solution I uses Gauss-Jordan elimination               2 1 3 0 1 2 3 0 1 1 4 0 The augmented matrix for the system.               3 1 2 2 1 0 1 2 3 0 1 1 4 0 The first row was multiplied by 1 2 .              3 1 2 2 3 9 2 2 1 0 0 0 1 1 4 0 The first row was added to the second row.              3 1 2 2 3 9 2 2 3 11 2 2 1 0 0 0 0 0 1 times the first row was added to the third row.              3 1 2 2 3 11 2 2 1 0 0 1 3 0 0 0 The second row was multiplied by 2 3 .              3 1 2 2 1 0 0 1 3 0 0 0 10 0  3 2 times the second row was added to the third row.
  • 22. 1.2 Gaussian Elimination 22              3 1 2 2 1 0 0 1 3 0 0 0 1 0 The third row was multiplied by 1 10 .            1 2 1 0 0 0 1 0 0 0 0 1 0 3 times the third row was added to the second row and 3 2 times the third row was added to the first row           1 0 0 0 0 1 0 0 0 0 1 0 1 2 times the second row was added to the first row. Unique solution:  0 x ,  0 y ,  0 z . Solution II. This time, we shall choose the order of the elementary row operations differently in order to avoid introducing fractions into the computation. (Since every matrix has a unique reduced row echelon form, the exact sequence of elementary row operations being used does not matter – see part 1 of the discussion “Some Facts About Echelon Forms” in Section 1.2)               2 1 3 0 1 2 3 0 1 1 4 0 The augmented matrix for the system.               1 1 4 0 1 2 3 0 2 1 3 0 The first and third rows were interchanged (to avoid introducing fractions into the first row).             1 1 4 0 0 3 1 0 2 1 3 0 The first row was added to the second row.             1 1 4 0 0 3 1 0 0 3 11 0 2 times the first row was added to the third row.            1 1 4 0 0 3 1 0 0 0 10 0 The second row was added to the third row.           1 1 4 0 0 3 1 0 0 0 1 0 The third row was multiplied by  1 10 .
  • 23. 1.2 Gaussian Elimination 23           1 1 4 0 0 3 0 0 0 0 1 0 1 times the third row was added to the second row.           1 1 0 0 0 3 0 0 0 0 1 0 4 times the third row was added to the first row.           1 1 0 0 0 1 0 0 0 0 1 0 The second row was multiplied by 1 3 .           1 0 0 0 0 1 0 0 0 0 1 0 1 times the second row was added to the first row. Unique solution:  0 x ,  0 y ,  0 z . 17.         3 1 1 1 0 5 1 1 1 0 The augmented matrix for the system.         1 1 1 3 3 3 1 0 5 1 1 1 0 The first row was multiplied by 1 3 .          1 1 1 3 3 3 8 8 2 3 3 3 1 0 0 0 5 times the first row was added to the second row.       1 1 1 3 3 3 1 4 1 0 0 1 1 0 The second row was multiplied by  3 8 .       1 4 1 4 1 0 0 0 0 1 1 0  1 3 times the second row was added to the first row. If we assign 3 x and 4 x the arbitrary values s and t , respectively, the general solution is given by the formulas        1 2 3 4 1 1 , , , 4 4 x s x s t x s x t . (Note that fractions in the solution could be avoided if we assigned  3 4 x s instead, which along with  4 x t would yield   1 x s ,    2 x s t ,  3 4 x s ,  4 x t .)
  • 24. 1.2 Gaussian Elimination 24 18.                   0 1 3 2 0 2 1 4 3 0 2 3 2 1 0 4 3 5 4 0 The augmented matrix for the system.                   2 1 4 3 0 0 1 3 2 0 2 3 2 1 0 4 3 5 4 0 The first and second rows were interchanged.                   3 1 2 2 1 2 0 0 1 3 2 0 2 3 2 1 0 4 3 5 4 0 The first row was multiplied by 1 2 .                  3 1 2 2 1 2 0 0 1 3 2 0 0 2 6 4 0 0 1 3 2 0 2 times the first row was added to the third row and 4 times the first row was added to the fourth row.               3 1 2 2 1 2 0 0 1 3 2 0 0 0 0 0 0 0 0 0 0 0 2 times the second row was added to the third row and the second row was added to the fourth row.               7 5 2 2 1 0 0 0 1 3 2 0 0 0 0 0 0 0 0 0 0 0  1 2 times the second row was added to the first row. If we assign w and x the arbitrary values s and t , respectively, the general solution is given by the formulas        7 5 , 3 2 , , 2 2 u s t v s t w s x t . 19.                 0 2 2 4 0 1 0 1 3 0 2 3 1 1 0 2 1 3 2 0 The augmented matrix for the system.
  • 25. 1.2 Gaussian Elimination 25                 1 0 1 3 0 0 2 2 4 0 2 3 1 1 0 2 1 3 2 0 The first and second rows were interchanged.                1 0 1 3 0 0 2 2 4 0 0 3 3 7 0 0 1 1 8 0 2 times the first row was added to the third row and 2 times the first row was added to the fourth row.                1 0 1 3 0 0 1 1 2 0 0 3 3 7 0 0 1 1 8 0 The second row was multiplied by 1 2 .                1 0 1 3 0 0 1 1 2 0 0 0 0 1 0 0 0 0 10 0 3 times the second row was added to the third and 1 times the second row was added to the fourth row.               1 0 1 3 0 0 1 1 2 0 0 0 0 1 0 0 0 0 0 0 10 times the third row was added to the fourth row.              1 0 1 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 2 times the third row was added to the second and 3 times the third row was added to the first row. If we assign y an arbitrary value t the general solution is given by the formulas      , , , 0 w t x t y t z . 20.                       1 3 0 1 0 1 4 2 0 0 0 2 2 1 0 2 4 1 1 0 1 2 1 1 0 The augmented matrix for the system.
  • 26. 1.2 Gaussian Elimination 26                         1 3 0 1 0 0 1 2 1 0 0 2 2 1 0 0 10 1 1 0 0 5 1 0 0 1 times the first row was added to the second row, 2 times the first row was added to the fourth row, and 1 times the first row was added to the fifth row.                     1 3 0 1 0 0 1 2 1 0 0 0 2 3 0 0 0 21 11 0 0 0 9 5 0 2 times the second row was added to the third row, 10 times the second row was added to the fourth row, and 5 times the second row was added to the fifth row.                     3 2 1 3 0 1 0 0 1 2 1 0 0 0 1 0 0 0 21 11 0 0 0 9 5 0 The third row was multiplied by 1 2 .                   3 2 41 2 17 2 1 3 0 1 0 0 1 2 1 0 0 0 1 0 0 0 0 0 0 0 0 0 21 times the third row was added to the fourth row and 9 times the third row was added to the fifth row.                   3 2 17 2 1 3 0 1 0 0 1 2 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 The fourth row was multiplied by 2 41 .                   3 2 1 3 0 1 0 0 1 2 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 17 2 times the fourth row was added to the fifth row. The augmented matrix in row echelon form corresponds to the system          1 2 4 2 3 4 3 4 4 3 0 2 0 3 0 2 0 x x x x x x x x x
  • 27. 1.2 Gaussian Elimination 27 Using back-substitution, we obtain the unique solution of this system     1 2 3 4 0, 0, 0, 0 x x x x . 21.                2 1 3 4 9 1 0 2 7 11 3 3 1 5 8 2 1 4 4 10 The augmented matrix for the system.                1 0 2 7 11 2 1 3 4 9 3 3 1 5 8 2 1 4 4 10 The first and second rows were interchanged (to avoid introducing fractions into the first row).                      1 0 2 7 11 0 1 7 10 13 0 3 7 16 25 0 1 8 10 12 2 times the first row was added to the second row, 3 times the first row was added to the third row, and 2 times the first row was added to the fourth.                    1 0 2 7 11 0 1 7 10 13 0 3 7 16 25 0 1 8 10 12 The second row was multiplied by 1 .                  1 0 2 7 11 0 1 7 10 13 0 0 14 14 14 0 0 15 20 25 3 times the second row was added to the third row and 1 times the second row was added to the fourth row.                   1 0 2 7 11 0 1 7 10 13 0 0 1 1 1 0 0 15 20 25 The third row was multiplied by  1 14 .                   1 0 2 7 11 0 1 7 10 13 0 0 1 1 1 0 0 0 5 10 15 times the third row was added to the fourth row.                 1 0 2 7 11 0 1 7 10 13 0 0 1 1 1 0 0 0 1 2 The fourth row was multiplied by  1 5 .
  • 28. 1.2 Gaussian Elimination 28                 1 0 2 0 3 0 1 7 0 7 0 0 1 0 1 0 0 0 1 2 The fourth row was added to the third row, 10 times the fourth row was added to the second, and 7 times the fourth row was added to the first.              1 0 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 1 2 7 times the third row was added to the second row, and 2 times the third row was added to the first row. Unique solution:   1 1 I ,  2 0 I ,  3 1 I ,  4 2 I . 22.                   0 0 1 1 1 0 1 1 2 3 1 0 1 1 2 0 1 0 2 2 1 0 1 0 The augmented matrix for the system.                   1 1 2 0 1 0 1 1 2 3 1 0 0 0 1 1 1 0 2 2 1 0 1 0 The first and third rows were interchanged.                1 1 2 0 1 0 0 0 0 3 0 0 0 0 1 1 1 0 0 0 3 0 3 0 The first row was added to the second row and 2 times the first row was added to the last row.                1 1 2 0 1 0 0 0 1 1 1 0 0 0 0 3 0 0 0 0 3 0 3 0 The second and third rows were interchanged.                 1 1 2 0 1 0 0 0 1 1 1 0 0 0 0 3 0 0 0 0 0 3 0 0 3 times the second row was added to the fourth row.                1 1 2 0 1 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0 0 3 0 0 The third row was multiplied by  1 3 .
  • 29. 1.2 Gaussian Elimination 29               1 1 2 0 1 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 3 times the third row was added to the fourth row.               1 1 2 0 1 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 times the third row was added to the second row.             1 1 0 0 1 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 2 times the second row was added to the first row. If we assign 2 Z and 5 Z the arbitrary values s and t , respectively, the general solution is given by the formulas         1 2 3 4 5 , , , 0, Z s t Z s Z t Z Z t . 23. (a) The system is consistent; it has a unique solution (back-substitution can be used to solve for all three unknowns). (b) The system is consistent; it has infinitely many solutions (the third unknown can be assigned an arbitrary value t , then back-substitution can be used to solve for the first two unknowns). (c) The system is inconsistent since the third equation  0 1 is contradictory. (d) There is insufficient information to decide whether the system is consistent as illustrated by these examples:  For               1 0 0 0 0 0 0 1 the system is consistent with infinitely many solutions.  For              1 0 0 1 0 0 0 1 1 the system is inconsistent (the matrix can be reduced to              1 0 0 1 0 0 0 0 1 ). 24. (a) The system is consistent; it has a unique solution (back-substitution can be used to solve for all three unknowns). (b) The system is consistent; it has a unique solution (solve the first equation for the first unknown, then proceed to solve the second equation for the second unknown and solve the third equation last.) (c) The system is inconsistent (adding 1 times the first row to the second yields              1 0 0 0 0 0 0 1 1 ; the second equation  0 1 is contradictory). (d) There is insufficient information to decide whether the system is consistent as illustrated by these examples:
  • 30. 1.2 Gaussian Elimination 30  For           1 0 0 1 1 0 0 1 1 0 0 1 the system is consistent with infinitely many solutions.  For           1 0 0 2 1 0 0 1 1 0 0 1 the system is inconsistent (the matrix can be reduced to           1 0 0 2 0 0 0 1 0 0 0 0 ). 25.               2 1 2 3 4 3 1 5 2 4 1 14 2 a a The augmented matrix for the system.                 2 1 2 3 4 0 7 14 10 0 7 2 14 a a 3 times the first row was added to the second row and 4 times the first row was added to the third row.                2 1 2 3 4 0 7 14 10 0 0 16 4 a a 1 times the second row was added to the third row.               10 7 2 1 2 3 4 0 1 2 0 0 16 4 a a The second row was multiplied by  1 7 . The system has no solutions when  4 a (since the third row of our last matrix would then correspond to a contradictory equation   0 8 ). The system has infinitely many solutions when  4 a (since the third row of our last matrix would then correspond to the equation  0 0 ). For all remaining values of a (i.e.,  4 a and  4 a ) the system has exactly one solution. 26.              2 1 2 1 2 2 2 3 1 1 2 ( 3) a a The augmented matrix for the system.                2 1 2 1 2 0 6 1 3 0 0 2 2 a a 2 times the first row was added to the second row and 1 times the first row was added to the third row.               1 1 6 2 2 1 2 1 2 0 1 0 0 2 2 a a The second row was multiplied by  1 6 .
  • 31. 1.2 Gaussian Elimination 31 The system has no solutions when  2 a or   2 a (since the third row of our last matrix would then correspond to a contradictory equation). For all remaining values of a (i.e.,  2 a and   2 a ) the system has exactly one solution. There is no value of a for which this system has infinitely many solutions. 27.             1 3 1 1 1 2 0 2 3 a b c The augmented matrix for the system.                1 3 1 0 2 3 0 2 3 a a b c 1 times the first row was added to the second row.                  1 3 1 0 2 3 0 0 0 a a b a b c The second row was added to the third row.                 3 2 2 2 1 3 1 0 1 0 0 0 a b a a b c The second row was multiplied by  1 2 . If     0 a b c then the linear system is consistent. Otherwise (if     0 a b c ) it is inconsistent. 28.              1 3 1 1 2 1 3 7 1 a b c The augmented matrix for the system.                1 3 1 0 1 2 0 2 4 3 a a b a c The first row was added to the second row and 3 times the first row was added to the third row.               1 3 1 0 1 2 0 0 0 2 a a b a b c 2 times the second row was added to the third row. If     2 0 a b c then the linear system is consistent. Otherwise (if     2 0 a b c ) it is inconsistent. 29.       2 1 3 6 a b The augmented matrix for the system.       1 1 2 2 1 3 6 a b The first row was multiplied by 1 2 .
  • 32. 1.2 Gaussian Elimination 32         1 1 2 2 9 3 2 2 1 0 a a b 3 times the first row was added to the second row.         1 1 2 2 1 2 3 9 1 0 1 a a b The third row was multiplied by 2 9 .          2 1 3 9 1 2 3 9 1 0 0 1 a b a b  1 2 times the second row was added to the first row. The system has exactly one solution:   2 1 3 9 x a b and    1 2 3 9 y a b . 30.           1 1 1 2 0 2 0 3 3 a b c The augmented matrix for the system.              1 1 1 0 2 0 2 0 3 3 a a b c 2 times the first row was added to the second row.            2 1 1 1 0 1 0 0 3 3 b a a c The second row was multiplied by  1 2 .               2 3 2 1 1 1 0 1 0 0 0 3 3 b a a a b c 3 times the second row was added to the third row.               2 2 3 1 1 1 0 1 0 0 0 1 b b c a a a The third row was multiplied by 1 3 .                 2 3 2 2 3 1 1 0 2 0 1 0 0 0 1 b c b b c a a a 1 times the third row was added to the first row.                3 2 2 3 1 0 0 0 1 0 0 0 1 c b b c a a a 1 times the second row was added to the first row. The system has exactly one solution:   1 3 c x a ,   2 2 b x a , and     3 2 3 b c x a . 31. Adding 2 times the first row to the second yields a matrix in row echelon form       1 3 0 1 .
  • 33. 1.2 Gaussian Elimination 33 Adding 3 times its second row to the first results in       1 0 0 1 , which is also in row echelon form. 32.             2 1 3 0 2 29 3 4 5             2 1 3 0 2 29 1 3 2 1 times the first row was added to the third row.             1 3 2 0 2 29 2 1 3 The first and third rows were interchanged.               1 3 2 0 2 29 0 5 1 2 times the first row was added to the third row.             1 3 2 0 2 29 0 1 86 3 times the second row was added to the third row.             1 3 2 0 1 86 0 2 29 The second and third rows were interchanged.           1 3 2 0 1 86 0 0 143 2 times the second row was added to the third row.           1 3 2 0 1 86 0 0 1 The third row was multiplied by 1 143 .           1 3 0 0 1 0 0 0 1 86 times the third row was added to the second row and 2 times the third row was added to the first row.           1 0 0 0 1 0 0 0 1 3 times the second row was added to the first row. 33. We begin by substituting   sin x ,   cos y , and   tan z so that the system becomes
  • 34. 1.2 Gaussian Elimination 34           2 3 0 2 5 3 0 5 5 0 x y z x y z x y z             1 2 3 0 2 5 3 0 1 5 5 0 The augmented matrix for the system.             1 2 3 0 0 1 3 0 0 3 8 0 2 times the first row was added to the second row and the first row was added to the third row.             1 2 3 0 0 1 3 0 0 0 1 0 3 times the second row was added to the third row.            1 2 3 0 0 1 3 0 0 0 1 0 The third row was multiplied by 1 .           1 2 0 0 0 1 0 0 0 0 1 0 3 times the third row was added to the second row and 3 times the third row was added to the first row.           1 0 0 0 0 1 0 0 0 0 1 0 2 times the second row was added to the first row. This system has exactly one solution    0, 0, 0. x y z On the interval     0 2 , the equation   sin 0 has three solutions:   0,    , and    2 . On the interval     0 2 , the equation   cos 0 has two solutions:    2 and    3 2 . On the interval     0 2 , the equation   tan 0 has three solutions:   0 ,    , and    2 . Overall,    3 2 3 18 solutions      , , can be obtained by combining the values of  ,  , and  listed above:                0, ,0 , , ,0 2 2 , etc. 34. We begin by substituting   sin x ,   cos y , and   tan z so that the system becomes          2 3 3 4 2 2 2 6 3 9 x y z x y z x y z
  • 35. 1.2 Gaussian Elimination 35              2 1 3 3 4 2 2 2 6 3 1 9 The augmented matrix for the system.               2 1 3 3 0 4 8 4 0 0 8 0 2 times the first row was added to the second row and 3 times the first row was added to the third row.              2 1 3 3 0 4 8 4 0 0 1 0 The third row was multiplied by  1 8 .             2 1 0 3 0 4 0 4 0 0 1 0 8 times the third row was added to the second row and 3 times the third row was added to the first row.             2 1 0 3 0 1 0 1 0 0 1 0 The second row was multiplied by 1 4 .            2 0 0 2 0 1 0 1 0 0 1 0 The second row was added to the first row.            1 0 0 1 0 1 0 1 0 0 1 0 The first row was multiplied by 1 2 . This system has exactly one solution     1, 1, 0. x y z The only angles   , , and  that satisfy the inequalities     0 2 ,     0 2 ,     0 and the equations        sin 1, cos 1, tan 0 are       2 , , and   0 . 35. We begin by substituting  2 X x ,  2 Y y , and  2 Z z so that the system becomes          6 2 2 2 3 X Y Z X Y Z X Y Z             1 1 1 6 1 1 2 2 2 1 1 3 The augmented matrix for the system.
  • 36. 1.2 Gaussian Elimination 36                1 1 1 6 0 2 1 4 0 1 3 9 1 times the first row was added to the second row and 2 times the first row was added to the third row.                1 1 1 6 0 1 3 9 0 2 1 4 The second and third rows were interchanged (to avoid introducing fractions into the second row).             1 1 1 6 0 1 3 9 0 2 1 4 The second row was multiplied by 1 .           1 1 1 6 0 1 3 9 0 0 7 14 2 times the second row was added to the third row.           1 1 1 6 0 1 3 9 0 0 1 2 The third row was multiplied by 1 7 .           1 1 0 4 0 1 0 3 0 0 1 2 3 times the third row was added to the second row and 1 times the third row was added to the first row.           1 0 0 1 0 1 0 3 0 0 1 2 1 times the second row was added to the first row. We obtain             1 1 3 3 2 2 X x Y y Z z 36. We begin by substituting  1 x a ,  1 y b , and  1 z c so that the system becomes           2 4 1 2 3 8 0 9 10 5 a b c a b c a b c             1 2 4 1 2 3 8 0 1 9 10 5 The augmented matrix for the system.
  • 37. 1.2 Gaussian Elimination 37              1 2 4 1 0 1 16 2 0 11 6 6 2 times the first row was added to the second row and the first row was added to the third row.             1 2 4 1 0 1 16 2 0 11 6 6 The second row was multiplied by 1 .              1 2 4 1 0 1 16 2 0 0 182 16 11 times the second row was added to the third row.              8 91 1 2 4 1 0 1 16 2 0 0 1 The third row was multiplied by 1 182 . Using back-substitution, we obtain                      8 1 91 91 8 54 1 91 2 16 91 54 7 1 13 1 2 4 13 7 c z c b c y b a b c x a 37. Each point on the curve yields an equation, therefore we have a system of four equations                          equation corresponding to 1,7 : 7 equation corresponding to 3, 11 : 27 9 3 11 equation corresponding to 4, 14 : 64 16 4 14 equation corresponding to 0,10 : 10 a b c d a b c d a b c d d               1 1 1 1 7 27 9 3 1 11 64 16 4 1 14 0 0 0 1 10 The augmented matrix for the system.                     1 1 1 1 7 0 18 24 26 200 0 48 60 63 462 0 0 0 1 10 27 times the first row was added to the second row and 64 times the first row was added to the third.
  • 38. 1.2 Gaussian Elimination 38                 13 100 4 3 9 9 1 1 1 1 7 0 1 0 48 60 63 462 0 0 0 1 10 The second row was multiplied by  1 18 .             13 100 4 3 9 9 19 214 3 3 1 1 1 1 7 0 1 0 0 4 0 0 0 1 10 48 times the second row was added to the third row.             13 100 4 3 9 9 19 107 12 6 1 1 1 1 7 0 1 0 0 1 0 0 0 1 10 The third row was multiplied by 1 4 .               10 4 3 3 1 1 1 0 3 0 1 0 0 0 1 0 2 0 0 0 1 10 19 12 times the fourth row was added to the third row, 13 9 times the fourth row was added to the second row, and 1 times the fourth row was added to the first.               1 1 0 0 5 0 1 0 0 6 0 0 1 0 2 0 0 0 1 10  4 3 times the third row was added to the second row and 1 times the third row was added to the first row.              1 0 0 0 1 0 1 0 0 6 0 0 1 0 2 0 0 0 1 10 1 times the second row was added to the first row. The linear system has a unique solution: 1 a ,  6 b ,  2 c , 10 d . These are the coefficient values required for the curve     3 2 y ax bx cx d to pass through the four given points. 38. Each point on the curve yields an equation, therefore we have a system of three equations                      equation corresponding to 2,7 : 53 2 7 0 equation corresponding to 4,5 : 41 4 5 0 equation corresponding to 4, 3 : 25 4 3 0 a b c d a b c d a b c d The augmented matrix of this system              53 2 7 1 0 41 4 5 1 0 25 4 3 1 0 has the reduced row echelon form
  • 39. 1.2 Gaussian Elimination 39 1 29 2 29 4 29 1 0 0 0 0 1 0 0 0 0 1 0             If we assign d an arbitrary value t , the general solution is given by the formulas      1 2 4 , , , 29 29 29 a t b t c t d t (For instance, letting the free variable d have the value 29 yields 1 a ,  2 b , and  4 c .) 39. Since the homogeneous system has only the trivial solution, its augmented matrix must be possible to reduce via a sequence of elementary row operations to the reduced row echelon form           1 0 0 0 0 1 0 0 0 0 1 0 . Applying the same sequence of elementary row operations to the augmented matrix of the nonhomogeneous system yields the reduced row echelon form           1 0 0 0 1 0 0 0 1 r s t where r , s , and t are some real numbers. Therefore, the nonhomogeneous system has one solution. 40. (a) 3 (this will be the number of leading 1's if the matrix has no rows of zeros) (b) 5 (if all entries in B are 0) (c) 2 (this will be the number of rows of zeros if each column contains a leading 1) 41. (a) There are eight possible reduced row echelon forms:           1 0 0 0 1 0 0 0 1 ,           1 0 0 1 0 0 0 r s ,           1 0 0 0 1 0 0 0 r ,           1 0 0 0 0 0 0 r s ,           0 1 0 0 0 1 0 0 0 ,           0 1 0 0 0 0 0 0 r ,           0 0 1 0 0 0 0 0 0 , and           0 0 0 0 0 0 0 0 0 where r and s can be any real numbers. (b) There are sixteen possible reduced row echelon forms:
  • 40. 1.2 Gaussian Elimination 40             1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 ,             1 0 0 0 1 0 0 0 1 0 0 0 0 r s t ,             1 0 0 0 1 0 0 0 0 1 0 0 0 0 r s ,             1 0 0 1 0 0 0 0 0 0 0 0 r t s u ,             1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 r ,             1 0 0 0 1 0 0 0 0 0 0 0 0 r s t ,             1 0 0 0 0 1 0 0 0 0 0 0 0 0 r s ,             1 0 0 0 0 0 0 0 0 0 0 0 0 r s t ,             0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 ,             0 1 0 0 0 1 0 0 0 0 0 0 0 0 r s ,             0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 r ,             0 1 0 0 0 0 0 0 0 0 0 0 0 0 r s ,             0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 ,             0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 r ,             0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 , and             0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 . where r , s , t , and u can be any real numbers. 42. (a) Either the three lines properly intersect at the origin, or two of them completely overlap and the other one intersects them at the origin. (b) All three lines completely overlap one another. 43. (a) We consider two possible cases: (i)  0 a , and (ii)  0 a . (i) If  0 a then the assumption   0 ad bc implies that  0 b and  0 c . Gauss-Jordan elimination yields       0 b c d We assumed  0 a       0 c d b The rows were interchanged.       1 0 1 d c The first row was multiplied by 1 c and the second row was multiplied by 1 . b (Note that  , 0.) b c       1 0 0 1  d c times the second row was added to the first row. (ii) If  0 a then we perform Gauss-Jordan elimination as follows:       a b c d       1 b a c d The first row was multiplied by 1 a .        1 0 b a ad bc a c times the first row was added to the second row.
  • 41. 1.2 Gaussian Elimination 41       1 0 1 b a The second row was multiplied by  a ad bc . (Note that both a and  ad bc are nonzero.)       1 0 0 1  b a times the second row was added to the first row. In both cases (  0 a as well as  0 a ) we established that the reduced row echelon form of       a b c d is       1 0 0 1 provided that   0 ad bc . (b) Applying the same elementary row operation steps as in part (a) the augmented matrix       a b k c d l will be transformed to a matrix in reduced row echelon form       1 0 0 1 p q where p and q are some real numbers. We conclude that the given linear system has exactly one solution:  x p ,  y q . True-False Exercises (a) True. A matrix in reduced row echelon form has all properties required for the row echelon form. (b) False. For instance, interchanging the rows of       1 0 0 1 yields a matrix that is not in row echelon form. (c) False. See Exercise 31. (d) True. In a reduced row echelon form, the number of nonzero rows equals to the number of leading 1's. The result follows from Theorem 1.2.1. (e) True. This is implied by the third property of a row echelon form (see Section 1.2). (f) False. Nonzero entries are permitted above the leading 1's in a row echelon form. (g) True. In a reduced row echelon form, the number of nonzero rows equals to the number of leading 1's. From Theorem 1.2.1 we conclude that the system has   0 n n free variables, i.e. it has only the trivial solution. (h) False. The row of zeros imposes no restriction on the unknowns and can be omitted. Whether the system has infinitely many, one, or no solution(s) depends solely on the nonzero rows of the reduced row echelon form. (i) False. For example, the following system is clearly inconsistent:       1 2 x y z x y z 1.3 Matrices and Matrix Operations 1. (a) Undefined (the number of columns in B does not match the number of rows in A ) (b) Defined;  4 4 matrix
  • 42. 1.3 Matrices and Matrix Operations 42 (c) Defined;  4 2 matrix (d) Defined;  5 2 matrix (e) Defined;  4 5 matrix (f) Defined;  5 5 matrix 2. (a) Defined;  5 4 matrix (b) Undefined (the number of columns in D does not match the number of rows in C ) (c) Defined;  4 2 matrix (d) Defined;  2 4 matrix (e) Defined;  5 2 matrix (f) Undefined ( T BA is a  4 4 matrix, which cannot be added to a  4 2 matrix D ) 3. (a)                                    1 6 5 1 2 3 7 6 5 1 1 0 1 1 2 2 1 3 3 4 2 1 4 3 7 3 7 (b)                                        1 6 5 1 2 3 5 4 1 1 1 0 1 1 2 0 1 1 3 4 2 1 4 3 1 1 1 (c)                                5 3 5 0 15 0 5 1 5 2 5 10 5 1 5 1 5 5 (d)                                7 1 7 4 7 2 7 28 14 7 3 7 1 7 5 21 7 35 (e) Undefined (a  2 3 matrix C cannot be subtracted from a  2 2 matrix 2B ) (f)                                                                      4 6 4 1 4 3 2 1 2 5 2 2 24 2 4 10 12 4 4 1 4 1 4 2 2 1 2 0 2 1 4 2 4 0 8 2 4 4 4 1 4 3 2 3 2 2 2 4 16 6 4 4 12 8              22 6 8 2 4 6 10 0 4 (g)                                                                       1 5 2 2 6 2 1 2 3 1 12 5 2 2 6 3 1 0 1 2 1 2 1 2 2 3 1 2 0 2 1 4 3 2 4 2 4 2 1 2 3 3 8 2 2 4 6                                                    3 13 3 7 3 8 39 21 24 3 3 3 2 3 5 9 6 15 3 11 3 4 3 10 33 12 30
  • 43. 1.3 Matrices and Matrix Operations 43 (h)                                3 3 0 0 0 0 1 1 2 2 0 0 1 1 1 1 0 0 (i)    1 0 4 5 (j)                                                                               1 5 2 3 6 3 1 3 3 1 18 5 3 2 9 tr 1 0 1 3 1 3 1 3 2 tr 1 3 0 3 1 6 3 2 4 3 4 3 1 3 3 3 12 2 3 4 9                                   17 2 7 tr 2 3 5 17 3 5 25 9 1 5 (k)                                           28 7 7 4 7 1 4tr 4tr 4 28 14 4 42 168 0 14 7 0 7 2 (l) Undefined (trace is only defined for square matrices) 4. (a)                                            3 1 1 1 4 2 7 2 4 2 3 1 2 1 4 2 1 2 2 0 2 1 3 1 5 3 5 7 2 0 3 2 2 1 2 1 5 (b)                                                                1 1 3 6 1 4 1 6 1 1 3 4 5 0 1 5 0 2 1 1 1 5 1 0 1 2 1 4 1 1 2 1 4 3 2 3 2 3 1 2 4 3 1 1 1 (c)                                                                            1 6 5 1 2 3 5 4 1 5 0 1 1 1 0 1 1 2 0 1 1 4 1 1 3 4 2 1 4 3 1 1 1 1 1 1 T T (d) Undefined (a  2 2 matrix T B cannot be added to a  3 2 matrix 5 T C ) (e)                                                                3 3 3 1 1 1 1 1 1 2 2 4 4 2 4 2 4 2 9 1 1 1 1 1 1 1 2 2 4 4 4 2 2 4 5 3 9 1 1 1 1 1 1 2 2 4 4 4 2 4 4 4 1 3 3 0 0 4 1 ( 1) 2 2 0 2 5 1 1 1 (f)                                       4 4 1 0 4 1 4 0 0 1 0 1 2 2 0 2 1 2 1 0 (g)                                                                      6 1 4 1 1 3 2 6 2 1 2 4 3 1 3 1 3 3 2 1 1 1 3 5 0 2 2 1 2 1 2 1 3 5 3 0 3 2 3 2 3 2 1 4 2 3 2 2 2 3 3 2 3 1 3 4                                        12 3 2 3 8 9 9 1 1 2 15 2 0 2 6 13 2 4 6 6 4 3 6 12 0 1 6
  • 44. 1.3 Matrices and Matrix Operations 44 (h)                                                                                          6 1 4 1 1 3 2 6 2 1 2 4 3 1 3 1 3 3 2 1 1 1 3 5 0 2 2 1 2 1 2 1 3 5 3 0 3 2 3 2 3 2 1 4 2 3 2 2 2 3 3 2 3 1 3 4 T T                                                                           12 3 2 3 8 9 9 1 1 9 13 0 2 15 2 0 2 6 13 2 4 1 2 1 6 6 4 3 6 12 0 1 6 1 4 6 T T (i)                                                                                    6 1 3 1 1 4 1 2 3 1 5 4 0 2 2 1 2 4 1 2 4 1 1 2 3 1 1 1 5 3 3 5 1 0 5 2 3 2 1 1 5 4 4 1 3                   6 1 3 3 9 14 1 1 2 17 25 27 4 1 3                                                                          3 6 9 1 14 4 3 1 9 1 14 1 3 3 9 2 14 3 17 6 25 1 27 4 17 1 25 1 27 1 17 3 25 2 27 3        65 26 69 185 69 182 (j) Undefined (a  2 2 matrix B cannot be multiplied by a  3 2 matrix A ) (k)                                 1 5 2 6 1 4 tr 1 0 1 1 1 1 3 2 4 3 2 3                                                                                                                             1 6 5 1 2 3 1 1 5 1 2 2 1 4 5 1 2 3 tr 1 6 0 1 1 3 1 1 0 1 1 2 1 4 0 1 1 3 3 6 2 1 4 3 3 1 2 1 4 2 3 4 2 1 4 3                            17 8 15 tr 3 3 1 17 3 26 32 7 26 46 (l) Undefined ( BC is a  2 3 matrix; trace is only defined for square matrices) 5. (a)                                                                     3 4 0 0 3 1 0 2 12 3 1 4 2 0 1 1 2 2 4 5 1 4 1 0 1 1 1 2 4 1 (b) Undefined (the number of columns of B does not match the number of rows in A )
  • 45. 1.3 Matrices and Matrix Operations 45 (c)                                  3 6 3 1 3 3 1 5 2 3 1 3 1 3 2 1 0 1 3 4 3 1 3 3 3 2 4                                                                                                                  18 1 3 1 9 3 18 5 3 0 9 2 18 2 3 1 9 4 3 1 3 1 6 3 3 5 3 0 6 2 3 2 3 1 6 4 12 1 3 1 9 3 12 5 3 0 9 2 12 2 3 1 9 4             42 108 75 12 3 21 36 78 63 (d)                                                                                 3 4 0 0 3 1 0 2 12 3 1 4 2 1 4 2 1 4 2 0 1 1 2 2 4 5 3 1 5 3 1 5 1 4 1 0 1 1 1 2 4 1                                                                              12 1 3 3 12 4 3 1 12 2 3 5 4 1 5 3 4 4 5 1 4 2 5 5 4 1 1 3 4 4 1 1 4 2 1 5             3 45 9 11 11 17 7 17 13 (e)                                                                              3 0 3 0 4 1 1 3 4 4 1 1 4 2 1 5 1 15 3 1 2 1 2 0 1 2 3 0 4 2 1 0 2 2 5 6 2 10 1 1 1 1                                                                              3 1 0 6 3 15 0 2 3 3 0 10 1 1 2 6 1 15 2 2 1 3 2 10 1 1 1 6 1 15 1 2 1 3 1 10             3 45 9 11 11 17 7 17 13 (f)                                                                           1 3 1 1 4 4 2 2 1 3 4 1 2 5 1 4 2 21 17 4 1 3 1 1 4 5 2 3 3 1 1 5 5 3 1 5 17 35 2 5 (g)                                                                                                 1 3 5 1 2 1 1 0 5 2 2 1 0 2 11 1 3 0 1 1 1 1 0 0 2 1 1 12 1 8 3 3 2 1 4 1 3 0 2 2 4 1 T