Professional Documents
Culture Documents
Vec Space 1
Vec Space 1
Let V,, (or R11 ) be the set of all ordered n-tuplcs of real numbers. Let
us verify, the axioms of vector space.
Let a, ~, y e V,, So, a = (a1, a2 , .. • , a,, ) , ~ = (b1, b2 , • .. , b,, ) and
Y= (c1, c2 , · · ·, c,,), where Cl,, b1 & C; are all real numbers.
= (a 1 + b1 + c1, o 2 + b,, + c2
., • 1 .. • "
' II
+ /J + ('II )
II
Moreover, we see
a+ 8 = (a 1 , a 2 , ···,a,,)+ (0, 0, ... , 0) = (a 1, a2 , ... , a,,)= a.
:. V, contains null vector, 8 = (0, 0, ... , 0).
1
= (a 1 - a 1 , a 2 - a2 • • •, a 11
- a,,)
=(0, 0~ .. <0) =8
:. V, contains additive inverse of each element.
1
= (b1 + a 1 , b2 + a 2 ,· · ·,b,, + a 11 )
= (b1, b2 , • .., b + (a 1, a 2 , • .. , a = ~ + a
11
)
11
)
=a.(b.a).
(iv) a .(a + ~) = a .{(a 1, a2 , · · · , an) + (bi , bz , · · · , bn ) }
= a . (a 1 + b1, a2 + b2 · · · , a11 +b 11 )
= ((a + b )a 1, ( a + b )a 2 , • • • , ( a + b )an )
= (aa 1 + ba 1, aa 2 + ba 2 , • • • , aa,, + ba,,)
= (aa 1, aa 2 , .. · , aa,,) +(ba 1, ba , .. • , ba,,)
2
=a. (a 1, a 2 , .. ·, a,i) + b .(a 1, a 2 , .. •,a,,)
=a.a+ b.a.
Thus, all the axioms of vector space are satisfied. Therefore V is a
n
vector space over the field of real numbers.
Note: (1) Thus an n-tuple is a vector. e.g. a= (-2, 5, 4, 1) is a vector belonging
to -V4 •
8 = ( 0, 0, 0) is null vector belonging to V3 .
(2)
lliustration. Prove that the set of all real valued continuous functions is
a vector space over the field of real, numbers.
Let C = set of all continuous functions. Let us verify the axioms of vector ·
space.
Let a, ~' y E C . So, a , ~ and y are continuous functions.
I. (i) Since sum of two continuous functions is continuous, so
a+ ~ is a continuous function. :. a+ ~EC.
(ii) a +(~+y) =(a+~ )+y is well known.
(iii) O is a constant. Since constant function is continuous, so
OE C . Moreover we see a+ 0 = a .
(iv) Since a is continuous function so, -a is also continuous.
More·over we see a + (-a) = 0 .
(v) a + ~ = ~ + a is well known.
II. Let a , b be two real numbers.
(i) Then, aa is a continuous function also. :. a .a EC
or, -( c . a) + c . a + 0 .a = -( c . a) + c . a
Thus, if c i= 0 then a =0 .
f
102 ENGINEERING MATHEMATICS-JI
So,· a+ f3 ES n T.
104 ENGINE ERING MA THEM ATICS-II ·
a.al =a.(x1.a+Y1-~)=(ax1)·a+(ay1)·~
, since ax 1 and ay 1 are real.
:. a .a 1 E · S
Hence S is a subspace of V.
Theorem 7. If a 1, a 2, · · · , a r be r number o· f vectors m
· a vector space
v, then prove that the set of all linear combinations of a 1, a 2, . . . ,ar ·
Isa
subspace ofv .
Proof. Hints : As the previous example. . ·
(3) Show that the n number of n-tuple vectors a 1 = (1, 0, •··, O),
a 2 = (o, 1, 0, •· •, o) •••a 11 = (o, 0, ···, 0, 1) generate the vector space R".
⇒ Cr .(1, 0,. ··, 0) + C2 .(0, 1, . .. , 0) + ... + c,, .(0, 0,. ··, 1) = (0, 0,. ··, 0)
⇒ (C1, C2, · · · , c,,) = ( 0, 0, ... , 0)
⇒ C1 = 0, C2 = 0, · · · , c,, = 0
So, a 1, a 2, ·· ·, a are independent.
11
ly
Theorem 8. A colle ction of vectors containing null vector is linear
dependent.
Proof. Let a 1 , a2 , · · · , a r, 8 be a collection of vectors. We can write
0.a 1 +0.a 2 +···+ 0.ar +1.8 =8+ 8+·· ·+8= 8
(·: Q.a = 0 etc) We see among the numbers o, o, ... , 1 a t 1eas t one,
namely 1 is non-zero.
So, al, a2, · · ·, ar, 0 are linearly dependent.
Illustration : The vectors a 1 = (2, 3, 5, 1), a 2 = (9, 6, 12, 5) and
a 3 = (0, 0, 0, o.,) of R 4 are linearly dependent.
ly
Theorem 9. A collection of vectors which contains a collection of linear
dependent vectors is linearly dependent.
,
Proof. Let a 1, a 2 , · .. , a P, a p+I, .. ar be a collection of vectors of which
reals
the collection a 1, a 2 , .. • ,a P are linearly dependent. So, we get the
C1,c2,· .. ,cP at least one non-zero, s.t. c1a1 +c2a 2 +···+ cPaP =8.T his
least
implies c 1a 1 + c2 a 2 + .. · + c Pa P + 0.a p+l + .. · + 0.ar = 8. Since at
· .. , 0
one of c 1, c2 ,. .. , c P, is non-zero so at least one of c1, C2, .. , c P, 0, 0,
is non zero. So, a 1, a 2, •••, ~ P, ~p+I ~ • • ·, ar are linearly dependent.
Illustration. Prove that the vectors (1, 2, 3), (2, 4,6), (5, 9, 1),
( - 6, 7 , 8), ( 1 1, 2, 5) are linearly dependent.
are
We see 2.(1, 2,3)+ (-1). (2,4, 6)=( 0,0,0 ) .·So, (1,2, 3),(2 ,4,6)
dent.
dependent. So, by above theorem, the given five vectors are also depen
is
Theorem 10. Any part of a collection of linearly independent vectors
independent.
rs.
Proof. Let a 1, a 2 , a P, ···,a, . be a collection of independent vecto
the
Let, if possi ble, the part a1, a2, · .. , a p be depen dent. Then from
t,
previ ous theor em a 1, a 2 , ···,a ,,,· ··,a,. woul d also be depe nden
contradicting our hypothesis. So a,, a 2, · · · , a P are independent.
0),
Illustration. Any part of the collection of 4-tup le vectors (1, 0, 0,
ENGIN EERING MATHEMATICS-II
108
(o, 1, o, o), (o, o, 1, o) and (0, 0, 0, 1) is independent since these four vectors
are independent.
Theorem 11. If a1, a2, ... , aP' ·· ·, ar be some depend ent vectors,
where a 1, a 2 , • • • , a P are the maxim um numbe r of indepe ndent vectors
among these, then both the co1lection genera te the same s_ubspace.
Proof. Beyond the scope of the book.
Remark. The following example will be used as a tool for finding the
. character o( dependence and indepe ndence of any vectors.
Example. Show that the vectors
a1 =(au, a12, a13, a14)
a2 = (0, a22' a23, a24)
a 3 = (0, 0, G33, G34)
are linearly independent, where all '# 0, a22 '# 0, G33 '# 0 .
Let C1.a1 + C2.a2 + C3.a3 = 0
Then (c 1a 11 ,cI a 12 ,cI a 13 , c1a 14 ) + (0, c 2a 22 , c 2a 23 , c2a 24 ) .
⇒ c1 a11 =0,
C1a12 + C2a22 = 0'
C1a13 + C2a23 + C3a33 =0
⇒ c1 =0, c2 ~ 0, c3 =0
:. a 1 , a 2 , a 3 are independent vactors.
Note : The result in the above example can be generalized for more vectors. For
example, the vectors,
a 1 = (2, 3, 5, 6, 9), a 2 = (o, 4, -7, o, 8), a 3 = (0, o, 8, 4, 7),
a 4 = (0, 0, 0, 6, 5) are linearly independent vectors.
Important Note.
In light of above example we see the non-zero ~ow vectors of an Echelon
matrix are independent.
VECTOR SPACES 109
A=[~
2 -1
-1 2
-2 3
-1 1 1]
Rz - 3R
2 -1
Q -7 5
) 2 -2 3
1
[]
1 - 1 1 -1
~8]
ENGINEERING MATHEMATICS-II
110
1 2 -1 3 1 2 -1 3
0 -7 5 -8 R4-R1
0 -7 5 -8
R3 -2R1 ➔
) 0 ...:.6 5 -4
0 -6 5 -4
1 -1 1 -1 0 -3 2 -4
1 2 -1 3
1 2 -1 3 3
6 R4-·: :/2 0 -7 5 -8
R3--:: /2 0 -7 5 -8
0 0 5/7 20/7 0 0 5/7 20/7
0 -3 2 -4 0 0 -1/7 -4/7
1 2 -1 3 · 1 2 -1 3
l
0 -7 5 -8 R4+5R3 0 -7 5 -8
7 R1 =B
0 0 5 20 0 0 5 20
and 7R4
0 0 -1 -4 0 0 0 0
Rank of B = 3.
Bis an Echelon matrix having three non-zero rows. So,
Since A and Bare row equivalent, so Rank of A= 3.
have at most 3
Therefore by the previous Theorem the matrix A may
of A are linea rly
inde pend ent row vectors. Ther efore the four vectors
rs amon g the
dependent. Thus there exist maximum 3 independent vecto
given vectors.
In matrix B the row-vectors a;
= (1, 2, -1, 3), a;
= ( 0, - 7, 5, - 8)
8
c1 ·Cl1 +c2 •a2 +c3 ·a3 ==
c1 ·( 1, 0, 0) +c2 •( 0, l,O
)+ c3 -( 0, 0, 1) =( 0, 0, q)
~
~ (ci, C2, C3_) = (0, 0, 0)
~ Ci =C2 =C3 =0
So, a i, a 2 , a 3 are independent.
l
tra ry . Th en a = (x x 2 , x 3 ) where x i , x 2 , x 3 are rea s.
Let a E V3 be arbi i ,
X2 · (0, 1, 0) + X3 · (0, 0,
1)
Now, (x i' X2 ' x3 ) = X i· (I, o, 0) +
be
. is sh ow s an y ve cto r of V can
i.e., a = Xi · a i + X2 ·
a2 + X3 · a3 Th
are g!nerators
n of a ,a ,a • So a 1,a 2,a 3
m bi na tio 2 3
expressed as a lin ea r co
1
of V3 .
a 1, a 2 , a 3 form a basis of V3 .
Therefore
ent but not
o ve cto rs ( 1, 0, 0) an d (0, 1, 0) are independ
Ex. 2. Prove that the tw
form basis of V3 .
(1, 0, 0) + C2(0, 1, 0) = (0, 0,
0)
C1
bi na tio n of
rs of V ca n be ex pr es se d as lin ea r co m
This sh ow s an y vecto 2
Consider the vector space V3 (Set of all 3-tuples ). We shall show the following
three collections form basis of V3 :
di+ d 2 = X2'
VECTOR SPACES 113
basis of Vn.
Note: (1) The dimension of a vector space may be oc. Here we are mainly
concerned with finite dimension al vector space.
(2) In light of Theorem 13, we see the dimension of a vector space is
unique.
Theorem 14. If a vector space has dimension r then the vector space
may have at most r number of independent vectors.
Proof. Beyond the scope of the book.
Illustration. Find whether the vectors a= (1, 0), ~ = (0, I), y = (5, 6),
8 == ( 99, - I 00) are independent in the vector space V2 •
Dimension of V2 is 2. Therefore, by above Theorem 14, V2 may have
at most two independ ent vectors. Therefore the four vectors of V2 would
be dependent.
E.M.II-8
◄
Illustrati on. (i) Given the ~ectors . a= (1, 2, 3, 0), f3 = (2 , J,O, 3),
y = (1, 1, 1, 1), 8 = (2, 3, 4, 1) are linearly independent, can we say they
form a basis of V4 ?
mustrative Examples.
A= u: -1) I n,-w , {
x
6:5 -;) = B
B is a Echelon matrix having two non-zero rows. So, Rank
of B = 2 .
Ex. 2. Prove that the set R3 = {(x, y, z): x,y, z ER} is a vecto
r space where
'+' and '•' are defin ed as (x 1,y 1 ,z 1)+(x2 ,y2 ,z2 )
=(x 1 +x2 ,y1 + Yi,Z 1 +z 2 ) and a·(x 1,_y1 ,z1)=(ax1,ay ,az ).
1 1
Let us verify the axioms of vector space .
Let a.,~ ,yER 3 . So a.=( a ,a ,a ) ; ~=(b ,b2 ,b3) and
1 2 3 1
y = (c 1 , c2 , c3 ) where a,, b1 and C; are all reals.
I. Then (i) a.+~ = (a 1 + b1, a2 + b , a + b )
2 3 3
:. a.+~ E R3 , since a 1 + b1 , a + b and a + b are al so r~al.
2 2 3 3
(ii) Now , a + (~ + y) = (a , a , a ) + {(b1, b2 , bJ + (c1, c'.! , cJ}
1 2 3
= a · (a 1, a 2 , a 3 ) + a · (b1, b2 ,,b3 )
=a•a+a· P .
(v) (a+b)•a=(a+b)·(a 1,a 2 ,a 3 )
= ((a +b)a 1 ,(a +b)a 2 , (a +b)a 3 )
I 18 ENGINEERING MATH EMA TICS-II
= (x1 + X2 + X3 + 1+ 1, Yi+ Y2 + YJ + 1+ 1)
= (x1 _+ X2 + 1 + X3 + 1, Yi+ Yi + 1+ YJ + 1)
=(x1 +x2 +l,Y1 + Y2 +l)+(x3,Y3)
={(x1 + Y1)+(x2, Y2)}+(x3, yJ
=(a+ ~)+y .
Thus a + (~ + y) = (a + ~) + y .
(iii) We have to find a 2- tuple ~ = (x, y) such that a+~ = a.
:. (xi,Y ,)+(x ,.y)= (x 1 ,y1)
or, (x 1 +x+ l, y 1 + y+l) =(xi ,Yi)
i.e., x 1 + x + 1 = x 1 ⇒ x = -1
Y1 + Y + 1 =y 1 ⇒ y = -1
so, = ( -1, - 1) E R 2 , since -1 is real.
<I>
ax 1 + a - l, ay 1+ a - l are real
(ii) l•a =l ·(x1 ·yi)=(.xi +l -l, y 1
+1 -l) =( x 1 y1)= a
x +a b-1 ,ab y 1 ~a b-I )
(iii)Now, (ab )•a =( ab )·( x 1,y 1 )=(ab 1
and a·( b•a )= a·( b·( x 1 ,y 1 ))= a·( bx1
+b -1, by 1+b -1)
= (a(bx 1 + b-1 ) + a -1, a(by 1 + b-
1) + a -1)
= (abx 1 +a b-I , aby 1 + ab -1)
Thus (ab) · a = a · (b · a) .
(iv)Now, a• (a+ f3) = a ·{(x., Yi)+
(x2, Y2)}
=a · (x 1 + Xz + 1, Yi+ Y2 + 1)
)
=(a(xi +x2 +l )+ a-I ,a( y 1 + y2 +l )+ a-1
= (ax 1 + ax 2 + 2a -1, ay 1 + ay 2 + 2a -1)
+a -l+ l)
=(ax 1 +a -l+ ax2 +a -l+ l, ay, +a -l+ ay2
=(ax1 +ax2 +2 a-l ,ay , +ay 2 +2 a-l )
This show a· (a+ f3) =a · a+ a· f3. ,
( v) Now (a+ b)• a= (a+ b)· ( x,, y1)
120 ENG INEE RING MATHEMATICS-II
"' = ((a + b )x 1 + (a + b) .-
1, (a + b) y 1 + (a + b) - 1)
=(a x1 +bx 1 +a+ b-1 ,ay 1 +by +a+ b-1 )
1
Agai n a · a + b · a = a · ( x , Yi) + b · ( x , Y
1 1 1 )
=
(iii) Con side r the func tion 0(x ) 0 for all x.
We see f (x) + 0(x) = f (x).
Mor eove r 8(x) = 0 = 8(1 - x). :. S(x) E F.
So F cont ains null vect or whic h is
8(t) .
(iv) f (x) + (- f (x)) =0 =0(x) and - J(x) is also real valued :. - f E F.
(v) f (x) + g(x ) = g(x ) + f (x) is well known .
.,
II. Let a, b be real numbers. Then
(i) a·f (x) =a ·f(l -x) :. af E F
(ii) l · f (x) = f (x) is well known.
(iii) (ab) · f (x) =a · (b· f (x)) is well known.
(iv) a· (J (x)
+ g(x )) =a• f (x) +a• g(x ) is well known.
(v) (a+ b)· J(x )=a ·f(x )+b ·f(x ) isw ellk now
n.
Thu s F is a vector space.