Unit 1-Linear Algebra-I
Unit 1-Linear Algebra-I
UNIT - I
LINEAR ALGEBRA - I
CE
Upon Completion of this unit, students will be able to:
• Understand the concept of vector spaces and subspaces, basis and
dimension of these vector spaces and subspaces.
• Find the four fundamental subspaces, the rank and nullity of the
matrix and hence verify the rank-nullity theorem.
• Study Linear transformations, with projection, rotation and re-
flection matrices as special cases.
RV
• Obtain the matrix representation, Kernel and image of a linear
transformation.
Introduction:
This unit deals with the vectors, which are functions arising in engineer-
ing systems. We study the linear combination of these vectors that is
the combination of addition of two vectors and multiplication of a vector
by a scalar. In applications of linear algebra, subspaces usually arise in
one of two ways-the set of all solutions to a system of homogeneous lin-
ear equations or as the set of all linear combinations of certain specified
vectors. We study null spaces and column spaces which describe these
situations. Next we study the transformation of vectors from one vector
space to another, whose applications can be seen in computer graphics
and signal processing.
Department of Mathematics
Vector Spaces:
Let F be a field , V be a non-empty set. For every ordered pair α, β ∈ V ,
let there be defined uniquely a sum α + β and for every α ∈ V , and c
in F a scalar product c.α ∈ V . The set V is called a vector space over
the field F , if the following axioms are satisfied for every α, β, γ ∈ V
and for every c, c0 ∈ F .
(i) α + β ∈ V ,
(ii) (α + β) + γ = α + (β + γ),
(iii) Identity element w.r.t addition exists.
i.e, ∃ e ∈ V s.t. α + e = e + α = α,
(iv) Inverse element w.r.t addition exists.
CE
i.e, ∃ α−1 ∈ V s.t. α + α−1 = e = α−1 + α,
(v) α + β = β + α,
(vi) c.(α + β) = c.α + c.β,
(vii) (c + c0 ).α = c.α + c0 .α,
(viii) (c.c0 ).α = c.(c0 .α)
(ix) 1.α = α, ∀α ∈ V , where 1 is the unit element of F .
Examples:
RV
1. Let F be a field and n be a positive integer. Let Vn (F ) be the set
of all ordered n tupples of the elements of the field F . i.e, Vn (F ) =
{(x1 , x2 , ..., xn )/xi ∈ F }.
Define addition and scalar multiplication as below:
(a) α + β = (x1 , x2 , ..., xn ) + (y1 , y2 , ..., yn ) = (x1 + y1 , x2 + y2 , ..., xn + yn )
(b) c.α = c.(x1 , x2 , ..., xn ) = (c.x1 , c.x2 , ..., c.xn ), ∀c ∈ F .
Solution:
(i) α + β = (x1 + y1 , x2 + y2 , ..., xn + yn ) ∈ Vn (F )
(ii) (α + β) + γ
= (x1 + y1 , x2 + y2 , ..., xn + yn ) + (z1 , z2 , ..., zn )
= ((x1 + y1 ) + z1 , (x2 + y2 ) + z2 , ..., (xn + yn ) + zn )
= (x1 + (y1 + z1 ), x2 + (y2 + z2 ), ..., xn + (yn + zn ))
(x1 , x2 , ..., xn ) + (y1 + z1 , y2 + z2 , ..., yn + zn )
= α + (β + γ)
(iii) α + 0 = (x1 , x2 , ..., xn ) + (0, 0, ..., 0)
= (x1 , x2 , ..., xn )
= (0, 0, ..., 0) + (x1 , x2 , ..., xn )
Department of Mathematics
=0+α
∴ 0 = (0, 0, ..., 0) is the identity.
(iv) α + (−α) = (x1 , x2 , ..., xn ) + (−x1 , −x2 , ..., −xn )
= (x1 − x1 , x2 − x2 , ..., xn − xn )
= (0, 0, ..., 0)
=0
∴ −α = (−x1 , −x2 , ..., −xn ) is the additive inverse of α = (x1 , x2 , ..., xn )
(v) α + β = (x1 , x2 , ..., xn ) + (y1 , y2 , ..., yn )
= (x1 + y1 , x2 + y2 , ..., xn + yn )
= (y1 + x1 , y2 + x2 , ..., yn + xn )
= (y1 , y2 , ..., yn ) + (x1 , x2 , ..., xn )
=β+α
CE
(vi) c.(α + β) = c.(x1 + y1 , x2 + y2 , ..., xn + yn )
= (c.(x1 + y1 ), c.(x2 + y2 ), ..., c.(xn + yn ))
= (c.x1 , c.x2 , ..., c.xn ) + (c.y1 , c.y2 , ..., c.yn )
= c.(x1 , x2 , ..., xn ) + c.(y1 , y2 , ..., yn )
= c.α + c.β
(vii) (c + c0 )α = (c + c0 )(x1 , x2 , ..., xn )
= ((c + c0 )x1 , (c + c0 )x2 , ..., (c + c0 )xn )
RV
= (cx1 + c0 x1 , cx2 + c0 x2 , ..., cxn + c0 xn )
= (c.x1 , c.x2 , ..., c.xn ) + (c0 .x1 , c0 .x2 , ..., c0 .xn )
= c.(x1 , x2 , ..., xn ) + c0 .(x1 , x2 , ..., xn )
= cα + c0 α
(viii) (c.c0 ).α = (c.c0 ).(x1 , x2 , ..., xn )
= ((c.c0 ).x1 , (c.c0 ).x2 , ..., (c.c0 ).xn )
= (c.(c0 .x1 ), c.(c0 .x2 ), ..., c.(c0 .xn ))
= c.(c0 .x1 , c0 .x2 , ..., c0 .xn )
= c.(c0 .(x1 , x2 , ..., xn )
= c.(c0 .α)
(ix) 1.α = 1.(x1 , x2 , ..., xn )
= (1.x1 , 1.x2 , ..., 1.xn )
= (x1 , x2 , ..., xn )
=α
Thus Vn (F ) is a vector space over the field F .
Department of Mathematics
Note:
(i) With F = R, V1 (R), V2 (R), V3 (R) are all vector spaces. They are also
denoted as R1 , R2 , R3 respectively. The elements of R1 , R2 , R3 are real
numbers, plane vectors and space vectors respectively.
(ii) If F = R, Vn (R) is denoted as Rn .
If F = C, Vn (C) is denoted as Cn .
√
2. Show that V = {a + b 2/a, b ∈ Q}, where Q is the set of all
rationals, is a vector space under usual addition and scalar multiplica-
tion.
Solution:
CE √
Let α = a1 + b1 2, √
√
CE
Solution:
Let α =
x1 y1
−y1 x1
,β=
x2 y2
−y2 x2
and c1 = a1 + b1 i, c2 = a2 + b2 i ∈ C.
(i) α + β ∈ V ,
(ii) (α + β) + γ = α + (β + γ),
,γ=
x3 y 3
−y3 x3
∈V
0 0 0 0
(iii) α + =α= + α.
0 0 0 0
RV
0 0
∴ is the additive identity.
0 0
−x1 −y1
(iv) −α = is the additive inverse.
y1 −x1
(v) α + β = β + α will hold.
(vi) c.(α + β) = c.α + c.β will hold.
(vii) (c + c0 ).α = c.α + c0 .α will hold.
(viii) (c.c0 ).α = c.(c0 .α) willhold.
x1 y 1 x1 y 1
(ix) 1.α = 1. = = α.
−y1 x1 −y1 x1
Thus V is a vector space over C.
Solution:
(i) α + β = αβ ∈ R+ .
(ii) (α + β) + γ = (αβ) + γ = (αβ)γ = α(βγ) = α + βγ = α + (β + γ).
(iii) α + 1 = α.1 = α = 1.α = 1 + α.
1 1 1 1
(iv) α + = α. = 1 = .α = + α.
α α α α
1
∴ is the additive inverse of α.
α
(v) α + β = α.β = β.α = β + α.
(vi) c.(α + β) = c.(αβ) = (αβ)c = αc β c = αc + β c = c.α + c.β.
0 0
(vii) (c + c0 )α = α(c+c ) = αc αc = αc + αc0 = c.α + c0 .α.
0 0 0 0
(viii) (c.c0 ).α = α(c.c ) = α(c .c) = (αc )c = c(αc ) = c.(c0 α)
CE
(ix) 1.α = α1 = α, where 1 is the unit element of R+ .
Exercise:
1. If R is the field of real numbers and V is the set of vectors in a plane,
further if addition of vectors is the internal binary composition in V
and the multiplication of elements of R with those of V as the external
composition, prove that V (R) is a vector space.
RV
2. Let R be the field of real numbers and let P3 be the set of all poly-
nomials of degree at most 3, over the field R. Prove that P3 is a vector
space over the field R.
Subspaces:
A non empty subset W of a vector space V over a field F is called a
subspace of V , if W is itself a vector space over F , under the same
operations of addition and scalar multiplication as defined in V .
Note:
(i) The set {0} consisting of zero vector of V is a subspace of V .
(ii) The whole vector space V , itself is a subspace of V .
These two subspaces are called trivial or improper subspaces of V .
Any subspace W of V different from {0} and V is called a proper sub-
space of V .
∀c ∈ F, α ∈ W, c.α ∈ W .
Examples:
1. Verify whether W = {f (x)/2f (0) = f (1)} over 0 ≤ x ≤ 1, is a
subspace of V = {all functions} over the field R.
Solution:
Let f1 , f2 ∈ W .
Thus 2f1 (0) = f1 (1) and 2f2 (0) = f2 (1)
Consider, 2(f1 + f2 )(0) = 2[f1 (0) + f2 (0)]
= 2f1 (0) + 2f2 (0)
= f1 (1) + f2 (1)
CE
= (f1 + f2 )(1)
Thus, f1 + f2 ∈ W . i.e., W is closed under vector addition.
Consider, 2(cf1 )(0) = (2c)f1 (0)
= c.2f1 (0)
= c.f1 (1)
= (cf1 )(1).
Thus cf1 ∈ W i.e., W is closed under scalar multiplication.
RV
Hence W is a subspace.
= (c1 x1 + c2 y1 , c1 x2 + c2 y2 , c1 x3 + c2 y3 )
To show that c1 α + c2 β ∈ W , we have to show that the sum of the
components of c1 α + c2 β is zero.
∴ consider c1 x1 + c2 y1 + c1 x2 + c2 y2 + c1 x3 + c2 y3
= c1 (x1 + x2 + x3 ) + c2 (y1 + y2 + y3 )
= c1 .0 + c2 .0
=0
∴ c1 α + c2 β ∈ W , hence W ia a subspace of V3 (R).
CE
over R.
Solution:
The set of all polynomials of degree three is not a subspace, as the sum
of two polynomials of degree three need not be of degree three.
∵ f1 (x) = 3x3 − 4x2 + 2x + 1, f2 (x) = −3x3 + 3x2 + 2x + 5
=⇒ f1 (x) + f2 (x) = −x2 + 4x + 6 which is not a polynomial of degree
three.
RV
Hence W is not a subspace of V
Exercise:
Department of Mathematics
CE
Linear Combination
Let V be a vector space over the field F and α1 , α2 , ..., αn be any
n vectors of V . The vector of the form, c1 α1 + c2 α2 + ... + cn αn ,
where c1 , c2 , ..., cn ∈ F , is called a linear combination of the vectors
α1 , α2 , ..., αn .
Linear Span of S
Let S be a non empty subset of a vector space V (F ). The set of all
RV
linear combinations of finite number of elements of S is called the linear
span of S and is denoted by L[S].
i.e, L[S] = {c1 α1 +c2 α2 +...+cn αn /ci ∈ F, αi ∈ S, i = 1, 2, ..., n and n is any pos
If α ∈ L[S], then α is of the form, α = c1 α1 + c2 α2 + ... + cn αn , for some
scalars c1 , c2 , ..., cn ∈ F .
Theorem: Let S be a non-empty subset of a vector space V [F ]. Then
(i) L[S] is a subspace of V
(ii) S ⊆ L[S]
(iii) L[S] is the smallest subspace of V containing S.
Linear Dependence and Independence
A set {α1 , α2 , ..., αn } of vectors of a vector space V [F ] is said to be lin-
early dependent if there exists scalars c1 , c2 , ..., cn ∈ F , not all zero such
that c1 α1 + c2 α2 + ... + cn αn = 0.
A set {α1 , α2 , ..., αn } of vectors of a vector space V [F ] is said to be lin-
early independent if c1 α1 + c2 α2 + ... + cn αn = 0 =⇒ c1 = c2 = ... =
cn = 0.
Department of Mathematics
Examples:
1. Show that the vectors e1 = (1, 0, 0, ..., 0), e2 = (0, 1, 0, ...0), ...en =
(0, 0, 0, ..., 1) of the vector space Vn (R) are linearly independent.
Solution:
Let c1 , c2 , ..., cn ∈ R
Consider c1 e1 + c2 e2 + ... + cn en = 0
=⇒ c1 (1, 0, 0, ..., 0)+c2 (0, 1, 0, ...0)+...+cn (0, 0, 0, ..., 1) = (0, 0, 0, ..., 0)
=⇒ (c1 , c2 , ..., cn ) = (0, 0, 0, ..., 0)
=⇒ c1 = 0, c2 = 0, ..., cn = 0
i.e., e1 , e2 , e3 , ..., en are linearly independent.
CE
2. Show that the set S = {(1, 0, 1), (1, 1, 0), (−1, 0, −1)} is linearly
dependent in V3 (R).
Solution:
Consider c1 (1, 0, 1) + c2 (1, 1, 0) + c3 (−1, 0, −1) = (0, 0, 0)
=⇒ (c1 + c2 − c3 , c2 , c1 − c3 ) = (0, 0, 0)
=⇒ c1 + c2 − c3 = 0, c2 = 0, c1 − c3 = 0
=⇒ c1 = 1, c2 = 0, c3 = 1
RV
Thus there exists, not all zeros, scalars, such that c1 (1, 0, 1)+c2 (1, 1, 0)+
c3 (−1, 0, −1) = (0, 0, 0)
∴ S is linearly dependent.
Note:
1.The set {(x1 , x2 , x3 ), (y1 , y2 , y3 ), (z1, z2 , z3 )} of vectors of the vector
x1 x2 x3
space V3 (R) is linearly dependent iff y1 y2 y3 = 0
z1 z2 z3
2. Two vectors α, β ∈ V2 (R) are linearly dependent iff α = kβ for some
non zero k ∈ R
3. A set of vectors of V , containing the zero vector is linearly depen-
dent.
4. The set consisting of a single vector α of V is linearly independent
iff α 6= 0.
Exercise:
Department of Mathematics
CE
3. Let V be a vector space of real valued derivable functions on (0, ∞),
then show that the set S = {x2 ex , xex , (x2 + x − 1)ex } is linearly inde-
pendent.
4. In a P2 let v1 = 2t2 + t + 2; v2 = t2 − 2t; v3 = 5t2 − 5t + 2;
v4 = −t2 − 3t − 2. Determine if the vector u = t2 + t + 2 belongs to
the span{v1 , v2 , v3 , v4 }. (Here P2 is the vector space of all polynomials
of degree at the most n over the field of real numbers).
Answer: Yes, u = t2 + t + 2 belongs to the span{v1 , v2 , v3 , v4 }.
RV
Basis
A subset B of a vector space V [F ] is called a basis of V if
(i) B is a linearly independent set
(ii) L[B] = V
i.e., a basis of a vector space V [F ] is linearly independent subset which
spans the whole space.
Examples:
1. Show that the vectors e1 = (1, 0, 0, ..., 0), e2 = (0, 1, 0, ...0), ...en =
(0, 0, 0, ..., 1) of the vector space Vn (R) form a basis of Vn (R).
Solution:
Department of Mathematics
CE
Standard Basis
The basis S = {e1 , e2 , ..., en } of the vector space Vn (R) is called the
standard basis.
example: The vectors e1 = (1, 0, 0), e2 = (0, 1, 0), e3 = (0, 0, 1) of V3 (R)
form a basis of V3 (R), and is called the standard basis.
2. Show that the set B = {(1, 1, 0), (1, 0, 1), (0, 1, 1)} is a basis of
RV
the vector space V3 (R).
Solution:
Let B = {(1, 1, 0), (1, 0, 1), (0, 1, 1)}
Consider, c1 (1, 1, 0) + c2 (1, 0, 1) + c3 (0, 1, 1) = (0, 0, 0)
=⇒ (c1 + c2 , c + 1 + c3 , c2 + c3 ) = (0, 0, 0)
=⇒ c1 + c2 = 0, c1 + c3 = 0, c2 + c3 = 0
=⇒ c1 = 0, c2 = 0, c3 = 0
∴ B is linearly independent.
Let (x1 , x2 , x3 ) ∈ V3 (R) be arbitrary.
Let c1 , c2 , c3 ∈ R, such that
(x1 , x2 , x3 ) = c1 (1, 1, 0) + c2 (1, 0, 1) + c3 (0, 1, 1)
(x1 , x2 , x3 ) = (c1 + c2 , c1 + c3 , c2 + c3 )
=⇒ x1 = c1 + c2 , x2 = c1 + c3 , x3 = c2 + c3
x1 + x2 − x3 x1 − x2 + x3 −x1 + x2 + x3
=⇒ c1 = , c2 = , c3 =
2 2 2
∴ (x1 , x2 , x3 ) = x1 +x22 −x3 (1, 1, 0) + x1 −x22 +x3 (1, 0, 1) + −x1 +x2 2 +x3 (0, 1, 1)
∴ L[B] = V3 (R)
Department of Mathematics
Exercise:
1. Let W be a subspace of R4 spanned by the vectors α1 = (1, 2, 2, 1);
α2 = (0, 2, 0, 1); α3 = (−2, 0, −4, 3). Prove that α1 , α2 , α3 form a basis
for W.
2. Find the basis for the subspace spanned by the vectors
T T T
v1 = 1 0 0 −1 , v2 = 1 0 −1 0 , v3 = 1 −1 0 0 ,
T T T
v4 = 0 1 −1 0 , v5 = 0 0 1 −1 , v6 = 0 1 0 −1 .
Answer: Basis= {v1 , v2 , v3 }.
3. Show that the vectors α1 = (1, 0, −1), α2 = (1, 2, 1), α3 = (0, −3, 2)
form a basis for R3 . Express each of the standard basis vector as a linear
CE
combination of α1 , α2 , α3 .
Answer: e1 = 0.7α1 + 0.3α2 + 0.2α3 , e2 = −0.2α1 + 0.2α2 − 0.2α3 ,
e1 = −0.3α1 + 0.3α2 + 0.2α3 .
Note:
(i) Any two bases of a finite dimensional vector space V have the same
finite number of elements.
(ii) A vector space which is not finitely generated may be called an in-
finite dimensional space.
(iii) In an n dimensional vector space V (F )
(a) any n + 1 elements of V are linearly dependent.
(b) no set of n − 1 elements can span V .
(iv) In an n dimensional vector space V (F ) any set of n linearly inde-
pendent vectors is a basis.
Department of Mathematics
Examples:
1. Let A = {(1, −2, 5), (2, 3, 1)} be a linearly independent subset of
V3 (R). Extend this to a basis of V3 (R).
Solution:
Let α1 = (1, −2, 5), α2 = (2, 3, 1)
CE
Let S be the subspace spanned by {α1 , α2 }
∴ S = {c1 α1 + c2 α2 /c1 , c2 ∈ R}
c1 α1 + c2 α2 = c1 (1, −2, 5) + c2 (2, 3, 1)
= (c1 + 2c2 , −2c1 + 3c2 , 5c1 + c2 )
∴ S = {(c1 + 2c2 , −2c1 + 3c2 , 5c1 + c2 )/c1 , c2 ∈ R}
Chose a vector of V3 (R), outside of S.
(1, 0, 0) 6∈ S
∴ the set A = {(1, −2, 5), (2, 3, 1), (1, 0, 0)} is a basis of V3 (R).
RV
2. Given two linearly independent vectors (2, 1, 4, 3)&(2, 1, 2, 0), find
a basis of V4 (R) that includes these two vectors.
Solution:
α1 = (2, 1, 4, 3), α2 = (2, 1, 2, 0)
S = {c1 α1 + c2 α2 /c1 , c2 ∈ R}
Choose α3 = (1, 0, 0, 0) & α4 = (0, 1, 0, 0) 6∈ S
∴ {α1 , α2 , α3 , α4 } is a basis of V4 (R).
1 0 1
Consider the matrix A = 0 2 2
3 7 1
|A| = 1(2 − 14) − 0(0 − 6) + 1(0 − 6) = −18 6= 0.
Therefore the given set in linearly independent.
Any three vectors in V3 (R) which are linearly independent is a basis of
V3 (R).
4. Does the set S = {(1, 2, 3), (3, 1, 0), (−2, 1, 3)} form a basis of R3 .
Solution:
CE 1 2 3
Consider A = 3 1 0
−2 1 3
|A| = 1(3 − 0) − 2(9 + 0) + 3(3 + 2) = 0.
∴ S is linearly dependent and hence is not a basis of R3 .
5. Show that the vectors (1, 1, 2, 4), (2, −1, −5, 2), (1, −1, −4, 0), (2, 1, 1, 6)
are linearly dependent in R4 and extract a linearly independent subset.
RV
Also find the dimension and a basis of the subspace spanned by them.
Solution:
1 1 2 4
2 −1 −5 2
Consider A = 1 −1 −4 0
2 1 1 6
R2 =R2 − 2R1 ; R3 = R3 − R1 ; R4 = R4 − 2R1 =⇒
1 1 2 4
0 −3 −9 −6
A= 0 −2 −6 −4
0 −1 −3 −2
R2 =R2 ÷ (−3) =⇒
1 1 2 4
0 1 3 2
A= 0 −2 −6 −4
0 −1 −3 −2
R3 = R3 + 2R2 ; R4 = R4 + R2 =⇒
Department of Mathematics
1 1 2 4
0 1 3 2
A= 0 0 0 0
0 0 0 0
The final matrix is in echelon form and the rank of A is 2. Therefore
the given vectors are linearly dependent.
The corresponding non-zero rows of the initial matrix are (1, 1, 2, 4) &(2, −1, −
which are linearly independent.
The dimension of the subspace spanned by the vectors is 2. These two
vectors form a basis of the subspace.
CE
6. Let S be the subspace of R3 defined by S = {(a, b, c)/a+b+c = 0}.
Find a basis and dimension of S.
Solution:
S 6= R3 [∵ (1, 2, 3) ∈ R3 but(1, 2, 3) 6∈ S]
α = (1, 0, −1) & β = (1, −1, 0) ∈ S and further they are independent.
∴ d[S] = 2 and hence {α, β} forms a basis of S.
RV
7. Show that the field C of complex numbers is a vector space over
the field R of reals. What is its dimension?
Solution:
C = {a + ib/a, b ∈ R}
C is closed under 0 +0 .
C is associative under 0 +0 .
0 + i0 is the identity w.r.t 0 +0 .
−a − ib is the inverse of a + ib.
C is commutative.
Hence (C, +) is an abelian group.
c.((a1 + ib1 ) + (a2 + ib2 )) = c.(a1 + ib1 ) + c.(a2 + ib2 ) ∈ C
(c1 + c2 ).(a1 + ib1 ) = c1 .(a1 + ib1 ) + c2 .(a1 + ib1 ) ∈ C
0 0
(c.c ).(a1 + ib1 ) = c.(c .(a1 + ib1 )) ∈ C
0 0
1 is the unity
Therefore C is a vector space over R
Let α ∈ C, α = a + ib s.t. a, b ∈ R
∴ α = 1.a + i.b = a.1 + b.i
Department of Mathematics
CE
Set a = 1, b = 0, c = 0; a = 0,b = 1,
We get three matrices E1 =
1 0
0 0
c = 0; a = 0,b = 0, c =
, E2 =
We shall showthat these elements of V form a basis.
Let A =
a b
b c
∈ V be arbitrary.
0 1
1 0
, E3 =
1
0 0
0 1
a b 1 0 0 1 0 0
Then, A = =a +b +c
b c 0 0 1 0 0 1
RV
Thus {E1 , E2 , E3 } generates V .
Suppose c1 E1+ c2 E2 + c 0, c1 , c2 , c3 ∈ F
3 E3 =
1 0 0 1 0 0 0 0
=⇒ c1 + c2 + c3 =
0 0 1 0 0 1 0 0
c1 c2 0 0
=⇒ = =⇒ c1 = c2 = c3 = 0.
c2 c3 0 0
∴ {E1 , E2 , E3 } is linearly independent.
Hence {E1 , E2 , E3 } is a basis of V and d[V ] = 3.
(1, −5, −4,2), (1, 1, −1, 5),(2, −4, −5, 7), (1, −7, −5, 1).
1 −5 −4 2
1 1 −1 5
Consider 2 −4 −5 7
1 −7 −5 1
R2 = R2 − R1 , R3 = R3 − 2R1 , R4 = R4 − R1 =⇒
1 −5 −4 2
0 6 3 3
0 6 3 3
0 −2 −1 −1
CE
R3 = R3 − R2 , R4 = 3R4 + R2 =⇒
1 −5 −4 2
0 6
0 0
3 3
0 0
0 0 0 0
RV
The final matrix has two non-zero rows.
∴ d(subspace) = 2.
Further the matrices corresponding
to the non-zero rows in the final
1 −5 0 6
matrix are , .
−4 2 3 3
10. In a vector space V3 (R), let α = (1, 2, 1), β = (3, 1, 5) & γ =
(−1, 3, −3). Show that the subspace spanned by {α, β} & {α, β, γ} are
the same.
Solution:
1 2 1
Consider, A = 3 1 5
−1
3 −3
1 2 1
|A| = 3 1 5 = 1(−3−15)−2(−9+5)+1(9+1) = −18+8+10 = 0
−1 3 −3
∴ {α, β, γ} is linearly dependent.
Let γ = c1 α + c2 β
Department of Mathematics
Exercise:
1. Let V be a space of 2 x2 matrices over
R and let W be the sub-space
1 −5 1 1 2 −4 1 −7
generated by , , and .
−4 2 −1 5 −5 7 −5 1
CE
Show that (i) {
1 −5
−4 2
Consider Ax = 0.
Reducing
A to echelon form
−3 6 −1 1 −7
A = 1 −2 2 3 −1,
2 −4 5 8 −4
3R
2 + R 1 , 3R3 + 2R1 =⇒
−3 6 −1 1 −7
0 0 5 10 −10
0 0 13 26 −26
2 ÷ 5, R3 ÷ 13 =⇒
R
−3 6 −1 1 −7
=⇒
CE
0 0 1 2 −2
0 (0 0 0 0
−3x1 + 6x2 − x3 + x4 − 7x5 = 0
x3 + 2x4 − 2x5 = 0
1 1
=⇒ x1 = 2x2 − 3 (−2x4 + 2x5 ) + 3 x4 − 3 x5 7
=⇒
(
x1 = 2x2 − 31 x3 + 13 x4 − 37 x5
x3 = −2x4 + 2x5
=⇒ x 2 + x4 − 3x5 , with
1 = 2x x2 ,
x4 , x5 as free
variables.
x1 2x2 + x4 − 3x5 x1 2 1 −3
RV
x2 x x 1 0
2 2 0
∴ x3 = −2x4 + 2x5 =⇒ x3 = x2 0+x4 −2+x5 2
x4 x4 x4 0 1 0
x5 x5 x5 0 0 1
= x2 u + x4 v + x5 w.
Every linear combination of u, v, w is an element of NulA. Thus {u, v, w}
is a spanning set for NulA.
Column Space:
The Column space of an m × n matrix A, written as ColA, is the set of
all linear combinations of the columns of A.
If A = [a1 , a2 , ..., an ], then ColA = span{a1 , a2 , ..., an }.
Theorem: The column space of a m × n matrix A is a subspace of Rm .
Examples:
1. Find a matrix A such that W = ColA.
Department of Mathematics
6a − b
W = { a + b : a, b ∈ R}
−7a
Solution:
W can be written
as
6 −1 6 −1
W = {a 1 + b 1 : a, b ∈ R} = span { 1 , 1 }
−7 0 −7 0
Using the vectors
in the spanning set as the columns of A, we get
6 −1
A= 1 1 .
CE
−7 0
Then W = ColA as desired.
Note: The column space of an m × n matrix A is all of Rm iff the
equation Ax = b has a solution for each b in Rm .
2 4 −2 1
2. Let A = −2 −5 7 3
RV
3 7 −8 6
(a) If the column space of A is a subspace of Rk , what is k?
(b) If the null space of A is a subspace of Rk , what is k?
Solution:
(a) m = 3, ColA is a subspace of Rm , where m = 3. (b) n = 4, NullA
is a subspaceof Rn , where n =4.
2 4 −2 1
3. Let A = −2 −5 7 3, find a non-zero vector in ColA and a
3 7 −8 6
non-zero vector in NullA.
Solution:
2
Any column of A belongs to ColA. eg. −2 ∈ ColA.
3
Consider
Ax = 0
2 4 −2 1 : 0
A = −2 −5 7 3 : 0
3 7 −8 6 : 0
Department of Mathematics
2 4 −2 1 : 0
R2 + R1 ; 2R3 − 3R1 =⇒ A = 0 −1 5 4 : 0
0 2 −10 9 :0
2 4 −2 1 : 0
R3 + 2R2 =⇒ A = 0 −1 5 4 : 0
0 0 0 17 : 0
=⇒ 2x1 + 4x2 − 2x3 + x4 = 0; −x2 + 5x3 + 4x4 = 0; 17x4 = 0
=⇒ x4 = 0, x2 = 5x3 , x1 = −9x3 =⇒ x3 is a free variable.
Let x3 = 1, then x1 = −9, x2 = 5, x4 = 0. The vector x = (−9, 5, 1, 0) ∈
NulA.
3
2 4 −2 1 3
CE
solution:
3
7 −8 6
−2
4. With A = −2 −5 7 3 , u = , v = −1,
−1
0
3
3
(a) Determine if u is in NulA. Could u be in ColA? (b) Determine if v
is in ColA. Could v be in NulA?
2 4 −2 1 0 0
−2
(a) Consider Au = −2 −5 7 3 = −3 6
= 0 .
RV
−1
3 7 −8 6 3 0
0
∴u∈ / NulA.
∵ u has 4 entries and ColA is subspace of R3 , u ∈
/ ColA.
(b)
Consider [A v]
2 4 −2 1 : 3
−2 −5 7 3 : −1
3 7 −8 6 : 3
R2 + R1 ; 2R3 − 3R1 =⇒
2 4 −2 1 : 3
0 −1 5 4 : 2
0 2 −10 9 : −6
R3 + 2R2 =⇒
2 4 −2 1 : 3
0 −1 5 4 : 2
0 0 0 17 : 0
=⇒ Ax = v is consistent.
Department of Mathematics
∴ v is in ColA.
∵ v has 3 entries and NulA is a subspace of R4 , v ∈ / NulA.
Row Space:
If A is an m × n matrix, each row of A has n entries and this can be
identified with a vector in Rn . The set of all linear combinations of the
row vectors is called the row space of A and is denoted by RowA. Each
row has n entries, so RowA is a subspace of Rn . Since the rows of A are
identified with the columns of AT , we could also write ColAT in place
of RowA.
Examples:
−2 −5 8 0 −17
CE
1. Let A =
Solution:
1 3 −5
3 11 −19
1 7 −13 5 − 3
−2 −5 8 0 −17
1 3 −5 1 5
A= 3 11 −19
7 1
1 7 −13 5 − 3
R1 ←→ R2 =⇒
1 3 −5 1 5
−2 −5 8 0 −17
3 11 −19 7 1
1 7 −13 5 − 3
R
2 + 2R 1 , R3 − 3R1 ,R4 − R1 =⇒
1 3 −5 1 5
CE
0 1 −2 2 −7
0 2 −4 4 −14
0 4 −8 4 −8
R3 − 2R2 , R4 − 4R2 =⇒
1 3 −5 1
0 1 −2 2 −7
0 0 0
5
0 0
0 0 0 −4 20
RV
R3 ←→ R4 =⇒
1 3 −5 1 5
0 1 −2 2 −7
B= 0 0 0 −4 20
0 0 0 0 0
The first three rows of B form a basis for the row space of A(as well as
for the row space of B).
Basis for RowA = {(1, 3, −5, 1, 5), (0, 1, −2, 2, −7), (0, 0, 0, −4, 20)}
3. Find
the basis for the rowspace of
2 −3 6 2 5
−2 3 −3 −3 −4
A= 4 −6 9
5 9
−2 3 3 −4 1
Solution:
R2 + R1 , R3 − 2R1 , R4 + R1 =⇒
Department of Mathematics
2 −3 6 2 5
0 0 3 −1 1
A= 0 0 −3 1 −1
0 0 9 −2 6
R3 +R2 , R4 − 3R2 =⇒
2 −3 6 2 5
0 0 3 −1 1
A= 0 0 0 0 0
0 0 0 1 3
2 −3 6 2 5
0 0 3 −1 1
R3 ←→ R4 =⇒ A =
CE 0 0 0 1 3
0 0 0 0 0
The first three rows of B form the basis for the rowspace of A.
RowA = {(2, −3, 6, 2, 5), (0, 0, 3, −1, 1), (0, 0, 0, 1, 3)}
Examples:
1 2 −3
1. Let A = and v = .
3 6 1
Determine if v belongs to the left null space of A.
Solution:
T −3 −3 −3 + 3 0
A v= = =
1 1 −6 + 6 0
T
∴ v is in NulA .
1 0 0
2. Find a spanning set for the left null space of the matrix .
0 0 0
Solution:
Department of Mathematics
1 0
AT = 0 0
0 0
1 0
y 0
A y = 0 0 1 =
T
y2 0
0 0
=⇒ y1 = 0, y2 is a free
variable.
y1 0 0
= = y1 = y2 u.
y2 y2 1
∴ every linear combination of u is an element of NulAT . Thus {u} is a
spanning set of NulAT .
CE
Example:
1. Find the dimension
and basisfor the four fundamental subspaces of
1 3 3 2
RV
the matrix A = 2 6 9 7.
−1 −3 3 4
Solution:
R2 − 2R1 , R
3 + R1 =⇒
1 3 3 2
0 0 3 3
0 0 6 6
3 − 2R2 =⇒
R
1 3 3 2
0 0 3 3
0 0 0 0
2 ÷ 3 =⇒
R
1 3 3 2
0 0 1 1
0 0 0 0
Ax = 0 =⇒ x1 + 3x2 + 3x3 + 2x4 = 0, 3x3 + 3x4 = 0
=⇒ x3 = −x4 , x1 = 3x2 + x4
x2 , x4 are free variables.
Department of Mathematics
x1 −3x2 + x4 −3 1
x2 x2 = x2 1 + x4 0
=
x3 −x4 0 −1
x4 x4 0 1
∴ {(−3, 1, 0, 0), (1, 0, −1, 1)} forms a basis of NulA and dim(NulA) = 2.
{(1, 2, −1), (3, 9, 3)} forms a basis of ColA and dim(ColA) = 2.
{(1, 3,
3, 2), (2, 6,
9, 7)} forms a basis of RowA and dim(Row)A = 2.
1 2 −1
3 6 −3
AT = 3 9 3
2 7 4
R
CE
2 − 3R1 , R
1 2 −1
0 0 0
0 3 6
0 0 0
2 ←→ R3=⇒
R
3 − 3R1 , R4 − 2R1 =⇒
1 2 −1
0 3 6
RV
0 0 0
0 0 0
1 2 −1
0 1 2
R2 ÷ 3 =⇒ 0 0 0
0 0 0
T
A
y = 0 =⇒
1 2 −1
0 1 2 y1 0
y2 = 0
0 0 0
y3 0
0 0 0
=⇒ y1 + 2y2 − y3 = 0, y2 + 2y3 = 0 =⇒ y2 = −2y3 , y1 = −2y2 + y3 =
4y3
+ y3 = 5y3
y1 5y3 5
y2 = −2y3 = y3 −2
y3 y3 1
∴ {(5, −2, 1)} forms a basis of Nul(AT ) and dimNul(AT ) = 1.
Department of Mathematics
Rank-Nullity Theorem:
For an m × n matrix A, rank A + nullity A = n.
Examples:
1. If A is a 7 × 9 matrix with two dimensional null space, what is the
rank of A?
CE
Solution:
rank + nullity = 9 =⇒ rank + 2 = 9 =⇒ rank = 7.
2. Could a 6 × 9 matrix have a two-dimensional null space?
Solution:
rank + nullity = 9 =⇒ rank + 2 = 9 =⇒ rank = 7, which contradicts
that basis of ColA is a subspace of R6
∴ a 6 × 9 matrix cannot have a two-dimensional null space.
RV
Exercise:
1 3 −5 −3
1. Determine if u = 3 is in NulA, where A = 6 −2 0
−4 −8 4 1
Answer: Yes, u is inNulA.
5 5 21 19
2. Determine if v = −3 is in NulA, where A = 13 23 2
2 8 14 1
Answer: Yes, v is in NulA.
3. Find an explicit description of NulA, by listing vectors that span the
null space.
1 5 −4 −3 1
1 3 5 0
(i) A = , (ii) A = 0 1 −2 1 0
0 1 4 −2
0 0 0 0 0
Answer: (i) NulA = {c1 u1 + c2 u2 }, where u1 = (7, −4, 1, 0), u2 =
(−6, 2, 0, 1).
(ii) NulA = {c1 u1 + c2 u2 + c3 u3 }, where u1 = (−6, 2, 1, 0, 0), u2 =
Department of Mathematics
3r − s − t d
0 2 3 1 −1 0
1 1 −2 2 1 1
Answer: (i) r 4 + s 1 + t 0 , (ii) b 0 + c 5 + d −4
3 −1 −1 0 0 1
k
5. Find (a) k such that NulA is a subspace of R , (b) k such that ColA
(i)
CE
is asubspaceof Rk
2 −6
−1 3
−4 12
3 −9
, (ii)
7 −2 0
−2 0 −5
0 −5 7
−5 7 −2
, (iii)
4 5 −2
1 1 0 1 0
6 0
CE 3 6 −5 19 −2 0 0 0 0
(ii) Basis for NulA = {(−2, 1, 0, 0, 0), (−4, 0, 7/5, 1, 0)} and
basis for ColA = {(1, 2, 1, 3), (−5, −5, 0, −5), (−3, 2, 5, −2)}.
12. Find
the basis for therow space and column space of the matrix
1 5 −2 3 5
0 0 1 −1 0
RV
U = 0 0 0
.
0 1
0 0 0 0 0
Answer: Basis for RowA = {(1, 5, −2, 3, 5), (0, 0, 1, −1, 0), (0, 0, 0, 0, 1)},
basis for ColA = {(1, 0, 0, 0), (−2, 1, 0, 0), (5, 0, 1, 0)}.
13. Determine a basis for the null space and left null space of the ma-
trix,
2 −4 1 2 −2 −3
A = −1 2 0 0 1 −1 .
10 −4 −2 4 −2 4
Answer: Basis of NulA = {(−1, −1/2, −2, 1, 0, 0), (0, −1/2, 0, 0, 1, 0), (1, 1, 5,
basis of AT = {}.
14. Find the bases for the null spaces of the matrices
1 0 −3 2 1 0 −5 1 4
(i) A = 0 1 −5 4 , (ii) A = −2 1 6 −2 −2.
3 −2 1 −2 0 2 −8 1 9
Answer: (i) Basis of NulA = {(3, 5, 1, 0), (−2, −4, 0, 1)},
Department of Mathematics
CE
ia an n × 1 matrix and b is an m × 1 matrix.
In other words x is a vector in Rn and b is a vector in Rm .
Solving the equation Ax = b amounts to finding all vectors x in Rn that
are transformed into the vector b in Rm under the action of multiplica-
tion by A.
The correspondence from x to Ax is a function from one set of vectors
to another.
This concept generalizes the common notation of a function as a rule
RV
that transforms one real number into another.
A transformation(or function or mapping) T from Rn to Rm is a rule
that assigns to each vector x in Rn a vector T (x) in Rm . The set Rn
is called the domain of T and Rm is called the co domain of T . The
notation T : Rn −→ Rm indicates that the domain of T is Rn and the
co domain is Rm .
For x in Rn , the vector T (x) in Rm is called the image of x. The set of
all images T (x) is called the range of T .
Matrix Transformations:
For each x in Rn , T (x) is computed as Ax, where A is an m × n matrix.
It is also denoted by the matrix transformation x −→ Ax. Observe that
the domain of T is Rn when A has n columns and codomain of T is Rm
when each column of A has m entries.
The range of T is the set of all linear combinations of the columns of A,
because each image T (x) is of the form Ax.
Department of Mathematics
Example:
1 −3 3 3
2
1. Let A = 3 5 ,u =
, b = 2 , c = 2 and define a
−1
−1 7 −5 5
2 3
transformation
T : R −→ R by T (x) = Ax, so that T (x) = Ax =
1 −3 x1 − 3x2
x
3 5 1 = 3x1 + 5x2 .
x2
−1 7 −x1 + 7x2
(a) Find T (u), the image of u under the transformation T .
(b) Find an x in R2 whose image under T is b.
(c) Is there more than one x whose image under T is b?
CE
(d) Determine if c is in the range of the transformation T .
Solution:
(a) T (u) = Au = 3
−1 7
1 −3
5
−1
2
5
= −1.
9
1 −3
x
3
(b) T (x) = b =⇒ Ax = b =⇒ 3 5 1 = 2 , which can
x2
−1 7 −5
RV
1 −3 : 3
be written in the matrix form as 3 5 :2
−1 7 : −5
Reducing to echelon form as below:
R2 = R2 − 3R1 ; R3= R3 + R1 =⇒
1 −3 : 3
0 14 : −7
0 4 : −2
R
3 = 14R 3 − 4R 2 =⇒
1 −3 : 3
0 14 : −7
0 0 : 0
=⇒ x1 − 3x2 = 3; 14x2 = −7 =⇒ x2 = −1/2, x1 = 3/2. Hence
3/2
x= .
−1/2
(c) From (b) we can see that, the vector x is unique.
Department of Mathematics
1 −3 3
x1
(d) Let T (x) = c =⇒ Ax = c =⇒ 3 5 = 2 =⇒
x2
−1 7 5
1 −3 : 3
3 5 :2
−1 7 : 5
R
2 = R 2 − 3R 1; R3 = R3 + R1 =⇒
1 −3 : 3
0 14 : −7
0 4 : 8
R 3 = 14R 3 − 4R 2 =⇒
1 −3
0 0
CE
0 14 : −7
:
inconsistent.
3
140
Au = CE
(i) With A =
−1 0
0 −1 2
0 −1
5
=
,
−5
−2
, Av =
−1 0
0 −1
−2
4
=
2
−4
RV
Reflected about
origin.
0 1
(ii) With A = ,
1
0
0 1 5 2 0 1 −2 4
Au = = , Av = =
1 0 2 5 1 0 4 −2
Department of Mathematics
Au =
CE
(iii) With A =
0 2
2 0 5
0 2 2
=
,
10
4
, Av =
0 2
2 0 −2
4
=
−4
8
RV
Stretches the vector.
0 0
(iv) With A = ,
0 2
0 0 5 0 0 0 −2 0
Au = = , Av = =
0 2 2 4 0 2 4 8
Department of Mathematics
CE
Rotates about origin and projects onto y axis.
If A is an m × n matrix, then the transformation x −→ Ax has the
properties A(u + v) = Au + Av and A(cu) = cA(u) for all u, v in Rn
and all scalars c.
These properties, written in function notation, identify the most impor-
tant class of transformations in Linear Algebra.
RV
Linear transformation:
Let U and V be two vector spaces over the same field F . The mapping
T : U −→ V is said to be a linear transformation, if
(i) T (α + β) = T (α) + T (β) ∀ α, β ∈ U
(ii) T (c.α) = c.T (α) ∀ c ∈ F, α ∈ U.
A Linear transformation T : U −→ V is also called a linear map on U .
Note:
(i) Every matrix transformation is a linear transformation.
(ii) Linear transformations preserve the operations of vector addition
and scalar multiplication.
Theorem:
A mapping T : U −→ V from the vector space U (F ) into V (F ) is a
linear transformation iff
T (c1 α + c2 β) = c1 T (α) + c2 T (β) ∀ c1 , c2 ∈ F and α, β ∈ U .
forms that vector into a new vector Ax. This happens at every point
x of the n-dimensional space Rn . The whole space is transformed or
’mapped into itself” by the matrix A.
Stretch:
c 0
A multiple of the identity matrix A = cI = stretches every vector
0 c
by the same factor c. The whole space expands or contracts(or goes
through the origin andout the
opposite
side when c is negative).
c 0 x cx
α = (x, y), then Aα = = = (cx, cy)
0 c y cy
CE
(x,y)
(cx,cy)
RV
Rotation:
A rotation
matrix
turns the whole space around the origin.
0 −1
A = turns all vectors through 90◦ transforming every point
1 0
(x, y) to (−y, x)
(x,y)
(-y,x)
Reflection:
A reflection matrix transforms
every
vector into its image on the oppo-
0 −1
site side of a mirror. A = gives the reflection through y = x.
1 0
Department of Mathematics
(y,x)
(x,y)
1 0
A= gives the reflection through x−axis.
0 −1
CE (x,y)
(x,-y)
RV
−1 0
A= gives the reflection through y−axis.
0 1
0 −1
A= gives the reflection through y = −x.
−1 0
−1 0
A= gives the reflection through the origin.
0 −1
Projection:
A projection matrix takes the whole space onto a lower-dimensional
subspace(not
invertible).
1 0
A = transforms each vector (x, y) in the plane to the nearest
0 0
point (x, 0) on the horizontal axis.
Department of Mathematics
(x,y)
(x,0)
0 0
A= transforms each vector (x, y) in the plane to the nearest
0 1
point (0, y) on the vertical axis.
CE
(0,y) (x,y)
RV
Rotation
Q, Projection P, Reflection H
0 −1
Q= Rotation about 90◦
1 0
1 0
P = Projection onto the x−axis.
0 0
0 1
H= Reflection about 45◦
1 0
Rotation:
The family of rotations can be represented in matrix form as
cos θ − sin θ c −s
Qθ = =
sin θ cos θ s c
cos θ sin θ c s
Q−θ = =
− sin θ cos θ −s c
Department of Mathematics
CE
Qθ .Qφ =
exists.
sin θ cos θ
Projections:
cos θ − sin θ cos φ − sin φ
sin φ cos φ
=
cos(θ + φ) − sin(θ + φ)
sin(θ + φ) cos(θ + φ)
Qθ .Qφ = Qθ+φ . If φ = −θ then Qθ .Q−θ = Qθ−θ = Q0 = I. Inverse
RV
The family of rotations can be represented in matrix form as
2
cos2 θ sin θ cos θ c cs
P = =
sin θ cos θ sin2 θ cs s2
H −1 = H, H = 2P − I =⇒ 2P = H + I
.
Problems:
1. If T is a mapping from V3 (R) into V3 (R) defined by T (x1 , x2 , x3 ) =
(0, x2 , x3 ). Show that T is a linear transformation.
Solution:
CE
Let α = (x1 , x2 , x3 ), β = (y1 , y2 , y3 ) ∈ V3 (R)
Consider, T (α + β) = T ((x1 , x2 , x3 ) + (y1 , y2 , y3 ))
= T (x1 + y1 , x2 + y2 , x3 + y3 )
= T (0, x2 + y2 , x3 + y3 )
= (0, x2 , x3 ) + (0, y2 , y3 )
= T (α) + T (β)
Consider, T (cα) = T (c(x1 , x2 , x3 ))
RV
= T (cx1 , cx2 , cx3 )
= (0, cx2 , cx3 )
= c(0, x2 , x3 )
= cT (x1 , x2 , x3 )
= cT (α)
∴ T is a linear transformation.
x+y y−x
T (x, y) = (0, 1, 2) + (2, 1, 0)
2 2
T (x, y) = (y − x, y, x + y)
CE 2
But T (5, 5) = (2, −3) 6= (10, −15).
2
CE
T (x) + T (y) = (x, x2 , x3 ) + (y, y 2 , y 3 )) = (x + y, x2 + y 2 , x3 + y 3 )
We can see that, T (x + y) 6= T (x) + T (y)
∴ T is not a linear transformation.
CE
∴ f (c.α) = cf (α)
Hence f is a linear transformation.
R(T ) = {T (α)/α ∈ V }
Definition:
Let T : V −→ W be a linear transformation. The kernel(or null space)
of T is the set N (T ) = {α ∈ V /T (α) = 0}, where 0 is the zero vector of
W.
Note:
(i) For the identity map I : V −→ V the range is the entire space V
and the kernel is the zero subspace.
(ii) For the zero linear map T : V −→ W defined by T (α) = 0∀α ∈ V ,
the range R(T ) = {0} = zero space of V and the null space N (T ) = V .
CE
Theorem
Let T : V −→ W be a linear transformation.
Then (a) R(T ) is a subspace of W .
(b) N (T ) is a subspace of V .
(c) T is one-one iff N (T ) = {0}, where 0 is the zero vector of W .
RV
Theorem
Let T : V −→ W be a linear transformation. The dimension of the
range space R(T ) is called the rank of the linear transformation T and
is denoted by r(T ). The dimension of the null space N (T ) is called the
nullity of the linear transformation T and is denoted by n(T ).
Theorem
Let T : V −→ W be a linear transformation. If the vectors α1 , α2 , ..., αn
generate V , then the vectors T (α1 ), T (α2 ), ..., T (αn ) generates R(T ).
Theorem(Rank-Nullity theorem)
Let T : V −→ W be a linear transformation and V be a finite dimen-
sional vector space. Then r(T )+n(T ) = d[V ](d[R(T )]+d[N (T )] = d[V ])
Problems:
1. Let T : V −→ W be a linear transformation defined by T (x, y, z) =
(x + y, x − y, 2x + z). Find the range, null space, rank, nullity and hence
verify the rank-nullity theorem.
Department of Mathematics
Solution:
CE
∴ {α1 , α2 , α3 } is linearly independent. Thus it is a basis of R(T ).
d[R(T )] = 3.
Let α ∈ R(T )
Then
α = c1 (α1 ) + c2 (α2 ) + c3 (α3 )
= c1 (1, 1, 2) + c2 (1, −1, 0) + c3 (0, 0, 1)
= (c1 + c2 , c1 − c2 , 2c1 + c3 )
RV
∴ R(T ) = {(c1 + c2 , c1 − c2 , 2c1 + c3 )/c1 , c2 , c3 ∈ R}
Suppose
T (x, y, z) = (0, 0, 0)
=⇒ (x + y, x − y, 2x + z) = (0, 0, 0)
=⇒ x + y = 0, x − y = 0, 2x + z = 0
=⇒ x = 0, y = 0, z = 0
∴ N (T ) = {(0, 0, 0)}
d[N (T )] = 0
rank + nullity = 3 + 0 = 3 = d[V3 (R)].
Exercise:
1. Find the range space, null space, rank and nullity of T and verify
the rank-nullity theorem for, T : R3 −→ R3 , defined by T (x, y, z) =
(x + y, x − y, 2x + z).
Answer: Range space = {(1, 1, 2), (1, −1, 0), (0, 0, 1)}, rank = 3, Null
Department of Mathematics
CE
RV