Linear Transformations and Matrices
Linear Transformations and Matrices
Module 5
Linear Transformations and Matrices
Overview
Objectives
After going through this module, you are expected to be able to do the
following:
• Determine whether a function mapping one vector space to another is a
linear transformation.
• Differentiate between one-to-one linear transformation and onto linear
transformation.
• Find the kernel, the range, the bases and dimension for the kernel and
range of a linear transformation.
• Using kernel and range, distinguish between one-to-one linear
transformation and onto linear transformation.
• Find the matrix of a linear transformation with respect to some bases.
MATH 2250 (Linear Algebra)
Prepared by: Angelita V. Seeping
Learning Activities
𝐿(𝐱 + 𝐲) = 𝐿(𝑥1 + 𝑥2 , 𝑦1 + 𝑦2 , 𝑧1 + 𝑧2 )
= (𝑥1 + 𝑥2 , 𝑦1 + 𝑦2 , 0)
= (𝑥1 , 𝑦1 , 0) + (𝑥2 , 𝑦2 , 0)
= 𝐿(𝐱) + 𝐿(𝐲)
Hence, 𝐿(𝐱 + 𝐲) = 𝐿(𝐱) + 𝐿(𝐲), for all 𝐱, 𝐲 ∈ 𝑅3 .
Page 2 of 25
MATH 2250 (Linear Algebra)
Prepared by: Angelita V. Seeping
𝑥1 2𝑥1 + 3𝑥2
Example 2. Let 𝐿: 𝑅 → 𝑅 be defined by 𝐿 [ 𝑥2 ] = [
3 3 0 ]. Is 𝐿 a linear
𝑥3 𝑥1 + 4𝑥3 − 3
transformation?
2 7 21
3𝐿 [1] = 3 [ 0 ] = [ 0 ]
3 11 33
while
2 6 21
𝐿 (3 [1]) = 𝐿 [3] = [ 0 ].
3 9 39
Page 3 of 25
MATH 2250 (Linear Algebra)
Prepared by: Angelita V. Seeping
𝑥 𝑥2 + 𝑥
𝐿 [𝑦 ] = [ ]
𝑦 – 𝑦2
𝑥1 𝑥2
Solution: Let 𝐱 = [𝑦 ], 𝐲 = [𝑦 ] be vectors in 𝑅 2 . 𝐿 is not a linear transformation
1 2
since
𝑥 +𝑥
𝐿(𝐱 + 𝐲) = 𝐿 [𝑦1 + 𝑦2 ]
1 2
(𝑥1 + 𝑥2 )2 + 𝑥1 + 𝑥2
=[ ]
𝑦1 + 𝑦2 − (𝑦1 + 𝑦2 )2
while
𝑥1 2 + 𝑥1 𝑥2 2 + 𝑥2
𝐿(𝐱) + 𝐿(𝐲) = [ ] + [ ]
𝑦1 – 𝑦1 2 𝑦2 – 𝑦2 2
𝑥1 2 + 𝑥2 2 + 𝑥1 + 𝑥2
=[ ]
𝑦1 + 𝑦2 – 𝑦1 2 − 𝑦2 2
Page 4 of 25
MATH 2250 (Linear Algebra)
Prepared by: Angelita V. Seeping
a. 𝐿(𝑶𝑉 ) = 𝑶𝑊
b. 𝐿(−𝐱) = − 𝐿(𝐱) for every 𝐱 ∈ 𝑅 𝑛
c. 𝐿(𝐱 – 𝐲) = 𝐿(𝐱) – 𝐿(𝐲)
a. 𝐿(𝑶) = 𝐿 (𝑶 + 𝑶)
𝐿(𝑶) = 𝐿(𝑶) + 𝐿(𝑶)
𝐿(𝑶) – 𝐿(𝑶) = 𝐿(𝑶) + 𝐿(𝑶) – 𝐿(𝑶)
𝑶 = 𝐿(𝑶)
𝐿(0,0,0) = (0, 0)
That is, the zero vector in the domain (𝑅3 ) is mapped to the zero vector in the
codomain (𝑅2 ).
Page 5 of 25
MATH 2250 (Linear Algebra)
Prepared by: Angelita V. Seeping
𝐱 − 𝐲 = (𝑥1 − 𝑥2 , 𝑦1 − 𝑦2 , 𝑧1 − 𝑧2 ).
Thus,
𝐿(𝐱 − 𝐲) = (𝑥1 − 𝑥2 , 𝑦1 − 𝑦2 )
= (𝑥1 , 𝑦1 ) − (𝑥2 , 𝑦2 )
= 𝐿(𝐱) – 𝐿(𝐲)
𝑇(𝑥, 𝑦) = (𝑥 + 1, 𝑦 + 2)
(The zero vector in the domain is not mapped into the zero vector in the codomain)
0 0
𝐿[ ] = [ ]
0 0
Page 6 of 25
MATH 2250 (Linear Algebra)
Prepared by: Angelita V. Seeping
SAQ 5.1
Which of the following are linear transformations?
𝑥– 𝑦
𝑥
(a) 𝐿: 𝑅 → 𝑅 defined by 𝐿 [𝑦] = [ 0 ]
2 3
2𝑥 + 3
𝑥 2𝑥 − 3𝑦
(b) 𝐿: 𝑅3 → 𝑅3 defined by 𝐿 ([𝑦]) = [ 3𝑦 − 2𝑧 ]
𝑧 2𝑧
1
(c) 𝐿: 𝑃𝑛 → 𝑅 defined by 𝐿(𝑝(𝑥 )) = ∫0 𝑝(𝑥 )𝑑𝑥
Page 7 of 25
MATH 2250 (Linear Algebra)
Prepared by: Angelita V. Seeping
1 1
𝐿(𝑎𝑥 2 + 𝑏𝑥 + 𝑐 ) = 𝑎𝐿(𝑥 2 + 𝑥) + 2 (−𝑎 + 𝑏 − 𝑐 )𝐿(𝑥 − 1) + 2 (−𝑎 + 𝑏 + 𝑐)𝐿(𝑥 + 1)
1 1
= 𝑎(2𝑥 + 1) + (−𝑎 + 𝑏 − 𝑐 )(𝑥 + 2) + (−𝑎 + 𝑏 + 𝑐)𝑥
2 2
= (𝑎 + 𝑏)𝑥 + (𝑏 − 𝑐)
𝐿( 𝑥, 𝑦 ) = ( 𝑥 + 𝑦, 𝑥 + 2𝑦 )
Solution:
Page 8 of 25
MATH 2250 (Linear Algebra)
Prepared by: Angelita V. Seeping
Assume that
𝐿(𝐱1) = 𝐿(𝐱 2 )
then
(𝑥1 + 𝑦1 , 𝑥1 + 2𝑦1 ) = (𝑥2 + 𝑦2 , 𝑥2 + 2𝑦2 )
𝑥1 + 𝑦1 = 𝑥2 + 𝑦2
𝑥1 + 2𝑦1 = 𝑥2 + 2𝑦2
If we subtract the first equation from the second, we get 𝑦1 = 𝑦2 . This implies that
𝐱1 = 𝐱 2 . Thus 𝐿 is one-to-one.
𝐿(𝑥, 𝑦, 𝑧) = (𝑥, 𝑦, 0)
Solution:
Note that ker𝐿 is not empty since by Theorem 5.1.1 we know that if 𝐿: 𝑉→ 𝑊 is
a linear transformation then the zero vector in 𝑉 is mapped to the zero vector in
𝑊. Thus 𝑶𝑉 ∈ ker𝐿.
Page 9 of 25
MATH 2250 (Linear Algebra)
Prepared by: Angelita V. Seeping
𝐿(𝑥, 𝑦, 𝑧, 𝑤) = (𝑥 + 𝑦, 𝑧 + 𝑤, 𝑥 + 𝑧)
The vector (1, −1, −1, 1) is in ker𝐿 since 𝐿(1, −1, −1, 1) = (0, 0, 0) while the vector
(1, 2, 3, −4) is not in kerL because 𝐿(1, 2, 3, −4) = ( 3, 1, 5 ) ≠ (0, 0, 0).
𝐿(𝑥, 𝑦, 𝑧, 𝑤) = (0, 0, 0)
(𝑥 + 𝑦, 𝑧 + 𝑤, 𝑥 + 𝑧) = (0, 0, 0)
𝑥+𝑦 =0
𝑧 + 𝑤=0
𝑥 +𝑧 =0
1 0 0 −1 0
[0 1 0 1 0]
0 0 1 1 0
This implies that 𝑤 is a free variable and can take on any value. Hence
𝑥=𝑟
𝑦 = −𝑟
𝑧 = −𝑟
𝑤 = 𝑟 where 𝑟 ∈ 𝑅
So the ker 𝐿 consists of all vectors of the form (𝑟, −𝑟, −𝑟, 𝑟) where 𝑟 is any real
number. That is
Page 10 of 25
MATH 2250 (Linear Algebra)
Prepared by: Angelita V. Seeping
Since (1, −1, −1, 1) is linearly independent then it forms a basis for ker 𝐿. Thus,
dim(kerL) = 1.
𝑑+𝑐 𝑑 − 2𝑏
𝐿(𝑎𝑡 3 + 𝑏𝑡 2 + 𝑐𝑡 + 𝑑 ) = [ ]
𝑎 𝑐−𝑎
Find ker𝐿.
0 0
𝐿(𝑎𝑡 3 + 𝑏𝑡 2 + 𝑐𝑡 + 𝑑 ) = [ ]
0 0
𝑐+𝑑 𝑑 − 2𝑏 0 0
[ ]=[ ]
𝑎 𝑐−𝑎 0 0
𝑐+𝑑 =0
𝑑 − 2𝑏 = 0
𝑎=0
𝑐−𝑎 = 0
1 0 0 0 0
0 1 0 0 0
[ ]
0 0 1 0 0
0 0 0 1 0
and dim(ker𝐿) = 0.
Page 11 of 25
MATH 2250 (Linear Algebra)
Prepared by: Angelita V. Seeping
Proof: We need to show that ker 𝐿 is closed under addition and scalar
multiplication.
𝐿(𝑥, 𝑦, 𝑧) = (𝑥 + 𝑦, 𝑦 − 𝑧)
Page 12 of 25
MATH 2250 (Linear Algebra)
Prepared by: Angelita V. Seeping
Im 𝐿 = { (𝑥 + 𝑦, 𝑦 − 𝑧) }
= { 𝑥 (1, 0) + 𝑦 (1, 1) + 𝑧 (0, −1) ∶ 𝑥, 𝑦, 𝑧 𝑅 }
= span {(1, 0), (1, 1), (0, −1)}
By Theorem 4.5.1 {(1, 0), (1, 1), (0, −1)} is linearly dependent. Since (0, −1) is a
linear combination of the other vectors such as
then we can delete (0, −1) from the set and the remaining vectors still span Im𝐿.
The set {(1, 0), (1, 1)} is linearly independent therefore forms a basis for Im𝐿.
Hence dim(Im𝐿) = 2.
𝑢 2𝑢 − 5𝑣
𝐿[ ] = [ ]
𝑣 4𝑢 + 3𝑣
𝑢
Solution: Let 𝐱 = [ ] ∈ ker 𝐿, then
𝑣
2𝑢 − 5𝑣 0
[ ]=[ ]
4𝑢 + 3𝑣 0
2𝑢 − 5𝑣 = 0
4𝑢 + 3𝑣 = 0
Page 13 of 25
MATH 2250 (Linear Algebra)
Prepared by: Angelita V. Seeping
0
This system has solution 𝑢 = 𝑣 = 0. Hence, ker 𝐿 = [ ] and dim(ker𝐿) = 0
0
By Theorem 5.2.2 (i), 𝐿 is one-to-one.
Solution:
𝑎+𝑏
Im 𝐿 = [𝑏 + 𝑑 ]
𝑐+𝑎
1 1 0
= 𝑎 [0] + 𝑏 [1] + 𝑐 [0]
1 0 1
1 1 0
= span {[0] , [1] , [0]}
1 0 1
1 1 0
The determinant of [0 1 0] ≠ 0 hence, the set of vectors in the spanning set is
1 0 1
linearly independent and by Theorem 4.6.1 (a), it is a basis for the Im 𝐿. Since
dim(Im𝐿) = 3 = dim𝑅3 , then 𝐿 is onto.
Proof: We need to show that the range 𝐿 is closed under addition and scalar
multiplication.
(a) Let 𝐰𝟏 and 𝐰𝟐 be vectors in the range 𝐿. Then there exist vectors 𝐯1 and 𝐯2
in 𝑉 such that
Page 14 of 25
MATH 2250 (Linear Algebra)
Prepared by: Angelita V. Seeping
We have
Solution:
𝑥+𝑦 = 0
𝑦−𝑧= 0
1 1 0 0
[ ]
0 1 −1 0
Page 15 of 25
MATH 2250 (Linear Algebra)
Prepared by: Angelita V. Seeping
1 0 1 0
[ ]
0 1 −1 0
Thus,
ker𝐿 = { (−𝑟, 𝑟, 𝑟) ∶ 𝑟 𝑅}
= { 𝑟(−1, 1, 1) ∶ 𝑟 𝑅}
= span {(−1, 1, 1)}
Since (−1, 1, 1) is linearly independent then it forms a basis for ker𝐿. Thus
dim(ker𝐿) = 1.
Thus, the preceding theorem yields the following formula for 𝐿 when 𝑉 has a finite
dimension:
rank(𝐿) + nullity(𝐿) = dim 𝑉.
Page 16 of 25
MATH 2250 (Linear Algebra)
Prepared by: Angelita V. Seeping
Solution:
𝑥 + 2𝑦
Im𝐿 = [ ]
2𝑥 − 𝑦
1 2
= 𝑥[ ]+𝑦[ ]
2 −1
1 2
= span {[ ] , [ ]}
2 −1
1 2
Since the determinant of [ ] ≠ 0, then the vectors in the spanning set is
2 −1
linearly independent and dimension of Im𝐿 is 2. By Corollary 5.2.5 (b), 𝐿 is one-
to-one and onto linear transformation.
Page 17 of 25
MATH 2250 (Linear Algebra)
Prepared by: Angelita V. Seeping
SAQ 5.2
1. Let 𝐿: 𝑅3 → 𝑅 4 be defined by
Page 18 of 25
MATH 2250 (Linear Algebra)
Prepared by: Angelita V. Seeping
End of Module 5
References
Anton, H. & Rorres, C. (2005). Elementary Linear Algebra (9th ed.). John Wiley &
Sons, Inc.
https://www.sku.ac.ir/Datafiles/BookLibrary/55/Howard%20Anton,%2
0Chris%20Rorres%20-
%20Elementary%20Linear%20Algebra%20with%20Applications-
Wiley%20(2005).pdf
Kolman, B., & Hill, David R. (2008). Elementary Linear Algebra with Applications
(9th ed.). Upper Saddle River, NJ: Prentice Hall.
Larson, R. & Falvo, David C. (2009). Elementary Linear Algebra (6th ed.).
Houghton Mifflin Harcourt Publishing Company.
https://www.kau.edu.sa/Files/0009138/Subjects/Larson%20-
%20Edwards%20y%20Falvo%20Elementary%20Linear%20Algebra.p
df
Page 19 of 25
MATH 2250 (Linear Algebra)
Prepared by: Angelita V. Seeping
ASAQ 5.1
𝑥 +𝑥
a) 𝐿(𝐱 + 𝐲) = 𝐿 [𝑦1 + 𝑦2 ]
1 2
(𝑥1 + 𝑥2 ) − (𝑦1 + 𝑦2 )
=[ 0 ]
2(𝑥1 + 𝑥2 ) + 3
𝑥1 + 𝑥2 − 𝑦1 − 𝑦2
=[ 0 ]
2𝑥1 + 2𝑥2 + 3
and
𝑥1 − 𝑦1 𝑥2 − 𝑦2
𝐿(𝐱) + 𝐿 (𝐲) = [ 0 ] + [ 0 ]
2𝑥1 + 3 2𝑥2 + 3
𝑥1 + 𝑥2 − 𝑦1 − 𝑦2
=[ 0 ]
2𝑥1 + 2𝑥2 + 6
𝑥1 𝑥2
b) Let 𝐱 = [𝑦1 ] and 𝐲 = [𝑦2 ] be vectors in 𝑅3 and 𝑐 ∈ 𝑅. Then
𝑧1 𝑧2
𝑥1 + 𝑥2 2(𝑥1 + 𝑥2 ) − 3(𝑦1 + 𝑦2 )
(i) 𝐿(𝐱 + 𝐲) = 𝐿 ([𝑦1 + 𝑦2 ]) = [ 3(𝑦1 + 𝑦2 ) − 2(𝑧1 + 𝑧2 ) ]
𝑧1 + 𝑧2 2(𝑧1 + 𝑧2 )
2𝑥1 − 3𝑦1 2𝑥2 − 3𝑦2
= [ 3𝑦1 − 2𝑧1 ] + [ 3𝑦2 − 2𝑧2 ]
2𝑧1 2𝑧2
Page 20 of 25
MATH 2250 (Linear Algebra)
Prepared by: Angelita V. Seeping
2𝑥1 − 3𝑦1
= 𝑐 [ 3𝑦1 − 2𝑧1 ]
2𝑧1
1
i) 𝐿(𝑝(𝑥 ) + 𝑞(𝑥 )) = ∫0 (𝑝(𝑥 ) + 𝑞(𝑥 ))𝑑𝑥
1 1
= ∫0 𝑝(𝑥 )𝑑𝑥 + ∫0 𝑞(𝑥 )𝑑𝑥
1
ii) 𝐿(𝑐𝑝(𝑥 )) = ∫0 𝑐𝑝(𝑥 )𝑑𝑥
1
= 𝑐 ∫0 𝑝(𝑥 )𝑑𝑥
Page 21 of 25
MATH 2250 (Linear Algebra)
Prepared by: Angelita V. Seeping
ASAQ 5.2
𝑥 + 𝑦 + 𝑧=0
𝑥 + 2𝑦 – 3𝑧 = 0
2𝑥 + 3𝑦 – 2𝑧 = 0
3𝑥 + 4𝑦 – 𝑧 = 0
1 0 5 0
0 1 −4 0
[ ]
0 0 0 0
0 0 0 0
This implies that 𝑧 is a free variable and can take on any value. Hence
𝑥 = −5𝑟
𝑦 = 4𝑟
𝑧 = 𝑟 where 𝑟 ∈ 𝑅
Thus, ker𝐿 consists of all vectors of the form (−5𝑟, 4𝑟, 𝑟) where 𝑟 is any real
number. That is
Since (−5,4,1) is linearly independent then it forms a basis for ker𝐿. Thus,
dim(ker𝐿) = 1.
Page 22 of 25
MATH 2250 (Linear Algebra)
Prepared by: Angelita V. Seeping
To determine linear independence of the vectors in the spanning set, we form the
equation
𝑐1 + 𝑐2 + 𝑐3 = 0
𝑐1 + 2𝑐2 − 3𝑐3 = 0
2𝑐1 + 3𝑐2 − 2𝑐3 = 0
3𝑐1 + 4𝑐2 − 𝑐3 = 0
1 1 1 0
1 2 −3 0
[ ]
2 3 −2 0
3 4 −1 0
1 0 5 0
0 1 −4 0
[ ].
0 0 0 0
0 0 0 0
{(1,1,2,3), (1,2,3,4)}
Note: The augmented matrix used to solve for the basis for ker𝐿 is the same as
the augmented matrix used to solve for the basis for Im𝐿.
Page 23 of 25
MATH 2250 (Linear Algebra)
Prepared by: Angelita V. Seeping
𝐿(𝑎𝑡 2 + 𝑏𝑡 + 𝑐) = 2𝑡 2 – 𝑡
(𝑎 + 𝑐)𝑡 2 + (𝑏 + 𝑐)𝑡 = 2𝑡 2 – 𝑡
𝑎+𝑐 =2
𝑏 + 𝑐 = −1
The solution is
𝑎 =2−𝑟
𝑏 = −1 − 𝑟
𝑐 = 𝑟, where 𝑟 ∈ 𝑅.
𝐿(𝑎𝑡 2 + 𝑏𝑡 + 𝑐 ) = 0
(𝑎 + 𝑐 )𝑡 2 + (𝑏 + 𝑐 )𝑡 = 0
𝑎 + 𝑐=0
𝑏 + 𝑐=0
Page 24 of 25
MATH 2250 (Linear Algebra)
Prepared by: Angelita V. Seeping
The solution is
𝑎 = −𝑟
𝑏 = −𝑟
𝑐 = 𝑟, where 𝑟 ∈ 𝑅.
and the ker𝐿 is
To determine linear independence of the vectors in the spanning set, we form the
augmented matrix
1 0 1 0
[ ]
0 1 1 0
Page 25 of 25