SUPER LINEAR ALGEBRA

Size: px
Start display at page:

Download "SUPER LINEAR ALGEBRA"

Transcription

1 Super Liear - Cover:Layou 7/7/2008 2:32 PM Page

2 SUPER LINEAR ALGEBRA W. B. Vasaha Kadasamy web: hp://ma.iim.ac.i/~wbv Florei Smaradache INFOLEARNQUEST A Arbor 2008

3 This book ca be ordered i a paper boud repri from: Books o Demad ProQues Iformaio & Learig (Uiversiy of Microfilm Ieraioal) 300 N. Zeeb Road P.O. Box 346, A Arbor MI , USA Tel.: (Cusomer Service) hp://wwwlib.umi.com/bod/ Peer reviewers: Professor Diego Lucio Rapopor Deparameo de Ciecias y Tecologia Uiversidad Nacioal de Quilmes Roque Sae Peña 80, Beral, Bueos Aires, Argeia Dr.S.Osma, Meofia Uiversiy, Shebi Elkom, Egyp Prof. Mircea Euge Selariu, Polyech Uiversiy of Timisoara, Romaia. Copyrigh 2008 by IfoLearQues ad auhors Cover Desig ad Layou by Kama Kadasamy May books ca be dowloaded from he followig Digial Library of Sciece: hp:// ISBN-0: ISBN-3: EAN: Sadard Address Number: Pried i he Uied Saes of America

4 CONTENTS Preface 5 Chaper Oe SUPER VECTOR SPACES 7. Supermarices 7.2 Super Vecor Spaces ad heir Properies 27.3 Liear Trasformaio of Super Vecor Spaces 53.4 Super Liear Algebra 8 Chaper Two SUPER INNER PRODUCT SUPERSPACES Super Ier Produc Super Spaces ad heir properies Superbiliear form Applicaios 24

5 Chaper Three SUGGESTED PROBLEMS 237 FURTHER READING 282 INDEX 287 ABOUT THE AUTHORS 293

6 PREFACE I his book, he auhors iroduce he oio of Super liear algebra ad super vecor spaces usig he defiiio of super marices defied by Hors (963). This book expecs he readers o be well-versed i liear algebra. May heorems o super liear algebra ad is properies are proved. Some heorems are lef as exercises for he reader. These ew class of super liear algebras which ca be hough of as a se of liear algebras, followig a sipulaed codiio, will fid applicaios i several fields usig compuers. The auhors feel ha such a paradigm shif is esseial i his compuerized world. Some oher srucures ough o replace liear algebras which are over a ceury old. Super liear algebras ha use super marices ca sore daa o oly i a block bu i muliple blocks so i is ceraiy more powerful ha he usual marices. This book has 3 chapers. Chaper oe iroduces he oio of super vecor spaces ad eumeraes a umber of properies. Chaper wo defies he oio of super liear algebra, super ier produc spaces ad super biliear forms. Several ieresig properies are derived. The mai applicaio of hese ew srucures i Markov chais ad Leoief ecoomic models

7 are also give i his chaper. The fial chaper suggess 6 problems maily o make he reader udersad his ew cocep ad apply hem. The auhors deeply ackowledge he uflichig suppor of Dr.K.Kadasamy, Meea ad Kama. W.B.VASANTHA KANDASAMY FLORENTIN SMARANDACHE

8 Chaper Oe SUPER VECTOR SPACES This chaper has four secios. I secio oe a brief iroducio abou supermarices is give. Secio wo defies he oio of super vecor spaces ad gives heir properies. Liear rasformaio of super vecor is described i he hird secio. Fial secio deals wih liear algebras.. Supermarices Though he sudy of super marices sared i he year 963 by Paul Hors. His book o marix algebra speaks abou super marices of differe ypes ad heir applicaios o social problems. The geeral recagular or square array of umbers such as A = , B = 4 5 6, C = [3,, 0, -, -2] ad D =

9 are kow as marices. We shall call hem as simple marices [7]. By a simple marix we mea a marix each of whose elemes are jus a ordiary umber or a leer ha sads for a umber. I oher words, he elemes of a simple marix are scalars or scalar quaiies. A supermarix o he oher had is oe whose elemes are hemselves marices wih elemes ha ca be eiher scalars or oher marices. I geeral he kid of supermarices we shall deal wih i his book, he marix elemes which have ay scalar for heir elemes. Suppose we have he four marices; 2 4 a = 0, a = a 2 = 5 7 ad a 22 = Oe ca observe he chage i oaio a ij deoes a marix ad o a scalar of a marix ( < i, j < 2). Le a a2 a = a2 a ; 22 we ca wrie ou he marix a i erms of he origial marix elemes i.e., a = Here he elemes are divided verically ad horizoally by hi lies. If he lies were o used he marix a would be read as a simple marix. 8

10 Thus far we have referred o he elemes i a supermarix as marices as elemes. I is perhaps more usual o call he elemes of a supermarix as submarices. We speak of he submarices wihi a supermarix. Now we proceed o o defie he order of a supermarix. The order of a supermarix is defied i he same way as ha of a simple marix. The heigh of a supermarix is he umber of rows of submarices i i. The widh of a supermarix is he umber of colums of submarices i i. All submarices wih i a give row mus have he same umber of rows. Likewise all submarices wih i a give colum mus have he same umber of colums. A diagrammaic represeaio is give by he followig figure. I he firs row of recagles we have oe row of a square for each recagle; i he secod row of recagles we have four rows of squares for each recagle ad i he hird row of recagles we have wo rows of squares for each recagle. Similarly for he firs colum of recagles hree colums of squares for each recagle. For he secod colum of recagles we have wo colum of squares for each recagle, ad for he hird colum of recagles we have five colums of squares for each recagle. Thus we have for his supermarix 3 rows ad 3 colums. Oe hig should ow be clear from he defiiio of a supermarix. The super order of a supermarix ells us ohig abou he simple order of he marix from which i was obaied 9

11 by pariioig. Furhermore, he order of supermarix ells us ohig abou he orders of he submarices wihi ha supermarix. Now we illusrae he umber of rows ad colums of a supermarix. Example..: Le a = a is a supermarix wih wo rows ad wo colums. Now we proceed o o defie he oio of pariioed marices. I is always possible o cosruc a supermarix from ay simple marix ha is o a scalar quaiy. The supermarix ca be cosruced from a simple marix his process of cosrucig supermarix is called he pariioig. A simple marix ca be pariioed by dividig or separaig he marix bewee cerai specified rows, or he procedure may be reversed. The divisio may be made firs bewee rows ad he bewee colums. We illusrae his by a simple example. Example..2: Le A = is a 6 6 simple marix wih real umbers as elemes. 0

12 A = Now le us draw a hi lie bewee he 2 d ad 3 rd colums. This gives us he marix A. Acually A may be regarded as a supermarix wih wo marix elemes formig oe row ad wo colums. Now cosider A 2 = Draw a hi lie bewee he rows 4 ad 5 which gives us he ew marix A 2. A 2 is a supermarix wih wo rows ad oe colum. Now cosider he marix A 3 = , A 3 is ow a secod order supermarix wih wo rows ad wo colums. We ca simply wrie A 3 as

13 where a a a 2 a a =, a 2 = , a 2 = ad a 22 = The elemes ow are he submarices defied as a, a 2, a 2 ad a 22 ad herefore A 3 is i erms of leers. Accordig o he mehods we have illusraed a simple marix ca be pariioed o obai a supermarix i ay way ha happes o sui our purposes. The aural order of a supermarix is usually deermied by he aural order of he correspodig simple marix. Furher more we are o usually cocered wih aural order of he submarices wihi a supermarix. Now we proceed o o recall he oio of symmeric pariio, for more iformaio abou hese coceps please refer [7]. By a symmeric pariioig of a marix we mea ha he rows ad colums are pariioed i exacly he same way. If he marix is pariioed bewee he firs ad secod colum ad bewee he hird ad fourh colum, he o be symmerically pariioig, i mus also be pariioed bewee he firs ad secod rows ad hird ad fourh rows. Accordig o his rule of symmeric pariioig oly square simple marix ca be 2

14 symmerically pariioed. We give a example of a symmerically pariioed marix a s, Example..3: Le a s = Here we see ha he marix has bee pariioed bewee colums oe ad wo ad hree ad four. I has also bee pariioed bewee rows oe ad wo ad rows hree ad four. Now we jus recall from [7] he mehod of symmeric pariioig of a symmeric simple marix. Example..4: Le us ake a fourh order symmeric marix ad pariio i bewee he secod ad hird rows ad also bewee he secod ad hird colums. a = We ca represe his marix as a supermarix wih leer elemes. 4 3 a = 3 6, a = 4 a 2 = ad a 22 = , so ha 3

15 a = a a a 2 a The diagoal elemes of he supermarix a are a ad a 22. We also observe he marices a ad a 22 are also symmeric marices. The o diagoal elemes of his supermarix a are he marices a 2 ad a 2. Clearly a 2 is he raspose of a 2. The simple rule abou he marix eleme of a symmerically pariioed symmeric simple marix are () The diagoal submarices of he supermarix are all symmeric marices. (2) The marix elemes below he diagoal are he rasposes of he correspodig elemes above he diagoal. The forh order supermarix obaied from a symmeric pariioig of a symmeric simple marix a is as follows. a = a a a a a' a a a a' a' a a a' a' a' a How o express ha a symmeric marix has bee symmerically pariioed (i) a ad a are equal. (ii) a ij (i j); a = a ji ad a ji = a ij. Thus he geeral expressio for a symmerically pariioed symmeric marix; ij a = a a 2... a a' 2 a a 2. M M M a' a' 2... a If we wa o idicae a symmerically pariioed simple diagoal marix we would wrie 4

16 D = D D D 0' oly represes he order is reversed or rasformed. We deoe a = a' ij jus he ' meas he raspose. ij D will be referred o as he super diagoal marix. The ideiy marix I = Is I I r s, ad r deoe he umber of rows ad colums of he firs secod ad hird ideiy marices respecively (zeros deoe marices wih zero as all eries). Example..5: We jus illusrae a geeral super diagoal marix d; d = i.e., d = m 0 0 m. 2 A example of a super diagoal marix wih vecor elemes is give, which ca be useful i experimeal desigs. 5

17 Example..6: Le Here he diagoal elemes are oly colum ui vecors. I case of supermarix [7] has defied he oio of parial riagular marix as a supermarix. Example..7: Le u = u is a parial upper riagular supermarix. Example..8: Le L = ;

18 L is parial upper riagular marix pariioed as a supermarix. Thus T = T a where T is he lower riagular submarix, wih T = ad a' = We proceed o o defie he oio of supervecors i.e., Type I colum supervecor. A simple vecor is a vecor each of whose elemes is a scalar. I is ice o see he umber of differe ypes of supervecors give by [7]. Example..9: Le v = This is a ype I i.e., ype oe colum supervecor. v = v v 2 M v where each v i is a colum subvecors of he colum vecor v. 7

19 Type I row supervecor is give by he followig example. Example..0: v = [ ] is a ype I row supervecor. i.e., v' = [v', v' 2,, v' ] where each v' i is a row subvecor; i. Nex we recall he defiiio of ype II supervecors. Type II colum supervecors. DEFINITION..: Le a = a a2... a m a a a2m a a2... am a = [a a m ] a 2 = [a 2 a 2m ] a = [a a m ] a 2 i.e., a = a M a m is defied o be he ype II colum supervecor. Similarly if a a2 a 2 = a, a 2 = a22,, a m = M M a a2 am a2m M am. Hece ow a = [a a 2 a m ] is defied o be he ype II row supervecor. 8

20 Clearly a 2 a = a = [a a 2 a m ] M a m he equaliy of supermarices. Example..: Le A = be a simple marix. Le a ad b he supermarix made from A. where a = a = 2 6, a 2 = , 2 a 2 = ad a 22 = 0 2. i.e., a = a a a 2 a

21 where b = b = = b b, b 2 = b 2 b , 0 b 2 = [2 0 2 ] ad b 22 = []. ad a = b = We see ha he correspodig scalar elemes for marix a ad marix b are ideical. Thus wo supermarices are equal if ad oly if heir correspodig simple forms are equal. Now we give examples of ype III supervecor for more refer [7]. 20

