24MA201 - Unit IV - Linear Transformation
24MA201 - Unit IV - Linear Transformation
2
Please read this disclaimer before proceeding:
This document is confidential and intended solely for the educational purpose of
RMK Group of Educational Institutions. If you have received this document
through email in error, please notify the system manager. This document
contains proprietary information and is intended only to the respective group /
learning community as intended. If you are not the addressee you should not
disseminate, distribute or copy through e-mail. Please notify the sender
immediately by e-mail if you have received this document by mistake and delete
this document from your system. If you are not the intended recipient you are
notified that disclosing, copying, distributing or taking any action in reliance on
the contents of this information is strictly prohibited.
3
24MA201 - Linear Algebra
and Applications
DEPARTMENT CSE, IT, ADS and CSD
BATCH/YEAR 2024-2028/ I
DATE 28.02.2025
Table of Contents
S. NO. TOPICS Page No.
1 Course Objectives 6
2 Pre Requisites 7
3 Syllabus 8
4 Course Outcomes 9
5 CO – PO/PSO Mapping 10
6 Lecture Notes: Unit III- Linear
transformation
Lecture Plan 11
Activity Based Learning 12
4.1 Linear Transform 13
4.2 Null space 17
4.3 Range 17
4.4 Nullity and Rank of T 18
4.5 Dimension Theorem 19
4.6 The Matrix representation of a 29
linear transformation
4.7 Eigen values and Eigen vectors 34
4.8 Properties of Eigen Values and Eigen 37
Vectors
4.9Practice Quiz 59
4.10 Assignment 62
4.11 Part A Questions and Answers 68
4.12 Part B Questions 77
7 Supportive Online Certification Courses 79
8 Real Time Applications 77
9 Content Beyond the Syllabus 80
10 Prescribed Text Books & Reference Books 81
11 Mini-Project 84
5
COURSE OBJECTIVES
6
PREREQUISITES
PREREQUISITES
7
SYLLABUS
3024
UNIT I Matrices and System of Linear Equations 15
Matrices – Row echelon form – Rank of a matrix – System of linear equations –
Consistency – Gauss elimination method – Gauss Jordan method.
Experiments using C language:
1. Solve the system of equations using Gauss Elimination method.
2. Solve the system of equations using Gauss Jordan method.
TOTAL: 75 PERIODS
8
Course Outcomes
Highest
Course Outcomes Cognitive
CO’s
Level
After the successful completion of the course, the student will be able to:
9
CO-PO/PSO Mapping
CO’s PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3 2 - - - - - - - - - 1
CO2 3 2 - - - - - - - - - 1
CO3 3 2 - - 1 - - - - - - -
CO4 3 2 - 1 - - - - - - - -
CO5 3 2 - - 1 - - - - - - -
CO6 3 - 2 - - - - - - - - 1
CO1 - - -
CO2 - - -
CO3 - - -
CO4 - - -
CO5 - - -
CO6 - - -
10
LECTURE PLAN- UNIT III
25.3.2025
Board &
12 Problems 1 CO3 K2 Marker
11
ACTIVITY BASED LEARNING
https://drive.google.com/file/d/1d9hODjw
Linear
3 Assignment fIiH40f3jzhpgze8LWva8JkWI/view?usp=sha
Transformation
ring
12
LECTURE NOTES -UNIT III
LINEAR TRANSFORMATION
i) T x y T x T y
ii)T cx cT x
Properties 1:
1)If T is linear, then T 0 0.
Proof:
Given T is linear
T x y T x T y
T cx cT x
T 0 T 0x 0T 0
T 0 0
Proof:
Given T is linear
T x y T x T y & T cx cT x
T cx y T cx T y cT x T y
Converse Part:
Given T cx y cT x T y
13
Examples:
Proof:
x y a 1 b1 , a2 b2
T x y T x T y
T cx cT x
T is linear.
Proof:
x y a c, b d
T x y T a c,b d 2 a c 3 b d , a c 4 b d
x y T x T y
T x T a, b T a, b
T a, b T x T is linear.
14
3.Prove that the set of all Polynomials of degree n is a linear transformation.
Thetransformation T is defined by T a 0 a 1x ... a nx n
a , a ,..., a
0 1 n
Proof:
f g a 0 b 0 a 1 b 1 x ... a n bn x n
T f g T a 0 b 0 a 1 b 1 x ... a n
bn x n
a0 b0,a1 b1 ,... an bn a0,a1...,an b0, b1,..., bn T f
g T f T g
T is linear.
4.Find the linear transformation T :V3 V3 ,determined by the Transpose of the
1 2 1
1 1
matrix 0 with respect to the standard basis e ,1e ,2e 3.
1 3
4
Solution:
Let T e1 e1 2e2 e3,T e2 0e1 e2 e3,T e3 e1 3e2 4e3
= a c,2a b 3c,a b 4c .
15
2 1 1
5. Find the linear transformation T :V 2 V 3 given by with respect to
1 1 1
the standard basis.
Solution:
Let the standard basis be e1 ,e2 where e1 1,0 ,e2 0,1
Solution:
= T u T v
T u T x1 , y1 , z1 T x 1 , y1 , z1
x 1 ,0,0
x 1 ,0,0 T x 1 , y 1 , z 1
T is linear.
16
7.Let T : R 2 R 2 defined by T x, y e x , e y .Test T is linear.
Solution:
Given T : R 2 R 2 , T x, y e x , e y
T u v T x1 x2 , y1 y2 e x 1 x 2 , e y 1 y 2
= e x 1 , e y 1 e x 2 , e y2
= T u T v
T u T x1 , y1 T x1 , y1
= e x 1 , e y 1 e e x 1 , e y 1 T u .
T is not linear.
Ker T N T x V : T x 0.
4.3 RANGE:
Let V and W be the vector spaces over the field F and T :V W be a linear
THEOREM:1
Let V and W be the vector spaces and T :V W be linear then,
i) N T is a sub-space of V
ii)RT is a sub-space of W .
Proof:
i)By the definition of null space,
N T x V : T x 0
17
Since T 0 0 N T
Let x, y N T ,then T x 0 ,T y 0
T x y T x T y 0 0 0
x y N T
Let x N T ,then T x 0 ,c F
T cx cT x c 0 0
cx N T
N T is a sub-space of V .
since T 0 0 R T
T u v T u T v x y R T
Let x R T and cF then there exists a vector uV such that T u x
T cu cT u cx R T
RT is a sub-space of W.
Theorem:2
S v1 , v2 ,..., vn is a basis for V . Then R T L T v1 ,T v2 ,...,T vn .
18
View the lecture on YouTube
https://www.youtube.com/watch?v=FL9ANdNTQus
Proof:
We know R T is a subspace of W
Now let w R T .Then there exists an element v V such that T v w and since
v1 , v2 ,..., vn is a basis of V , i F
v 1v1 2 v2 ... n vn
Proof:
Let dimV n and dim N T k and v1 ,v2 ,..., vk is a basis for N T ,then v1 ,v2 ,..., vk
19
Now we claim s T vk 1 ,T vk 2 ,...,T vn is a basis for R T .
R T span T
bk 1vk 1 bk 2 vk 2 ... bn vn N T
20
Theorem:3
Proof:
Suppose T is one-to-one
Let x N T , then T x 0
T x T 0 x 0, sin ce T is 1 1
N T 0
Suppose T u T v then T u T v 0
T u v 0 T is linear
u v N T 0 u v 0 u v
Thus T u T v u v
Proof:
By dimension theorem, we have rank T nullityT dimV ……(1)
21
RT W ( RT W with same rank)
Examples:
Solution:
R T span T
= span
T 1, 0, 0 ,T 0,1, 0 ,T 0, 0,1
N T T x 0, x V
N T T a1 , a2 , a3 0, a1 , a2 , a3 R3
= a1 , a1 , 0 , a1 R
22
2. Suppose T : R 2 R 2 is linear, T 1,0 1,4 ,T 1,1 2,5. Find T 2,3 and T 2,3
Is T one-to-one? Is T onto?
Solution:
1 0 1 0
Let T : R 2 R 2 is linear, A ,A 1 0
1 1 1 1
S is linearly independent.
Since dim R 2 2 , S generates R2 .
a , b R 2 , a , b 1, 0
……………. (1)
1, 1
,
a, b a b
T a, b a b, 4a b
T 2, 3 2 3, 4 2 3 5,11
T a, b 0 a b, 4a b 0,0
a b 0, 4a b 0 a 0, b 0 N T 0, 0 0
23
By dimension theorem, rank T nullityT dim V rank T 2
dim V dim R 2 2
dim R 2 2 and rank T 2 . Hence T is onto.
Solution:
0 ,T x 2 3 0
0 0
T 1
0 1
1
,T x 0 0
0
0
Now , R T span T span T 1,T x ,T x 2
0 0 , 1 0 , 3 0
= span
0 1 0 0 0 0
0 0 , 1 0
= span
0 1 0 0
0 0 1 0 0 0
a b ⇒ a 0, b 0 b 0
0 1 0 0 0 0
0 0 ,1 0
0
generate RT and
0 , 1 0
are linearly independent.
0 1 0 0 0 1 0 0
dim R T 2 .
Solution:
24
The Standard Basis is 1, 0 , 0,1of R2
Solution:
1 0 0 , 0 1 0 , 0 0 1 , 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
R T span T
1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0
= span T ,T ,T ,T ,T ,T
0 0 0 0 0 0 1 0 0 0 0
0 0 0 0 1 0 1
2 0 , 0 1
= span
0 0 0 0
2 0 , 0 1
Basis of R T is dim R T Rank T 2 .
0 0 0 0
25
6. Let T : P2R P3R defined by T f x xf x f 'x .Find the basis for R T
Solution:
Range space R T span T span T 1,T x ,T x 2
= span x, x 2 1, x 3 2x
To check independency,
1 x 2 x 2 1 x 3 2x 0
3
2 1 23 x 2 x 2 3 x 3 0
dim R T Rank T 3 .
and 4, 5, 6 .
Solution:
26
The images of e1, e2 , e3 which are the elements of the basis of RTare given by ,
T 1,0,0 1, 2, 3,T 0,1,0 4, 5,6 ,T 0,0,1 0,0,0
= x 4 y, 2x 5 y, 3x 6 y .
8. T : R 2
R 3 is a linear transformation such that T 1,1 1,0,2,T 2,3 1,1,4
(i) Determine T
(iii)Rank T
(iv)Is T one-one ?
(v)Is T onto ?
Solution:
Since dim R 2 2 , S spans R 2 .
27
= x 2 y, x 3y
a x 2 y, b x 3y x a 2 y, b a 2 y 3y b a
x a 2 b a 3a 2b
T a, b 2a b, a b, 2a
2a b 0, a b 0, 2a 0 a 0
a b 0 b 0
N T 0, 0 0
By dimension theorem,
Rank T Nullity T dim V Rank T 0 dim R 2 Rank T 2
28
4.6. THE MATRIX REPRESENTATION OF A LINEAR TRANSFORMATION
Definition:
Let V be a finite-dimensional vector space. An ordered basis for V
is a basis for V endowed with a specific order; that is, an ordered
basis for V is a finite sequence of linearly independent vectors in V
that generates V.
Note:
Also
e2,e1,e3 is an ordered basis, but as ordered bases.For
the vector space Fn, we call e1 , e2, e3, e4,....en the standard
ordered basis for Fn. Similarly, for the vector space PnF , we call
1,x,
x 2 ,., x n the standard ordered basis for Pn F .
Now that we have the concept of ordered basis, we can identify
abstract vectors in an n-dimensional vector space with n-tuples.
This identification is provided through the use of coordinate
vectors, as introduced next.
Definition:
Let v1,v2,v3,....vn be an order basis for a finite dimensional
vector space V. For x V , let a1, a2, a3, ., an be the unique scalar
n
such that x aivi .We define the coordinate vector of � relative
i1
a1
a
2
to �,denote x , by x
a
n 29
View the lecture on YouTube
https://www.youtube.com/watch?v=lm-9hPRXhbE
Example : 1
Let V P2 R, and let 1, x, x be the standard ordered basis for V.
2
4
If f x 4 6x 7x , then f
2
6 .
7
Suppose that V and W are finite dimensional vector spaces with ordered
t
a11 a12 a1m a11 a21 an1
a21 a22 a2n a12 a22 an2
A T
an1 an2 anm a1m a2m anm mxn
Example 2
T (a1 , a2 ) a1 3a2 , 0, 2a1 4a2 . Find T , with respect to the standard basis.
30
Solution:
1 3
Hence T 0 0 .
And T (0,1) (3, 0, 4) 3e1 0e2 4e3
2 4
2 3
1
Note: if we let � = (�3 , �2 , �1 ), then T
1
0 0 .
1 4
Example 3
Find the T , with respect to the standard basis, for the linear transformation T:
by T (f(x)) = f’ (x).
Solution:
let � and � be the standard ordered bases for P3(R) and P2(R)respectively.
T x 1.1 0. x 0.x2
31
0 1 0 0
0 2 0 .
So T 0
0 0 0 3
Example 4
Solution :
32
2 1 .....(1)
2 1 .....(2)
3 2 .....(3)
Substituting (1) in (2) we get,
1 1 0
(3) 3 2 2 &
3
(1) 2. 2 1 1 4 1
3 3 3
33
T e1 T 1, 0 1, 0, 2
T e2 T 0, 1 3, 0, 4
Then a, b a, 0 0, b
a1, 0 b 0, 1
Now, T a, b a T 1, 0 b T 0, 1
a 1, 0, 2 b 3, 0, 4
a 3b, 0, 2a 4b Therefore
the LT,T a, b a 3b, 0, 2a 4b
Hence, T 1, 2 13.2, 0, 2.1 4.2 7, 0, 6.
a b
Example: 6 DefineT : M 2 X 2 R P2(R)byT a b(2d) x bx
2
c d
Compute T and arestandard basesof M 2 X 2 R & P2(R) respectively.
Solution
a b
Given : T a b(2d) x bx
2
c d
0 1 0 0
34
DIAGONALIZATION
This chapter is concerned with the so-called diagonalization problem. For a given linear
operator T on a finite-dimensional vector space V, we seek answers to the following
questions.
Does there exist an ordered basis β for V such that [ T is a diagonal matrix?
35
1 0 . . 0
0 2 . . .
T . . . 3 . .
. . . . .
0
0 . . n
In the preceding paragraph, each vector v in the basis β satisfies the condition that
�(�) = �� for some scalar λ. Moreover, because v lies in a basis, v is non zero. These
computations motivate the following definitions.
Definition:
Let T be a linear operator on a vector space V. A nonzero vector v. In V is
called an eigenvector of T if there exists a scalar λ such that �(�) = � �. The scalar λ is
called the eigenvalue corresponding to the eigen vector v. Let A be in Mn×n (F).
A non-zero vector v in Fn is called an eigen vector of A if v is an eigenvector
of LA; that is, if Av = λ v for some scalar λ. The scalar λ is called the eigenvalue of A
corresponding to the eigenvector v.
The words characteristic vector and proper vector are also used in place of
eigenvector. The corresponding terms for eigenvalue are characteristic value and proper
value.
Note that a vector is an eigenvector of a matrix A if and only if it is an eigenvector of LA.
Likewise, a scalar λ is an eigenvalue of A if and only if it is an eigenvalue of LA. Using the
terminology of eigenvectors and eigenvalues, we can summarize the preceding discussion
as follows.
36
In order to obtain a basis of eigenvectors for a matrix (or a linear operator), we
need to be able to determine its eigenvalues and eigenvectors. The following theorem gives us
a method for computing eigenvalues
Proof.
n
A scalar λ is an eigen value of A if and only if there exists a non zero vector v F such that
Av v,
that is,
( A I n )(v) 0. (1)
x1
x
2
IfA aij , X . ,then the equation (1) is equivalent to a system of linear
.
x n
polynomial of A.
1 1
Example: find the Eigen value of the matrix A
1 4 1
Solution:
The characteristic equation of A is
37
1 t 1
det( A tI ) det
4 1 t
t 2 2t 3
(t 3)(t 1).
Definition.
Let T be a linear operator on an n-dimensional vector space V with ordered basis β. We
define the characteristic polynomial f(t) of T to be the characteristic polynomial of
There mark preceding this definition shows that the definition is independent
of the choice of ordered basis β. Thus if T is a linear operator on a finite-dimensional vector
space V and β is an ordered basis for V, then λ is an eigenvalue of T if and only if λ is an
Proof:
The eigen values of A are the roots of the characteristic equation |� − ��| = 0
A I T AT ( I )T
AT I A I
T
AT I A I
AT I (since BT B )
38
2. If 1, 2 , 3 ,...n are the eigen values of a square matrix of order n, then show that
Solution:
Then AX r r X r (1)
A2 X r A r X r r AX r Xr 2
r rX
r r
Similarly A3 X r r 3 X r ---------(2).
1
3. If are the eigen values of the matrix A then show that A-1 has eigen value
Solution:
IX A 1X X A 1X
A1 X 1 X 1 X A1 X
-------------(2)
39
4. (i) Sum of the eigen values of a square matrix A is equal to the sum of the diagonal
elements of A.
Proof:
If 1, 2 , 3 ,...n are the roots of (1) , then 1, 2 , 3 ,...n are the eigen values of A.
coefficient of
1 2 3 .... n (S1) S1
coefficient of n
Example:
Let T be the linear operator on P2 (R) defined by
let β be the standard ordered basis for P2 (R) ,then find eigen values of A T
Solution:
Given T : P2(R) P2(R) define by T ( f (x)) f (x) (x 1) f ’(x),
To find A T
40
T 1 1 x 1. 0 1 1.1 0.x 0.x 2
T x x x 1. 1 1 2x 1.1 2.x 0.x 2
T x
2
x 2 x 1. 2x 2x 3x 2 1.1 0.x 0.x 2
Then
1 1 0
A 0 2 2
0 0 3
The characteristic polynomial of T is
1 t 1 0
det( A tI ) det 0 2t 2
0 0 3 t
1 t 2 t 3 – t
Example:
4 1)
Find the Eigen values and Eigen vectors of the matrix (
3 2
Solution:
The characteristics equation of A is
4 1
| A I | 0 0
3 2
(Or )
2 S 1 S 2 0
41
1 – 5 0
1, 5
which is the Eigen values of A.
To find Eigen vectors:
Let
x
X 1
x 2
be an Eigen vector of A corresponding to λ. Then
4 1 x1 0
A I 0
3 2 x 2 0
1 1 x1 0
3 3 x 2 0
−x1 + x2 = 0 ⇒x2 = x1
Choosing x1 = 1, we get x2 = 1
∴ the eigen vector is
1
X2
1
The Eigen values of A are 1, 5 and the corresponding eigenvectors are
1 1
X 1 , X 2
3 1 .
42
Example:
Find the Eigen values and Eigen vectors of the matrix
2 2 1
1 3 1
1 2 2
Solution:
The characteristics equation of A is A – I 0
3 S1 2 S 2 – S 3 0
= │3 1│+ │2 1│+ │2 2│
2 2 1 2 1 3
= (6 – 2) +(4 - 1) + (6 - 2)
= 4 + 3 + 4 = 11
S3 = |A| = 2 (6-2) – 2 (2-1) + 1 (2-3) = 5
The characteristics equation of A is 3 7 2 11 – 5 0
∴ the eigen values are = 1, 1, 5.
To find Eigen vectors:
Let
x1
X x 2
x
3
be an Eigen vector of A corresponding to λ. Then
2 2 1 x1 0
A I 0 1 3 1 x2 0 (1)
1 2 2 x3 0
43
3 2 1 x1 0
1 2 1 x 0
2
1 x 0
2 3
3
−3x1 + 2x2 + x3 = 0
x1 − 2x2 + x3 = 0
x1 + 2x2 − 3x3 = 0
x1 x2 x3 x1 x2 x3
4 4 2 1 1 1
∴ the eigen vector is
x1 1
X 1 x 2 1
x 1
3
1 2 1 x1 0
1 2 1 x 0
2
1 2 1 x 0
3 .
x1 2
X2 x 1
2
x3 0
We shall find the one more solution from x1 + 2x2 + x3 = 0
44
Choose x2 = 0, then x1 + x3 = 0 ⇒ x1 = −x3
Choose x1 = 1, then x3 = −1
∴ the eigen vector is
x1 1
X 3 x 2 0
x 1
3
The Eigen values of A are 1, 1, 5 and the corresponding eigenvectors are
1 2 1
X 1 1 , X 2 1 , X 3 0 .
1 0 1
Note: If the Eigen values are not different, then the corresponding eigenvectors are
linearly independent.
Example:
Let T be the linear operator on P2(R) defined by T ( f (x)) f (x) (x 1) f ’(x), let β be
the standard ordered basis for P2 (R) ,and let A T Find the eigen values and
eigen vectors of T
Solution:
To find A T
T 1 1 x 1. 0 1.1 0.x 0.x 2
1
T x x x 1. 1 1 2x 1.1 2.x 0.x 2
45
1 1 0
2 2
A [T ] 0
0 0 3
1 t 1 0
The characteristic polynom ial of T is
det( A tI ) det 0 2t 2
0 0 3 t
1 t 2 t 3 – t
1 1 0 x1 0
Then A I 0 0 2 2 x2 0 (1)
0 0 3 x3 0
0 1 0 x1 0
0 1 2 x2 0
0 0 x 0
2
3
2x 2 = 0 ⇒ x 2 = 0
x 2 + 2x 3 = 0 ⇒ x 2 = −2x 3
2x 3 = 0 ⇒ x 3 = 0
Since x 1 is not involved in these equations, any arbitrary value to assigned to x 1 .
Take x 1 = 1.
x1 1
∴ the eigen vector is X 1 x 2 0 .
x 0
3
46
1 1 0 x1 0
0 0 2 x 0
Case (ii) if � = 2, then the equation (1) become 2
0 0 1 x 0
3
− x1 + x2 = 0 ⇒ x2 = x1
2x3 = 0 ⇒ x3 = 0
Take x1 = 1
x1 1
∴ the eigen vector is X 2 x 2 1
x 0
3
2 1 0 x1 0
0 1 2 x 2 0
0 0 0 x 3 0
− 2x1 + x2 = 0 ⇒ x2 = 2x1
− x2 + 2x3 = 0 ⇒ x2 = 2x3
Take x1 = 1
x1 1
∴ the eigen vector is X 3 x 2 2
x 1
3
1 1 1
X 1 0 , X 2 1 , X 3 2 .
0 0 1
Since the eigen vectors re elements of P2(R), they are polynomial, treating this
vectors as coordinate vectors with respect to �, we get the eigen vectors
are 1, 1 x , 1 2x x 2 .
47
Definition:
A linear operator T on a finite dimensional vector space V is called
diagonalizable
if there exists an ordered basis � for V such that the matrix [T]β is a diagonal matrix.
Definition:
Let A and B be square matrices of order n. A is said to be Similar to
B if there exists a non - singular matrix P of order n such that A P1 BP -- (1)
The transformation (1) which transforms B in to A is called a similarity
transformation. The matrix P is called a similarity matrix.
Definition:
A square matrix A is said to be diagonalizable if there exists a non –
singular matrix P of order n such that D = P -1 AP, where D is a diagonal matrix.
The matrix P is called a Model matrix of A.
Then AM AX AX AX AX
1 2 3 n
X X X X by 1
1 1 2 2 3 3 n n
1 0 00 .
0
2 00 .
[ X 1 X 2 X 3 ...X n ] . . 3 . 0
.
. . .. .
0 0 0 ..
n
�1 0 0 0
l 0 �2 0 …
AM = MD where D = I . 0 �3 … I
. . . …
� 0 0 �� l
0
D = M-1AM. Hence proved the theorem.
48
Note:
1. If the eigen values 1, 2 , 3 , ..n of A are different then the corresponding
diagonalized.
2. Even if 2 or more eigen vectors are equal, if we can find independent eigen
vectors corresponding to them, then A can be diagonalized.
Thus, independence of eigen vectors is the condition for diagonalization.
T ( f (x)) f (x) xf ’(x) f ’’x.Find the eigen values and eigen vectors of T
in an ordered basis β for P2(R) such that the matrix of the given
transformation with respect to the new resultant basis β is a diagonal
matrix.
Solution:
To find A=[T] β
Since it is triangular matrix, the eigen values are the diagonal elements
∴ � = 1, 2, 3
To find Eigen vectors:
x1
x
Let X = ( 2 ) be an Eigen vector of A corresponding to λ.
x3
49
1 0 2 x1 0
Then A I 0 0 2 0 x2 0 ------- (1)
0 0 3 x3 0
0 0 2 x1 0
0 1 0 x 0
Case (i) if � = 1, then the equation (1) become 2
0 0 2 x 0
3
2x3 = 0 ⇒ x3 0
x2 = 0
2x3 = 0 ⇒ x3 = 0
Take x1 = 1
x1 1
∴ the eigen vector is X 1 x 2 0 .
x 0
3
1 0 2 x1 0
Case (ii) if � = 2, then the equation (1) become 0 0 0 x 2 0
0 0 1 x 0
3
− x1 + x 3 = 0 ⇒ x 3 = x1
x 3 = 0 ⇒ x1 = 0
Take x2 = 1
x1 0
∴ the eigen vector is X 2 x 2 1
x 0
3
2 0 2 x1 0
Case (iii) if � = 3, then the equation (1) become 0 1 0 x 2 0
0 0 0 x 0
3
− 2x1 + 2x3 = 0 ⇒ x3 = x1
− x2 = 0 ⇒ x2 = 0
Take x1 = 1.
50
x1 1
∴ The eigen vector is x 0
3 2
X x 1
3
The Eigen values of A are 1, 2, 3 and the corresponding eigenvectors are
1 0 1
X 1 0 , X 2 1 , X 3 0 .
0 0 1
Since the Eigen values are different, the eigenvector are linearly independents.
Since the dim P2(R) =3,these 3 linearly independent vectors form a basis of
P2(R) Since the eigen vectors are elements of P2(R) , they are polynomial,
Hence T is diagonalizable.
1 0 1 1 0 0
Let M 0 1 0 M
-1 exists so that D = M A M , where D 0 2 0
-1
0 0 1 0 0 3
1 0 1 1 0 2 1 0 1
1
2 0 0 1 0
D M 1 AM 0 1 0 0
0 0 1 0 0 3 0 0 1
1 0 0
0 2 0
0 0 3
Example:
Let T be the linear operator on P2(R) defined by
Find the eigen values and eigen vectors of T in an standard ordered basis β for
P2(R) s u c h t ha t t h e m a t r i x of [T]β is diagonal matrix.
51
To find A [T ]
A – I 0
3 S1 2 S 2 – S 3 0
= 1 +3 + 2 = 6
3 4 1 9 1 3
0 2 0 2 1 3
=6+2+0 =8
S3 = |A| = 0
52
1 3 9 x1 0
Case (i) if λ = 0, then the equation (1) become 1 3 4 x2 0
0 0 2 x 0
3
�1 + 3x2 + 9x3 = 0
x1 + 3x2 + 4x3 = 0
x3 = 0
⇒�1 = −3�2
Take x2 = 1
x1 3
∴ the eigen vector is X 1 x 2 1 .
x 0
3
1 3 9 x1 0
Case (ii) if λ = 2, then the equation (1) become 1 1 4 x 2 0
0 0 0 x 0
3
x1 + x2 + 4x3 = 0 -----(2)
x1 x2 x3
12 9 9 4 1 3
�2 �3
⇒ �1 = =
3 13 −4
x1 3
∴ the eigen vector is X 2 x2 13
x 4
3
53
3 3 9 x1 0
Case (iii) if λ = 4, then the equation (1) become 1 1 4 x2 0
0 0 2 x 3 0
− 3x1 + 3x2 + 9x3 = 0 --- (1)
x1 − x2 + 4x3 = 0 --- (2)
−2 x3 = 0 ⇒ x3 = 0 ---- (3)
x3 = 0 Substitute in (3) we get x1 = x2
x1 1
∴ the eigen vector is X 3 x 2 1
x 0
3
The Eigen values of A are 1, 2, 3 and the corresponding eigenvectors are
3 3 1
X 1 1 , X 2 13 , X 3 1 .
0 4 0
Since the Eigen values are different, the eigenvector are linearly independents.
Since the dimP2 (R) 3 ,these 3 linearly independent vectors form a basis of
P2 (R) Since the Eigen vectors re elements of P2 (R) , they are polynomial,
Hence T is diagonalizable.
3 3 1
Let M 1 13 1 ∴M -1
exists so that D = M -1A M , where
0 4 0
0 0 0
D 0 2 0
0 0 4
1
3 3 1 1 3 9 3 3 1
1 (by above theorem)
D M 1AM 1 13 1 1 3 4 1 13
0 4 0 0 0 2 0 4 0
0 0 0
0 2 0 .
0 0 4
54
Definition: A real n x n matrix A is said to be orthogonal if A At At A I ,
where I is identity matrix.
2 0 1
Example: for the following matrix A 0 3 0 , test for diagonalizability, and
1 0 2
2 0 1
Solution: Given matrix A 0 3 0 which is a symmetric matrix.
1 0 2
=2+3+2=7
3 0 2 1 2 0
0 2 1 2 0 3
=6+3+6
= 15
S 3 = | A | =2(6) - 0 + 1(-3) = 9
55
To find Eigen vectors:
x1
Let X x 2 be an Eigen vector of A corresponding to .
x
3
2 0 1 x1 0
Then A I 0 0 3 0 x2 0 ------- (*)
1 0 2 x3 0
1 0 1 x1 0
Case (i) if = 1, then the equation (*) become 0 2 0 x2 0
1 0 1 x 0
3
�1 + x3 = 0 ⇒�1 = −x3
2x2 = 0 ⇒ x2 = 0
Take x1 = 1
x1 1
∴ the eigen vector is X 1 x 2 0 .
x3 1
Case (ii) if = 3, then the equation (*) become
0
11 x1 0
0 00 x2 0
1 0 1
x3 0
− x1 + x3 = 0 ⇒ �1 = x3 -----(1)
and x2 take any values
Choose x1 = 1, then x3 = 1 by the equation (1) and choose x2 = 0
x1 1
∴ the eigen vector is X 2 = ( x2 ) = ( 0) .
x3 1
Case (iii) if = 3, then the equation (*) become
1 0 1 x1 0
0 0 0 x 0
2
1 0 1 x 0
3
56
− x1 + x3 = 0 ⇒ �1 = x3 -----(1)
a
We shall now choose X 3 b orthogonal to X 2.
c
∴ a – c = 0 and 0.b = 0
0
Solving we get a = c and choose b = 1, X 3 1
0
1 1 0
X 1 0 , X 2 0 , X 3 1 .
1 0
1
1 1
2 2 0
The normalized eigen vectors are 0 , 0 , 1
1 1 0
2 2
57
∴ The Normalized model matrix
1 1
2 2 0
Q 0 0 1
1 1 1 1 0
0
2 2 2 2
1 1
Q
T
0
2 2
0 1 0
1 1 1 3
2 0 1 2 2 0
2 2 0
AQ 0 3 0 0 0 1 0 0 3
1 0 2
1 1 0 1 3 0
2 2
2 2
1 1 1
0 3
2 2
2 02 1 0 0
1 1
QT AQ 0 0 30 0 3 0 D
2 2
1 3 0 0 0 3
0 1 0
2 2
To find A3 Qt A Q D A Q D Q t A3 Q D3Qt .
1 1
1 1 2 0 2
2 2 0 1 0 0
1 0 1
= 0 0 1 0 3 0
1 2 2
1 0 0 0 3
0 1 0
2 2
1 1 0 1
1 2
2 2
2 0 1 0 0
1 1
= 0 0 1 0 3 0 0
1
2 2
1 0 0 0 3
0 1 0
2 2
58
1 1
1 1 0
2 0 2 2
2 14 0 13
27 27
0 0 1 0 0 27 0
2 2
1 1 0 13 0 14
2 0 27 0
2
Example:
3 1 0
Test the matrix A 0 3 0 is diagonalizability?
0 0 4
Also, B has eigen values 1 3 and 2 4 with multiplicities 2 and 1, respectively.
59
4.9 PRACTICE QUIZ: UNIT-IV
60
6. Consider the mapping
(i) T: R3→R2, T(x, y, z) = (x + 1, y + z) (ii) T: R3→R, T(x, y, z) = xyz
(iii) T: R3→R2, T(x, y, z) = (|�| , 0), which of the above are linear transformation?
(a) (I), (ii) and (iii)
(b) (i) and (ii) only
(c) (ii) and (iii) only
(d) None of these
7. For a linear transformation T: R10 → R6, The kernel is having dimension 5. Then
the dimension of the range of T is
(a) 5 (b) 6 (c) 4 (d) 2
10. Let U and V be vector space over the field F and let T be a linear transformation
from U into V and Ube finite dimensional , then
(a) rank(T) – Nullity (t) = Dim(U)
(b) rank(T) – Nullity (t) = Dim(V)
(c) rank(T) + Nullity (t) = Dim(U)
(d) rank(T) + Nullity (t) = Dim(V)
61
ANSWERS :
1 2 3 4 5 6 7 8 9 10
c d d b a d a a b c
62
4.10 ASSIGNMENT QUESTIONS - 1
2 2 1
4. Find the eigen values and eigenvectors of
1 3 1
1 2 2
4.10 ASSIGNMENT QUESTIONS - 2
2 2 1
4. Find the eigen values and eigenvectors of
1 3 1
1 2 2
4.10 ASSIGNMENT QUESTIONS - 3
2 2 1
with respect to the standard bases. Also find the value
1 3 1
1 2 2 of T 1,2,3
1 2 1
4. Find the eigen values and eigenvectors of 0 1 1
1 3 4
4.10 ASSIGNMENT QUESTIONS - 4
2 1 1
2. Diagonalize the matrix 1 1 2 by means of an orthogonal
1 2 1 transformation
2 2 3
3. Diagonalize
2 1 6 by similarity transformation
1 2 2
4.10 ASSIGNMENT QUESTIONS - 5
2 1 1
1. Diagonalize by an orthogonal transformation.
1 1 2
1 2 1
2 2 3
2. Diagonalize the matrix 2 1 6 by means of an orthogonal
1 2 2 transformation
6 2 2
3. Diagonalize by similarity transformation
2 3 1
2 1 3
4.11 Part – A Questions and Answers
1. If T :V V be a linear transformation. K2 CO 3
Prove that T u T u
Proof:
For any u V
u (u) 0 T (u (u)) T (0) T (u) T (u) 0( T (0) 0).
T (u) T (u) .
T x, y sin x, y is not
linear. Proof:
Let v= (x, y) and w = ( x ’, y ’)
68
Proof:
T(c1A+c2A ’ )=(c1A+c2A ’ )B – B (c1A+c2A ’ )
=c1(AB–BA) + c2(A ’B–BA ’) (1)
69
6. K1 CO 3
Is there a linear transformation T:R 3→R 2 such that
T (1, 0, 3) (1,1) &T (2, 0, 6) (2,1)?
Solution:
Given T (1, 0,3) (1,1) &T (2, 0, 6) (2,1)
8. K1 CO 3
State Dimension theorem or Rank nullity theorem.
Solution:
The sum of the dimension of the range space and null
space of a lineartransformation is equal to the dimension of
its domain viz., if V and W are vector spaces over the field
F and
if T : V → W is alinear transformation and if V is finite
dimensional, then dim (V)=rank (T) + nullity (T)
=dim(Im T)+dim(Ker T).
9. K2 CO 3
If T : R2 R3 defined by T(a,b)) (a b,b a, a)a,bR
70
We know that N(T ) uV ,T (u) 0
T (a, b) 0 (a b, b a, a) (0, 0, 0)
a b 0 a b
a 0 a 0 b 0.
Matrix of T = 4 2 t 4 2 .
2
1 2 1
12
1 0 0 1 0 0 0 0 K2 CO 3
Let , , , , 1, x,
2
& 1 . x
0 0 0 0 1 0 0 1
t
Define T : M 2 x 2 ( F ) M 2 x 2 ( F ) By T (A) A . Compute matrix of T.
Ans: Given T : M 2 x2 (F) M 2 x2 (F) by T ( A) At .
1 0 1 0
T
0 0 0 0 1
1e 0e 0e 0e , T 0 1 0 0
0e 0e 1e 0e
2 3 4 0 0 1 0 1 2 3 4
71
0e 1e 0e oe , T
0 0 0 1 0 0 0 0
T 0e 0e 0e 1e
1 0 0 0 1 2 3 4 0 1 0 1 1 2 3 4
1 0 0 0
0 0 1 0
Matrix of T .
0 1 0 0
0 0 0 1
13. Prove that similar matrices have the same trace. Hence K2 CO 3
prove that similar matrices have same eigen values.
tr(B) = tr(P−1AP)
= ��(P−1(AP))
= tr((AP)P−1)
= ��(A(PP−1))
= tr(AI)
tr(B) = tr(A)
Let V be a finite dimensional vector space over field F.
Let T: V → V ′ be linear transformation. If B and B′ are the
′
basis, then matrices A = MB ( t) and A′ = MB′ (t) are similar.
B B
They are having the same trace.
14. 2 0 1 K2 CO 3
If 2, 3 are the Eigen values of 0 2 0 , then find the value of
b 0 2
b.
2 0 1
Ans: Let A 0 2 0 and let 1,2 , 3 be the eigen values of A .
b 0 2
Given 1 2, 2 3 We know 1 2 3 2 2 2 6
2 0 1
Also 2+3+3 =6 3 6 5 1 . A 0 2 0 6 8 2b b 1.
1 2 3
b 0 2
72
15 Find the sum and product of all the eigen values of the matrix K2 CO 3
1 1 1
1 2 2 .
1 2 3
16 2 2 1 K2 CO 3
Two eigen values of the matrix A 1 3 1 are equal to 1
1 2 2
each. Find the eigen values of A1.
Solution:Let the third eigen value be . The other two eigen values
are 1,1,
11 2 3 2 2 7 5.
1
The eigen values of A1 are 1,1, .
5
1
Solution: We know that A1 adjA adjA A A 1
A
1 1
Eigen values of A-1 are , & 1 and A = Product of the eigen values
23
=6
1 1
Eigen values of adjoint of A are 6 , 6 , 6 1 (i.e) 3, 2, 6.
2 3
73
18 6 2 2 K2 CO 3
The product of two eigen values of the matrix A 2 3 1
2 1 3
is 16. Find the third eigen value.
6 2 2
163 2 3 1 6 9 1 2 6 2 2 2 6 32
2 1 3
19 3 5 3 K2 CO 3
Find the eigen values of A , if A 0 4 6 .
-1
0 0 1
20 a 4 K2 CO 3
Find the constants a and b such that matrix has 3 and -2
1 b
as its eigen values.
a 4
Solution: Given A
1 b
1 2 a b 1 (1)
1 2 ab 4 6 ab 2 (2)
21 If the sum of two eigen values and trace of 33 matrix A are K2 CO 3
equal, find A .
74
22 4 6 6 K2 CO 3
Two eigen values of A 1 3 2 are equal and they are
1 5 2
double the third. Find the eigen values of A2.
23 1 2 3 K2 CO 3
The matrix A 2 0 2 is singular. One of the eigen values is
1 2 3
2. Find the other two eigen values
Solution: 1 2, A 0 1 2 3 2 0
1 2 3 4 3 2.
4 0
The eigenvectors are X 1 & X X 1 .
1 2 3
7 1
75
The Eigen vectors of A corresponding to this Eigen value also given
x
by [0 2] ( 1) = (0)
0 0 x2 0
0x1 + 2x2 = 0
This equation has only one linearly independent solution. We see
that X = (1 ) is the only
0
Linearly independent Eigen vectors, therefore it is not
diagonalizable.
26 State the condition for diagonalizable matrix A? K2 CO 3
Answer:
It's not diagonalizable since its characteristic polynomial does not
split.
76
4.12 PART B
77
11. Find a basis and dimension for R(T) and N(T), for the linear transformation K2 CO 3
T : R 3 R 3 , defined by
T (x, y, z) = (x + 2y, y – z, x + 2z).
12. Let T : R 3 R 3 be linear mapping defined by K2 CO 3
T x, y, z x 2 y z, y z, x y 2z .
i) T(ax 2 bx c) cx 2 bx a.
ii) T f x f ’ x f ’’ x
Answer:
−1 0 0
(i) it’s diagonalizable with D = ( 0 1 0)
0 0 1
1 1 0
& Q = ( 0 0 1)
−1 1 0
(ii) It’s not diagonalizable since dim (E0) = 1 but not 4.
14. K1 CO 3
ForeachlinearoperatorTonv,findtheeigenvaluesofTandanorderedbasis β forVs
uchthat [T ] diagonal matrix. V P3Rand T f x f x f 2x.
15. K1 CO 3
For each linear operator T on V, find the eigenvalues and eigen vectors
on ordered basis b for V suchthat [T ] isadiagonalmatrix. V R 3 and
T (a, b,c) (7a 4b 10c, 4a 3b 8c, 2a b 2c) .
78
SUPPORTIVE ONLINE CERTIFICATION COURSES
The following NPTEL and Coursera courses are the supportive online certification
courses for the subject Linear Algebra
Linear Algebra
https://swayam.gov.in/nd1_noc20_ma54/preview
Linear Algebra
https://www.coursera.org/learn/algebra-lineynaya
79
REAL TIME APPLICATIONS
Applications Of Matrices
https://youtu.be/rowWM-MijXU
https://youtu.be/fNk_zzaMoSs
https://youtu.be/k7RM-ot2NWY
https://youtu.be/jUIIm5C-xFs
80
CONTENT BEYOND THE SYLLABUS
Basic notions of groups, rings, fields are content beyond the syllabus for the course
Linear Algebra
View the lecture on YouTube:
https://www.youtube.com/watch?v=PN-cro0J_v8
81
Assessment Schedule
(Proposed Date & Actual Date)
Assessment Schedule (Proposed Date & Actual Date)
24/2/25 to
1 FIRST INTERNAL ASSESSMENT
25/2/25
01/04/25 to
2 SECOND INTERNAL ASSESSMENT
05/04/25
28/04/25 to
3 MODEL EXAMINATION
07/05/25
24/5/25 to
4 END SEMESTER EXAMINATION
25/5/25
PRESCRIBED TEXT BOOKS AND REFERENCE BOOKS
TEXTBOOKS:
1.Friedberg A.H, Insel A.J. and Spence L, Linear Algebra, Prentice Hall of India,
New Delhi,
2004.
REFERENCES:
1.Kumaresan S, Linear Algebra - A geometric approach, Prentice Hall of India,
New Delhi,
Reprint, 2010.
2.Strang G, Linear Algebra and its applications, Thomson (Brooks / Cole) New
Delhi, 2005.
3.Gerald C.F. and Wheatley P.O, Applied Numerical Analysis, Pearson Educations,
New Delhi,
2002.
84
MINI- PROJECT - 1
Disclaimer:
This document is confidential and intended solely for the educational purpose of RMK Group of
Educational Institutions. If you have received this document through email in error, please notify the
system manager. This document contains proprietary information and is intended only to the
respective group / learning community as intended. If you are not the addressee you should not
disseminate, distribute or copy through e-mail. Please notify the sender immediately by e-mail if you
have received this document by mistake and delete this document from your system. If you are not
the intended recipient you are notified that disclosing, copying, distributing or taking any action in
reliance on the contents of this information is strictly prohibited.
90