Professional Documents
Culture Documents
Mat 121 Linear Algebra Theory of Matrices by Professor MD Abdur Rahman PDF
Mat 121 Linear Algebra Theory of Matrices by Professor MD Abdur Rahman PDF
::
C{ONTEI!}ISI
CIIAPIER ONI
' SYSTEUS OF LTNEAR EgUArIOIvS
Articles Pagles
1.1 Introduction to systems of linear equations I
Llst of books mltten bY the author 1.2 Degenerate and non-degenerate linear equations 4
Professor Md. Abdur Rahaman' 1.3 SoliUon of a non_homogeneous system of linear equtions204
L.4 Solution of a system of homogeneous linear equations
ETERCISES .I
1. College Linear Algebra
CHAPTER, fiTO
2. College Modern Algebra
DEf,ERMINANTS
3. College Higher Algebra
of Mathematics)
@asiI agJura & Fundamentals 2.1 Introduction 4L
4. b-oU.g" frathematical Methods [Volume one)
2.2 Deflnition of determinant 4l
(Spec."ial Functions & Vector Analysis) 2.3 Sarms diagrams for determinants 42
two)
5. boU"g" Mathematical Methods [Volume 2.3. fSarms diagram for determinant of order 2 42
(Integral Transforms & Boundary Value Problems) 42
2.g.2 Sarms diagram for determinant of order 3
6.
",, +rqq"EEE< aq"rfalg 2.4 Minors and cofactors 43
8-
g*W'm* lffitH
Ideal Solution of Cotlege Linear Algebra
HHH##P*'*") 2.6 Expansion of determinant
determinants
2.5 Fundamental properties of (kplace's
linear
expansion)
equations
43
44
45
2.7' Application of determinant to
; rrrrsi Ers< Aq{Flrc< c"t{ rTfl{rq t
(Crammer's rule)
ib. E-;"F* qilfie e +imi-fiq< qm{'Tflttq 46
2.8 Multiplication of two determinants of finite order
2.8.r Multiplication two determinants of the same order
of 47
2.8.2 Multiplication of two determinants of different orders 48 i
2.8.3 MultiplicationtheQrgm.:' . 49 ,d
(Al
i
EtrEEQIqpp -
2.9 AdJointdeterminant
' 7t '"4
1
,til
2.ll Symmetric and skew-symmetrlc determinants 79 't,
EXERCIIIETT - 2 EI 9l
J
CIIAPTER THREE
MATRIX AI.GEBRA
linear Algebra-l
COLLEGE LINEAR AT,GEBRA SYSTEMS OF LINEAII EOUATIONS 3
.i
(ll) 2x + 3y = 5 which is a non-homogeneous linear
Ca6€ I No solution if the lines are parallel
eiluation'iepre.denting a strai$ht line not passing
GLee tr l'rccisely one solution if they intcrsect
through,the origin.
(llU ,i,+ 2y + 5z = 2O which is a non-homogeneous linear case m Inlinitely nlanv s;olt'ttions if they coincide'
These cases are illrrstrat.ed bY the following exarnples
:
r eeuation representing a Plane.
(iv) \ - k - ax,-2xu= 3 (Non-homogeneous) Exampl* l. The linctri si:i1eln i I I ; 3) nt" no solution'
(v) xt + k+ ...'.. + r; = I (Non-homogeneous)' are
Examples of non-Ilnear equations since the lit:es representccl by tbese two linear equations
(i) 2fi +3Y=1 parallel.
(ii) x- xy = 2
(iiil * nY'+4x+4=4 v
(M a-# +2hry + bY2 =o (o,2)
M 6l + 13.rY+ 6f -5x-5Y+ I =o
Equatlon
(t) represents a Parabola'
(it) represents a hYPerbola,
(tii) represents a circle,
(iv) represents a pair of straight lines passing through
the orlgin and ;
(v) represents a pair of straight lines not passing
tlrrough the origin.
I.et'IR be the set of real numbers. 'I'hen a sotutlon of the Example 2. The linear system |i'r==tr) has only one
linear equation alxi + a2x2 + ... ... + g',-rh = b is any n-tuple solution, since the lines represented by these two equations
(o.d2, on) of elements of IR such that the equation is intersect aL(2, l).
saUsliea when we substitute x, = ar, h, = 02, ,,. "' ' .rn = s,r' The
set of all such solutions of this linear equation is called the
solution set.
Now we conslder the following two iinear equations :
4r x+-brY = crl /
arx+bry=czl
If we interpret x, y as coordinates in the 'qr-plane, then
cmir of the al:ove two linear equations represents a straight
lgme and {o,g) is a solution of the above two equations if and
orrly if flne point P with coordinates c[,P lies on both lines.
Hence there are three possible cases :
i.
';Li.{{
-I
EOUATIONS
SYSTEMS OF LINEAR
i
COLLEGE LINEAR ALGEBRA + dt,''\' =
3r rxr + anh, +* "' "' +'l:..o'..] P'''l o'l
* oi+ "' "'
Exarnple 3.'Ihe linear svstem ;:l;r'=u) n"" infinitely ^r,"i ,r,
rn.rny sloltrtiotrs, sincc the lirres regrresented by these
+ z1-"''r;=b- J
ar,iXI + Ar..,2xz+ "' "'
ecluatiorrs coincide. au' i = l'2' "" tn
#;t; thecoeflicients
j = 1,2, ..., n
are real
of the variables and
the free terms bt' i = l'2' "':m
are all
real nurnbers' If the b1
(o,3) numbers taken f'o* m' the set of
sJrstem' If at
the systenr (1) is called a homogeneous
zero, then a non'
then the system (1) is called
least one bl is not zerc!' crn is
o of numbers crl' 0b' ""
*-*-*4 x homogeneor" "y"tlm' ""ot"""e given by (1) if
(3,o) of the system of linear equations
called solutlon in
-3
Y-\'.. ls a solution of every equation
'x-. x1 = (t1, h=%, ' "' ; = cln
:;. .\
-6 { the system (1)'
I
(1) is a vector x.whose components
E
l A solution vector of
L.2 $egenerate and non-degienerate Hnear eqrrations' l (1)' If (1) is homogeneous' it
has at
'fhe ijeneral linear eqrration arxl + a2x2 + "' "' + q/i = b is
ff
& constitute a solution of
$
alter the Ibrm of the equations' but not the solutions : &rrxr * anh +..' "' + ar, {,=
Pll
(i) Interchange a pair of equations.
u'or\r* u''Jr*' \r*t+ "'+ dt, x,- o''! B)
I
(ii) Multiplying an equationthrough bya non-zero number' '^;
a non-zero co-efllcient in the first equation i' e, ar, * 0' (i) if an equation 0x, t 0.rA * "' + O{, = b' b* O occurs' tlren
(ii) For each Dl, apply the operation the system is lnconslstent and has no solution'
Ir -+ -a,r L, + ar r\ (ii) if an equation Ox, + O& * "' + O-r1= O occurs' then the
That is, replacc the linear equation Lr by the equation equation can be cleleted without affecting the solution'
,gbtained by multiplying the first equation L, by - air ' and the Process 2 : Consider the following system of m linear
ith equaticin L, by a,, ancl then adding' We lhen obtain the equations (or set of m simultaneous linear equations)
in n
following system which is cquivalent to the system (i)' unknowns \, x2,...,x"
t'
il SYSTEMS OF LINEAR EOUATIONS
COLL}] G E LINEAR AI,G EI]RA
i!
*l', times the second equation {iom lhe third equation
dttxt * a:I2)c)'+'..". 'ct,r{, 9;rz
,l
czz
a2txl + azt )Y 'i-"' rr i{2, {, = bZ
(1, cqz
times the second equation form the fourth equation
d-rx, *.\rt-f: -i' ... + ilrr,{.,= brr.,
i I
1
czz
-Hence we can simPlY wrtte. '\.v <'\_/ This system is in echelon form and has three equations in
*'n'Z-i .u three unknowns. So the system has a unique solution. From
=?) the third equation we have \ = 4' Putting xe = 4 in the second
Thlssystem(3)isinechelonformandhastwoequations
in three unknowns and so it has 3-2 = 1 free variable which is equation, we get xz = O,Again putting xz = O and 4 = 4 tn the
.q and hence it has an infinite mimber of solutions' first equaUorl, we $et x, = -2.
Letx3 = a {where ais arbitraryrealnttmber); then k=|+a Thus x, ='-2, h = O, lt = 4 or, in other r"'ords' the 3-tuple
and x, - -a,I'hus the general solutlonis x, = -a,x2 = I +a' (-2, O, a) is l44Nque solutlon of the giver] systeln'
)h = a, whcre a is anY real number, Now a particular solution Eramff 4.JJProve that the ftrllow'ing system of linear
can be cll,rli,rinr:tl l.)"'/ .tlj\Iiilg any value for a, Irt a =1, then xt= - 1' equations iMnsistent :
\-2..t:,, '. i t'1. in other worcls, the S-tuple (-1'2' 1) is a ?;i3;:?*,;;'I 6y@
particr.rli-tt' soltttion of the given system.
E)rample 3. solve the following system of linear equations:
3\-xz+2d=z J
then we can arbitrarily assign values to n-r free variables and As in case r = l, these values and arbitrary values for the
obtain a solution of the system. additional y- 2free variables (say x2 = d2' ..,, \z-r= Yreld '0:r-r)'
Proof : The proof is done by induction orl the number of a solution of the equation with
equaUons in the system. If r =l then we get the single linear t
xr=;} - arzGz -... -ar,or,)
(br
equatlon alxl + %12 +.., + q,.ri., = b. where a, * 0.
(Note that there are (n-j, + 1)-(r-l) + Uz-21 = n-r free
The free variables are jrz, ..., xr,. I-et the free variables be
variables). Furthermore, these values for x1 , x2, """,'rqnalso
assigned arbltrary values, say x2 = (b ri = q3, ... , 4, = 0!r.
satisfy the other equations, slnce in these equations' the
Putttng these values into t-he above equation and solving co-efficients of x1 , ..., are zero.
\-r
for x, u,e &t Now if r = n then j2 = 2. Thus by induction we obtain a
I
,, =i |E--uror.-ilr,rs " .,.-q,qJ unique solution of the subsystem and then a unique solution
These values give a solution of lJ:e e<1uation. Since putting of the entire system. Hence the theorem ls proved.
these values we get. xample 6. Express the following system of linear
v"
18 CoLLEGE LINEARALGDBM
sYs'r'EMS OF LINEAR EOU.{TIONS 19.
Solutlpn :. I*I
qq {Eitresent the four liqear equations of the
Dlvldlng the third equation of the system (3) by 2 we get
;',iven system (I) by Lt,Lz, L3 ,and L4 respectively. Reduce the -.ys +& -2x7,= - l. which is identical with the fourth equation.
systern to echelon form by the elementary operations. So wt ('an clisrcgard one of them.
Eliminate xl from the second, third and fourth linear tlen<'e thc system (3) reduces to
equations by the operations Xt-X2*Xs-xq+4 =l I
xz*g+2xa+24=g I 6)
La- La- 2Lr,Ia + Ia - 3L, and La -+ La- I-1 respectively. -xs*x4-2xs --lJ ','
la:2x1- x2*3x3 Multiplying the third equation of the system (4) by I
-
-ZLtt-2x1 + 2x2-2x3 +2xa-2.x5 ,1=2
-n:-- we get
L2-2L11 X2+ xs42xa+2x5 = Q Xr-xz*xs-&+)6 =1 I
L3:3x1 -2x2+24+xa+xg =I. x2*xs+2xa'r2k=O I tO
*,3{. *q*n-3"s :9_ x.g -xq+2'x5 -l )
:4I;.,,-3",*3? .
t,g-3l,ti xz-xs+ 4xa'2x5 =-l Now t& bystem is in echelon foim and there are on\r
L+-Lt:x2+O+3X1 +O =- l. three equations in the five unknowns: hence the srystem has
.l'hus we obtain ihe following equivalent svstem ((Witli the'same an irrfinite number of solutions and 5 - 3 = 2 free Variables.
solutions rs the system ( I ) ). Since the three equations begin with the three unkno\MrlS x1,
x2 and *3 repectively, the other two unknowns xa and x5 ore
-Yt-Xz *X3-X4 i')6 =l I free variables which may have any real values desired. To
x2 * i3 + 2xa + 2.'--5 =Q L ,.,, ..
* -*s'{
x2 -.tb + 4xa -2.r5 :-2 find the general solution
'let
us say x+ = a, 'and xs = b where a
;
1
=-1J and b are any real ndmbers. Putting these values in the third
kt us represent the four linear equations of the systern (2) equation of the system (5) we get xs = 1 + a - 2b. Puttiqg the
*
'l
values of x3, xaand )6 in the second equation we get
byL{,lat, L3', artd La'respectively. Eliminate x2from the
third ariil the fourth linear equations by the opierations 4+ l'+a-2b+2a,+2b=O
:' x2= - (1 + 3a)
ar,
14' -+Lg'- l-z' ?fftd L'4 '+ L '4- L'z
Again, putting the values ot'x2, xs, x4and x5 in the first
Y't1 L'2:-2xg+2x4 -4xs =-)
ccluation of the systemJS)we get
L'q- L'2, -x3 +xa -2x5 =- I
Ttrus the sy.-stern (2) reriuces to, x1 +l+3a+1+a-2b-a+b=l
:. :,-:i,.:;;^3riJ=il (er
t'r'
or'Xt=-l-3a+b'
*iz"-:,-;::?l l{ence the general solution is xr= - I - 3a * b,
2= - (1 + 3a),
)6= 1 + a - 2b, h = a,4= b where a and b q5e any real n r^Arorr/:
EgUAfiONS 2I
S}nsflTMS OF LINEAR
Example 8. Find the solution of the- following system ol ktus replesent the forrr linear equations of the sy5tem (3)
hornogeneous linear equations: lty l,'1,L'z,L'3, and La' respectively' Eliminate x2 from the
- x4
xt- x2 - x3 =O-l
third arrd lburth cquations by the operations L i3 - L '3 * L;'2,
x1+3x2-xs+)Q -Ol
3x1 '7x2-xs-6x4 =Q | (1) 'and L'4 4 I-'q - l,'2
2x1 +2x2-2x3 =Q I
6x1-2x2-4 xs - 5x+ =0 ) L'3 * L'21 2x3- xo =g
L'+ - L'2 :2xs - &=O
Solutlon: Let us represent the five linear equations of the
system (1) by L1 ,L2,L3,La, and L5 respectively. Reduce the system to
Tttus tle systeln (3) r-educes to
xt-xz-xs - & -01
echelon form by the elementary operations. Elimlnate x1 from the 4x2 +24 =0 I .
second,, third; foirrth and fifth equations by the operations - 2lo-i =ol
..1
(4)
L2 -+ L2 - Lr , I+ -+ 14 -3L1 , La -+ La - 2L, and' 2r, -xq =O )
la"- Ls - 6L1 resPectivelY. In the system (4) the third and fourth equations are
la -Iit: 4x2+O +2xa -o identical we can disregard one of thern. Thus we obtain the
Ia: 3x1 - 7x2- xe-6& =Q equivalent systemi
- 3L1 : - 3x1 + 3x2+ 3x3+ 3:q : L xr-xz-xs - &=Ol
I,3-3Lr: -4x2+24*Sxa -O 45 +2\ =0 l (5
la: 2x1+2x2-24 -O 24 -x4 =o ]
-2L,y: -2x1 +2xy+24 +24 =O In this echelon fomt there are only three equations in four
L4-2Lr : 4x2+O +2xa=Q unknowns, hence the system has an infinite nurnber of
solutions anird 4 - $ = I free variable which is x4. L,et xa= 4,
I4 : 6x1- 2x2 - 4xs- 5xa =Q
where a is any real number. Then h=t, x2= -| ana xr = a.
-6L1 : -6x1+6x2+6xs+6& =O
k-6l-r: 4x2+2xs+& =O 'Itrus the general solution is x1 = a, x2 =-|, x3= 3, &= a.
Thus we obtaln the equivalen:;f^fl ( aa \
& or,
4 xz +2& =ol
=01
[a'-;,i,"t
-4x2 +2xg- 3xa
4xz + 2xa =Ol
a)=o> For particular sclution, let a = 2. Then xt= 2, h= - l, xs = 1,
Xq= 2 or, (2 - 1, 1, 2) is a particular solution of the given
4x2 +2xg + x4 =o _,l
system.
In the system (2) the second and fourth equations are Example 9. Find the solution space of tlrc following
identical we can disregard one of them. So, the system (2) homogeneous system of linear equations:
reduces to
xt- x2-x3 - X4 =q x1 +2x2 +3.rq +15 =q
4.u.2 +2 x4 =O I 2x1 +3x2 +3xa +:6 =O i
-4x2+24-3xa =0
(3) \ +x2 +xS+2X+ +.rB =O I El. P. 1982.
I 3x1 +5x2 +6xa +24 =O I
Axz + 2-r3 + xa =O .1 2x1 +3x2 +2x3 +5x+ +24=O
'
SYSTEMS OF LINEAR E9U'aTIONS 25
24 COLLEGE LINEARAI-GEBRA
Hence the solution space of the
given syst€m is
Solution : Reduce the system to echelon form by the
elementary operations' We rnultiply lst equation by 2'
l' 3 - a,2alla€ IRI'
W = {F a, a, o,
the
and 2 and then subtract from 2nd, 3rd, 4th and 5th equations Exanple 10 Determine the values of tr so that'
respectively..Then we have the equivalent system x' y and z has (i) a
following linear system in three variables
(iii) no solution:
^ lT-.,7-;*;;l
+ xg -x4 =O
unklue soloution (ii) rnore than one solution
x+Y-z - l'l
-x2 f
:x :*, i:: )
2x +3y +)'z =3 I
x+)'Y +32 =2 ]
tO. U. IL lSA
Or,
f'his system is in echelon form ha.Yrng four equations in (6-l -12) =2-),)
five urrknowhs. So the system has 5 - Q = I free
variable
x+Y-z =l I
which is x5 and it has non-zero solution' Clr. y+(r'+2lz =l f
2a 7rr (3 + l.) (2-Nz=2- A )
l-et x5= 2a where a is any real number' Putting x5=
tlre 4tlr equation we get - 2x+- 2a = O' that is' x1= -
a' Puttin$ solution if
This system is in echelon form' It has a unlque
we get xz= 'a and i' e' if
& = - a and x5 = 2a inthe 2ncl & 3rd equations tlre coefficient of z in the thrid equation is llon-zero
is= O. trinally putting xz= d, x4= - a and xs= 2a in the lst )"*2andr! + -3' In case)' =2 third equation is O = Orvhich
is
" eguation. we get
true and the system has more than one solution'
h+ 2a- 3a + ?a=O, i'e X1 = - a'
SYSTEMS OF LINBAR EOUATIONS 27
26 COLLEGE IINEARALGEBRA
(ii) lf l
and $ = IO,. then the 3rd equation of (*') vanishes
=3
In case i = - 3. the thirri equation is O=5 which is not true'
& the system will be in echelon form having two e{uations in
andrlrence the systenr has no solution. three unknows. so it'has 3 - 2 = I free variable which is z and
nte 11. For what values of .]. arid p the following hence for I = 3 and F = 10, the given systerh will.have more
rt[*r than. one soltltion.
Gfstem of linear'equations has (i) no solution'
(ii) more than one solutiotr (iii) a unique solution :
(iii) For a unique solution the coefficient of z in the Srd
equation must be non-zero i.e )" *3. and p may have any
x+Y+z =6 I value. Thus for l,*3 and p arhitrary the given system have a
x+Zy +32 = lO I lD. U. H 198q D. U. H (Stat) 19821
x+2y+)z =$ ) unique solutlon.
Exanple 12. For what values of l. , the following linear
Solutlon: Reduce the given system to echelon forrn by the equations have a solution and solve them completely iri each
elernentary operatiorrs. We subtract lst equation frorn 2nd case:
x+y+z =l I
and 3rd equations. Then we have the'equivalent system. . x+2Y + 4" =\^l
x+y+z =6 x+4Y+LOz =)'2)
I
Y+ 2z=4 i
Solution: The giiien system of linear equations is
z
*n=l:! II
y+Q,,-llz =P-6 )
x+Y+
+2Y
We subtract 2nd equation from 3rd equation. Then we x+ 4y + \Oz =)'2 )
have the equivalent system Reduce the given system to echelon form by
the
x+Y+z =6 elementary operations. We subtract'lst equation from 2nd &
I
y+ 2z =l I Srd equations respectively. Then we have the equivalent
().-3)z = pt-10 ) system.
(*) x+!.+z = I I
y +'32 =I-I I
Now from the last sYstem (*') we have the following three 3y+92 =)'2 -1,j
eases;
We multiply 2n<i equation by 3 and then strbtract from the
If 1= 3 and
(i) p + l0 then the 3rd equation of (*) is of the 3rd equation. Then we have the equivalent system
formo = a wherea= p- 10 + Owhichimpliesthatoisetlual . x+!*z=l I x+Y+z =L I
(l ID.U.IL r9@l
t
xt =ia+b+2 S"r * !r;'{.2:#.:Er
#,: 2i2 - 4x, - 3x+ -9x5' =i}
= I
where a and b are any two real.npmbes' x1 +2x2 - 3x3 + 1*, =^1]
Partlcular solutlon ixl = 2'xz=2'xs=-2'4=-L' z,xi + 5i2 - 54 + 6& -* I { D. u. H" 1s871
x, +4xc- xs =O I
solution
x1 +4x2 +Sx:i +3& =9'l 26. Find a general solution and also a particular
2xi +Si + 5x3 + xa =O L ID.U.P, 1e851 of the followtng system of linear equations :
(ii) 3x, + 2$ +5x3 - x+ =9 [ 3xz -x3 + lxa - 24 = 4, l
2x1 +
4xi+x2+5x3-3-ta =OJ xr* 2x2+ x3+3xa- -4 =-ll
x1- x2- X3- &=9 2x1 + x2-O4 +74+-r3* = II
xi +Sx2- xs*-&=9 5xi + I Lxl +7x^ +124 -l0xs = 4)
(iiil 'lxi -Zxi - x3 - 6xr =! lD. u. P. 19881
Ansrrers ! xr = - M-21a- 24b'& = 39 + lla+
15b'
2x1 +2i2-24 =O
oxi - zxi'- 4xs - 5xo= I xs = - 15 - 4a- 5b' r+ = 3' xs =b'
where a and b are arbitrary red numbers'
2x1 +2x2 - xs - +x5 =9] In particular xl = - 85' x2= 50' xs=- 19' & = L')6 =o
- xi+2xs-3xa+rb=UL
{iv)-xr xi * xz -2xs - rq =9 I 27. Reduce the following system of linear equations
into
xs +.q+.rc5=0 I
echelon form and solve it :
solution'
.&rswers : (i) x= Y = z =O' No non-zero x1 * 2x2 +' 3x3 + 4x4 + 55 = t,l
(ii) x1 = b -a, x2= - (a + b)' x3 = aarrd'q = tr- z"i + 3i2 + 1i3 + \xa + 9o" =:t[
where a and b are arbitrary real numbers'
3xi +5x2+ 6x3+ 7+*-*=?l
=
-axi +7x2 + t0x3 +I-3xa + lPxs I I
xr = 2,a'x2=-?'x3 =a41%
(iii) icxi+Si+ 9x3+l0xa+ S'rs= 3)
. where a is arbitrary real number' Answer i xl = *7 * 4b' h' ='7 + a + lob' x3 = - 2 -2a-
7b'
(M xr = - o.-b, - b' xr = O' 'rj; =tl
xz = &' x3 =
xA = a.xs = b where a and b are arbitrar)' real
numbers'
where a and b are arbitrary real numtrers' system of linear equations into
'" linear equations to ]$-Reduce the following
24."Reduce the following system of echelon form and solve it :
it
echelon form and solve 4x1 + 2xz + 5x3 + 7x4 +
-h =?)
:
J
,rra
J
of parallel lines I I I I ar. used for the mathematical notations :l
Then the sum of A and B is
of matrices. In this book we will use the notation [ ]. [-a1 1 +b11 ap+bp 31n *b1n I
Emmples of mstriees a21+b21 a22+b22 z2n+b2n
a+g=lI ... I
ymprc ,.o
-?l ;i'il; b-1 a.,,2 *b,,1 ?inn * b-r J
I
for all values of i and j. where O is the zero matrix of the same;order.l r ri$';rill:.,,.ir'. ,; 'r,i
,d
MATRIX AI,GEBRA 97
g6,
4lI
coLIEqE UNEAS, AITEBRA -1
-a
" [;
l*0"=[-i ol
] *"= [-3
let =
For examph, ,r^= [ I -?
'nJr-
For examples, -1
Z.
For examples .
ifl
if A='l -i
I
, 2+3i
l+ i I
I -# igslan8lular matrlx
-,--_.
: The number of rows and coluntns of a
Ls 1+2i -5 J
rl -i 1-i r er of rows and qoltlmns qf ths
A=li
-t 2
2 2-sL
_t I
.
t-
- ,t 5 L-2i -5 l ,rrrl =.. :* =aral, then the matrix js known as the
reetangulas.maEix:
/ A matrix A-lq_-c,allecl real provirled it satislles the relation -l ?6lyli -i2 21 3I
o s lrrxl_
A=A -,.furexamples, I -L
Definition Imaginily matrix are rectangular matrices'
it Dj1g9".1 m"lg : Arytelatrix whose element: :iL: O
A matrix A is called imaginary Provided satisfies the
relationA=*A wry"s$511*
@.:IEEIe*r,I
1)re conjugate of the transpose of a given complex matrix
Forexampre",Ii 3l*.LB 3 ?] are diaeonar matrices'
A is said to be the conjugate transpqse of A and is generally
denoted hy the syrnbol A*. That is,
if A = [aq ] is a comPle-x matrix, then
* * 1(e= IQil.
;,=.ffi
:1l9r""3"d an
colunrrrs js t'alled a square matrix.
l"r upper triangular matrix and a square matrix whose elemcnts
' s lor. square tnatrices. i
trr J a,j = O for i < j is called a lowgr triangutar matrix'
roo COLLEGE LINEAR AI,GEBRA MATRXATGEBRA }OI
of its transpose i,e a square matrix such that 2U = - a;i and in For examPles, A=lI a,
O -O -O l*d
which therefore, du = O is said to be skew-sSrmmetric' lq 4t
ro Ohgl t-21
g=lIo O 3 L9 -L
9 9J
Fore:<amples, -
A=l-h f -l
L-e-folland Lz-s oi |
r | 2 2-1
l'55 3l
t_-t
Nilpotent matrix : A square matrix A is called a nilpotent 3.9 Ttreorems on transpose matrix
matrlx of ordern if A'r = O and An-l + O where n is a positive Theorem I If A and B are comparable matrices and Al and
integer and O is the null matrix Br are the transpose matrices of A and B respectively.
3t
For exampt.", e =
[3 ] I ,'n ,=[-i 3 sl then (i) (Ar)r = A (ii) (A + B)r =;S + Br.
:
(iii) (AB)r = ISAr (iv) (crA)r = cr AJ. where n is a scalar'
are nilpotent matrices of order 2.
Periodlc matrii : A square matrix A is called periodlc if
Proof : (i) rrt A = [ au l, l=rl;1'...,'7
Am+l - A where m is a positive integer.
then bY definition ,{' = [a; lr [Ei I
If m is the least positive integer for which Am+l = A, then A =
Now (AI )r = [qi] r = [ a,:l = A .'. (,$)r =,{.
is said to be of 1rcrlod -j ,
r I -2 -6-t (ii) t€tA = [ air ] and B = [ bu ] whereS ill f'...: l'
then C =A+B is deflned and [ -qL I = [aiJ I + [ b1 I.
ThusABisamxpmatrixsothat(AB)r is a p x m matrix.
Also BrAT is a p x m matrix. Therefore, (AB)r and BrAr ltave
Normal matrlx : [rt A be a complex square matrix, then A $ same dimensions.
is called a normal matrix if A*A = AA* where A* is the
NowAB = [ ct ]where (i, k) th element of AB is
conjugate transpose of A.
[ = [ '.ui 3 ; where i = l,2, ...' m
no, example, ,,.L,] is a normal matrix. cu. =i , ?U DJr, k = l, 2, ..., p.
,'t"
J=l
:
105
MATRX AI,GEBRA
104 COLLEGE LINEAR AI,GEBRA
{Tz2where z1 and z2 are arry two
comPlex
since i 1 +22 =
"lherefore, trre' (t;iith''i:lement of (ABlr
numbers.
nn Again 6- +B = complo( conjugate of lary
+ b1]
,.:i=I
- =Ij=I ajrt b$r
=f,' alib;x
= complex conjugate
of c,i where -Q; = ar1 + b,
LetA=[aij I .'. $ = [a1 lr = lajrl m xn, from (1) and (2)' we conclude that
A;B ='6' +g'
0v)
B [bplbe
Now (ctA)r = [cxaijlr = [craii l= c taril = aAI Theorcm g. I-etA= [aljlbe anymxnmatrixand =
(ae)r any n xp matrix over the complex fleld i'e A and B are
= crAr'
"'
3.1O Theoremson complex conJugate of
amatrix conformable to the product AB' then
;E = A e
m x n complex matrix' then to the product AB'
Theorem 1. IfA = 1 a1; i is any Proof : Since A and B are conformable
Ib1r.l=[cL lwherecft = atlQ1 for all
I < i J m'
A=A. "oeg=[ai1lx
Proof : By definition of complex conjugate of a complex lsk <pand 1Sj<n.
matrix, wehaveA= taulforlll I <i<m' I SjSnand
ao isttre Rtso A=1ir;forall 1<i3m'lsj sn
complex conjugate of a1; i'e iu is ttre entry
in the i th row and and 6=l h* J forall 13jSn, I 5 kcSP'
j thcolumnof A. Again.E= Iiul for { I < i< m' I j n
< ( and NowABis defrnedandwehave AB= tqt x [bEl = F" t ttt
(the entry in the i wtrere a,*=- aq+.;x firrd-+<i5-m' 1<k<<pand
I<i<n'
E. i" th" complex conjugate of l.i i'e 5'o = ai1
entries ffi
# -," i th colum, of tnt mitrx A)' Therefore' the
""a
Again = comPlex conJugate of
AB
entries of A' or. AB = [cr lwhene cil
of the complex conjugate of A = tJre corresponding = qJ h.
Also A and .E are matrices of the same order'
Hence A = A' f
-- [ -u
a,r brk u-,r
1i, -J^ t
"Jl( I -= r-u
matrices
T.heorem 2. lf A and B are two complex [d*l (2 since = ZrZ,
conformable to addition, then ffi=[
+ B'
= "{'"
of order for any two complex numberd z1 artdza '
Proof : Let A = [ai1 I and B = [br] be any two matrices
< i< m, 1 Sj S n' Sinced,k=irEuforall 1<ism, t=Oi:pand 1 (jsn'
m xn. Thenwe tar.e + E! = [ au + biil for alt 1
Combining (1) & (2) we conclude that AB =
A B'
Also by rlefinitioll, we have A = [tul and 3 = [biil matrix' then
*e = 6,il * trul = t a'F5rr, rJ,=, Theorem 4. L;et6 = [a11] be any m xn conrplex
. A
=, =
*, =
r, ),A = tr A. I ueing any complex number'
r07
MATRIX ALGEBRA
t06 COLLEGE LINEAR ALGEBRA
(ii) BYde{inition' *: h^'"
Proof : By definition of the conjugate of a matrix, we have - ".
1<jsnand 2ii isthecomplex (A+B)*= 1A+n)'=14+B)'
A =t;ul foralll<i<m,
conjugate of atj. =(A)r * tB' since(c+P)t=cI+Dir'
<i<m, I sj<n'
atso 1.e-[ ^;;l=t ^ "11l trtforall I
= = A* + B*, slnce A* = ([)''
slnceilz'2 =;tr2where \ andz2 are any two complex
numbers. (iii) (A8)* = (ABf = (AB)t
= F)t(A)r since
(CD)r =ilCI'
Again 1 A, = h1l*t.t bl= Ifu forall I si<m' I5j Sn'
*;=j;.;.
conjugate transpose of A' Then we can
writ€
(r)
Hence nb + BA is a Hermitian
matrix'
rnatrix'
Thus P is a l{ermitian and Q is a skew-Hermitiari Ag;ain = 9u)" = 9*6*=
BA
A can be expressed "o""'""''';
Hence from (1) we see that a square matrix Since A and B ale Hermitian
as tlte sum of a Hermitian matrix P and
a skew-Hermitian
*"1T matrix can be uniquerv
$rorr" the uniqueness of. represe.ntalion^ (1. l."i' o H::l#t?:'ffi$"square
*t'ol p and are Hermitian'
g
A R + S (2) where expressed as P + i8 n and A*' be its
possible, A be also e"ft"""iUfe in th.e.fbrm = matrix of order
R is Hermitian and Sls skew-Hermitian
such that Proof : kt A be the square
R*=RandS*=-S' conjugate transPose'
R- S Then we can write * 1 {.,
Norv A* = (R + S)* = R* + S*=
(3)
;=i;.^.' ;;;; -a*)=.1>(a+e*)
*i le-a*t -
=fio-A*)=o = [A'A]
(B'B] = tP * = ltB' ! '
matrix'
Therefore, P and Q are Hermltian matrices. Thus from
(1)' Hencc AB is an ldemPotent then A + B
g If a;tB are idempotent matrices'
we see that A can be expressed in the form P + rO where P
and Q trkor@ :
BA = O'
if AB
are Hermitian matrices. *iU il Ue*eot"nt tf and only =
if areidunpotent matrlces
To prove the uniqueness of the representation
(1) let P.imf I Sirtee A and B :
possible
- A = R + i S (2) where R and S are Hermitian' that is' "/,}=AardFF=B' + B) 6 + Bl
R* = R and S*= S. Nor O* = ;; = 0' ttren (A + B)2= 6
NowA* = (R+ i S)* = R* -iS* = R-iS
(z) + (3) gives A + A*= 2R
(3)
:X:#J#ii,;il=o
A? ='&'E?'=B'
I = A + E slnce
.'.R=; (A + A*) = P :' :'
HenceA+BisanidemPotentmatrix''
matrix' then:
(2)- (3) gives A - A* = 2i S Agairr if [A + B) ts an
idempotgnt "'
...s=*1e-A*)=o [A+BP-A+E '; i:';': 'r]
or, A2 +AB+BA+BP'=A+8" I '
whichestablishestheuniquenessof(t).Hencethe
theorem is Proved. or, A+AB + EiA+ B =A+ B
Remarks : (f) If A is any n-sguare complex matrix then or. AB+.84r-0" - :'' '' 'r ' :"-'r:r':' lii r:'
Therefor.e. A and B are invertible and are inverses of each - la" a22
A=1...
azn
I-etthematrix
other. That is, .[l =B and d = A. Lt'' z1e "' Bnn
I ,l ,
An Azz Anz
ET El .: EI
l;t * ,"' t """ I
,'. rfl =
I "' I :':" : "'' "' Eoof : lrt A = Iarl i'J = t,2,...,n then,A;-r = ff'*1;are 'Dtheis
loz ,-. Aoo J ',
I
'1 * O) and Ag
tA"r. Lt$,+,, &, An,, J the determinant of the matrix
A (D
AS fOf e1alnDleg ,; :i r ;,i I t'. , i i ' "'';
';';;.-,i '. "
co-factors of D' I .'
r 7.;r rl
firi.gf I"'i t&l
1j ''i "''
AA-r = Iaylxo I&l =D
Let R=l I 3 -l luren i !''
iai i
Lz I oJ
r l _2 _E.rr r l . & ':_i, i ,,,'' 1I
[-ar r ate
?22
zln
azn
Azr
!:' Hl
3 -o sl=['.2,'-i
L-rl 4 lJ L-s fl : +l;
=DlI "'...
AdiA=l
" lJ r,
:
,'
' r it
L"r, a,,2 ann ]H: Azrt ;;. l
1i
ll8 COLLEGE LINEAR AI]GEBRA
r19
MAi!'EIX AICEBRA
oI o
O
ol
Ot Arr
Since lA l+ O, we can let b11 = EI
l=r
co-factors of ag in A'
oo ll I (i, J = t, 2' ..., n), where &J are the
Irt B be the matrix [bryI. Then
Similarly, we can show that A-I A = I
*=[i=, ",- ",]=
ThusAA_r =A_l A=I.
Theorem 2. If A and B arenon-slngular matrices,
[a, ""ry]=[+r]=,
'
(AB)-t =B:r A-1. Also O-,f1 =Aand (A-r)r = (.,Sft. simirarry, ,o = h* *]=[L, ffi*
hoof : Since, (AB) 1B-t A-r) =A(BB-t) A-r = AIA-r- AA-r =I [i= t ]=,
Hence B is an tnverse of A and every non-singular
matrix
and (B-rA-r) (AB) - Br (A-I A) B = Et-rIB = FrB = L
A has an inverse. i
one inverse A l
Hence A has onlY ,
Theorem 3. A matrix has an inverse if and only if it is number of
non-slngular. A non-slngular matrlx has only one lnverse. [The rank of a matrix A is the maximum
fi linearly independent rour (or column) vectors of A'l
Proof : Suppose that A is of the type (m, n) and that m <n. If $
patrlccs'
8.2O Ttcerclrc on otthogoral
A has an lnverse A-r the products AA-l and A-t A are both ,i
each of
Theorem l. If A and B are orthogonal matrices'
,I
defined and hence A-r must be of the form (n, m). It follows I
{ order n then the matrices AB and BA are also orthqgonql.
Proof : Since A and B are n-roived orthogonal *"ll"-ti-'
that A-l A = Ir,. IfA has rank r, tlten we have r < m < n s r, since i
tl:e rank of I, is n and the rank of the product of two matrlces
ls less than or equal to the rank of either factor. Hence m = n The matrix product AB is also a square matrtx o{ o,,i,,dSr n
= r dDd A is non-singular. If n <m the result follows sirpilarly, aud{AE)r(AB) = (Br S) GB)
using AA-l = Im.
. =ntr (l\relB
Now suppose that 6 = [arJl is non-singular Bir I,rB
r2O COLLEGE LINEARAI-GEBRA MATRIX AI,GEBRA t2l
'
Itrus AB is an orthogonal matrix of order n. Now (AB) (ABlt= (Rg)'(n*a?)r
Similarly, BA {BAir = (BA) (ArBr) = B (A.{r)Br Ar
= A (BB*)
= BITTBT = BE|I = Ir,.
= AIA*
Hence BA is an orthogonal matrix of order n.
Theorcm 2. $ Ais an orthogonal matrtx, then ^[l is uho -AAt=l
orthogonal. SimilarlY, we have
Proof : If A ls orthogonal. we have .^s)*!q,):::l'ffi
fu{r - Ar A = I where I is the identity matrlx.
or, (AAr) l= (l{ta) '= ['- t
I
or, (At) d 5 .a' larf'=1 =BtB=I
Hence AB is a unitarY matrlx-
=I,sirrce (.{Tf'=6-'f
-l -l -r -r
or, ( allr A'= A'( C')t
Hence A-I is orthogonal by deftnition. That is, inverse of Theorcm 2. IfA ts an unitary matrtx' tfren .il ls also unitary '
an orthogonal matrix is also orthogonal. Proof : By dellnttion if A is an unitary matrix, then we
Theorem 3. Transpose of an orthogonal matrix is also have AA* = A*A = I.
orthogonal. 1ee+;-t=(A*A)-l= i'=I
Proof : Here we have to show that if A is an orthogonal or, (e*l-'A-r =A-r n*il= I '
(i) When the linear system has n linear equations in n Then xl = (rll , xz =trr2...., 4n = mn is a solution of the given
unknowns system of n linear equations.
A1 txt * O.px2 + + Om)Qr =lr I {t is to be noted that the solution of the system of
2.2 rxi + azzh + * d21,X1, =tz
l,€t (1) equations can also be found by reducing the augmented
L
an rxr + d1pX2 + .* arrrr.lc., =rl matrix of the given system to reduced row echelon form'
The above linear equations can be written in
MATRD( AI,GEBRA l2s
I24 COLLEGE UNEAR AI,GEBRA
(tt) Itrhcn the cyster has m linear equatlons in' n sothatA Iil=,
rrrtnotmga[dm<D" L*J left
constder the followlng system of m linear equatlons ln n Multtplylng both stdes of thts equation by 6-t on the
unknowns xt, h, ...,4t
O11X1 * 312X2 + ... + arrr{n = ll l u,esetAr
A21X1 +a2fc2+...*a26X,.=t2
l tft ^[i]=*'o
a-rxr i'^r*a"*... i"-r'q" = l" J
inwtrich m<l and fu afrd [ ' i =1, 2, "',m, *'o srnce FrA = I'
j = 1,2,.'., r\ are constants (scalars)' "" Ii ]=
The gtven system (l) can be written in matrix-form as Herrcex=A-Ibistheuniquesolutlonofthegtvensystemof
a'tz
[a,, azz ar" I lxrl [], I linear equatlons Ax = b.
d2n
1", I lI'
l= [ ? t2l I Worted out eramliles
L;;, ; ::
;;" J L,"J Lu,J -/
.fuilct.
Now the augmented matrix of the system is
4ln : lrl
,-l?
G1!*,
'" -il *r=E 'r-il
Etnd the matrices 2A. A + B and A* B' r ''
"^
i
..''..
,,;;=-[l tl *"=fi i-rl
I
..-I
arr,, : l-J
Weshallapplyt}teelementaryrowtransformationson
the above augmented matrtx to reduce it to the redueed row
- fr
^-I3:.!, 3:1 ",,T,l [
-Zl' i i ' . ,',i{
ccheloa fom.
The reduced form of the augmented matrix will either give
a solution of the given system or will indicate that the system
A+B= Il -? -fl.fi i il I
is inconsistent.
Theorem 8.12 If A is an invertible n x.n matrix, the system
= [ll i*r'];',*,'.t-i,l . [3 5 r, t
" f L-z 3l ,f-2 -.3 -5I ,,
Conversely, suPPose - =l
f,rl rc *t,,uor,, *"-* z.rrtar a/rirE* t; ?l ,, , ,, .,
[l 8ln""te.es3n4 BA" ,:; : '
" Compute the rnatfipt ;
L*J
MATRX AI,GEBRA 127
126 COLLEGE LINEAR AICEBRA
r-8 38 -57 1
=l 38 4s -1141
sorution,*= [; 3] I; ?J =[3]?r%..%]=[?. 3J [-rs - ss so J
uo= [; ?] t6 3l trtS Slgl = [i g] N -21A- 451
.'. A3 +
r-8 38 -57 1 rll 4 -61
Sowe see thatAB * BA =l B8 384s -rr4 l+l 4 tz -nl
-', L-le - 30 J L-2 -4 15 J
*^rgfi*=[;3 3] and B =li Zr
lz -r
?l r-2 2
-3-'l
l -6l-+slo r ol
11 0 0-r
1 s.l -2t12
Calculate tl:e product AB. L-t -z o_J o
Lo rJ
r-8 38 -57 a r ll 4 -61
*= [; |'Jlii
3-'l
sl =l s8 4s -l ra l+l 4 n -nl
_+ sJ L-rg - ss 30 J l-z -4 rs J
2+6+S -l +4-3 3+ t0+9 I r -42 42 -63 -'l f 45 0 01
-_Jr+z+o
12+ 3+ lO 4+9+5 -2 +6-5 6+ 15+ 15 J -l 42 2t -1261-l o 4s o
L-zt 42 o I Lo o
I
r19 I -4 I
=l ss -zo zl
Ln4 -sl i
i j il
Proor:G'en^=*11
nr=nli
i j i] 3 3l
1 ll
[i'i i] [l i
j I -5 I
n'we*=* -5 1-l
Unear Atspbra'-g
130 COLI,EGE IJNEAR AI'EBRA MATRD( ALGEBRA 131
l-360 0 0t ls Hermitlan.
r lo s6 o o I 12 2+3i 3-5il
-3610 0 36 0 pnoof: [=lZ-Si 3 fi
Lo o o s6l
I I
[3+5i J
, [l o o ot
i [], -l]
proof : Given ' g,u
l o ol
=lo o I o l=I. ^=
.Theiefore, aalgra=:.
Lo o o rJ o*=
t [1, _l]" .L trl
Thus
a*e=[3]ri l:'il i,, (1) Hence A is'an unitary niatrx' i:
A*rr =
[3 ] 4, i:
riJ '' 7"'2''j'lil"' L
et
, :r ' "" inwlutol-v" .
t'
Thus from,{1) and (2), we;get i
[-53 -B 0l f-5 -8 ol
5 o 3"5 o i
-.,\+R = A+B. 'rvvr.A2=axA=i
Froof
-,tll"l 2 -tJ
Ll 2 Lt
I
lp?
MATRD( AI,GEBRA
g O O i I o O Ol
rI -1
o o:-t I ool
[t :i:.,i;l] [i :i:jhl] -lolo o | -2 i 4 2l ol
Lo o -2 I : -5 -3 o lJ
We multiply third row by 3 and then subtract from the We multtply second rowtY I
first row. n-roo:too"l
[roo' B+-g I _lo r o o'-* +2 ot ol
-Lsi?:-i lo o t-2:4 ol
ki .1=bA-'t L" o -z l:-s-B r_l
o
llrst row.
f s-tt 9f We add second row with the
rhusX=[i =[i lt
l-5
z T ' ,l t] EI ;]= t
^_,=l ,f_r-Tl
L-l-5;E-Ei *, [;l = Lil HenG ;= -l]
linear equations with the Sccondurrcesg
Eramp!9l1?' Solve the following , fA. ""!*."iia matrix of the given system of llnear
herp of matrice" i:;J: ll (1) i, i;i/ations is
', i'" tALl=
Solutlon : Flrat Proccss t tt" "y"t"m
of linear equations
[? :, : [] Ir,"*hange flrst and second rouls.
as
can be urritten in matrix -form tt : 3I We multlply flrst row by 2 and then
- lZ -2I : lJ subtract from the second row'
t? lllXI=El Qt
- 1|, -u -?l ." muftiplysecond -*uY |.
tz' l.*= $l,"=El,*"'.t.*
rcte= Lr _z
(2)wegetN{=L B)
-ll -i i-il
Now the system is in row canonical form'
of the matrlxA' then
I-€t D be the determinant Then formtng llnear system we have r = - I and x- 2y = 3'
,=1,lz _zl=_*-L--vrv.
r l-- 4-r=-5*o. .'.x=2!+3=-2+3= 1.
^-r-+a
^_, etdsts'
and hence A-l Thus the requirgd soluflon of the system is x =1 and y = - 1'
So the matrix A is non-slngular
Now the cofactors of D
are' Erampt4^/**. the following linear equations with the
=-2,
A.11
A91 =- 1,
A12=- I
Ar2=2'
herp ormatrrce" , ?Xi 7-
2x+fu -Sr=2O
,fr:
:E
)
I D.u. p.
rss{
rhererore, Adr A:If *o Eolutlon I Ftrst Procerg : The given linear equatlons can
be written in matrix-forrn as
,r]';ttr-,,1
-ll
6r =fi aa1 n = - | [:? =Li i,]
of equation (S) by A-t'
lzi -,i\[i]{;al u,,
p= ls
14
5 - 7 I =s(-s + lo8)- s(- tz +24r-z(s6-2r
t
-t2l=irs_60_ 2#=tZ*o.
lz 9 - 3l-ote-w--w [;l=+[-tr ]i ]l[;]
So the matrix A ls non-singular and hence A-l odsts-
We multply both sides of equation no (2) by A-t on the left,
=+[-ffi i,B]ffi1=+[ 'tr ]ff1
ThenweBetA-t A)K=A-rL
or, D( = A-l L
= I and "" [i]=+t{l=[i]n** r=LJ
or,X.=frL (3) {sinceA+A matr[r of the gtven linear
ryiotaProccs. : The augmented
Now the cofactors of D are eqqaUons ts
o,,=lt li =*,
ffi
Ll I -!r' irZ J fryg",i#f*
&r = Fr) ls : Il =- Qg,, r*=13 -Zl=u, -[i -,i *'i.JAl *ruf*ifHt3',f"T**
...,.
- l-l ,r? i i :s'n-lw..aa second rowwith ttrtrd ror'"
lq-ql Lo rz 5 : gaj
ls-zl
ar, =
l7 - irl
= - ss, As = (-r) li--iri =s. rI-44
-lo-tz-o 'l -n't]*" ","tuoly oeond row bY f +)
ls sl
o*=ln il=-tz. Lo o-I
and thtrd run' bY {-11'
Therefore,
r lo5 -r2 34 T I lo5 -485 -53 I rr 4 4 . -71
a8 5 -r7 I =l-12 8'l
AdiA=l-
" L-ss I -r7) L 34 -t7 -17 ) -Ls
It. aJ
MATRIX AI,GEBRA r48
I42 COLLEGE LINEARAI,GEBRA
Now the system is in- row canonical form, Then forming [b) Construct the products AB and BA'
the linear system, we have z = O, ro 1I Ol
roll0-1
6
y+ Wz=2,x-4y-42=-7 where"=ll33llu=l:l 3 3 1l
ot,z=O,y =2, x=8-7 = l. Lorlo] Lo-t-t ol
Thus x= l,y and also show that
= 2, z = O ls a solutlon of the gtuen equations.
EXERCISESI -3
-r -2 5l AB_BA=_4c,where"=LB
[33 3l
1.(dro= [i 33i J,"ou=[? o -3 4I B B ?l
Ilnd the matrices, SA, A + B, A- B, 3A - 2E}. r15 15-2lr-3 8 -rll
"l-z25 --15
Ansrwers: tall 4 11 I,l 4 - I 22
Ansners,[,333131 ,IZ-L-1 3] :. :
2JLg t2 tz )
f-2'o o'21 ': l2 oo 21
l,
. r. i:1.,, ,
(ii) (A + B) CrAC + BC. [R.U. S. I:fftl
r-l 3 2] ft -2
3.{alltA=l 4 -2 5 land e=12 3 - , f :4 6 6l
Lo r -3-j Ls 2 z.tra=l rB *"u. that A3 - 4A2 -A+'41='o'
[-r -4 _3 I
find the matrices AB and BA. '
UATRIX ALGEBEA
r*5
I44 COLLEGE LINEARAI,GEBRA
12. (i) Find the lnverse -lof the matrlx
r I -4 -r -41 12 -l -l
I z o s-+l
e.IfA=l-r t-Z el e=l t-z tl p. u. IL 1s751
Ll -l 2)
L-r 4-t 6j (il) Flnd the lnverse of the matrix
that A4 - 5A3 + 9A2 *7A+ 2I= O.
Prorre r5 4 41 p.u.P.
e=17 4 -s6J 19791
lz I
I
9. Veriff that (AB)r =S,$ wtrere
11 I l-1 ro I -l 1
^-LiZ lard -3 2 4l
a=lz 2 s t L -L;l
e=l
eJ*- Li i oJ
tilrr=l
r1 -1 1-'t
ro.ffa=|2 -i o ltn ttshowthat
AoswcrlB:
i tl
?
L-6 -6 zJ
!
Lr o oJ
A3 = A2 . A =,{,. .$ = I and hence ffnd A-l
p. u. H. leE&
-
L#ill
(ii) *'=#[-?i -,?, e)
R- U. S.
-?
Ansrcr A-r =l o
:
r0 o I 1
-l 2 |
,r. oo =l I
L-s ;
-1 I ,,,0 , =i-i -" -u,2)l
-;J-'""-1 5 L
rt. Lr -l lJ Find the matrlces aB, en' A-r' B-r'
(aB)-t' Check your
6r.\*"O the adJotnt matrices and the lnverse matrlces of results by veriffing the relatlons'
eathpf the followlng matrices : iagf-l lfY a-t, AA-r =I, EriB=I.
@ ^=[?
-ll .,B=f_i i il
L o I ol
ADsrGr,,;=|-'i iBl,*=1":3
--li -i-sl' i
It 4? ill
rsj
-r 7 19 I1
r-l o-r
O
(Iil) c=l o t "-'=#f 11 '+ ,3 ]'
Lo o ?-,J
rf-2 3 ql
B-r =#l'g -'J _;
rrngrtrs : (i) AdJ A = [ -: ] I, o-' -* [j II l
GBrr=ig[ ,,$ -;* -i}]
*"=[_i i ,i]*,+[i i i]
'i! rt o rl rg l ll
"=Ll I ?l*'au=ll I ll
14. rf
,*l Adrc=[i.' l-, -?]-'{i i +] N +A-28=O' Ic. U. P. 1fr161
Show that A3 -
!,t{F?r ahebrq-lq
MATRX ALGEBRA r47
146 COLI,EGE LINEAR .AI,GEBRA
f2 3 41 r1 2 3l 2o.Findtheinverseofeachofthefollowin$matriceslby
s 4l elementary row operations (row equivalent
t5. U a=la
*'-'-12 3 2larrrdl=lz ""i.rg-""t-the
t 3J Ls+ IJ canonical matrix) :
Show thai
-t ::: ;,
(A + B)2 * A2 + 2AB +* '
P'U'H' 196'C'U'tI.lg77l
u) l3 ll'',[i i -rl41
g ltut
r 1'3 4'1u"''i
Is
-r ol
L-r 5 Il
11 f2 5 3l
r-l 2 3l l-l t ll r-1 2 o1 [1 -l 2 2
16. re=l l3 slr"ae=l 12 9l (iv1 l2 I j'l? : ?1,13 rz'o
33 tl
Lrs;zl Lt4 eJ 14 -2 *
'l
rl l+ 8_l
Find the values ofA-r B'and AB-r tD. U. P. 19761
ADswers:
[o roi
$.nj.{i !4.
[r-r-il l- 3t rZ
Anscrers,e-'s=l o I ? l*-'=l'? 3l I z -2 l',I
tLo o ;5JI l-o-zz-l (i) l-3 -;],r[-',;
# li]* I s
lr'-2
l-z !
5,
:l
r1 o or
i al, tt.P' ts77t I 0 -21
T-5 4 -31 To
rz. ffa=l1 o-o n-' * ID.
Lr I ?I l_z I -1 1
'-'La lM [_i i _i o I
I ro -z gEJ :\
I
11 0 Ol (iv) :: :,.-
Arrswer: * fa-, *ay =l o 0t OrJ,l= l. -6 L-i _; i s.l
.LO ,r.
r^ 3 5 l_1
:
:t-3
-3 41
4 I P.orr" ttrat
i
l-r 45 4 ra
I '5 I
-3 A3 = A-1- l, -4
18. IfA=12
.Find
Lo -i il ,l I
tu,l I -. , ,'i' fB I
I
:
r'i s '\
iru
Ls I ?,1 tn.r,rinla a3 ,o, - +a
rT 'r l::il: au,
::1,=t
'tr;Fti 21.tr^=l? "o
Ll -r #;;;ffiiar."-
]J.---i ?,1 ,
, .. l
-'21'
€e 6' 6 ' c
I
ii.,., i i, i t, i
I : Er.u.H.f.+p,ft
I
lr,rr;1.U" ! tl*rlr' i
ffi ;i
148 COLLEGE LINEAR AI,GEBRA
MATRIX AT.GEBRA I49
rt 2 3-t
22. Find the inverse of the matrtx e=12 E s l I l-r
Lr o 8J
_t
{o
2 .I5l
f -4O
Answer:A-l=l 13 -5
16
_31 -G r"l {51
Ls -2 -rl I ll
__l
Lr -l -r 'rl
r1 2 3-] rl I l'l Prove thatthe matrix
z+.ffe=ll 3 Slanan=l I 2 sl r [r r+rI
-
Lr s LxJ Lt 4 5J e=
6 li-i -il is unitary.
are hrro matrices, then lind A'n a e g'. -l
"t u. H. T. lsl, rs?l
p. show that the matrix o=l-?
-l l" ------r
idempotent.
-3 -il -Z L-q 4 -sJ-
Aoswers , A'B =* [3 E' =* [-B 3I
show that the matrix = [6 i :1 I ," involutory.
l,
"Lo o -zJ " "L-12 r7-s) 31.
r. " Ls -l -sJ
rl t 1-'t 12 5 31
zs. tr
^=Ll ? B.]*"=L? L ?l
then prove that (AB)-r = B'. A' p. U. tI. T. 1$3, fS4
26. Prove that the followlng matrlces are orthogonal :
(,,) Ig-l 3l
t
lz 2 -BI '' | 1*, ?
.4
:l
(r)
x+y+z=6)
(ii) x-y+z=21
Ls s L-s 5 I
5J
I
):
1
,ri
iJJrrt= ,. ) 2x+y -z= I )
[D. U. p. ts77l
,fl
il
151
MATRIX AI,GEBRA
150 COLLEGE LINEARALGEBRA
t..
'3x+2Y-z=2Ol x+ Y+z =1'l u.P. rwsl
(iii) 2x+ iY - 3z = 7 | rc. u. P. Lsnl (vi) 2x+5Y+52 = 2l lD.
x-Y + 6z= 4l ) 4x+9Y + l2z=3 )
x+2Y+z= 2 ll
3x-Y + z=-2 I I AEsrertX= 1.y=S,z=-3.
, (iv) (v) l. I 2x- Y- z=6
*:rilr:'::8| ?x-_ lr:32__:
(vii) x+3Y*?"=! I
)
ID.U.P. 19851
Answers:(i)x=2iy=3,(ii)..tr='=,t=2'z=3'- 3x-Y-52'ii
4'
(iii) x= 5,Y = $, 7=l' .0{)' x= -2:Y =O'z= Angr€rix=3, Y=-2,2=2'
(v) x=-2'Y =l'z=2' x+ y+ z=3 )
with (viii) x+2Y+22=41 [D.u. H. 1*]31
36. Solve the following systems of linear equations x+ 4Y +92=6 )
the helP of matrices : A[ss.tE: x=2,Y=l,z=O'
5x-.6Y + 4z= 15 )
+
p' u'P' LsTs'J' u' rr l98ol 2x+ Y+ z=3)
(i) 7x + 4y - i; = Ls I (ix) 3x-iY+22= 9l
4x+3Y-z=-l )
A3swer:x=3,Y=4,2=6. Aos;wer : x= 1, Y = - I' z = 2'
2x-3Y+42= 1l x+zy+32+ + =O I
rrr' 3x+ 4y -t, = rc
(ri) t p'u'P' 1966' J' u' rL 19781 .^' 2x+iY +52+ Z =O I
(x)
iiiiv*a'* 1o=o
tD.u.P. 19861
;;-i;+22= 3 l J
l' x+2Y+32+t=3
Ansmtr. 2 x=-26,Y = 13,z= v* z-t=S t
x1 +3x2 +Zx, =?1
(iii) x+
x+ y- z+t=4 I
\v' 2xi+
{v) 'rq+3x3=1f tD.u. H. 19781 x- Y+ z+t= 2 )
5r, * 2i2 + trs = 4) AosurcrB: (l)x=o,y= 1' 7=2' 01)x= L'y=o'z=L'
2174 (llt} x= 1, Y = - l, z =2' t= -2'
Aaswer: xl =O' &=T, xs =-0'
t52 COLLECE LINEAR AI.CEBRA
x+ Y+ z+ t=5 I
t=14 I
(iv) 3x+ Byv+32-
2x+
- 2z + 2t= | t
4lt-2Y+ z-3!=6 )
Aosrcr:.x= 1, Y=2,2=r',i;,*, 2
ls o
38. FindtheinverseofA=12 I
z p.u.P. 1S761
-l
Ltol rl
ro I o -21
-t l-z l -l 1l
Answer: A =l-r I -1 ol
Lr -2 I 3l
11 2 t 2 3l
lz 3 l o I
e=lz.zI II oI oI l
I
Nowwewillde{ineSome.,algebraicstructuressuchas
Groups, Rings, Fields and Vector Spaces using btnary
operations.
9.2 Detrnltion
orgroup wlth examples
a group C is a non-empty set of elements for which a
binary operation * is defined. This operation satisfi5s the
following axioms :
=[ I
EsasPlG 1O' The set differential equation
3ml + bmt amz + b-r, J fH, oo satisffin8
y= - "' ' "':* frre of this
?tr r ?ttz 4ln I [oar t cl?r2 Oaln I
is a vector space' tln fact any solution
I I o"r, clAzz oJa,zn y" -y' - =O
2y y e-x and
ozt a linear combination of =
dzz dzn I
-[ l=1... .1
differential equation-is
"" o-n I Lo"-, cra-r, I
2ml ano @n2
y=e\. be a vector sPace gver an arbitrary
_^_^ fteld
where &1, bu and a e F' Theorem 6'1 l,et V
Erample 6. f€t V be the set of all continuous real valued Then, \
functions defined on the closed interval Io, u. For'imy
f' g e v F.
and 0 eV' cro = O'
n
(f + (.ld f (d + g (x) (i) For any scalar cr eF
and cre IR, deffne f + g and odby d = v eV' o1
(cd (x) = cd (d for every xin [o' U' (ii) For o eF and anY vector
(-c) v = cr(-v) = - crV'
Under these operations V becomes a vector space
over IR ' (iii) For creF and v eV'
v eV' then er - o orv =
O'
(sirace the sum of continuous functions and scalar multtple of (id If arr = O' *h"" aeF and
+cto
any continuous function are continuous) i*"t: (r) 0O = tt'(O + 0) = oO
Example 7.I-etV be the set of all polynomials we get
Adding- uO to both sldes'
ao .lF + a1 ;F-r+ az /'-2 + ... + a*r x + a,, with
co-eflicients ai
(40) + cro = (-oo) + (c[o] Cto)^ -,1
over F with
from ap arbitrary fteld F. Then V ls a vector space
polynomials and =(-cro+aO)+600=O+fl'O
respect to the usual operations of addition of
or,O=O+q0:00 "'oO=O:
multiplicatton bY a constant (u) O = ov + [ov) =
(o+ o) v + (-ov)
real
Example 8. L,et S denote the set of all pairs of positive + (-ov)
= (ov + ov)
numbers. ir = (ur, uz), v = (v1 , v2), (Ov + - ov) = ov + O =
ov
Deffne u + v = (ur vr, tTzvz)and am =
(uto, uzo) (o is any scalar) = (ov +
real numbers oll=O'
where u1v1 and u2v2 are the usual prodqcts of
crrr + cr(-v)
(iii) O = sQ = cl(v + (-v) )=
and u1s and u2q are the cr.th powers' S together with
this
sides' we get
prescription for addition and scalar multiplication is
a vector Adding - cff to both
(cn'r + cr (-v))
space which we denote bY M2' - ca/ + Q = - Gv +
real numbers (-v)
E)rample 9. kt m', Ue the set of all positive . = (- cnr + crv) + cr
ofa vector space. Moreover, lf w = (w1 ,w2' ..., wrr) is any vector ln
ff such
and
thatu+w=O, then (u1 *w1 .u2 *w2, .''r urr+wJ = o' "" o)
(i) Le.tu = (u1,u2, ..., u.,) and v = (v1, v2, .'., vr,) 5s in IRnthen (o'
u + v = (ur, uz, ..., uJ + fu1 , v2, ..., vr,) therefore, u1 *w1 = o implles v/l =-ul
=(ut *v1 ,u2 *Y2,..., ur+vJ u2 * w2 = O imPlies w2 =-ttz
= (v1 +ur, v2 +uz, ..., v, + u,r) = v + u. So axiomA
(l) is true. .
t (ii) l€t u = (ur ,t)2, ..., uJ, v = (vr, vz, ..., vJ and
w = (wr ,w2, ...,wJ be in Rn. Then un +wn = 0 imPlieswn =-lln '
property
{u +v) +w=(ur *v1 ,u2 *Y2,..., u'r+vJ + (wr,w2,..., wn) i. e. w = - u. Thus - u is the uniqu€ vector with the
I
t.
i\ =(ur *v1 *w1 , i.jr2+Y2*w2,..., ur+vrr+w,.,) that u + (-u) = O and so axiirm A (4) holds'
(v) kt cr be a real number (scalar) and u = (ul' u2' "" u")
and
= (u1 , u2, ..., uJ + fu1 + wr, vz *Y,12, ..., vr, + wJ
= u * (v + w). So axiom A (2) holds. v (v1 ; vfi, ...,vr) be vectors tn IRn, Then
=
COLLEGE LINEARALGEBRA
VECTORSPACES 223
/ (ul ,t)2 * Y2,..', ur, + vJ
+ v1
Proof : Since S is non-empty, V is also non-empty. Now we
ct(u + v) = 61
+vr,)) have to show that all the axioms of a vector space hold.
= (cr(u1 +v1), cr(u2 +vz), ..., cr(u,
+ s/n) t0 t€t f, geV, Then
= (du1 * crV1 , c[u2 + Gu2, "', clun (f + g 1:d = fl.{ + g($ = gH + IId
(ov1 , ov2, "', crtd
= (cru1 , c[r2, ..., ouJ +
= (g + 0 [rd for anery xe S.
, = cr(ur, u2, ..., uJ + o(vr , Y2, "" vJ = ou + crv' Thus f + I = g + f. So adomA (l) holds.
So that a:dom M(1) holds' (ii) t€t f, g, treV, To show that (f + g) + h = f + {g + h),.It is
. (vi) I,et cr, p be the real numbers (scatars) and required to show that function (f + g) + h and thi function
lJ=(u1,u2;.-., uJbein ni, Then f + (g + h)) both assign the same value to each x e S. Now
- '0 u = ((a+ 0 ur, (cr+ 0)uz' "', (s+ 0 uJ
(cr+ (f+ g + h) 19 (f + g B + h (, (flr)+ g(rd) + h E.
- (f + + h)) (d = (S + g + (.d =
= (ctu1 + Fur, clu2 * 0r:2, "" c[tln+ BuJ G =f h) = flS + €(d + h(d).
for every xe S.
= d{ul, t72r ...,+ P(u1, uz: "" uJ '
uJ But f (x), g(x) and h (x) are scalars in the f.ield F where
addition of scalars is associative.
= cru * Bu So axiom M (2) is satisfied'
(ut' !:z' "" uJ Hence (fld + g0d) + h(x) = f(d + €H + h(rd)
(vii) L;et a, p be real numbers (scalars)'and u =
(apu1' "'' a0uJ Accordin$y, 6+ I + h = f + 19 + h).
be in i*. T'tren (op) u 1 aP fur, u2, "', uJ =
So axiom A (2) is satisfied.
= a(Bur,puz, .., FuJ
a (0u) (iii)"I.et O denote the zero function.
= o (0(ur, uz, "','uJ) =
O(xl = O for every xeS.
,, $ adom M (3) holds
(viii) Let I be the unit scalar and
' ; = (ur. uz, ..., uJ be in IRn ' Then (f+ (d = f{d + O E = f (.rf + O = f (d
O)
lu = i(rr,*, uJ - (Iur, lu2, ";, luJ
..., for every.xeS.
-=
(u1,,u2, ..,. uJ = u
Thus f + O = f and O is the zero vector in V.
So a$9rl M (4) is satisfied'
So axiom A (3) holds
tiv) For any function f e V,' let - f be the fr.Inction defirted
Theorem6.S.I-€tVbethdset.of.allfunctionsfromanon-
emptV set S into an arbitrary lield F' For any
functions f' I eV by (-0 x= - f (1.
arri any scalar oe F let f + g and cr be the functions in
'f V Then (f+ (-0) (x) = flx) + (-0 A =f(fi -f(x) = O = O (d
(cr0 (x) = af (x) for every for every xe S. Hence f + (-fl = I
defined by (f + g ) (x) = f(x) +,8(x) and
xe S. So axiom A (4) is satisfied.
t' Prove that V is a vector space over F'
I
i'i
;.Y',
I
vECToRspicps 22:t
I
224 COLLEGE LINEARN'GEBRA
69 nrnrtrflcrlofrutap*Cc
(v) lrt ce F and f' g e
V'
Exeoplcl.I,etVbeanyvectorspaoeoverthefieldF.Then
((f + d (d)'= s 614 + gH)
ttren tatf + d) H = a the set lol conststlng of the zero vector alone and also the
=;;;d;
H + (ad (d = (of + ugf
xe s'
(d forevery
= (ol) F where Example 2' consider tlte vector space EP= {(a' b) la' b € R}
cr' f(x)' 6 (x) are scalars.tl t:e field
lslnce ttrenWl ={(a, 0 laeIR}, Wz ={(0,b) lbeIR} and',
over addttionl
multiplication is distrtbutlve
W3 =(a,b) la=bandabe IRlaresubspacesof d'
frerrcea[f+d=qf+og'
Wr andWz represent the sets of aU points on the x-a:ds and
So a:dom M (1) is Pattsfied'
on the y-a;ds resPectivelY
(vi) Let o, 0 eF and f eV'
f(d = 06(.d +
pf 0d Also W3 represents tfre set of all points on the line-5r = '16'
Then (a + g) 0 (d = (cr + 0
Uamptc 3. Consider thevectorspace
=(od)(d+00(d mP=11a,b,c) la,b,ce IRI
(d for every xeS' \
= (af + F0
Then W1 = {@, b. 0 la, be IR}, Wz = {0, b, c) lb, c e IR}'
Hence(cr+9)f=cf+0f'
and w3 = {(a, o' c} la, c e IR} are subspaces of IRP ' w'' w'
so a:dom M (2) holds
l*ts"PeF and f e V'
(vll)
andW3 represent the sets of all points in the X-Y,Y-Z and'Z-X
a (Ffk)) planes respectivelY
---=;(CIP)0 d = (aS) fl$ =
;;" ,as'
dlo m = (o Pol [d for wery fxanple 4. Consider tlie vector space
E9={h.b,d la,b,ce tsP1.
the unit scalar leF
(vlil) I-et f eV' tf'"" Ot
"=iiot* lf (d = f['$ ThenWl ={@,O,O) IaeIR},W2 ={(O,b'q lbeIR} -
for every xe s'
= and W3 = {(0,0,c) lc e IR} are subspaces of IBP ' W1, W2 and
Hence lf = f' J M t4} rs
1:*- are vector space W3 represent the sets of all points on the x-axls, y-axis and
satlsfled' so V ts a
' Stnce alt tne-Jims z -a:ds respectivelY.
fiample 5. I-et M22 be the vector sP*1jr of all squate 2 x 2
matrices. Then the set wof all2 x,2 matrices having zeroes on
[:n T: #;; :' ]1.:: :::Ti L:il:"H; the main diagonal is a subspace of the vector space M22'
:$ f:
1
li'lJ;* :il
'",#. ffiTT#;;;':n:'"::,H;ifr Example 6. Let V be the vector space of all square n xn
::ffiffiffiffi; oJn"* *':.1'^'T':i'*Yi
implies that
w' cr' 0 eF I ;; matrices. Then the-set consisting of those matrices A = [aq] tbr
:Sil#tl'#H].";il':;;-e which au = aJr called synrmetric is a subspace of v'
StricSs
crwl +$r4 eW' Linear,tlgebra-t6 ,#,
COLLEGE LINEAR AI,GEBRA
. VESIORSPACES 227
226
of all functt1nl of a Tlreorqn 6.6 A non-empty subset W of a vector spg.ceV over
Erample 7.i-etV be the vector space
set of all functions f eV for the fleld F is a subspace of V if and only if
real variable x and let W be the (l) u, v e W+u -v € W (ii) oe F, u e W+au q W.
geW and let h = f+ g1' Then (5) = O'.
which f(5) = O. Suppose that f'
+ g[5) = O + O = O' Pr,oof : The conditlons are neeessar5r I j,''i ,,, . : , :, ;
= O and so h(5) = fl5)
g(O-r,
-'
follows that heW and so W is closed ""1"j, "Oli*"^
If W is a subspace of V, then W is an abelian group.with
Again let k = crf where cr is any scalar'
k(5) = ofls) = ct'O = O respect to vector addition. : , , ,,. . ,
Proof:Supposethattheglventlrreeconditions.(i)(ii)(iiil
' etnd closed under vector +u-(-v)eW
hord in w; then * o
:
A(3) holds in w' Hence W is an abelian group under vector addition. Also
;;= ; .; *rd v + o = v for every vew' Hence fibm condition (ii) W is closed under scalar multiplication.
and v + (-v) = Q
Again. if veW then (-1) v - - veW The remaining postulates of a vector space.will hold in W
of v'
#;"; A(4) holds in w' Thus w is a subspacectearlv -
the given since they hold in V of which W is a su.bset. Thus W is a
;;;;;;;;iv, if w is a subspace of V thentheorem is proved' subspace ofV.
Hence the
conditions (i)', {iil, (iii) hotd in W'
,?, COLLEGE LINEARAIrEBRA yECToRSPACES 22g.
Theorem 6.6 A non-ernpt5r subset woof a vertoi spac€ v over Now taking v = O, we see that
if o, peF and ueW, then
the lield F is a subspace of V if and only tf cru+poewl.eorr+oew =+cruew.
i
d, 0€F and u, v e W=oru + pveW; Thus w ts closed under scalar multiplication.
The
hoof : ltc condltlontcneceseary remalnlng postulates of a vector space will
hold jn W sirlce
If w ls a subspace of v. then wmust be closed undervector they hold in v of which w is a subset.
Hence w is a subspace of
addltion and scalar multlpltcation, Therefore, v. I
6ge IR, and ueW=+oUeW Dellnltlon : kt S and T be two sets.,By S n T uib
rnean the
peFand veW=+fl,veW. lntereeectlon of S and T, the set of atl element"
to
Now cueW and pveW+ou +Sv€W. and T, By S U T we mean the unlon of "orr_o, S
S and T, the set of all
Thus the condition ls necessary.
trhe condltloa fsgrficacmt Theorem 6.Z.Ihe intersection of two subspaces
S and T of a
. suppose that w is a non-empty subset of v satisfirlng the vector space V is also a subspace ofV.
given conditlon,.i.e o, pEFand u, t eW= cru + pveW. Proof : Since S and T are subspaces of V,
they are non-
Irt o = 0 = I, then leFand u, veW+ lu + lveW empty and clearly O e S and 0eT. Therefore,
OeS fl Tand
1.e,u+veW henceSnT*@.
[since ueW=+ueVand lu = u€V.l Now let u, v eS O Tthen u, v e S and
u, v eT. Snce S rra f
Thus W is closed un&r vector addiflon, are subspaces of V, u, v e S implies that
ou + pv e S where
Now takingo = - I, F = o, wesee that if ueW, o,0 eF. Similarly, u, v eT tmplies that au + pveT
where
then (-1) u + o ueW+ - {lu) + O eW=+ - ueW. a, p eF.
Therefore, the additirre imrerse of each element of W isralso Hence u, v eS fi T implies that au + pv.e S O Tfor,o, eF.
F .
2W -2a3= I f
W- 2crs=-I3!
2l {4
" '5a'2 + Sttg = -L )
_
{t=_ i )
236 i COLLEGE I,INEAR AI,GEBRA
I
,l
VECTORSPACES I zsz
I
have the equivalent system that lis, A'is.a linear comb{nation of ,{1, A3 q$ 43.
+2fr2=l ;ll. write the matrix a lirrear
" = [?'- il ""
a1 I Exemple
fue ='l'+31
-3o, =3 !
combination of the matrices
o,={l 3] ,"=[? ?] andAs=[3-?]
i
I
I
,.J
VBSTONSPACES 239
238 COLLEGE LINEARALGEBRA
S is a subset of L (S)'
Proof : If ueS, then lu = u€Sl hence
Solution : Set A as a linear combination of ,{1' A2 and Ag
Also L (S) ls non-empty' slnce S is non'empty'
using the unknown scalars dt, h and cr3. (S)' then
Now suPPose that u, veL
A=Ctr Ar + de rA,2 + caAg
u = ctlul + ot2v+ "' + cl"u-and
[?-tl= *[l .*t? ?l .*[3-?l
3J v = prvr +52v2 + ..' + Prrvr, where
F' Thus for )" peF
ui, v1 eS and oi, ft are scalars in
=[xl f'].[3, LI .[8-ff] l"u + pv = l,(cttut +%!z + "' + ot"uJ t
= (l,or) u1 +
(la2)u2 * "r * (l'otJ u*+
Equating corresponding eomponents and forming the +
ftrpr)vr + U02) Yz + "' 00Jv"
linear system, we get elements of S and so
which is a linear combination of the
01 -B is again in L (S). Hence L (S) is a subspace
of V'
01 +2A3 =
of V containing S and.
Now suppose that W is a subspace
C[1 + 0,2 =
W- 03=- i] u1 ,1r2, ..., u.eSCW' then
all multipl€s cr1u1 ' azutz' "" cq"u*eW
+ + oqnum€w; that
where cqeF and hence the sum c[1u1 buz "'
Hence the solution of the systern is ct'1 = 3, wz = - 2, ac = - | *
Therefcire-A = SrAr - 2Az - AA : is; W contains all linear combinations of elements of S'
theorem is proved'
Ttr:ur4 is a linear combination of A1, ,{2 4nd A3. Consequently, L (S) C W' Hence the
vector space V
flf f:near qran of a shbcet of avrcetor spacc Theoreq 6.1O : If S and T are subsets of a
If S is a non-empty subset of a vector gPace V, then L (S)' over the field F' then'
the linear span of S, is the set of all linear combinations of (i) sGT+L(S)GLrD
finite sets of elements of S. (ii) L(SLrI)=L(S)+L[I)
Example 12. The vectors e1 = (1, o, o), .e2 = (o, 1, o) and (iii) S is a subspace of V if and only if L (S) = S
e3 = {o, o, l) generate thevector space mt..fo, any vector (iv) L(L(S))=L(S)
(vr, vz, v3) € mP i" a linear combination of e1, €2 8rrd €3, Pr,oof : (i) Lrtu = c[Iul + %rJz + "' + a"u" eL{S)
specifically (vr , vz, vs) = vr (1, o, o) + v2 (o, 1, o) + ve (o, o, l) of S and
where {ur, uz, "" ur} is a finite subset
= Vl€l +vz e'z + v3 €3' c^t, se,..., c&r€F' Since S
gf' therefore'
Theorem 6.9 I€t S be a non-empty subset of a vectOr space subset of T'
{u1, u2, ..., ur,} is also a linite
V, ttren L (S) is a subspace of V containiqg S. Furthermore' if W So u = (t1 u1 * uavz + "' + crru,'el- fI)4'
is anrother subspace of V containlng S,.then L (S) c W.
e,
frn
,,t.
l.,-F -r-
VECTOh.SPACES 24t
,14O COLLEGE LINEARAISEBRA ' i , L --r. .. ,!: -,t
Conversely, suppose tJrat L (S ) = S. then we hayg to prove
thusuel.is):+u€LfD. .'. t($ ELfD
HenceS e:r+L(s) cL(I) Now we lmov that US) iq a subspac" of t., , .- : r,, , , r
(ii) I-et uel, (SU'I) then Slnce S = US), Therefore, S is also a subspace of V.
g =orur + &zW+..., +CIru" + Frvr + 01,.vz "' F-v-
+ +
(M We kr:aw that L (S) is a subspace of V.
where {ur, trz, ..., lrn' vt, v2. "1' vm} ts a flnite
$ibset of SUT
thefiore, by part (iii), it follows th,tt L 1q511 = L (S).
such that frr, rr, ..., uJ G S and tvr ' vzr ""
vJ Ef' ' gle 12 (a) Show tlrat tJ:e vectors u i (1, 2,'B), rv:s (0' 1,
Now ct1u1 + o,2W + "' + qtu"eL (S) 2) andyT= (0, O, 1) generate d. E;U"P. 19?51
and brvr.+ gzvz + "' + P,rrv,rreL[I]' Proof : We must determine whetl:er an qrbitrary veei<ii
(I).
Therefore, uel. (S) + L
v'= (d, b, c) in dc"n be expressed as a linear combinati#
Eudently USUT) EL (S) + LG)
(A)'
v'= xu + yv + zvr of the veetors u, v and w. Eryressing this
Let w be any element of L (S) + Ifl) equation in terms of components gives.
then w =.1t * v for ueL (S) and v eI{t)' (ab.c)=x(1,2,31+y(O, 1,2)+z(O, O 1) ;
to
(iii) Suppose that S is a subspace of V' Then we have The above system is in echelon form and is consistent. In
prrye that US) = S. Irt ueUS)' fact, tlre sys@ has the sohrtion x= 4, Y =b' 2a, z = c - 2b + a
Then g r o,1u1 + e2W + "' + onuowhere c[1 '
cr2""' on€F
rAu6 vand w generate (spanl mF.
and ur, u2 , ... u,'eS. But S is a sublace
ofv ple 13, Determine whettrerrreeto.rs Yr =(2,, -1" 3J
Therefore, it is closed with respect to
scalar
yz=(4,1.2)andve={8,-l,S)span d. I
(ab, c) = at (2,- 1, 3) + oe 14, t,2l +% (8,.i,:- 1, 8) Now form the system of llnear equations by equating the
r',r..: ,i j,..., I .. ':r.t , i i
'-.
= (2a1, - cr,1, kr) + @o"2, aa,zoel + (t3os, - as, Scts) eorresporldlng components.
= (2o4 + 4uz + S%, - or + q2 - oa, Sar + fyq.+ *6) x1-2x2+ 3x3=2i
Equati+g. cg:IfFPold[g.3opp11nent3 and formin$ the ixt -4h + 9x, =b I
2a1 + 4uz + 8cr3 = 41
llnear system, we havC'd I + 'W - os = b i ixt-8;h,+27a5=c)
ir-i r ir."r: i' r 3O1 + Zoq + 8o3 =9.,
or, equivalently
: ?hts pftiblem thus reou*eesito deterrrliirihg whether or not x1 -2x2 + 3x3 = a1"'"' '-
''
Wrsystspl$ consistent for all values of a' b and c. No-w this x1- 8x2+ 18xs=2bf (1)
ssstefn y{!l F-e iaorlsiqtg$t,fo{ all a, .b and e, if and only if the x1 - 32x2.+ loSxs =4c J
matrix qf co-efficients.
ii{):l'.rr1rri',r i,:,i .. Now we reduce tHe system to eeHelon ,,form by the
r2 4 81
.
'' '"' A=l'-1 ll -1 lis invertibte. elementaty transformations. We subtract ftrst equatiori frorr$l
L s 2 Bl the second and thtrd equattons respectively,'Then we haveE
il
:. theequivalentsystem , ,, .: r r .e
EI
4",
xt-2xz + 3x3 = 3 I !)
lz 4 8 = 2(B + ii - a1-g+ 3) + S(4 - 3)
-.6:q +15x3=2b-al (21
l' hl=l-r I -l8 -3Oxz+lo5xs;4c-a)
E
{ ls2 =2O+20-40=O.
We multiply second equation by 5 and then subtra"t fro*fl
"9
Hence the co-efficie nt matrix A is'not invertible and
I vr, v2 urnd v3 do not span IR3. the third equatlon. Thus we'get tlib' equiValent system
"orr".qycftly, x1-2x2 + =43x3 I
u1 = (1, i,b, ri, - (-2,-4,-8) and u3 = (3,9,27) generate -6xz+15x3=2b-a : i6t
(spud d. which is in echelon form
Solution : We must determine whether an arbitrary vector
,
From the third equation, we get xs =i (2a- 5b + 2cl
u = (a, b, c) e tri3 be expressed as a'linear combination
' "r,
u=xrur +huz*x3u3 of thevectorsrr,u2,zlnd u3' Putting the value of x3 in the second equation,
Bxpiessing this equation in teil of compbnentS, we S we get - 6xz + 2a- 5b + 2c = 2b * a
: (*''gu;' ]"1),f,
tr-,zn' -4xi',8*,) + ts*' s" z*11
z
' Again, putting the values of x2 and xs ilr.the first equation
I
i
,l
I"{
{
I
''l
tia?_ coLLEGE t INBanALcEBRA .YECTORSPACES :. ?lp
"oi, iS"i - rsaigbu- loc+6a- tsb+6c= 15a Agaln, the columns of A are ; , :; ,, ,.i {
", (ti;, $ .6tza- lob + 2c)-i tou- 14b+4c) +i 6a- 15;b+6c) Proof : CIearlY, 0 = 0 + OeS +T : So S +T * o
i,
'':'" ''ofigza- lob +?,c-Soa+7ob-20c+ t8a-45b+ 1&) i,e.S+Tisnon-emPtY.
*
= S tsO^ 3oa + 7Ob - 55b + ?,oc -
ZAd IJtrcye S+T, ot, peF.Thenx=ul +vr'Y=rrz*Y2
where ur, uz eS and v1 , v2€T.
=ft {rsu) =u.
(iii) * to"- 5b + c) -ittz"-2{3b + 8d "* (18a-45b + 1&)
Thirs ax+ ff = o (u1 +rlr'1 + Pfu2 + v2)
I *4Oc + 54a- 135b + 54c) = o(ur * cnrl + fr:s + pv2
=fi tOa- SU.+ c- 6Oa + 14Ob ":
=coltl*Frz+cr,ir'+frz'(l) '
=StOO"-6Oa+ 14Ob - 14Ob+55c-40c) Now stnce S and T'are subspaces of V'
' i
=* (15c) = c.
crul *frrze S and cnrl + Pv2e T. '
': i
Hence tlee result is verifled. Consequenfly, (1) Cfives that ax+ pyeS + T.
6.12 Row qnae end aolumn sllEcc of e ua'rtx Hence S +Tts a subsPace ofV.
Irt A be an arbitrary m xn matrix over the real field
IR: 6.19 Dir.ect sum of nftcPaccs :
l-arr dt2 arn I The vector spaee V is sald to be the dlreat gufoirbf'lts
a=1"" 4zz
I ...
a.zn
I
I
subspaces S and T, denoted by V = S @ T if every vector veV can
be written in one andonly one way as v ,.'u + w, where ueS and
L"*, an2 a-n I weT.
The m rows of A are Rq= (a11, a,12,,"', arr,) ?heorem 5.12 The vector sPace V is the direct sum of lts
Rz = (azr, dzz, ..., aar). .,., Rj, = (a*rr 462,"',a6j' j subspaces S and Tif and only if (i) V = S + T and (CI SnT = {O}:
' These
,:1,: - i. I
m rours viewed as vectors in Rn span e subspace of Rn Proof : Suppose that V = S (DT. Then any ve! 9,9 be
called the tos sPacc of A" uniquely written in the form v = u * w, where ueS and weT.
"*fl\1l,) *
:il
,iii
.
v = u + w. Now we have to show that such a sum is unique. If ttre {2,9, 4., - 1)' u.a f F, I' l, '*l nnd
i
3. Let u1 = (-1, 3, 2, O), u2 =
sum ls not unique, letv = u' + rV' rvhere u'e S and r/ e T. Then
,,{
E+ = (CI, 9, l, 2). Flnd scalars crr, a4, Qs ?r1d ct*.6pch that
u + ur = u'+ w- 45rd so u - p'= w'- rr. qut u- u-€$ and w'-weT, f
o1u1 * &zrtz + ds us + %u* ={p' 5, 6, -3)
Ars-rEr i o1 = L,or2= 1, 06 =-1. ao = l.
I
hence by SnT = {O}, u-u' = O and w' - W_ = 0. '}.
,:,.:.:
4. LetV be a vgctor sPace over the fleld F lrt u :m{ v any
_
easlty verts that both fhese subgets qre subspaces of IRa. S.Verify whether the followtng sets are subspaces of
. . a','
The zpro vector of Ba !s e, o, o, e. TtpF z ta, b, O, S vg (lR):
" r i, l
that V = fia, b, c, d)
,
eB" la +b +c d + is a
= 0l
{rt} F to, 7,-4.- r3). of ts4
COLLEGE LINEARAICEBRA '::j. , :.,';i,.. VECTORSPACES 249
';i..i'
of the following are subspaces of IR3? 19" .Write the vectors (1, O, O) and (O, O, I) as linear
.,(r),S^;, {k
y,. z) eIR3 ly - oz = ol eombinattons of the veetors (1. 0, - l), (O, I, O), (1, O, l)
[{:s{*{
, Fr T= !,n_\o =IR3 l**y rl ID. U. P. 19851
)
::; I
i
(o, o. 1) =-)0,Q -t) + o (0, r, q +; (1, o. 1)
-4
Urit W = {(a, b, lr; U, ce IR and 2a - b+ c = 10} is
I
WWrtte (8, 6, 0) as a linear combination of (-I, 2, Ol,
"t B,f,q.@,-t,oland(o, t,-1) [D.u.pnel: ts3]
ofVs 0R ). ID. U. P. 19341 l (5.6,0)=2(-1,2,Ol+ t (g,1,2)+ I (4,- I,O)+2(O, l._l).
Shovs that each of tJ:e following subsets of the vector -An-srer:
ls a subspace of EP : @. Wnrther or not the r"rror- (1, Z,;i't"; ,rr.",
cd:dination of the vectors u1 = (2, l,O), r:2 = (I, -1, 2)
{i)w=11*b,c)la+b=6; - D.U.II.T.1986l and us = (0, 3, -4) , [C. U. p. Ig?gf
(ii) W=
c) lb + c = 0h'
{(a, b, Anawer : (1, Z, 6) can not be written as a linear
(ui) W= {(a, b, c) lc + a 0}.
= coTF\)affon of u,, ard us.
r.9
13. Let W = {(a, b, t) I U. lR } be a subset of the vector
", ffiWnte the vectors (2,8, -Z, B) and (- 4,6, -lB, 4) as a
spacetffP . Then show tirat W is not a subspace of IRp . iirr# comblnaflon of the vectors
p. u-H. T. resl , v1 = (2,I, O, g), v2 - (3, -1,5,21, vs = pl, O,2, t)
,:
Ansrcr 3 ti (U3, -7, 3) ;.2v1 - vz vs
, L3',*1* = q'b' c.) la2 b) be.a subset of the vector space mP . :
(iil F4, 6, -13, 4) = 3vr - Bvz -vs.
Then show that W is not a subspace of IRF . tD. U. IL T. fggEl rO0-
I5. Show that W = (a, a, a) la e IR l ts a subspace of Eg . \fl O.turorine u,tether or not the vector (8, g, -4, -2) is a
lineAr-eombtnatlon of the vector set {(1, -2, O, A). {2,8, O, _l),
B. U. IL 1e851 (2, -t,2, Lll D. U. p. 1S4l D. U. II, T. 19Sl
16. show that each. of the follorrrng subsets of -thq-retor
Aorser: (3, 9, 4, -Zl= I (1, -2, O, g) + S(2, B, 0, -t)
spac€ mP is a subspa.ce of IBp : .
q.i
VEC-TIORAPACES 251
25O COLLBGE UNEARAI'GEBRA
36. Determine rvhettrer (4,, 2, L, O) is a-linear combination 30.In qB3 , bt s =ll,2,l), (3, 5, o)l and
of ich of the foUprvi,qg sels of vectors. If oo'find s'e such f ={1,2, l), (3, 5, o), (2, 3, -1)l
combinatio$. e-whether< S> * <T>. U-P. fgFq p.
(il l{L,2,-1, OJ, (1,3, l' ?)' (6: 1, O. 1} Show that the veetors Er = (1, U eld u2 = (1,-!f spap
{iil 93, I, o, u, [1,2' 3. 1), to' q'_6'-61]
h
(8, l' o' o)' (3' 8' -2-' -1)l
iliit flo, -t' ?, u, (1. v,4.-21. R2.
emrg" i (4 (4' 2, L, ol ls not e llnpar co-mbfnat{on ,..3),6eterrnine whpther ol not the followtng vpptors span B3
iiii- ti, 2, t, ol is ngf a linear corrpfnat[on' " (il ,r, = (1, l, 21, rt2 = (1, -1, 2), us = (1, O, l)
(iii) @,2, L, O) is a linear combination and
(L' 7' 4' -21 = (-1, 1, O), v2 = F|, O, 1), v3 = (1, 1, l)
{4, ?,1' 9: 216. -L,2, 1) +.1 -4W,
-3(3,1,O,0) + O(3' 3' -2.-1) Aemr: ur, uz.ue span IR3
(i)
S = (a, 0, O O)' I a e IRI and T = (O b, c, d) I u, e, d e IRl. 6.13 The non-zero vectors v1, v2, ..., v' h a vector
'
X@"eoElrn
(\/space v are linearly dependent if and only if one of ilre vectors
Show that IHf = S(ET.
V1 is a linear combination of the preceding vectors
4r.tew (IR) =
{[: ] J .,b,
, c, d . ts']. rhen strow that Vr, v2 . ..., Vk-r.
V(IR)=Wr Orillz where RroOf : Ifvs=GtVl +%vZ +...+Gk_rvr_r.
fi, ttrencrlvl +%vz +... +Or_rvk_r + (-I)v1 *ov1a1 *...*ovr,=e.
yt,v2, ..., Vn are linearly dependent.
and hence the vectors
iwz
= {[: 3 I ,". R]. :
\!.
Conversely, suppose that the vectors vr, v2, ..., vn'are
42. I,et V be the vector space over ttre lield F. linearly dependent. then srvl + a.2v2 *... + c'vn = O where tlle
Shour that V = Wr@ W! where Wl and Wz are the subqraces scalars q1 * o, ttren c1v1 + %vz + ... + c1v1 + 0vL*1 +'...'+ &r, 0
=
of symmetrlc and skew-symmetrlc matrices respectively Or, C,rvl + %vZ + ,.. + 01V1 =Q.
over F. Now if k = l, this implies that c1v1 -O.
w@nspAcEs 8s.6
B$4 COLLEGE LINEARALGEBRA
= (orrbr + o,12b2 + ... + ag brlvl +
r*rlth o1. + g" 90 that v1 = 0, Slying a contradiction' lrqequse (aerbr + o.4bz + ... + trertt) vz +
the v1 ls a non-zero vectof' Hence k > I and we may
wr,tevp=-(fJ,' (tr) Y2-..- (H)*-, + (d"rbr + oab2 +... + qlbp)v,
0v1 +0v2+...+Ovr,=Q. r.
gfvlng v1 ?s s llnear combinatioh of v1' Vz' "" vL-t'
Thus tf k>n, we can chooge b1, b2; ..., bk not all zero sueh
Thus the theorem ls Proved'
that b1u1 + ... + hur = O t. e. {ur, uz, ..., ur.} ts a dependent aet
L.fi6r 1. L€t V be a vector space which is spanned by a whlch ls a contradiction to the given eorldition, go we
be
flnlte set of vectors, saY {vr ,Y2, ..',vr, }' Let U = {ut' u2. "" uit}
conclude that k < n. Hence tlte lerrtrna is proved.
an itidelibndeflt set in V. Then k S'n.
IfAAa 2.lx:t {u1,;Ir2, ...,u.} be an tndeireUdent set lii d
i*Oof : Since &r, vz, ..., v,,l spans V' eactr vectoi lrt U is a
vector space V. Let W be the sub3pac€ spanned by {ur, uz, ..., rlr}.
llneal combihaUon of {vr ;ur, .",v',}, i'e' [.et v be a vector ruhich is in V, but not in W then
lI1 = O11V1 * d'21v2 + "' + okrvn I {ur, uz, ..., u, v} is an ttrdependent set.
U2=O12V1 *d22v2 +..'+Clm2vn | (1)
Proof : Letclul + o4uz+ ;.. +ol rtr + cv= O (l)
{
t\ = 61r*Y, * 0.2YY2 + "' + a4vt 'l We will show that et = % - ... + c(r = c[ = o.
If o * o, solve for v. This gives. i
Suppose that k>n, then tl:e system
Gr A.o- 0- r::)
C[11X1 * A12X2 * "' + C['1XJQ. = O v=-EUr-o=u2-...- Ar+ (2)
' CL2tXr + dZ2h + "' + CZtXf. * O (2t
,:
'.: The right hand s!d9 of fhip expressin (2) is a linear
ClntXl + A19X2 + "' + Ar1X1 - O
comblnation of u1 , t)2, ,..,, F"
1!fl |re4ee in W,,b,ut the left hand
has at least one non-trivial solution, say fbr ' b""" h') sl<le of (2) is not in Wt which is q eontradiction..Bewe eonelirde
c[11b1 + apb2 +... + cr11b1 = Ol lltirt a = o:,Tlri€ $ives ixiui + buz,+ ... + qk{rr,iQ.;,; i': /,.,, r, :
02rb1 + o.22b2+...+cr2kbk =Of (3) Since {u1, rr2,-,..,.;iu. },is arr,independent s8t, 'rilU dttrisit,trave
t
all *(X2 =..,=0(r=O. ' 't\-
,cnrbr * a",.2b2+ ... + ohkbk = 0
Hencewe have stfown thdt Ul =&) =... =cq. ='g=6 .
Thpn b1u1 +t:1.ttz +'.. +Lrr.gr.
'lhercfore, {ur , uz . .J:,"u;,'v} is an iirdependent set. '
erltsy.Then slnce the matrix is 'echelon form' hypothesls that {vr,v2, ..., v6 } is linearly independent'
zero kth
Rn are all zero and so the
-ln
components of "' Accordingly P* o and so
";.; o + cr"'*2 o + ao*2o + "' + crno = 0' But
cornponent of (r) is ctt-l
this contradicts tf'"1"1'*puon
that the kth comn3ne3t of
R* o,* (-?) ",.(-?}v2rr..+( r") *
Rn are linearly independent' That ls. w is linear combination of the vectors v1' V2, ;', V6'
is not zero. Ttrus Rr'Rz' ""
Hence tlre theorem is
prored' . r^-^- fi\"or" G.1? I,etur, uz, ..., un be any n linearly,'
t'' be rn linearly independent lndependent vectois in a vector sPace V. Then any (n + l)
ttcorgm 6'15;;''' "" Vm
of vi' v2'
a ltrpar combination
Vm "" vectors y1,Y2,..., Vn+I, each of whiCh is a linear cornbination
vectors and a vector u is Ttren the
u cl1v1 * hvz +"' + clmvm where €t1 dfe scalars' of u1, u2, ..., un are llneally dependent, /
i.e. =
u is unique' Proof : We prove the resuft by inducton on n. If any of the
above representation of v,' s ls zero, then trivialty given (n + 1) vectors are linearly
{I}
Proof : Giveng=cl1v1 tCL1v2 "'+o(mvm
+
dependemt. So we suppose that none of the v1' s is zero. Now as
of u is not unique'
Suppose tl.at the representation v1 and v2 are both ltnear combinations of u1, :u2, ..', "', u' with
' Ttren let u = Frvr + P2v2 + "' + F-v- n = I, We $€t vl = a{rr ' vz =- Garrt with a1 * o' o'2 * o'
where Fr are scalars'
This gives,r, =*,*, =fi
(2) from (1)' we get
Nowby subtractin$
o=u-u = (crr-Fr)*ta, - Fzlvz*-'-'*(cr',,-FJv- or,' \d1-Y=ur
g-z -ur= o.
linearly independent'
are
But the,t"to*-', ' w"""vm or, vr - argi-l v2 =O
o' :"' oqn- F* = o
So that this implies or - 0t = Flence v1 and v2 are linearly dependent.
i. e, ol =Ft' "', cqrr= grn' To apply itxduction suppose that the result holds for an5r k
This proves that u = Glvl
* c,2Y2 + "' + c*vt is the unique linearly independent vectors rvhere k < n. We can now write
of v1' v2' ""' vrr'
of u as a lineai comblrration V1 =Ct11u1 +Cl.lzU'z +"'+0lnut
representation
the set {vr' vz' ':" vrn} is
lireearly
vz = GztUt +ePP2 +."' + 02run
Thcorem O'fe Supose ttrat
f
'r
vectors
II dependent' Then w is a
linear combinatign of the Vn+l = On+llUl * Ctn+tZU2 + ... + OQr+lnUn
'. iri
zSE, COLLEGE LINEARAICEBRA
vEcToRSpACES 25g
I[qr1,:f o forevery i=1,2,..., n + I t]ren each of vl is allnear
combination of (n - 1) vectors u1,Ir2, ..., urr-t and the induction Hence there exlst scalars c,t, o.2,..., o. o, .., o not all o
hypothesis will yield that v1 , Y2, ..., vn. are also linearly (zero), cuchthatc,lvl * o,2Y2+...*orVr *ov111 +... + ov-=Q'
dependent and consequenflyVl , v2 ... , vn+l are also linearly Accordtngly, S ls dependent.
dependent Eccond portlon : kt T = {v1, v2, ..., v,,} be an independent
set then Prvt + Fzvz +... + pr,v- = O implies that
So we suppose tl:at at least one of a6 * o.
Irt q, + o, ttren for each I = 2, 3,.., n + I 0r=b=...=Br=O
vl - 0rr, 0irr-lv1 = (air - Cftrr(l1101r-l) u1 * Now let {vr, vz, ...,vr} k < m be a subset of T, then there exist
(0;2 - C[inC[,12gln-l) ttz * ... + (cti'rFr - 06C[1'n-1C[1rr-l) Un*l scalars 9r, fu,..., Pk whereeach p1=o, i= T,2,..., ksuchthat
prvr + hvz +... + fuv1 = Q the subset {vr, vz , ..., v1} is
So by induction h5rpothesis the vectors
lndependent.
wr = Vr - ornorn- lv1 (2<i <n + 1) are linearly dependent.
Conseguently, there gdst 92, fu, ..., Bn*r in F; not all zero, such OUT EXAMPI,ES
that fow2 + fuws + ... * p,r+twn*l = O i. e. Prove that the set ofvectors
rv1
fu2 (v2 -rlu2nalr,-lvr ) + Fr
(vg - d3ncllrr- )+
lQ, 1,4, @, t,-l), (4, 3, 3)) is linearly dependent.
. + &,*r (v,,+r - 0ea1'11C[1rr-lv1 ]
=Q Proof : First Procesa
i. e. - {fu20,.2notn-l + foo3rrcrlrr-l + ... + pnal crn'1'1o1rr-l) vr
Set a linear combination of the given vectors equal to zero
+ Fzvz +ftva + ... + p.,*r vn+t = O.
by using unknown scalars &y, z: .
This gives that v1 , Y2, ..., Vn.'1 ore linearly dependent' x(2, 1,2) + y (O, l, - 1) + z(4,3,3) = (O, O, O) , .
constains a dependent subset' say {vi, v2.. ..., vr} Reduce the system to echelon form by the elementary
transformations. Interchange first and second equations.
Since {vr, vz, ...,vr} dependent, there exist
is linearly Then we get the equivalent system
scalars G.t, a'J,..., oq not all o, such that
x+y+32=O)
O(1V1 * UAVZ +.'. + O(V. =Q 2x+O+42=O
2x-y+32=O
I el
J
26t
VECTORSPACES
from the third row'
coLLEGE LINEARAIcEBRA we subtract second row
2@ 12 I 21
from the
first
We multiply equation by 2 and then subtract -lo I -l
-16 o I
respectively. Ttren we
get the ol
second and third equations form and has a zero row:
equivalent sYstem Thls matrlx is tn row echelon
linearly deperrdent'
x+ hence the giverllectors are
--ivY+32=O I -zr=9 I
(3)
r.xatnPle 17. Show that ttre set
of vectors
-3i-32=o ) (3, o, 1, - 1)' Q, -l'o' 1)' (1' 1' -2))
1' is linearly dependent'
by-2 and-3 respecttvely' ID. U. S. 19841
Divide second and thlrd equations
-x+Y.-22=O )
row. bY -1'
12 | 21 we multiPlY second equation ,
'
t.
l,
T
-lo II -r I
J
,tt Lo -1J
263
262 COLLEGE LINEARAI,GEBRA VECTORSPACES
frorn
We multiply first equation by 3 and then subtract from the
We multiply flrst row
by 2 arrd 3 and then subtract
,l"i
third equation. We also add first equation with the fourth respectively'
the second and thtrd rows
,:i
-lo -3 -2 5l
y- z=O I
(3) Lo -3 -2 5J
iY
y- -22=o | from third row'
z=O ) We subtract second row
Again, divide third equation by 2.Then we get the
equlvalent system
x+0+ z=0 )
: ;-1,=|f
y- z=O
e, {n u..torc are linearlY dePendent'
(2' - l'4) (3' 6' 2) and
) 18. Show ttrat the vectors
' Since second, thtrd and fourth equations are identical, we ir, *,:4) are linearlY indePendent'
can disregard any two of them. Thus the system (4) reduces to Proof : First ltocesg to the
of the glven vectors equal
*. Set a linear combination
9: z:31 (s)
zero vector usin$ unknown
scalars )c'y' z "
10' - 4) = (O' O' O)
This system is in echelon form and has only two non-zero x(2,-1, 4) + y (3' 6' 2l + z(2' (0' o' o)
zyl + t2z' ltz' - 42) =
equaUons in three unknowns ; hence the system has a non- or, @x - x. +$ +(3y' 6y'
(O' O' 0)
zero solution. Thus the original vectors are linearly oy,(2x+ W + Zz'-
x+ 6y + LOz' 4x+ 2y -4zJ =
of linear equations equating
Form a homogeneous system
dependent.
Sccond Process : Form the matrix whose rows are the tJre corresPonding comPonents
:
glven vectors and reduce the matrix to row echelon form by 2x+3Y+ 2z=O I '-
usirlg elementary row oPerations - x+6Y+ loz=0 | (1)
:
4x+fu- 4z=O )
13 0 I -lt
lz -l o rl Reduce the systenr
to echelon form by the elementary
Lt I I -2) transfromations. Interchange first and second
equations'
{,
264 COLLEGE LTNEARATIEBIA VECTORSPACES 265
We multiply first equation by -l and we divide third We multtply flrst row by 3 and 2 and then subtract fi.orn
equation by 2. Then we have the equiValent system
the second and thtrd rows respectively.
x-6y- loz=O )
rl -2]' 5
2x+3y+22=Ol (3)
-lo -e 8l
2x+y - 2z=O )
Lo -lr 8_J
We multiply
first equation by 2 and then subtract from the We multiply second row by $ and then subtract from the
second and third equations. Then the system reduces to third row.
' x- 6y-loz=Ol "[rO -95 -2 1
t5y +222=0 | t4) - | 9^ lwhich is in row echeton form.
- l3y+l8z=O J
1
I
Lo o -;t -l
We multiply second equation by |f .ra then subtract I
)1
Since the echelon matrix has no zero-row, the veetors are
from the third equation. Then we have tfre equivalent system {
linearly independent. fi
x-6y-l0z=Ol Exanple 19. Let rf v ana w are independent vectors, Show
,ur.*
?r:=
o^l (5)
1
.!
ti
that u + v, u - v, u - 2v + w are also independent.
-16z=O) i p. u. s, 198(), rsgl
i
Proof : Set a linear combination of the given vectors equal
which is in echelon form. I
1l to tlre zero vector using three unknown scalars x, y, z:
In echelon form there are exactly three equations in flrree
{ x(u + v) +y (u -v) + z (u-2v + w) = e
unknowns; hence the system has only the zero solutJon x = O, t
or,,rr.r + x/ + yu -)n/ + zt - ?,nr + zut = O
y = O, z = O. Accordingly, the vectors are linearty independent.
or, (x+ y + z) u + (x-y- 2z)v + ant =A (l)
Second Pnocess
Sfuece u, v and w are linearly independent, the co-efflcients
Form the matrix whose rows are the given vectors and
in the above relation (l) are each O (znro), tlrat is,
reduce the matrix to row echelon
_form by elementar5r row x+y+ z=O )
operations x-.y-22=O I
f2 41
ls -l6 2l z=O )
Lz lo -4) The only solution to the above system is x = O, y = O, z O.
=
Hence the given vectors u + v, u - v and u - 2v + w are
We divide third row by 2 and then interchAnge with the
independent.
first row.
F=rrnplG 20. Test the dependency of the following sets :
rI 5 -21
-ls 6 2l (r) (r, 2. - U, r, 6. - rl))
3), (2, O, -
Lz -r 4) (ii) {(2; 0, -1), (1, 1, o), (o, I, l)}
- ID. U. P. 19841
VECTORSPACES 267
266 COLLEGE LINEARAI,GEBRA
(ii) Set a linear comblnatlon of the given vectors equal to
Solution : (i) Set a linear combination of the glven vectors
equal to zero vector using three unknown scalars )c y, z the zero vector using unknown scalars x, y, z :
1
{.L,2, -3) + y (2, O, -t) + z (7,6, -11) = (O, O, O) /i2,O,- l) + y(1, l. 0) + zl0 - t, 1) = (O' O' 0)
or, (x 2x - 3,{ + {2y, O,-y) + {72,6z,, - llz) = 19, 6, 6; or, (2x 0, -,S + (y, y, O) + (0' -2, zl = (O' O' O) ',
or, (x+ 2y + 72,2x+ A + 62, -3x-y - llzl = (O, O, O) or, (2x+Y + O, O +Y - z,-x+ O + z) = ( O' O' O)
Equattng the corresponding components and forming tJ:e Equattng corresponding components, and forming the
linear system, we get linear system we get
x+Zy +72=O ) 2x+Y+O=O I
2x+ O+ 6z=0 I (t) O+y- z=O I (I)
3x- y-llz=O ) -x+O+z=O )
Reduce the system to echelon forrn by the elementqrlr Reduce the system to echelon form by the elementary
operations. We multiply llrst equaflon by 2 and then subract operations. We multiply third equation by - 1 and then
from tJ:e second equation. We also multiply tfre flrst equaflon interchange with the first equation. Then we get the
by 3 and then add with the third equation. Then we have the equivalent system
equivalent system x+O-z=O I
O+y-z=O l (21
x+2y +72=O 1 2x+Y +O=O J
-4y- 8z=O I @)
tlle
5y + LOz=O ) We multiply flrst equationby 2 and then subtract from
We divide second equation by - 4 and the ttrird equation by
third equation. Then we get the equivalent system
5. then we have tlle equivalent system
x+O- z=O l
y_ z=O | (S)
x+2y +72=O ) Y +22=O )
y +22=O I (3)
y+22= O J r We subtract second equation from the third equation'
Since second and third equations are ldentical, we can Then the system (3) reduces to
disregard one of them, Then the system (3) reduces to
x.'{iU:8 ,;"=31
x+0-z=O1
(4)
I (4)
il'"= fi -l -;l
*n Then we have the equlvalent system
"= [; x+Y+32=O ) :
y-22=O I
y-22=O L
,.,a c =
[! fr -T I *" rnearly a.p"r,a".,t. y-22=O t
[D.U.H.T. 19S61 y-22=O I
hoo,f : IrtxA+yB
Y-A=O )
+ zC = Owhere xy, ze 8..
*.",[i -'^il.r[i -l -tl.,,E;3 -l]=[333]
Now 2nd, 3rd, 4th, 5th & 6th equations are identical, we
can disregard any four of thegr.
x+ y+ 3z=O l .'.-5A+28+C=0
2x+ 4y + 2z=O I
2x- y- 8z=O L Henethe$lvenmatrices A" B and'C are tinearly dependent.
4x+ 5y +lbz= O I
3x+ 4y + 7z=O I fampte 22. ,etP(t) be the vector of all polynornials
x-2y- z=O ) "*".
Reduce the system to echelon form by the elementary
of degree < 3 over. the realtfi.Id m.. Determine whether the
operations. We muiUply lst equation,by 2, - 2,4, 3 and,,l and followlng polynomials in P[t) are linearly dependent or
then subtract from 2nd, 3rd';'4th sth and 6th equations independent:
respectlvely. Then we have the iquivalent system.
u=f + 4t2 -2t+3, y=13 a61z 1L+'4and ''
x+ y+32=O'1
2y -42=O I
w= 3ts +8€ * 8t+7.
Solution : Set a linear combination of the gjven
{:"2=3 I polynomials u, v and w equal to the zero polynomial using the
-{;3:=3 J
rrnknown scalars x y and z: thatis, xr + yv + zttr = O.
, -,1..:*:
VECTORSPACES 27t
27O COLLEGE LINEARAI-CEBRA This system le ln echelon form harring two equations in
three unknowns. So the system has 3 - ) = I frree variable
Thus xl1+4t2-2t+ 3) +y (ts+6t2-t + 4l +z {3t9+
8t2-8t+Z) = O
+ 4y + 3zts + 8zt2 whlch ls z.
or, xt3 + 4xt2 -2t +3x+yts + 6yP -fr
-8zL+72=O Hcnce the system has non -zcro solutions' that ls'
+ t + 3x + 4y +72 = O ru + )w + zN,t =O does not imply that x= Y = z = O'
or, (x+y+32) 1s'1 (zlx+6y+ 8zl t2 l-2x-y-&zl
Thus the given polynomials u, v and w are llnearly
Setting the coefllcients of the powers
of t each equal to 0
dependent.
(zerol,*Jg.i the following homogeneous llnear system
:
PXERCISESB(B}'
x+ Y+32=O l l. (l' O, O)' (O, 1' 0) and (1' 1' 0) in
Show that the vectors
4x+6Y +82=O L
Vs (IR) a2\earlV dependent' ID'U'P' 19801
-7.; *\;?',=3 3
- Z. rttticn of the following sets of vectors in lR are linearly
J
vt + v3) is independent 16.,Show that the lbllowing sets of vectclrs irr [R3'arre
(a) the set tvr +vl-2trs' vr -Y2 -v3' linearly independent
+ 3u2 - vg' vz + v3} is dependent'
:
L
276 COLLEGE LINEARAI.CEBRA
VECTOR SPACES 277
We call [vr, vz, .... vn] I basle for V lf and only if hod: lct v1. v2, .... v,n be any generating system of V. Let r
(i) lvr ,y2, ..., v,rf ls linearly indepe4d-ent. be the ltrclterl number of llnearly lndependent vectors that
(ii) {vr ,y2, ..., vrr} spansv. ,ii :1, ",.., ean bc ch<rcn from v1, v2, ..., v-. Then we may assume that
. De0nitlon I let e1 = (1,0, 0, ,.., O), 6, = (O; l, O, ..., O), ..., vr,Vl, ..,, vr are llnearty independent but that v1 .y2, ..., v1, v11j
erc llnearly dependent forl = 1,2, 3,..., m - r, Hence we have a
;.rgn Fr(O, O, .,.,.O, U. Then {e1 ,r,2,..., en} ts'a ltnearly
tron-lrlvlal relatlon o1v1 + ezvz +... + okvr + o!.dvr*J = O ... (l) in
independent set tn IRn. Since any vector v = (vr , !2, ..., vr'! ln
whlch cr+; # O, since othetwlse the above equaUon (l) would be
ffipq4,be-$fiSt€Las v. = v1Q1 + rt1az t ... + v,re,r, {e1, e2', ..., es} a non-trlval relatlon between vt, ve, ..., vr contrary to t&e
sp.qs, IRn Ther-e{ore, {e1 , e4, .... qJ is a basis. It is called the llnear lndependence of these vectors. Henee the, above
.,
stsndard basls or usual basls for g1n. equation (t) deftnes vsay os a llnear combination of v1 , v2, ..., v.y
Dcflnltlon : A non-zero vector sp3ce V ls called flalte forJ = l, 2, ..., m - r. Therefore, lt follows that v1., v2, ..., v1, is
dtmcaslonal if it contains flnite set of vectors [v1, v2i...., vn] also a generailng system of V.
Now any set of more than r vectors of V is ltnearp''.depen-
whleh forr-ns a basls;for V. If no'such set exists, V ls called
dent. Since the dlrnenslon of V is n, V.eertalnly emrtains n
lnflnttc dlmenclond.
llnearly tndependent vectors. We must have n Sr. But elnbe V
D;Bnttlon g The dlrrFaclsn of a linite dirnensional vector eontains r linearly tndependent vectors ul, uz, ..., ur we also
f:. 1- i
i.
spaceris the nudrber of vebtors in any basis of it. have r sn. Hence r = rr dnd th? theorem ts proved.
. . ;.'
Or, equivalently, the dlmcnslon of a vector space is equal' Theorem 6.20 lf V ts a vector space of dimenslcin n,.erery
to.,{he, maximum nurnber of linearly lndependent vectors basls of V eontalns exactly n Hnearly lndopendent vec.to,rsl;
conhrred Dt It. conversely. any n llnearly lndependent vectors of v consutute'
n basis of V.
".Difinltloir :'If v1 , v2, ...,'vrare vectors of a vector sPace
'r...
,,';].: :
Proof : Since every basis is a generafing systern.: It
V such that every vector v e V,ean be written in the form
contains n but,not more than n linearly independent vectors.
v = olVl:*, Qv2 +.,... * OnVp where'ot are sealars, then vg, v2, Slnce the vectors of a basis are llnearly independent,
..., v. b called a gcneratlng system of tlte vector space V. llrcrefore, it contains exactly n vectors tn all.
Theorem 6.19 If V is a vector sBace of dir,lrension I1, every Conversely, let v1..v2, ..., v, be any n linearly indepe.nflent
generating system:pfeV.'epr1{airas'o;.1: bt{t; r.ho$r:61616]"{-hdir ver:lors of V and let v be any other vector of V. Slnce n is the
"tr,
linearlyindepender(.ypctors. i :".i i::i:'i';r.1-:-- '
rllrrrcnsion of V, the (n + I) vectors vr, Vz, ..., vn, v are linearly
rlrpcrrdent and there exist a non-trival ielation of the form
,, 1J \
II
278 CoLLEGE LINEAR AI,GEBRA ,..d
iI
It follows that every vector veV is a linear combination of ..., c,n are uniquely determined by v. Suppose that
vt, yz, ..., vn and hence these n vectors form a generating v = CllVr + %vz*. ., * OkrVn = p1v1 + fov2 + ... +- P"h
system. StncC they.are linearly independent, tfrey also form a Then (crr - 0r) vr + @e-fizl vz + ... + (oQ, - 0.,) v, =O
basis of V. Hence the theorem is proved. Since Vr, Vz. .... , vn are linearly independent, it follows
Theorem 6.21 Let V be a vector space of dimenslon n and that a1 -gr = O. w2-fu =O, ot -gn= 0, thatis, G, = Ft, az =P2, ...,
let v1, v2, ...,'v1, (r <n) be any r linearly independent vectors of 0. = F.,. Hence the theorem is proved,
V. Then there exist n - rvectors v...1, v1a2, ..., Vn of V which Theorem 6.23 l.et W be a subspace of an n-dimenslonal
together with v1 ,y2, ..., v, constitute a bAsts of V. 'rector space V. Then dim W <" n, [n particular, if dim W = n
' Proof : Slnce r < n. the vectors vy, v2,..., v. do not generate then W = V.
Proof : Since V is of dimension n, any n + 1 or more
the whole space V. Hence there exists a vector V111, of V that ts
vectors are linearly dependent. t
not In the space genereted by v1 ,v2 , . ,vr.The vectors v1 ,V2 , .. . v1, Furthermore, since a basis of W eonsists of linearly
ve..1 zlr€ therefore linearly independent, for tf independent vectors, it can not contain more than n elements.
0,1V1 * bVZ +... * Ofvr * OfalVsal =O. Accordingly dim W S n. In particular;'if {w1 ,w2, ..., w,} is a
W'e must have d,r*1 = O, Slnce otherwlse vr;1 would belong basis of W, then slnee it is an independent set with n elernents,
to ttre space generated by vr, y2, ...;.., v,. Ttlen tt follorvs that it is also a basis of V. Thus W = V, whendim W = n. Hence the
theorenr is proved.
dr - &z = ... of = 0 sirrce vr, vz. ..., vr are linearly independent.
Theorgm 6.24 lf S and T are subspaces of a finite
Now if r + I <n, we can repeat this argument to obtain a
dimensional vector space V over the field F then
vector v1.,2 such that v1 , v2, ..., v1 , v1a1. V.12 or€'ltriearly clim (S + 1) = dim S + dim T- dim (Sn11
independent and so on until we have n linearly independent Proof : kt dim S = s, dim T = t and dim (Sffi) = r.
vectors vi, vz, ..., v., Vr*1 , yr+2,..., vn. These n vectors constitute L,et {u1. u2, ..., ur} be a basis of SfiT. Slnce SOT is a subspace
a basis of V. Hence the theorem is pioved. of S, We can extend the above basis to a basis of S, say {ur, uz, ,
u", vr, ... , Vs- . }. Thls basis has s elements since dim S = s
Similarly, we can extend the basis {ur , uz .... uJ to a basis of t;
V, then every vector ve V can ,be expressed uniquely in the
say (ur, u2, ..., u,-, w1 ,wz, ..., wt *)
form v = CIIVI + Aevz + .,. + Otnvn,
lrtA = {us, tr2, ..., u. v1 , ..., V"_1, w1 ; ..., wt_o}.
;280 COLLEGE UNEARAI-GEBRA VECToRSPACES Zgl
Clearly, A has exactly s + t - r elements. Thus the theorem Corollery : If S and T are two subspaces of a flnite
ls proved if we can show that A is a basis of S + T. Since {ur, rt} dlmenslonal vector space V such that SflT = l0l then
generates S and {ui, wkl generates T, the union A = {ur, vl, wr,} dkt, (S + T) = dim S + dim T,
generates S + T. Now we have only to show that A ls ltnearly Pr:oof :
Since St..lT = {O}, dim (SnT) = g
independent. Thus dim (S + n = dfin S + dtm T-dim (SnT) implies that
Suppose that orul + oery + ... + ohur + grul + ... + fi*r.v"-r. dim (S + T) = dirn S + dtm T, Hence the corollary is proved.
+ Yrwr + ... + Yt-, Wr-u = O. (l) 6.16 Quofrcrtspsec
Definltlon : Lrt W be any subspace ofa vector space V over
where ca, F:, Tr are scalars iu F.
the lield F. I.et v be any element of V. Then the set W + v lru + v
=
Letv=cl1u1 *...+o!.ur+prvr +...+p"* v"-, l2l rlgfit ccet of W in V generated by v.
: o€rM is called a
Then form (l) we get Obviously, W + v and v + W are both subsets of V. Slnce
I v = - ylwr - lzwz yt-r wt-r, (3) addition tn V ls commutative. therefore, we have W + v = v * W.
Since ve S by (2) and Hence we shall call lv + v as simply a coset of w in v generated
{u1, r1}e S,
byv. '
Since {wu} cT, veT, W (3}
Pnopcrtiec : (i) aV=+W+o=W
Accordingly veSflT. (it) oleW=+W*to=W
Now since lurl is a basts of SnT, there exlst scalirrs 6r, ..., 6, (fll) IfW arrdW+v2 are two.cosets of
+ v1
such that v = 6r ur + &uz + ... + 6rur. Thus by (3), we have W inV. thenW+v1 =W+v2 *vr -v2eW
6rur + oary+... +$u, + ylwr + ... + Tt-,. wt-, =O, fhcorcm€.Z5 If W is any subspace of a vector space V over
But is a basis of T and so is independent: Hence the the field F, then the set V/W of all cosets W + v1 where v1 ls any
{uy, w1}
above equation forces Yr = O. ..., Tt-r = O. Substitufing thts into
arbitrary element of V, is a vector space over F for the vector
(l), we get o.i ul + ... + ohur + ptvr + ... + fu,. vs-r = O.
addition and scalar mulilplication composttions deflned as
NowwehaveW+vl =W*v1 ':1v1 -v1 '€W W+ O = WeV/W IfW + vr is aqy element ofv /W,
and W * Y2 =W+v2' I Y2 -v2'€W.
... W + O = W is the additive identity;
Since W ts a subspace of V, we have
(iv) Hbtence of addidve lnvcree.
vr -Vr'eW,v2-v2'eW 9vr - V1tY2-v2'€W If W + v1 is any element of V/W, then
==+
(vl + vz) - fur' + v2]ew W + (-v1) - W - v1 dVlw. Also we have
+W + (vr + vz) = W + (vr' + vzJ [W + vr) + [W -vr) =W+ (vr-vr ) =W+ O =W.
= W +vr) + (W I v2) =(W+ vr') + (W + v2') W-v1 is the addiflve inverse of W + v1.
.'.
Therefore, addltlon of coeets in V/W is well-defined. Thus V/W is an abellan group wtth respect to addition
A.gain, PeF, v1 - v1'eW =+ pfur - v1')eW composition.
Further for scalar multiplication. we observe that if
a, pe FandlV+v1,W+v2eVl[ then
+W+gvr =W+pvr'- ;
(v) o ltw+ v1) + (W+vz)l s
= [W+ (Vr + v2]l
Therefore,'scatar multlpltcatlon in V/W.'ie, also-.well
= W+ c (v1 + v2) Sir:ce crW =W
defined.
=W+(mr, +av2)
(0 Addftfon b conmutatbe =(W+ffir)+(W+avz)
I.et W + v1, W + v2 be any two ebments of V/W. =a(W+v1)+o(lV+v2).
Then W+vr)+[W+rr) =Y_* fur *vr) ' (vi) (q + $ (w + vr) = w+ (ct +
Flvr
1v1]=W+'tvj
=(W+v2 )+(W+vr) =W+(crv1 +6r,;
. (tttlAddtttoo ts Gsoclatlve , = (W+anrr)+ 0M+ pvr)
,
=0{W+v1)+9(W+v,;
l,et W + v1, W + v2 and W + v3 fe any'"tnree elements of V/W. (vii) a0 [W + v,; = W + (oB)v, = W + o(pv1)
Then [W + v1) + [(W + vz] + (W + vs]l
= o, (W + pvr) = c{p(W +
v,)l
=(W+vr)+[W+(v2 +v3]l {viil) 1(W+vr)=W+ lv1 =1ry+v1 where I e F.
=W + [v1 + fu2 +v3]l
1
Thus v/w is a vector space over the lield F fcrr the addition
=W+[(vr +v2)+v3l 'f cosets and scalar murtiprication. The vector space V/lV
is
ctrlled the $uotieat space of V relative to W.
= [W + (v1 + v2)] + (!V +,v3)
'ftre coset W + O W is tlre zero
= fiW + v,) + (W+ v2)l + (W + v3) = veetor of this vector space.
LINEARAIiCEBRA YECTOR SPACES 285
284 COLLEGE
,.: whert w - ylwr + yzwz + ... + y,nw.eW.
6.17 Dtmendm of gsoticnt $Pacc.
Theorem6^26lfWisasubspaceofafinitedimensional *lW + v.W + (w+61v1 +6,vz +... + 6.v.|
vector space V over the lleld F' then drm V/W = dim V - drn W'
= (W + w,| + 61v1 + q2"vz + ..., + 6.v.
Proof:lrtmbethedimensionofthesubspaceWofthe
=W+61v1 + 62v2 +... + 6.v,
vector space V. l€t S = {wr ,}r2, ...,wJ be a basis of W' Slnce S is
linearly lndependent subset of V, therefore. tt can be extended SinceweW ...W+w=W
to a basis of V. = (lV + 61v1) + (W +
&vz) + .:. + (W + ev.)
IJt S' = fi r, w2, ..., wn1 . v1 'Y2. ...,vrl be a basis of V' = (6, (tV+ vr) + & (W+vz) + ... + 6" (W+v,)
ThendtmV=fll*r.
fhus any element W + v ofv /w can be expressed as linear
.'. dimV - dhn W = (m * rt - m = r.
combination of 31 = {W+v1, W+ v2, ...,W +vr}
So we have to Pr6/e thatdim VII/= r.
Now we claim that the set of r cosets : v/w=L(Sr)
Sr = {W + v1, W tY2, .-,W + v.} is a basls of V/W' So Sl is a basis ofv /w
frrst we have to shorr that Slls llnearly tndependent' Thus dlm Y
=r V- dim 1ry'
/W = dtm
'Ihe r.ero vector of V/W ts W- '
Hence the theorem is proved.
kt vr) + ob (W + v2) + ... + o.r (W + vr) =\fi
cr1 (W +
=+ W + (cr1vl + %vz +..- + ot'vr) =\[ Let [v1 , y2, ..., vr,] be a basis of an n dimensional vector
:*(}1V1 +%vz+"'+OtvreW space V over the field F. Then any vector veV can Ue expressea
:* o1v1 + (hvz + ... + ckvr = ptwt +fuwl + "' + $rtl1'tn
Since {wr , wz, ..., w-} ts a basls of W'
where xr €F' (fSi <n) and (-r1 , x2, ...,xn) are called the
:+ (11v1 t oavz + ... + oq-vr - Flwl- Frwz - "' - Bnlw'n= O
co-oldiaateg of v relative to the given basis. There is clearly
:* (I1 = O, 02 = O, ..., U, =O
Since the vectors vr, V2, ..., v, wt, wz, "', wm are linearly ve| apd orlered
independetrt. 'lJrrrs the set Sl = [W + v1, W * vz' "" W + v'] is rr-tuples (xt, x2,..., ,6) with elements in F'.
linearly tndependent, Set a linear combinatlon of the two respectlvely.Thgn we have the equlvalent system
x-3Y' *z=O l i
given vectorsequal to zeto by.using unknown sca-lars xand y t | +x-$l+z=O
'
O=O
x(3,2, 1) +Y (O' I' l) ={O' O' 0) O=o J
or,, .(3x. bq $.+ (O, y' y) = (0' 0' 0) Thls system ts in eehelon form and has o:tly one non-zem
equatton in three unknourns' So the systern has 3 - =
I 2 free
or. Y,x* } = (0, O' O}
{3rq Lu+ of the
variables which are y and z, Henee the dtmenslon
';;l&quntfixg corresponding components and forming the solutlon sPace is 2 [two)'
Iinear systGm,.we get set (t) y = I, z = o llllY = 0, z = I toobtain !h9 respective
.- 3x =O'l solutions v1 = (3, I' O). v2 = Fl' 0' l)'
2x+y
=O Thuswehavex=O, Y=0. Hence the set l(3' l' O)' (-1, 0, 1)I is a basts'of thdSohrttsn
x+y=0 I J
, \ soaca,
Hence the given two vectors in IR3 are linearly ltffinmplc 26. Ftnd the sotution space W of the fogov{ptg
/ homogeneous system of linear equatlons :
independent. so the gtven set of vectors ls a part of the basts of
x+zy- z+ 4t-O ) I '
x-Sy+
x-SY+ z=O1 z=O I -7y+72-7t=O t
,
i
2.tc- 6y + ?.2=O l {2) Y- z+ t=O t
3x-9Y+9l2=O ) - y+ 2- t=O J
295
294 COLLEGELINEARALGEBRA
T VEgfOR SPACES
The free variables are x z andt,.Pfi!,,, i..-.,.',,...,..,;(i-,,r
f]',./i: 'r'i
ll :
We multiply 2nd, 3rd and 5th equations by - i,- + and {-l) i.iulc.l'luir'r 'i'\'
i i[ti'- '1 "''"t :':li' t-t.r,
';11''i
respectively. Then we have the equivalent system (b) x= O,z= l't=O'
-z+ 4t=A solutions
. x+2Y
y-z+ t=O ) (c) x = O, z = O,t = I' to obtain the respective
I
u1 =(1,O,O'O)ru2 =(O'2' l'O)'us =(O'
t'0' t)
Y-z+ t=O I '
Y-z+ t=O I The set {ur . trz, u3} is a basis
of S and dim S = 3'
. Y-z+t=O ) (li) We seek a basis of the set of solutions
(x' y' z't) of the
Since 2nd, Srd, 4th & 5th equations are-identical, we can equatlons
disregard any three of them. Then we have the equivalent ; -2i:3 )
'llre freevarlables atezandt' Set (a)z= 1' t=
O' (b) z=O'
system
u1 = (tO' 2' 1' O) and
* t = I to obtain the respeCtive solutions
i.L
" '{ -'r:-t:8 | u2 = (I, O, O' 1). The set {ur' uz}
is a basis of T and dim T = 2'
which qtisff
(iii) SnT consists of those vectors lx' y' z' t)
t,,.,
-
fl ? L l *. multiply second row by 4 and
from the third rour'
row.
L; J 5 J ""utt""t
rt -2 0 0 3'l
? I I *. multiply
fl -6 second row by 2 and lo -l -3 -z ol
-lo
-
L; add with the rlrst row'
.iL o o o ol
6 Jtt"" Loro l88oJ
': rl -lo Oll
-lO lrvemultiptysecondrowby-l
-------'r-J
Lo o oJ Interchange third and fourth rows
rl o I1 rr -2 0 0 3l
-lo ro I lo -r -s -2 o
-lo I
Lo o oJ ro ls 8 ol
This matrlx ls ln fow-ecttelon form and the non-zero Lo o o o oJ
rows in the matrix are (1, O. l) and (O, I, Ol. These non-zero We rnultply second row by lO and then add with the thtrd
rows form a basis of the row space and consequently a basts row.
I, 0)l and dim U = 2. rr -2 0 0 3l
t.:
of U; that ls, Basis of U = l(1, O, U, (O,
Io -r -3 -2 oo
-lo o -tz I
'' (ii) Form the matrlx whose rows are the given vectors and -t2
Lo o o o oJ
I
lr 3 -I -7) Ie
Li B z -s I
lz | -7
I
s 4 -sl
the elernerrtary Reduce tjhis naablx to rsqr-echelon forrtr by the elementary
rorv echelcltr lbnn by
Recluce this nrirtrix to row op€sdions.
,or,.Up"rotioirs' We rrrultiply
lst rorv by I ancl 2 irrrd tlien We subtract lst row from z!rd, 4th and 6th rows' Also we
respectivel]''
sttbtrilct ltonr 2rrcl & 3rcl rows multiply Lc* rorr by 2 and ttsr subtract from 3rd and Sth
fr 2 -2 ll
3l
-lo -3I -3I -$l
rows.
1 0 -l-r
Lo l3 tl
3 arrcl t.hcn irdcl rvitlr tlre
llrcl raw 13 ll
Wc nurltiplv 2trcl torv br' '.{
2 -ll
tl 2 -2 ll t2-rl *zJ
-lo oI I 3l 2 4
Lo o oJ
VECTCIRSPACES 301
3OO COLLEGE LINEAR AI,GEBRA and then subtract from 2nd
We mrdttply l"st row by 1 and 2
Also we
We subtract Znd row from 3rd' 4th & sth ro\f,rs' and 3rd rows respectivetY.
multiplY 2nd roul by 2 and then subtract from
6th rour' rt 1 0
rl r o -l-1 -lo l s -I1
t I
lo l B tl Lo I 3 tJ
-lrlo o o ol We subtract 2nd row frorn third row. i
o -l -zl 11 I O -1 -'l
o -l -2 I
-lo rs r
Lo o -z -+J Lo o o oJ
I
We multlply 4th row by I and Z and then subtract frtrn sth This matri:r is ln row-echelon form having two non-zero
and 6th rows nesPecfivelY' rows tl; l, 0, -1) ard (O. 1, 3. l) which will forrn a basis of U.
rl I O
-l-'l Thusdlm U =2.
lo I s t
l"oo
-lo o ol I
Again form the matrix whose rows are the generators of W
o -lo -2o and then reduce the matrix to row-echelon form by the
lo o
Lo o o oJ
I
I elementary row operations.
11 22-21
We interchange Srd and 4th ron's' lz s 2 -s I
rl r o -1 Lt s 4 -3J
lo I B I We rnultiply lst row by 2 and I and then subtract from 2nd
lo o
-lo -l -2 and 3rd lows nespectivelY.
o o o
r1 2 2
lo o o o
-rt -z
-21
I
Loo o o -lo
Lo z -rJ
I
(til l,et us flrst ftnd the dirn U a4d the dtm W' Forrn the This matrlx is in row-echelon form havlng two non-lrero
inatrixwhose ro\ils are the generators of u
andtlr@redtreetbe rows which will form a basis of W' Thus dtm W = 2.
matrix to row-echelon form by the elementary rtrnr Now by theorem we have
rltm (U + W) = dtrn U + dlm w - dtm runw)
operations
rrr, dlm runW = dlm U + dim W- dtm (U +ril =2 + 2- 3 + t'
rl I o -l
1
lr 2 3 ol .'. dim {UnW1o I (one).
Lz 3 s -lJ
3O2 COLLEGE LINEARALGEBRA VECTORSPACES 303
Exanple 31. Ift V be the vector space of 2 x 2 rnatrices over Interchange 3rd and 4th rows.
.the real field lR Find a basis and the dimension of the [1 2
-] 3t
. lo I
-lo o 3 -rl
subspace W ofV sPanned bY z -18
Lo o o ol
I
o= [-i'r],"= [? -i I, "= F'? tr *u"=[-, gl This matrix is in row-echelon form having three non-zero
Solution : The coordinate vectors of the given matrices rows (1, 2, -1,3). (O, L.3, -T) and (0, O. 7, -lB) which are
relative to the usual basis of V are as follows :
linearly independent.
lAl = (1, 2,-r,}l,tBl = (2, 5' 1,-1). [C] = (5, 12, 1, I]and
ID I = @,4'-2,5). Hence the corresponcling matrices
[_] 3 I tS _] I *o
Form a matrix whose rows are the coordinate vectors and
E -rB I form a basis ofw and dim w = 3.
then reduce this matrix to row-echelon form by the
Example 3.2. Let V be the vector space of 2 x2 matrices over
elementary row operations and join successive matrices by
the equivalence sign - :
the real field lR- Find a basis and the,dimeflsion of .the
strbspace W of V spartned by the matrices
T1 2 -r 3l
lz b r -rI
ls 12 l ll "
= U tl "= [-i iJ," [-; fl.*o, = = [_u,
-il
Ls 4 -2 sJ solution : The coorcrirate vectors of the given matrices
' We multiply 1st row by 2, 5 & 3 and then subtract from n'lirlive to the usual birsis of V are as lbllorvs :
Lo o z -rBl i r -r -r--, I _l
VECToRSPACDS " 3O5
304 COLLEGE LINEAR ALGEBRA
Equattng correspondlng components and forming the
We multiply lst row by l' 2' and I and then subtract from
llnear system, we get
2nd. 3rd and 4th rows respectively' xl - rcz =Ol
TI -5 4 21 2x, =O |
x2 + (1)
lo 6 3
-lo
3l 2x1+3x3=91
6 3 3l
i.
Lo -2 -L -lJ Reduce the system to echelon form by elementary transfor
I - | and then subtract from matlons. We mulUply ftrst equation by 2 and then subtract
We multiply 2rrd row by and
3rd & 4th rows resPectivelY from the thlrd equation.'Thus the above system reduces to
rl -5 4 21 xr-xz =Ol
lo 6 3 3l
-lo o oo ol xz +2x. =g; l2l
2x2+3x"=61
Lo o oJ Again we multiply second equation by 2 and ttren subtract
two non-zero
Thts matrlx is in row-echelon form having
are ltnearly from the thtrd equation. Then we get the equivalent system'
rows (1, -5, - 4. 2l and (O' 6' 3' 3) whleh
independent. Hence the corresponding
matr{ces xr-x2 -Ol
x2+2xs=O1 (3) :
12. LetW be the subspace of g1o generated by the ve<:tors (tt)V= llXy,zl l'x=O,andy+z=Ol ':: 'i ' '
(3; 8, -8, -5), Itnd a basls and the Ariwerlg : (i) (2, l, 9r, (i, O, f)l it a basis of U. :' .
lL, -2,5, -3), (2. 3, l, -4) and
lD.u.s. rpssl (ii) {(O, -1. 1), (0, 1, -1)} is a basis of V.
dimenslon of W.
Answer: Basls lll,-2,5, -3J. P. 7, *S' 2)), dimW = 2' 18. I€t V be the vector space of all 2 x2 matrices orrcrlhe
13. Consider the following subspaces of IRs: real field F. Prove that V has dimension 4 by exhiblting a
U = span {(1, 3, -2, 2, 3}, U, 4, -3,4,21' (2,3, -l' -2' 9)} basis for V which has four elements.
W = span (1, 3, O, 2,.U' (1, 5, 4, 6, 3)' (2' 5. 3' 2' 1)l 19. I.et V be the vector space of 2 x2 matrices over the real
fteld IR; Find a basls and the dirmenslon of the subspace W of V
Find a basis and the dtmeusion of
(i)U+W (iD Unw.
lD.u.H. 19S71
' rices"=[i 31,"=
spanned by the matrices qr3i J* ";
":.lrgl;": E I and u = [S
[3 ? I
eniwers : (i) Basis of U + W
-2,2.31. (0, I, -1, 2, -1)'
= {(1, 3,
(O' O. 2' O, -2}}
AEEscfs: Basisoflf,r= tll 31, I-? l]}
dlm(U+W)=3. dimW=2.
314 COLLEGE LINEAR ALGEBRA 315
p''l'
tt ai*.rrsion = 2.
.6\d- 22. Find the dimension and a basis of the solution space W
t of the following sYstem 26. Find a basis and the dimension of the following
system of linear equations :
ID.U.S. lSOl x1 +2x2-2xs+2xn-.6=O1
H.
x1 +2x2 - xa + 34 -2x" =Ql I D. U. 19881
2x1+4x2-7xs+ &+&=OJ lR u. H. 1988 |
: dimW= 3"
Ansrers : Basis : {(-2, I, O, 0, O); (-4, O, -f , 1, 0), (3, O, f , O, l)}
dimension = 3.
27. Prove that the vectors u1 = (1, 2, | -2),
2x1 + 2xz - X3 +.,cs = O'l u2 = (0, -2, -2, O), u3 = (o, 2, 3, 1) and ue = (3, O, -3, 6)
-X1 -x2+2xs-3xa+rE=O I form a basis of tRo and find the coordinates of the vectors
* -Tr* ;,t;3,[
xr *,
* v = (5, O, - 8, -1) and w = (-9, 20, g4, - 25) relative to this
lrirsls.
ID.U.P. 19841
Ansrrcr : Basis : {(-f ,1,0,0'0), (*l' O' -1' O' 1)l
Answer : v and w have coordinates
I
12, - l,- 3. 1l and
13, -2,5. -41 respectively. \
dimension = 2.
z
3T6 COLLEGE LINEARAI'GEBRA
prove that the following set of
28. Usin$ Swccp out mcthod
vectors is linearlY indePendent :
(-3' -l' -4}}'
{1, g,21, (1,-7, -8),
zg.F]ndtherarrkarrdthebasisofagivensetofvectors
AnsEGr: Rank is 3 -, - q
Basrs = (1, 1,5.P, l, -r\(0, o' 1)l'
O}' (1' I' O)' (l' I' l}} is a basis
3O. Shour ttrat the set S = {(l' O'
the vector (a' b' c) with
of IRs and hence find the coordinates of
respect to the above b:asls'
.AoErtr : (a-b'b - e' c)'
31. Shonr that if {u' v, w} is a basts
of IRs ' t}ren
a set of veltors
32. IfWl ls a subspace of IRa generated by
' Sr (1, 1' O, -l)' (1, 2' 3' O)' A' g'g'-lD andWz !s a subsPace
=
of IRa generated by the set of vectors
Sz = ((1,2, 2,-21.@'g'2'-3)'
(l' 3' 4' -3))'
(Wr nW2)'
flnd (i) dtrn (Wr +Wd (it) dim
(Wr oW2) = 1'
Anglrlre : (f) dim (Wr +Wd = 3' dtm
(ii)
(1' 2' Ol' vz = (O' 5' 7)' and
33. Prove that the vectors v1 =
find the coordinates of
v3 = (-1, 1,3) form abasis of IR3and
the vector v = (2' 3, 1)'
['' U'Ia 1990' 9U
Aosrtr: M = [O. l,-21.
94. LetS be the following basis
of the vector syf ! W of
2x2ralsYmmetric matrlces : -
ili';l Ii ll l-; -?D
Find the coordinate vector of ttre
matrix AeW relative to
-: lL '^l
the above o""o *r'.rJr;='1 I ; (b)A =
'"0
Ansrlr: (a) [2. -r, U O) [3' r' -21'