22 Example..2: ad a = = [T' a'] b = = T b are ype III supervecors. Oe ieresig ad commo example of a ype III supervecor is a predicio daa marix havig boh predicor ad crierio aribues. The ex ieresig oio abou supermarix is is raspose. Firs we illusrae his by a example before we give he geeral case. Example..3: Le a = = a a a a 2 a 2 22 a

23 where a = a 2 = , a 2 = , a 22 = 5 6, 0 2 0, a 3 = The raspose of a ad a 32 = a = a' = Le us cosider he rasposes of a, a 2, a 2, a 22, a 3 ad a 32. a' = a' 2 = 2 0 a = a = 6 2 a' 2 = 2 5 a2 =

24 a' 3 = a' 22 = a' 32 = 2 a3 = a a = 0 = 4 5. a' = a a 2 a 3 a2 a22 a. 32 Now we describe he geeral case. Le a = a a L a a a L a M M M a a L a 2 m m 2 m be a m supermarix. The raspose of he supermarix a deoed by a' = a a 2 L a a 2 a 22 a L 2. M M M a m a 2m L a m a' is a m by supermarix obaied by akig he raspose of each eleme i.e., he submarices of a. 23

25 Now we will fid he raspose of a symmerically pariioed symmeric simple marix. Le a be he symmerically pariioed symmeric simple marix. Le a be a m m symmeric supermarix i.e., a = a a L a a a L a M M M a a L a 2 m 2 22 m2 m 2m mm he raspose of he supermarix is give by a' a' = a (a 2 ) L (a m ) a 2 a' 22 (a 2m ) L M M M a m a 2m L a mm The diagoal marix a are symmeric marices so are ualered by rasposiio. Hece a' = a, a' 22 = a 22,, a' mm = a mm. Recall also he raspose of a raspose is he origial marix. Therefore (a' 2 )' = a 2, (a' 3 )' = a 3,, (a' ij )' = a ij. Thus he raspose of supermarix cosruced by symmerically pariioed symmeric simple marix a of a' is give by a' = a a L a a a L a M M M a a L a 2 m m m 2m mm. 24

26 Thus a = a'. Similarly raspose of a symmerically pariioed diagoal marix is simply he origial diagoal supermarix iself; i.e., if D = d d 2 O d D' = d d 2 O d d' = d, d' 2 = d 2 ec. Thus D = D'. Now we see he raspose of a ype I supervecor. Example..4: Le V = The raspose of V deoed by V' or V is V = [ ]. 25

27 If where v = 3, v 2 = 2 v V = v 2 v ad v 3 = 7 5 V' = [v' v' 2 v' 3 ]. Thus if he v v 2 V = M v V' = [v' v' 2 v' ]. Example..5: Le = = [T a ]. The raspose of i.e., ' = = T a. 26

28 The addiio of supermarices may o be always be defied. Example..6: For isace le ad where a = b = a a b b a 2 a 2 22 b 2 b a = 2, a 2 = 7 a 2 = [4 3], a 22 = [6]. b = [2], b 2 = [ 3] b 2 = 5 2 ad b 22 = I is clear boh a ad b are secod order square supermarices bu here we cao add ogeher he correspodig marix elemes of a ad b because he submarices do o have he same order..2 Super Vecor Spaces ad heir properies This secio for he firs ime iroduces sysemaically he oio of super vecor spaces ad aalyze he special properies associaed wih hem. Throughou his book F will deoe a field i geeral. R he field of reals, Q he field of raioals ad Z p he field of iegers modulo p, p a prime. These fields all are real; whereas C will deoe he field of complex umbers. 27

29 We recall X = (x x 2 x 3 x 4 x 5 x 6 ) is a super row vecor where x i F; F a field; i 6. Suppose Y = (y y 2 y 3 y 4 y 5 y 6 ) wih y i F; i 6 we say X ad Y are super vecors of he same ype. Furher if Z = (z z 2 z 3 z 4 z 5 z 6 ) z i F; i 6 he we do say Z o be a super vecor of same ype as X or Y. Furher same ype super vecors X ad Y over he same field are equal if ad oly if x i = y i for i =, 2,, 6. Super vecors of same ype ca be added he resula is oce agai a super vecor of he same ype. The firs impora resul abou he super vecors of same ype is he followig heorem. THEOREM.2.: This collecio of all super vecors S = {X = (x x 2 x r x r+ x i x i+ x + x +2 x ) x i F}; F a field, i. { < 2 < < r < r + < < i < i+< < + < < } of his ype is a abelia group uder compoe wise addiio. Proof: Le ad X = (x x 2 x r x r+ x i x i+ x + x +2 x ) Y = (y y 2 y r y r+ y i y i+ y + y +2 y ) S. X + Y = {(x + y x 2 + y 2 x r + y r x r+ + y r+ x i + y i x i+ + y i+ x + + y + x +2 + y +2 x + y )} is agai a super vecor of he same ype ad is i S as x i + y i F; i. Clearly ( ) S as 0 F. Now if X = (x x 2 x r x r+ x i x i+ x + x +2 x ) S he X = ( x x 2 x r x r+ x i x i+ x + x +2 x ) S wih X +( X) = ( X) + X = ( ) Also X + Y = Y + X. Hece S is a abelia group uder addiio. 28

30 We firs illusrae his siuaio by some simple examples. Example.2.: Le Q be he field of raioals. Le S = {(x x 2 x 3 x 4 x 5 ) x,, x 5 Q}. Clearly S is a abelia group uder compoe wise addiio of super vecors of S. Take ay wo super vecors say X = ( ) ad Y = ( ) i S. We see X + Y = ( ) ad X + Y S. Also ( ) acs as he super row zero vecor which ca also be called as super ideiy or super row zero vecor. Furher if X = ( ) he X = ( ) is he iverse of X ad we see X + ( X) = ( ). Thus S is a abelia group uder compoewise addiio of super vecors. If X' = ( ) is ay super vecor. Clearly X' S, give i example.2. as X' is o he same ype of super vecor, as X' is differe from X = (x x 2 x 3 x 4 x 5 ). Example.2.2: Cosider he se S = {(x x 2 x 3 x 4 x 5 ) x i Q; i 5}. S is a addiive abelia group. We call such groups as marix pariio groups. Every marix pariio group is a group. Bu every group i geeral is o a pariio group we also call he marix pariio group or super marix group or super special group. Example.2.3: Le S = {(x x 2 x 3 ) x i Q; i 3}. S is a group uder compoe wise addiio of row vecors bu S is o a marix pariio group oly a group. Example.2.4: Le P x x x x x x = x3 x9 x0 x x x 4 2 x i Q; i =, 2,, 2}. 29

31 Clearly P is a group uder marix addiio, which we choose o call as pariio marix addiio. P is a pariio abelia group or we call hem as super groups. Now we proceed o o defie super vecor space. DEFINITION.2.: Le V be a abelia super group i.e. a abelia pariioed group uder addiio, F be a field. We call V a super vecor space over F if he followig codiios are saisfied (i) for all v V ad c F, vc ad cv are i V. Furher vc = cv we wrie firs he field eleme as hey are ermed as scalars over which he vecor space is defied. (ii) for all v, v 2 V ad for all c F we have c(v + v 2 ) = cv + cv 2. (iii) also (v + v 2 ) c = v c + v 2 c. (iv) for a, b F ad v V we have (a + b) v = av + bv also v (a + b) = v a + v b. (v) for every v V ad F,.v = v. = v (vi) (c c 2 ) v = c (c 2 v) for all v V ad c, c 2 F. The elemes of V are called super vecors ad elemes of F are called scalars. We shall illusrae his by he followig examples. Example.2.5: Le V = {(x x 2 x 3 x 4 ) x i R; i 4, he field of reals}. V is a abelia super group uder addiio. Q be he field of raioals V is a super vecor space over Q. For if 0 Q ad v = ( 2 5 3) V; 0v = ( ) V. Example.2.6: Le V = {(x x 2 x 3 x 4 ) x i R, he field of reals i 4}. V is a super vecor space over R. We see here is differece bewee he super vecor spaces meioed i he example.2.5 ad here. We ca also have oher examples. 30

32 Example.2.7: Le y V = y2 y, y 2,y3 Q. y 3 Clearly V is a super group uder addiio ad is a abelia super group. Take Q he field of raioals. V is a super vecor space over Q. Take 5 Q, v = 2 i V. 4 5v = V. As i case of vecor space which depeds o he field over which i has o be defied so also are super vecor space. The followig example makes his more explici. Example.2.8: Le V = y y2 y, y 2,y3 Q; he field of raioal}; y 3 V is a abelia super group uder addiio. V is a super vecor space over Q; bu V is o a super vecor space over he field of reals R. For 2 R; 3

33 v = 5 3 V v = 2 = 2 V as 5 2, 2 ad 3 2 Q. So V is o a super vecor space over R. We ca also have V as a super -uple space. Example.2.9: Le V = {F K F } where F is a field. V is a super abelia group uder addiio so V is a super vecor space over F. Example.2.0: Le V = {(Q 3 Q 3 Q 2 ) = {(x x 2 x 3 y y 2 y 3 z z 2 ) x i, y k, z j Q; i 3; k 3; j 2}. V is a super vecor space over Q. Clearly V is o a super vecor space over he field of reals R. Now as we have marices o be vecor spaces likewise we have super marices are super vecor spaces. Example.2.: Le x x x x x x x x x x x x x x x A = xi Q; i 20 x5 x6 x5 x6 x be he collecio of super marices wih eries from Q. A is a super vecor space over Q. 32

34 Example.2.2: Le x = x x x x V xi R; i 0 x3 x4 x8 x9 x0 V is a super vecor space over Q. Example.2.3: Le. x = x x x x V xi R; i 0 x3 x4 x8 x9 x0 V is a super vecor space over R. V is also a super vecor space over Q. However soo we shall be provig ha hese wo super vecor spaces are differe. Example.2.4: Le a a2 a5 a6 a a a a = a a2 a5 a A ai Q; i 6 a9 a0 a3 a 4. V is a super vecor space over Q. However V is o a super vecor space over R. We call he elemes of he super vecor space V o be super vecors ad elemes of F o be jus scalars. DEFINITION.2.2: Le V be a super vecor space over he field F. A super vecor β i V is said be a liear combiaio of super vecors α,, α i V provided here exiss scalars c,, c i F such ha β = c α + + c α = i i i= cα. 33

35 We illusrae his by he followig example. Example.2.5: Le V = {(a a 2 a 3 a 4 a 5 a 6 ) a i Q; i 6}. V is a super vecor space over Q. Cosider β = ( ) a super vecor i V. Le α = ( 2 0 ), α 2 = ( ) ad α 3 = ( ) be 3 super vecors i V. We ca fid a, b, c i Q such ha aα + bα 2 + cα 3 = β. Example.2.6: Le a c A = a, b, c, d Q. b d A is a super vecor space over Q. Le 2 5 β = 8 A. We have for 2 4, A 4 3 such ha for scalars 4, Q we have = = = β. Now we proceed oo defie he oio of super subspace of a super vecor space V over he field F. 34

36 DEFINITION.2.3: Le V be a super vecor space over he field F. A proper subse W of V is said o be super subspace of V if W iself is a super vecor space over F wih he operaios of super vecor addiio ad scalar muliplicaio o V. THEOREM.2.2: A o-empy subse W of V, V a super vecor space over he field F is a super subspace of V if ad oly if for each pair of super vecors α, β i W ad each scalar c i F he super vecor cα + β is agai i W. Proof: Suppose ha W is a o empy subse of V; where V is a super vecor space over he field F. Suppose ha cα + β belogs o W for all super vecors α, β i W ad for all scalars c i F. Sice W is o-empy here is a super vecor p i W ad hece ( )p + p = 0 is i W. Thus if α is ay super vecor i W ad c ay scalar, he super vecor cα = cα + 0 is i W. I paricular, ( ) α = α is i W. Fially if α ad β are i W he α + β =. α + β is i W. Thus W is a super subspace of V. Coversely if W is a super subspace of V, α ad β are i W ad c is a scalar ceraily cα + β is i W. Noe: If V is ay super vecor space; he subse cosisig of he zero super vecor aloe is a super subspace of V called he zero super subspace of V. THEOREM.2.3: Le V be a super vecor space over he field F. The iersecio of ay collecio of super subspaces of V is a super subspace of V. Proof: Le {W α } be he collecio of super subspaces of V ad le W = I be he iersecio. Recall ha W is defied as α W α he se of all elemes belogig o every W α (For if x W = W α I he x belogs o every W α ). Sice each W α is a super subspace each coais he zero super vecor. Thus he zero super vecor is i he iersecio W ad W is o empy. Le α ad β be super vecors i W ad c be ay scalar. By defiiio of W boh α ad β belog o each W α ad because each W α is a 35

37 super subspace, he super vecor cα + β is i every W α. Thus cα + β is agai i W. By he heorem jus proved; W is a super subspace of V. DEFINITION.2.4: Le S be a se of super vecors i a super vecor space V. The super subspace spaed by S is defied o be he iersecio W of all super subspaces of V which coai S. Whe S is a fiie se of super vecors, ha is S = {α,, α } we shall simply call W, he super subspace spaed by he super vecors {α,, α }. THEOREM.2.4: The super subspace spaed by a o empy subse S of a super vecor space V is he se of all liear combiaios of super vecors i S. Proof: Give V is a super vecor space over he field F. W be a super subspace of V spaed by S. The each liear combiaio α = x α + + x α of super vecors α,, α i S is clearly i W. Thus W coais he se L of all liear combiaios of super vecors i S. The se L, o he oher had, coais S ad is o-empy. If α, β belog o L he α is a liear combiaio. α = x α + + x m α m of super vecors α,, α m i S ad β is a liear combiaio. β = y β + + y m β m of super vecors β j i S; j m. For each scalar, m c α+β = (cx ) α + y β m i i j j i= j= x i, y i F; i, j m. Hece cα + β belogs o L. Thus L is a super subspace of V. Now we have proved ha L is a super subspace of V which coais S, ad also ha ay subspace which coais S coais L. I follows ha L is he iersecio of all super 36

38 subspaces coaiig S, i.e. ha L is he super subspace spaed by he se S. Now we proceed oo defie he sum of subses. DEFINITION.2.5: If S,, S K are subses of a super vecor space V, he se of all sums α + + α K of super vecors α i i S i is called he sum of he subses S, S 2,, S K ad is deoed by S + + S K or by K i= S. i If W,, W K are super subspaces of he super vecor space V, he he sum W = W + W W K is easily see o be a super subspace of V which coais each of super subspace W i. i.e. W is he super subspace spaed by he uio of W, W 2,, W K, i K. Example.2.7: Le x x2 x9 x0 x x x x x x = x7 x8 x8 x9 x A xi Q; i 6 x5 x6 x5 x6 x 7 be a super vecor subspace of V over Q. Le W x x x8 x5 x6 3 = 0 x6 x3 x4 x,x 3,x 6, x 8,x 3,x 4,x 8, x 5, x 6 Q} W is clearly a super subspace of V. Le 37

