Professional Documents
Culture Documents
Dual Space
Dual Space
Dual Space
Chapter 13
LINEAR FUNCTIONALS AND DUAL
SPACES
In chapte 9, have considered linear
we BmeR
F is a linear transformations between spaces over a field F. As
space over itself, we concentrate discussion on linear
ticular, from a linear space V over F to F. transformations, in par-
tions T: V>U hold in this Naturally, all the results for linear transforma-
particular setting. In addition, linear
F lead to new
extremely important concepts and yield results transformations T: V
which are not valid in the
general setting.
13.1 DEFINITIONS AND ELEMENTARY PROPERTIESS
Definition 13.1.1
Let V be a linear space field F. A linear
over a
(19) mib
transformation f: V> F is called a linear
functional or simply functional or linear form of V into F.
Thus the values of a functional lie in the base field mi wo
F.s[u Vmi
The set of all linear functionals Hom» (V, F) on V forms a linear
space over Funder com-
positions
fO2n9m
basugoeo
f+8)W)=fv)+8(0)
(af) v) = afv), V ve V,f.s e Hom,(V, F)
Text Book of Linear Algebra-An lntroduction to Modern Algebra
362
Definition 13.1.2
If Vis a linear space over F, then Hom- (V, F) is defined to be the dual space of
We use the notation for the dual space of V. Thus v = Hom-(V, F) is the dual
Vand an element of is called a linear functional on V into F. space of
Example 1
(i) The map : Fu] > F defined by vf() =f(0), is a linear functional, known
as
evaluation at 0.
i) Let V=C[0. 1] denote the vector space ofall real valued continuous functions on fo
1]cR. Let
vfu))=f r ) dx
Remark 2
According to Theorem 9.2.1, for any y e V"
dim (ker w) =
dim V- dim
(Imy)
Now Im
yCF>either Im y {0}, in which case y is the
=
n, or
Imy=h,in which case y is surjective. Hence a non-zero zero linear transroma
jective linear functional yE V 1S Su
Consequently, dim (ker y) dim V-1, since
=
Again according to Theorem 9.3.1, if dim V= n, then dim (V)= dim (Hom- (V,
n. Hence V and V are F)=n.l
both linear spaces of the same dimension n over the same field F.
We show that each basis of V
determines a basis of V".
Theorem 13.1.1
Let B= {Vi, V., V,} be a basis for Vover F. Then the linear functionals V1, V2» a
defined by
. i f i =j
v.)=o,lo if i*j
form basis for the dual space V over F.
a
The basis B {vi. V2. V,} is called the dual basis for B
=
Proof:
Note that y, are F, introduced in the proof of Theorem 9.3.1. Now a, Vi +a2 V2
V =0 (zero linear functional)
+. .
.+a
Lemma 13.1.1
Let V be a finite dimensional linear space and v (# 0,) E V. Then there exists a linear
functional ye V for which y (v) #0.
Proof:
v#0,v is linearly independent in V. Hence wecan find a basis B = {v, =v, V, ...V,}
for V. Then for the elements 1, 0,..., 0 in F, there exists a unique linear transformation:
y:V>Fsuch that y (v) = 1,
y(v) =0, Vi=2,3,.. .n by Proposition 9.2.1. This shows that 3 ye of which y (v)
# 0.
364 Text Book of Linear Algebra+An Introduction to Modern Algebra
Remark 3
Lemma 13.1.l is also true if Vis infinite dimensional.
Let V be a linear space over F and be its dual space. Then V has again a dual space
( . denoted by , called the second dual of V. Thus consists of all functionalsdr
: F.
Proposition 13.1.1
For ve V, the map v: > F ,defined by v (y) = v (»), is in ,
Proof
i s linear: Letf. g ¬ V, and a, be F.'
i s linear.
Hence is a linear functional on V=ve V".
We now show that the linear spaces Vand " are
isomorphic.
Theorem 13.1.2
If Vis a finite-dimensional linear space, then the
mapping ß : V- V", defined by B(v)=
i s a linear isomorphism.
Proof:
B is linear: Let a, b E F, and u, vE V. Then
But (au +
bv" () =flau +bv) af(u) + bf(v)
at+b
=
=
(a u'+bv) (), Vfe (au + bv=
Linear Functionals and Dual 365
Spaces
Hence B (au + bv)
a linear homomorphism.
=
(au + bvf =a t+b=a B(u) + b B(V). V a, b e F, u, vE V=ßis
Vand
vE v :
0,, then by Lemma 13.1.1,
therev#
exists
0, linear
B(v) =functionalfe
a
Jo)*0. Hence v" () =f(v) * 0 »v:0. Thus v#0> ker f=such
10y)tnat
Bis a linear
monomorphism.
dim Vn, then dim (V)= dim (V)= dim () =n. Hence Bis also surjective. Hence
B:V>" is alinear isomorphism.
Remark
IT Vis
ments of
finite-dimensional,
can
then the linear spaces Vand are identified by Band the ele-
be
thought of simply vectors of V.
The
isomorphism ß: V> V is called a natural correspondence between Vand V".
Theorem 13.1.3 (The Riesz
Representation Theorem)
Let V be finite dimensional inner
a
product space, and let fe V be a linear functional on
V. Then there exists a
unique vector x E V such
that f(v) = (v,x) for all ve V.
Proof:
Iffis the zero functional, we may take x =0, for our purpose. Next letf+ 0. Then V vE
kerf,f(v) =(v,x) = 0>x¬ (kerf
Ifdim V=n, then dim (ker f) = dim V-I =n-l.
Hence we can choose a unit vector u E (ker f)* such that V is the
orthogonal direct sum: V
=
(u) O kerf (i.e. V= (u) ® kerfand (u) L kerf). 3o
We find an element re F such that
=
fu) (au + by, u) =fua flau) =
To prove the uniqueness of x, let y be also a vector e V such that f(v) = (v, y), V v e V.
Then (y,x) = (v,y) * (v,x - y) =0, V ve V a x - y = 0 , > x = y .
366 Text Book of Linear Algebra-An Introduction to Modern Algebra
T is linear.
Definition 13.1.3
For a linear transformation T: U -V, there exists a linear transformation T: V U
defined by T ( =fo 7. T is called the transpose of T
13.2 ANNIHILATORS
If V is a vector space and fe W, then fis defined on all vectors of V. Hence we can define
fas well on a non-empty subset S of V by the rulef (S) ={f(v): v¬ S}.
Definition 13.2.1
Let S be a non-empty subset of V. Then the annihilator A (S) of S is defined by
A (S) = {fe V:f(x) = 0, VxE S}
==
{fe V:f(S) =
{0}}
Proposition 13.2.1
Let S be a non-empty subset of V. Then A ( ) is a subspace of " such that for SCTin V
A (T) CA (S) in V
Proof:
OE A (S)A(S) is non-empty.
Letf. g E A be F. Then
(S) and a,
(af+bg)) = (af)«)+ (bs) r) = afx) + bg(r) = a0 + b0 =0, V x ¬ S
= af+ bg e A (S) >A (S) is a subspace of V".
For the second part, fE A (T) =f6y) = 0, V y e T»f(y) =0, Vy e S f ¬ A (S)
A (T)CA (5).
Linear Functionals and Dual Spaces 367
Remark
A (S) is
subspace of V, even when Sis not a subspace of V.
a
Proposition 13.2.2
For any subset S of V, SCA(A (S).
Proof:
Let vE S. Then for any functional fe A (S)Cv, v()=f(V) 0. Hence ve A (A
4 (A (S) under identification B: V->
=
(S)) =>
,v->by Theorem 13.1.2 SCA (A (O).
Theorem 13.2.1
Let S be a
subspace of a finite dimensional linear space V. Then dim (A
(S)) = dim V -
dim S.
Proof:
Let dim V= n and dim S =
k, k <n. Let {u, U,.., u,} be a basis for S. Extend this basis
to the basis
a basis for A
(S).
.f.-} is =
(S)=»fE such
that f(u) =0, V uE S.
Letf=a, V, +a,V,+.. +a,V +b +bs,+...+ b, -S-
Thenf(u) =
0, V uE S>0=f(4,) =a, since f (4,) =0, V i and y, (u,) ô, =
Corollary
Let V be finite-dimensional and U be
IA(U) are isomorphic.
a
subspace of V. Then the linear
spaces U and
Proot:
A (U) is a
subspace ofV". Hence the dimension of the quotient
dim (IA (U) dim V-dim A (U) = space VIA (U) is given by
=
dim V-dim A (U) (since dim
V= dim V) = dim U
Text Book of Linear Algebra An Introdaction to Modern Algebra
dim
Thus Uand /A (U) are two linear spaces over F such that they are of same dimensin.
andhence they are isomorphic.
Proposition 13.2.3
Let Vbe finite dimensional and U be a subspace of V. Then A (A (U) = U.
Proof:
Let dim Vn and dim U = r. Then dim =n and dim A (U) =n-r by Theorem 13.2.
Hence dim A (A (U)) = dim V-dim (A (U)) = n-(n-r) = r= dimU
Again by Proposition 13.2.2. UCA A (U).
Hence U= A (A (U), since U and A (A (U) are subspaces of Vof the same dimension .
13.3 APPLICATIONS
We now apply the result of dual spaces to study the system of linear homogeneous equa-
tions
a 1 +a +... +an, = 0 (A)
where a, E F.
Let S= {a = ( a , , a , , 4,). i = 1, 2,. m}cF and S generate the subspace U of F"
Let dim U=r. Then we say that the system ofequations (A) is of rank.
Let V= F and (e,} be the standard basis of V.
ic. , = (0, , . 1,0,. ), where I is at the ith position and 0's are at all other positions
L e t f . f J beins dual basis in V. Thenanyfe V can beexpressed asf= x f t +
f x E F. Now fe A (U)f(u) =0, V ue U
0 =f(a,, a2 . a,), since (aj1, .., 4,) E U
=f(a,e, + 4je2 t. . . tdi ea)
= (4f t.. .+XJ) (a,e +... +4aea)
=X,41 t . .+XAa Sincef, (e,) = ô,
Linear Functienals and Dual Spaces
Remark
As the solution of Problem I needs no dimension
argument, the result is true for both
finite and infinite dimensional linear spaces.
370 Text Book of Linear Algebra-An Introduction to Modern Algebra
Problem2
Let U and V be finite-dimensional linear
spaces and T: U>V be a linear transformationn
and M be the matrix
representation T
of to bases
relative
{u,of U and {v,} of V. Then th
transpose matrix M is the matrix representation of T: V">U' relative to the
to v,} and bases dual
dual
{u,}.
Solution:
Suppose dim U= m and dim V=n. Let {u,.. u,,}
., be a basis for Uand {v,, vzs..
a basis for V. ..
v,} be
T(um) am
=
ta,m2V2t..+ ann
Let } and {8,} be bases dual to {v,} and {u,} respectively.
Let u E U and u =b,u, + b,u, + . + b,,4m then . .
T(u) =
b,T (u,) + b,T(u,) +... + b,T(4,)
= b,(a,,V,t.. +an V,) +b,(a21Vt.+az,"n)t +b,{m, t.. +anVn)
=
(b,a +ba2 t
tb,,a,mv, +(b,a21 + b422 t . +
b,,m2)V2
t+(ban +ba, t... +b,a,mn) V
= (b,a,t.. +b,amv
=S(T(u)) =E (ba, +
+b,a),
= b,4t.. +b,m ..(2)
Linear Functionals and Dual Spaces 371
(a1,8+a2,8+ .+a&(u)
Consequently.
T)= a,8 +a2182 ++a 18m .(4)
TU)=ain8 t a,8:+. t a n Bm
Problem 3
Let T: U V be a linear transfornaetion and r: -U be its transpose. Then ker T =
A (Im T).
Solution: fe ker T T )=fo T= 0. If ve Im T, then v =T (u)for some u e U. Hence
S)=fT(4)) = To ) u ) = 0 (u) = 0,. Thus.f(v) = 0, V ve Im T. Hence f e A (Im ) .
Consequently, ker T' cA (Im T) (1)
On the other hand.fe A (Im T) =f(Im ) = {0}
Then, for every u e U, (T ()) (u) = (fo 7) (u) =f(T (u)) = 0 = 0 (u)
T)=0=fe ker T A (Im )Cker T 2)
Hence (1) and (2) yield that ker T =A (Im (T).
Problem 4
Let U and V be finite-dimensional linear spaces and T: U V be a linear transformation.
Then rank T= rank (7')
Solution: Let dim U = n and dim V = m and rank T = t. Then by Theorem 13.2.1,
372 Text Book of Linear Algebra-An Introduction to Modern Algebra
2a, +3 a, =1
Similarly, fv)=0 a -a,+ a, =0
and S(v,)=0 2a,-4 a+7a, =0
Hence a, = -3, a, = -5 and a, =-2
Thus. f (x, y, z) -3 x 5y 2z
= -
-
v= t)d, vfe V
Vi)=(a+bx)dr =a +=l;
V.v,)= | a +bx) dr =2a +2b =0
Consequently, a = 2, b=-2. Thus v = 2-2x. Similarly, v = -1/2 +x.
Hence (2-2x, -1/2 +x} is the basis for V which is dual to {v,, Va}l
Show that a vector v of a linear space Vis zero if and only if y (v) = 0V ye
(ii)
V.
[Hint: use Lemma i3.1.1.]
6. Ifdim V<«, show that A(A (S)) Span (S) for any subset S of V.
=
Vx X.
elementf¬ A () for which (AX) (x) =g (x),
e
let g E X'. Then we find an
of g to V is in
extend g to V, in such a way that the extension
In other words, we
A ().
374 Text Book of Linear Algebra-An Introduction to Modern Algebra
X.
n-dimensional linear space V. Show
10. Let X be an (n-1)-dimensional subspace of an
such that ker f X. If f and g are two such
that there is a linear functional fe
=
(b) m>n
(C) nm < n
(a) r= n
(b) r= m
(c) r=n-m.
4. Under the same notation of (3),if dim V=n, dim S = m and dim (A (A (S)) =r, then
(a) r= m
(b) r=n
(c) r=n - m
(U) be
5. Let V be linear space, U be a subspace of V, V be the dual space of V and A
a
(a) r=n-m
(b) r= m
Linear Functionals and Dual 377
Spaces
(c) r=n
Let U and
Vbe finite dimensional linear spaces and T: UV be a linear transtor-
mation. If dim U =
dim V=
n, m, rank T= t and dim (A (Im 7)) =
r, then
(a) r=n-m
(6) r=n-t
(c) r= m-t
1. Under the same notation of
(6), if rank (T) = p, then
(a) p=n-m
(b) P=t
(c) p=m
8. Under the same notation of (6), if nullity of T is q, then
(a) q= m-n
(b) q=m-t
(c) q=n-t
9. All linear maps f: R->R are of the form
(a) fx) = ax + b, V a, be R
(b) f(x) = ax for a fixed a e R
(b)n-1
(c) 0.