Linear Transformation
Linear Transformation
U
SN
s,
ic
at
m
he
at
fM
t .o
ep
,D
or
ss
fe
P ro
nt
a
ist
ss
A
r,
da
ar
.S
K
d
M
r.
D
Chapter 6 Linear Transform
U
T (aα + bβ) = aT (α) + bT (β)
SN
for all a, b in F and all α, β in V .
s,
ic
Note
at
1. A linear mapping T : V → W is also a homomorphism of V to W.
m
he
2. Generally, a linear mapping T is a transformation from one vector space V to another vector
at
space W , both over the same field of scalars. But the co-domain space W may be the space V
fM
itself. In this case T is said to be a linear mapping on V .
.o
There is another important case when the co-domain space is F , regarded as a vector space over
t
ep
Example 6.1
or
ss
1. The identity mapping. The mapping T : V → V defined by T (α) = α for all α in V , is a linear
fe
2. The zero mapping. The mapping T : V → W defined by T (α) = θ′ for each α in V, θ′ being
nt
a
the null vector in W , is a linear mapping. This is called the zero mapping and is denoted by 0 .
ist
We have:
ar
T (α + β) = (x1 + y1 , x2 + y2 , 0)
.S
= (x1 , x2 , 0) + (y1 , y2 , 0)
K
d
= T (α) + T (β).
M
188
6.1 Linear mappings
NU
Definition 6.2
S
Let V and W be vector spaces over a field F . Let T : V → W be a linear mapping. The set of
s,
.
all vectors α ∈ V such that T (α) = θ′ , θ′ being the null vector in W , is said to be the kernel of
ic
at
T and is denoted by Ker T .
m
he
Ker T = {α ∈ V : T (α) = θ′ } .
♣
at
M
of
Theorem 6.1 t.
Let V and W be vector spaces over a field F . Let T : V → W be a linear mapping. Then
ep
Ker T is a subspace of V .
D
♡
r,
so
Note Ker T is also called the null space of T and is denoted by N (T ).
fes
ro
tP
Show that T is a linear mapping. Find Ker T and the dimension of Ker T .
rd
Sa
α + β = (a1 + b1 , a2 + b2 , a3 + b3 ).
D
189
Chapter 6 Linear Transform
NU
Example 6.3 A linear mapping T : R3 → R4 is defined by
S
(x1 , x2 , x3 ) ∈ R3 .
s,
T (x1 , x2 , x3 ) = (x2 + x3 , x3 + x1 , x1 + x2 , x1 + x2 + x3 ),
ic
at
Find Ker T .
m
he
Solution To find Ker T , solve the system of equations:
at
x2 + x3 = 0
M
of
x + x = 0
3 1 t.
ep
x1 + x2 = 0
D
x1 + x2 + x3 = 0
r,
so
Also, calculate T (ϵ1 ) = (0, 1, 1, 1), T (ϵ2 ) = (1, 0, 1, 1), T (ϵ3 ) = (1, 1, 0, 1).
ro
tP
To examine the linear independence of the set {T (ϵ1 ), T (ϵ2 ), T (ϵ3 )}, let c1 T (ϵ1 ) + c2 T (ϵ2 ) +
an
c3 T (ϵ3 ) = θ, ci ∈ R.
ist
c1 + c2 = 0, c1 + c2 + c3 = 0. The solution is c1 = c2 = c3 = 0.
ar
x3 , x1 − x3 ). Find the matrix for T with respect to the standard basis for R3 .
M
1 0 0
r.
D
3
Solution The standard basis for R is B = e1 = 0 , e2 = 1 , e3 = 0 .
0 0 1
Substituting each standard basis vector into the given formula for T shows that
3 1 0
T (e1 ) = 1 , T (e2 ) = 0 , T (e3 ) = 1 .
1 0 −1
Since the coordinate
vector of any element (x1 , x2 , x3 ) in R3 with respect to the standard basis
x1
{e1 , e2 , e3 } is x2 , we have
x3
190
6.1 Linear mappings
3 1 0
[T (e1 )]B = 1 , [T (e2 )]B = 0 , [T (e3 )]B = 1 .
1 0 −1
Thus, the matrix ABB for T with respect to the standard basis is:
3 1 0
ABB = [T (e1 )]B [T (e2 )]B [T (e3 )]B = 1 0 1 .
1 0 −1
U
SN
Definition 6.3
s,
Let V and W be vector spaces over a field F . Let T : V → W be a linear mapping. The images
ic
at
of the elements of V under the mapping T form a subset of W . This subset is said to be the
m
image of T and is denoted by Im T .
he
at
Im T = {T (α) : α ∈ V }.
fM
♣
.o
Theorem 6.2
t
ep
Let V and W be vector spaces over a field F . Let T : V → W be a linear mapping. Then Im T
,D
is a subspace of W . ♡
or
ss
fe
Note Im T is also called the range of T and is denoted by R(T ).
P ro
Theorem 6.3
nt
Let V and W be vector spaces over a field F . Let T : V → W be a linear mapping and
a
ist
♡
A
r,
Example 6.5 Find Im T and the dimension of Im T , where T is the linear mapping
da
ar
.
d
Solution If {α1 , α2 , α3 } be a basis of the domain space R3 , Im T is the linear span of the vectors
M
191
Chapter 6 Linear Transform
Thus ξ is a linear combination of the vectors (1, 2, 1) and (1, 1, 2). Hence Im T = L{(1, 2, 1), (1, 1, 2)}.
Since the set {(1, 2, 1), (1, 1, 2)} is linearly independent, the dimension of Im T is 2.
Example 6.6 Find Im T and the dimension of Im T , where T is the linear mapping
T (x1 , x2 , x3 ) = (x2 + x3 , x3 + x1 , x1 + x2 , x1 + x2 + x3 ), (x1 , x2 , x3 ) ∈ R3 .
Solution Im T is the linear span of the vectors T (α1 ), T (α2 ), T (α3 ) where {α1 , α2 , α3 } is a basis of
R3 .
{ϵ1 = (1, 0, 0), ϵ2 = (0, 1, 0), ϵ3 = (0, 0, 1)} is a basis of R3 .
T (ϵ1 ) = (0, 1, 1, 1), T (ϵ2 ) = (1, 0, 1, 1), T (ϵ3 ) = (1, 1, 0, 1).
Therefore Im T = L{(0, 1, 1, 1), (1, 0, 1, 1), (1, 1, 0, 1)}.
U
SN
The set {(0, 1, 1, 1), (1, 0, 1, 1), (1, 1, 0, 1)} is linearly independent. Therefore the dimension of
Im T is 3.
s,
ic
at
m
6.1.4 Nullity and Rank of a linear mapping
he
at
fM
Definition 6.4
Let V and W be vector spaces over a field F and T : V → W be a linear mapping.
.o
Then KerT is a subspace of V . The dimension of KerT is called the nullity of T . Im T is a
t
ep
♣
or
ss
If V be a finite dimensional vector space then KerT , being a subspace of V , is finite dimensional.
fe
The number of vectors in a basis of V is finite. As Im T is generated by the images of the vectors in a
P ro
Theorem 6.4
ist
linear mapping then dim Ker T + dim ImT = dim V . In other words, the nullity of T + rank
r,
da
of T = dim V . ♡
ar
.S
K
Let V and W be finite-dimensional vector spaces over a field F with dim V = n and dim W = m.
D
192
6.1 Linear mappings
where aij are unique scalars in F determined by the ordered basis (β1 , β2 , . . . , βm ).
Let ξ = x1 α1 + x2 α2 + · · · + xn αn ∈ V, xi ∈ F. Then
T (ξ) = T (x1 α1 + x2 α2 + · · · + xn αn )
= x1 T (α1 ) + x2 T (α2 ) + · · · + xn T (αn ), since T is linear
= x1 (a11 β1 + a21 β2 + · · · + am1 βm ) + x2 (a12 β1 + a22 β2 + · · · + am2 βm )+
· · · + xn (a1n β1 + a2n β2 + · · · + amn βm )
= (a11 x1 + a12 x2 + · · · + a1n xn )β1 + (a21 x1 + a22 x2 + · · · + a2n xn )β2 +
· · · + (am1 x1 + am2 x2 + · · · + amn xn )βm .
U
Since T (ξ) ∈ W , let
SN
T (ξ) = y1 β1 + y2 β2 + · · · + ym βm , yi ∈ F.
s,
ic
at
Since {β1 , β2 , . . . , βm } is linearly independent,
m
y1 = a11 x1 + a12 x2 + · · · + a1n xn ,
he
at
y2 = a21 x1 + a22 x2 + · · · + a2n xn ,
fM
..
. t.o
ep
ym = am1 x1 + am2 x2 + · · · + amn xn ,
,D
or,
or
. = . .. .. . ,
..
ro
. .
. . . . . ..
P
· · · amn
nt
ym am1 am2 xn
a
ist
or, Y = AX, where A = (aij )m×n , X is the coordinate vector of an arbitrary element ξ in V relative
ss
to the ordered basis (α1 , α2 , . . . , αn ), and Y is the coordinate vector of T (ξ) in W relative to the
A
r,
This is the matrix representation of the linear mapping T relative to the chosen ordered bases of
K
V and W .
d
M
a2j , . . . , ym = amj .
Therefore the coordinate vector of T (αj ) relative to the ordered basis (β1 , β2 , . . . , βm ) is given
by the jth column of A. The matrix
a11 a12 . . . a1n
a
21 a22 . . . a2n
A=
. . . . . . . . . bmn
am1 am2 . . . amn
is said to be the matrix associated with the linear mapping T relative to the chosen ordered bases of
V and W . A is also called the matrix of T relative to the chosen ordered bases.
193
Chapter 6 Linear Transform
NU
T (0, 1, 0) = (−2, −3) = −2(1, 0) − 3(0, 1);
S
T (0, 0, 1) = (1, −2) = 1(1, 0) − 2(0, 1).
s,
ic
at
!
3 −2 1
m
Therefore the matrix of T = .
he
1 −3 −2
at
(ii)
M
T (0, 1, 0) = (−2, −3) = −3(0, 1) − 2(1, 0);
of
T (1, 0, 0) = (3, 1) = 1(0, 1) + 3(1, 0);
t.
ep
!
so
−3 1 −2
Therefore the matrix of T = .
fes
−2 3 1
ro
(iii)
tP
!
−1 4 1
rd
Example 6.8 Let (α1 , α2 , α3 ) , (β1 , β2 ) be ordered bases of the real vector spaces V and W respectively.
K.
A linear mapping T : V → W maps the basis vectors as T (α1 ) = β1 +β2 , T (α2 ) = 3β1 −β2 , T (α3 ) =
d
M
194
6.1 Linear mappings
!
4 4 −2
Therefore the matrix of T = .
0 −1 3
Example 6.9 The matrix of a linear mapping T : R3 → R2 relative to the ordered ! bases
1 2 4
((0, 1, 1), (1, 0, 1), (1, 1, 0)) of R3 and ((1, 0), (1, 1)) of R2 is . Find T . Also find the
2 1 0
matrix of T relative to the ordered bases ((1, 1, 0), (1, 0, 1), (0, 1, 1)) of R3 and ((1, 1), (0, 1)) of R2 .
Solution
T (0, 1, 1) = 1(1, 0) + 2(1, 1) = (3, 2);
T (1, 0, 1) = 2(1, 0) + 1(1, 1) = (3, 1);
T (1, 1, 0) = 4(1, 0) + 0(1, 1) = (4, 0).
U
SN
Let (x, y, z) ∈ R3 and let (x, y, z) = c1 (0, 1, 1) + c2 (1, 0, 1) + c3 (1, 1, 0), where ci are scalars in
s,
R. Then c2 + c3 = x, c1 + c3 = y, c1 + c2 = z. Therefore c1 = 21 (y + z − x), c2 = 12 (z + x − y), c3 =
ic
at
1
(x + y − z).
m
2
he
T (x, y, z) = c1 T (0, 1, 1) + c2 T (1, 0, 1) + c3 T (1, 1, 0)
at
= c1 (3, 2) + c2 (3, 1) + c3 (4, 0)
fM
= (3c1 + 3c2 + 4c3 , 2c1 + c2 )
.o
1
t
ep
= (2x + 2y + z, (−x + y + 3z)).
2
,D
Let (3, 2) = c1 (1, 1) + c2 (0, 1). Then c1 = 3, c1!+ c2 = 2. This gives c1 = 3, c2 = −1.
ist
4 3 3
ss
−4 −2 −1
r,
da
ar
.S
K
d
M
r.
D
195
Chapter 6 Linear Transform
K 6.2.Exercises k
6.2.1 MCQs
1. For all u, v ∈ V (vector space) and c ∈ F . A mapping T : V → W is said to be Linear
Transformation, if it satisfying:
(a) T(u + v) = T(u) + T(v)
(b) T(cu) = cT(u)
U
(c) T(u/v) = T(u) − T(v) and T(cu) = cT(u)
SN
(d) T(u + v) = T(u) + T(v) and T(cu) = cT(u)
s,
ic
2. The matrix representation of a linear transformation is:
at
m
he
(a) A square matrix (c) A diagonal matrix
at
(b) A non-square matrix (d) An identity matrix
fM
3. A linear transformation is a function from
t.o
ep
(a) Basis (b) Dimension (c) Both (a) and (b) (d) None of these
K
d
M
of the range of T is
6.2.2 SAQs
1. If a mapping T : R3 → R3 is defined by T(x, y, z) = (x + 1, y + 1, z + 1), where (x, y, z) ∈ R3 ,
examine whether T is a linear transformation or not.
2. A mapping T : R3 → R defined by T (x, y, z) = x + y + z, (x, y, z) ∈ R3 . Show that T is a
linear mapping.
196
6.1 Linear mappings
6.2.3 LAQs
1. Show that there exists a linear transformation T : R2 → R3 such that T (1, 1) = (1, 0, 2) and
T (2, 3) = (1, −1, 4). Find Ker(T ) and using the rank-nullity theorem determine Rank(T ).
2. Let T : R3 → R3 be the linear operator given by
x1 3x1 + x2
T x2 = x1 + x3 .
x3 x1 − x3
Find the matrix for T with respect to the standard basis for R3 .
3. Let T : R3 → R3 be defined by
U
SN
T (x1 , x2 , x3 ) = (x1 + x2 + x3 , 2x1 + x2 + 2x3 , x1 + 2x2 + x3 ) .
s,
Show that T is a linear map. Find Ker T and the dimension of Ker T .
ic
at
m
he
at
fM
t.o
ep
,D
or
ss
fe
P ro
nt
a
ist
ss
A
r,
da
ar
.S
K
d
M
r.
D
197