Unit 2
Unit 2
2 Linear Transformation
1. Define Linear transformation from a vector space V to another vector space W .
Let V and W be vector spaces over a field F . A function T : V → W is said to be
a linear transformation from V to W if for all x, y V and c F , we have
a) T ( x + y ) = T ( x ) + T ( y )
b) T ( cx ) = cT ( x ) .
Note: The above two properties are combined into a single property namely
Linear property T ( x + y ) = T ( x ) + T ( y ) or T ( x + y ) = T ( x ) + T ( y ) ,
x, y V and , F .
2. Show that T : R 2 → R 2 defined by T ( a1 , a2 ) = ( 2a1 + a2 , a1 ) is linear.
we know that T is linear if T ( x + y ) = T ( x ) + T ( y )
Let x, y R 2 and , R , where x = ( b1 , b2 ) , y = ( d1 , d 2 )
x + y = ( b1 , b2 ) + ( d1 , d2 ) = ( b1 + d1 , b2 + d 2 )
T ( x + y ) = T ( b1 + d1 , b2 + d 2 )
= ( 2 ( b1 + d1 ) + b2 + d 2 , b1 + d1 )
= ( 2 b1 + 2 d1 + b2 + d 2 , b1 + d1 )
T ( x ) + T ( y ) = T ( x ) + T ( y ) = T ( b1 , b2 ) + T ( d1 , d 2 )
= ( 2b1 + b2 , b1 ) + ( 2d1 + d 2 , d1 )
= ( 2 b1 + 2 d1 + b2 + d 2 , b1 + d1 )
T ( x + y ) = T ( x ) + T ( y )
T is linear.
3. Show that T : R3 → R 2 defined by T ( x, y, z ) = ( x , y + z ) is not linear.
we know that T is linear if T ( x + y ) = T ( x ) + T ( y )
Let x, y R3 and , R , where x = ( a1 , a2 , a3 ) , y = ( b1 , b2 , b3 )
x + y = ( a1 , a2 , a3 ) + ( b1 , b2 , b3 ) = ( a1 + b1 , a2 + b2 , a3 + b3 )
T ( x + y ) = T ( a1 + b1 , a2 + b2 , a3 + b3 )
= ( a1 + b1 , a2 + b2 + a3 + b3 )
T ( x ) + T ( y ) = T ( a1 , a2 , a3 ) + T ( b1 , b2 , b3 )
= ( a1 , a2 + a3 ) + ( b1 , b2 + b3 )
= ( a1 + b1 , a2 + a3 + b2 + b3 )
T ( x + y ) T ( x ) + T ( y ) is not linear.
4. Verify that T : R3 → R and T ( u ) = u is a linear transformation or not.
T ( u + v ) = u + v u + v By Triangle inequality
But T ( u + v ) T ( u ) + T ( v )
So, it is not a linear transformation.
5. Obtain the matrix representing the linear transformation T : V3 ( R ) → V3 ( R )
given by T ( a, b, c ) = ( 3a, a − b, 2a + b + c ) with respect to the standard basis
e1 , e2 , e3 .
The standard basis of V3 ( R ) is e1 , e2 , e3 = (1, 0, 0 ) , ( 0,1, 0 ) , ( 0, 0,1) .
T ( e1 ) = T (1, 0, 0 ) = ( 3,1, 2 ) = 3e1 + e2 + 2e3
T ( e2 ) = T ( 0,1, 0 ) = ( 0, −1,1) = 0e1 − e2 + e3
T ( e3 ) = T ( 0, 0,1) = ( 0, 0,1) = 0e1 + 0e2 + e3
3 0 0
The matrix representing T is 1 −1 0 .
2 1 1
6. Let T : P3 ( R ) → P2 ( R ) be a linear transformation defined by T ( f ( x ) ) = f ( x ) .
Let B1 and B2 be the standard bases for P3 ( R ) and P2 ( R ) respectively. Then
find T .
The usual basis of P3 ( R ) is 1, x, x 2 , x 3
T ( f ( x )) = f ( x )
T (1) = 0 = 0.1 + 0.x + 0.x 2
T ( x ) = 1 = 1.1 + 0.x + 0.x 2
T ( x 2 ) = 2 x = 0.1 + 2.x + 0.x 2
T ( x3 ) = 3x 2 = 0.1 + 0.x + 3.x 2
0 1 0 0
The matrix representing T B = 0 0 2 0
B2
1 .
0 0 0 3
7. For the following linear operator T on a vector space V and ordered basis
compute T , V = R 2 , T ( a, b ) = (10a − 6b,17a − 10b ) and = (1, 2 ) , ( 2,3) .
0 1 2 R3 R3 − R1
0 −2 −4 R4 R4 − R1
1 1
1
0 2
1
0 0 R3 R3 − R2
0
0 0 R4 R4 + 2 R2
0
Which is echelon form of matrix
Thus the set of nonzero vectors (1,1,1) , ( 0,1, 2 ) is the basis for Image T .
Hence dim (Image T )=dim ( R (T ) ) =2.
To find the basis and dimension for N (T )
Set T ( v ) = 0 , where v = ( x, y, z, t )
T ( x, y , z , t ) = 0
( x − y + z + t , x + 2 z − t , x + y + 3z − 3t ) = ( 0, 0, 0 )
x − y + z + t = 0
x + 2 z − t = 0 --------(1)
x + y + 3z − 3t = 0
1 −1 1 1
Coeffecient matrix = 1 0 2 −1
1 1 3 −3
1 −1 1 1
0 1 1 −2 R R − R
2 2 1
0 2 2 −4 R3 R3 − R1
1 −1 1 1
0 1 1 −2
0 0 0 0 R3 R3 − 2 R2
Which is echelon form of matrix
Thus (1) is equivalent to
x− y + z +t = 0
y + z − 2t = 0
The Free variables are z and t . Hence dim (Ker T )=no. of free variables=2
(i) choosing z = −1 , t = 0 we get y = 1, x = 2 .
(ii) choosing z = 0 , t = 1 we get y = 2, x = 1 .
Thus ( 2,1, −1, 0 ) , (1, 2, 0,1) is the basis for Ker T .
19. For the following transformation T : R 2 → R3 defined by
T ( a1 , a2 ) = ( a1 + a2 ,0, 2a1 − a2 ) show that
(i) T is a linear transformation
(ii) Find basis for both N(T) and R(T)
(iii) Compute the nullity and rank(T) and verify the dimension theorem
(iv) Finally use the appropriate theorems to determine whether T is one to
one or onto.
Consider the transformation T : R 2 → R3 defined by
T ( a1 , a2 ) = ( a1 + a2 ,0, 2a1 − a2 )
Let x = ( a1 , a2 ) and y = ( b1 , b2 ) R 2 and , R .
x + y = ( a1 + b1 , a2 + b2 )
T ( x + y ) = T ( a1 + b1 , a2 + b2 )
= ( a1 + b1 + a2 + b2 , 0, 2( a1 + b1 ) − ( a2 + b2 ))
T ( x) + T ( y ) = (a1 + a2 , 0, 2a1 − a2 ) + (b1 + b2 , 0, 2b1 − b2 )
= ( a1 + a2 + b1 + b2 , 0, 2 a1 − a2 + 2 b1 − b2 )
= ( a1 + b1 + a2 + b2 , 0, 2( a1 + b1 ) − ( a2 + b2 )
T ( x + y ) = T ( x) + T ( y )
Hence T is linear .
The usual basis of R 2 is (1, 0 ) , ( 0,1)
The image of usual basis of R 2 is
T (1, 0 ) = (1, 0, 2 ) , T ( 0,1) = (1, 0, −1)
The image vectors span Image T
Hence form the matrix whose rows are these image vectors and row reduce to
echelon form
1 0 2
A=
1 0 −1
1 0 2
0 0 −3 R2 = R2 − R1
Which is echelon form of matrix
Thus the set of nonzero vectors (1, 0, 2 ) , ( 0, 0, −3) is the basis for Image T .
Hence dim (Image T )=dim ( R (T ) ) =2.
To find the basis and dimension for N (T )
Set T ( v ) = 0 , where v = ( x, y )
N (T ) = x R 2 : T ( x) = 0
T (a1 , a2 ) = 0
(a1 + a2 ,0, 2a1 − a2 ) = (0,0,0)
a1 + a2 = 0 & 2a1 − a2 = 0
a2 = −a1 & a2 = 2a1
This is possible only when a1 = a2 = 0
N (T) = 0
Hence the basis for N (T ) =
Nullity = dim( N (T )) = 0.
dim(V ) = dim( R2 ) = 2
nullity(T ) + rank(T) = dim(V).
N(T) = 0 if and only if T is one to one.
R(T ) R 3
it is not onto
20. Prove that the transformation T : M 23 ( F ) → M 22 ( F ) defined by
1 1 0
Let A = 0 2 2
0 0 3
The Characteristic equation is A − I = 0
1− 1 0
0 2− 2 =0
0 0 3−
(1 − )(2 − )(3 − ) = 0
Eigenvalue of A are λ = 1, 2, 3.
To find the Eigen Vector
( A − I) X = 0
1 − 1 0 x1 0
0 2− 2 x2 = 0
0 3 −
0 x3 0
(1 − ) x1 + x2 + 0 x3 = 0
0 x1 + ( 2 − ) x2 + 2 x3 = 0 − − − ( A)
0 x1 + 0 x2 + ( 3 − ) x3 = 0
Put = 1 in (A) equation
0 x1 + x2 + 0 x3 = 0
0 x1 + x2 + 2 x3 = 0
0 x1 + 0 x2 + 2 x3 = 0
Applying cross multiplication method for first and second equation
x1 x x
= 2 = 3
1 0 0 0 0 1
1 2 2 0 0 1
x1 x2 x3
= =
2 0 0
x x x
1= 2 = 3
1 0 0
x1 = 1, x2 = 0, x3 = 0
1
X1 = 0
0
Put = 2 in (A) equation
− x1 + x2 + 0 x3 = 0
0 x1 + 0 x2 + 2 x3 = 0
0 x1 + 0 x2 + x3 = 0
Applying cross multiplication method for first and second equation
x1 x2 x3
= =
1 0 0 −1 −1 1
0 2 2 0 0 0
x1 x2 x3
= =
2 2 0
x x x
1= 2 = 3
1 1 0
1
X2 = 1
0
Put = 3 in (A) equation
−2 x1 + x2 + 0 x3 = 0
0 x1 − x2 + 2 x3 = 0
0 x1 + 0 x2 + 0 x3 = 0
Applying cross multiplication method for first and second equation
x1 x2 x3
= =
1 0 0 −2 −2 1
−1 2 2 0 0 −1
x1 x2 x3
= =
2 4 2
x x x
1= 2 = 3
1 2 1
1
X3 = 2
1
1 1 1
X = 2
The eigen vectors are X 1 = 0 , X 2 = 1 , 3 .
0 0 1
1 1
28. Test the matrix A = M 22 ( R ) diagonalizable.
1 1
The Characteristic Polynomial is
1− 1
A − I = = (1 − ) − 1 = 1 + 2 − 2 − 1 = 2 − 2
2
1 1−
The characteristic equation is A − I = 0
= 0, 2
Since the Eigen values are distinct the matrix is diagonalizable.
a1 4a1 + a3
3
29. Let T be the linear operator on R defined by T a2 = 2a1 + 3a2 + 2a3 Show
a a1 + 4a3
3
that T is diagonalizable.
The usual basis of R 3 is (1, 0, 0 ) , ( 0,1, 0 ) , ( 0, 0,1)
The image of usual basis of P2 ( R ) is
T (1, 0, 0 ) = ( 4, 2,1)
T ( 0,1, 0 ) = ( 0,3, 0 )
T ( 0, 0,1) = (1, 2, 4 )
4 0 1
Let A = 2 3 2
1 0 4
The Characteristic Polynomial is = A − I
4− 0 1
= 2 3− 2
1 0 4−
= ( 4 − ) ( 3 − )( 4 − ) − 0 + 1 0 − ( 3 − )
= ( 4 − )( 3 − )( 4 − ) − ( 3 − )
= ( 3 − ) ( 4 − ) − 1
2
= ( 3 − ) 2 − 8 + 15
The Characteristic Polynomial is = ( 3 − )( − 5)( − 3)
The characteristic equation is A − I = 0
( 3 − )( − 5)( − 3) = 0
Eigen values of A are = 3,3,5
To find the Eigen Vector
( A − I) X = 0
4− 0 1 x1 0
2 3− 2 x2 = 0
1 4 −
0 x3 0
( 4 − ) x1 + 0 x2 + 1x3 = 0
2 x1 + ( 3 − ) x2 + 2 x3 = 0 − − − ( A)
1x1 + 0 x2 + ( 4 − ) x3 = 0
Put = 5 in (A) equation
− x1 + 0 x2 + x3 = 0
2 x1 − 2 x2 + 2 x3 = 0
x1 + 0 x2 − x3 = 0
Applying cross multiplication method for first and second equation
x1 x2 x3
= =
0 1 1 −1 −1 0
−2 2 2 2 2 −2
x1 x2 x3
= =
2 4 2
x x x
1= 2 = 3
1 2 1
1
X1 = 2
1
Put = 3 in (A) equation
x1 + 0 x2 + x3 = 0
2 x1 + 0 x2 + 2 x3 = 0
x1 + 0 x2 + x3 = 0
Since all the equation are same we cannot apply cross multiplication method
Since the unknown x2 does not appear in this system,
( )
T ( f ( x ) ) = f (1) + f ' ( 0 ) x + f ' ( 0 ) + f '' ( 0 ) x 2 and show that it is diagonalizable.
1 1 1
Let A = 0 1 0
0 1 2
The characteristic polynomial is = A − I
1− 1 1
= 0 1− 0
0 1 2−
= (1 − ) (1 − )( 2 − ) − 10 + 10
The characteristic polynomial is = (1 − )(1 − )( 2 − )
The characteristic equation is A − I = 0
(1 − )(1 − )( 2 − ) = 0
Eigen values of A are = 1,1, 2
The Characteristic Polynomial of A is = A − I = (1 − ) ( 2 − )
2
1 0
X 2 = 0 , X 3 = −1
0 1
Since A has three linearly independent eigen vector
Therefore, A is diagonalizable.
2 0 −1
33. For A = 4 1 −4 M ( F )
nn
2 0 −1
(i). Determine all the eigen values of A
(ii). Find the set of eigen vectors corresponding to
(iii). If possible find a basis for F n consisting of eigen vectors of A. If successful
in finding such a basis determine an invertible matrix Q and a diagonal matrix D
such that Q−1 AQ = D
2 0 −1
A = 4 1 −4
2 0 −1
The characteristic polynomial is = A − I
2− 0 −1
= 4 1− −4
2 0 −1 −
= (2 − ) (1 − )(−1 − ) − 1(−2(1 − )
= (2 − )(−(1 − 2 )) + 2(1 − )
= −(2 − )(1 − )(1 + ) + 2(1 − )
= (1 − ) 2 − (2 − )(1 + )
= (1 − ) 2 − (2 − 2 + )
The characteristic polynomial is = (1 − )( 2 − )
The characteristic equation is A − I = 0
(1 − )( − 1) = 0
Eigen values of A are = 0,1,1
To find the Eigen Vector
( A − I) X = 0
2− 0 −1 x1 0
4 1− −4 x2 = 0
2 −1 −
0 x3 0
( 2 − ) x1 + 0 x2 − x3 = 0
4 x1 + (1 − ) x2 − 4 x3 = 0 − − − ( A)
2 x1 + 0 x2 + ( −1 − ) x3 = 0
Put = 0 in (A) equation
2 x1 + 0 x2 − x3 = 0
4 x1 + x2 − 4 x3 = 0
2 x1 + 0 x2 − x3 = 0
Applying cross multiplication method for first and second equation
x1 x2 x
= = 3
0 −1 −1 2 2 0
1 −4 −4 4 4 1
x1 x2 x3
= =
1 4 2
1
X1 = 4 .
2
Put = 1 in (A) equation
x1 + 0 x2 − x3 = 0
4 x1 + 0 x2 − 4 x3 = 0
2 x1 + 0 x2 − 2 x3 = 0
Since all the equation are same, we cannot apply cross multiplication method
Since the unknown x2 does not appear in this system,
0 1
X2 = 1, X3 = 0
0 1
1 1 0
Let = 4 , 0 , 1
2 1 0
1 1 0
Q = 4 0 1
2 1 0
Q = 1(−1) − 1(−2) = −1 + 2 = 1
−1 2 2
T
AdjQ = 0 0 1
1 −1 −3
1
Q −1 = Adj Q
Q
−1 0 1
−1
Q = 2 0 −1
2 1 3
−1 0 1 2 0 −1 1 1 0 0 0 0
D = Q −1 AQ = 2 0 −1 4 1 −4 4 1 1 = 0 1 0 .
2 1 3 2 0 −1 2 1 0 0 0 1