ANSWERS PROBLEM SET Problems on Span, Independence, and Matrix Spaces

advertisement
PROBLEM SET
Problems on Span, Independence, and Matrix Spaces
Math 3351, Fall 2010
Sept. 27, 2010
ANSWERS
i
Problem 1. Consider the matrix

−15 −80 −145

 −89 −19
51

A=
 66 −62 −190

77
81
85

22
−181
50

132 

.
−96 

150
78
−8
A Find a basis of the nullspace of A.
B Find a basis of the rowspace of A.
C Find a basis of the column space of A. Write the other columns of A as linear
combinations of these basis vectors.
D What is the rank of A?
Answer :
The RREF of A is

1
0
−1
0

 0

R=
 0

0
1
2
0
0
0
1
0
0
0
−1


3 

.
2 

0
To find a basis of the nullspace of R, which is the same as the nullspace of
A, solve the system Rx = 0. The variables x3 and x5 are free parameters, say
x3 = α and x5 = β. The rows of R give us the following equations
x4 + 2x5 = 0 =⇒ x4 = −2x5 = −2β
x2 + 2x3 + 3x5 = 0 =⇒ x2 = −2x3 − 3x5 = −2α − 3β
x1 − x3 − x5 = 0 =⇒ x1 = x3 + x5 = α + β.
Hence, the solutions of the system are given by the two parameter family

 





x1
α+β
1
1

 





 x2   −2 α − 3 β 
 −2 
 −3 

 






 





 x3  = 





α

 
 = α 1  + β  0 .

 





 x4  

 0 
 −2 
−2 β

 





x5
β
0
1
Hence, as basis for the nullspace of A (which is the same as the nullspace of R)
1
is given by the two vectors

1


1



 −3 




 0 




 −2 


1


 −2 




 1 ,




 0 


0
A basis of the rowspace of A is given by the nonzero rows of the RREF R,
hence a basis is
1 0 −1 0 −1 ,
0 1 2 0 3 ,
0 0 0 1 2 .
Thus, the rowspace has dimension 3.
In the following, let ai denote the ith column of A and let ri denote the ith
column of R.
The leading entries in R are in columns 1, 2 and 4. Hence the corresponding
columns a1 , a2 and a4 of A are a basis of the columnspace of A. Thus, a basis
of the columnspace of A is given by






−15
−80
22






 −19 
 50 
 −89 






, 
, 
.

 −62 
 78 
 66 






77
81
−8
Thus, the columnspace has dimension 3.
The columns of R satisfy the same linear relations as the columns of A.
Looking at the third column of R, we see that r3 = −r1 + 2r2 . Thus, we must
have
a3 = −a1 + 2a2 .
Looking at the the fifth column of R, we see r5 = −r1 + 3r2 + 2r4 , so we also
have
a5 = −a1 + 3a2 + 2a4
The rank of A is the common dimension of the rowspace and the columnspace
of A, which is 3 in this case.
2
Problem 2. Consider the matrix

8 9

 7 1


 5 5

A=
 2 7


 4 4

4
1

19
4
22 −25
−4
6
10
2
19
4
8
6
−1
6

10 


13 −12 


12 −33 


6 −14 

0
1
3
A Find a basis of the nullspace of A.
B Find a basis of the rowspace of A.
C Find a basis of the columnspace of A. Write the other columns of A as linear
combinations of these basis vectors.
D What is the rank of A?
Answer :
The dimension of the nullspace is 3 and the rank is 3.
r
Problem

5

 6

v1 = 
 2

3. Consider the vectors





7
11






 8 
 12 





 , v2 = 
 , v3 = 
,

 1 
 −1 





0
4
12

12



 14 


v4 = 
,
 3 


4

3



 3 


v5 = 
.
 8 


1
Let S = span(v1 , v2 , v3 , v4 , v5 ), which is a subspace of R4 .
A. Find a basis of S. What is the dimension of S?
B. Express the vectors in the list v1 , . . . , v5 that are not part of the basis as
linear combinations of the basis vectors.
C. Consider the vectors

7




 9 


w1 = 
,
 0 


3
12



 13 


w2 = 
.
 27 


−1
Determine if these vectors are in S. If the vector is in S, express it as a
linear combination of the basis vectors found above.
3
Answer :
Put v1 , . . . , v5 in a matrix and add w1 and w2 at the right. This gives the matrix


5 7 11 12 3 7 12


 6 8 12 14 3 9 13 


A=
.
 2 1 −1 3 8 0 27 


0 4 12 4 1 3 −1
The RREF of A is


1
0
−2
1
0
0

 0

R=
 0

0
1
3
1
0
0
0
0
1
0
0
0
0

0 −1 

.
0 3 