39 W2 = x 5, x6 Q, x x W 2 is a super subspace of V. Take 0 x2 x9 x0 0 x4 x x2 W3 = x 2, x 9, x 4,x 0,x,x2 Q a proper super vecor subspace of V. Clearly V = W + W 2 + W 3 i.e., x x x x x x x x x x x x x x x x = x x x6 x x 4 0 x8 x5 x x2 x9 x x4 x x2 +. x x The super subspace Wi W I j = ;i j; i, j

40 39 Example.2.8: Le V = {(a b c d e f g h) a, b, c d, e, f, g, h Q} be a super vecor space over Q. Le W = {(a b c 0 e ) a, b, c, e Q}, W is a super space of V. Take W 2 = {(0 0 c 0 0 f g h) f, g, h, c Q}; W 2 is a super subspace of V. Clearly V = W + W 2 ad W W 2 = {(0 0 c ) c Q} is a super subspace of V. I fac W W 2 is also a super subspace of boh W ad W 2. Example.2.9: Le a b c d V a,b,c,d,e,f,g R e f g =. V is a super vecor space over Q. Take 0 0 c d W c,d,e,f R e f 0 =, W is a super subspace of V. Le

41 a b 0 W 0 2 = a,b,g R 0 0 g, W 2 is a super subspace of V. I fac V = W + W 2 ad W W W is he super zero subspace of V. Example.2.20: Le = 2 = V x x x x x x = x7 x4 x9 x0 x x2 such ha x i Q; i 2}, be he super vecor space over Q. Le x x W = x, x 2,x 7,x8 Q x7 x

42 be he super subspace of he super vecor space V x6 W2 = x 6,x 9,x 0,x,x2 Q 0 0 x9 x0 x x2 be a super subspace of he super vecor space V. Clearly V W + W 2. Bu he zero super marix of V = W2 W Now we proceed oo defie he oio of basis ad dimesio of a super vecor space V. DEFINITION.2.6: Le V be a super vecor space over he field F. A subse S of V is said o be liearly depede (or simply depede) if here exiss disic super vecors α, α 2,, α i S ad scalars c, c 2,, c i F, o all of which are zero such ha c α + c 2 α c α = 0. A se which is o liearly depede is called liearly idepede. If he se S coais oly a fiiely may vecors α, α 2,, α we some imes say ha α, α 2,, α are depede (or idepede) isead of sayig S is depede (or idepede). Example.2.2: Le V = {(x x 2 x 3 x 4 x 5 x 6 x 7 ) x i Q; i 7} be a super vecor space over Q. Cosider he super vecors α, α 2,, α 8 of V give by α = ( ) α 2 = ( ) α 3 = ( ) α 4 = ( 0 3 2) α 5 = ( ) α 6 = (8 0 2) α 7 = ( ) 4

43 ad α 8 = ( ). Clearly α, α 2,, α 8 forms a liearly depede se of super vecors of V. Example.2.22: Le V = {(x x 2 x 3 x 4 ) x i Q} be a super vecor space over he field Q. Cosider he super vecor ad α = ( 0 0 0), α 2 = (0 0 0), α 3 = (0 0 0) α 4 = (0 0 0 ). Clearly he super vecors α, α 2, α 3, α 4 form a liearly idepede se of V. If we ake he super vecors ( 0 0 0), (2 0 0) ad ( 4 0 0) hey clearly form a liearly depede se of super vecors i V. DEFINITION.2.7: Le V be a super vecor space over he field F. A super basis or simply a basis for V is clearly a depede se of super vecors V which spas he space V. The super space V is fiie dimesioal if i has a fiie basis. Le V = {(x x r x r+ x k x k+ x )} be a super vecor space over a field F; i.e. x i F; i.. Suppose W = {(x x r )} V he we call W a special super subspace of V. W 2 = {(0 0 x r+ x ) x r+,, x F} is agai a special super subspace of V. W 3 = {( x + x k 0 0) x +,, x k F} is agai a special super subspace of V. We ow illusrae hus siuaio by he followig examples. 42

