DEPARTMENT OF MATHEMATICS AND STATISTICS

MTH 415: MATRIX THEORY AND LINEAR ESTIMATION

(SESSION: 2014-15
SEMESTER: I)
Problem Set 1
(Review exercises on Vector Space, Subspace, Linear Span, Linear dependence and
independence, Basis of a vector space)
1(a) Is = (1,1,0,1)/ in the space spanned by = (1, 1,1,0)/ , = (2,1,1,0)/ , =
(0, 6,2,0)/ and = (0, 3,1,0)/ ?
(b) Construct 2 different bases from the above vectors for the vector space spanned by them.
2(a) Under what conditions on c , = (1 + , 1 )/ and = (1 , 1 + )/ form a
basis of a two dimensional vector space ?
(b) If the set {1 , 2 , 3 , 4 } forms a basis of a vector space V, does the set

{31 2 3 4 , 3 2 1 3 4 , 3 3 1 2 4 & 3 4 1 2 3 } form a basis

of V?
3. In each of the two cases, determine whether or not is linearly dependent on the set :
(a) = (2, 1, 4)/ , = {(1, 1, 1), (0, 1, 1), (0, 0, 1)}, and
(b) = (1, 2, 1)/ , = {(1, 0, -2), (0, 2, 1), (1, 2, -1), (-1, 2, 3)}.

4. In each of the two case, determine whether or not the set is linearly dependent:
(a) = {(1, 0, -2), (0, 2, 1), (-1, 2, 3)} and (b) = {(1, 2, -1), (-1, 1, 0), (1, 3, -1)}.

5. Prove or disprove that every vector in 3 is dependent on the set {1 , 2 , 3 } where =

(1, 0, 0)/ , = (1, 1, 0)/ and = (1, 1, 1)/ .
6. Consider = (1, 3, 2)/ and = (2, 1, 1)/ in 3 .
(a) Find so that = (1, , 5)/ is a linear combination of and ; and
(b) Find a condition on , , , so that = (, , )/ is a linear combination of and .

7. Let = { , , } be a linearly independent set of vectors in . Prove or disprove

that the sets { , , + } and { , , } are also
linearly independent.
8(a) Let V be the linear span of the set x1 ,..., xm . If some xi is a linear combination of the

remaining x1 ,..., xi 1 , xi +1 ,..., xm , show that the set x1 ,..., xi 1 , xi +1 ,..., xm also spans V .

(b) Let S be a vector space of dimension n and let { x1 ,..., xm } be a linearly independent set

of vectors in S . Show that there exists a basis for S containing { x1 ,..., xm } .

9. Given that each set below spans 3 , find a basis of 3 that is contained in :
(a) = {(2, 6, -3), (5, 15, -8), (3, 9, -5), (1, 3, -2), (5, 3, -2)}; and
(b) = {(1, 1, 0), (2, 2, 0), (2, 4, 1), (5, 9, 2), (7, 13, 3), (1, 2, 1)}.
10. Given that each set is a basis of 4 and that each

is linearly independent, extend

to a basis of 4 (using the basis vectors in ).

(a) = {(1, 1, 0, 0), (0, 1, 1, 0), (0, 0, 0, 1), (0, 1, 0, 1)}, = {(1, 0, 2, 3), (0, 1, 2, 3)};
(b) = {(1, 1, 1, 1), (1, 1,- 1, -1), (1, 0, 1, 0), (0, 1, 0, -1)}, = {(1, 1, 0, 0), (0, 0, 1, 1)}.