1 0
2
Looking at the first 5 columns, corresponding to the vi ’s, we have leading entries
in columns 1, 2 and 5. Hence a basis of S is given by v1 , v2 and v5 .
Use r1 , . . . , r7 for the columns of R. Looking at R, we see r3 = −2r1 + 3r2 .
Hence, we must have
v3 = −2v1 + 3v2
for the expression of v3 in terms of the basis vectors. Similarly we have r4 =
r1 + r2 , so we have
v4 = v1 + v2 .
For w1 and w2 , we see that r6 (corresponding to w1 ) is not in the span of
previous columns, so we conclude that w1 ∈
/ S.
Looking at r7 (corresponding to w2 ), we see that r7 = 2r1 − r2 + 3r5 , thus
w2 = 2v1 − v2 + 3v5 ,
so w2 ∈ S and this is its expression in terms of the basis vectors.
Problem

5

 6

v1 = 
 2

4. Consider the vectors





7
11






 8 
 12 





 , v2 = 
 , v3 = 
,

 1 
 −1 





0
4
12

12


 14 


v4 = 
,
 3 


4
Let S = span(v1 , v2 , v3 , v4 , v5 ), which is a subspace of R5 .
A. Find a basis of S. What is the dimension of S?
4


3



 3 


v5 = 
.
 8 


1
B. Express the vectors in the list v1 , . . . , v5 that are not part of the basis as
linear combinations of the basis vectors.
C. Consider the vectors

7


12



 13 


w2 = 

 27 


−1


 9 


w1 = 
,
 0 


3
Determine if these vectors are in S. If the vector is in S, express it as a
linear combination of the basis vectors found above.
Answer :
The basis of S is v1 , v2 , v3 , v5 . You should find w1 ∈ S and w2 ∈
/ S.
Problem 5. Determine if the following vectors are independent or dependent.
If they are independent, complete the list to a basis of R5 by
adding on a standard basis vector. If the vectors are dependent, find a linear
relation between them.








1
−1
4
13








 −2 
 1 
 −1 
 −10 























v1 =  24  , v2 =  1  , v3 =  0  , v4 =  8 









 0 
 2 
 −9 
 −2 








−4
0
0
−11
Answer :
Put the vectors in a matrix and augment it

13
4 −1 1

 −10 −1 1 −2


1
0
8
V =
 24

 −9 −2 2
0

The RREF of V is

1
−11
0
0
0
0
−4
0

 0 1 0 0


R=
 0 0 1 0

 0 0 0 1

0 0 0 0
by the identity matrix. This gives

1 0 0 0 0

0 1 0 0 0 


0 0 1 0 0 
.

0 0 0 1 0 

−4 0 0 0 0 1
0
12
0 −23
8
−10
0
31
−2
4
−9/2
11
0 −33
11/2
0
1
−1/2
5
0
23


−44 


119 
2
.


− 127
2

−1/2
The leading entries of R are in columns 1, 2, 3, 4 and 6. Thus, the corresponding
columns of V are a basis for the column space of V . It follows that the vectors
v1 , v2 , v3 , v4 and e2 are independent. Since there are 5 of them, they form a
basis of R5 .
Thus, our original vectors v1 ,v2 ,v3 and v4 are independent, and adding the
standard basis vector e2 to the list gives a basis of R5 .
Problem 6. Determine if the following vectors are independent or dependent.
If they are independent, complete the list to a basis of R5 by
adding on a standard basis vector. If the vectors are dependent, find a linear
relation between them.








−89
12
−63
−38








 −170 
 45 
 −26 
 91 
















 , v2 =  30  , v3 =  −14  , v4 =  64 
−1
v1 = 
















 24 
 60 
 10 
 63 








42
−35
22
−23
Answer :
The vectors are dependent. A linear relation is −2v1 + 3v2 + 2v3 − v4 = 0 (i.e.,
v4 = −2v1 + 3v2 + 2v3 ).
Problem 7. Consider the vectors



 

4
4
4



 

 −1 
 5 
 2 



 

v1 = 
,
 , v2 =   , v3 = 
 −3 
 3 
 0 



 

1
1
1




4
0




 5 
 6 




v5 = 
 , v6 = 

 1 
 0 




3
6

28



 26 


v4 = 
,
 12 


7
Do these vectors span R4 ? If so, select a basis of R4 out of this list of vectors.
Answer :
The span of these vectors is 3 dimensional, so the vectors do not span all of R4 .
6
Problem 8. Consider the vectors
 


9
3
 


 4 
 6 
 


v1 = 
 , v2 =   ,
 2 
 5 
 



3



 −8 


v3 = 
,
 −8 


−12
4
8





3
9






 4 
 10 





v5 = 
 , v7 = 
 , v6 = 

 8 
 0 





0
10

3



 0 


v4 = 
,
 7 


2

42

22 


47 

8
Do these vectors span R4 ? If so, select a basis of R4 out of this list of vectors.
Answer :
These vectors span R4 . The vectors v1 , v2 , v4 , v6 form a basis of R4 .
7
Download