44 Example.2.23: Le V = {(x x 2 x 3 x 4 x 5 x 6 ) x i Q; i 6} be a super vecor space over Q. The special super subspaces of V are W = {(x ) x Q} is a special super subspace of V. W 2 = {(0 x 2 x 3 x 4 0 0) x 2, x 3, x 4 Q} is a special super subspace of V. W 3 = {( x 5 x 6 ) x 5, x 6 Q} is also a special super subspace of V. W 4 = {(x x2x3x 4 00)} is a special super subspace of V. W 5 = {(x x5 x 6) xx5x6 Q} is a special super subspace of V ad W 6 = {(0 x2 x3 x 4 x5 x 6) x 2,x 3,x 4,x 5,x6 Q} is a special super subspace of V. Thus V has oly 6 special super subspaces. However if P = {(0 x2 0 x 4 0 0) x 2, x4 Q} is oly a super subspace of V ad o a special super subspace of V. Likewise T = {(x 0 x30 x50 x,x 3,x5 Q} is oly a super subspace of V ad o a special super subspace of V. Example.2.24: Le x x6 x x7 x8 x2 x7 x2 x4 x20 V = x3 x8 x3 x2 x 22 xi Q; i 26 x4 x9 x4 x23 x 24 x5 x0 x5 x25 x 26 43

45 be a super vecor space over Q. The special super subspaces of V are as follows. x x W = x x,x 2,x3 Q is a special super subspace of V W2 = x 4,x5 Q x x is a special super subspace of V. 0 x6 x x7 x2 0 0 W3 = 0 x8 x3 0 0 x 6,x,x 7,x 8,x 2,x3 Q is a special super subspace of V W4 = x 9,x 0,x4 adx5 Q 0 x9 x x0 x

46 is a special super subspace of V x7 x x9 x20 W5= x2 x 22 x 7,x 8,x 9,x 20,x2adx22 Q is a special super subspace of V W6 = x 23,x 24,x25 adx26 Q x23 x x25 x 26 is a special super subspace of V. x x W7 = x xo x5 Q x x is also a special super subspace of V. x x6 x 0 0 x2 x7 x2 0 0 W8= x3 x8 x3 0 0 x,x 2,x 3,x 6,x,x 7,x 8,x2 adx3 Q

47 is also a special super subspace of V ad so o, 0 x6 x x7 x8 0 x7 x2 x9 x20 W = 0 x8 x3 x2 x 22 xi Q; 4 i 26 x4 x9 x4 x23 x 24 x5 x0 x5 x25 x 26 is also a special super subspace of V. Now we have see he defiiio ad examples of special super subspace of a super vecor space V. We ow proceed oo defie he sadard basis or super sadard basis of V. 2 Le F be a field V = (F F K F ) be a super vecor space over F. The super vecors, K,,, K, give by + = ( 0 K0 0K0 0 K 00K0) = (0K0 0 K 0 K 0K0) 2 = (0 K 0K0 0 K 0K0) = (0 K0 0K0 K 0K0) + = (0 K0 0K 0 K 0K0) 2 = (0 K0 0K0 K 0 K0) M M M forms a liearly idepede se ad i spas V; so hese super vecors form a basis of V kow as he super sadard basis of V. We will illusrae his by he followig example. Example.2.25: Le V = {(x x 2 x 3 x 4 x 5 ) x i Q; i 5} be a super vecor space over Q. The sadard basis of V is give by 46

48 ad = ( ), 2 = ( ), 3 = ( ), 4 = ( ), 5 = ( ), Example.2.26: Le V = {(x x 2 x 3 x 4 x 5 x 6 x 7 x 8 ) x i Q; i 8} be a super vecor space over Q. The sadard basis for V is give by = ( ), 2 = ( ), 3 = ( ), 4 = ( ), 5 = ( ), 6 = ( ), 7 = ( ), ad 8 = ( ), Clearly i ca be checked by he reader, 2,, 8 forms a super sadard basis of V. Example.2.27: Le x x5 x6 x2 x7 x8 V = xi Q; i 2 x3 x9 x 0 x4 x x 2 be a super vecor space over Q. The sadard basis for V is ; 47

49 =, 2 =, 3 =, =, 5 =, 6 =, = , =, 9 =, = ad = =, 2 The reader is expeced o verify ha, 2,, 2 forms a super sadard basis of V. Now we are goig o give a special oaio for he super row vecors which forms a super vecor space ad he super marices which also form a super vecor space. Le X = (x x x + x k x r+ x ) be a super row vecor wih eries from Q. Defie X = (A A 2 A m ) where each A i is a row vecor A correspods o he row vecors (x x ), he se of row vecors (x + x k ) o A 2 ad so o. Clearly m. Likewise a super marix is also give a special represeaio. 48

50 Suppose x x x x x x x x x x A A A3 A 4 x0 x x2 x22 x 23 A = x x x x x = x x x x x where A is a 3 3 marix give by x x2 x3 x6 x7 A = x4 x5 x 6, A2 = x5 x9 x x x x x is a 3 2 recagular marix A 3 x x x 0 2 = x5 x4 x5 is agai a recagular 2 3 marix wih eries from Q ad A 4 x x = x24 x25 is agai a 2 2 square marix. We see he compoes of a super row vecor are row vecors where as he compoes of a super marix are jus marices. Now we proceed oo prove he followig heorem. THEOREM.2.5: Le V be a super vecor space which is spaed by a fiie se of super vecors β,, β m. The ay idepede se of super vecors i V is fiie ad coais o more ha m elemes. 49

51 Proof: Give V is a super vecor space. To prove he heorem i suffices o show ha every subse S of V which coais more ha m super vecors is liearly depede. Le S be such a se. I S here are disic super vecors α,, α where > m. Sice β, β 2,, β m spa V heir exiss scalars A ij i F such ha m α j = Aijβi. i= For ay -scalars x,, x we have xα+ K x α = x α j j j= = = = m x A β j ij i j= i= m j= i= (A x ) β ij j i β m Aij xj. i i= j= Sice > m we see here exiss scalars x,, x o all zero such ha Ax ij j = 0; i m j= Hece x α + + x α = 0 which proves S is a liearly depede se. The immediae cosequece of his heorem is ha ay wo basis of a fiie dimesioal super vecor space have same umber of elemes. As i case of usual vecor space whe we say a supervecor space is fiie dimesioal i has fiie umber of elemes i is basis. We illusrae his siuaio by a simple example. Example.2.28: Le V = {(x x 2 x 3 x 4 ) x i Q; i 4} be a super vecor space over Q. I is very clear ha V is fiie 50

52 dimesioal ad has oly four elemes i is basis. Cosider a se S = {( 0 0), ( 2 3 4), ( ), (0 2 ) ad ( 2 0 2)} {x, x 2, x 3, x 4, x 5 } V, o S is a liearly depede subse of V; i.e. o show his we ca fid scalars c, c 2, c 3, c 4 ad c 5 i Q o all zero such ha cx 0 i i =. c ( 0 0) + c 2 ( 2 3 4) + c 3 ( ) + c 4 ( 0 2 ) + c 5 ( 2 0 2) = ( ) gives c + c 2 + 4c 3 + c 5 = 0 2c 2 + c 4 + 2c 5 = 0 c + 3c 2 + 2c 4 = 0 4c 2 + 3c 3 + c 4 + 2c 5 = 0. I is easily verified we have o zero values for c,, c 5 hece he se of 5 super vecors forms a liearly depede se. I is lef as a exercise for he reader o prove he followig simple lemma. LEMMA.2.: Le S be a liearly idepede subse of a super vecor space V. Suppose β is a vecor i V ad o i he super subspace spaed by S, he he se obaied by adjoiig β o S is liearly idepede. We sae he followig ieresig heorem. THEOREM.2.6: If W is a super subspace of a fiie dimesioal super vecor space V, every liearly idepede subse of W is fiie ad is par of a (fiie basis for W). Sice super vecors are also vecors ad hey would be coribuig more elemes while doig furher operaios. The above heorem ca be give a proof aalogous o usual vecor spaces. 5

53 Suppose S 0 is a liearly idepede subse of W. If S is a liearly idepede subse of W coaiig S 0 he S is also a liearly idepede subse of V; sice V is fiie dimesioal, S coais o more ha dim V elemes. We exed S 0 o a basis for W as follows: S 0 spas W, he S 0 is a basis for W ad we are doe. If S 0 does o spa W we use he precedig lemma o fid a super vecor β i W such ha he se S = S 0 { β } is idepede. If S spas W, fie. If o, we apply he lemma o obai a super vecor β 2 i W such ha S2 = S { β 2} is idepede. If we coiue i his way he (i o more ha dim V seps) we reach a a se Sm = S 0 { β, K, βm} which is a basis for W. The followig wo corollaries are direc ad is lef as a exercise for he reader. COROLLARY.2.: If W is a proper super subspace of a fiie dimesioal super vecor space V, he W is fiie dimesioal ad dim W < dim V. COROLLARY.2.2: I a fiie dimesioal super vecor space V every o empy liearly idepede se of super vecors is par of a basis. However he followig heorem is simple ad is lef for he reader o prove. THEOREM.2.7: If W ad W 2 are fiie dimesioal super subspaces of a super vecor space V he W + W 2 is fiie dimesioal ad dim W + dim W 2 = dim (W W 2 ) + dim (W + W 2 ). We have see i case of super vecor spaces we ca defie he elemes of hem as m super marices or as super row vecors or as super colum vecors. 52

54 So how o defie liear rasformaios of super vecor spaces. Ca we have liear rasformaios from a super vecor space o a super vecor space whe boh are defied over he same field F?.3 Liear Trasformaio of Super Vecor Spaces For us o have a meaigful liear rasformaio, if V is a super vecor space, super row vecors havig compoes (A,, A ) where each A i a is row vecor of same legh he we should have W also o be a super vecor space wih super row vecors havig oly compoes of some legh, eed o be of ideical legh. Whe we say wo super vecor have same compoes we mea ha boh he row vecor mus have same umber of pariios. For isace X = (x, x 2,, x ) ad Y = (y, y 2,, y m ), m, he umber of pariios i boh of hem mus be he same if X = (A A ) he Y = (B B ) where A i s ad B j s are row vecors i, j. Le X = ( ) ad Y = ( ). If X is pariioed as X = ( ) ad Y = ( ). X = (A A 2 A 3 ) ad Y = (B B 2 B 3 ) where A = 2, B = ( 0 2); A 2 ( 0 5), B 2 = (3 4 5), A 3 = (6 ) ad B 3 = (7 8 ). We say he row vecors X ad Y have same umber of pariios or o be more precise we say he super vecors have same umber of pariios. We ca defie liear rasformaio bewee wo super vecor spaces. Super vecors wih same umber of elemes or wih same umber of pariio of he row vecors; oherwise we cao defie liear rasformaio. Le V be a super vecors space over he field F wih super vecor X V he X = (A A ) where each A i is a row vecor. Suppose W is a super vecor space over he same field F 53

55 if for a super row vecor, Y W ad if Y = (B B ) he we say V ad W are super vecor spaces wih same ype of super row vecors or he umber of pariios of he row vecors i boh V ad W are equal or he same. We call such super vecor spaces as same ype of super vecor spaces. DEFINITION.3.: Le V ad W be super vecor spaces of he same ype over he same field F. A liear rasformaio from V io W is a fucio T from V io W such ha T(cα + β) = ctα + β for all scalars c i F ad he super vecors α, β V; i.e. if α = (A A ) V he Tα = (B B ) W, i.e. T acs o A i such a way ha i is mapped o B i.e. firs row vecor of α i.e. A is mapped io he firs row vecor B of Tα. This is rue for A 2 ad so o. Uless his is maiaied he map T will o be a liear rasformaio preservig he umber of pariios. We firs illusrae i by a example. As our mai aim of iroducig ay oio is o for givig ice defiiio bu our aim is o make he reader udersad i by simple examples as he very cocep of super vecors happe o be lile absrac bu very useful i pracical problems. Example.3.: Le V ad W be wo super vecor spaces of same ype defied over he field Q. Le V = {(x x 2 x 3 x 4 x 5 x 6 ) x i Q; i 6} ad W = {(x x 2 x 3 x 4 x 5 x 6 x 7 x 8 ) x i Q; i 8}. We see boh of hem have same umber of pariios ad we do o demad he legh of he vecors i V ad W o be he same bu we demad oly he legh of he super vecors o be he same, for here we see i boh he super vecor spaces V ad W super vecors are of legh 3 oly bu as vecors V has aural legh 6 ad W has aural legh 8. Le T : V W 54

56 T (x x 2 x 3 x 4 x 5 x 6 ) = (x + x 3 x 2 + x 3 x 4 x 4 + x 5 x 5 x 6 0 x 6 ). I is easily verified ha T is a liear rasformaio from V io W. Example.3.2: Suppose V = {(x x 2 x 3 x 4 x 5 ) x,, x 5 Q} ad W = {(x x 2 x 3 x 4 x 5 ) x i Q; i 5} boh super vecor spaces over F. Suppose we defie a map T : V W by T[(x x 2 x 3 x 4 x 5 )] = (x + x 2 x 3 + x 4, x 5 0 0). T is a liear rasformaio bu does o preserve pariios. So such liear rasformaio also exiss o super vecor spaces. Example.3.3: Le V = {(x x 2 x 3 x 4 x 5 x 6 ) x i Q; i 6} ad W = {(x x 2 x 3 x 4 ) x i Q, i 4}. The we cao defie a liear rasformaio of he super vecor spaces V ad W. So we demad if we wa o defie a liear rasformaio which is o pariio preservig he we demad he umber pariio i he rage space (i.e. he super vecor space which is he rage of T) mus be greaer ha he umber of pariios i he domai space. Thus wih his demad i mid we defie he followig liear rasformaio of wo super vecor spaces. DEFINITION.3.2: Le V = {(A A 2 A ) A i row vecors wih eries from a field F} be a super vecor space over F. Suppose W = {(B B 2 B m ), B i row vecors from he same field F; i =, 2,, m} be a super vecor space over F. Clearly m. The we call T he liear rasformaio i.e. T: V W where T(A i ) = B j, i ad j m ad eries B K i W which do o have a associaed A i i V are jus pu as zero row vecors ad if T is a liear rasformaio from A i o B j ; T is called as he liear rasformaio which does o preserve pariio bu T acs more like a embeddig. Oly whe m = we ca defie he oio of pariio preservig liear rasformaio of super vecor spaces from V io W. Bu whe 55

57 > m we will o be i a posiio o defie liear rasformaio from super vecor space V io W. Wih hese codiios we will give ye some more examples of liear rasformaio from a super vecor space V io a super vecor space W boh defied over he same field F. Example.3.4: Le V = {(x x 2 x 3 x 4 x 5 x 6 x 7 ) x i Q; < i < 7} be a super vecor space over Q. W = {(x x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 ) x i Q; < i < 9} be a super vecor space over Q. Defie T : V W by T (x x 2 x 3 x 4 x 5 x 6 x 7 ) (x + x 2 x 2 + x 3 x 3 + x 4 x 5 + x 6 x x 9 ). I is easily verified T is a liear rasformaio from V o W, we ca have more umber of liear rasformaios from V o W. Clearly T does o preserve he pariios. We also oe ha umber of pariios i V is less ha he umber of pariios i W. We give ye aoher example. Example.3.5: Le T : V W be a liear rasformaio from V io W; where V = {(x x 2 x 3 x 4 x 5 x 6 ) x i Q; i 6} is a super vecor space over Q. Le W = {(x x 2 x 3 x 4 x 5 x 6 x 7 ) x i Q; i 7} be a super vecor space over Q. Defie T ((x x 2 x 3 x 4 x 5 x 6 ) = (x + x 2 x 2 + x 3 x 2 x 4 + x 5 x 5 + x 6 x 6 + x 4 x 4 + x 5 + x 6 ) I is easily verified ha T is a liear rasformaio from he super vecor space V io he super vecor space W. Now we proceed io defie he kerel of T or ull space of T. DEFINITION.3.3: Le V ad W be wo super vecor spaces defied over he same field F. Le T : V W be a liear rasformaios from V io W. The ull space of T which is a super subspace of V is he se of all super vecors α i V such ha Tα = 0. I is easily verified ha ull space of T; N = {α V T(α) = 0} is a super subspace of V. For we kow T(0) = 0 so N is o empy. 56

58 If he Tα = Tα 2 = 0 T(cα + α 2 ) = ctα + Tα 2 = c = 0. So ha for every α α 2 N, cα + α 2 N. Hece he claim. We see whe V is a fiie dimesioal super vecor space he we see some ieresig properies relaig he dimesio ca be made as i case of vecor spaces. Now we proceed o o defie he oio of super ull subspace ad he super rak space of a liear rasformaio from a super vecor space V io a super vecor space W. DEFINITION.3.4: Le V ad W be wo super vecor spaces over he field F ad le T be a liear rasformaio from V io W. The super ull space or ull super space of T is he se of all super vecors α i V such ha Tα = 0. If V is fiie dimesioal, he super rak of T is he dimesio of he rage of T ad ulliy of T is he dimesio of he ull space of T. This is rue for boh liear rasformaios preservig he pariio as well as he liear rasformaios which does o preserve he pariio. Example.3.6: Le V = {(x x 2 x 3 x 4 x 5 ) x i Q; i 5} be a super vecor space over Q ad W = {(x x 2 x 3 x 4 ) x i Q; i 4} be a super vecor space over Q. Le T: V W defied by T(x x 2 x 3 x 4 x 5 ) = (x + x 2, x 2 x 3 + x 4, x 4 + x 5 ). T is easily verified o be a liear rasformaio. The ull super subspace of T is N = {(0 0 k, k, k) k Q} which is a super subspace of V. Now dim V = 5 ad dim W = 4. Fid dim N ad prove rak T + ulliy T = 5. Suppose V is a fiie dimesioal super vecor space over a field F. We call B = {x,, x } o be a basis of V if each of he x i s are super vecors from V ad hey form a liearly idepede se ad spa V. Suppose V = {(x 57

59 x ) x i Q; i } he dimesio of V is ad V has B o be is basis he B has oly -liearly idepede elemes i i which are super vecors. So i case of super vecor spaces he basis B forms a se which coais oly supervecors. THEOREM.3.: Le V be a fiie dimesioal super vecor space over he field F i.e., V = {(x x 2 x ) x i F; i } Le (α, α 2,, α ) be a basis of V i.e., each α i is a super vecor; i =, 2,,. Le W = {(x x m ) x i F; i m} be a super vecor space over he same field F ad le β,, β be super vecors i W. The here is precisely oe liear rasformaio T from V io W such ha Tα j = β j ; j =, 2,,. Proof: To prove ha here exiss some liear rasformaio T from V io W wih Tα j = β j we proceed as follows: Give α i V, a super vecor here is a uique -uple of scalars i F such ha α = x α + + x α where each α i is a super vecor ad {α,, α } is a basis of V; ( i ). For his α we defie Tα = x β + + x β. The T is well defied rule for associaig wih each super vecor α i V a super vecor Tα i W. From he defiiio i is clear ha Tα j = β j for each j. To show T is liear le β = y α + + y α be i V for ay scalar c F. We have cα + β = (cx + y ) α + + (cx + y ) α ad so by defiiio T (cα +β) = (cx + y ) β + + (cx + y ) β. O he oher had c(tα) + Tβ = c xiβi + yiβi = i= i= i= (cx + y ) β i i i ad hus T (cα + β) = c(tα) + Tβ. If U is a liear rasformaio from V io W wih Uα j = β j ; j =, 2,, he for he super vecor α = xiαi we have Uα = i= 58

60 U ( xiαi ) = i= xu i αi = i= x iβi, so ha U is exacly he rule i= T which we have jus defied above. This proves ha he liear rasformaio wih Tα j = β j is uique. Now we prove a heorem relaig rak ad ulliy. THEOREM.3.2: Le V ad W be super vecor spaces over he field F of same ype ad le T be a liear rasformaio from V io W. Suppose ha V is fiie-dimesioal. The super rak T + super ulliy T = dim V. Proof: Le V ad W be super vecor spaces of he same ype over he field F ad le T be a liear rasformaio from V io W. Suppose he super vecor space V is fiie dimesioal wih {α,, α k } a basis for he super subspace which is he ull super space N of V uder he liear rasformaio T. There are super vecors {α k+,, α } i V such ha {α,, α } is a basis for V. We shall prove {Tα k+,, Tα } is a basis for he rage of T. The super vecors {Tα k+,, Tα } ceraily spa he rage of T ad sice Tα j = 0 for j k, we see Tα k+,, Tα spa he rage. To prove ha hese super vecors are liearly idepede; suppose we have scalars c i such ha c(t i αi) = 0. This says ha vecor α = i= k+ T( c iαi) = 0 ad accordigly he super i= k+ ciαi is i he ull super space of T. Sice α,, i= k+ α k form a basis of he ull super space N here mus be scalars b,, b k such ha α = k b α. Thus i i i= k biαi i= c jαi = 0 j= k+ 59

61 Sice α,, α are liearly idepede we mus have b = b 2 = = b k = c k+ = = c = 0. If r is he rak of T, he fac ha Tα k+,, Tα form a basis for he rage of T ells us ha r = k. Sice k is he ulliy of T ad is he dimesio of V, we have he required resul. Now we wa o disiguish he liear rasformaio T of usual vecor spaces from he liear rasformaio T of he super vecor spaces. To his ed we shall from here owards deoe by T s he liear rasformaio of a super vecor space V io a super vecor space W. Furher if V = {(A A ) A i are row vecors wih eries from F, a field} ad V a super vecor space over he field F ad W = {(B B ) B i are row vecors wih eries from he same field F} ad W is also a super vecor space over F. We say T s is a liear rasformaio of a super vecor space V io W if T = (T T ) where T i is a liear rasformaio from A i o B i ; i =, 2,,. Sice A i is a row vecor ad B i is a row vecor T i (A i ) = B i is a liear rasformaio of he vecor space wih collecio of row vecors A i = (x x i ) wih eries from F io he vecor space of row vecors B i wih eries from F. This is rue for each ad every i; i =, 2,,. Thus a liear rasformaio T s from a super vecor space V io W ca iself be realized as a super liear rasformaio as T s = (T T ). From here o words we shall deoe he liear rasformaio of fiie dimesioal super vecor spaces by T s = (T T 2 T ) whe he liear rasformaio is pariio preservig i case of liear rasformaio which do o preserve pariio will also be deoed oly by T s = (T T 2 T ). Now if (A A ) V he T(A A ) = (T A T 2 A 2 T A ) = (B B 2 B ) W i case T s is a pariio preservig liear rasformaio. If T s is o a pariio preservig rasformaio ad if (B B m ) W we kow m > so T(A A ) = (T A T A ) = (T A 0 0 T 2 A T A ) i whichever maer he liear rasformaio has bee defied. 60

62 THEOREM.3.3: Le V = {(A A ) A i s are row vecors wih eries from F ; i } a super vecor space over F. W = {(B B ) B i s are row vecors wih eries from F; i } a super vecor space over F. Le T s = (T T ) ad U s = (U U ) be liear rasformaios from V io W. The fucio T s + U s = (T + U T + U ) defied by (T s + U s ) (α) = (T s + U s ) (A A ) (where α V is such ha α = (A A ) = (T A + U A T 2 A 2 + U 2 A 2 T A + U A ) is a liear, rasformaio from V io W. If d is ay eleme of F, he fucio dt = (dt dt ) defied by (dt) (α) = d(tα) = d(t A T A ) is a liear rasformaio from V io W, he se of all liear rasformaios from V io W ogeher wih addiio ad scalar muliplicaio defied above is a super vecor space over he field F. Proof: Suppose T s = (T T ) ad U s = (U U ) are liear rasformaios of he super vecor space V io he super vecor space W ad ha we defie (T s + U s ) as above he (T s + U s ) (dα + β) = T s (dα + β) + U s (dα + β) where α = (A A 2 A ) ad β = (C C ) V ad d F. (T s = U s ) (dα + β) = (T + U T + U ) (da + C da 2 + C 2 da + C ) = (T (da + C ) T 2 (da 2 + C 2 ) T (da + C )) + (U (da + C ) U (da + C )) = T (da + C ) + U (da + C ) T (da + C ) + U (da +C )) = (dt A + T C dt A + T C ) + (du A + U C ) du A + U C ) = (dt A dt A ) + (T C T C ) + (du A du A ) + (U C U C ) = (dt A dt A ) + (du A du A ) + (T C T C ) + (U C U C ) = (d(t +U )A d(t + U ) A ) + ((T +U ) C (T + U ) C ) 6

λiv Av = 0 or ( λi Av ) = 0. In order for a vector v to be an eigenvector, it must be in the kernel of λi

λiv Av = 0 or ( λi Av ) = 0. In order for a vector v to be an eigenvector, it must be in the kernel of λi Liear lgebra Lecure #9 Noes This week s lecure focuses o wha migh be called he srucural aalysis of liear rasformaios Wha are he irisic properies of a liear rasformaio? re here ay fixed direcios? The discussio

More information

An interesting result about subset sums. Nitu Kitchloo. Lior Pachter. November 27, Abstract

An interesting result about subset sums. Nitu Kitchloo. Lior Pachter. November 27, Abstract A ieresig resul abou subse sums Niu Kichloo Lior Pacher November 27, 1993 Absrac We cosider he problem of deermiig he umber of subses B f1; 2; : : :; g such ha P b2b b k mod, where k is a residue class

More information

1 Notes on Little s Law (l = λw)

1 Notes on Little s Law (l = λw) Copyrigh c 26 by Karl Sigma Noes o Lile s Law (l λw) We cosider here a famous ad very useful law i queueig heory called Lile s Law, also kow as l λw, which assers ha he ime average umber of cusomers i

More information

ODEs II, Supplement to Lectures 6 & 7: The Jordan Normal Form: Solving Autonomous, Homogeneous Linear Systems. April 2, 2003

ODEs II, Supplement to Lectures 6 & 7: The Jordan Normal Form: Solving Autonomous, Homogeneous Linear Systems. April 2, 2003 ODEs II, Suppleme o Lecures 6 & 7: The Jorda Normal Form: Solvig Auoomous, Homogeeous Liear Sysems April 2, 23 I his oe, we describe he Jorda ormal form of a marix ad use i o solve a geeral homogeeous

More information

Big O Notation for Time Complexity of Algorithms

Big O Notation for Time Complexity of Algorithms BRONX COMMUNITY COLLEGE of he Ciy Uiversiy of New York DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE CSI 33 Secio E01 Hadou 1 Fall 2014 Sepember 3, 2014 Big O Noaio for Time Complexiy of Algorihms Time

More information

Ideal Amplifier/Attenuator. Memoryless. where k is some real constant. Integrator. System with memory

Ideal Amplifier/Attenuator. Memoryless. where k is some real constant. Integrator. System with memory Liear Time-Ivaria Sysems (LTI Sysems) Oulie Basic Sysem Properies Memoryless ad sysems wih memory (saic or dyamic) Causal ad o-causal sysems (Causaliy) Liear ad o-liear sysems (Lieariy) Sable ad o-sable

More information

Online Supplement to Reactive Tabu Search in a Team-Learning Problem

Online Supplement to Reactive Tabu Search in a Team-Learning Problem Olie Suppleme o Reacive abu Search i a eam-learig Problem Yueli She School of Ieraioal Busiess Admiisraio, Shaghai Uiversiy of Fiace ad Ecoomics, Shaghai 00433, People s Republic of Chia, she.yueli@mail.shufe.edu.c

More information

Comparison between Fourier and Corrected Fourier Series Methods

Comparison between Fourier and Corrected Fourier Series Methods Malaysia Joural of Mahemaical Scieces 7(): 73-8 (13) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Joural homepage: hp://eispem.upm.edu.my/oural Compariso bewee Fourier ad Correced Fourier Series Mehods 1

More information

Extremal graph theory II: K t and K t,t

Extremal graph theory II: K t and K t,t Exremal graph heory II: K ad K, Lecure Graph Theory 06 EPFL Frak de Zeeuw I his lecure, we geeralize he wo mai heorems from he las lecure, from riagles K 3 o complee graphs K, ad from squares K, o complee

More information

BEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS

BEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS BEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS Opimal ear Forecasig Alhough we have o meioed hem explicily so far i he course, here are geeral saisical priciples for derivig he bes liear forecas, ad

More information

CLOSED FORM EVALUATION OF RESTRICTED SUMS CONTAINING SQUARES OF FIBONOMIAL COEFFICIENTS

CLOSED FORM EVALUATION OF RESTRICTED SUMS CONTAINING SQUARES OF FIBONOMIAL COEFFICIENTS PB Sci Bull, Series A, Vol 78, Iss 4, 2016 ISSN 1223-7027 CLOSED FORM EVALATION OF RESTRICTED SMS CONTAINING SQARES OF FIBONOMIAL COEFFICIENTS Emrah Kılıc 1, Helmu Prodiger 2 We give a sysemaic approach

More information

Notes 03 largely plagiarized by %khc

Notes 03 largely plagiarized by %khc 1 1 Discree-Time Covoluio Noes 03 largely plagiarized by %khc Le s begi our discussio of covoluio i discree-ime, sice life is somewha easier i ha domai. We sar wih a sigal x[] ha will be he ipu io our

More information

A TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY

A TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY U.P.B. Sci. Bull., Series A, Vol. 78, Iss. 2, 206 ISSN 223-7027 A TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY İbrahim Çaak I his paper we obai a Tauberia codiio i erms of he weighed classical

More information

STK4080/9080 Survival and event history analysis

STK4080/9080 Survival and event history analysis STK48/98 Survival ad eve hisory aalysis Marigales i discree ime Cosider a sochasic process The process M is a marigale if Lecure 3: Marigales ad oher sochasic processes i discree ime (recap) where (formally

More information

Lecture 9: Polynomial Approximations

Lecture 9: Polynomial Approximations CS 70: Complexiy Theory /6/009 Lecure 9: Polyomial Approximaios Isrucor: Dieer va Melkebeek Scribe: Phil Rydzewski & Piramaayagam Arumuga Naiar Las ime, we proved ha o cosa deph circui ca evaluae he pariy

More information

1. Solve by the method of undetermined coefficients and by the method of variation of parameters. (4)

1. Solve by the method of undetermined coefficients and by the method of variation of parameters. (4) 7 Differeial equaios Review Solve by he mehod of udeermied coefficies ad by he mehod of variaio of parameers (4) y y = si Soluio; we firs solve he homogeeous equaio (4) y y = 4 The correspodig characerisic

More information

Section 8 Convolution and Deconvolution

Section 8 Convolution and Deconvolution APPLICATIONS IN SIGNAL PROCESSING Secio 8 Covoluio ad Decovoluio This docume illusraes several echiques for carryig ou covoluio ad decovoluio i Mahcad. There are several operaors available for hese fucios:

More information

Math 6710, Fall 2016 Final Exam Solutions

Math 6710, Fall 2016 Final Exam Solutions Mah 67, Fall 6 Fial Exam Soluios. Firs, a sude poied ou a suble hig: if P (X i p >, he X + + X (X + + X / ( evaluaes o / wih probabiliy p >. This is roublesome because a radom variable is supposed o be

More information

FIXED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE

FIXED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE Mohia & Samaa, Vol. 1, No. II, December, 016, pp 34-49. ORIGINAL RESEARCH ARTICLE OPEN ACCESS FIED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE 1 Mohia S. *, Samaa T. K. 1 Deparme of Mahemaics, Sudhir Memorial

More information

L-functions and Class Numbers

L-functions and Class Numbers L-fucios ad Class Numbers Sude Number Theory Semiar S. M.-C. 4 Sepember 05 We follow Romyar Sharifi s Noes o Iwasawa Theory, wih some help from Neukirch s Algebraic Number Theory. L-fucios of Dirichle

More information

A note on deviation inequalities on {0, 1} n. by Julio Bernués*

A note on deviation inequalities on {0, 1} n. by Julio Bernués* A oe o deviaio iequaliies o {0, 1}. by Julio Berués* Deparameo de Maemáicas. Faculad de Ciecias Uiversidad de Zaragoza 50009-Zaragoza (Spai) I. Iroducio. Le f: (Ω, Σ, ) IR be a radom variable. Roughly

More information

12 Getting Started With Fourier Analysis

12 Getting Started With Fourier Analysis Commuicaios Egieerig MSc - Prelimiary Readig Geig Sared Wih Fourier Aalysis Fourier aalysis is cocered wih he represeaio of sigals i erms of he sums of sie, cosie or complex oscillaio waveforms. We ll

More information

Lecture 15 First Properties of the Brownian Motion

Lecture 15 First Properties of the Brownian Motion Lecure 15: Firs Properies 1 of 8 Course: Theory of Probabiliy II Term: Sprig 2015 Isrucor: Gorda Zikovic Lecure 15 Firs Properies of he Browia Moio This lecure deals wih some of he more immediae properies

More information

Hadamard matrices from the Multiplication Table of the Finite Fields

Hadamard matrices from the Multiplication Table of the Finite Fields adamard marice from he Muliplicaio Table of he Fiie Field 신민호 송홍엽 노종선 * Iroducio adamard mari biary m-equece New Corucio Coe Theorem. Corucio wih caoical bai Theorem. Corucio wih ay bai Remark adamard

More information

The analysis of the method on the one variable function s limit Ke Wu

The analysis of the method on the one variable function s limit Ke Wu Ieraioal Coferece o Advaces i Mechaical Egieerig ad Idusrial Iformaics (AMEII 5) The aalysis of he mehod o he oe variable fucio s i Ke Wu Deparme of Mahemaics ad Saisics Zaozhuag Uiversiy Zaozhuag 776

More information

Using Linnik's Identity to Approximate the Prime Counting Function with the Logarithmic Integral

Using Linnik's Identity to Approximate the Prime Counting Function with the Logarithmic Integral Usig Lii's Ideiy o Approimae he Prime Couig Fucio wih he Logarihmic Iegral Naha McKezie /26/2 aha@icecreambreafas.com Summary:This paper will show ha summig Lii's ideiy from 2 o ad arragig erms i a cerai

More information

S n. = n. Sum of first n terms of an A. P is

S n. = n. Sum of first n terms of an A. P is PROGREION I his secio we discuss hree impora series amely ) Arihmeic Progressio (A.P), ) Geomeric Progressio (G.P), ad 3) Harmoic Progressio (H.P) Which are very widely used i biological scieces ad humaiies.

More information

ECE-314 Fall 2012 Review Questions

ECE-314 Fall 2012 Review Questions ECE-34 Fall 0 Review Quesios. A liear ime-ivaria sysem has he ipu-oupu characerisics show i he firs row of he diagram below. Deermie he oupu for he ipu show o he secod row of he diagram. Jusify your aswer.

More information

David Randall. ( )e ikx. k = u x,t. u( x,t)e ikx dx L. x L /2. Recall that the proof of (1) and (2) involves use of the orthogonality condition.

David Randall. ( )e ikx. k = u x,t. u( x,t)e ikx dx L. x L /2. Recall that the proof of (1) and (2) involves use of the orthogonality condition. ! Revised April 21, 2010 1:27 P! 1 Fourier Series David Radall Assume ha u( x,) is real ad iegrable If he domai is periodic, wih period L, we ca express u( x,) exacly by a Fourier series expasio: ( ) =

More information

Calculus Limits. Limit of a function.. 1. One-Sided Limits...1. Infinite limits 2. Vertical Asymptotes...3. Calculating Limits Using the Limit Laws.

Calculus Limits. Limit of a function.. 1. One-Sided Limits...1. Infinite limits 2. Vertical Asymptotes...3. Calculating Limits Using the Limit Laws. Limi of a fucio.. Oe-Sided..... Ifiie limis Verical Asympoes... Calculaig Usig he Limi Laws.5 The Squeeze Theorem.6 The Precise Defiiio of a Limi......7 Coiuiy.8 Iermediae Value Theorem..9 Refereces..

More information

CSE 241 Algorithms and Data Structures 10/14/2015. Skip Lists

CSE 241 Algorithms and Data Structures 10/14/2015. Skip Lists CSE 41 Algorihms ad Daa Srucures 10/14/015 Skip Liss This hadou gives he skip lis mehods ha we discussed i class. A skip lis is a ordered, doublyliked lis wih some exra poiers ha allow us o jump over muliple

More information

Dynamic h-index: the Hirsch index in function of time

Dynamic h-index: the Hirsch index in function of time Dyamic h-idex: he Hirsch idex i fucio of ime by L. Egghe Uiversiei Hassel (UHassel), Campus Diepebeek, Agoralaa, B-3590 Diepebeek, Belgium ad Uiversiei Awerpe (UA), Campus Drie Eike, Uiversieisplei, B-260

More information

Extended Laguerre Polynomials

Extended Laguerre Polynomials I J Coemp Mah Scieces, Vol 7, 1, o, 189 194 Exeded Laguerre Polyomials Ada Kha Naioal College of Busiess Admiisraio ad Ecoomics Gulberg-III, Lahore, Pakisa adakhaariq@gmailcom G M Habibullah Naioal College

More information

BE.430 Tutorial: Linear Operator Theory and Eigenfunction Expansion

BE.430 Tutorial: Linear Operator Theory and Eigenfunction Expansion BE.43 Tuorial: Liear Operaor Theory ad Eigefucio Expasio (adaped fro Douglas Lauffeburger) 9//4 Moivaig proble I class, we ecouered parial differeial equaios describig rasie syses wih cheical diffusio.

More information

th m m m m central moment : E[( X X) ] ( X X) ( x X) f ( x)

th m m m m central moment : E[( X X) ] ( X X) ( x X) f ( x) 1 Trasform Techiques h m m m m mome : E[ ] x f ( x) dx h m m m m ceral mome : E[( ) ] ( ) ( x) f ( x) dx A coveie wa of fidig he momes of a radom variable is he mome geeraig fucio (MGF). Oher rasform echiques

More information

A Complex Neural Network Algorithm for Computing the Largest Real Part Eigenvalue and the corresponding Eigenvector of a Real Matrix

A Complex Neural Network Algorithm for Computing the Largest Real Part Eigenvalue and the corresponding Eigenvector of a Real Matrix 4h Ieraioal Coferece o Sesors, Mecharoics ad Auomaio (ICSMA 06) A Complex Neural Newor Algorihm for Compuig he Larges eal Par Eigevalue ad he correspodig Eigevecor of a eal Marix HANG AN, a, XUESONG LIANG,

More information

2 f(x) dx = 1, 0. 2f(x 1) dx d) 1 4t t6 t. t 2 dt i)

