Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 1
Chapter - 1
1.1 Vector space and subspace
Introduction : This section introduces the concept of vector space. A vector space is a collection of
objects called vectors, which may be added together and multiplied by numbers, called scalars. These
operations of vector addition and scalar multiplication must satisfy certain axioms. Historically, the
first idea leading to vector spaces can be tracked back as far as the 17th century’s analytic geometry,
matrices, system of linear equations and Euclidean vectors.
1.1 Vector space : Let F , , be a field. The elements of F are called scalars. Let V be a non-empty
set whose elements are called vectors. Then V is a vector space over the field F (denoted by
V F if
(a) there is an internal composition in V called addition of vectors which is denoted by ‘+’ such that
for this composition V is an abelian group, i.e.,
(i) V for all , V .
(ii) for all , V .
(b) There is an external composition in V over F called scalar multiplication and is denoted
multiplicatively, i.e., a V for all a F and for all V . In other words, V is closed with
respect to scalar multiplication.
(c) The two composition, i.e., scalar multiplication and addition of vectors satisfy the following
conditions :
(i) a a a a F and , V .
(ii) a b a b a, b F and V .
(iii) ab a b a, b F and V .
The set of all ordered n-tuples over a field F forms a vector space.
Let S be any non-empty set and let F be any field. Let V be the set of all functions from S to F,
i.e., V f | f : S F . Let the sum of two elements f and g in V be defined as follows :
f g x f x g x x S .
Note 3 : Let V be the set of all m n matrices with entries from an arbitrary field K, then V forms a
vector space over the field F, where either F K or F is subfield of K.
General Properties of a vector space : Let V F be a vector space and 0 be the zero vector of V.
Then,
(i) a0 0 a F
(ii) 0 0 V .
(iii) a a a V .
(iv) a a a F , a V .
(v) a a a a F and , V .
(vi) a 0 either a 0 or 0 .
Example 1.1.1 Show that the set of all elements of type a b 2 c 3 3 ; a, b, c form a vector
space over the field under usual addition and scalar multiplication of real numbers.
Solution : Given, V a b 2 c 3 3 | a, b, c .
Let x a1 b1 2 c1 3 3 . y a2 b2 2 c2 3 3 ; a1 , b1 , c1 , a2 , b2 , c2 .
Then the addition and scalar multiplication is defined as :
x y a1 a2 b1 b2 2 c1 c2 3 3 and x a1 b1 2 c1 3 3
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 3
Then x y a1 b1 2 c1 3 3 a2 b2 2 c2 3 3 a1 a2 b1 b2 2 c1 c2 3 3 V
a1 , b1 , c1 , a2 , b2 , c2 a1 a2 , b1 b2 , c1 c2
Then x y z a1 b1 2 c1 3 3 a2 b2 2 c2 3 3 a3 b3 2 c3 3 3
a1 b1 2 c1 3 3 a2 a3 b2 b3 2 c2 c3 3 3
a1 a2 a3 b1 b2 b3 2 c1 c2 c3 3 3
a1 a2 a3 b1 b2 b3 2 c1 c2 c3 3 3 x y z
Also, 0 0 0 2 0 3 3 V
Now 0 x 0 0 2 0 3 3 a b 2 c 3 3 0 a 0 b 2 0 c 3 3
a b 2 c3 3
Similarly x 0 x 0 x x x0
Then x a b 2 c 3 3 V a, b, c a, b, c
Now x x a b 2 c 3 3 a b 2 c 3 3
a a b b 2 c c 3 3 0 0 2 0 3 3 0
Similarly, x x 0;
x x 0 x x
4
A5 Commutativity : Let x, y V ,
Then x y a1 b1 2 c1 3 3 a2 b2 2 c2 3 3
( Commutative law holds in )
a2 b2 2 c2 3 3 a1 b1 2 c1 3 3 y x
Addition is commutative.
II. Under scalar multiplication (External Composition)
Let and x V
Then x a b 2 c 3 3 a b 2 c 3 3 ( , a a ; etc)
Then x a b 2 c 3 3
a b 2 c 3 3 a a b b 2 c c 3 3
a b 2 c 3 3 a b 2 c 3 3
a b 2 c3 3 a b
2 c3 3 x x
Hence, x x x , and x V
M2 Let and x, y V
Then x y a1 b1 2 c1 3 3 a2 b2 2 c2 3 3
a1 a2 b1 b2 2 c1 c2 3 3 a1 a2 b1 b2 2 c1 c2 3 3
a1 a2 b1 b2 2 c1 c2 3 3
a1 b1 2 c1 3 3 a2 b2 2 c2 3 3
a1 b1 2 c1 3 3 a 2
b2 2 c2 3 3 x y
Hence, x y x y and x, y V
M3 Let , and x V
Page 5
a b 2 c 3 3 a b 2 c 3 3 x
Hence, x x , and x V
Then 1 x 1 a b 2 c 3 3 1 a 1 b 2 1 c 3 3 a b 2 c 3 3 x
Example 1.1.2 Let be the set of positive real numbers. Define the operations of addition and
scalar multiplication as follows :
u v u v u , v and au u a , u and a
A1 Closure : Since product of two positive real numbers is a positive real number. is closed
u v w u v w u , v, w
u a u b u a u b au bu
Hence, a b u au bu a, b and u
a
M4 ab u u ab and a bu a u b u b u ba u ab
ab u a bu a, b and u
u v v u (by associativity)
Page 7
Notation : M m ,n F aij aij F = Set of all m n matrices whose entries are from F.
mn
Set of all polynomials of degree atmost n with coefficients from F and the zero
polynomial.
4. (Polynomials of degree atmost n) : Show that the following are the vector spaces :
(i) Pn over (ii) Pn over (iii) Pn over
6. (Functions) : Show that the set V of all real valued continuous functions of x defined on interval
0,1 is a vector space over the field R of real numbers with respect to vector addition and scalar
7. (Finite vector spaces) : Show that the following are the vector spaces :
(i) np over p (ii) M m,n p over p (iii) Pn p over p
8. Find the number of elements in the vector spaces given in above question.
9. Write all the elements of following vector spaces :
8
(v) a , b c, d a c, b d and k a, b a, b
14. Prove that the set of all vectors in a plane over the field of real numbers is a vector space over
with respect to vector addition and scalar multiplication.
x y
15. Prove that the set of all matrices of the form , where x, y , the set of complex
y x
numbers , is a vector space over with respect to matrix addition and scalar multiplication.
Page 9
Practice set - 1
Exercise 1. Show that the set of all real valued continuous (differential or integrable) functions
defined on the interval 0,1 forms a vector space over the field of real numbers.
Exercise 2. Show that the set of all real convergent sequences is a vector space over the field of real
numbers.
Exercise 3. Let V be the set of all pairs x, y of real numbers, and let F be the field of real numbers.
Examine in each of the following cases whether V is a vector space over the field of real numbers or
not ?
(i) x, y x1, y1 x x1, y y1
c x, y c x, c y .
Exercise 5. Let be the field of real numbers and let Pn be the set of all real polynomials (of degree
at most n) over the field . Then prove that Pn is a vector space over the field .
are always subspaces of V. These two are called improper subspaces. If V has any other subspace, then
10
it is called a proper subspace. The subspace of V consisting of zero vector only is called the zero
subspace.
Theorem 1.2.1 The necessary and sufficient condition for a non-empty subset W of a vector space
V F to be a subspace of V is that W is closed under vector addition and scalar multiplication in V,
i.e,
(i) , W W (ii) W and a F a W
Theorem 1.2.2 The necessary and sufficient condition for a non-empty subset W of a vector space
V F to be a subspace of V if a, b F and , W a b W
1.2 Subspaces
Def. Subspace : Let V(F) be a vector space. A non empty subset W of V is said to be a subspace of
V if W itself is a vector space over F with the same vector addition and scalar multiplication as for V.
Remarks :
1. For every vector space V , the entire space V and zero space {0} are always subspaces of V and are
called improper subspaces. All subspaces other than these two are called proper subspaces.
2. It is clear that in any subset W of V , associativity of addition , commutativity of addition and four
properties of scalar multiplication are always satisfied. i.e., out of ten properties of a vector space ,
six are always satisfied in every subset. So to prove W a subspace our main emphasis is on the
four remaining properties, namely, closure of addition, existence of additive identity , existence of
additive inverse and closure of scalar multiplication.
Def . Disjoint subspaces : Let V(F) be a vector space. Two subspaces W1 and W2 of V are said to be
Remark : By two disjoint sets A and B we mean that their intersection is empty. That intuition
should not be mixed up with the definition of disjoint subspaces.
Results :
1. A necessary and sufficient condition for a non empty subset W of a vector space V to be a subspace
of V is that W is closed under addition and scalar multiplication.
2. A necessary and sufficient condition for a non-empty subset W of a vector space V(F) to be a
subspace of V is that au v W for all u , v W and a F .
3. A necessary and sufficient conditions for a non empty subset W of a vector space V(F) to be a
subspace are : (i) u v W for all u , v W (ii) au W for all a F , u W .
4. A necessary and sufficient condition for a non empty subset W of a vector space V(F) be a
subspace of V is that au bv W for all u , v W ; a , b F .
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 11
5. The intersection of two subspaces of a vector space V(F) is again a subspace of V(F).
6. The intersection of an arbitrary family of subspaces of a vector space is again a subspace of that
vector space.
7. The union of two subspaces of a vector space V(F) may not be a subspace of V(F) .
e.g., Consider the vector space V3 R where V3 ( x , y , z ) : x , y , z R then it can be
subspace of V3 .
Now 1,0,0 and 0,1,0 belongs to W1 W2 but 1,0,0 0,1,0 1,1,0 W1 W2 . Hence
8. The union of two subspaces is a subspace iff one is contained in the other.
9. Geometrical interpretation of subspaces of 3 :
(i) A line in the space 3 is a subspace iff it passes through the origin. Further,
x, y, z 3
: a1x b1 y c1z 0, a2 x b2 y c2 z 0 is the mathematical representation of this
line.
(ii) A plane in the space 3 is a subspace iff it passes through the origin. Further,
x, y, z 3
: a1x b1 y c1 z 0 is the mathematical representation of this plane.
Proof : Let 1, 2 V and 2, 1 V , then 1, 2 2, 1 1,1 V
So, V is not closed under addition and therefore V is not a vector subspace of 2 .
Example 2 : If a vector space V is the set of all real valued continuous functions over R , then show
d2y dy
that the set W of solutions of differential equations 3 2 5 2 y 0 is a subspace of V.
dx dx
Solution : W is the set of solutions of differential equation.
d2y dy
3 2 5 2y 0 ......(1)
dx dx
Let y1 , y2 W , so y1 , y2 are solutions of differential equation (1) , i.e.
12
d 2 y1 dy d 2 y2 dy
3 2
5 1 2 y1 0 and 3 2
5 2 2 y2 0
dx dx dx dx
Let , R be any two scalars. To prove that W is a subspace we have to show that
y1 y2 W
d2 d
2
Consider 3 y1 y2 5 y1 y2 2 y1 y2
dx dx
d2y dy d2y dy
3 21 5 1 2 y1 3 22 5 2 2 y2 .0 .0 0
dx dx dx dx
y1 y2 is a solution of differential equation (1).
Exercise 1.2
1. Let V be a vector space given by V 3 ( x, y, z ) : x, y, z then which of the following are
subspaces of V over ?
(i) W = ( x , y , z ) : 3x y z 0 , x , y , z
(ii) W = ( x , y , z ) : x y z 0 , 2x 3 y z 0, x , y , z
(iii) W = ( x , y , z ) : x y 0, x , y , z
(iv) W = ( x , y , z ) : x 2
y 2 z 2 1 , x , y , z
(v) W = ( x , y , z ) : x 3 y 4 z 0 , x , y , z
(vi) W = ( x , 2 y , 3 z ) : x , y , z
(vii) W = ( x, x , x) : x
(viii) W = ( x , y , z ) : x , y , z
(ix) W = ( x , y , z ) : x 0, x , y , z
(x) W = ( x , y , z ) : xy 0, x , y , z
2. Let V M n () be the vector space of all n-square matrices over . Which of the following sets of
Page 13
(ix) set of all symmetric matrices. (x) set of all skew symmetric matrices.
(xi) set of all hermitian matrices. (xii) set of all skew hermitian matrices.
(xiii) set of all orthogonal matrices. (xiv) set of all unitary matrices.
(xv) set of all normal matrices. (xvi) set of all idempotent matrices.
(xvii)set of all involutory matrices. (xviii)set of all nilpotent matrices.
3. What is your opinion in the above question, if the vector space M n () over is replaced by
M n () over ?
4. What is your opinion in the question 2, if the vector space M n () over is replaced by
M n () over ?
5. Let M2, 2( ) denotes the vector space of all 2 2 matrices over reals. Determine which of the
following are subspaces of M 2,2 .
a b a 0
(i) W : a , b , c (ii) W : a
c 0 0 0
0 a a 0
(iii) W : a (iv) W : a , b
0 0 0 b
6. Let V( ) be the vector space of all function from to (reals). Prove that the following subsets
are the subspaces of V( )
(a) set of all odd functions (b) set of all even functions (c) set of all continuous functions.
7. Let Pn ( ) denotes the vector space of all polynomials of degree at the most n over the field of
Answers
1. (i), (ii), (v), (vi), (vii) 2. (i) to (x) 3. (i) to (xii)
4. (i) to (xii). In fact (xi) and (xii) are just (ix) and (x)
5. (i) to (iv) 7. (iii) to (vi) , (viii) and (ix)
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 1
True-false exercise 11. For any m n matrix A and for any vector
1. The set of all polynomials that take the b in m , the set of solutions to the system
value 1 at the point 0 is a vector space. Ax b is a subspace of n .
2. The set of all polynomials that take the 12. The set of all vectors x x1 , x2 such that
value 0 at the point 1 is a vector space.
x1 0 and x2 0 is a subspace of 2 .
3. One of the axioms for a vector space is the
13. A vector space is a subspace of itself.
equation x 0 x for all x (or 0 x x ).
4. One of the axioms for a vector space is the 14. The set of all vectors x x1 , x2 , x3 , x4 that are
having the form a 1 t b t 2 t 3 . Here a 33. The smallest subspace in a vector space V
is the set consisting solely of the zero
and b are arbitrary real numbers.
element of V.
21. The set of all polynomials of the form
34. The intersection of these two plane
t 4 a1t 3 a2t 2 a3t a4 is not a subspace of 4
3 x1 2 x2 4 x3 0 and 2 x1 3x2 8 0 is
22. 2 is not a subspace of 3 .
a subspace in 3 .
23. If x, y and z are three nonzero vectors in
n , then the set of linear combinations
Assignment
x ay bz is a subspace of n ‘0’ n
24. The set of all m m upper triangular
------------------------- S C Q -----------------------
matrices is a subspace of mm
.
25. The set of invertible n n matrices is a
1. Consider the real vector space V 3 and
subspace of nn . following of its subsets
26. The set of all non-invertible n n matrices
I. S x, y, z V : x y 0
is a subspace of nn
.
27. The set x , x : x x 0 is a subspace of
II. T x, y, z V : x 0
1 2 1 2
2 . III. W x, y, z V : z 0
28. In 3 , the set of all vectors of the form Which one of the following statement is
subspace of V .
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 3
Page 5
---------------------- M C Q ----------------------- x
C x, y : x y 0 , D x, y : 0, y 0
1. V be the vector space of all n n real y
matrices over R and W1 ,W2 be the Then
collection of all symmetric and skew 1. A is a subspace
symmetric matrices respectively in V, then 2. B is a subspace
1. W1 is a subspace of V 3. C is a subspace
4. D is a subspace
2. W1 is not a subspace of V
5. In the vector space 2 , consider the
3. W2 is a subspace of V
subsets
4. W2 is not a subspace of V
A x, y : x 2 y 2 0
2. V be the vector space of all n n complex
matrices over C and W1 ,W2 be the B x, y : x 2 y 2 0
1. V1 A M n : A is nonsingular
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 1
Chapter - 2
2.1 Linear Combinations
Def . Linear Combination : Let V(F) be a vector space. A vector v V is said to be Linear
Combination (L.C.) of the vectors v1 , v2 ,............., vn V if v can be expressed as
Results :
1. The set of all linear combinations of a non-empty set S of a vector space V(F) is the smallest
subspace of V(F) containing S.
OR
In a vector space V , L(S) is the smallest sub – space containing S.
2. L W W iff W is a subspace of V.
Def. Generating (Spanning) set : A non empty set S of vector space V is called a generating set of V
if every element v V is a linear combination of finite number of elements of S i.e. V L S .
Def. Finitely generated vector space : As clear by its name , a vector space V over F is said to
finitely generated if it is generated by finite number of vectors.
e.g. n and Pn are finitely generated vector space.
Def. Infinitely generated vector space : A vector space V over a field F is called infinitely generated if
it can not be generated by finite number of vectors e.g. the vector space P of all polynomials
2
over a field is infinitely generated vector space. The vectors {1 , x , x 2 ,...., x n,....} generates P
2 0
Example 1 : Express the matrix as L.C. of the matrices
4 5
0 3 0 0 2 3
P , Q , R .
2 0 2 1 0 5
Solution : Method I :
Let a1 , a2 , a3 be the scalars such that
2 0 0 3 0 0 2 3
4 5 a1 2 0 a2 2 1 a3 0 5
2 0 2a3 3a1 3a3
4 5 2a 2a
1 2 a2 5a3
2a3 2 ......(1)
a2 5a3 5 ......(4)
0 0 2 2 0 0 2 : 2
3 0
3 0 3 0 3 : 0
A and b . Then A : b
2 2 0 4 2 2 0 : 4
0 1 5 5 0 1 5 : 5
2 2 0 : 4
3 0 3 : 0
operate R3 R1 , we get ~
0 0 2 : 2
0 1 5 : 5
1 1 0 : 2
1 0 1 : 0
R1 R2 R3
operate R1 , R2 , R3 , we get ~
2 3 2 0 0 1 : 1
0 1 5 : 5
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 3
1 1 0 : 2
0 1 1 : 2
operate R2 R1 R2 , we get ~
0 0 1 : 1
0 1 5 : 5
1 1 0 : 2
0 1 1 : 2
operate R4 R4 R2 , we get ~
0 0 1 : 1
0 0 4 : 7
1 1 0 : 2
0 1 1 : 2
operate R4 R4 4 R3 , we get ~
0 0 1 : 1
0 0 0 : 11
2 0
A 3, A : b 4 , therefore the system Ax b is not consistent and hence cannot be written
4 5
as the linear combination of P,Q and R.
Exercise 2.1
1. Express the vector v = (4, 5, 9, 7) as a linear combination of vectors v1 (1, 1, 2, 1) ,
v2 (3, 0, 4, 1) , v3 (1, 2, 5, 2)
v2 (2, 1, 1) .
3. Consider the vector v (1, 2, k ) in 3 . For what value of k (if any) the vector v can be
3 1
4. Express the vector v = in the vector space of 2 2 matrices as a linear combination of
1 2
1 1 1 1 1 1
v1 , v2 , v3 .
0 1 1 0 0 0
a b
5. Find the condition on a , b , c such that the matrix is a linear combination of
b c
1 1 1 1 1 1
v1 , v2 , v3 .
0 1 1 0 0 0
4
6. If S and T are two non-empty subsets of a vector space V(F), then show that
(a) S T L(S) L(T)
(b) L ( S T ) = L(S) + L(T)
(c) L (L (S)) = L(S)
7. Is the vector (3, 1, 0, 1) in the subspace of 4 spanned by the vectors v1 (2, 1, 3, 2) ,
(a , b , c) L(S) iff a = b + c.
9. In the complex vector space 2 does (1 + i , 1 i ) belongs to < (1 + i ,1) , (1 , 1 i) > ?
10. Which of the following polynomials belong to the vector space generated by
{x 3 , x 2 2 x , x 2 2 ,1 x}
p2 t 1, p3 1.
13. Show that span(S) = span S 0. That is, by joining or deleting the zero vector from a set, we do
Page 5
Def. Linearly dependent (L.D.) vectors : Let V be a vector space over a field F. The vectors
v1 , v2 ,......., vn are said to be linearly dependent if there exist scalars a1 , a2 ,....., an (not all zero)
OR
Some finite vectors are said to be linearly dependent if their linear combination can be made zero
without taking all scalars zero.
Def. Linearly independent (L.I.) vectors : Vectors which are not L.D. are called L.I.
OR
Vectors v1 , v2 ,......., vn are called linearly independent if , whenever
9. The set of non – zero vectors v1 , v2 ,.........., vn of a vector space V(F) is L.D. iff one of the vectors
6
Working Steps :
(i) Take n scalars a1 , a2 ,......., an and form the system a1v1 + a2v2 +.........+ anvn = 0 ......(1)
(iii) If a1 = a2 =..............= an 0 is the only solution of (1) , then v1 , v2 ,......., vn are linearly
independent.
(iv) If system (1) has a non-trivial solution i.e. atleast one ai is non-zero, then v1 , v2 ,......., vn are
linearly dependent.
Remark : In above method , we are not required to find the actual values of a1 , a2 ,........, an rather
our only need is to decide whether the system has a non – trivial solution or not.
11. To determine that given vectors are L.D. or L.I.
Input : Vectors v1 , v2 ,.............., vn are given.
Working Steps :
(i) Construct a matrix A by writing the given vectors in the column.
(ii) Reduce the matrix A into row echelon form by using elementary row operation.
(iii) Number of non – zero rows gives the rank of A i.e. (A) . If (A) = number of columns
of A , then given vectors are L.I. and if (A) < number of columns of A , then given vectors
are L.D.
12. Vectors constructed from given L.I. vectors : Let v1 , v2 ,...., vn are L.I. vectors and suppose
Page 7
Result : If v1, v2 ,...., vn n be a L.I. set and P is a n n real invertible matrix, then the set
1 1 1
0 5 5
~ (Operating R 2 R 2 5R 1 , R 3 R 3 2R 1 , R 4 R 4 3R1 )
0 2 4
0 4 1
1 1 1
0 1 1 1
~ (Operating R 2 R 2 )
0 2 4 5
0 4 1
1 1 1
0 1 1
~ (Operating R 3 R 3 2R 2 , R 4 R 4 4R 2 )
0 0 2
0 0 5
1 1 1
0 1 1 5
~ (Operating R 4 R 4 R 3 )
0 0 2 2
0 0 0
which is in row echelon form.
Here (A) = 3 = number of columns. So the given vectors are L.I.
Exercise 2.2
1. Determine whether the following set of vectors are linearly dependent or independent
(i) (1 , 1 , 1) , (1 , 2 , 3), (0 , 1 , 2) in 3
(vi) (1 , 1 , 0 , 0) , (0 , 1 , 1 , 0) , (0 , 0 , 0 , 3) in 4
2. In the vector space of polynomials of degree 4, which of the following vectors are L.I.
(i) x 2 x 1 , x , 1 (ii) x 3 2 x 1 , x3 x 1 , x 1
(iii) x 4 x3 , x 4 1 , x 3 x 2 , x 2 x , x 1 (iv) x 4 x , x 3 1 , x 3 1
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 9
2 3 6
3. Show that the three row vectors as well as the three column vectors of the matrix 0 4 2 are
5 2 2
linearly independent.
4. Prove that the four vectors (1 , 0 , 0) , (0 , 1 , 0) , (0 , 0 , 1) and (1 , 1 , 1) are linearly dependent
but any three of them are linearly independent .
5. Prove that the non – zero rows in an echelon matrix form a linearly independent set.
1 1
6. Find if the vectors 1 , 2 , 0 are linearly dependent.
3 3 1
7. Prove that the vectors (a1 , a2 ) and (b1 , b2 ) in 2 are linearly dependent if a1b2 a2b1 0 .
8. If v1 , v2 ,........, vn are linearly independent vectors of a vector space V , then show that none of
13. Determine whether the following vectors in 4 are linearly dependent or independent :
(a) (1, 2, –3, 1), (3, 7, 1,–2), (1, 3, 7, –4), (b) (1, 3, 1, –2), (2, 5, –1, 3), (1, 3, 7, –2).
14. Determine whether the following polynomials u, v, w in t are linearly dependent or
independent
(a) u t 3 4t 2 3t 3, v t 3 2t 2 4t 1, w 2t 3 t 2 3t 5
(b) u t 3 5t 2 2t 3, v t 3 4t 2 3t 4, w 2t 3 7t 2 7t 9 .
15. Show that the following functions f, g, h are linearly independent :
(a) f t et , g t sin t , h t t 2 (b) f t et , g t e 2t , h t t .
10
18. If u , v , w are linearly independent , then show that the vectors u v , v w , u 2v w are
linearly independent.
19. If v1 and v2 are vectors in V and a , b F , show that the set {v1 , v2 , av1 bv2 } is linearly
dependent.
20. Show that if {v1 , v2 ,....., vn } is a linearly independent set of vectors and a1 , a2 ,......., an 1 are
any scalars , then the set {v1 a1vn , v2 a2 vn ,....., vn1 an1vn } is also linearly independent.
21. Let u , v , w be the vectors of V(F) and a, b F . Show that the set {u , v , w} is L.D. if the set
{u av bw , v , w} is L.D.
22. If u , v , w are L.I. in V(F) , then show that u v , v w , w u are L.I.
23. Suppose u, v, w are linearly independent vectors. Prove that S is linearly independent where :
(a) S u v 2 w, u v w, u w (b) S u v 3w, u 3v w, u w .
24. Suppose v1 , v2 ,...., vn are linearly independent. Prove that S is linearly independent where
Answers
1. (i) Linearly dependent (ii) Linearly dependent (iii) Linearly Independent
(iv) Linearly dependent (v) Linearly dependent (vi) Linearly Independent
(vii) Linearly dependent (viii) Linearly Independent (ix) Linearly dependent
2. (i) Linearly Independent (ii) Linearly Independent (iii) Linearly dependent
(iv) Linearly Independent 6. = 1 9. No 11. a i
13. (a) Dependent (b) Independent 14. (a) Independent (b) Dependent
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 11
Def. Basis of a vector space : Let V be a vector space over the field F. A set of vectors
v1 , v2 ,........, vn V is called a basis of V if
(ii) No proper superset of S is linearly independent i.e. if S S then S must not be linearly
independent.
Results :
1. A set of vectors v1 , v2 ,...., vn V is a basis of V iff each element of V can be uniquely
2. If S ={ v1 , v2 ,...., vn }spans a vector space V(F), then there exists a subset of S which is a basis of V.
dependent. In words, a set containing more vectors than dimension is always linearly dependent.
6. If V is a finitely generated vector space , then any two basis of V have same number of elements.
Def . Dimension of a vector space : The numbers of elements in any basis of a vector space V(F) is
called dimension of V and is denoted by dimV.
If dimV = n , then V is called n dimensional vector space. A vector space of finite dimension is
called finite dimensional vector space .
7. If dim V = n and S = {v1 , v2 ,......., vn } is L.I. subset of V then S is a basis of V .
OR
A L.I. set of n vectors in a n-dimensional vector space is always a basis .
12
Tables of basis :
Table 1
Sr. No. Vector space Standard basis General basis Dimension
1 1 a ib s.t. a ib 0 1
5 --- ---
6 1 p 1
; p, q 0
q
Table 2
Sr. No. Vector space Standard basis General basis Dimension
1 n 1, 0,...,0 , 0,1,...,0 ,...., 0,0,...,1 Any n L.I. vectors n
3 n ---- ---
5 n --- ---
Page 13
Table 3
Sr. Vector space Standard basis General Dimension
No. basis
1 M m ,n over 1 0 ... 0 0 1 ... 0 0 0 ... 1 Any mn
0 0 ... 0 0 0 ... 0 0 0 ... 0
, ,...., mn
... ... ... ... ... ... ... ... ... ... ... ...
L.I.
0 ... ... 0 0 0 ... 0 0 0 ... 0
vectors
.......................
0 0 ... 0 0 0 ... 0 0 0 ... 0
0 0 ... 0 0 0 ... 0 0 0 ... 0
, ,....,
... ... ... ... ... ... ... ... ... ... ... ...
1 0 ... 0 0 1 ... 0 0 0 ... 1
Table 4
Sr. No. Vector space Standard basis General basis Dimension
1 Pn over 1, x, x ,....., x
2 n
Any n 1 L.I. vectors n 1
Table 5
Sr. No. Vector space Standard basis General basis Dimension
1 P over 1, x, x ,.....
2 ----
2 P over 2
1, x, x ,..... ----
2
i, ix, ix ,.....
3 P over ---- ---
Page 15
1 1 1 2 3
0 1 2 4 2
A ~
0 2 4 8 4
0 3 6 12 6
Operating R 3 R 3 2R 2 , R 4 R 4 3R 2 , we get
1 1 1 2 3
0 1 2 4 2
A ~
0 0 0 0 0
0 0 0 0 0
which is in row echelon form.
Hence basis of W is
{(1 , 1 , 1 , 2 , 3) , (0 , 1 , 2 , 4 , 2) } and so dim W = 2.
To extend this to form a basis of R5 , we have to select three more vectors out of standard basis
e1 = (1 , 0 , 0 , 0 , 0) , e2 = (0 , 1 , 0 , 0 , 0) , e3 = (0 , 0 , 1 , 0 , 0) ,
e4 = (0 , 0 , 0 , 1 , 0) , e5 = (0 , 0 , 0 , 0 , 1) of R5.
By noticing these five vectors , we find that e3 , e4 and e5 form a row echelon matrix with basis of
W. Hence these three vectors together with basis of W forms a linear independent set and therefore a
basis of R5.
So, (1 , 1 , 1 , 2 , 3) , (0 , 1 , 2 , 4 , 2) , (0 , 0 , 1 , 0 , 0) , (0 , 0 , 0 , 1 , 0) and (0 , 0 , 0 , 0 , 1)
forms a basis of R5.
Exercise 2.3
1. Which of the following set are L.I. generating set, basis of the vector space .
7
(i) 1,i (ii) 1, 2,i (iii) 2,3i (iv) 2,3i, i
2
(v) 2i,3i (vi) 2, 2 3i (vii) 2,3, 4 5i (viii) 1 i,1 i
(ix) i, 2 3i (x) 2 3i, 4 6i (xi) 2 3i, 3 4i (xii) 1, i,1 i
4. Let {u , v , w} be a basis for the vector space 3 . Prove that the sets {u v , v w , w u} and
5. Show that the set {(1,0,0), (1,1,0), (1,1,1)} is a basis of 3 but not a basis of 3 or 3
d3y dy
6. Let V be the vector space of solutions of the differential equation 3
7 6 y 0 . Show that
dx dx
V is a 3-dimensional real vector space. Find a basis of this vector space.
(a) u1 (1, 1, 1, 2, 3), u2 (1, 2, –1, –2, 1), u3 (3, 5, –1, –2, 5), u4 (1, 2, 1, –1, 4)
(b) u1 (1, –2, 1, 3, –1), u2 (–2, 4, –2, –6, 2), u3 (1, –3, 1, 2, 1), u4 (3, –7, 3, 8, –1)
(a) u t 3 2t 2 2t 1, v t 3 3t 2 3t 4, w 2t 3 t 2 7t 7 ,
(b) u t 3 t 2 3t 2, v 2t 3 t 2 t 4, w 4t 3 3t 2 5t 2
10. Find a basis and the dimension of the subspace W of V M 2.2 spanned by
1 5 1 1 2 4 1 7
A , B , C , D
4 2 1 5 5 7 5 1
11. Find a homogeneous system whose solution space is spanned by the following sets of three vectors :
(a) (1, –2, 0, 3, –1), (2, –3, 2, 5, –3), (1, –2, 1, 2, –2)
(b) (1, 1, 2, 1, 1), (1, 2, 1, 4, 3), (3, 5, 4, 9, 7).
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 17
12. Let V M n ,n be the vector space over the field , then find the dimension and a basis of
following subspaces W of V.
(i) W = set of all diagonal matrices in V.
(ii) W = set of all scalar matrices in V.
(iii) W = set of all lower triangular matrices in V.
(iv) W = set of all upper triangular matrices in V.
(v) W = set of all super lower triangular matrices in V.
(vi) W = set of all super upper triangular matrices in V.
(vii) W = set of all backward diagonal matrices in V.
(viii) W = set of all backward scalar matrices in V.
(ix) W = set of all symmetric matrices in V.
(x) W = set of all skew symmetric matrices in V.
13. (a) What is the dimension and basis of W in above question, if the vector space M n () over
(b) What is your opinion for the set of hermitian and skew-hermitian matrices in this case.
14. (a) What is the dimension and basis of W in question 14, if the vector space M n () over is
(b) Also, find the dimension and basis for the set of hermitian and skew-hermitian matrices in
this case.
15. Find the dimension of following vector space over ?
(i) V aij : aij 0 if i j n 1
nn
(ii) V a
ij : aij 0 if i 1 or n
nn
(iii) V a
ij
: aij 0 if i 1 or n or j 1 or n
nn
(v) V a
ij : aii 0 and aij a ji ij
nn
(vii) V x1, x2 ,....., x100 : x1 x2 ...... x50 and x51 x52 .... x100 0, xi
18
(viii) V x1, x2 ,...., xn : x1 x3 x5 .... xk 0 where k is the largest odd integer less than n
(x) V aij : aij akl if i j k l
nn
(xi) V a
ij : aij 0 if i divides j
nn
(xiii) V p x P4 : p 1 p 2 p 3 0
(xiv) V aij : aij a ji , a1 j a2 j i, j
n n
(xv) V x1, x2 ,....., xn : x1 x4 x9 ..... 0
(xvi) V aij : aij a ji and aij 0 if j 1
nn
(xvii) V a ij
: aij 0 if i j 1
nn
(xx) V aij : aij 0 if i or j 1 and aij a ji
nn
(xxi) V x, y, z, t : x y 2t 0, 2 x y z 0, 3 x 2t z 0
(xxii) V x, y, z, t : x y 0, z t 0
(xxiii) V x, y, z, t : 2 x y 0, x y z 7t 0
Answers
1. (i) L.I., generating set, basis (ii) L.D., generating set, not a basis
(iii) L.I., generating set, basis (iv) L.D., generating set, not a basis
(v) L.D., not a generating set, not a basis (vi) L.I., generating set, basis
(vii) L.D., generating set, not a basis (viii) L.I., generating set, basis
(ix) L.I., generating set, basis (x) L.D., not a generating set, not a basis
(xi) L.I., generating set, basis (xii) L.D., generating set, not a basis
(xiii) L.I., generating set, basis (xiv) L.I., generating set, basis
(xv) L.D., not a generating set, not a basis (xvi) L.D., generating set, not a basis
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 19
n n 1 n n 1
12. (i) n (ii) 1 (iii) (iv)
2 2
n n 1 n n 1
(v) (vi) (vii) n (viii) 1
2 2
n n 1 n n 1
(ix) (x)
2 2
n n 1 n n 1
13. (a) (i) n (ii) 1 (iii) (iv)
2 2
n n 1 n n 1
(v) (vi) (vii) n (viii) 1
2 2
n n 1 n n 1
(ix) (x)
2 2
(b) In this case, hermitian matrices reduces to symmetric and skew-hermitian matrices reduces to
skew-symmetric.
14. (a) (i) 2n (ii) 2 (iii) n n 1 (iv) n n 1
(b) n 2 , n 2
(iii) n 2
2
15. (i) n 2 n (ii) n 2 2n (iv) n 2 n
n n 1
(v) (vi) 99 (vii) 50 (viii) n 1
2
n n n n
(ix) n 1 (x) 2n 1 (xi) n 2 ....
3 1 2 n
20
n n 1
(xii) 3 (xiii) 2 (xiv) (xv) n n
2
n 2n 1 n2
(xvi) (xvii) n 2 2n 2 (xviii) (xix) 67
2 2
n n 1
(xx) (xxi) 2 (xxii) 2 (xxiii) 2
2
(xxiv) 51 (xxv) 1971
---------------------------------------------------------------------------------------------------------------------------
2.4 Basis and subspaces of finite vector spaces
Results :
1. Let Vn p be a finite vector space of dimension n over the field p then the total number of
distinct basis is
p n
p n1 p n p n 2 ..... p n p p n 1
n!
2. Let Vn p be a finite vector space of dimension n over the field p then the total number of
subspaces of dimension r is
p n
p r 1 p n p r 2 ..... p n p p n 1
p r
p r 1 p r p r 2 ..... p r p p r 1
Exercise 2.4
1. Find the number of distinct basis of the following vector spaces :
(i) 32 2 (ii) 23 3 (iii) 25 5 (iv) 33 3
2. Find the number of 1-dimensional and 2-dimensional subspaces of the following vector spaces.
Hence find the total number of proper subspaces and subspaces. Also write all the distinct basis and
all subspaces.
(i) 32 2 (ii) P2 3 (iii) 33 3
Answers
1. (i) 28 (ii) 24 (iii) 240 (iv) 1872
(v) 27998208 (vi) 1010880 (vii) 840 (viii) 1872
2. (i) 1-dimensional 7, 2-dimensional 7, total subspaces 16, no. of distinct basis 28.
(ii) 1-dimensional 13, 2-dimensional 13, total subspaces 28, no. of distinct basis 1872.
(iii) 1-dimensional 13, 2-dimensional 13, total subspaces 28, no. of distinct basis 1872.
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 1
consistent if x is in the span of the set of set of three vectors : {(11,3,7), (0,12,5),
columns of A. (0,0,66)}.
14. The span of the set of columns in an n m
5. If the columns of a matrix A span k , then
matrix A is the same as the set
for every vector b in k the system of
equations Ax b is consistent. Ax : x n .
6. If the vector b is not in the span of the set 1 2 9 5
15. Let A . Every solution
of columns of the matrix A, then the system 0 1 2 6
of equations Ax b is inconsistent. to the equation Ax 0 is a linear
7. If the vector b is in the span of the set of 10 21
rows of a matrix A, then the equation 4 18
combination of the vectors and .
Ax b is consistent. 2 0
8. If each column of an m n matrix A has a 0 3
pivot position, then the columns of A span 16. Let u 1,3, 2 , v 2, 1,3 and
Page 3
subset of m elements in V that spans V, then 50. If a set of n vectors is linearly independent
mn. in an n–dimensional vector space, then the
40. If v1, v2 ,...., vn is a linearly dependent set given set spans the vector space.
51. If a set of n vectors spans an n–dimensional
in a vector space, then a correct conclusion
vector space, then the given set is linearly
is that vn is a linear combination of the
independent.
vectors v1, v2 ,...., vn1 .
52. A basis for a vector space V is defined to be
41. If a set of three vectors u , v, w is linearly any set that spans V.
dependent, then one of the three is a 53. A basis for a vector space is a spanning set
multiple of another. that is as large as possible.
42. If a vector space V is spanned by a set of m 54. If a vector space V has a basis consisting of
vectors and if some other set of n vectors in exactly n vectors, then any linearly
V is linearly independent, then n m . independent set in V can have at most n
43. Any set of six 2 2 matrices is linearly vectors.
dependent. 55. If u1, u2 ,...., un is a linearly independent
44. If the columns of a matrix form a linearly set in a vector space V, then the dimension
dependent indexed set, then the matrix has of V is at least n.
more columns than rows. 56. If a set of n vectors spans a vector space V,
45. If A is an m n matrix whose rows form a then the dimension of V is at least n.
linearly independent set, then n m . 57. If a vector space V has a spanning set
46. Let A be an m n matrix and let B be an
v1, v2 ,...., vn and if w1, w2 ,...., wn is a
n k matrix. If k m , a valid conclusion
linearly independent set in V, then
is that the columns of AB form a linearly
w1, w2 ,...., wn is a basis for V.
dependent set in m .
58. Any linearly independent set of n
47. Each row of the product AB is a linear
polynomials, each of degree at most n, is a
combination of the rows in A.
basis for n .
48. If A is an m n matrix whose columns
form a linearly independent set, then 0 1 1 0 1 1
59. The matrices , , and
n m. 1 1 1 1 0 1
Page 5
lies in the linear span of S {1,1 x x 2 }? 13. The dimension of the subspace of 3
spanned by (3,0,1),(1,2,1) and (3,0,1)
1. 5 x 2 5 x 1 2. 100 x 2 10 x 10
1. 0 2. 1
3. ( x 2 1) 4. 7 x 2 x 3
3. 2 4. 3
10. Given the vector
14. The set
(1, 2,3), (3,1,0), (2,1,3) and
1 2 4 2 4 8
(1,3,6) S1 , and
3 0 1 6 0 2
Consider the following statements
S 2 u 3 3u 4, u 3 4u 3 are
I. is a linear combination of and .
II. is a linear combination of and . 1. both linearly dependent
2. both linearly independent
6
3. S1 is linearly dependent but S 2 is not Select the correct answer using the codes
Page 7
2. linearly dependent fg h n2
3. n2 n 4.
2
3. linearly dependent because
(GATE 2009)
f gh 0
30. The vector space 3 () is of dimension
4. linearly dependent because
1. 1 2. 3
f g h j 0
3. 2 4. None of these
25. Let W1 and W2 be finite dimensional
31. Let P (3) {a0 a1 x a2 x 2 a3 x 3 : ai R,
subspaces of a vector space V . If
i 0,1, 2,3}. Under the standard operation
dim W1 2, dim W2 2,dim(W1 W2 ) 3,
of addition (+) and scalar multiplication (.),
then dim (W1 W2 ) is
P(3) is
1. 1 2. 2
1. not a vector space
3. 3 4. 4
2. a vector space of infinite dimension
26. In the vector space , the coordinate
3
3. a vector space of dimension 3
vector of (3,5,2) relative to the ordered
4. a vector space of dimension 4
basis {(1,0,0), (0,1,0), (0,0,1)} is
32. Consider
1. (5,3,2) 2. (3,5,2)
S {a0 a1 x a2 x 2 a3 x 3 : ai }
3. (2,5,3) 4. (2,3,5)
with usual addition and multiplication
27. Let V be the vector space of all
1. S does not form a vector space
2 2 matrices over the field F . The
2. for vector space with dim 4
dimension of V is
3. S does not form vector space because
1. 2 2. 3
does not have identity
3. 4 4. None of these
4. form a vector space with dim 3
28. The dimension of the vector space spanned
33. If (m,3,1) is a linear combination of vectors
by (1,2,3,1) and (1,1,2,3) is
1. 1 2. 2
8
Page 9
42. Consider the set of vectors (columns) 45. Let v1 , v2 , v3 be the three non-zero vectors in
defined by X {x R 3 : x1 x2 x3 0, n are linearly dependent, then
where xT [ x1 , x2 , x3 ]T }. 1. v3 must be a linear combination of
2. a1a2 a3a4 1 R3 ?
1
3. a1 a2 a3 a4 1 1. {(3,0,0),(0, 1, 0),(0,0, )
2
4. a1 a2 a3 a4 0 2. (0,0,3),(1,2,3),(1,2,1)
(GATE 2004) 3. (1,2,1),(1,1,1),(1,3,5)
48. Let V be vector spaces of n n matrices 4. (1,1,0),(1,2,3),(0,0,1)
over , and W be the subspace of matrices 53. Which of the following sets of function is
with entries in each row adding upto zero. linearly dependent in the vector space
Then, the dimension of W is C[0,1] of real continuous functions over
n n 1 [0,1]?
1. n 2.
2
1. {1, x, x 2 1} 2. { 2, x 2 , x 3 ,3x 2 2}
3. n 1 4. n(n 1)
3. {x 1, x 2 1} 4. {x 2 1, x 2 5}
49. Let S {(0,1, ),( ,1, 0),(1, ,1)}. Then
54. Let {e1 , e2 , e3} be a basis of a vector space
S is a basis for 3 if and only if
V over R . Consider the following sets
1. 0 2. 1
A {e2 , e1 e2 , e1 e2 e3 }
3. 0 and 2 2 4. 1 1
B {e1 , e1 e2 , e1 e2 e3 }
50. Let S {(1,0,1), (2,1,4)}. The value of k
C {2e1 ,3e2 e3 ,6e1 3e2 e3},
for which the vector (3k 2,3,10) belongs
then,
to the linear span of S is 1. A and B are basis of V
1. 2 2. 2 2. A and Care basis of V
3. 8 4. 3 3. B and C are basis of V
51. Let S {x1 , x2 ,..., xm } and 4. only B is a basis of V
T { y1 , y2 ,..., yn } be the subsets of the 55. Let V be the vector space of all 5 5 real
vector space V . Then, skew-symmetric matrices. Then, the
1. if S and T are both linearly dimension of V is
independent, then m n 1. 20 2. 15
2. if S is a basis for V and if T spans V 3. 10 4. 5
Page 11
1. 1 2. 2 3. 3 4. 4 1. LI over
(GATE 2006) 2. LD over
58. The dimension of the vector space of all 3. LI over any interval (a, b), only when
symmetric matrices of order n n(n 2) 0 ( a, b)
with real entries and trace equal to zero is 4. None of the above
n2 n n2 n 63. Choose the correct statement
1. 1 2. 1
2 2 1. Every subset of a LI set is LI
2. Every superset of a LI set is LI
n 2 2n n 2 2n
3. 1 4. 1
2 2 3. Every subset of a LD set is LD
4. Every subset of a LD set is LI
(CSIR NET June 2011)
59. Consider the subspace W {[aij ] : aij 0 64. Let Q[ 3] {a b 3 : a, b Q}, then
which of the following is correct?
if i is even } of all 10 10 real matrices.
Then, dimension of W is 1. Q[ 3] is infinite dimensional vector
The dimension of the linear span of 66. The vectors u [3 2,1 2]T and
Page 13
74. Let S {x1 , x2 , x3} and 78. Let V be a 3dimensional vector space over
T {x1 x3 , x1 x2 , 2 x2 x3 x1} .
the field F3 of 3 elements. The
3
Then
number of distinct one dimensional
1. Both S and T are basis for 3
subspaces of V is
2. S is not a basis for but T is a basis for
3
1. 13 2. 26
3
3. 9 4. 15
3. T is not a basis for but S is a basis for
3
(CSIR NET Dec 2012)
3
1 3 5 a 13
4. Neither S nor T is a basis for 3 79. Let A 0 1 7 9 b where
75. Let W be the space spanned by 0 0 1 11 15
f sin x and g cos x. Then for any real a, b . Choose the correct statement.
value of , f1 sin( x ) and 1. There exist values of a and b for which
4. WB is not a subspace of M n
Page 15
w ij |1 i, j n . Then
1. w ij |1 i j n spans W.
2. w ij |1 i j n is linearly
independent subset of W.
3. w ij |1 i n 1, j i 1 spans W.
4. dimW n .
(CSIR NET Dec 2013)
4. Let V denote a vector space over a field F
and with a basis B e1 , e2 ,...., en . Let
x1 , x2 ,...., xn F . Let
Assignment key
SCQ
1. 2 2. 3 3. 2 4. 3
5. 4 6. 1 7. 1 8. 3
9. 1 10. 2 11. 4 12. 1
13. 3 14. 3 15. 2 16. 3
17. 3 18. 2 19. 4 20. 4
21. 3 22. 4 23. 3 24. 4
25. 1 26. 2 27. 3 28. 2
29. 3 30. 2 31. 4 32. 2
33. 3 34. 1 35. 3 36. 3
37. 1 38. 1 39. 4 40. 4
41. 3 42. 1 43. 3 44. 2
45. 4 46. 2 47. 3 48. 4
49. 3 50. 2 51. 4 52. 2
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 1
Chapter - 6
More Topics on Vector Space
6.1 Row space, column space and null space of a matrix
Def. Row space of a matrix : The space generated by rows of a matrix is called its row space. If A is
column space of A a11, a21,...., am1 , a12 , a22 ,...., am 2 ,....., a1n , a2n ,...., amn
Result : The dimension of row space and of the column space of a matrix are both equal to the rank of
the matrix.
Def. Null space of a matrix : Let A be a m n matrix then null space of A is defined as
Example 1 : Show that the subspace spanned by the vectors v1 (1 , 2 , 1) , v2 (1 , 2 , 3) and the
Let (1 , 2 , 1) a (0 , 0 , 1) b(1 , 2 , 5)
b 1 , 2b 2 , a 5b 1
a 4 and b 1
v1 4 w1 w2
Exercise 6.1
1. Find the dimension of row space and column space of each of the following matrices :
1 3 2 5 4 1 2 3 2 1 1 2
1 4 1 3 5 1 3 2 0 4 5 5
(a) , (b) , (c)
1 4 2 4 3 3 8 7 2 5 8 1
2 7 3 6 13 2 1 9 10 1 2 2
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 3
2. For k = 1,2,…,5, find the number nk of linearly independent subsets consisting of k columns for
1 2 1 3 1 6 1 2 2 1 2 1
2 4 3 8 3 15 2 4 5 4 5 5
3. Let (a) A , (b) B .
1 2 2 5 3 11 1 2 3 4 4 6
4 8 6 16 7 32 3 6 7 7 9 10
1 1 3
1 2 1 1 1 2
A , B , C 2 1 10
3 4 5 2 3 1
3 5 1
7. Find two different basis for (i) the row space and (ii) the column space of each matrix M :
0 0 3 1 4 1 2 1 0 1
1 3 1 2 1 1 2 2 1 3
(a) M , (b) M .
3 9 4 5 2 3 6 5 2 7
4 12 8 8 7 2 4 1 –1 0
4
Answers
1. (a) 3 (b) 2 (c) 3
2. (a) n1 4 , n2 5 , n3 n4 n5 0 (b) n1 4 , n2 6 , n3 3, n4 n5 0
1 2 0 1 0 3
0 0 1 2 0 1
3. (a) (i) M (ii) C2 , C4 , C6
0 0 0 0 1 2
0 0 0 0 0 0
1 2 0 0 3 1
0 0 1 0 1 1
(b) (i) M (ii) C2 , C5 , C6
0 0 0 1 1 2
0 0 0 0 0 0
1 0 7
1 0 7 1 0 1
4. A ~ , B~ and C ~ 0 1 4
0 1 4 0 1 1 0 0 0
1 0 2
5. W1 and W2 are row equivalent to 0 1 1 , but not W3 .
0 0 0
1 2 0 1
1 2 0 1 1 2 0 1
6. W1 ~ 0 0 1 3 , W2 ~ and W3 ~
0 0 0 0 0 0 1 1 0 0 1 3
Page 5
Def. Linear sum of subspaces : Let W1 and W2 be two subspaces of a vector space V , then linear
sum of W1 and W2 is denoted by W1 + W2 and is defined as :
W1 + W2 = {w1 w2 : w1 W1 , w2 W2 } .
Further a vector space V is said to be linear sum of its subspaces W1 and W2 if every v V can be
expressed as v w1 w2 ; w1 W1 w2 W2 .
Def . Direct sum of subspaces : A vector space V(F) is said to be direct sum of its two subspaces W1
and W2 if every v V can be uniquely expressed as
v w1 w2 ; w1 W1 , w2 W2
Results :
1. Linear sum of two subspaces is a subspace.
2. If W1 and W2 are two subspaces of a vector space V(F) , where V is finite dimensional.
Then dim(W1 W2 ) dim W1 dim W2 dim(W1 W2 ) .
3. The necessary and sufficient conditions for a vector space V(F) to be a direct sum of its subspaces
W1 and W2 are that (i) V = W1 W2 (ii) W1 W2 = {0}.
OR
The necessary and sufficient condition for a vector space V to be direct sum of its two subspaces
are that V is linear sum of these two subspaces and they are disjoint.
4. If a finite dimensional vector space V is a direct sum of its two subspaces W1 and W2 , then
dim V = dim W1 + dim W2.
5. If W1 and W2 are two subspaces of a vector space V ( F ) then
W1 W2 .
necessarily a basis.
9. Suppose W1 ,W2 ,....,Wr are subspaces of a vector space V, then
Page 7
x W1 W2 , y W1 W3
Now, x, y W1 x y W1 z W1
z W1 W2 W3
x W1 , y W2 W3
x y W1 W2 and x y W1 W3
z W1 W2 and z W1 W3
z W1 W2 W1 W3
Example 1 : If W1 and W2 are subspaces of the vector space R4 (R) spanned by the sets
Solution : (i) To find a basis of W1 , we consider a matrix whose rows are the vectors of S1 .
1 1 0 1
i.e. A = 1 2 3 0
2 3 3 1
1 1 0 1
~ 0 1 3 1 (Operating R 2 R 2 R 1 , R 3 R 3 2R 1 )
0 1 3 1
8
1 1 0 1
~ 0 1 3 1 (Operating R 3 R 3 R 2 ) which is in row echelon form.
0 0 0 0
Thus the non – zero rows {(1 , 1 , 0 , 1) , (0 , 1 , 3 , 1)} form the basis of W1 and so dim W1 = 2
(ii) To find a basis of W2 , we consider a matrix whose rows are the vectors of S2 .
1 2 2 2 1 2 2 2
i.e. B = 2 3 2 0 ~ 0 1 2 4 (Operating R 2 R 2 2R1 , R 3 R 3 3R 1 )
3 5 4 2 0 1 2 4
1 2 2 2
~ 0 1 2 4 (Operating R 3 R 3 R 2 )
0 0 0 0
which is in row echelon form.
Thus the non – zero rows {(1 , 2 , 2 , 2) , (0 , 1 , 2 , 4)} form the basis of W2 and
so dim W2 = 2.
(iii) We know that W1 W2 = < W1 W2 > . Therefore W1 W2 is generated by vectors of
Page 9
Operating R 5 R 5 R 4 , R 6 R 6 2R 4 , we get
1 1 0 1
0 1 3 1
0 0 0 0
C ~
0 0 1 2
0 0 0 3
0 0 0 3
1 1 0 1
0 1 3 1
0 0 1 2
C~
0 0 0 3
0 0 0 0
0 0 0 0
which is in row echelon form.
Thus the non – zero rows (1 , 1 , 0 , 1) , (0 , 1 , 3 , 1) , (0 , 0 , 1 , 2) , (0 , 0 , 0 , 3) form a basis
of W1 W2 and so dim ( W1 W2 ) = 4.
4 = 2 + 2 dim ( W1 W2 )
Hence dim ( W1 W2 ) = 0.
Exercise 6.2
1. If W1 and W2 are two-dimensional subspaces of 3 , then show that W1 W2 0 .
2. Suppose W1 and W2 are subspaces of V such that dim W1 4 , dim W2 5 , and dimV=7. Find the
possible dimensions of W1 W2 .
that 3 W1 W2 .
W2 span[(1, –2, –3, 0, –2), (1, –1, –3, 2, –4), (1, –1, –2, 2, –5)]
(a) Find two homogeneous system whose solution spaces are W1 and W2 , respectively.
W1 W2 W1 W3 W1 W2 W3 . Find subspaces of 2 for which equality does not hold.
8. Let V be the vector space of n-square matrices. Let W1 be the subspace of upper triangular
matrices, and let W2 be the subspace of lower triangular matrices. Find (a) W1 W2 (b) W1 W2 .
9. Give an example to show that the linear sum of two subspaces need not be always the direct sum .
10. Let V be the vector space of all n n real matrices. Let W1 and W2 be the set of all n n real
11. Let V be the vector space of all functions from to . Let W1 and W2 denotes the subspaces of
Answers
2. dim W1 W2 2,3 or 4
7. In 2 , let W1 ,W2 ,W3 be, respectively, the line y x , the x–axis, the y–axis.
Page 11
6.3 Coordinates
Def. Co ordinate Vector : If the set B {v1 , v2 ,......., vn } is a basis of a vector space V(F) , then a
vector v V can be expressed uniquely as v a1v1 a2 v2 ......... anvn for some scalars
a1 , a2 ,......, an . The coefficients a1 , a2 ,......, an in the linear combination of v are called co – ordinates of
v relative to the basis B. The vector a1 , a2 ,......, an is called the coordinate vector of v relative to the
basis of B.
Example 1 : Find the coordinates of the vector ( 1 , 2 , 3 , 4) relative to the ordered basis
B = {(0 , 1 , 1 , 0) , (0 , 0 , 1 , 1) , (1 , 0 , 0 , 1) , (0 , 1 , 0 , 0)} for V4.
Solution : Consider
(1, 2,3, 4) a1 (0,1,1,0) a2 (0,0,1,1) a3 (1,0,0,1) a4 (0,1,0,0)
= (a3 , a1 a4 , a1 a2 , a2 a3 )
a3 1 , a1 a4 2 , a1 a2 3 , a2 a3 4
On solving , we have a2 5 , a1 2 , a4 4 , a3 1
Hence , the coordinates of (1, 2,3, 4) relative to the basis of B are 2,5, 1, 4 .
Exercise 6.3
1. In 3 , find the coordinates of vector u w.r.t. a basis (u1 , u2 , u3 ) where
(ii) u (1 , 0 , 1) ; u1 (0 , 1 , 1) , u2 (1 , 1 , 0) , u3 (1 , 0 , 2) .
2. In 3 , find the coordinates of (2i, 3 4i, 5) w.r.t. the basis {(1, 0, 0), (1, 1, 0), (1, 1, 1)}.
3. The vectors u1 1, 2 and u2 4, 7 form a basis S of 2 . Find the coordinates vector [v] of v
4. The vectors u1 1, 2, 0 , u2 1,3, 2 , u3 0,1,3 form a basis S of 3 . Find the coordinates vector
Answers
1. (i) ( 15 , 10 , 9 ) (ii) ( 3 , 3 , 2)
2. 3 2i , 2 4i , 5 3. (a) [–47, 13], (b) [–7a –4b, 2a + b]
---------------------------------------------------------------------------------------------------------------------------
6.4 Extension to basis
Extension theorem : If V is a finitely generated vector space , then any set of linearly independent
vectors can be extended to a basis of V.
Method I : To extend a given linearly independent set of V to form a basis.
Input : A linearly independent set S = {v1,v2 ,....,vm } of a vector space V is given where dim V = n.
(ii) As dim V = n and S already contains m elements , so we have to choose n m vectors out of
S = {e1 , e2 ,..........., en } .
(iii) Select the vector e1 out of S and check the linear independence of the vectors v1 , v2 ,...., vm , e1 .
If these are linearly dependent then remove e1 and if linearly independent then take e1.
(iv) Now select the vector e2 and check the linear independence of e2 together with the set obtained in
step (iii). If these are linearly dependent then remove e2 and if linearly independent then take e2.
(v) Repeat the above process for e3 , e4 ,…. until n m vectors out of S are selected. These
n m vectors together with S form a basis B of V.
Method II : To extend a given linearly independent set of V to form a basis.
Input : A linearly independent set S = {v1,v2 ,....,vm } of a vector space V is given where dim V = n.
Page 13
(ii) As dim V = n and S already contains m elements , so we have to choose n m vectors out of
S = {e1 , e2 ,..........., en } .
(iii) Construct a matrix A by writing the given vectors in the row.
(iv) Reduce the matrix A into row echelon form by using elementary row operations.
(v) Select the n m standard basis ei corresponding to the column Ci which do not contain the pivot.
Any basis of R3 has three vectors , so only one vector out of {e1 , e2 , e3} is required to form a basis
1 2 3 1 2 3
i.e. A = 2 2 3 ~ 0 2 3 (Operating R 2 R 2 2R1 , R 3 R 3 R1 )
1 0 0 0 2 3
1 2 3
~ 0 2 3 (Operating R 3 R 3 R 2 )
0 0 0
1 2 3 1 2 3
B = 2 2 3 ~ 0 2 3 (Operating R 2 R 2 2R 1 )
0 1 0 0 1 0
1 2 3
1
~ 0 2 3 (Operating R 3 R 3 R 2 )
2
0 0 3 2
1 2 3 1 2 3
A= ~ (Operating R 2 R 2 2R 1 )
2 2 3 0 2 3
which is in row echelon form and the third column does not contain the pivot .Therefore, the three
vectors v1 , v2 , e3 i.e. (1 , 2 , 3) , (2 , 2 , 3) , (0 , 0 , 1) are linear independent and hence form a basis
of R3.
Exercise 6.4
1. Extend the following sets of vectors to form a basis of 3 .
(i) {(1 , 2 , 3) , (2 , 2 , 0)} (ii) {(0 , 1 , 2) , (2 , 1 , 4)} (iii) {(1 , 1 , 1) , (1 , 0 , 0)}
Answers
1. The answer is not unique , however one answer of each part is given
(i) {(1 , 2 , 3) , (2 , 2 , 0) , (1 , 0 , 0)}
(ii) {(0 , 1 , 2) , (2 , 1 , 4) , (1 , 0 , 0)}
(iii) {(1 , 1 , 1) , (1 , 0 , 0) , (0 , 1 , 0)}
2. The answer is not unique , however one answer is given
{(0, 0, 0, 3) ,(1, 1, 0, 0) ,(0, 1, 1, 0),(0, 1, 0, 0)} .
3. {(1 , 1 , 0) , (1 , 0 , 0) , (0 , 1 , 1)} , {(1 , 1 , 0) , (0 , 1 , 0) , (0 , 0 , 1)}
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 15
Def. Complementary Subspace : Let W be a subspace of a finite dimensional vector space V(F). If
there exist a subspace W of V such that V is direct sum of W and W i.e. V = W W , then W
is called complementary subspace (or simply complement) of W .
Results :
1. Every subspace W of a finite dimensional vector space V(F) has a complementary subspace W
and dim W = dim V dim W.
2. Complement of a subspace need not be unique.
3. Method : To determine a complement of a subspace.
Input : A subspace W is given.
Output : Complementary subspace W .
Working Steps :
(i) First find a basis of W.
(ii) Extend this basis to form a basis of V.
(iii) Generate a subspace W by the additional vectors used to extend the basis.
(iv) This W is a complement of W.
Example 1 : Give an example to show that complement of a subspace need not be unique.
Solution : Consider the vector space V = R2 (R) and its subspaces
W1 = {(x , 0) : x R}
W2 = {(0 , y) : y R}
W3 = {(z , z) : z R}
Let (x , y) V be any arbitrary element , then we can write
( x , y ) ( x , 0) (0 , y ) W1 +W2
V = W1 + W2 ......(1)
Now , let ( x , y ) W1 W2 be any element , then
(x , y ) W1 and (x , y ) W2
V = W1 + W3 ......(3)
If (x , y) W1 W3 be any arbitrary element , then
( x , y ) W1 and ( x , y ) W3
Exercise 6.5
1. Find a complement of a subspace W generated by (1, 2 , 5, 3) , (2, 3, 1, 4) and (3, 8, 3, 5)
in 4 .
Answers
1. W = < (0 , 0 , 1 , 0) , (0 , 0 , 0 , 1) >
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 17
Def . Coset : Let V(F) be a vector space and W be a subspace of V , then for any v V , the set
v W={v w : w W} is called left coset of W formed with v or generated by v and the set
1 0 0 1 0 0 0 0
0 0 , 0 0 , 1 0 , 0 1
We know that the basis of V W consists of the cosets formed with the additional vectors which are
used for the extension of basis of W to a basis of V. Here the additional vector used for the extension
0 0
of the basis is .
1 0
0 0
Thus , the basis of V W is W .
1 0
Exercise 6.6
1. Determine dim V W , where V , W .
a a
6. Let V be the vector space of all 2 2 matrices over C. Let W1 : a , b , c C ,
b c
a b
W2 : a , b , c C be two subsets of V. Verify that W1 and W2 are subspaces of V
a c
W +W2 W1
and dim 1 dim .
W2 W1 W2
Answers
1. 1 2. 2 4. Basis = {W + (0 , 0 , 1)} , dim 1 5. 2
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 1
echelon form have five nonzero rows at the 4. There exist A M 25 whose null
top and two zero rows at the bottom. It space is
follows that the first five rows of A provide x , x , x , x , x
1 2 3 4 5
5
: x1 x2 , x3 x4 x5
a basis for the row space of A. (CSIR NET June 2014)
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 3
2. Which of the following matrices has the 6. Which vector is not in the column space of
4 8 4 1 0 2
same row space as the matrix 3 6 1 ? 2 3 1 ?
2 4 0 3 5 1
1 2 0 1 1 0 4 3
1. 2.
0 0 1 0 0 1 1. 5 2. 3
6 4
0 1 0 1 0 0
3. 4.
0 0 1 0 1 0 0 11
3. The row space of a 20 50 matrix A has 3. 3 4. 1
5 2
dimension 13. What is the dimension of the
space of solutions of Ax 0 ? 1 3 7
1. 7 2. 13 7. Consider A 2 1 4
1 2 3
3. 33 4. 37
(CSIR NET June 2015) Which set spans the column space of A ?
4. Let A be an m n matrix whose columns 1 3 1 0
form a linearly dependent set of vectors in 1. 2 , 1 2. 0 , 1
1 2 0 0
m . Which conclusion is correct ?
5. Let v1 (1,0,3), v2 (0, 2, 4). For what are arbitrary real numbers. A matrix whose
column space consists of all vectors of this
value of h will the vector y (3, 4, h) be in
form is
the subspace spanned by v1 and v2 ? 3 2
3 1 2
1. 0 2. 7 1. 1 1 2.
3 1 1 1 3
3. 17 4. 0
3 4 3 4
3. 1 2 4. 1 2
1 6 1 6
4
6a b 1 3 9 7
9. Consider v a b 12. Consider A 0 1 4 3
6a 2 1 2 1
A matrix whose column space consists of What set spans the column space of this
all vectors having this form is : matrix ?
6 1 1 6 1 0 1 9
1. 0 1 2. 1 1
1. 0 , 1 2. 0 , 4
6 0 0 6 0 0 0 0
1 5 1 6 1 3 9 7
3. 1 1 4. 0 1
3. 0 , 1
4. 4 , 3
0 6 1 6 2 1 0 0
3 6 3 13. Assume that these two matrices are row
10. Consider A 2 4 3 equivalent to each other :
3 6 4
2 3 5 2 4
What set spans the column space of the A 4 6 15 7 15
matrix A ? 6 9 20 10 25
3 1 0 2 3 5 2 4
1. 2 2. 0 , 1 B 0 0 5 3 7
3 0 0
0 0 0 1 6
3 3 6 3. 1,2,3 4. 1,2,4
11. Consider A 2 3 5 1 2 1 1
3 4 7 14. Suppose A 2 0 2 w0
What set spans the column space of A ? 3 2 3 1
Page 5
1 1 2 3 1. 1 2. 2
3. 2 , 0 4. 1 , 0 3. 3 4. 4
0 3 0 1
3 6 3
19. Consider A 2 4 3
1 3 7
3 6 4
16. Consider A 2 1 4
1 2 3 A basis for the null space of A is
Which set spans the null space of A ? 1 1 0
1 3 7 1. 0 2. 0 , 1
0 0 0
1. 2 2. 1 , 4
1 2 3
2 0
1 3 7 3. 1 4. 3
0 4
3. 2 4. 1 , 2
0 0 0
1 2 0 4 0
17. Let A be an n n matrix whose null space 20. Consider A 0 0 1 9 0
0 0 0 0 1
is spanned by a single nonzero vector.
Which conclusion is not justified ? A set of vectors that spans the null space of
1. The equation Ax b is inconsistent for this matrix is
some vector b in n . 1 0 2 4
2. A is not invertible. 2 0 1 0
1. 0 , 1 2. 0 , 9
3. A2 is invertible. 4 9 0 1
4. The set of rows in A is linearly dependent. 0 0 0 0
18. Assume that these two matrices are row
2 4 2
equivalent to each other
3. 0 , 9 4. 4
2 3 5 2 4 0 0 9
A 4 6 15 7 15
1 3 0 2
6 9 20 10 25 21. Consider A
0 0 1 5
2 3 5 2 4
A spanned set for the null space of this
B 0 0 5 3 7
matrix is
0 0 0 1 6
p4 ( x ) x 3 2 x 5 . 3. b 0
What is the least number of vectors that 28. Let M 22 ( R) be the vector space of 2 2
span the column space of this matrix ? matrices over R and
1. 0 2. 1 x y
W1 : x, y R and
3. 2 4. 3 0 x
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 7
x y W {(a, b, c, d ) : a b 0, c 2d }
W2 : x, y, z R , then
z 0 Then, dim of U ,W and U W are
dim (W1 W2 ) is equal to respectively
1. 0 2. 1 1. 2,3,1 2. 3,2,1
3. 2 4. 3 3. 2,2,2 4. 1,2,3
29. If W be a subspace of a finite dimensional 33. Let V be the vector space of polynomials of
1. Let V aij : aij be the real vector
nn
Let W W1 W2 W3 . Then we can
conclude that
space and W1 aij : aij a ji and
nn
1. W may not be a subspace of 10
W2 aij : aij a ji then
nn
2. dim W 8
3. dim W 7
1. V W1 W2 2. V W1 W2
4. dim W 3
3. W1 W2 0 4. V W1 W2
(CSIR NET Dec 2016)
2. If V is the real vector space of all mapping 6. Let A be an m n matrix with rank r. If the
from to , W1 { f V : f ( x ) f ( x)} linear system AX b has a solution for
and W2 { f V : f ( x) f ( x)}, then each b m , then
1. V W1 W2 2. V W1 W2 1. m r
2. the column space of A is a proper
3. W1 W2 0 4. V W1 W2
subspace of m
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 9
4. m n implies m n 5. T 6. T 7. F 8. T
Assignment key
SCQ
1. 3 2. 1 3. 4 4. 1
5. 3 6. 1 7. 1 8. 4
9. 2 10. 4 11. 3 12. 3
13. 2 14. 4 15. 4 16. 1
17. 3 18. 2 19. 3 20. 2
21. 3 22. 1 23. 4 24. 4
25. 4 26. 1 27. 3 28. 2
29. 1 30. 3 31. 4 32. 2
33. 4 34. 1 35. 3 36. 2
37. 2
MCQ
1. 1,2,3 2. 1,2,3 3. 1,3 4. 2,3
5. 2,3 6. 1,4
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 1
Chapter - 7
Linear transformations
T(u v) = T( x1 x2 , y1 y2 , z1 z 2 )
= ( x1 x2 , y1 y2 , 0)
= ( x1 , y1 , 0) ( x2 , y2 , 0)
= T( x1 , y1 , z1 ) T( x2 , y2 , z2 )
= T(u ) T(v)
Also , for any scalar a , we have
T(au ) = T(ax1 , ay1 , az1 )
= (ax1 , ay1 , 0)
= a( x1 , y1 , 0)
= aT( x1 , y1 , z1 )
2
= aT(u) . So T is a linear transformation.
Example 2 : Show that the function T : R3 R2 defined by T(x , y , z ) = (x y 2 z , x z 1)
is not a linear transformation.
Solution : Let u ( x1 , y1 , z1 ) and v ( x2 , y2 , z2 ) be any two vector of R3 , then
T(u v) = T( x1 x2 , y1 y2 , z1 z 2 )
= ( x1 x2 y1 y2 2 z1 2 z2 , x1 x2 z1 z2 1) ......(1)
= ( x1 y1 2 z1 , x1 z1 1) ( x2 y2 2 z2 , x2 z2 1)
= ( x1 y1 2 z1 x2 y2 2 z2 , x1 z1 1 x2 z2 1)
= ( x1 x2 y1 y2 2 z1 2 z2 , x1 x2 z1 z2 2) ......(2)
Exercise 7.1
1. Determine which of the following mappings are linear transformation. .
(i) T : 3 2 defined by T(x , y , z ) = (z , 2 x y )
(iv) T : 3 3 defined by T( x , y , z) (| x | , y , z )
Page 3
3. Identity mapping : Let V be any vector space then the mapping I:V V defined by I(v) v for all
v V is called identity mapping. Prove that identity mapping is a linear transformation.
4. Projection mapping : The mapping T : 3 3 defined by T ( x, y, z ) ( x, y ,0) is called projection
of space onto the xy -plane. Prove that T is a linear transformation.
5. Define the following projection mappings and prove that they are linear :
(i) Projection mapping of space onto the yz –plane.
(ii) Projection mapping of space onto the xz –plane.
(iii)Projection mapping of space onto x -axis.
(iv)Projection mapping of space onto y -axis.
(v) Projection mapping of space onto z -axis.
6. Translation mapping : The mapping T : 3 3 defined by T ( x, y , z ) ( x a, y b, z c ) is called
translation mapping, where a, b, c (atleast one non-zero)are real constants. Prove that T is not a
linear transformation.
14. Let M2 ( ) be the vector space of all 2 2 real matrices and P2 ( ) be a vector space of
a b 2
defined by T a (b c ) x dx . Show that T is linear transformation.
c d
15. Consider the linear map T : 2 2 defined by T ( x, y ) (3x 5 y , 2 x 3 y ) and the
(i) T ( H ) (ii) T 1 ( H ) .
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 5
Answers
1. (i) Yes (ii) No (iii) No (iv) No (v) No.
(vi) Yes (vii) Yes (viii) Yes (ix) Yes (x) No
(xi) No (xii) Yes (xiii) Yes
13. (i), (ii), (iii), (iv), (v)
15. (i) 13 x 2 42 xy 34 y 2 1 , (ii) 13 x 2 42 xy 34 y 2 1
Results :
1. Let T : U V be a liner transformation, then
(i) T(0) 0 , where 0 on L.H.S. is of U and 0 on R.H.S. is of V.
(ii) T(u ) Tu for all u U
(iv) T(a1u1 a2u2 ......... anun ) = a1T(u1 ) a2T(u2 ) ......... an T(un ) where ui U
linearly dependent , then T(u1 ) ,T(u2 ) ,.........,T(un ) are also linearly dependent.
OR
A linear transformation T : U V carries L.D. vectors of U into L.D. vectors of V and the
dependency relation remains same.
3. Images of L.I. vectors under a linear transformation need not be L.I.
4. Let T : U V be a linear transformation, then T is one-one iff it carries linearly independent
vectors to linearly independent vectors.
5. Let T : U V be a linear transformation and T(u1 ) ,T(u2 ) ,....,T(un ) are L.I. , then
OR
If two linear transformations agree on a basis of their domain , then they are equal.
9. Let U and V be two vector spaces , where dim U is finite. Let { u1 , u2 ,..., un } be a basis of U and
(iii) Substitute the values of a1 , a2 ,...., an , in (1) itself and then apply T on both sides to obtain the
(iv) Now use the given values of T(u1 ),T(u2 ),....,T(un ) to get T(u ) = a1v1 a2 v2 .... anvn and thus T
is found.
10. Two finite dimensional vector spaces over the same field are isomorphic if and only if they have
the same dimension.
11. Every n-dimensional vector space V(F) is isomorphic to Fn.
12. For any field F , Fn Fm iff n = m.
13. There is no one – one onto linear transformation from m to n where m n .
Page 7
(ii) There is no condition on T(um1 ) ,...,T(un ) so for our simplicity we assume that
Remark : T(um1 ),...,T(un ) in above method can be taken any vectors of V. So the answer of this
problem is not unique but there are infinitely many linear transformations satisfying the conditions
given in the example. However , in case images of vectors of a whole basis are given , then T is
unique.
Example 1 : Let u1 (1, 1, 1), u2 (4, 1, 1), u3 (1, 1, 2) be a basis of R3.
Let T : R3 R2 be a linear transformation such that T(u1 ) (1,0), T(u2 ) (0,1), T(u3 ) (1,1) . Find
T.
Solution : Let u ( x, y , z ) R 3 be any vector since u1 , u2 , u3 is a basis of R3 , so there exist scalars
a, b, c such that
u au1 bu2 cu3 ......(1)
( x , y , z) a (1 , 1 , 1) b(4 , 1 , 1) c(1 , 1 , 2)
a 4b c x ……(i)
abc y ……(ii)
a b 2c z ……(iii)
Adding (i) and (iii) , 5b + 3c = x + z
Adding (ii) and (iii) , 2b + c = y + z
From these two , b x 3 y 2 z , c 2 x 5 y 3z
and then using (ii) , a 3x 7 y 5 z
Now , by (1)
T(u ) = T(au1 bu2 cu3 )
Page 9
x y x y
= (1 , 0) (1 , 1) z (0 , 0) [By (1)]
2 2
x y
= x , ......(3)
2
which is the required linear transformation.
Verification : From (3) , we see that
T(1 , 1 , 0) = (1 , 0) and T (1 , 1 , 0) = (1,1) which are same as asked in the example.
Exercise 7.2
1. Give an example of a linear transformation to show that a linear transformation not necessarily
carries a L.I. set to a L.I. set.
2. What is the necessary and sufficient condition for a linear transformation to carry a L.I. set to a L.I.
set.
3. Which of the following vector spaces are isomorphic to each other :
(i) P5 () (ii) M 2,3 ( ) (iii) 6 ( ) (iv) 3 ( ) (v) M 2,4 ()
4. Find a linear transformation in each of the following cases and verify your answer.
(i) T : 2 2 such that T(2,3) = (4 , 5) and T(1 , 0) = (0 , 0)
(ii) T : 2 3 such that T(2 , 5) (1, 2 , 3) and T(3 , 4) = (0 , 1 , 5)
(iii) T : 3 2 such that T(1 , 1 , 1) = (2, 1), T(1 , 1 , 0)=(2, 1) , T(1 , 0 , 0) =(2, 1)
(iv) T : P2 () P2 () such that T(1 x ) 1 x , T(2 x ) = x 3x 2 and T( x 2 ) 0
Answers
1. T ( x, y , z ) (2 x,3 y ) 2. T must be one-one 3. (i) , (ii), (iii), (iv) and (v), (vi), (viii), (ix), (x)
4y 5y 4 x 3 y 13 x 4 y 37 x y
4. (i) T(x , y) = , (ii) T( x , y ) , ,
3 3 23 23 23
Def. Ordered basis : A basis of a vector space is called an ordered basis if its vectors are written in a
certain specific order. e.g. Let B = {v1 , v2 , v3} is a basis of a vectors space V. Let us change
the order of its vectors and let B = {v2 , v1 , v3} , then B and B are same basis but different ordered
……………………………………..
T(un ) an1v1 an 2v2 ............ anm vm where aij F.
Page 11
The transpose of this matrix is a m n matrix called the matrix of T w.r.t. ordered basis B and B' ,
Remarks : (1) It should be noted that the order of matrix of a linear transformation
T : U V is m n i.e. dimV dimU.
(2) Whenever basis B and B' are not mentioned in any problem , they are understood to be taken as
standard basis.
(3) If U = V and B is the basis used on both sides , then the matrix of T is denoted by [T : B]
instead of [T : B , B] .
(4) Sometimes matrix of T is denoted by [T ] or m(T ) , when the bases are understood.
(5) The matrix [T : B , B'] depends very sensitively on the ordered basis B and B' of U and V. The
order (arrangement) of the vectors of B determines the order (arrangement) of the columns of
matrix [T : B , B] . Similarly , order of the vectors of B determines the order of the rows of
matrix [T : B , B] .
Short cut method : To find the matrix of a linear transformation T : m n in standard basis on
both sides , there is a simple technique : Pick up the first coordinate in the defining formula of T. The
coefficients of x , y , z etc. in this coordinate are written in the first row of the matrix. Similarly ,
pick up the second coordinate in the defining formula of T. The coefficients of x , y , z etc. in this
coordinate are written in the second row of the matrix, and so on.
Warning : This method is only applicable when the basis used on both sides are standard.
METHOD : To find T when matrix is given
Input : Let T : U V be a linear transformation where dim U = n and dim V = m.
Two ordered basis B = {u1 , u2 ,.........., un } and B = {v1 , v2 ,.........., vm } of U and V respectively are
1 1 2
3 1 0 where B = {(1,1,1),(1, 2,3),(1, 0,0)} and B = {(1,1),(1, 1)} .
Solution : T(1,1,1) = linear combination of vectors of B using scalars of first column of [T : B , B]
i.e., T(1,1,1) = 1(1,1) + 3(1, 1) = (4, 2 )
Similarly ,
T(1, 2,3) 1(1.1) 1(1, 1) (0, 2)
T(1,0,0) 2(1,1) 0(1, 1) (2, 2)
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 13
Exercise 7.3
1. Find the matrix [T : B , B] for the linear transformation T : 2 2 defined by
T(x, y ) = ( x, y ) where
(i) B = (e1 , e2 ) , B = {(1,1),(1, 1)}
5. Let V be a vector space of some particular real functions and B = {1, t , et , tet } is a basis for V.
df
Let D : V V be the differential operator on V i.e. D(f ) = . Find the matrix [D : B].
dt
a b
6. Let M 2 ( ) be the vector space of all 2 2 real matrices and M = be a fixed matrix.
c d
Find the matrix [T] of each of the following linear operators T relative to the standard basis B of
1 0 0 1 0 0 0 0
M 2 ( ) given by B , , , .Also find trace and determinant of [T].
0 0 0 0 1 0 0 1
(i) T(A) = MA (ii) T(A) = AM (iii) T(A) = MA + AM
(iv) T(A)=MA – AM (v) T(A)=AM – MA
7. Find the matrix in standard basis of the linear transformations :
(i) Zero linear transformation from 4 to 3 .
(ii) Identity operator on 3 .
(iii) Projection mapping T : 3 3 defined by T ( x, y, z ) ( x, y ,0)
1 2 3 4
(vi) Matrix mapping T : defined by T (u ) A(u ) where A 0 1 2 1
4 3
2 5 8 7
a b
(viii) T : M 2 () P3 () defined by T 2
a (b c d ) x (a d ) x cx
3
c d
8. For each linear transformation L on 2 , find the matrix A representing L (relative to the usual basis
of 2 ) :
(i) L is the rotation in 2 counterclockwise by 45 .
(ii) L is reflection in 2 about the line y x .
9. Let denote the differential operator ; that is, f t df / dt . Each of the following sets is a
basis of a vector space V of functions. Find the matrix representing in each basis :
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 15
(i) e , e
t 2t
, te2t . (ii) 1, t ,sin 3t , cos3t (iii) e 5t
, te5t , t 2e5t .
1 2
10. Find the linear transformation T : whose matrix is 0 1 relative to ordered basis :
2 3
1 3
1 1
12. Describe the linear map T : determined by the matrix A = 2 3 , relative to the
2 3
0 1
0 1 1
B = {(1 , 0 , 0) , (0 , 1 , 0) , (0 , 0 , 1)} is 1 0 1 ;
1 1 0
1 1 9 5 1 1 1
2 (ii) 2 2 2. 2 0 1 3 4
1. (i) 2 3. [T : B] =
1 1 5 3 0 2 1 2 3
2
2 2 2 0 6 0
0 1 0 0
0 0 0 1 0 0 0 0
4. 0 0 1 2 5. [D : B] = .
0 0 1 1
1 0 1 2
0 0 0 1
a 0 b 0
0 a 0 b
6. (i) [T ] , trace of [T] = 2(a d ) 2 trace(M) , det[T] (ad bc)2 (det M) 2
c 0 d 0
0 c 0 d
16
a c 0 0
b d 0 0
(ii) [T ] , trace of [T] = 2(a d ) 2 trace(M) , det[T] (ad bc)2 (det M) 2
0 0 a c
0 0 b d
2a c b 0
b ad 0 b trace of [T] = 4(a d ) 4 trace(M)
(iii) [T ] ,
c 0 ad c det[T] 4(ad bc )(a d )2 4(det M)(trace M)2
0 c b 2d
0 c b 0
b a d 0 b
(iv) [T] = , trace of [T] = 0, det[T] = 0
c 0 d a c
0 c b 0
0 c b 0
b d a 0 b
(v) [T ] , trace of [T] = 0, det[T] = 0
c 0 ad c
0 c b 0
0 0 0 0 1 0 0 1 0 0 cos sin 0
7. (i) 0 0 0 0 (ii) 0 1 0 (iii) 0 1 0 (iv) sin cos 0
0 0 0 0 0 0 1 0 0 0 0 0 1
1 1 0 0 1 0 0 0
1 2 3 4 0
cos 2 sin 2 1 2 0 0 1 1 1
(v) (vi) 0 1 2 1 (vii) (viii)
sin 2 cos 2 0 0 2 3 1 0 0 1
2 5 8 7
0 0 0 3 0 0 1 0
2 2 0 1 3 7 1 2
8. (i) (ii) (iii) (iv)
2 2 1 0 5 2 18 11
0 1 0 0
1 0 0 0 5 1 0
0 0 0
9. (i) 0 2 1 (ii) (iii) 0 5 2
0 0 0 3
0 0 2 0 0 5
0 0 3 0
10. T( x, y ) (2 y x, y ,3 y 3 x)
1 0 0
7 x 23 y 2 x 10 y
11. T(x, y ) , 12. T( x, y ) (2 y 4 x, x, y 2 x ) 13. 0 1 0
6 3
0 0 0
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 1
f x x1 2, 4,7 x1 x2 3, x2 , 4 is linear.
through an angle of (or 90 ) is
2
(Here x x1, x2 and f x is in 3 .)
1 0
0 1
5. If A is a p q matrix, then the mapping T
defined by T x Ax is a linear map from 12. A linear transformation L from 3 to 3
is completely defined by the three formulas
q to p .
L 1,3, 2 7,5,5 , L 2, 4,1 6, 4, 4 and
6. Every linear mapping T from q to p is
of the form T x Ax for some matrix A. L 3,1,2 1,1,1 .
L 3,5 2, 2,3 , L 2,7 1, 1, 4 and 24. If the rows of an m n matrix A span n ,
L 4,3 3,0, 2 . then the map x Ax is one to one.
17. There exists a linear transformation from 25. Let A be an m n matrix whose rows form
a linearly dependent set. Then the linear
3 to 4 such that L 1,3, 2 1,0,0, 0 ,
transformation x Ax is onto m .
L 2,1,3 0,1, 0,0 and
26. Let T be a linear mapping from n to m .
L 1,12,1 0,0,1,0 .
Let A be an m n matrix such that
18. Let A be an n n matrix. If the map
T x Ax . If T is surjective, then n m .
n n
x Ax is surjective from to , then
27. If x1, x2 ,...., xn is linearly dependent and
it is one to one.
T is a linear transformation, then
1 2 7
19. Let A 3 4 29 T x1 , T x2 ,...., T xn is also linearly
2 1 11 dependent.
The mapping x Ax is one to one. 28. If x1, x2 ,...., xn is linearly independent
3 1 5 and T is a linear transformation, then
20. Let A 2 5 1
1 2 0
T x1 , T x2 ,...., T xn is also linearly
independent.
The mapping x Ax is one to one.
29. A linear transformation T from an n–
21. There exists a linear transformation from
dimensional vector space V to another
3 to 4 such that
space is completely and uniquely
L 1,12,1 0,0,1,0 determined by the images
L 1,3, 2 1,0,0,0 T (u1), T (u2 ),...., T (un ) , where
Page 3
4. F : R3 R 2 such that
F ( x, y, z ) ( x 1, y z )
4
T (0,1) (1, 4). Then, the rule for T is 14. Let T : R 2 R 2 be a linear transformation
1. T ( x, y ) ( y, 5 x 4 y ) 1 1 0 2
such that T and T
2. T ( x, y ) (5 x 4 y, y ) 0 2 1 1
3. T ( x, y ) ( x, 5 x 4 y ) 1
What is the value of T ?
1
4. T ( x, y ) (4 x 5 y , y )
1 2
10. A linear transformation T : R 2 R 2 such 1. 2.
2 1
that T (3,1) (2, 4) and T (1,1) (0, 2).
3 2
Then, the T (7,8) is 3. 4.
3 2
1. (1,3) 2. (–1,19)
15. Let T be linear transformation on R 2 into
3. (2,3) 4. (3,2)
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 5
itself such that T (1,0) (1, 2) and 19. Which of the following is a linear
T (1,1) (0, 2). Then, T (a, b) is equal to transformation from 3 to 2 ?
f1 ( x, y ) (0, y ) , f 2 ( x, y ) ( y , x ) . Then, 0 0
1 1 0
3. 4. 1 0
the product of the mapping 0 1 0 1 1
( f 2 of1 )( x, y ) gives the projection of the
21. Let T : R 2 R 2 be defined by
x y plane on the
T ( x, y ) ( x y, x y ) . Which one of the
1. y axis 2. x axis following is the matrix of T for (0,1) and
3. line y = x 4. line y = x
6
(1,0) as a basis for both domain and range 0 1 0 1
3. 4.
of T ? 1 0 1 0
1 1 1 1 25. Consider the two linear maps T1 and T2 on
1. 2.
1 1 1 1 V3 defined as T1 ( x1 , x2 , x3 ) (0, x2 , x3 ) and
1 1 1 1
3. 4. T2 ( x1 , x2 , x3 ) ( x1 ,0, 0),
1 1 1 1
1. T is idempotent but T2 is not idempotent
22. Define T on R 2 into itself by
2. T2 is idempotent but T1 is not idempotent
T ( x1 , x2 ) ( x1 x2 , x1 x2 ). Then, matrix
3. Both T1 and T2 are idempotent
of T 1 relative to the standard basis for
R 2 is 4. Neither T1 nor T2 are idempotent
Page 7
1 0 0 1 1 1 1 1 1 1
1. 2.
0 0 0 0 3. 1 1 0 4. 1 1 1
1 1 1 1 1 0
0 0 0 0
3. 4.
1 0 0 1 (GATE 2007)
29. Let V be the vector space of 2 2 matrices 32. Let T : P3[0,1] P2 0,1 be defined by
1 2 T p( x) p "( x ) p ' x . Then the matrix
over R and let M . Let T be the
3 4
representation of T with respect to the
linear operator on V defined by
bases
T ( A) MA, then the trace of T is
1, x, x , x and 1, x, x of P [0,1] and
2 3 2
3
1. 5 2. 10
3. 0 4. None of these P2 [0,1] respectively is
2 1 0 2 (GATE 2010)
3. 0 1 4. 1 1 33. Let P2 ( R) be the polynomial space with
1 1 1 0
basis {1, x, x 2 }, then matrix representation of
(GATE 2003)
p( x) p (0)
3 3
31. Let T : R R be a linear transformation T : p ( x) is
x
defined by T ( x, y , z ) ( x y z , x y z , y z )
1 1 0 0 1 0
then the matrix of the linear transformation 1. 0 0 1 2. 0 0 1
T with respect to the ordered basis 0 0 0 0 0 0
B (0,1,0),(0,0,1),(1,0, 0) of R 3 is 0 1 1 1 1 1
1 1 1 1 1 0 3. 0 0 0 4. 0 0 0
1. 1 1 1 2. 1 1 1 0 0 0 0 0 0
2 1 1 T : V V by T xi x j , i 0,1, 2 .
j0
matrix representation 1 1 1 .
3 1 2 The matrix of T 1 with respect to the basis
1. (11,0,1) 2. (3,3,3) 1 1 1 1 1 0
3. (7,3,5) 4. (7,3,1) 1. 1 1 0 2. 0 1 1
1 0 0 0 0 1
36. Let T : P3 P3 be the map given by
x 1 1 1 1 0 0
T p x p t dt. If the matrix of T
1 3. 0 1 1 4. 1 1 0
relative to the standard basis 0 0 1 0 1 1
B1 B2 1, x, x 2 , x3 is M and M denotes (GATE 2005)
the transpose of the matrix M, then M+ M 38. A linear transformation T rotates each
Page 9
1, x, x , x , considered
2 3
as column vectors,
--------------------- M C Q -------------------------
is given by
1 0 0 0 1 1 1 1 1. Let a, b, c, d and let T : 2 2 be
0 2 0 0 0 1 2 3
1. 2.
0 0 3 0 0 0 1 3 the linear transformation defined by
0 0 0 4 0 0 0 1 x ax by x
T for 2 ,
1 1 2 3 0 0 0 0 y cx dy y
1 1 2 3 1 0 0 0
3. 4. Let S : be the corresponding map
2 2 2 3 0 1 0 0
defined by S x iy ax by i cx dy
3 3 3 3 0 0 1 0
for x, y . Then
(CSIR NET June 2012)
1. S is always linear, that is
40. For a positive integer n, let Pn denote the
S z1 z2 S z1 S z2 for all
space of all polynomials p x with
z1 , z2 and S z S z
coefficients in such that deg p x n ,
for all and z .
and let Bn denote the standard basis of Pn
2. S is linear, if b=c and d=a.
given by Bn 1, x, x ,...., x 2 n
. If 3. S is linear, only if b=c and d=a.
T : P3 P4 is the linear transformation 4. S is linear, if and only if T is the
x
identity transformation.
defined by T p x x p ' x p t dt
2
MCQ
1. 2,3 2. 2,4
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 1
Chapter - 8
Linear transformations (Continued)
8.1 Range space and Null space
Def. Null Space or Kernel of a Linear Transformation : Let T : U V be a linear
transformation. The null space (kernel) of T is denoted by N(T) or Ker(T) and is defined as
N(T) = ker T = {u U : T(u )=0} . In words, the null space is the subset of U consisting of all vectors
whose image under T is 0.
Def. Range or image of a Linear Transformation Let T : U V be a linear transformation ,
then range of T or image of T is denoted by R(T) or T(U) and is defined as R(T)={T(u ) : u U} .
In words range of T is the set of all those vectors of V which are images of vectors of U under T.
Results :
1. If T : U V is a linear transformation , then N(T) , the null space of T , is a subspace of U.
2. Let T : U V be a linear transformation ,then T is one– one if and only if N(T) = {0}.
3. Let T : U V be a linear transformation , then range of T is a subspace of V.
Def . Rank and Nullity of a Linear Transformation : Let T : U V be a linear transformation. The
rank of T is denoted by (T) and is defined as the dimension of R (T) . The nullity of T is denoted
by (T) and is defined as the dimension of N(T).
4. Sylvester’s law : If T : U V is a linear transformation , then Rank T+Nullity T = dim U
i.e., (T) (T) = dim U .
5. Let T : U V be a linear transformation where U and V are finite dimensional vector spaces of
same dimension, then T is one - one iff T is onto.
6. If T : V V is a linear operator on V, then R(T) N(T) = {0} iff T(T(v)) = 0 T(v) = 0 .
7. Fundamental theorem of vector space homomorphism : Let T : U V be a linear transformation,
then U Ker T T(U) .
(ii) Range space is generated by T-images of vectors of basis i.e., R(T ) T(e1 ) , T(e2 ) ,.....,T(en )
(iii) Now we have a generating set of R(T) so find a basis of R (T) by techniques of vector spaces
i.e., either by selecting a maximal L.I. set out of {T(e1 ) ,T(e2 ) ,........., T(en )} or by
by setting one of the free variable equal to 1 (or any non – zero constant) and the remaining free
variables equal to 0 , then { u1 , u2 ,........., ur } is a basis of N(T).
Alternative Method 8.2 : Null space of a linear transformation is the null space of its matrix.
Method 8.3 : To find a linear transformation when a generating set of range space is given.
Input : Let T : U V be a linear transformation and dim U = n. A generating set
{v1 , v2 ,..........., vk } where k n of R(T) is given.
Case (b) : If k < n then take T(e1 ) = v1 , T(e2 ) = v2 ,……., T(ek ) = vk and T(ek 1 ) = ..........=T(en ) =
Page 3
Method 8.4 : To find a L.T. when a generating set of null space is given.
Input : Let T : U V be a linear transformation and dim (U) = n.
A generating set {u1 , u2 ,..........., uk } of N(T) is given.
(iii) Now extend the set S to a basis B of U and let B = {u1 , u2 ,...., ur , ur 1 ,...., un } Out of the vectors
of B only u1 , u2 ,..., ur belong to null space and others do not belong to N(T), so we assume
T(u1) = 0
T(u2) = 0
.……….
T(ur) = 0
and T(ur+1) = any non – zero vector, say vr 1
T(ur+2) = any non – zero vector, say vr 2 such that {v r 1 , vr 2 } is a L.I. set.
……………………………...
T(un) = any non – zero vector say vn such that {vr 1 , vr 2 ,...., vn } is a L.I. set.
1 1 1 1 1 1
1 0 1 0 1 2
~ (Operating R 2 R 2 R 1 , R 3 R 3 R 1 , R 4 R 4 R 1 )
1 2 3 0 1 2
1 1 3 0 2 4
1 1 1
0 1 2
~ (Operating R 3 R 3 R 2 , R 4 R 4 2R 3 )
0 0 0
0 0 0
which is row echelon form.
Thus the set of non – zero rows in above matrix {(1 , 1 , 1) , (0 , 1 , 2)} is a basis of R(T) and so
dim R(T) = (T) = 2.
To find N(T) : If any vector u ( x1 , x2 , x3 , x4 ) N(T)
Then T(u) = 0
i.e. T ( x1 , x2 , x3 , x4 ) = (0 , 0 , 0)
x1 x2 x3 x4 0
i.e. x1 2 x3 x4 0 ......(1)
x1 x2 3 x3 3 x4 0
1 1 1 1
~ 0 1 1 2 (Operating R 3 R 3 2R 2 )
0 0 0 0
which is row echelon form.
Thus the system (1) is reduced to
x1 x2 x3 x4 0
......(2)
x2 x3 2 x4 0
Here , x3 and x4 are free variables and so dim N(T) = nullity of T = number of free variables = 2
Page 5
e1 = (1 , 0 , 0) , e2 = (0 , 1 , 0) , e3 = (0 , 0 , 1).
Let us take
T(1 , 0 , 0) = (1 , 2 , 0 , 4)
T(0 , 1 , 0) = (2 , 0 , 1 , 3) ......(1)
T(0 , 0 , 1) = (0 , 0 , 0 , 0)
which is clearly in row echelon form and hence { u1 , u2 , u3 , u4 } is a L.I. set and therefore a basis of R4.
As u1 , u2 belongs to null space and u3 , u4 does not belong to null space, so we take
T(u1 ) T(1 , 2 , 3 , 4) = (0 , 0 , 0)
T(u2 ) T(0 , 1 , 1 , 1) = (0 , 0 , 0)
T(u3 ) T (0 , 0 , 1 , 0) (1 , 0 , 0)
T(u4 ) T(0 , 0 , 0 , 1) = (0 , 1 , 0)
Here T(u3 ) and T(u4 ) are to be taken equal to any non-zero vector and for our simplicity we have
chosen (1 , 0 , 0) and (0 , 1 , 0).
Now , we are ready to find defining formula of T .
Let ( x, y , z , t ) R 4 be any vector and let
( x , y , z , t ) a(1 , 2 , 3 , 4) b(0 , 1 , 1 , 1) c(0 , 0 , 1 , 0) d (0 , 0 , 0 , 1) ......(1)
a=x ; 2a + b = y ; 3a + b + c = z ; 4a + b + d = 0
Solving these we obtain
a x , b y 2x , c z y x , d t x z
Using these in (1) and applying T on both sides , we get
T ( x , y , z , t ) x T (1, 2, 3, 4) ( y 2 x) T (0, 1, 1, 1) ( z y x) T (0, 0, 1, 0)
(t x z ) T (0, 0, 0, 1)
x ( 0 , 0 , 0) ( y 2 x) (0 , 0 , 0) ( z y x) (1 , 0 , 0) (t x z ) (0 , 1 , 0)
= ( z y x , t x z , 0) which is the defining formula of T.
Exercise 8.1
1. Find R(T) , rank (T) , N(T) and nullity (T) for the following linear transformations and
Verify the Sylvester law.
(i) T : 3 2 defined by T( x , y , z) ( x y , y z)
(ii) T : 2 3 defined by T( x , y ) ( x y , x y, y)
Page 7
1 2
6. Let V be the vector space of all 2 2 real matrices and let M = be a fixed matrix.
0 3
Let T : V V be the linear map defined by T(A) = AM MA. Find R(T) , rank , N(T) and
nullity. Then verify the Sylvester Law.
7. Find range space, null space, rank and nullity of the following linear transformations :
(i) Zero linear transformation from 4 to 3 .
(ii) Identity operator on 3 .
(iii) Projection mapping T : 3 3 defined by T ( x, y, z ) ( x, y ,0)
1 2 3 4
(vi) Matrix mapping T : defined by T (u ) A(u ) where 0 1 2 1
4 3
2 5 8 7
a b
(viii) T : M 2 () P3 () defined by T 2
a (b c d ) x (a d ) x cx
3
c d
8. Each of the following matrices determines a linear map from 4 into 3 :
1 2 0 1 1 0 2 1
(i) A 2 1 2 1 , (ii) B 2 3 1 1 .
1 3 2 2 2 0 5 3
Find a basis as well as the dimension of the kernel and the image of each linear map.
9. Let V 10 ( ) , the vector space of polynomials of degree 10 . Consider the linear map
4 :V V , where 4 denotes the fourth derivative d 4 f / dt 4 . Find a basis and the dimension of
10. (i) Find a linear transformation T : 3 3 whose range space is generated by (1,0, 1)
and (1 , 2 , 2).
(ii) Find a linear transformation T : 3 3 whose range space is generated by (1, 2 , 3)
and (4 , 5 , 6).
11. (i) Find a linear transformation T : 4 3 whose null space is spanned by (2, 3 , 4 , 1)
and (1 , 0 , 1 , 1).
(ii) Find a linear transformation T : 3 4 whose null space is generated by (0, 1, 3)
and (0 , 3 , 4).
12. Let T : V V be a linear map such that R(T) = N(T) , where V is finite dimensional.
Prove that dim V is even.
13. Let T : 5 3 is a linear transformation such that (T) = 2 , then find dim R(T).
Answers
1. (i) R(T) = R2 , (T) = 2 and N(T) = < (1 , 1 , 1) > and (T) = 1
Basis of N(T) is not unique , it can be multiple of (1 , 1 , 1) as well.
(ii) R(T) = < (1 , 1 , 0) , (1 , 1 , 1) > , (T) = 2 and N(T) = {0} , (T) = 0.
Basis of R(T) is not unique.
2. T( x , y ) (2 y x , y 3 x , 7 x y) , R(T) = < (1 , 3 , 7) , (2 , 1 , 1) > ,
(T) = 2 and N(T) = {0} , (T) = 0.
3. R(O) = {0} , (O) = 0 and N(O) = V, (O) = dim V; R(I) = V, (I) =dim V and
N(I) = {0} , (I) = 0
1 0 0 1 1 0 0 1
4. (ii) R(T) = , > and (T) = 2 (iii) N(T) = , > and (T) = 2.
2 0 0 2 1 0 0 1
1 2 0 0 1 1 1 0
6. R(T) = , > and (T) = 2 , N(T) = , > and (T) = 2.
0 0 1 2 0 0 0 1
7. (i) R(T) = {0} and (T) 0, N(T) = 4 and (T) 4
Page 9
(vi) R(T) = (1,0, 2),(2,1,5) and (T) 2, N(T)= (1, 2,1,0),(6,1,0,1) and (T) 2
(viii) R(T) = (1,0,1,0),(0,1,0, 0),(0,1, 0,1),(0,1, 1,0) and (T) 4, N(T)={0} and (T) 0
8. (i) dim(Ker A) = 2, {(4, –2, –5, 0), (1, –3, 0, 5)}; dim(Im A) = 2, {(1, 2, 1), (0, 1, 1)}
2
(ii) dim(Ker B) = 1, {(–1, , 1, 1)}; Im B = 3 .
3
9. (i) 1, t , t 2 ,..., t 6 , (ii) 1, t , t 2 , t 3
Page 11
Then T is either both one-one and onto or neither one-one nor onto. Further T is one-one
and onto if and only if the matrix A is of full rank.
Remark : In above results U and V are finite dimensional.
4. Let T : R n R m be a linear transformation and A be the matrix of T, then
(i) T is one-one iff columns of A are L.I. (ii) T is onto iff columns of A span R m
Example 1 : Show that linear transformation T : R3 R2 defined by
T( x , y , z) ( x y , y z) is singular.
Solution : Suppose T( x , y , z ) (0 , 0)
( x y , y z ) (0 , 0)
x y 0 and y z 0
We obtain x=y=z
Let us take x = y = z = 1 , then clearly T(1 , 1 , 1) = (0 , 0). Thus we have obtained a non – zero
vector (1 , 1 , 1) whose image is (0 , 0). So , by definition , T is singular.
Example 2 : Show that the linear transformation T : R3 R3 defined by
T( x , y , z ) = (x , 2y , z) is non – singular.
Solution : Suppose T( x , y , z) (0 , 0 , 0)
( x , 2 y , z ) (0 , 0 , 0)
x 0 , y 0, z 0
Thus , (0, 0, 0) is the only vector whose image is (0 , 0 , 0). Thus , by definition , T is non – singular.
Exercise 8.2
1. Which of the following linear transformations are singular or non-singular. In case of a singular
linear transformation, find a non zero vector u such that T (u ) 0 . Also check which of them are onto.
(i) T : 3 3 defined by T( x , y , z ) = (x z , x z , y )
(ii) T : 2 3 defined by T( x , y ) = (x y , x y , y )
1 2 3 4
(ix) Matrix mapping T : defined by T (u ) A(u ) where 0 1 2 1
4 3
2 5 8 7
a b
(xi) T : M 2 () P3 () defined by T 2
a (b c d ) x (a d ) x cx
3
c d
1 1 0
2. Given the linear transformation Y = 2 3 1 X , show that
2 3 5
(i) it is singular
(ii) the images of linearly independent vectors X1=(1, 1, 1), X2=(2, 1, 2) and X3=(1, 2, 3)
are linearly dependent.
3. Set up linear transformation 3 3 which carries e1 into (1, 2, 3), e2 into (3, 1, 2) , e3
Answers
1. (i) Non-singular (ii) Non-singular (iii) Singular ; u 0,0,1, 1
Page 13
Def. Sum of Linear Transformations : Let U and V be two vector spaces over the field F. Let T1 :
U V and T2 : U V be two linear transformations We define the sum of T1 and T2 by T1 + T2 :
U V by setting (T1 + T2) u = T1(u) + T2 (u) for all u U .
Def. Scalar multiplication of linear transformation : Let T : U V be a linear transformation and
a F be any scalar then scalar multiplication of T with a is denoted by aT : U V and is defined as
(a T) u = a (T (u)) for all u U .
Results :
1. Sum of two linear transformations from a vector space U(F) to a vector V(F) is also a linear
transformation.
2. Scalar multiplication of a linear transformation from a vector space U(F) to a vector V(F) is also a
linear transformation.
Def. Composition (Product) of two Linear Transformations : Let U , V , W be three vector spaces
over a field F. Let T1 : U V and T2 : V W be two linear transformations. We define
T2 T1 : U W, called product (composition) of T2 and T1 by setting (T2T1 )(u ) T2 (T1 (u )) for all u U.
10. Let T1 and T2 be two linear operators on a vector space V(F) and [T1] and [T2] denote the matrices
of T1 and T2 relative to a ordered basis B = {v1 , v2 ,..........., vn } . Then the matrices of the
operator T1 + T2 , kT1 and T1T2 with respect to the basis B are given by
(i) [T1 + T2] = [T1] + [T2] (ii) [kT1] = k[T1] (iii) [T1T2] = [T1][T2].
Remark : Some times, the matrix of a linear operator T is denoted by m(T). In view of this notation
the above theorem can be given as :
(i) mT1 T2 m T1 m T2 (ii) m kT1 km T1 (iii) mT1 T2 m T1 m T2
11. Let T : V V be a linear operator and A be any matrix of T w.r.t. some ordered basis
and f(x) be any polynomial. Then f(A) is the matrix of f (T) w.r.t. the same ordered basis.
Example 1 : Let T1 and T2 be two linear transformations from R 3 R 2 defined by
T1 ( x , y , z ) = (2x 3y , 7 y 2 z ) and T2 ( x , y , z ) = (x z , y ) . Find the defining formula for
= 3(2 x 3 y , 7 y 2 z ) 5( x z , y )
= (6 x 9 y , 21y 6 z ) (5 x 5 z , 5 y )
= (11x 9 y 5 z , 26 y 6 z)
(ii) (2T1 3T2 )( x , y , z ) = 2T1 ( x , y , z ) 3T2 (x , y , z )
= 2(2 x 3 y , 7 y 2 z ) 3( x z , y )
= (4 x 6 y , 14 y 4 z ) (3x 3z , 3 y )
= ( x 6 y 3 z , 11 y 4 z )
Example 2 : Let T be a linear operator on R3 defined by
T( x , y , z ) = (2 x , 4 x y , 2 x 3 y z ) . Show that T is invertible and find T 1 .
Solution : We know that T is invertible iff T is one – one and onto.
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 15
T(u) = T(v)
T( x1 , y1 , z1 ) = T( x2 , y2 , z2 )
(2 x1 , 4 x1 y1 , 2 x1 3 y1 z1 ) = (2 x2 , 4 x2 y2 , 2 x2 3 y2 z 2 )
2 x1 2 x2 , 4 x1 y1 = 4 x2 y2 , 2 x1 3 y1 z1 2 x2 3 y2 z 2
x1 x2 , y1 = y2 , z1 z 2
( x1 , y1 , z1 ) = ( x2 , y2 , z2 )
u v . So T is one – one.
Let ( x, y, z ) R 3 be any vector and let (a , b , c) be an vector s.t.
T(a , b , c) = (x , y , z )
(2a , 4a b , 2a 3b c) = (x , y , z )
2a x , 4a b y , 2a 3b c z
x
a , b 2x y , c 7 x 3 y z
2
Since x , y , z R , so a , b , c R and so (a , b , c) R 3 .
Thus T is onto.
Hence T is invertible. Now T(a , b , c) = ( x , y , z )
x
T 1 ( x , y , z ) = (a , b , c ) = , 2x y , 7 x 3 y z .
2
Exercise 8.3
1. T1 : 3 2 , T2 : 3 2 and T3 : 2 2 be the linear transformations defined
by T1 ( x , y , z ) = (y , x z ) , T2 ( x , y , z ) = (2 z , x y ) and T3 ( x, y ) = ( y, 2x ) .
Find the defining formulae, if exist , for the following linear transformations.
(i) T1 T3 (ii) T2 T3 (iii) T3 T1 (iv) T3 T2 (v) T3 T1 + T3 T2.
2. Let T1 : 3 2 be defined as T1 ( x , y , z ) = (3x , 4 y 2 z ) and T2 : 2 2 be
Answers
1. (i) not defined (ii) not defined (iii) T3 T1 ( x , y , z ) ( x z , 2 y )
T1 T2 ( x , y ) (0 , y ) ; T22 ( x , y ) ( x , y ) T12 ( x , y ) (0 , 0) .
x x
6. (i) T 1 ( x , y , z ) = , y , z x y
3 3
(ii) T 1 ( x , y , z ) = ( x 3 y 14 z , y 4 z , z )
x y x y
(iii) T 1 ( x , y , z ) = ,z,
2 2 2 2
8. T1 ( x, y ) (0, y ), T2 ( x, y ) ( y ,0)
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 17
Def . Coordinate Vector : If B = {u1 , u2 ,......, un } is a basis for a vector space V(F) , then a vector
u U can be expressed as u a1u1 a2u2 .......... anun . The coordinate vector (a1 , a2 ,..........., an ) is
a1
a
expressed as a column vector 2 is denoted by [u , B] and is called coordinate vector of u relative
an
to the basis B .
Results :
1. Let U and V be finite dimensional vector spaces and let B = {u1 , u2 ,....., un } and B = {v1 , v2 ,...., vm }
be ordered basis for U and V respectively. If T : U V be a linear transformation , then for any
u U , [T(u ) , B] [T : B , B] [u , B]
Remark : If U = V and B = B , then above theorem takes the form [T(u ) , B] [T : B][u , B] .
Find the matrix of T relative to the ordered basis B1 {(1,1,0), (1,0,1),(0,1,1)} and B2 {(1,1),(1, 1)}
Solution : To find the matrix [T : B1,B2] , we need to find the images of vectors in B1 and express
them as a linear combination of vectors of B2. We have
T(1,1, 0) (3,1)
T(1,0,1) (2, 1) ......(1)
T(0,1,1) (1, 2)
x y z
1
[u , B1 ] x y z ......(3)
2
y z x
Now , T(u ) T( x, y, z) (2 x y, 2 y x)
Let T(u ) (2 x y, 2 y x) (1,1) (1, 1)
2x y
2y x
1 1
Solving , ( x 3 y ) , (3x y )
2 2
[T(u ), B2 ] is the column matrix of these coefficients and
1 x 3y
So , [T(u ), B2 ] = ......(4)
2 3x y
Now ,
1 3 x y z
2 2 2 . 1 x y z
[T : B1 , B2 ][u , B1 ] = [By (2) and (3)]
1 3 1 2
y z x
2 2
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 19
1 3
2( x y z ) ( x y z ) ( y z x)
1 2 2
=
2 3 1
( x y z ) ( x y z ) ( y z x)
2 2
1 x 3y
= [T(u ), B2 ] [By(4)]
2 3x y
Example 2 : Let T : R 3 R 2 be a linear transformation whose matrix relative to the ordered bases
1 1 2
B = {(1,1,1),(1, 2,3),(1,0, 0)} and B = {(1,1),(1, 1)} is .
3 1 0
Without determining the defining formula for T , find the image of the vector (1,0, 4) under T.
Solution : We are given
1 1 2
[T : B , B]
3 1 0
Let u (1,0, 4) and let
u (1, 0, 4) a (1,1,1) b(1, 2,3) c(1,0,0)
a b c 1 ; a 2b 0 ; a 3b 4
Solving , b 4 , a 8 , c = 3
[u , B] is column matrix of these coefficients , so
a 8
[u , B] b 4
c 3
Exercise 8.4
1. Let T : 3 3 be a linear operator defined as T( x1 , x2 , x3 )=(2 x2 x3 , x1 4x2 , 3x1 ) .
Find the matrix of T relative to the basis {(1 , 1 , 1) , (1 , 1 , 0) , (1 , 0 , 0)} and then verify that
[T , B] [u , B] = [T(u) , B] for all u 3 .
2. Let T : 3 2 be a linear transformation defined by T( x, y , z )=(2 x y z, 3x 2 y 4 z ) .
Find the matrix of T relative to ordered basis B1 = {(1 , 1 , 1) , (1 , 1 , 0) , (1 , 0 , 0)} of R3 and
B2 = {(1 , 3) , (1 , 4)} of 2 . Also verify that : [T : B1 , B2] [u , B1] = [T(u) , B2]
3. Let T be a linear operator on R2 whose matrix relative to the basis B={(1,1) , ( 1 , 0)} is
3 2
1 2 .Without finding the defining formula for T,find the image of the vector (0, 2) under T.
Answers
3 3 3
3 11 5
1. 6 6 2
2. 3. (4 , 2)
6 5 1 1 8 3
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 21
Def . Change - of - basis or Transition matrix : Let V be a vector space of dimension n and
B1 {u1 , u2 ,..........., un } and B2 {v1 , v2 ,..........., vn } be its two bases. Then each vectors in B2
This matrix P is called the change -of - basis matrix or transition matrix from the basis B1 to B2. Since
the vectors v1 , v2 ,..........., vn are linearly independent , the matrix P is invertible and its inverse P 1
Results :
1. Let V be a vector space of dimension n and B1 {u1 , u2 ,...., un } and B2 {v1 , v2 ,....., vn } be its two
bases. Let P be the change-of-basis matrix from B1 to B2. Then for any vector v V , we have
P[v, B2 ] [v, B1 ] and [v, B2 ] P 1[v, B1 ] .
Remark : The above theorem can be easily remembered, if written in words, as follows.
Co - ordinate vector Transition matrix Co - ordinate vector
of u in B1 from B1 to B2 of u in B2
and
Co - ordinate vector Inverse of transition Co - ordinate vector
of v in B2 matrix from B1 to B2 of u in B1
2. Let P be the transition matrix from the basis B1 = {ui } to the basis B2 = vi in a vector space V.
Change – of – basis matrix P from B1 to B2 is the transpose of the matrix of coefficients in above
1 2 1
system i.e. P = 1 2 2
2 1 2
2 2 3 2 3 2
adj P = 3 0 3 2 0 1
2 1 0 3 3 0
2 3 2
adj P 1
So , 1
P 2 0 1
P 3
3 3 0
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 23
1
i.e. coordinate vector of u in the basis B1 is [u , B1] = 1
1
Exercise 8.5
1. Let B1 denotes the standard basis of R3 and B2 = {(1 , 0 , 1) , (2 , 1 , 2) , (1 , 2 , 2)}
be another basis of 3 . Then
(i) Find the change-of-basis matrix from B1 to B2
(ii) Find the change-of-basis matrix from B2 to B1
(iii)Find the coordinate vector of (1, 0, 3) relative to the basis B2 , using change of basis matrix.
2. Let B1 = {(1 , 2) , (3 , 4)} and B2 = {(1 , 3) , (3 , 8)} be two bases of R2. Then
(i) Find the change-of-basis matrix P from B1 to B2.
(ii) Find the change-of-basis matrix Q from B2 to B1
(iii) Find the coordinate vector [v , B1] of v ( x , y ) relative to B1
(iv) Find the coordinate vector [v , B2] of v ( x , y ) by using change-of-basis matrix.
(v) Directly find the coordinate vector [v , B2] of v ( x , y ) .
(vi) Compare the answers of (iv) and (v). Are they equal ?
3. Let T : 2 2 be a linear operator defined by T(x, y )=(5 x y,3x 2 y ) and let B1 = {(1,2),(2,3)}
and B2 = {(1 , 3) , (1 , 4)} be two ordered basis of T
(i) Find the matrix of T relative to basis B1.
(ii) Find the change – of – basis matrix from B1 to B2.
(iii) Find the matrix of T relative to basis B2 , using part (i) and (ii).
(iv) Directly find the matrix of T relative to the basis B2.
24
(v) Compare the answers of part (iii) and part (iv). Are they same ?
1 1 1 2
4. Let A and P .
2 3 3 5
(i) Find B P 1 AP (ii) Verify that tr B tr A (iii) Verify that det B det A .
5. Find the trace and determinant of each of the following linear maps on 3 :
(i) F x, y , z x 3 y, 3 x 2 z , x 4 y 3 z
(ii) G x, y, z y 3z , 2 x 4 z , 5 x 7 y
w2 2u1 3u2 .
(i) Find the matrices A and B representing T relative to the bases S and S ' respectively.
(ii) Find the matrix P such that B P 1 AP .
Answers
1 2 1 2 2 3 7
1. (i) 0 1 2 (ii) 2 1 2 (iii) 4
1 2 2 1 0 1 2
13 3
2 18 14 36 2 x 2 y
2. (i) P = (ii) Q = (iii)
5 5 13 x y
7
2 2
8 x 3 y 8 x 3 y
(iv) (v) (vi) yes.
3x y 3x y
23 39 3 5 35 41
3. (i) (ii) (iii)
15 26
1 2
27 32
35 41
(iv) (v) yes.
27 32
4. (i) [–34, 57; –19, 32] (ii) tr(B)=tr(A)= –2 (iii) det B det A 5
6. (i) A [3, 1; –2, 4], B [8, 11; –2, –1] (ii) P [1, 2; 1,3]
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 1
18. The rank of a matrix A is the dimension of transformations on the real vector spaces
the null space of A. R 3 and R 2 respectively. Then, which of the
19. If a matrix A has m rows, then the rank of A following is correct?
is m minus the dimension of the null space 1. T and S are both singular.
of A. 2. T and S are both non-singular.
20. The null space of a matrix A is the range of 3. T is singular and S is non-singular.
the linear transformation x Ax . 4. S is singular and T is non-singular.
21. The vector (3, 7, –2) is in the null space of 2. Consider the vector space C over R and let
the matrix 3, 1,1 . T : C C be a linear transformation given
Page 3
Page 5
Page 7
39. Let T : R 3 R3 be the linear transformation 42. Let T : R 3 R3 be the linear transformation
defined by T ( x, y, z ) ( x 2 y z , y z , x 2 z ) . defined by T ( x1 , x2 , x3 ) ( x1 3 x2 2 x3 ,
Then, the dimension of the kernel of T is 3 x1 4 x2 x3 , 2 x1 x2 x3 ) .The dimension
1. 0 2. 1 3. 2 4. 3
of the null space of T 2 is
40. Choose the correct matching from a, b, c
1. 0 2. 1 3. 2 4. 3
and d for the transformation T1 ,T2 and
(GATE 2009)
2 3
T3 (mappings from R to R ) as defined in 43. Let V be the space of all n n matrices
group I with the statements given in group and T : V V be a linear operator defined
II. A AT
by T ( A) , then nullity of T is
2
Group I Group II n2
1. 2n 2.
P. T1 ( x, y ) ( x, x, 0) 1. L.T. of 2
a 2
i is convergent, if T be a map defined 51. For any n , let n , Pn denotes the
as T (a1 , a2 ,...) (0, a1 , a2 ,...). Then, select vector space of all polynomials with real
I. T is linear T : Pn Pn1 by
x
II. T is one-one
T p x p x p (t ) dt . Then, the
III. T is onto 0
transformation defined by n n 1 n n 1
1. 2.
2 2
T x1 , x2 , x3 ( x1 3 x2 2 x3 ,
3. n 4. 0
3 x1 4 x2 x3 , 2 x1 x2 x3 ) .
(CSIR NET Dec 2012)
3
The dimension of the null space of T is 53. Let S : 3 4 and T : 4 3 be linear
1. 0 2. 1
transformations such that T S is the
3. 2 4. 3
identity map of 3 . Then
(GATE 2009)
1. S T is the identity map of 4
2. S T is oneone, but not onto
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 9
3. T1 T2 is invertible 1 2) 0
4. (TT 3. rank of T is n2
2. Let n be a positive integer and V be an 4. T is non singular
map
2. 1 dimV 0
i2
i
Page 11
6. Let V be the vector space of polynomials 9. Let V be the vector space over of all
over of degree less than or equal to n. polynomials in a variable X of degree at
For p x a0 a1 x .... an x n in V, define most 3. Let D : V V be the linear
Assignment key
SCQ
1. 3 2. 3 3. 3 4. 2
5. 2 6. 1 7. 1 8. 3
9. 2 10. 1 11. 1 12. 2
13. 4 14. 3 15. 4 16. 3
17. 2 18. 3 19. 3 20. 4
21. 2 22. 2 23. 1 24. 3
25. 4 26. 2 27. 1 28. 2
29. 1 30. 1 31. 3 32. 2
33. 1 34. 2 35. 1 36. 1
37. 1 38. 4 39. 1 40. 1
41. 2 42. 2 43. 3 44. 4
45. 3 46. 2 47. 1 48. 1
49. 2 50. 4 51. 1 52. 4
53. 4 54. 4 55. 1,2 56. 2
57. 1 58. 2
MCQ
1. 1,2,3,4 2. 2,3 3. 1,2,3
4. 1,3,4 5. 1,2 6. 1,2,3,4
7. 1,2,3,4 8. 1,2 9. 1,4
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 1
Chapter - 9
Eigen Values and Eigen Vectors
9.1 Definition and examples
Def. Eigen values and eigen vectors of a linear operator : Let T be a linear operator on a vector
space V(F). If there exists a non zero vector v V such that T v v for some F , then v is called
1 1 2
(i) v1 1 (ii) v2 1 (iii) v3 1
0 2 1
1 3 3 1 2 1
Solution : (i) Av1 3 5 3 1 2 2 1 2v1
6 6 4 0 0 0
1 3 3 1 4 1
(ii) Av2 3 5 3 1 4 4 1 4v2
6 6 4 2 8 2
1 3 3 2 2
(iii) Av3 3 5 3 1 4 v3 for any .
6 6 4 1 10
2
Exercise 9.1
2 1 2
1. Let A 2 3 4 , which of the following vectors are eigen vectors of A.
1 1 1
1 2 1
(i) v1 1 (ii) v2 0 (iii) v3 2 (iv) v1 v2 (v) v2 v3
(vi) v1 v3
0 1 1
2. True or false : Sum of two eigen vectors of a matrix is again an eigen vector.
3. Let T : 3 3 be a linear operator defined by T ( x, y , z ) (3x y z, 7 x 5 y z, 6 x 6 y 2 z )
then which of the following vectors are eigen vectors of T ?
(i) v1 (1,1, 0) (ii) v2 (0, 4, 4) (iii) v3 (1, 0, 2)
1 1
4. Let A , then which of the following vectors are eigen vectors of A
2 1
1 1 1 0 1
(i) v1 (ii) v2 (iii) v3 (iv) v4 (v) v5
1 i 1 i 0 1 1
1 i 1 1 0
5. Show that 0 and 1 i are eigen vectors of the matrix
0 1 1 but their sum is
0 2 0 2 1
which diagonal elements are a and entries above and below the diagonal are 1 and zero ; elsewhere
ij
then show that the column matrices Xi (i 1 , 2 ,........., n) with j th entry sin
n 1
are eigen vectors of A. Also find the corresponding eigen values of A.
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 3
C D C D
[Hint : Use the formulae sin 2 A 2sin A cos A and sin C sin D 2sin cos ]
2 2
Answers
1. (i) , (ii), (iii), (iv) 2. False 3. (i), (ii) 4. (i), (ii)
i
7. a 2cos are the eigen values.
n 1
----------------------------------------------------------------------------------------------------------
9.2 Evaluation of eigen values and eigen vectors
Part I
Result 1 : Let T : V(F) V(F) be a linear transformation, then F is an eigen value of T iff
T I is singular.
Result 2 : Let A be a n n matrix over a field F. Then F is eigen value of A iff A I is
singular i.e A I 0 .
I A 0 .
Result 3 : Roots of characteristic equation of a matrix are the eigen values of that matrix.
Result 4 : Let T be a linear operator on a finite dimensional vector space V(F). If A is the matrix of
T with respect to any ordered basis B , then a scalar F is an eigen value of T iff is an eigen
value of A .
Result 5 : Let T be a linear operator on a finite dimensional vector space V(F). If A is the matrix of
T with respect to some ordered basis B of V , then a vector v V is an eigen vector of T
corresponding to the eigen value iff its coordinate vector X relative to the basis B is an eigen
vector of A corresponding to its eigen value .
Result 6 : We know that the coordinate vector of a vector in the standard basis is equal to itself . So
by above result we can say that if we are working in the standard basis then a vector is eigen vector
of T if and only if it is eigen vector of A , where A is the matrix of T relative to the standard basis .
4
Result 7 : It is clear that, to find the eigen values and eigen vectors of a linear operator T we just have
to find out the eigen values and eigen vectors of matrix of T relative to standard basis .
Part II
Result 1 : Corresponding to a characteristic vector of a linear operator , there exists one and only one
characteristic value.
Result 2 : Corresponding to a characteristic root of a linear operator there exists more than one
characteristic vectors. In fact every non zero scalar multiple of a characteristic vector is also a
characteristic vector.
Remark : All eigen vectors together with zero vector form a subspace of V called eigen space. Let us
define it formally.
Def. Eigen Space : Let be an eigen value of a linear operator T then the eigen space with respect to
is denoted by E and is given by E v : T(v) v .
Result 3 : Let T be a linear operator on V(F). If is an eigen value of T, then the eigen space of
i.e. E is a subspace of V(F).
Def. Algebraic multiplicity of an eigen value is the number of times it appears as the root of the
characteristic equation.
Def. Geometric multiplicity of an eigen value is defined to be the dimension of its eigen space.
Result 4 : 1 G.M. A.M. for each eigen value.
Remark : (i) If A.M. of an eigen value is 1, then clearly its G.M. is also 1.
(ii) If A.M. is 2, then G.M. is 1 or 2
(iii) If A.M. is 3, then G.M. = 1 or 2 or 3
Result 5 :
(i) For a 2 2 matrix A, the characteristic equation is 2 trA det A 0 .
(iii) For a n n matrix A, characteristic equation is n S1 n1 S 2 n2 ...... (1)n S n 0 ,
Result 6 : Let A be any square matrix of order n such that A r , then at least n r eigen values
are zero.
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 5
Result 7 : Let T be a linear operator on a finite dimensional vector space V(F). Let
1 , 2 ,......., n be distinct eigen values of T and v1 , v2 ,......., vn be their corresponding eigen
OR
On a finite dimensional vector space , the characteristic vectors corresponding to distinct characteristic
values are always linearly independent.
Result 8 : If is an eigenvalue of A corresponding to the eigenvector v then k is eigenvalue of kA.
Corresponding to the same eigen vector v.
Av v kA v k v
Result 9 : Every non-zero vector of n is an eigen vector of a n n matrix A iff matrix is scalar i.e.,
A kI for some k .
Example 1 : Find all the eigen values and a basis of each eigen space of the linear operator
T : R 2 R 2 defined by T(x , y ) = (x 2 y , 3x 2 y ) .
Solution : First of all , let us find matrix representation of T relative to the standard basis
B = {(1 , 0 ) , (0 , 1) } of R2. We know that the matrix of T in the standard basis can be obtained by
just writing in order the coefficients of x , y on the R.H.S. of T (x , y) in the rows . So the matrix A
of T in the standard basis is
1 2
A =
3 2
The characteristic equation of A is given by
1 2
A I =0
3 2
(1 )(2 ) 6 0
2 3 4 0
( 1)( 4) 0
= 1 , 4.
Thus 1 and 4 are eigen values of T.
Let us now find the eigen vectors corresponding to these eigen values .
If X is the eigen vector corresponding to eigen value , then by definition , we have
AX = X
6
(A I) X = O
1 2 x 0
3 ......(1)
2 y 0
When = 1 , then by (1) , we get
2 2 x 0
3 3 y 0
2 x 2 y 0 , 3x 3 y 0
x y 0 , where one variable out of x and y is free.
1
Taking y = 1 , we get x = 1 and so X1 = is a eigen vector corresponding to = 1.
1
When = 4 , then by (1) , we get
3 2 x 0
3 2 y 0
3x 2 y 0 , 3x 2 y 0
3 x 2 y , where one variable out of x and y is free.
2
Taking y = 3 , we get x = 2 and so X2 = is a eigen vector corresponding = 4.
3
Exercise 9.2
1. For each of the following matrices find all eigen values (real or complex), construct their
A.M.- G.M. table and find a basis for each eigen space.
1 2 2 4 3 13
(i) 3 2 (ii) 1 6 (iii) 1 3
8 6 2 1 3 3
1 1 6 7 4 3 5 3
(iv) (v) (vi)
1 1 2 4 3 6 6 4
0 0 0 1
1 1 0 1
0 1 1 0 0 0
(vii) (viii)
0 1 0 2
0 2 1
0 0 1 0
2. For each of the following linear operators , find all eigen values(real or complex),
construct their A.M.-G.M. table and a basis for each eigen space.
(i) T( x , y ) (3x 3 y , x 5 y ) (ii) T( x , y ) ( y , x)
(iii) T( x , y , z) (3 x y z , 7 x 5 y z , 6 x 6 y 2 z )
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 7
(iv) T( x , y , z) (4 x y z , 2 x 5 y 2 z , x y 2 z )
3. Let T be a linear operator on a finite dimensional vector space V(F). Then 0 is the
characteristic value of T iff T is singular.
4. Let A be a real matrix of type n n and be its real eigen value. Show that there exists
an eigen vector X of A corresponding to eigen value such that X is also real.
Answers
G.M. A.M.
basis of E1 {(1,1)}
1. (i) 1 1 1 ;
basis of E4 {(2,3)}
4 1 1
G.M. A.M.
(ii) ; basis of E4 {(2,1)}
4 1 2
G.M. A.M.
basis of E2 i {(3 2i,1)}
(iii) 2i 1 1 ;
basis of E2i {(3 2i,1)}
2i 1 1
G.M. A.M.
basis of E1i {(1, i)}
(iv) 1 i 1 1 ;
basis of E1i {(i,1)}
1 i 1 1
G.M. A.M.
basis of E 0 {(1, 2, 2)}
0 1 1
(v) ; basis of E3 {(2, 1, 2)}
3 1 1
basis of E15 {(2, 2, 1)}
15 1 1
G.M. A.M.
basis of E 2 {(1, 1, 0),(1, 0, 1)}
(vi) 2 2 2 ;
basis of E4 {(1 , 1 , 2)}
4 1 1
G.M. A.M.
basis of E1 {(1, 0, 0)}
1 1 1
(vii) ; basis of Ei {(i, 1 i, 2)}
i 1 1
basis of Ei {(i, 1 i, 2)}
i 1 1
8
G.M. A.M.
basis of Ei {(1, i, 1, i)}
(viii) i 1 2 ;
basis of E i {(i, 1, i, 1)}
i 1 2
G.M. A.M.
basis of E2 {(3 , 1)}
2. (i) 2 1 1 ;
basis of E6 {(1,1)}
6 1 1
G.M. A.M.
basis of Ei {(i , 1)}
(ii) i 1 1 ;
basis of Ei {(i , 1)}
i 1 1
G.M. A.M.
basis of E2 {(1, 1, 0)}
(iii) 2 1 2 ;
basis of E4 {(0, 1, 1)}
4 1 1
G.M. A.M.
basis of E3 {(1, 0, 1),(1, 1, 0)}
(iv) 3 2 2 ;
basis of E5 {(1, 2, 1)}
5 1 1
---------------------------------------------------------------------------------------------------------------------------
9.3 Diagonalization
Def . Diagonalizable operator : A linear operator T on a finite dimensional vector space is said to be
diagonalizable if there exist an ordered basis B of V such that matrix of T with respect to B is a
diagonal matrix.
Def. Diagonalizable matrix : A n n matrix ‘A’ is said to be diagonalizable if there exist a non –
singular matrix P such that P 1 AP = D , where D is a diagonal matrix.
OR
A square matrix is said to be diagonalizable if it is similar to a diagonal matrix.
Result 1 : A matrix (or linear operator) is diagonalizable if and only if A.M. = G.M. for each eigen
value.
Result 2 : A matrix whose all eigen values are distinct is always diagonalizable.
Result 3 : A n n matrix (or linear operator) is diagonalizable if and only if it has n linearly
independent eigen vectors.
Result 4 : A linear operator T on a finite dimensional vector space V(F) is diagonalizable iff
there exist a basis of V in which all vectors are eigen vectors of T.
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 9
columns, then P 1 AP is a diagonal matrix in which elements on the diagonal are the eigen values of A.
Result 6 : If A is diagonalizable matrix, then A1 ( if exists) is also diagonalizable.
Result 7 : If A2 is diagonalizable then A need not be diagonalizable.
0 1 2
Example : Let A
0 0 is not diagonalizable, but A O is diagonalizable.
Result 8 : If A and B are diagonalizable matrices of same order, then A B need not be diagonalizable.
1 1 0 1 1 2
Example : Let A and B are diagonalizable matrices but A B is not
0 0 0 1 0 1
diagonalizable.
Result 9 : If A and B are diagonalizable matrices of same order, then AB need not be diagonalizable.
1 0 1 1 1 1
Example : Let A ,B are diagonalizable matrices but AB is not a
0 1 0 1 0 1
diagonalizable matrix.
Result 10 : All invertible matrices are not diagonalizable.
1 1
Example :
0 1
3 2 2
Example 1 : Prove that the matrix A = 4 4 6 is not diagonalizable.
2 3 5
Solution : The characteristic equation of A is given by
3 2 2
| I | 4 4 6
2 3 5
3 2 2 16 8 4 8 0
3 4 2 6 8 4 0
3 4 2 5 2 0
10
1 2 3 2 0
12 2 0
= 1, 1, 2.
Hence eigen values are 1, 1, 2.
Let us now find the eigen vectors corresponding to these eigen values.
If X is the eigen vector corresponding to eigen value , then by definition, we have
A I X O
3 2 2 x 0
4 4 6 y 0 ......(1)
2 3 5 z 0
2 2 2 x 0
4 5 6 y 0
2 3 4 z 0
2 x 2 y 2 z 0 , 4 x 5 y 6 z 0 2 x 3 y 4 z 0
1
Taking z =1, we get x= 1, y = 2 and so X1 2 is an eigen vector corresponding = 1.
1
1 2 2 x 0
4 6 6 y 0
2 3 3 z 0
Operating R 2 R 2 4R 1 and R 3 R 3 2R 1
1 2 2 x 0
0 2 2 y 0
0 0 0 z 0
x 2 y 2z 0 2 y 2 z 0
x = 0 and y = z where z is free variable
0
Taking z = 1, we get y = 1 and so X2 = 1 is an eigen vector corresponding = 2.
1
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 11
Since A has only two linearly independent eigen vectors corresponding to the eigen values 1 and 2,
therefore A is not diagonalizable.
Exercise 9.3
1. Which of the following matrices A are diagonalizable (a) over (b) . In case A is
diagonalizable find a matrix P and a matrix D such that P 1 AP D .
1 2 2 4 3 13
(i) (ii) 1 6 (iii) 1 3
3 2
8 6 2 1 3 3
1 1 6 7 4 3 5 3
(iv) (v) (vi)
1 1 2 4 3 6 6 4
0 0 0 1
1 1 0 1
0 1 1 0 0 0
(vii) (viii)
0 1 0 2
0 2 1
0 0 1 0
2. Which of the following operators T are diagonalizable (a) over (b) .In case T is
diagonalizable find a matrix P and a matrix D such that P 1 AP D .
(i) T( x , y ) (3 x 3 y , x 5 y)
(ii) T( x , y ) ( y, x) .
(iii) T( x , y , z) (3 x y z , 7 x 5 y z , 6 x 6 y 2 z )
(iv) T( x , y , z) (4 x y z , 2 x 5 y 2 z , x y 2 z )
2 1
3. Let A .
2 3
(i) Find eigenvalues and corresponding eigenvectors.
(ii) Find a nonsingular matrix P such that D P 1 AP is diagonal.
(iii) Find A8 and f A where f t t 4 5t 3 7t 2 2t 5 .
Answers
1. (i) diagonalizable over and both.
(ii) neither diagonalizable over nor over .
(iii) not diagonalizable over but diagonalizable over .
(iv)not diagonalizable over but diagonalizable over .
(v) diagonalizable over and both.
(vi) diagonalizable over and both.
(vii) not diagonalizable over but diagonalizable over .
(viii)neither diagonalizable over nor over .
2. (i) diagonalizable over and both.
(ii) not diagonalizable over but diagonalizable over .
(iii) neither diagonalizable over nor over .
(iv) diagonalizable over and both.
1 1
3. (i) 1, u 1,1 ; 4, v 1, 2 (ii) P
1 2
19 13 8 21846 21845 0 1
(iii) f A , A 43690 43691 (iv) B
26 32 2 1
----------------------------------------------------------------------------------------------------------
9.4 Properties of eigen values
Results :
1. Eigen values of a lower triangular, upper triangular and diagonal matrices are just the
diagonal elements.
2. Sum of all eigen values of a matrix is equal to its trace.
3. Product of all eigen values of a matrix is equal to its determinant.
4. All eigen values of a non singular matrix are non zero.
5. Atleast one eigen value of singular matrix is 0.
6. If sum of elements of each row of a matrix is k, then k is an eigen value of that matrix.
7. If sum of elements of each column of a matrix is k, then k is an eigen value of that matrix.
8. The number of eigen values (counting multiplicities) of a n n matrix is always n.
9. The eigen values of A and A are same.
10. If is an eigen value of A, then k is an eigen value of Ak , where k is a positive integer.
11. If is an eigen value of matrix A corresponding to the eigen vector v then n is an
eigen value of An corresponding to the eigen vector v, where n is a positive integer.
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 13
1
12. If is an eigen value of a non singular matrix A, then is an eigen value of A1 .
det A
13. If is an eigen value of a non singular matrix A, then is an eigen value of adjoint of A
i.e. adj A.
14. If is an eigenvalue of A and is an eigenvalue of B, then need not be an eigenvalue of
A B .
15. If is an eigen value of A, then is an eigen value of A and A .
2
16. If is an eigen value of A, then need not be an eigen value of A A or AA* , however
eigenvalue of A A or AA* are non negative real number.
dim v : A I v 0
dim N A I
n rank A I
19. Invertible matrix theorem : The following conditions on an n n matrix A are logically
equivalent. In other words, if the matrix has any one of the given properties, then it has all of them.
Coefficient matrix :
1. A is invertible.
2. AT is invertible.
Linear System :
3. The system Ax b has at least one solution for every b in n .
4. For every b in n , the equations Ax b has a unique solution.
5. The homogeneous system Ax 0 has only the trivial solution x 0 .
Pivots :
6. A has n pivot positions.
7. Every column of A has a pivot position.
8. Every row of A has a pivot position.
Rank and Row equivalence :
14
9. A is row equivalence to I n .
10. Rank A n .
Linear transformations :
11. The transformations x Ax is one-to one (injective).
12. The transformation x Ax maps n onto n (surjective).
Left inverse and right inverse :
13. There is an n n matrix B such that BA I n .
Column vectors :
15. The columns of A form a linearly independent set.
16. The set of columns in A spans n .
17. The columns of A form a basis for n .
18. The column space of A is n : Col A n .
19. Dim(Col(A) n
Row vectors :
20. The rows of A form a linearly independent set.
21. The set of rows in A spans n .
22. The row space of A is n : Row(A) n .
23. The rows of A form a basis for n .
24. Dim(Row(A)) n .
Eigenvalues, singular values and determinant :
25. 0 is not an eigenvalue of A.
26. 0 is not a singular value of A.
27. A has n nonzero singular values.
28. Det A 0 .
Page 15
Exercise 9.4
4 1 1
1. If A 2 5 2 , then find the eigen values A, A1 , A2 , A3 , A and adjA .
1 1 2
4 * *
3. If eigen values of a 3 3 matrix are 7, 8, 9 then find the value of x in the matrix * 5 * .
* * x
1 1
5. Consider the matrix A , find the eigen values and eigen vectors of A and A ' .
0 1
What do you notice.
Answers
1 1 1
1. A : 3,3,5 ; A1 : , , ; A2 : 9,9, 25 ; A3 : 27, 27,125 ; A ' : 3,3,5 ; adj A :15,15,9
3 3 5
3 65
2. (i) 4,5,9 (ii) 8, 3. 1 4. (i) 0,0,3 (ii) 0,0,0,4 (iii) 0 A.M. n 1 , n
2
5. Eigen values of A and A ' are always same but eigen vectors may be different.
16
polynomial of a matrix A if f A 0.
annihilating polynomial of A.
Remark : By above remark, it is clear that we can construct infinitely many annihilating polynomials
by using one annihilating polynomial.
Def. Minimal polynomial of a linear operator(matrix) : The minimal polynomial m(x) of a linear
operator T is defined to be monic polynomial of lowest degree of which T is a root.
We know that if A is a matrix of T and f(x) be any polynomial, then f (A) is the matrix of f (T). In
particular, f (T) = 0 if and only if f (A) = 0. Therefore, we can say that T and A has same minimal
polynomials.
Result 1 : Cayley Hamilton Theorem : Every square matrix satisfies its characteristic polynomial.
OR
If c x is the characteristic polynomial of a matrix A, then c A 0. OR
then m x divides f x .
OR
If f (x) is a polynomial such that f (A) = O, and if m(x) is the minimal polynomial of A, then there
exists a polynomial q(x) such that f(x) = m(x) q(x).
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 17
OR
1 2 1 2 k
If c x x a1 x a2 ...... x ak k , then m x is of the form x a1 x a2 ...... x ak
where 1 i i
Result 10 : Let m x and c x denotes the minimal and characteristic polynomial of a n n matrix
n
respectively then c( x) divides m( x) .
Result 11 : A scalar is an eigen value of a matrix A if and only if is a root of the minimal
polynomial of A.
Result 12 : A matrix is non singular iff constant term in the minimal polynomial is non zero.
Result 13 : Minimal polynomial of a matrix is of degree 1 iff the matrix is a scalar matrix.
Remark : The degree of minimal polynomial of a non-scalar matrix is 2 .
Result 14 : A matrix is diagonalizable if and only if its minimal polynomial has no repeated linear
factors (i.e. all factors must be with single power in m x ).
6 2 2
Solution : | A I | 2 3 1
2 1 3
Operating C3 C3 C2
6 2 0
= 2 3 2
2 1 2
6 2 0
= (2 ) 2 3 1 [Taking (2 ) common from C3]
2 1 1
6 2 0
Operating R2 R2 R3 = (2 ) 4 4 0
2 1 1
= (2 )[(6 )(4 ) 8]
44 20 20 60 20 20 16 0 0 0 0 0
= 20 14 10 20 30 10 0 16 0 = 0 0 0 O
20 10 14 20 10 30 0 0 16 0 0 0
Page 19
Exercise 9.5
4 1 1
1. Let A 2 5 2 , then find
1 1 2
1 2 3 6 2 2
(iv) A 2 3 1 (v) A 2 3 1
3 1 2 2 1 3
3. Find c( x) and m( x) of each of the following linear transformations and then find which of
them are diagonalizable :
(i) T x y 2 x 4 x 5 y (ii) T x y z x y 2 x 3 y z 2 x 3 y 5 z
(iii) T x y z x y z 2 y z 2 y 3 z
5. Find the eigen values of n n idempotent, involutory and nilpotent matrices. Also find c( x) and
m( x) .
6. Let A be a 100 100 idempotent matrix such that 0 is an eigen value of A with algebraic
multiplicity (A.M.) is 40, then find the other eigen values of A.
Answers
2
1. (i) c( x) x 3 x 5 (ii) m( x) x 3 x 5 (iii) yes
2 2 2 2
(iv) x 3 x 5 , x 3 x 5 , x 3 x 5 , x 3 x 4 x 5 , x 3 x 5
2. (i) c( x) x 2 3x 2 ,
20
(ii) c ( x ) x 3 4 x 2 5 x 2 , m( x) x 2 3 x 2
(iii) c( x) x3 4 x 2 5 x 2 , m( x) x3 4 x 2 5 x 2
(iv) c( x) x3 6 x 2 3x 18 , m( x) x3 6 x 2 3 x 18
(v) c( x) x3 12 x 2 36 x 32 , m( x) x 2 10 x 16
3. (i) c( x) x 2 3x 10 , m( x) x 2 3 x 10
(ii) c( x) x3 9 x 2 18 x , m( x) x3 9 x 2 18 x
(iii) c( x) x3 6 x 2 9 x 4 , m( x) x 2 5 x 4
2
4. (i) x 1 x 2 , x 1 x 2
2 2 2 3
(ii) x 2 x 7 x 4 , x 2 x 7 x 4 , x 2 x 7 x 4 , x 2 x 7 x 4 ,
3 2 2
x 2 x 7 x 4 , x 2 x 7 x 4
5. Idempotent matrix :
Case I : If A 0 , then c x x n and m x x
n
Case II : If A I , then c x x 1 and m x x 1
n
Case III : If A 0, I , then c x x x 1 and m x x x 1
Involutory matrix :
n
Case I : If A I , then c x x 1 and m x x 1
n
Case II : If A I , then c x x 1 and m x x 1
n
Case III : If A I , I , then c x x 1 x 1 and m x x 1 x 1
6. 1 with A.M. 60
---------------------------------------------------------------------------------------------------------------------------
9.6 Diagonalizibility of some special matrices
Result 1 : Let A be a real symmetric matrix. If u and v are eigen vectors corresponding to distinct
eigen values then u and v are orthogonal. ie. (u , v) 0 .
Result 2 : Let A be a real symmetric matrix, then there exists an orthogonal matrix P such that P 1 AP
is diagonal.
Result 3 : If two matrices are similar, then their D C T E R M are same, where D–determinant ;
C–characteristic polynomial ; T–trace ; E–eigen values ; R–rank ; M–minimal polynomial
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 21
Result 4 : If two matrices are equivalent, then they have same rank but need not have same eigen
values, characteristic and minimal polynomial.
Result 5: If two matrices are congruent , then they have same number of positive eigen values but
need not have same eigen values, characteristic and minimal polynomial.
Result 6: If A and B are two n n matrices such that anyone (or both) of them is non singular then
AB and BA are similar and therefore their D C T E R M are same.
Result 7 : Let A and B are any two n n matrices then D C T E of AB and BA are necessarily same
but R M may or may not be same.
Result 8 : If A and B are 3 3 matrices, then upto 3 3 if D C T E R M same then they are similar.
Result 9 : (i) Eigenvalues of a diagonal matrix is just the diagonal elements.
0 , i j
(ii) Eigenvalues of a n n scalar matrix aij is k , k ,...., k (n times)
k , i j
(iii) Eigenvalues of a lower triangular matrix are just the diagonal elements.
(iv) Eigenvalues of a upper triangular matrix are just the diagonal elements.
(v) Eigenvalues of a super lower triangular matrix are 0,0,....,0 n times
0 0 ... ... 0 d1
0 0 ... ... d 2 0
(vii) Eigenvalues of a backward diagonal matrix are
d n 0 ... ... 0 0
0 0 0 2
0 0 3 0
e.g., A , eigenvalues of A are 4, 3 3
0 9 0 0
8 0 0 0
0 0 9
B 0 5 0 , eigenvalues of B are 5, 6
4 0 0
22
0 0 ... ... 0 k
0 0 ... ... k 0
(viii) Eigenvalues of a backward scalar matrix A
k 0 ... ... 0 0
n n
Case (i) : If n is even, then eigenvalues are k and eigenvalues are –k
2 2
n 1 n 1
Case (ii) : If n is odd, then eigenvalues are k and eigenvalues are k
2 2
0 0 0 1
0 0 1 0
e.g., A , eigenvalues of A are 1,1, 1, 1
0 1 0 0
1 0 0 0
0 0 4
B 0 4 0 , eigenvalues of B are 4, 4, 4
4 0 0
Def. SBS Matrix : A matrix is said to be SBS matrix if it is sum of a scalar and a backward scalar
2 0 0 5
3 0 4 0 2 5 0
matrix. e.g., A 0 7 0 , B
0 5 2 0
4 0 3
5 0 0 2
(ix) Eigenvalues of a SBS matrix are :
a 0 0 ... ... ... 0 0 b
0 a 0 ... ... ... 0 b 0
0 0 a ... ... ... b 0 0
n 1
a b, a b,..., a b 2 times
Case (i) : If n is odd a b , eigenvalues are
a b, a b,..., a b n 1 times
2
0 0 b ... ... ... a 0 0
0 b 0 ... ... ... 0 a 0
b 0 0 ... ... ... 0 0 a
3 0 4
e.g., A 0 7 0 , eigenvalues of A are 7, 7 1
4 0 3
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 23
a 0 ... ... 0 b
0 a ... ... b 0
n
a b, a b,...., a b 2 times
Case (ii) : If n is even , eigenvalues are
a b, a b,...., a b n times
0 2
b ... ... a 0
b 0 ... ... 0 a
2 0 0 5
0 2 5 0
e.g., B , eigenvalues of B are 7,7, 3, 3
0 5 2 0
5 0 0 2
i
Orthogonal and unitary
–1 O 1
Exercise 9.6
1. For each of the following symmetric matrices A, find its eigenvalues, a maximal
orthogonal set S of eigenvectors, and an orthogonal matrix P such that D P 1 AP is
diagonal :
0 1 1 2 2 4
(i) A 1 0 1 (ii) A 2 5 8
1 1 0 4 8 17
1 1 0 2 0 0
2. Let A 0 2 0 and B 0 2 2 . Show that A and B have different characteristic
0 0 1 0 0 1
polynomials (and so are not similar), but have the same minimal polynomial. Thus
nonsimilar matrices may have the same minimal polynomial.
3. Determine the eigenvalues of the following matrices :
0 0 0 7
0 0 14 0 5 0 0
0 7 0
(i) A 0 14 0 (ii) B (iii) C 0 5 0
0 7 0 0
14 0 0 0 0 5
7 0 0 0
0 0 0 2
0 0 0 14 7 0 5
0 3 0
(iv) D (v) E 0 2 0 (vi) F 0 12 0
0 7 0 0
2 0 0 5 0 7
9 0 0 0
2 0 0 3
0 2 3 0
(vii) G
0 3 2 0
3 0 0 2
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 25
Answers
1 1 2 1 1
0
2 2 6 6 6
1 1 2 2 3 1
1. (i) 1, 2 ; P (ii) 1, 22 ; P
6 6 6 14 14 14
1 1 1 1 2 4
3 3 3 21 21 21
3. (i) 14,14, 14 (ii) 7,7, 7, 7 (iii) 5,5,5 (iv) 18, 27
----------------------------------------------------------------------------------------------------------
9.7 Block Matrices and companion matrices
Using a system of horizontal and vertical (dashed) lines, we can partition a matrix A into submatrices
called blocks (or cells) of A. Clearly, a given matrix may be divided into blocks in different ways.
Def. Block square matrix : A square matrix is said to be block square matrix if there are same
number of horizontal and vertical lines and they are placed symmetrically.
Def. Block diagonal matrix : A block square matrix is said to be block diagonal matrix if all the non-
diagonal blocks are zero matrices.
Def. Block upper triangular matrix : A block square matrix is said to be block upper triangular
matrix if all the blocks below the diagonal are zero matrices.
Def. Block lower triangular matrix : A block square matrix is said to be block lower triangular
matrix if all the blocks above the diagonal are zero matrices.
Def. Block triangular matrix : A block square matrix is said to be block triangular matrix if either it
is block upper triangular or block lower triangular matrix.
The matrices A, B and C (given below) are block lower triangular, block upper triangular and block
diagonal matrices respectively.
1 2 0 0 0 1 2 0 1 3 2 5 0 0 0
2 3 0 0 0 0 3 4 8 6 0 2 0 0 0
A 5 1 2 7 0 B 0 0 2 7 0 C 0 0 4 2 0
0 0 0 4 0 0 0 0 4 5 0 0 3 5 0
8 6 5 4 3 0 0 0 0 3 0 0 0 0 7
26
Remark : Clearly, every block diagonal matrix (B.D.M.) is block triangular matrix (B.T.M.)
CPT Result : Let A is a block triangular matrix with diagonal blocks A11 , A22 ...... Arr and let ci ( x) be
c( x) c1 ( x )c2 ( x )......cr ( x) .
In words characteristic polynomial of a block triangular matrix is the product of the characteristic
polynomials of the diagonal blocks.
MLD Result : Let A is a block diagonal matrix with diagonal blocks A11 , A22 ...... Arr and let mi ( x) be
In words minimal polynomial of a block diagonal matrix is the l.c.m. of the minimal polynomials of
the diagonal blocks.
DPT Result : Let A is a block triangular matrix with diagonal blocks A11 , A22 ...... Arr then
f ( x) x n an1 x n1 ..... a2 x 2 a1 x a0 then the following four matrices are known as companion
matrix of f ( x ) .
0 0 0 ... 0 a0 an 1 1 0 ... 0 0
1 0 0 ... 0 a1 a 0 1 ... 0 0
n 2
0 1 0 ... 0 a2
... ... ... ... ... ... a2 0 0 ... 1 0
0 0 0 ... 0 an 2 a1 0 0 ... 0 1
0 0 0 ... 1 an 1 a0 0 0 ... 0 0
Page 27
CMCM Result : Let A be companion matrix of a monic polynomial f ( x ) then characteristic and
minimal polynomials of A are f ( x ) itself.
Exercise 9.7
1. Find the characteristic polynomial, minimal polynomial and determinant of the following
2 5 0 0 0 4 1 0 0 0 3 2 0 0 0
0 2 0 0 0 1 2 0 0 0 1 4 0 0 0
matrices (i) A 0 0 4 2 0 (ii) B 0 0 3 1 0 (iii) C 0 0 3 1 0
0 0 3 5 0 0 0 0 3 1 0 0 1 3 0
0 0 0 0 7 0 0 0 0 3 0 0 0 0 4
2 1 3 4
2 2 1 0 A B
2. If M then show that M A D B C .
6 6 1 2 C D
0 0 0 1
3. Find a matrix A whose minimal polynomial is :
(i) x 3 5 x 2 6 x 8 (ii) x 4 5 x 3 2 x 2 7 x 4
Answers
1. (i) c( x) ( x 2)3 ( x 7)2 , m( x) ( x 2)2 ( x 7)
0 0 0 4
0 0 8 1 0 0 7
3. (i) 1 0 6 (ii)
0 1 0 2
0 1 5
0 0 1 5
28
1
1
Def. Basic Jordan Block : Bn ( ) . .
. 1
i.e (eigen value) on diagonal entries, 1’s on super-diagonal and 0’s elsewhere.
Bn1
Bn2
Def. Jordan Block : J n ( ) . . , where n n n ...... n .
1 2 k
.
Bnk
J n1
J n2
Def. Jordan Canonical form : J n . . , where n n n ...... n .
1 2 k
.
J nk
II III
Remark : Matrix c x , m x , Blocks and their sizes J.C.F.
Some results :
1. Diagonal matrices are the most beautiful matrices of this world.
2. Jordan canonical form of a matrix is always an upper triangular matrix.
3. Jordan canonical forms are not the diagonal matrices but they are very close to the diagonal
matrices. In a Jordan Canonical Form, all non diagonal elements are 0 except some or all 1’s on
the super diagonal.
4. If a matrix is diagonalizable, then its Jordan canonical form is a diagonal matrix.
5. Every matrix is not diagonalizable over but every matrix has a Jordan canonical form over .
In other words, we can say that every matrix is triangularizable over .
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 29
Exercise 9.8
1. Construct the following basic Jordan blocks :
(i) B4 1 (ii) B4 1 (iii) B4 0 (iv) B3 1
2. Determine all the possible Jordan canonical forms with the following data :
3 2 2 4 2 3 2
(i) c x x 7 x 1 ; m x x 7 x 1 (ii) c x x 1 x 1 ; m x x 1 x 1
4 3 3 2 5 4 3 2
(iii) c x x 2 x 3 ; m x x 2 x 3 (iv) c x x 1 x 2 ; m x x 1 x 2
2i 1 2i 0 1 1 1 2i 4 2i
(iv) D (v) E (vi) F
1 2i 3i 1 0 5 2 4i 2 i
30
0 2 0 0
0 5 4
1 0 0 0 1
(vii) G (viii) H 21 (ix) J
0 3 0 0 5 1 0
4
0 4 0 0
4. Find the Jordan canonical forms for the following nilpotent matrices :
0 1 1 0 0
0 0 1 1 1 0 0 0 1
0 1 1 1 0
0 1 1 0 0 0 1
(i) A 0 0 0 1 1 (ii) B (iii) C
0 0 0 1 0 0 0 0
0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0
0 1 1 0 0 2 1 1 1
(iv) D 0 0 1 (v) E 0 0 0 (vi) F 1 1 1
0 0 0 0 0 0 0 0 0
1 1 1 1 2 3
(vii) G 1 1 1 (viii) H 5 10 15
1 1 0 3 6 9
Answers
1 1 0 0 1 1 0 0 0 1 0 0
0 1 1 0 0 1 1 0 0 0 1 0
1. (i) (ii) (iii)
0 0 1 1 0 0 1 1 0 0 0 1
0 0 0 1 0 0 0 1 0 0 0 0
1 1 0 1 1 0 0 1 0
(iv) 0 1 1 (v) 0 1 1 (vi) 0 0 1
0 0 1 0 0 1 0 0 0
1 1 1 1 0 1
(vii) (viii) (ix)
0 1 0 1 0 0
(x) 1 (xi) 1 (xii) 0
2 1 0 0 0 0 0
1 1 0 0 0 0 0 2 1 0
7 1 0 0 0 0 0 0 0
1 1 0 0 0
0 7 0 0 0 0 0 2 0 0 0 0
0 0 1 0 0 0
2. (i) 0 0 7 0 0 (ii) (iii) 0 0 0 2 0 0 0
0 1 0 0 0 0 1 0 0
0 0 0 0 0
0 0
0 0 0 0 1 1
3 1
0 0 0 0 1 0 0 0 0 0 3 0
0 0 0 0 0 1 0 0 0 0
0 0 3
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 31
1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0
0 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0
0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0
(iv) 0 0 0 0 1 0 0 0 0 OR 0 0 0 0 1 0 0 0 0 OR
0 0 0 0 0 2 1 0 0 0 0 0 0 0 2 1 0 0
0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 2 0 0
0 0 0 0 0 0 0 2 1 0 0 0 0 0 0 0 2 0
0 0 0 0
0 0 0 0 2 0 0 0 0 0 0 0 0 2
1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0
0 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0
0 0 0 0 1 0 0 0 0 OR 0 0 0 0 1 0 0 0 0
0 0 0 0 0 2 1 0 0 0 0 0 0 0 2 1 0 0
0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 2 0 0
0 0 0 0 0 0 0 2 1 0 0 0 0 0 0 0 2 0
0 0 0 0
0 0 0 0 2 0 0 0 0 0 0 0 0 2
6 0 0 0 0 0 3 53
0
3. (i) 0 1 7 0 (ii) 0 i 14 0 (iii) 2
0 3 53
0 1 7 0
0 i 14 0
2
3 5 1 i 0
2 i 0
(iv) (v)
0
3 5 1 i 0 i
2
0
(vi) 1 , where 1
i 3 398 294i and i 3 398 294i
2
0 2 10 10
0 0 0 0
0 0 0 0 2 0 1 0
(vii) (viii) (ix)
0 0 0 0 0 2 0 1
0 0 0 1
32
0 1 0 0 0
0 0 1 0 0 0 1 0 0
0 1 0 0 0
0 1 0 0 0 0 0
4. (i) 0 0 0 1 0 (ii) (iii)
0 0 0 1 0 0 0 0
0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0
0 1 0 0 1 0 0 1 0
(iv) 0 0 1 (v) 0 0 0 (vi) 0 0 0
0 0 0 0 0 0 0 0 0
0 1 0 0 1 0
(vii) 0 0 1 (viii) 0 0 0
0 0 0 0 0 0
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 1
and complex matrices have only complex 15. If is an eigenvalue of a matrix A, then
eigenvalues. 2 is an eigenvalue of A2 .
6. The characteristic polynomial of an n n 16. If A is an 11 11 matrix whose entries are
matrix has a nonzero term of the form t n . all real numbers, then at least one
ordered 0 1 2 .... n , then the 17. A square matrix is invertible if and only if
all of its eigenvalues are nonzero.
corresponding (nonzero) eigenvectors form
18. The number 7 is an eigenvalue of the
a linearly independent set.
3 2
8. If an n n matrix A has a factorization matrix
2 6
A PDP 1 , in which D is a diagonal
19. If A is an n n matrix and if
matrix and P is an invertible matrix, then
similar to AT . 4 1 1
28. If A is an invertible n n matrix and B is 41. For the matrix A 1 4 1 the
0 1 3
any n n matrix, then AB is similar to BA.
29. If the matrix A is similar to the matrix B, characteristic equation has a double root
then the two matrices have the same eigen- but the corresponding eigenspace is one
vectors. dimensional.
Page 3
44. For an n n matrix A, the leading term in 53. The eigenvalues of any (real) symmetric
45. For n n matrix A, the constant term in the 54. If a real matrix has only real eigenvalues,
n then it is symmetric.
characteristic polynomial is i , where 55. Theorems that are true for real Hermitian
i 1
and unitary matrices are automatically true
i are the eigenvalues.
for symmetric and orthogonal matrices.
46. If the characteristic polynomial of a matrix 56. If the eigenvalues of a matrix are all
A is p, and if p(0) 0 , then A is non complex, then the matrix is Hermitian.
invertible. 57. If A is a Hermitian matrix, then the
47. If A is a 10 10 matrix whose entries are all eigenvalues of A are real.
real numbers, then at least one eigenvalue
58. If xT Ax xT Bx for all x, then A B .
of A is real.
59. A diagonalizable n n matrix must have n
48. If the equation Ax x has a solution,
distinct eigenvalues.
then nothing more is required in concluding
60. There exists a 4 4 matrix A such that the
that is an eigenvalue of A.
49. Every square matrix A can be factored as
set of matrices A3 , A4 , A5 , A6 , A7 is
and P is invertible.
61. The set I n , A, A2 ,..., An is linearly
a b dependent if A is an n n matrix.
50. If has one eigenvalue, then it is
c d
(a d ) . Assignment
2
---------------------- S C Q ------------------------
51. The exact condition on a, b, c, d in order
a b
that has only one eigenvalue is 1. Let T be a linear operator on a finite
c d
dimensional space V and c is any scalar,
1
(a d )2 bc 0 . then c is characteristic value of T if
4
1. the operator (T cI ) is singular
52. The eigenvalues of a matrix that is real and
2. the operator (T cI ) is non-singular
symmetric are always real.
3. the operator (T cI ) is identity
4. the operator (T cI ) is zero
4
2. Let V be a finite dimensional vector space. 2. 1 is an eigen value of T 2
The minimal polynomial for the zero 3. f ( ) is an eigen value of f (T 1 ) for any
operator is
polynomial f (t )
1. x 2. x
4. None of the above
3. x 1 4. None of these
7. Let T be a linear operator on a finite
3. If V is an n -dimensional vector space over
dimensional vector space V .
the field F, then the characteristic
If m( ) r ar 1 r 1 ... a1 a0
polynomial of the identity operator on V is
(a0 0) be a minimal polynomial of T ,
1. x n 2. (1 x )n
then
3. (1 x )2 n 4. None of these
1. T is invertible
n n
4. Let T : C C be an linear operator
2. 0 is an eigen value of T
having n distinct eigen values. Then, 3. T is singular
1. T is invertible 4. 0 is root of m( )
2. T is invertible as well as diagonalizable
8. Let T be a linear operator on a finite
3. T is not diagonalizable
dimensional vector space V . If
4. T is diagonalizable
m( ) r ar 1 r 1 ... a0 be a minimal
(GATE 2001)
polynomial of T , then
5. Let {v1 , v2 ,..., v16 } be an ordered basis for
1. T is singular
16
V C . If T is a linear transformation on
2. T is non-singular
V defined by T (vi ) vi 1 for 1 i 15 and
3. T is invertible
T (v16 ) (v1 v2 ... v16 ), then 4. 0 is not root of m( )
1. T is singular with rational eigen values 9. Let T : V2 ( R) V2 ( R), where T be the
2. T is singular but has no rational eigen reflection of the points through the line
values y x, then (with respect to standard
3. T is regular (invertible) with rational
basis)
eigen values
1. T must be diagonalizable
4. T is regular but has no rational eigen
2. T is invertible
values
3. minimal polynomial and characteristic
(GATE 2006)
polynomial are equal
6. If is a non-zero eigen value of a linear
4. All of the above
operator T . Then, the following statement
10. Let T : P1 ( R ) R 2 be the linear
is correct
transformation T (a bx ) (a, a b), then
1. n is an eigen value of T n for n 1
which is false?
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 5
1. T is invertible 3. T is nilpotent
1 0 4. Either diagonalizable or nilpotent
2. T 1 with respect to standard
1 1 15. Suppose T : V V has characteristics
basis polynomial c(t ) (t 8) 4 (t 1)3 and
3. there exist a trivial subspace of P1 ( R) minimum polynomial m(t ) (t 8)3 (t 1)2 .
which is equal to eigen space of T . Then,
4. y -axis in two dimensional plane will be 1. the geometrical multiplicity of 1 is less
eigen space. than that of 8
11. If T : V V is a linear operator for 2. the geometrical mulplicity of 1 is
dim V n and T has n distinct eigen greater than that of 8
values, then 3. the geometrical multiplicity of 1 is
1. T must be invertible equal to that of 8
2. T must be diagonalizable 4. T has 7 LI eigen vectors
3. T must be invertible as well as 16. If T be a linear operator on a vector space
diagonalizable
V such that T 2 T I 0, then
4. T is not diagonalizable
1. T is one-one but may not be onto
2
12. Let V be the vector space R and let T be
2. T is onto but may not be one-one
the linear transformation on V defined by 3. T is invertible
T ( x, y ) ( x y , y ). Then, the characteristic 4. no such T exists
polynomial of T is 17. If 3 3 real skew symmetric matrix has an
2
1. 1 3x x 2. 2 2x eigen value 2i, then one of the remaining
3. 1 2x x 2 4. 1 x 2 eigen values is
13. Suppose that the minimal polynomial of a 1 1
1. 2.
2i 2i
linear map T : R 5 R 5 is x 2 ( x 3 1) . Then,
3. 0 4. 1
1. T 0 2. det(T ) 0
18. Let T : R 4 R 4 be defined by
3. det(T ) 0 4. T is onto
T x, y , z , w
14. Let T : R n R n s.t.
x y 5w, x 2 y w, z 2w,5 x y 2 z .
T ( x1 , x2 ,...., xn ) (0, x1 , x2 ,...., xn 1 ), then
The maximum number of L.I. eigen vectors
1. T is diagonalizable
of T is
2. T is invertible
1. 1 2. 2
6
3. 3 4. 4 23. Let A be an n n matrix from the set of
(GATE 2011) numbers and A3 3 A2 4 A 6 I 0, where
19. Let T : 3 3 be defined by I is n n unit matrix. If A1 exist, then
T x, y , z x y z , x y, x z and 1. A1 A I
M be its matrix with respect to the standard 2. A1 A 6 I
ordered basis. The eigen values of M are 3. A1 3 A 6 I
1. 1, i, i 2. 1, i, i 1
4. A1 ( A2 3 A 4 I )
3. 1, i, i 4. 1, i, i 6
(GATE 2006) 24. All the eigen value of the matrix
Page 7
1 3 3 1. 3 a 2 b c
30. Let A 3 5 3 , if P is modal matrix
2. ( a )( b)( c )
6 6 4
1
3. ( 1)( abc)2
for A then P AP is
2
2 0 0 4 0 0
4. 1 ( abc)
1. 0 2 0 2. 0 4 0 3 7
34. If the characteristic roots of are 1
0 0 4 0 0 2 2 5
3. 21 and 22 39. A is any n n matrix with all entries equal
Page 9
1 1 0 2 3
48. Consider the following matrix A .
44. An eigen vector of A 0 2 2 is x y
0 0 3 If the eigen values of A are 4 and 8, then
1. [1 1 1]T 2. [1 2 1]T 1. x = 4, y = 10 2. x = 5, y = 8
T T 3. x = 3, y = 9 4. x = 4,y =10
3. 1 1 2 4. 2 1 1
49. The eigen values of the matrix
45. How many of the following have an eigen
1 3 5
1 0 0 1 1 0 3 1 6 are
value 1? and
0 0 0 0 1 1 0 0 3
1. one 2. two 3. three 4. four
1. 3,3 5i,6 i
2 2 3
2. 6 5i,3 i,3 i
46. For the matrix A 2 1 6 one of
1 2 0 3. 3 i,3 i,5 i
Page 11
61. Let A [aij ] be an n n matrix with real 65. The minimal polynomial m( ) of
2 3 4 eigen values
69. Let A 0 5 6 , Then, (GATE 2005)
0 0 7 74. If A and B are two matrices such that AB
Page 13
set of the real characteristic roots of A . matrix with rank 2. Then, the rank of
Suppose, C ( B) C ( B 1 ) for a non singular a1 1 a2 a3
B b1 b2 1 b3 is
matrix B with no repeated eigen values.
c1 c2 c3 1
Then,
1. either 1 or 1 must be an eigen value 1. 2 2. 1 3. 3 4. 2
3. 1 and 1 are the only possible real polynomials of A and B , respectively and
M1 0 0 not so
polynomial of the matrix 0 M2 0 3. A and B are invertible together or fail
0 0 M 3 together to be so
is 4. No such relation is necessary
Page 15
1 1
3. P 1 (5 I 2 P P 2 ) 3.
6 12 ...n
1 4. 12 22 ... n2
4. P 1 (5 I 2 P P 2 )
6
99. Let A be a 3 3 matrix with eigen values
95. Let U be a 3 3 complex hermitian matrix
1,1,0. Then, the determinant of I A100 is
which is unitary. Then, the distinct eigen
1. 6 2. 4 3. 9 4. 100
values of U are
1. i 2. 1 i 100.Let A nn be such that the sum of
entries of each row is equal to 0 and the
1
3. 1 4. (1 i )
2 rank of A is non zero. Then,
(GATE 2001) 1. A is diagonalizable
96. A basis for the eigen space of the matrix 2. A is idempotent
1 0 3. A is singular
0 1 consist of 4. A is involuntary
101.The roots of the
1 0 1
1. 2. and
1 0 1 ax h g
equation h bx f 0;
0 0 1
3. 4. and g f cx
1 1 0
97. If A and B are square matrices of same where a, b, c, f , g , h are real, are
4. AB and BA have same eigen values iff its entries equal to 1. Then,
AB BA 1. M is not diagonalizable
3. det A = ( I n A)2 I n A 1 0 0 1 0 0
n
3. 25 1 0 4. 24 1 0
4. det A = 1 c0
25 0 1 24 0 1
(GATE 2001)
(GATE 2012)
107.Which of the following matrices is not
111.For the matrix
diagonalizable ?
2 3 2i 4
1 1 1 0
M 3 2i 5 6i
1. 2.
1 2 3 2 4 6i 3
0 1 1 1 which of the following statements are
3. 4.
1 0 0 1 correct?
(GATE 2009) P : M is skew hermitian and iM is hermitian
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 17
1 1 1 1 0 1 1 0
1. 2. 3. 0 4. 1
2i 2i 1. 0 2 0 2. 0 2 1
(GATE 2010) 0 0 1 0 0 3
1. 0 2. 24 3. 120 4. 180
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 19
3. 2 4. 3 1. 4,3, 3 2. 4,3,1
3. Tr A 0 2. T is not one-one
3. may be in some case trace T R and in
4. A is nonsingular
some cases may not.
(CSIR NET June 2018)
4. trace T R always.
133. Let n , n 2 , be equipped with standard
4. Let be a complex number such that
inner product. Let v1, v2 ,....., vn be n
3 1 but 1. If
column vectors forming an orthonormal
1 2
n
basis of . Let A be the n n matrix
A 2 1 , then which of the
formed by the column vectors v1 ,...., vn . 2 1
Then following statement are true?
1 T
1. A A 2. A A 1. A is invertible
4. exp ( A) 0 1. det ( A B) 0
2. det ( B) 1
cos sin
2. For 0 , the matrix
sin cos 3. trace of A B is 0
Page 21
1. T is diagonalizable 1. 2n 2. atmost n
22
4. is an eigenvalue of A. 1. +1 2. 1 3. +i 4. i
Page 23
x y a' 0 c'
19. Let A , where x, y such that
y x form 0 a ' 0 .
0 0 a '
x 2 y 2 1. Then we must have :
(CSIR NET June 2015)
cos sin 21. Let S be the set of 3 3 real matrices A
1. For any n 1, An
sin cos
1 0 0
with A A 0 0 0 . Then the set S
T
0 0 0
where x cos , y sin
n n
contains
2. tr A 0 1. a nilpotent matrix.
2. a matrix of rank one.
3. At A1 3. a matrix of rank two.
4. a non-zero skew-symmetric matrix.
4. A is similar to a diagonal matrix over
(CSIR NET June 2015)
22. An n n complex matrix A satisfies
(CSIR NET Dec 2014)
Ak I n , the n n identity matrix, where k is
a b c
a positive integer 1 . Suppose 1 is not an
20. Let A 0 a d be a 3 3 matrix
0 0 a eigenvalue of A. Then which of the
following statements are necessarily true ?
where a, b, c, d are integers. Then, we must
1. A is diagonalizable.
have :
2. A A2 ..... Ak 1 0 , the n n
1. If a 0 , there is a polynomial
zero matrix.
p [ x] such that p ( A) is the inverse
3. tr( A) tr( A2 ) ..... tr( Ak 1 ) n
of A.
2. For each polynomial q [ x ] , the 4. A1 A2 .... A ( k 1) I n
3. If An 0 for some positive integer n, Define A I 2uu ' where I is the nth order
then A3 0 . identity matrix. Which of the following
4. A commutes with every matrix of the statements are true ?
24
1. A is singular. 4. If A and mA denote the characteristic
2. A2 A . polynomial and the minimal
3. Trace( A) n 2 . polynomial respectively, then A mA .
4. A2 I . (CSIR NET Dec 2015)
(CSIR NET June 2015) 27. Let S : n n be given by v v for a
24. Let A be an invertible 4 4 real matrix.
fixed , 0 . Let T : n n be a
Which of the following are NOT true ?
linear transformation such that
1. Rank A 4 .
v1 ,..., vn is a set of linearly
2. For every vector b 4 , Ax b has
independent eigenvectors of T. Then
exactly one solution.
1. The matrix of T with respect to is
3. dim(nullspace A) 1 .
diagonal.
4. 0 is an eigenvalue of A.
2. The matrix of T–S with respect to is
(CSIR NET June 2015)
diagonal.
2 2 1
3. The matrix of T with respect to is not
25. Consider the matrices A 0 2 1 and
0 0 3 necessarily diagonal, but upper
triangular.
2 1 0
4. The matrix of T with respect to is
B 0 2 0 . Then
0 0 3 diagonal but the matrix of T S with
2. A is diagonalizable over the field of 28. Let A be an n n real matrix. Pick the
Page 25
Page 27
x a b
2. M | a, b, c, d
3. A x has eigenvalue 0 for all x c d
3. if A M then the eigenvalues of A are
4. A x is invertible for every x
in
(CSIR NET June 2017) 4. if A, B M are such that AB I then
42. Let A be an m n matrix of rank m with
det A 1, 1
n m . If for some non-zero real number
(CSIR NET Dec 2017)
, we have x t AAt x xt x, for all x m
45. Let V be a vector space over with
t
then A A has dimension n. Let T : V V be a linear
1. exactly two distinct eigenvalues
transformation with only 1 as eigenvalue.
2. 0 as an eigenvalue with multiplicity
Then which of the following must be true ?
nm
1. T I 0
3. as a non-zero eigenvalue n 1
2. T I 0
4. exactly two non-zero distinct
n
eigenvalues 3. T I 0
(CSIR NET Dec 2017) 2n
4. T I 0
43. Let A be a 3 3 matrix with real entries.
(CSIR NET June 2018)
Identify the correct statements.
46. Let A M 3 be such that A8 I 33 .
1. A is necessarily diagonalizable over
2. if A has distinct real eigenvalues then it Then
is diagonalizable over 1. minimal polynomial of A can only be of
3. if A has distinct eigenvalues then it is degree 2
diagonalizable over 2. minimal polynomial of A can only be of
4. if all eigenvalues of A are non-zero then degree 3
it is diagonalizable over 3. either A I33 or A I33
(CSIR NET Dec 2017) 4. there are uncountably many A satisfying
the above
a b (CSIR NET June 2018)
44. Let M A | a, b, c, d and
c d
28
47. Let A be an n n matrix (with n 1 ) 3 1 0 0 0 0
0
satisfying A2 7 A 12 I nn O nn , where 3 0 0 0 0
0 0 2 1 0 0
I nn and O nn denote the identity matrix 4.
0 0 0 2 0 0
and zero matrix of order n respectively. 0 0 0 0 2 1
Then which of the following statements are 0 0 0 0 0 2
true ? (CSIR NET June 2018)
1. A is invertible
2. t 2 7t 12n 0 where t Tr A
Page 29
Page 1
Chapter - 10
Quadratic forms
10.1 Definition and examples
Def. Quadratic Form : An expression q in n variables is called a quadratic form if it is an
homogeneous expression of degree two.
Def. Matrix of a quadratic form : Let q be a quadratic form in variables x1 , x2 ,....., xn over
x1
x
(ii) q(X) XAX , where 2
xn
Def. Real Quadratic Form : A quadratic form is said to be real if its matrix A is over the
real field and the column vector X is in the vector space n .
Note : We shall confine our study to real quadratic forms only. Therefore , unless otherwise
stated , a quadratic form will be understood to be a real quadratic form.
Method : To write the matrix of a quadratic form.
Input : A quadratic form q(X) is given.
Output : Symmetric matrix of q(X).
Working Steps : The matrix of the quadratic form is given by
1 1
coeff of x1
2
coeff of x1x2 coeff of x1xn
2 2
1 coeff of x x coeff of x22
1
coeff of x2 xn
2 1
A = 2 2
1 1
coeff of xn x1 coeff of xn x2 coeff of xn2
2 2
Method : To find a quadratic form when its matrix is given .
Input : Matrix of a quadratic form A = aij is given.
nn
2
x1
x
Working Steps : (i) Take X = 2
xn
(ii) Compute XAX and we get the required quadratic form.
Exercise 10.1
1. Which of the following are quadratic forms :
(i) x 2 y 2 x y y z 4 y (ii) x12 2 x1 x2 x32 4 x1 x2 x3
(vii) 2 x 2 4 y 2 3z 2 2 xy (viii) x1 x2 x2 x3 x3 x1
3. Write the quadratic forms corresponding to following symmetric matrices :
1 2 4 2 5 3
1 4
(i) (ii) 2 3 5 (iii) 5 0 4
4 2 4 5 7 3 4 1
1 3 4 1 0 5 2
a 0 0 0
7 2 0 1
(iv) 3 1 (v) 0 b 0 (vi)
2 5 0 3 2
0 0 c
7 2 1 2 4
4 1
2
Answers
1. (i) No (ii) No (iii) yes (iv) No (v) Yes (vi) Yes
1
1 1 2 1 1 0 0 0 2
1
1
1 1 0 0 1 3 a h
2. (i) 1 2 (ii) (iii) 0 (iv)
2 0 0 1 1 2 2 h b
1 3
2 1 0 0 1 1 1 0
2 2
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 3
1 1
0
a h g 1 0 3 2 1 0 2 2
1 1
(v) h b f (vi) 0 2 2
(vii) 1 4 0 (viii) 0
2 2
g f c 3 2 3 0 0 3 1 1
0
2 2
3. (i) x12 8 x1 x2 2 x22 (ii) x12 3 x22 7 x32 4 x1 x2 8 x1 x3 10 x2 x3
---------------------------------------------------------------------------------------------------------------------------
10.2 Diagonalization
Def. Discriminant of a quadratic form : The discriminant of a quadratic form is defined to be the
determinant of its matrix i.e. for q(X)= XA X , the discriminant of q(X) is det (A).
Def. Rank of a quadratic form : Rank of a quadratic form is defined to be the rank of its matrix.
Def. Singular and non – singular quadratic forms : A quadratic form is said to be singular if
its discriminant is zero ; otherwise it is called non – singular.
Def. Let q(X) = XAX be any quadratic form. A substitution X = BY in it is called a linear
transformation of the quadratic form. Further , if B is singular then the linear transformation X = BY
is called singular and if B is non – singular then it is called non-singular.
Result 1 : A quadratic form remains a quadratic form when subjected to a linear transformation.
Result 2 : The rank of a quadratic form is invariant under a non-singular linear transformation.
Def. Diagonal quadratic form : A quadratic form q(X) = XA X is called diagonal if matrix A is of
D O
the type r where Dr is a diagonal matrix of order r.
O O
OR
A quadratic form q in the variables x1 , x2 ,.........., xn is called canonical or diagonal if it is
Def. Diagonalization : The process of transforming a quadratic form into a diagonal form is called
diagonalization.
There are many methods to diagonalize a quadratic form. Among them we shall discuss two methods.
4
Result 3 : Every real quadratic form of rank r can be reduced to the form d1 y12 d 2 y22 ... d r yr2 , di 0
by the application of a linear transformation. OR
Every real quadratic form on a field can be reduced to a diagonal form.
Method : To diagonalize a quadratic form.
Input : A quadratic form.
Output : Equivalent diagonal quadratic form and equations of transformation.
Working Steps :
(i) Find the symmetric matrix A of the given quadratic form.
(ii) Form the augmented matrix [A : I].
(iii) Check the entry a11. If a11 0 its okay but if a11 = 0 then make it non – zero by suitable row
(vi) Repeat the above process on a22 , a33 .... so on untill A is diagonalized. Then augmented matrix
Def. Rank , Index and Signature of a quadratic form : The number of non – zero terms in
the diagonal form of a quadratic form is called its rank and is denoted by r.
The number of positive terms in the diagonal form of a quadratic form is called its index and
is denoted by p.
The number 2p – r is called signature of a quadratic form and is denoted by s.
Example 1 : Reduce to diagonal form and find the rank , index and signature of the
following quadratic forms : x 2 y 2 4 z 2 9t 2 2 xy 4 yz 6 yt 6tx 12tz .
1 1 0 3
1 1 2 3
Solution : The matrix of the given quadratic form is A =
0 2 4 6
3 3 6 9
1 1 0 3 1 0 0 0
1 1 2 3 0 1 0 0
Consider the augmented matrix [A : I] =
0 2 4 6 0 0 1 0
3 3 6 9 0 0 0 1
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 5
1 1 0 3 1 0 0 0
0 0 2 0 1 1 0 0
Operating R 2 R 2 R1 , R 4 R 4 3R1 , we get ~
0 2 4 6 0 0 1 0
0 0 6 18 3 0 0 1
1 0 0 0 1 0 0 0
0 0 2 0 1 1 0 0
Operating C 2 C 2 C1 , C 4 C 4 3C1 , we get ~
0 2 4 6 0 0 1 0
0 0 6 18 3 0 0 1
1 0 0 0 1 0 0 0
0 4 2 6 0 0 1 0
Operating R 2 R 3 , C 2 C3 , we get ~
0 2 0 0 1 1 0 0
0 6 0 18 3 0 0 1
1 0 0 0 1 0 0 0
1
1 1 0 1 1 3 0 0 0
Operating R 2 R 2 , C 2 C 2 , we get ~ 2
2 2 0 1 0 0 1 1 0 0
0 3 0 18 3 0 0 1
1 0 0 0 1 0 0 0
1
0 1 1 3 0 0 0
2
Operating R 3 R 3 1R 2 , R 4 R 4 3R 2 , we get ~ 1
0 0 1 3 1 1 0
2
3
0 0 3 27 3 0 1
2
1 0 0 0 1 0 0 0
1
0 1 0 0 0 0 0
2
Operating C3 C3 1.C 2 , C4 C4 3C2 , we get ~ 1
0 0 1 3 1 1 0
2
3
0 0 3 27 3 0 1
2
6
1 0 0 0 0 1 0 0
1
0 1 0 0 0 0 0
2
R 4 R 4 (3)R 3 , C 4 C4 (3)C3 ,we get ~ =[D : P ]
1
0 0 1 0 1 1 0
2
0 0 0 18 0 3 0 1
1 1
Operating R 4 R 4 , C4 C 4 , we get
18 18
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 7
1 0 0 0 1 0 0 0
1
0 1 0 0 0 0 0
2
~ 1 = [D : P ]
0 0 1 0 1 1 0
2
1 1
0 0 0 1 0 0
2 18
Thus the canonical form of quadratic form is y12 y22 y32 y42 .
I O
to be in canonical form if matrix A is of the type A = r , where Ir denotes the
O O
identity matrix of order r. OR
A quadratic form q(X) in the variables {x1 , x2 ,..........., xn } is called in canonical form
1 0 0 0 1 0 0 0
1
0 1 0 0 0 0 0
2
[A : I] ~ 1
0 0 1 0 1 1 0
2
1 1
0 0 0 1 0 0
2 18
Operating R 3 i R 3 , C3 i C3 , R 4 i R 4 , C4 i C4 , we get
1 0 0 0 1 0 0 0
1
0 1 0 0 0 0 0
2
~ 1 = [D : P ]
0 0 1 0 i i i 0
2
1 1
0 0 0 1 0 i 0 i
2 18
Thus the canonical form of quadratic form is y12 y22 y32 y42 .
(ii) Collect the terms containing x1 in one bracket and take the coefficient of x12 common
Page 9
(v) Give the name a1 y12 a2 y22 ....... ar yr2 to the last obtained expression , this is the
required diagonal form and the equations of transformation are given by values of
y1 , y2 ,....., yr in terms of x1 , x2 ,....., xn .
Example 4 : Apply Lagrange’s method to reduce the following to the diagonal form
2 x 2 2 y 2 3 z 2 4 yz 2 xy 4 zx .
= 2[ x 2 x( y 2 z )] 2 y 2 4 yz 3z 2
1 1
= 2[ x 2 x( y 2 z ) ( y 2 z ) 2 ] 2 y 2 4 yz 3 z 2 ( y 2 z ) 2
4 2
2
1 1
= 2 x ( y 2 z ) 2 y 2 4 yz 3z 2 ( y 2 4 z 2 4 yz )
2 2
2
1 3
= 2 x ( y 2 z ) y 2 2 yz z 2
2 2
2
1 3 4
= 2 x ( y 2 z ) y 2 yz z 2
2 2 3
2
1 3 4 4 2
= 2 x ( y 2 z ) y 2 yz z 2 z 2 z 2
2 2 3 9 3
2 2
1 3 2 1
= 2 x ( y 2z) y z z 2
2 2 3 3
3 2 1 2
= 2 y12 y2 y3
2 3
1 2
where y1 x y z , y2 y z , y3 z .
2 3
Exercise 10.2
1. Diagonalize the following quadratic forms and also find the rank , index and signature.
(i) x 2 2 y 2 7 z 2 4 xy 8 xz (ii) xy yz 2 xz
1 2 3
(iii) X ' 2 2 4 X
(iv) 2 x12 2 x22 3 x32 4 x2 x3 4 x1 x3 2 x1 x2
3 4 3
(v) x 2 2 y 2 3z 2 4 yz 6 zx
10
2. Reduce the following quadratic forms into canonical form and also find the equations of
transformations. Also find rank , index and signature.
(i) x12 3x22 5 x32 +4 x1 x2 4 x1 x3 10 x2 x3
1 2 3 1
2 4 6 2
(ii) X ' X (iii) 2 x12 2 x22 3 x32 4 x2 x3 4 x1 x3 2 x1 x2
3 6 9 3
1 2 3 1
3. Reduce the following quadratic forms into form d i yi2 and also find the equations of
transformations.
1 2 4
2 2 2
(i) 2 x 2 x 3 x 4 x2 x3 4 x1 x3 2 x1 x2 (ii) X ' 2 2 0 X
1 2 3
4 0 7
(iii) x1 x2 x1 x3 x1 x4 x2 x3 x3 x4
(i) (ii) . Also find the rank and index and write the matrix of transformation.
Answers
1. (i) y12 2 y22 9 y32 , rank = 3 index = 2 signature = 1.
1 2
(ii) y12 y2 2 y32 , rank = 3 index = 2 signature = 1.
4
14 2
(iii) y12 6 y22 y3 , rank = 3 index = 2 signature = 1.
3
3 2 1 2
(iv) 2 y12 y2 y3 , rank = 3 index = 3 signature = 3.
2 3
(v) y12 2 y22 4 y32 , rank = 3 index = 1 signature = 1.
1 1
Equations are x1 y1 2 y2 2 2 y3 , x2 y2 y3 , x3 y3
2 2
(ii) y12 y22 , rank = 2 , index = 1 , signature = 0.
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 11
y2 y
Equations are x1 y1 3 y3 y4 , x2 2 , x3 y3 , x4 y4
2 2
(iii) y12 y22 y32 , rank = 3 , index = 3 , signature = 3.
3 2 1 2 1 2 2
3. (i) 2 y12 y2 y3 , equations are x1 y1 y2 y3 , x2 y2 y3 , x3 y3
2 3 2 3 3
(ii) y12 2 y22 9 y32 , equations are x1 y1 2 y2 4 y3 , x2 y2 4 y3 , x3 y3
1 2 3 1 1 1 1
(iii) y12 y2 y32 y42 , equations are x1 y1 y2 y3 y4 , x2 y1 y2 y3 y4 ,
4 4 2 2 2 2
1
x3 y3 y4 , x4 y4
2
4. (i) y12 2 y22 9 y32 (ii) 2 y12 3 y22 4 y32
1 5 2 1
0 2 1 1
5. (i) y12 y22 y32 ; rank = 3 ; index = 2 ; 0 0 0 1
0 1 0 0
2
1 5 2i 1
0 2 i 1
(ii) y12 y22 y32 ; 0 0 0 1
0 1 0 0
2
----------------------------------------------------------------------------------------------------------
10.3 Definiteness of the quadratic forms
Def. Positive definite quadratic form : A real quadratic form q = XA X is called positive
definite if q is always positive for all non-zero real values of X and is zero only if X = 0.
A quadratic form q( x1 , x2 ,........, xn ) is positive definite if in its diagonal form (over reals)
all the variables x1 , x2 ,........, xn are present with positive coefficients i.e.
q = a1 x12 a2 x22 ..... an xn2 where a1 , a2 ,........, an are all positive real numbers.
Def. Negative definite quadratic form : A real quadratic form q = XA X is called negative
definite if q is always negative for all non-zero real values of X and is zero only when X = 0.
A quadratic form q( x1 , x2 ,......, xn ) is negative definite if in its diagonal form (over reals) all
q = a1 x12 a2 x22 ..... an xn2 where a1 , a2 ,........, an are all positive real numbers.
Further in this form we see that rank = n and index = 0 i.e. r = n and p = 0.
Remark : A real quadratic form q = XA X is called negative definite if q X 0 X 0
Def. Positive semi - definite quadratic form : A real quadratic form q = XA X is called
positive semi – definite if q is always 0 for all real values of X .
A quadratic form q( x1 , x2 ,........, xn ) is positive semi – definite if in its diagonal form
(over reals) at least one variable out of x1 , x2 ,........, xn is absent and all remaining
variables are present with positive coefficients i.e.
q = a1 x12 a2 x22 ..... ar xr2 , r n , where a1 , a2 ,........, an are all positive real numbers.
Further in this form we see that rank = index < n i.e. p = r < n.
Remark : A real quadratic form q = XA X is called positive semi – definite if q X 0 X 0
Def. Negative semi - definite quadratic form : A real quadratic form q = XA X is called
negative semi – definite if q is always 0 for all real values of X .
A quadratic form q( x1 , x2 ,........, xn ) is negative semi – definite if in its diagonal form
(over reals) at least one variable out of x1 , x2 ,........, xn is absent and all remaining
variables are present with negative coefficients i.e.
q = a1 x12 a2 x22 ..... ar xr2 , r n , where a1 , a2 ,........, an are all positive real numbers.
Further in this form we see that rank < n and index = 0 i.e. r < n and p = 0 .
Remark : A real quadratic form q = XA X is called negative semi – definite if q X 0 X 0
Def. Indefinite quadratic form : A real quadratic form q = XA X is called indefinite if q
can assume both positive and negative values for different real values of X.
A quadratic form q( x1 , x2 ,........, xn ) is indefinite if in its diagonal form (over reals) at least
q X 2 0 for some X 2 0
Def. Let q = XA X be a real quadratic form. The definiteness of the matrix A is defined
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 13
6 12 18
Solution : The matrix of the given quadratic form is A = 12 25 38
18 38 61
We have already obtained the diagonal form of this quadratic form in Example 4, namely,
6 y12 y22 3 y32 . Clearly this canonical form contains all the three variables and also with
positive coefficients, therefore the given quadratic form positive definite.
Note : If a quadratic form contains atleast one square term with positive sign and one square term with
negative sign, then that quadratic form is always indefinite.
Exercise 10.3
1. Determine the definiteness of the following quadratic forms using the digonalization process
(i) 6 x 2 3 y 2 3 z 2 4 xy 2 yz 4 zx (ii) 9 x 2 y 2 4 z 2 6 xy 4 yz 12 zx
(vii) 3x 2 4 y 2 2 z 2 2 yz xz 7 xy
Answers
1. (i) Positive Definite (ii) Positive Semi definite (iii) Negative Semi definite
(iv) Indefinite (v) Positive definite (vi) Indefinite
(vii) Indefinite
14
Example : Write down all the minors, principal minors and the leading principal minor of
order 1,2,3 for a 3 3 matrix.
(i) Minors of order 1 : a11 , a12 , a13 , a21 , a22 , a23 , a31, a32 , a33 .
a22 a23 a21 a22 a21 a22 a12 a13 a11 a13
(ii) Minors order of 2 : , , , , ,
a32 a33 a31 a33 a31 a32 a22 a23 a31 a33
a11 a12
Leading Principal Minor of order 2 :
a21 a22
There is only one minor of order 3 which acts as principal minor and leading principal minor as well.
Result : Let A aij be a matrix, then
nn
2
(i) Number of all minors of order r r is n
Cr
Page 15
principal minors are alternatively negative and positive, starting with first.
Particular cases :
a a a a12
(i) The matrix A 11 12 is negative definite iff a11 0 , 11 0
a21 a22 a21 a22
Particular cases :
a a a a12
(i) The matrix A 11 12 is positive semi-definite iff a11 0 , a22 0 and 11 0
a21 a22 a21 a22
principal minors of even order of A are non-negative while those of odd order are non-positive.
Particular Cases :
a a a a12
(i) The matrix A 11 12 is negative semi-definite iff a11 0 , 11 0
a21 a22 a21 a22
16
condition is satisfied.
(i) A has negative principal minor of even order.
(ii) A has positive principal minor of odd order and negative principal minor of even order.
Particular Cases :
a a
(i) The matrix A 11 12 is indefinite iff A 0 and a11 and a22 are of opposite signs.
a21 a22
(ii) Out of a11 , a22 , a33 , A at least one is positive and at least one is negative.
the other Principal Minor of odd order are negative and of even order are positive.
Eigen Value Theorem For definiteness : A quadratic form q X X T AX is
Page 17
(iv) Negative semi-definite iff at-least one eigen value is zero and all other eigen values are non-
positive.
(v) Indefinite iff at-least one eigen value is positive and at-least one eigen value is negative.
Results :
1. If A and B are two congruent matrices then they have same rank, same index and same signature.
or
If two matrices are congruent then they have same number of positive eigen values and same number
of negative eigen values.
2. If A and B are two positive definite matrices, then A B is also positive definite.
Proof : If A and B are positive definite, then for all non-zero values of X, we have
X ' AX 0 and X ' BX 0
X ' AX X ' BX 0
X ' A B X 0
A B is positive definite.
3. If A and B are two positive definite matrices such that AB BA , then AB is also positive definite.
4. If A is positive definite matrix, then Ak is also positive definite for all k .
Proof : If A is positive definite, then all the eigen values of A are positive and hence all the eigen
values of Ak are also positive. Therefore, Ak is positive definite.
5. If A and B are two positive definite matrices, then ABA is also positive definite.
Proof : Since A is positive definite, therefore A is symmetric also i.e., A ' A
ABA A ' BA B
Thus, A ' BA and B have same number of positive eigen values and B is positive definite, therefore
A ' BA ABA is also positive definite.
6. If A is positive definite matrix, then A ' A is also positive definite.
Proof : Since A is positive definite, therefore A is symmetric also i.e., A ' A
A ' A A2
and A2 is positive definite by result (4). Therefore, A ' A is positive definite.
18
Exercise 10.4
1. Determine the definiteness of the following quadratic forms using the Sylvester’s Criterion .
(i) 6 x 2 3 y 2 14 z 2 4 xy 4 yz 18 zx (ii) x 2 y 2 z 2 xy yz zx
(iii) x 2 2 y 2 2 z 2 2 xy 2 yz (iv) x 2 3 y 2 2 z 2
2. Prove that the quadratic form ax 2 2hxy by 2 is positive definite iff a > 0 and h 2 a b .
Answers
1. (i) Positive Definite (ii) Positive definite (iii) Negative definite
(iv) Negative definite (v) Indefinite
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 1
zero subspace of 2
1 0 0 0
0 1 0 0 3. If v, w 2 are non-zero vectors such
where A , v x, y , z , w
0 0 0 1 that f (v, v) 0 f (w, w) , then v is a
0 0 1 0
scalar multiple of w.
Then
4. For every v 2 , there exists a non-
1. Q has rank 3
zero w 2 such that f (v, w) 0 .
2
2. xy z Q Pv for some invertible
(CSIR NET June 2016)
4 4 real matrix P.
3 1 0
3. xy y 2 z 2 Q Pv for some 4. The matrix 1 2 1 is
0 1 3
invertible 4 4 real matrix P.
4. x 2 y 2 zw Q Pv for some 1. positive definite.
singular matrix. Suppose there exists 4. neither negative definite nor positive
definite.
x n such that xAx 0 . Then we can
(CSIR NET Dec 2016)
conclude that
5. Let a, b, c be positive real numbers such
1. det( A) 0 .
2. B A is positive definite. that b 2 c 2 a 1 . Consider the 3 3
3. y n ; yA1 y 0 . 1 b c
matrix A b a 0 .
4. y n ; yA1 y 0 . c 0 1
(CSIR NET June 2016)
1. All the eigenvalues of A are negative
1 0
3. Let A . Let f : 2 2 be real numbers
0 1
2. All eigenvalues of A are positive real
T
defined by f (v, w) w Av . numbers
Pick the correct statement from below : 3. A can have a positive as well as a
2
negative eigenvalue 4. For all a1 ,....., an , zero is an
4. Eigenvalues of A can be non real
eigenvalue of A.
complex numbers
(CSIR NET June 2011)
(CSIR NET Dec 2012) 2. Suppose A, B are n n positive definite
1 2 matrices and I be the n n identity matrix.
6. Let A M 2 and
4 3 Then which of the following are positive
: 2 2 be the bilinear map definite
defined by v, w vT Aw . Choose the 1. A+B 2. ABA
Page 3
1. 2Ax0 2. Ax0 At x0 1. 4 2. 3 3. 4 4. 1
5. 2 6. ---
3. 2 At x0 4. Ax0
MCQ
(CSIR NET Dec 2017)
1. 3,4 2. 1,2,3 3. 1,3 4. 1,3
12. For every 4 4 real symmetric non-
5. 3 6. 1,4 7. 1,3 8. 1,3
singular matrix A, there exists a positive
9. 1,3,4 10. 1,2,3,4 11. --- 12. 1,2,3
integer p such that
13. 4
1. pI A is positive definite
2. A p is positive definite
3. A p is positive definite
4. exp pA I is positive definite
x
Q x, y, z x y z A y .
z
Which of the following statements are true
?
1. The matrix of second order partial
derivatives of the quadratic form Q is
2A
2. The rank of the quadratic form Q is 2
3. The signature of the quadratic form Q is
0
Page 1
Chapter - 11
Inner Product Spaces
11.1 Definition and examples
Def. Inner Product : Let V be a vector space V over F where F is the field of complex numbers or
real numbers. A mapping ( , ) : V V F is called an inner product if it satisfies the following
axioms :
(i) (u , v ) = (v, u ) , the complex conjugate of (v, u )
(ii) (u , u ) 0 and (u , u ) = 0 iff u = 0
(iii) (au bv, w) a (u , w) b(v, w) for all u , v, w V and a, b F .
The space V equipped with an inner product is called an inner product space.
OR
A vector space V over F (F being the field of complex numbers or real numbers) is called an inner
product space if for any two elements u , v V , there is defined an element of F , denoted by
(u , v ) ,satisfying the following axioms :
y1
y
... xn x1 y1 x2 y2 ..... xn yn
2
product is defined as (u , v) uv ' x1 x2
yn
x1 y1
x y
Remark : If u 2 and v 2 be two column vectors of n then the standard inner product is
xn yn
given by u , v u ' v
2. Let u ( x1 , x2 ,...., xn ) and v ( y1 , y2 ,...., yn ) be any two vectors in n then the standard inner
x1 y1
x y
Remark : If u 2 and v 2 be two column vectors of n then the standard inner product is
xn yn
given by u , v u ' v x1 y1 x2 y2 ..... xn yn
3. Let A and B be any two matrices of same order, then the standard inner product is defined as :
n
If complex entries, then A, B tr( B A) aij bij
i , j 1
4. Consider the vector space n with inner product x, y xT y , then Ax, y x, A y . Where x
xT AT y
xT A y
xT A y
x, A y
Page 3
(v, u ) = y1 x1 2 y1 x2 2 y2 x1 5 y2 x2
= x1 y1 2 x1 y2 2 x2 y1 5 x2 y2
= (u , v )
(ii) We have, by definition
(u , u ) = x1 x1 2 x1 x2 2 x2 x1 5 x2 x2
= x12 4 x1 x2 5 x22
= x 2
1 4 x1 x2 4 x22 x 2
= ( x1 2 x2 )2 x22 0
iff x1 2 x2 0 and x2 0
iff x1 = 0 and x2 = 0
iff ( x1 , x2 ) = (0 , 0)
iff u = 0.
(iii) Let u = ( x1 , x2 ) , v = ( y1 , y2 ) and w = ( z1 , z2 ) , so that we have
= a( x1 z1 2 x1 z2 2 x2 z1 5 x2 z2 ) + b( y1 z1 2 y1 z 2 2 y2 z1 5 y2 z2 )
= a(u, w) b(v, w)
Hence (u , v ) defines an inner product on R2.
(u , u1 ) 3 and (u , u2 ) 1
Solution : The standard inner product on R2 is defined as
(u1 , u2 ) = ( x1, x2 ),( y1, y2 ) x1 y1 x2 y2
Now given that u1 = (1 , 3) , u2 = (2 , 1)
Let u = (x , y)
4
Then by given conditions ,
(u , u1 ) = 3
( x, y), (1,3) 3
x.1 + y.3 = 3
x + 3y = 3 ......(1)
Also , (u , u2 ) 1
( x, y), (2,1) 1
x.2 + y.1 = 1
2x + y = 1 ......(2)
6 7 6 7
Solving (1) and (2) , we obtain , x= , y = . Hence u = , .
5 5 5 5
Exercise 11.1
1. For u ( x1 , x2 ) and v ( y1 , y2 ) 2 show that (u , v) 2 x1 y1 x1 y2 x2 y1 x2 y2 is an inner product
on 2 .
2. Consider the vector space 2 () . For u ( x1 , x2 ) and v ( y1 , y2 ) , show that (u , v) defined by
(u , v) x1 y1 x2 y1 x1 y2 4 x2 y2 is an inner product on 2 .
2 ( ) .
4. Let V be the vector space over C of all complex valued continuous functions on the
b
interval [a , b] . Define the inner product on V as f (t ) , g (t ) = f (t ) g (t ) dt . Show
a
6. (a) Let u = (1, 2), v = ( 1, 1) 2 . If w is a vector s.t. (u , w)= 1 and (v , w) = 3, find w.
(b) If u1 (1, 3,1), u2 (2,1, 4) , u3 (6, 7,8) 3 , find u 3 such that (u , u1 ) 1 ,
(u , u2 ) 1 , (u , u3 ) 7 .
7. (a) Let V be the vector space of all real polynomials of degree 2, show that
1
Page 5
Answers
7 2 8
6. (a) , (b) (1 , 1 , 1) 7. (b) 8 , . 8. (i) 19 (ii) 19 (iii) –3
3 3 3
----------------------------------------------------------------------------------------------------------
11.2 Properties of an inner product
Let V (F) be an inner product space then for all a, b, c F and u , v, w V , we have
(i) (au, v) a (u , v) (ii) (u v, w) (u , w) (v, w)
(iii) (u v, w) (u , w) (v, w) (iv) (u , av) a (u , v)
We take only non-negative value of square root and so norm of a vector is always a non-negative
real number.
Def. Unit Vector : A vector v of an inner product space V is called a unit vector if v = 1.
Result 2 : Cauchy schwarz inequality : Let V be an inner product space. Then for arbitrary vectors
u , v V , we have (u, v) u v
Result 3 : Triangle’s inequality : Let V be an inner product space , then for all u , v V , we have
uv u v .
linearly dependent.
Now , we give an example to show that converse of this is not true , in general , i.e., if u and
v are linearly dependent , then it is not necessary that u v u v .
Thus u + v = 3 + 6 = 9
Clearly u v u v .
Result 4 : Parallelogram law : If u and v are vectors in an inner product space , then
2 2 2 2
u v u v 2 u 2 v .
u (u, u ) = 7.
u 1 2 3 6
(ii) We have, (2, 3,6) = , ,
u 7 7 7 7
u 2 2 3 3 6 6 49
So , . . = 1.
u 7 7 7 7 7 7 49
u
Hence is a unit vector.
u
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 7
Exercise 11.2
1. Let V(R) be a vector space of all real polynomial with inner product defined by
1
( f , g ) f ( x) g ( x) dx
0
n 12 12
n 2 n 2
2. For xi , yi R , prove that xi yi xi yi .
i 1 i 1 i1
1 12 12
1 2 1 2
3. Prove that : f ( x) g ( x) dx f ( x ) dx g ( x ) dx where f ( x) and g ( x ) are continuous
0 0 0
complex valued functions on [0 , 1].
4. If u = (2, 3,5) and v = (4,6, 10) 3 , verify that (u , v) u . v . Why does the equality occur
here ?
5. If u ,v are vectors in a real inner product space s.t. u v , prove that (u v, u v) = 0.
Answers
7 1
1. , .
12 3
---------------------------------------------------------------------------------------------------------------------------
11.3 Orthogonality
Def. Orthogonal Vectors : Let V be an inner product space and u , v be vectors in V. Then u is said
to be orthogonal to v (written u v ) if (u , v) = 0.
Here note that
(i) If u v , then (u , v) = 0 and so (v, u ) (u , v ) 0 . Hence u v iff v u .
(ii) Since (0 , u) = 0 for all u V so the zero vector is orthogonal to every vector.
(iii) Let u V such that u u then (u , u) = 0 u = 0 . Hence the zero vector is
the only vector which is orthogonal to itself.
(iv) If (u , v ) 0 , then (au, v) a (u , v) a.0 0 . Hence if u v , then any scalar multiple of u is also
orthogonal to v
8
Def. Orthogonal Set : A subset S of inner product space is said to be orthogonal if (u , v ) 0 for all
u , v S such that u v i.e. every two distinct vectors of S are orthogonal.
Def. Orthonormal Set : A subset S of an inner product space V(F) is called an orthonormal
set if (i) u 1 for all u S
OR
Let {u1 , u2 ,........, un } be an orthonormal basis of an inner product space V and u V be an
Result 4 : Let {u1 , u2 ,........, un } be an orthogonal basis of an inner product space V and u V be an
n
(u, ui ) (u , u1 ) (u , u2 ) ( u , un )
arbitrary vector , then u 2
ui = 2
u1 2
u2 ....... 2
un
i 1 ui u1 u2 un
Result 5 : Bessel’s inequality : If {u1 , u2 ,........., un } is any finite orthonormal set in an inner
n
2 2
product space V(F) and if v is any vector in V(F) , then (v , u )
i 1
i v .
Further, the equality holds iff v is in the subspace spanned by {u1 , u2 ,........., un } .
Result 6 : If {u1 , u2 ,.........., un } is an orthogonal set of non zero vectors in an inner product space
Result 7 : Gram-schmidt orthogonalisation process : Every finite dimensional inner product space
has an orthonormal basis.
Result 8 : Construction : If an ordinary basis {u1 , u2 , u3} of an inner product space is given then an
Page 9
w1
v1
w1
u1 w1 v1 w1 u1
w2
u2 w2 v2 ; w2 u2 (u2 , v1 )v1 ; v2
w2
u3 w3 v3 w3 u3 (u3 , v1 )v1 (u3 , v2 )v2
w3
v3
w3
Example 1 : Construct an orthonormal basis of R3(R) with standard inner product given the basis
{u1 , u2 , u3} , where u1 (1,0,1) , u2 (1,0, 1) , u3 (0,3, 4) .
(u , v) x1 y1 x2 y2 x3 y3
Now the given basis of R3 is u1 , u2 , u3 where u1 (1,0,1) , u2 (1,0, 1) , u3 (0,3, 4)
Step I : We have :
u1 1 1 1
v1 (1,0,1) = ,0,
u1 2 2
1 0 12
2 2
1 1
Now , (u2 , v1 ) 1. 0.0 (1). 0
2 2
So , by (1) , w2 u2 (1, 0, 1)
1 1 1 1
v2 w2 = (1,0, 1) = , 0,
w2 2
1 0 (1) 2
2 2
1 1
Now , (u3 , v1 ) 0. 3.0 4. = 2 2
2 2
1 1
and (u3 , v2 ) 0. 3.0 4. = 2 2
2 2
Thus , by (2) , we obtain :
1 1 1 1
w3 (0,3, 4) 2 2 ,0, 2 2 ,0, = (0 , 3 , 0)
2 2 2 2
1 1
v3 .w3 (0,3,0) = (0,1,0)
w3 3
10
1 1 1 1
where v1 , 0, , v2 ,0, , v3 = (0 , 1 , 0).
2 2 2 2
Exercise 11.3
1. Construct an orthonormal basis of 3 () with standard inner product given the basis {u1 , u2 , u3}
where
(i) u1 (1,1,1) , u2 (1, 2,1) , u3 (1, 2,3)
2. Construct an orthonormal basis of 3 () with standard inner product given the basis {u1 , u2 , u3}
3. Construct an orthonormal basis w.r.t. standard inner product for the subspace of 4 generated by
(1,1, 1,1) and (1,0,1, 2) .
4. Let V be the vector space over of all real polynomials of degree 2. Define an inner product on
1
V as ( f , g ) f ( x) g ( x) dx for f , g V . Construct an orthonormal basis of V.
0
d2y dy
5. Let V be the vector space of real functions satisfying 2
5 6 y 0 . In V , inner product is
dx dx
0
defined as (u , v) u.v dx u , v V . Find an orthonormal basis of V.
d3y d2y dy
6. Let V be the vector space of real functions satisfying 3
6 2 11 6 y 0 . In V , inner
dx dx dx
0
product is defined as (u , v) u.v dx u , v V . Find an orthonormal basis of V.
7. Prove that two vectors u and v in a real inner product space V are orthogonal if
2 2 2
and only if uv u v (This is known as Pythagoras theorem)
2 2 2
8. Let V be a complex inner product space. If u and v are orthogonal , then u v u v .
Page 11
Answers
1 1 1 1 2 1 1 1 3 4 4 3
1. (i) , , , , , , ,0, (ii) , 0, , ,0, , 0,1,0
3 3 3 6 6 6 2 2 5 5 5 5
1 i 1 1 1 5i 3 3i 7 i 5 6 3i
2. (1 i ), , , , , , , ,
2 2 2 2 3 4 3 4 3 2 30 2 30 2 30
1 1 1 1 1 1 3 3 1
3. , , , , , , , 4. 1, (2 x 1) 3 , x 2 x 3 20
2 2 2 2 2 2 2 2 6
5. 2e 2 x , 6 5e3 x 4e2 x 6.
2e x ,6e 2 x 4e x , 6 10e3 x 12e 2 x 3e x
---------------------------------------------------------------------------------------------------------------------------
11.4 Orthogonal complement
Def. Orthogonal subspaces : Let V(F) be an inner product space. Two subspaces
W1 and W2 of V are said to be orthogonal to each other if ( w1 , w2 ) 0 for all w1 W1 and w2 W2
Def. Orthogonal complement : Let V(F) be an inner product space and W be a subspace of V.
The orthogonal complement of W , denoted by W , is given by
W = {v V : (v, w)=0 for all w W} i.e. orthogonal complement of W is collection of all
those vectors of V which are orthogonal to every element of W. Clearly , we have
( w1 , w2 ) 0 for all w1 W and w2 W .
Result 3 : Let W be a subspace of an inner product space V(F). If {u1 , u2 ,......., un } is a basis of W ,
Def. Orthogonal projection : If W is a subspace of a finite dimensional inner product space V , then
we know that V = W W . By definition of direct sum , every element v V can be uniquely
expressed as v w w , where w W and w W .
The vectors w and w are called orthogonal projections of v on the subspaces W and W .
Result 8 : Let V(F) be an inner product space and S be a subspace of V. If L(S) denotes the
linear span of S, then
(i) S L(S)
Result 10 : If V(F) is a finite dimensional inner product space and {u1 , u2 ,.........., un } is an
n
2 2
orthonormal set in V(F) s.t. (v , u )
i 1
i = v for all v V then {u1 , u2 ,.........., un } is a basis of V.
Exercise 11.4
1. Let W be a subspace of 4 () generated by the vectors u1 (1,2,3, 2) and u2 (2,4,5, 1) .
Answers
19 2
1. {(2,1, 0,0), (7,0,3,1)} 2. (2, 1,6) and (63,30, 16)
41 41
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 1
1. Let V be the span of these two vectors : 10. Because the inner product is linear, we
u (1, 0, 1) and w (0,1, 0) . Then the have these two rules for computation :
complement of V. b. x y, u v x, u y, v
2. In an inner product space, the norm of a 2 2 2
11. If x y x y , then the vectors x
vector x is defined to be x, x .
and y are mutually orthogonal.
3. The orthogonal projection of a vector y
12. x y x y , for all x and y.
onto a nonzero vector x is the point
13. If x, y x, z , then y z .
1
p y, x 2 x .
x 14. If x, y 0 , then x 0 or y 0 .
4. If an n-dimensional inner-product space 15. If either x 0 or y 0 , then x, y 0 .
contains an orthonormal set of n vectors, 16. If x, y 0 , then x y y .
then the orthonormal set is a basis for the
17. If x y y , then x, y 0 .
space.
18. If u (1,3, 2) and v (2,1,0) , then
5. In an inner-product space (using real
numbers as scalars) these are correct : u , v 1 .
2 2 2 19. A sufficient condition for orthogonality (or
x, y x, y , x y x y ,
perpendicularity) of the pair u , v is
x, y z z , x y , x .
8. The three vectors u (3,3,1), 21. The orthogonal projection of (5, 3) onto
Page 3
Assignment 2. x V | x, y 1
---------------------- S C Q ---------------------
3. {x V | x, z 0 for all z such that
1. Let V be the inner product space consisting
z , y 0}
of linear polynomials, p : 0,1 (i.e., V
4. {x V | x, z 1 for all z such that
consists of polynomials p of the form
p x ax b, a, b ), with the inner z , y 1}
1. {1, x}
2. 1, x 3 basis of n . Suppose that T1 xi 0 for
5. Let u , v, w be vectors in an inner product 8. Suppose v1 ,...., vn are unit vectors in n
space V, satisfying u v w 2 and 2
n
2
such that v vi , v , v n
u , v 0, u, w 1, v, w 1 . Then i 1
which of the following are true ? Then decide the correct statements in the
following
1. w v u 2 2
1. v1 ,...., vn are mutually orthogonal.
1 1
2. u , v forms an orthonormal basis
2 2 2. v1 ,..., vn is a basis for n .
basis of n 3. if k 1 n
4. A is diagonalizable over 4. if k n 1
x, y A
defines an inner-product if and only
if
1. Ker A 0
2. rank A n
3. All eigenvalues of A are positive.
4. All eigenvalues of A are non-negative.
(CSIR NET June 2016)
J.R. INSTITUTE OF MATHEMATICS
189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA)
E-mail us on - jrinstituterohtak@gmail.com, balwanmudgil54@gmail.com Mob. 8607383607, 9802177766
Page 5