2 f(x) dx = 1, 0. 2f(x 1) dx d) 1 4t t6 t. t 2 dt i) Mah PracTes Be sure o review Lab (ad all labs) There are los of good quesios o i a) Sae he Mea Value Theorem ad draw a graph ha illusraes b) Name a impora heorem where he Mea Value Theorem was used i he

More information

N! AND THE GAMMA FUNCTION

N! AND THE GAMMA FUNCTION N! AND THE GAMMA FUNCTION Cosider he produc of he firs posiive iegers- 3 4 5 6 (-) =! Oe calls his produc he facorial ad has ha produc of he firs five iegers equals 5!=0. Direcly relaed o he discree! fucio

More information

A Note on Random k-sat for Moderately Growing k

A Note on Random k-sat for Moderately Growing k A Noe o Radom k-sat for Moderaely Growig k Ju Liu LMIB ad School of Mahemaics ad Sysems Sciece, Beihag Uiversiy, Beijig, 100191, P.R. Chia juliu@smss.buaa.edu.c Zogsheg Gao LMIB ad School of Mahemaics

More information

Actuarial Society of India

Actuarial Society of India Acuarial Sociey of Idia EXAMINAIONS Jue 5 C4 (3) Models oal Marks - 5 Idicaive Soluio Q. (i) a) Le U deoe he process described by 3 ad V deoe he process described by 4. he 5 e 5 PU [ ] PV [ ] ( e ).538!

More information

K3 p K2 p Kp 0 p 2 p 3 p

K3 p K2 p Kp 0 p 2 p 3 p Mah 80-00 Mo Ar 0 Chaer 9 Fourier Series ad alicaios o differeial equaios (ad arial differeial equaios) 9.-9. Fourier series defiiio ad covergece. The idea of Fourier series is relaed o he liear algebra

More information

Math-303 Chapter 7 Linear systems of ODE November 16, Chapter 7. Systems of 1 st Order Linear Differential Equations.

Math-303 Chapter 7 Linear systems of ODE November 16, Chapter 7. Systems of 1 st Order Linear Differential Equations. Mah-33 Chaper 7 Liear sysems of ODE November 6, 7 Chaper 7 Sysems of s Order Liear Differeial Equaios saddle poi λ >, λ < Mah-33 Chaper 7 Liear sysems of ODE November 6, 7 Mah-33 Chaper 7 Liear sysems

More information

Moment Generating Function

Moment Generating Function 1 Mome Geeraig Fucio m h mome m m m E[ ] x f ( x) dx m h ceral mome m m m E[( ) ] ( ) ( x ) f ( x) dx Mome Geeraig Fucio For a real, M () E[ e ] e k x k e p ( x ) discree x k e f ( x) dx coiuous Example

More information

Review Exercises for Chapter 9

Review Exercises for Chapter 9 0_090R.qd //0 : PM Page 88 88 CHAPTER 9 Ifiie Series I Eercises ad, wrie a epressio for he h erm of he sequece..,., 5, 0,,,, 0,... 7,... I Eercises, mach he sequece wih is graph. [The graphs are labeled

More information

The Eigen Function of Linear Systems

The Eigen Function of Linear Systems 1/25/211 The Eige Fucio of Liear Sysems.doc 1/7 The Eige Fucio of Liear Sysems Recall ha ha we ca express (expad) a ime-limied sigal wih a weighed summaio of basis fucios: v ( ) a ψ ( ) = where v ( ) =

More information

10.3 Autocorrelation Function of Ergodic RP 10.4 Power Spectral Density of Ergodic RP 10.5 Normal RP (Gaussian RP)

10.3 Autocorrelation Function of Ergodic RP 10.4 Power Spectral Density of Ergodic RP 10.5 Normal RP (Gaussian RP) ENGG450 Probabiliy ad Saisics for Egieers Iroducio 3 Probabiliy 4 Probabiliy disribuios 5 Probabiliy Desiies Orgaizaio ad descripio of daa 6 Samplig disribuios 7 Ifereces cocerig a mea 8 Comparig wo reames

More information

Some Properties of Semi-E-Convex Function and Semi-E-Convex Programming*

Some Properties of Semi-E-Convex Function and Semi-E-Convex Programming* The Eighh Ieraioal Symposium o Operaios esearch ad Is Applicaios (ISOA 9) Zhagjiajie Chia Sepember 2 22 29 Copyrigh 29 OSC & APOC pp 33 39 Some Properies of Semi-E-Covex Fucio ad Semi-E-Covex Programmig*

More information

Manipulations involving the signal amplitude (dependent variable).

Manipulations involving the signal amplitude (dependent variable). Oulie Maipulaio of discree ime sigals: Maipulaios ivolvig he idepede variable : Shifed i ime Operaios. Foldig, reflecio or ime reversal. Time Scalig. Maipulaios ivolvig he sigal ampliude (depede variable).

More information

Solution. 1 Solutions of Homework 6. Sangchul Lee. April 28, Problem 1.1 [Dur10, Exercise ]

Solution. 1 Solutions of Homework 6. Sangchul Lee. April 28, Problem 1.1 [Dur10, Exercise ] Soluio Sagchul Lee April 28, 28 Soluios of Homework 6 Problem. [Dur, Exercise 2.3.2] Le A be a sequece of idepede eves wih PA < for all. Show ha P A = implies PA i.o. =. Proof. Noice ha = P A c = P A c

More information

COS 522: Complexity Theory : Boaz Barak Handout 10: Parallel Repetition Lemma

COS 522: Complexity Theory : Boaz Barak Handout 10: Parallel Repetition Lemma COS 522: Complexiy Theory : Boaz Barak Hadou 0: Parallel Repeiio Lemma Readig: () A Parallel Repeiio Theorem / Ra Raz (available o his websie) (2) Parallel Repeiio: Simplificaios ad he No-Sigallig Case

More information

A New Functional Dependency in a Vague Relational Database Model

A New Functional Dependency in a Vague Relational Database Model Ieraioal Joural of Compuer pplicaios (0975 8887 olume 39 No8, February 01 New Fucioal Depedecy i a ague Relaioal Daabase Model Jaydev Mishra College of Egieerig ad Maageme, Kolagha Wes egal, Idia Sharmisha

More information

UNIT 1: ANALYTICAL METHODS FOR ENGINEERS

UNIT 1: ANALYTICAL METHODS FOR ENGINEERS UNIT : ANALYTICAL METHODS FOR ENGINEERS Ui code: A// QCF Level: Credi vale: OUTCOME TUTORIAL SERIES Ui coe Be able o aalyse ad model egieerig siaios ad solve problems sig algebraic mehods Algebraic mehods:

More information

B. Maddah INDE 504 Simulation 09/02/17

B. Maddah INDE 504 Simulation 09/02/17 B. Maddah INDE 54 Simulaio 9/2/7 Queueig Primer Wha is a queueig sysem? A queueig sysem cosiss of servers (resources) ha provide service o cusomers (eiies). A Cusomer requesig service will sar service

More information

Math 61CM - Solutions to homework 3

Math 61CM - Solutions to homework 3 Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig

More information

AN EXTENSION OF LUCAS THEOREM. Hong Hu and Zhi-Wei Sun. (Communicated by David E. Rohrlich)

AN EXTENSION OF LUCAS THEOREM. Hong Hu and Zhi-Wei Sun. (Communicated by David E. Rohrlich) Proc. Amer. Mah. Soc. 19(001, o. 1, 3471 3478. AN EXTENSION OF LUCAS THEOREM Hog Hu ad Zhi-Wei Su (Commuicaed by David E. Rohrlich Absrac. Le p be a prime. A famous heorem of Lucas saes ha p+s p+ ( s (mod

More information

Solutions to selected problems from the midterm exam Math 222 Winter 2015

Solutions to selected problems from the midterm exam Math 222 Winter 2015 Soluios o seleced problems from he miderm eam Mah Wier 5. Derive he Maclauri series for he followig fucios. (cf. Pracice Problem 4 log( + (a L( d. Soluio: We have he Maclauri series log( + + 3 3 4 4 +...,

More information

Procedia - Social and Behavioral Sciences 230 ( 2016 ) Joint Probability Distribution and the Minimum of a Set of Normalized Random Variables

Procedia - Social and Behavioral Sciences 230 ( 2016 ) Joint Probability Distribution and the Minimum of a Set of Normalized Random Variables Available olie a wwwsciecedireccom ScieceDirec Procedia - Social ad Behavioral Scieces 30 ( 016 ) 35 39 3 rd Ieraioal Coferece o New Challeges i Maageme ad Orgaizaio: Orgaizaio ad Leadership, May 016,

More information

The Central Limit Theorem

The Central Limit Theorem The Ceral Limi Theorem The ceral i heorem is oe of he mos impora heorems i probabiliy heory. While here a variey of forms of he ceral i heorem, he mos geeral form saes ha give a sufficiely large umber,

More information

Lecture 8 April 18, 2018

Lecture 8 April 18, 2018 Sas 300C: Theory of Saisics Sprig 2018 Lecure 8 April 18, 2018 Prof Emmauel Cades Scribe: Emmauel Cades Oulie Ageda: Muliple Tesig Problems 1 Empirical Process Viewpoi of BHq 2 Empirical Process Viewpoi

More information

Comparisons Between RV, ARV and WRV

Comparisons Between RV, ARV and WRV Comparisos Bewee RV, ARV ad WRV Cao Gag,Guo Migyua School of Maageme ad Ecoomics, Tiaji Uiversiy, Tiaji,30007 Absrac: Realized Volailiy (RV) have bee widely used sice i was pu forward by Aderso ad Bollerslev

More information

CS623: Introduction to Computing with Neural Nets (lecture-10) Pushpak Bhattacharyya Computer Science and Engineering Department IIT Bombay

CS623: Introduction to Computing with Neural Nets (lecture-10) Pushpak Bhattacharyya Computer Science and Engineering Department IIT Bombay CS6: Iroducio o Compuig ih Neural Nes lecure- Pushpak Bhaacharyya Compuer Sciece ad Egieerig Deparme IIT Bombay Tilig Algorihm repea A kid of divide ad coquer sraegy Give he classes i he daa, ru he percepro

More information

Approximately Quasi Inner Generalized Dynamics on Modules. { } t t R

Approximately Quasi Inner Generalized Dynamics on Modules. { } t t R Joural of Scieces, Islamic epublic of Ira 23(3): 245-25 (22) Uiversiy of Tehra, ISSN 6-4 hp://jscieces.u.ac.ir Approximaely Quasi Ier Geeralized Dyamics o Modules M. Mosadeq, M. Hassai, ad A. Nikam Deparme

More information

King Fahd University of Petroleum & Minerals Computer Engineering g Dept

King Fahd University of Petroleum & Minerals Computer Engineering g Dept Kig Fahd Uiversiy of Peroleum & Mierals Compuer Egieerig g Dep COE 4 Daa ad Compuer Commuicaios erm Dr. shraf S. Hasa Mahmoud Rm -4 Ex. 74 Email: ashraf@kfupm.edu.sa 9/8/ Dr. shraf S. Hasa Mahmoud Lecure

More information

SUMMATION OF INFINITE SERIES REVISITED

SUMMATION OF INFINITE SERIES REVISITED SUMMATION OF INFINITE SERIES REVISITED I several aricles over he las decade o his web page we have show how o sum cerai iiie series icludig he geomeric series. We wa here o eed his discussio o he geeral

More information

A Note on Prediction with Misspecified Models

A Note on Prediction with Misspecified Models ITB J. Sci., Vol. 44 A, No. 3,, 7-9 7 A Noe o Predicio wih Misspecified Models Khresha Syuhada Saisics Research Divisio, Faculy of Mahemaics ad Naural Scieces, Isiu Tekologi Badug, Jala Gaesa Badug, Jawa

More information

Four equations describe the dynamic solution to RBC model. Consumption-leisure efficiency condition. Consumption-investment efficiency condition

Four equations describe the dynamic solution to RBC model. Consumption-leisure efficiency condition. Consumption-investment efficiency condition LINEARIZING AND APPROXIMATING THE RBC MODEL SEPTEMBER 7, 200 For f( x, y, z ), mulivariable Taylor liear expasio aroud ( x, yz, ) f ( x, y, z) f( x, y, z) + f ( x, y, z)( x x) + f ( x, y, z)( y y) + f

More information

arxiv: v1 [math.co] 30 May 2017

arxiv: v1 [math.co] 30 May 2017 Tue Polyomials of Symmeric Hyperplae Arragemes Hery Radriamaro May 31, 017 arxiv:170510753v1 [mahco] 30 May 017 Absrac Origially i 1954 he Tue polyomial was a bivariae polyomial associaed o a graph i order

More information

Applying the Moment Generating Functions to the Study of Probability Distributions

Applying the Moment Generating Functions to the Study of Probability Distributions 3 Iformaica Ecoomică, r (4)/007 Applyi he Mome Geerai Fucios o he Sudy of Probabiliy Disribuios Silvia SPĂTARU Academy of Ecoomic Sudies, Buchares I his paper, we describe a ool o aid i provi heorems abou

More information

APPLICATION OF THEORETICAL NUMERICAL TRANSFORMATIONS TO DIGITAL SIGNAL PROCESSING ALGORITHMS. Antonio Andonov, Ilka Stefanova

APPLICATION OF THEORETICAL NUMERICAL TRANSFORMATIONS TO DIGITAL SIGNAL PROCESSING ALGORITHMS. Antonio Andonov, Ilka Stefanova 78 Ieraioal Joural Iformaio Theories ad Applicaios, Vol. 25, Number 1, 2018 APPLICATION OF THEORETICAL NUMERICAL TRANSFORMATIONS TO DIGITAL SIGNAL PROCESSING ALGORITHMS Aoio Adoov, Ila Sefaova Absrac:

More information

On The Eneström-Kakeya Theorem

On The Eneström-Kakeya Theorem Applied Mahemaics,, 3, 555-56 doi:436/am673 Published Olie December (hp://wwwscirporg/oural/am) O The Eesröm-Kakeya Theorem Absrac Gulsha Sigh, Wali Mohammad Shah Bharahiar Uiversiy, Coimbaore, Idia Deparme

More information

Electrical Engineering Department Network Lab.

Electrical Engineering Department Network Lab. Par:- Elecrical Egieerig Deparme Nework Lab. Deermiaio of differe parameers of -por eworks ad verificaio of heir ierrelaio ships. Objecive: - To deermie Y, ad ABD parameers of sigle ad cascaded wo Por

More information

Discrete-Time Signals and Systems. Introduction to Digital Signal Processing. Independent Variable. What is a Signal? What is a System?

Discrete-Time Signals and Systems. Introduction to Digital Signal Processing. Independent Variable. What is a Signal? What is a System? Discree-Time Sigals ad Sysems Iroducio o Digial Sigal Processig Professor Deepa Kudur Uiversiy of Toroo Referece: Secios. -.4 of Joh G. Proakis ad Dimiris G. Maolakis, Digial Sigal Processig: Priciples,

More information

LIMITS OF FUNCTIONS (I)

LIMITS OF FUNCTIONS (I) LIMITS OF FUNCTIO (I ELEMENTARY FUNCTIO: (Elemeary fucios are NOT piecewise fucios Cosa Fucios: f(x k, where k R Polyomials: f(x a + a x + a x + a x + + a x, where a, a,..., a R Raioal Fucios: f(x P (x,

More information

If boundary values are necessary, they are called mixed initial-boundary value problems. Again, the simplest prototypes of these IV problems are:

If boundary values are necessary, they are called mixed initial-boundary value problems. Again, the simplest prototypes of these IV problems are: 3. Iiial value problems: umerical soluio Fiie differeces - Trucaio errors, cosisecy, sabiliy ad covergece Crieria for compuaioal sabiliy Explici ad implici ime schemes Table of ime schemes Hyperbolic ad

More information

Lecture 15: Three-tank Mixing and Lead Poisoning

Lecture 15: Three-tank Mixing and Lead Poisoning Lecure 15: Three-ak Miig ad Lead Poisoig Eigevalues ad eigevecors will be used o fid he soluio of a sysem for ukow fucios ha saisfy differeial equaios The ukow fucios will be wrie as a 1 colum vecor [

More information

Supplement for SADAGRAD: Strongly Adaptive Stochastic Gradient Methods"

Supplement for SADAGRAD: Strongly Adaptive Stochastic Gradient Methods Suppleme for SADAGRAD: Srogly Adapive Sochasic Gradie Mehods" Zaiyi Che * 1 Yi Xu * Ehog Che 1 iabao Yag 1. Proof of Proposiio 1 Proposiio 1. Le ɛ > 0 be fixed, H 0 γi, γ g, EF (w 1 ) F (w ) ɛ 0 ad ieraio

More information

Some identities related to reciprocal functions

Some identities related to reciprocal functions Discree Mahemaics 265 2003 323 335 www.elsevier.com/locae/disc Some ideiies relaed o reciprocal fucios Xiqiag Zhao a;b;, Tiamig Wag c a Deparme of Aerodyamics, College of Aerospace Egieerig, Najig Uiversiy

More information

Integrality Gap for the Knapsack Problem

Integrality Gap for the Knapsack Problem Proof, beiefs, ad agorihms hrough he es of sum-of-squares 1 Iegraiy Gap for he Kapsack Probem Noe: These oes are si somewha rough. Suppose we have iems of ui size ad we wa o pack as may as possibe i a

More information

Research Article On a Class of q-bernoulli, q-euler, and q-genocchi Polynomials

Research Article On a Class of q-bernoulli, q-euler, and q-genocchi Polynomials Absrac ad Applied Aalysis Volume 04, Aricle ID 696454, 0 pages hp://dx.doi.org/0.55/04/696454 Research Aricle O a Class of -Beroulli, -Euler, ad -Geocchi Polyomials N. I. Mahmudov ad M. Momezadeh Easer

More information

A Study On (H, 1)(E, q) Product Summability Of Fourier Series And Its Conjugate Series

A Study On (H, 1)(E, q) Product Summability Of Fourier Series And Its Conjugate Series Mahemaical Theory ad Modelig ISSN 4-584 (Paper) ISSN 5-5 (Olie) Vol.7, No.5, 7 A Sudy O (H, )(E, q) Produc Summabiliy Of Fourier Series Ad Is Cojugae Series Sheela Verma, Kalpaa Saxea * Research Scholar

More information

LINEAR APPROXIMATION OF THE BASELINE RBC MODEL JANUARY 29, 2013

LINEAR APPROXIMATION OF THE BASELINE RBC MODEL JANUARY 29, 2013 LINEAR APPROXIMATION OF THE BASELINE RBC MODEL JANUARY 29, 203 Iroducio LINEARIZATION OF THE RBC MODEL For f( x, y, z ) = 0, mulivariable Taylor liear expasio aroud f( x, y, z) f( x, y, z) + f ( x, y,

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 4 9/16/2013. Applications of the large deviation technique

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 4 9/16/2013. Applications of the large deviation technique MASSACHUSETTS ISTITUTE OF TECHOLOGY 6.265/5.070J Fall 203 Lecure 4 9/6/203 Applicaios of he large deviaio echique Coe.. Isurace problem 2. Queueig problem 3. Buffer overflow probabiliy Safey capial for

More information

DIFFERENTIAL EQUATIONS

DIFFERENTIAL EQUATIONS DIFFERENTIAL EQUATIONS M.A. (Previous) Direcorae of Disace Educaio Maharshi Dayaad Uiversiy ROHTAK 4 Copyrigh 3, Maharshi Dayaad Uiversiy, ROHTAK All Righs Reserved. No par of his publicaio may be reproduced

More information

Union-Find Partition Structures Goodrich, Tamassia Union-Find 1

Union-Find Partition Structures Goodrich, Tamassia Union-Find 1 Uio-Fid Pariio Srucures 004 Goodrich, Tamassia Uio-Fid Pariios wih Uio-Fid Operaios makesex: Creae a sileo se coaii he eleme x ad reur he posiio sori x i his se uioa,b : Reur he se A U B, desroyi he old

More information

Numerical Solution of Parabolic Volterra Integro-Differential Equations via Backward-Euler Scheme

Numerical Solution of Parabolic Volterra Integro-Differential Equations via Backward-Euler Scheme America Joural of Compuaioal ad Applied Maemaics, (6): 77-8 DOI:.59/.acam.6. Numerical Soluio of Parabolic Volerra Iegro-Differeial Equaios via Bacward-Euler Sceme Ali Filiz Deparme of Maemaics, Ada Mederes

More information

Energy Density / Energy Flux / Total Energy in 1D. Key Mathematics: density, flux, and the continuity equation.

Energy Density / Energy Flux / Total Energy in 1D. Key Mathematics: density, flux, and the continuity equation. ecure Phys 375 Eergy Desiy / Eergy Flu / oal Eergy i D Overview ad Moivaio: Fro your sudy of waves i iroducory physics you should be aware ha waves ca raspor eergy fro oe place o aoher cosider he geeraio

More information

Persistence of Elliptic Lower Dimensional Invariant Tori for Small Perturbation of Degenerate Integrable Hamiltonian Systems

Persistence of Elliptic Lower Dimensional Invariant Tori for Small Perturbation of Degenerate Integrable Hamiltonian Systems JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 08, 37387 997 ARTICLE NO. AY97533 Persisece of Ellipic Lower Dimesioal Ivaria Tori for Small Perurbaio of Degeerae Iegrable Hamiloia Sysems Xu Juxiag Deparme

More information

Pure Math 30: Explained!

Pure Math 30: Explained! ure Mah : Explaied! www.puremah.com 6 Logarihms Lesso ar Basic Expoeial Applicaios Expoeial Growh & Decay: Siuaios followig his ype of chage ca be modeled usig he formula: (b) A = Fuure Amou A o = iial

More information

6.003 Homework #5 Solutions

6.003 Homework #5 Solutions 6. Homework #5 Soluios Problems. DT covoluio Le y represe he DT sigal ha resuls whe f is covolved wih g, i.e., y[] = (f g)[] which is someimes wrie as y[] = f[] g[]. Deermie closed-form expressios for

More information

Two Coupled Oscillators / Normal Modes

Two Coupled Oscillators / Normal Modes Lecure 3 Phys 3750 Two Coupled Oscillaors / Normal Modes Overview and Moivaion: Today we ake a small, bu significan, sep owards wave moion. We will no ye observe waves, bu his sep is imporan in is own

More information

Economics 8723 Macroeconomic Theory Problem Set 2 Professor Sanjay Chugh Spring 2017

Economics 8723 Macroeconomic Theory Problem Set 2 Professor Sanjay Chugh Spring 2017 Deparme of Ecoomics The Ohio Sae Uiversiy Ecoomics 8723 Macroecoomic Theory Problem Se 2 Professor Sajay Chugh Sprig 207 Labor Icome Taxes, Nash-Bargaied Wages, ad Proporioally-Bargaied Wages. I a ecoomy

More information

Let s express the absorption of radiation by dipoles as a dipole correlation function.

Let s express the absorption of radiation by dipoles as a dipole correlation function. MIT Deparme of Chemisry 5.74, Sprig 004: Iroducory Quaum Mechaics II Isrucor: Prof. Adrei Tokmakoff p. 81 Time-Correlaio Fucio Descripio of Absorpio Lieshape Le s express he absorpio of radiaio by dipoles

More information

Union-Find Partition Structures

Union-Find Partition Structures Uio-Fid //4 : Preseaio for use wih he exbook Daa Srucures ad Alorihms i Java, h ediio, by M. T. Goodrich, R. Tamassia, ad M. H. Goldwasser, Wiley, 04 Uio-Fid Pariio Srucures 04 Goodrich, Tamassia, Goldwasser

More information

A Generalized Cost Malmquist Index to the Productivities of Units with Negative Data in DEA

A Generalized Cost Malmquist Index to the Productivities of Units with Negative Data in DEA Proceedigs of he 202 Ieraioal Coferece o Idusrial Egieerig ad Operaios Maageme Isabul, urey, July 3 6, 202 A eeralized Cos Malmquis Ide o he Produciviies of Uis wih Negaive Daa i DEA Shabam Razavya Deparme

More information

Fermat Numbers in Multinomial Coefficients

Fermat Numbers in Multinomial Coefficients 1 3 47 6 3 11 Joural of Ieger Sequeces, Vol. 17 (014, Aricle 14.3. Ferma Numbers i Muliomial Coefficies Shae Cher Deparme of Mahemaics Zhejiag Uiversiy Hagzhou, 31007 Chia chexiaohag9@gmail.com Absrac

More information

Homotopy Analysis Method for Solving Fractional Sturm-Liouville Problems

Homotopy Analysis Method for Solving Fractional Sturm-Liouville Problems Ausralia Joural of Basic ad Applied Scieces, 4(1): 518-57, 1 ISSN 1991-8178 Homoopy Aalysis Mehod for Solvig Fracioal Surm-Liouville Problems 1 A Neamay, R Darzi, A Dabbaghia 1 Deparme of Mahemaics, Uiversiy

More information

Sampling Example. ( ) δ ( f 1) (1/2)cos(12πt), T 0 = 1

Sampling Example. ( ) δ ( f 1) (1/2)cos(12πt), T 0 = 1 Samplig Example Le x = cos( 4π)cos( π). The fudameal frequecy of cos 4π fudameal frequecy of cos π is Hz. The ( f ) = ( / ) δ ( f 7) + δ ( f + 7) / δ ( f ) + δ ( f + ). ( f ) = ( / 4) δ ( f 8) + δ ( f

More information

TAKA KUSANO. laculty of Science Hrosh tlnlersty 1982) (n-l) + + Pn(t)x 0, (n-l) + + Pn(t)Y f(t,y), XR R are continuous functions.

TAKA KUSANO. laculty of Science Hrosh tlnlersty 1982) (n-l) + + Pn(t)x 0, (n-l) + + Pn(t)Y f(t,y), XR R are continuous functions. Iera. J. Mah. & Mah. Si. Vol. 6 No. 3 (1983) 559-566 559 ASYMPTOTIC RELATIOHIPS BETWEEN TWO HIGHER ORDER ORDINARY DIFFERENTIAL EQUATIONS TAKA KUSANO laculy of Sciece Hrosh llersy 1982) ABSTRACT. Some asympoic

More information

Fresnel Dragging Explained

Fresnel Dragging Explained Fresel Draggig Explaied 07/05/008 Decla Traill Decla@espace.e.au The Fresel Draggig Coefficie required o explai he resul of he Fizeau experime ca be easily explaied by usig he priciples of Eergy Field

More information

Effect of Heat Exchangers Connection on Effectiveness

Effect of Heat Exchangers Connection on Effectiveness Joural of Roboics ad Mechaical Egieerig Research Effec of Hea Exchagers oecio o Effeciveess Voio W Koiaho Maru J Lampie ad M El Haj Assad * Aalo Uiversiy School of Sciece ad echology P O Box 00 FIN-00076

More information