Linear Transformations

Size: px
Start display at page:

Download "Linear Transformations"

Transcription

1 Liear rasformatios 6. Itroductio to Liear rasformatios 6. he Kerel ad Rage of a Liear rasformatio 6. Matrices for Liear rasformatios 6.4 rasitio Matrices ad Similarity 6.5 Applicatios of Liear rasformatios 6.

2 6. Itroductio to Liear rasformatios A fuctio that maps a ector space V ito a ector space W: V W V W mappig :,, : ector spaces V: the domai of W: the codomai of Image of uder : If is a ector i V ad w is a ector i W such that w, the w is called the image of uder For each, there is oly oe w he rage of : he set of all images of ectors i V see the figure o the et slide 6.

3 he preimage of w: he set of all i V such that =w For each w, may ot be uique he graphical represetatios of the domai, codomai, ad rage For eample, V is R, W is R, ad is the orthogoal projectio of ay ector, y, z oto the y-plae, i.e., y, z =, y, we will use the aboe eample may times to eplai abstract otios he the domai is R, the codomai is R, ad the rage is y-plae a subspace of the codomia R,, is the image of,, he preimage of,, is,, s, where s is ay real umber 6.

4 E : A fuctio from R ito R : R R,,, R a Fid the image of =-, b Fid the preimage of w=-, Sol: a,,,, b w,,,,, 4 hus {, 4} is the preimage of w=-, 6.4

5 Liear rasformatio : V, W: ector spaces : V W: A liear trasformatio of V ito W followig two propertiesare true if the u u, u, V cu c u, c R 6.5

6 Notes: A liear trasformatio is said to be operatio preserig because the same result occurs whether the operatios of additio ad scalar multiplicatio are performed before or after the liear trasformatio is applied u u cu c u Additio i V Additio i W Scalar multiplicatio i V Scalar multiplicatio i W A liear trasformatio : V V from a ector space ito itself is called a liear operator 6.6

7 6.7 E : Verifyig a liear trasformatio from R ito R Pf:,, :ay real umber, :ector i,,, c R u u u Vector additio :,,, u u u u u,,,,, u u u u u u u u u u u u u u u u

8 6.8,, Scalar multiplicatio cu cu u u c c u,,, u u c u u u u c cu cu cu cu cu cu c herefore, is a liear trasformatio

9 E : Fuctios that are ot liear trasformatios a f si si si si si si si b f c f f f f f f f I fact, f c cf f = si is ot a liear trasformatio f = is ot a liear trasformatio f = + is ot a liear trasformatio, although it is a liear fuctio 6.9

10 Notes: wo uses of the term liear. f is called a liear fuctio because its graph is a lie f is ot a liear trasformatio from a ector space R ito R because it preseres either ector additio or scalar multiplicatio 6.

11 6. Zero trasformatio: V W V u,, :, V Idetity trasformatio: V V : V, heorem 6.: Properties of liear trasformatios W V : u u the, 4 If c c c c c c c c c c = c for c=- u+-=u+- ad property c = c for c= Iteratiely usig u+=u+ ad c = c

12 E 4: Liear trasformatios ad bases Let : R R,,,,4,,,5,,,,, be a liear trasformatio such that Fid,, - Sol:,,,,,,,, Accordig to the fourth property o the preious slide that c c c c c c,,,,,,,,,,4,5,,, 7,7, 6.

13 E 5: A liear trasformatio defied by a matri he fuctio Sol: : R R is defied as a Fid, where, A b Show that is a liear trasformatio form R ito R a, R ector R ector A, 6,, 6 b u A u Au A u cu A cu c Au c u ector additio scalar multiplicatio 6.

14 6.4 heorem 6.: he liear trasformatio defied by a matri Let A be a m matri. he fuctio defied by A is a liear trasformatio from R ito R m Note: m m m m m m a a a a a a a a a a a a a a a a a a A A m R R : ector R ector m R If ca represeted by A, the is a liear trasformatio If the size of A is m, the the domai of is R ad the codomai of is R m

15 E 7: Rotatio i the plae Show that the L.. : R R gie by the matri cos A si si cos has the property that it rotates eery ector i R couterclockwise about the origi through the agle Sol:, y r cos, rsi r:the legth of :the agle from the positie -ais couterclockwise to the ector Polar coordiates: for eery poit o the yplae, it ca be represeted by a set of r, α y 6.5

16 A cos si cos si cos y si r cos cos r si si r si cos r cos si r cos r si si r cos cos r si r:remai the same, that meas the legth of equals the legth of +:the agle from the positie -ais couterclockwise to the ector hus, is the ector that results from rotatig the ector couterclockwise through the agle accordig to the additio formula of trigoometric idetities 6.6

17 E 8: A projectio i R he liear trasformatio A is called a projectio i R : R R is gie by If is, y, z, A y y z I other words, maps eery ector i R to its orthogoal projectio i the y-plae, as show i the right figure 6.7

18 Keywords i Sectio 6.: fuctio domai codomai image of uder rage of preimage of w liear trasformatio liear operator zero trasformatio idetity trasformatio 6.8

19 6. he Kerel ad Rage of a Liear rasformatio Kerel of a liear trasformatio : Let : V W be a liear trasformatio. he the set of all ectors i V that satisfy is called the kerel of ad is deoted by ker ker {, V} For eample, V is R, W is R, ad is the orthogoal projectio of ay ector, y, z oto the y-plae, i.e., y, z =, y, he the kerel of is the set cosistig of,, s, where s is a real umber, i.e. ker {,, s s is a real umber} 6.9

20 E : he kerel of the zero ad idetity trasformatios a If = the zero trasformatio : V W, the ker V b If = the idetity trasformatio : V V, the ker { } 6.

21 E 5: Fidig the kerel of a liear trasformatio A : R R ker? Sol: ker {,,,,,, ad,, R },,, 6.

22 G.-J. E. t t t t ker { t,, t is a real umber} spa{,,} 6.

23 heorem 6.: he kerel is a subspace of V Pf: he kerel of a liear trasformatio subspace of the domai V Let u ad by heorem 6. : V W is a ker is a oempty subset of V be ectorsi the kerel of.he u u cu c u c uker, ker u ker is a liear trasformatio uker cu ker hus, ker is a subspace of V accordig to heorem 4.5 that a oempty subset of V is a subspace of V if it is closed uder ector additio ad scalar multiplicatio 6.

24 6.4 E 6: Fidig a basis for the kerel 8 ad is i where, be defied by : Let A R A R R Fid a basis for ker as a subspace of R 5 Sol: o fid ker meas to fid all satisfyig = A =. hus we eed to form the augmeted matri first A

25 A G.-J. E. 4 8 s t s t s t s s t 4 4t 4 5 t B,,,,,,,, 4, : oe basis for the kerel of 6.5

26 Corollary to heorem 6.: Let : R he the R m kerel of be the liear frasformatio gie by is equal to the solutio space of m A a liear trasformatio : R R A ker NS A A, R subspace of R he kerel of equals the ullspace of A which is defied i heorem 4.6 o p.9 ad these two are both subspaces of R So, the kerel of is sometimes called the ullspace of A. 6.6

27 Rage of a liear trasformatio : Let : V W be a liear trasformatio. he the set of all ectors w i W that are images of ay ectors i V is called the rage of ad is deoted by rage rage { V} For the orthogoal projectio of ay ector, y, z oto the yplae, i.e., y, z =, y, he domai is V=R, the codomai is W=R, ad the rage is y-plae a subspace of the codomia R Sice,, s =,, =, the kerel of is the set cosistig of,, s, where s is a real umber 6.7

28 heorem 6.4: he rage of is a subspace of W he rage of a liear trasformatio : V W is a subspace of W Pf: heorem 6. rage is a oempty subset of W Sice u ad are ectorsi rage, ad we u u rage c u cu rage hae because uv Rage of is closed uder ector additio because u,, u rage is a liear trasformatio Rage of is closed uder scalar multi- plicatio because u ad cu rage because cuv hus, rage is a subspace of W accordig to heorem 4.5 that a oempty subset of W is a subspace of W if it is closed uder ector additio ad scalar multiplicatio 6.8

29 Notes: : V W is a liear trasformatio ker is subspace of V heorem 6. rage is subspace of W heorem

30 Corollary to heorem 6.4: Let he : R rage of R m be the liear trasformatio gie by is equal to the colum space of A. A, i.e. rage CS A Accordig to the defiitio of the rage of = A, we kow that the rage of cosists of all ectors b satisfyig A=b, which is equialet to fid all ectors b such that the system A=b is cosistet A=b ca be rewritte as a a a a a a A b a a a m m m herefore, the system A=b is cosistet iff we ca fid,,, such that b is a liear combiatio of the colum ectors of A, i.e. bcs A hus, we ca coclude that the rage cosists of all ectors b, which is a liear combiatio of the colum ectors of A or said bcs A. So, the colum space of the matri A is the same as the rage of, i.e. rage = CSA 6.

31 Use our eample to illustrate the corollary to heorem 6.4: For the orthogoal projectio of ay ector, y, z oto the yplae, i.e., y, z =, y, Accordig to the aboe aalysis, we already kew that the rage of is the y-plae, i.e. rage={, y, ad y are real umbers} ca be defied by a matri A as follows A, such that y y z he colum space of A is as follows, which is just the y-plae CS A, where, R 6.

32 E 7: Fidig a basis for the rage of a liear trasformatio Let : R R be defied by A, where is R ad Sol: A 8 Fid a basis for the rage of Sice rage = CSA, fidig a basis for the rage of is equialet to fiig a basis for the colum space of A 6.

33 G.-J. E. A B 4 8 c c c w w w w c 4 c5 4 w5 w, w, ad w are idepdet, so w, w, w ca 4 4 form a basis for CS B Row operatios will ot affect the depedecy amog colums c, c, ad c are idepdet, ad thus c, c, c is 4 4 a basis for CS A hat is,,, for the rage of,,,,,,,,, is a basis 6.

34 Rak of a liear trasformatio :V W : rak the dimesio of the rage of dimrage Accordig to the corollary to hm. 6.4, rage = CSA, so dimrage = dimcsa Nullity of a liear trasformatio :V W : ullity the dimesio of the kerel of dimker Accordig to the corollary to hm. 6., ker = NSA, so dimker = dimnsa Note: m If : R R is a liear trasformatio gie by A, the rak dimrage dim CS A rak A ullity dimker dim NS A ullity A he dimesio of the row or colum space of a matri A is called the rak of A he dimesio of the ullspace of A NS A { A} is called the ullity of A 6.4

35 heorem 6.5: Sum of rak ad ullity Let : V W be a liear trasformatio from a -dimesioal ector space V i.e. the dimdomai of is ito a ector space W. he rak ullity i.e. dimrage of dimkerel of dimdomai of You ca image that the dimdomai of should equals the dimrage of origially But some dimesios of the domai of is absorbed by the zero ector i W So the dimrage of is smaller tha the dimdomai of by the umber of how may dimesios of the domai of are absorbed by the zero ector, which is eactly the dimkerel of 6.5

36 Pf: Let be represeted by a m matri A, ad assume rak A r rak dimrage of dimcolum space of A rak A r ullity dimkerel of dimull space of A r rak ullity r r accordig to hm. 4.7 where raka + ullitya = Here we oly cosider that is represeted by a m matri A. I the et sectio, we will proe that ay liear trasformatio from a -dimesioal space to a m-dimesioal space ca be represeted by m matri 6.6

37 E 8: Fidig the rak ad ullity of a liear trasformatio Fid the rak ad ullity of the liear trasformatio : R R defie by Sol: A rak rak A ullity dimdomai of rak he rak is determied by the umber of leadig s, ad the ullity by the umber of free ariables colums without leadig s 6.7

38 E 9: Fidig the rak ad ullity of a liear trasformatio Sol: 5 7 Let : R R be a liear trasformatio a Fid the dimesio of the kerel of of the rage of is b Fid the rak of if the ullity of is 4 c Fid the rak of if ker { } a dimdomai of 5 if the dimesio dimkerel of dimrage of 5 b rak ullity 54 c rak ullity

39 Oe-to-oe: A fuctio : V W is called oe-to-oe if the preimage of eery w i the rage cosists of a sigle ector. his is equialet to sayig that is oe-to-oe iff for all u ad i V, u implies that u oe-to-oe ot oe-to-oe 6.9

40 heorem 6.6: Oe-to-oe liear trasformatio Let : V W be a liear trasformatio. he is oe-to-oe iff ker { } Pf: Suppose is oe-to-oe he ca hae oly oe solutio : i.e. ker { } Due to the fact that = i hm. 6. Suppose ker ={ } ad u= u u is a liear trasformatio, see Property i hm. 6. u ker u u is oe-to-oe because u implies that u 6.4

41 E : Oe-to-oe ad ot oe-to-oe liear trasformatio a he liear trasformatio : M M gie by A A m m is oe-to-oe because its kerel cosists of oly the m zero matri b he zero trasformatio : R R is ot oe-to-oe because its kerel is all of R 6.4

42 Oto: A fuctio : V W is said to be oto if i W has a preimage i V eery elemet is oto W whe W is equal to the rage of heorem 6.7: Oto liear trasformatios Let : V W be a liear trasformatio, where W is fiite dimesioal. he is oto if ad oly if the rak of is equal to the dimesio of W rak dimrage of dim W he defiitio of the rak of a liear trasformatio he defiitio of oto liear trasformatios 6.4

43 heorem 6.8: Oe-to-oe ad oto liear trasformatios Let : V W be a liear trasformatio with ector space V ad W both of dimesio. he Pf: is oe-to-oe if ad oly if it is oto If is oe-to-oe, the ker { } ad dimker If dimrage Cosequetly, dimker hm.6.5 hm.6.5 dimker is oto dim W is oto, the dimrage of dim W dimrage of Accordig to the defiitio of dimesio o p.7 that if a ector space V cosists of the zero ector aloe, the dimesio of V is defied as zero ker { } herefore, is oe-to-oe 6.4

44 E : m he liear trasformatio : R R is gie by A. Fid the ullity ad rak of ad determie whether is oe-to-oe, oto, or either a A Sol: b A = dimr = = dimrage of = # of leadig s c A = = dimker d A If ullity = dimker = If rak = dimr m = m :R R m dimdomai of rak ullity - oto a :R R Yes Yes b :R R Yes No c :R R No Yes d :R R No No 6.44

45 Isomorphism : A liear trasformatio : V W that isoe to oe ad oto is called a isomorphism. Moreoer,if V ad W are ector spaces such that there eists a isomorphism fromv tow, the V ad W are said to be isomorphicto each other heorem 6.9: Isomorphic spaces ad dimesio wo fiite-dimesioal ector space V ad W are isomorphic if ad oly if they are of the same dimesio Pf: Assume that V is isomorphictow, where V has dimesio here eists a L.. : V is oe-to-oe dimker W that is oe to oe ad oto dimv = dimrage of dimdomai of dimker 6.45

46 is oto dimrage of dim W hus dim V dim W Assume that V ad W both hae dimesio Let B,,, be a basis of V ad B' w, w,, w be a basis of W c c c he a arbitrary ector i V ca be represeted as ad you ca defie a L.. : V W as follows w c w c w c w by defiig w i i 6.46

47 Sice B' is a basis for V, {w, w, w } is liearly idepedet, ad the oly solutio for w= is c =c = =c = So with w=, the correspodig is, i.e., ker = {} is oe- to-oe By heorem 6.5, we ca derie that dimrage of = dimdomai of dimker = = = dimw is oto Sice this liear trasformatio is both oe-to-oe ad oto, the V ad W are isomorphic 6.47

48 Note heorem 6.9 tells us that eery ector space with dimesio is isomorphic to R E : Isomorphic ector spaces he followig ector spaces are isomorphic to each other a 4 R 4-space b c M space of all 4 matrices 4 M space of all matrices d P space of all polyomials of degree or less 5 e V {,,, 4,, i are real umbers}a subspace of R 6.48

49 Keywords i Sectio 6.: kerel of a liear trasformatio rage of a liear trasformatio rak of a liear trasformatio ullity of a liear trasformatio oe-to-oe oto Isomorphism oe-to-oe ad oto isomorphic space 6.49

50 6. Matrices for Liear rasformatios wo represetatios of the liear trasformatio :R R :,,,, 4 A 4 hree reasos for matri represetatio of a liear trasformatio: It is simpler to write It is simpler to read It is more easily adapted for computer use 6.5

51 heorem 6.: Stadard matri for a liear trasformatio m Let : R R be a liear trtasformatio such that a a a a a a e, e,, e, a a a m m m e where { e, e,, } is a stadard basis for R. he the m matri whose colums correspod to e, a a a a a a A am am am e e e, is such that = A for eery i R, A is called the Stadard matri for i 6.5

52 Pf: e e e is a liear trasformatio e e e A If A e e e, the a a am a a a m a a a m e e e e e a a am a a a m a a a e m 6.5

53 a a a a a a a a a m m m e e e herefore, A for each i R Note heorem 6. tells us that oce we kow the image of eery ector i the stadard basis that is e i, you ca use the properties of liear trasformatios to determie for ay i V 6.5

54 E : Fidig the stadard matri of a liear trasformatio Fid the stadard matri for the L.. : R R defied by, y, z y, y Sol: Vector Notatio Matri Notatio e,,, e e,,, e e,,, e 6.54

55 6.55 A e e e Note: a more direct way to costruct the stadard matri z y z y A y y z y z y A i.e.,,,, y z y y Check: he first secod row actually represets the liear trasformatio fuctio to geerate the first secod compoet of the target ector

56 E : Fidig the stadard matri of a liear trasformatio he liear trasformatio : R R is gie by projectig each poit i Sol: Notes: R, y, oto the - ais. Fid the stadard matri for e e,, A he stadard matri for the zero trasformatio from R ito R m is the m zero matri he stadard matri for the idetity trasformatio from R ito R is the idetity matri I 6.56

57 Compositio of :R R m with :R m R p :, R his compositio is deoted by heorem 6.: Compositio of liear trasformatios Let : R R ad : R R be liear trasformatios m m p with stadard matrices A ad A,the p he compositio : R R, defied by, is still a liear trasformatio he stadard matri A for is gie by the matri product A A A 6.57

58 6.58 Pf: is a liear trasformatio Let ad be ectors i ad let be ay scalar. he R c u is the stadard matri for A A u u u u u c c c c c A A A A A Note:

59 E : he stadard matri of a compositio Let ad be liear trasformatios from R ito R s.t., y, z y,, z, y, z y, z, y Fid the stadard matrices for the compositios ad ' Sol: A stadard matri for A stadard matri for 6.59

60 6.6 stadard matri for he ' matri for stadard he A A A ' A A A

61 Ierse liear trasformatio: If : R R ad : R R are L.. s.t. for eery i R ad he is called the ierse of ad issaid to be iertible Note: If the trasformatio is iertible, the the ierse is uique ad deoted by 6.6

62 heorem 6.: Eistece of a ierse trasformatio Let : R R be a liear trasformatio with stadard matri A, he the followig coditio are equialet Note: is iertible is a isomorphism A is iertible If is iertible with stadard matri A, the the stadard matri for is A For, you ca imagie that sice is oe-to-oe ad oto, for eery w i the codomai of, there is oly oe preimage, which implies that - w = ca be a L.. ad well-defied, so we ca ifer that is iertible O the cotrary, if there are may preimages for each w, it is impossible to fid a L. to represet - because for a L., there is always oe iput ad oe output, so caot be iertible 6.6

63 6.6 E 4: Fidig the ierse of a liear trasformatio he liear trasformatio : is defied by R R 4,,,, Sol: 4 matri for stadard he A 4 4 I A Show that is iertible, ad fid its ierse

64 6.64 G.-J. E. 6 I A is is iertible ad the stadard matri for herefore A 6 A 6 6 A 6,,,, I other words, Check -,, 4 = - 7, 9, =,, 4

65 he matri of relatie to the bases B ad B : : V W a liear trasformatio B{,,, } a ostadard basis for V he coordiate matri of ay relatie to B is deoted by [ ] if ca be represeted as c c c, the [ ] A matri A ca represet if the result of A multiplied by a coordiate matri of relatie to B is a coordiate matri of relatie to B, where B is a basis for W. hat is, B B ' A [ ], where A is called the matri of relatie to the bases B ad B B c c c B 6.65

66 rasformatio matri for ostadard bases the geeralizatio of heorem 6., i which stadard bases are cosidered : Let V ad W be fiite - dimesioal ector spaces with bases B ad B ', respectiely, where B {,,, } If : V W is a liear trasformatio s.t. a a a a a a a a a,,, B' B' B' m m m the the m matri whose colums correspodto i B ' 6.66

67 A B ' is such that A [ ] for eery i V B a a a a a a [ ] B [ ] B [ ] B a a a m m m he aboe result state that the coordiate of relatie to the basis B equals the multiplicatio of A defied aboe ad the coordiate of relatie to the basis B. Comparig to the result i hm. 6. = A, it ca ifer that the liear trasformatio ad the basis chage ca be achieed i oe step through multiplyig the matri A defied aboe see the figure o 6.74 for illustratio 6.67

68 E 5: Fidig a matri relatie to ostadard bases Let : R R be a liear trasformatio defied by,, Fid the matri of relatie to the basis B{,,, } ad B ' {,,, } Sol:,,,,,,,,,,, B' B' the matri for relatie to B ad B' A, B ', B ' 6.68

69 E 6: For the L.. : R R gie i Eample 5, use the matri A to fid, where, Sol:,,, B {,,,} B B' B,,, A B'{,,,} Check:,,, 6.69

70 Notes: I the special case where V = W i.e., :V V ad B = B he matri A is called the matri of relatie to the basis B If : V V is the idetity trasformatio B {,,, }: a basis for V the matri of relatie to the basis A I B B B B 6.7

71 Keywords i Sectio 6.: stadard matri for compositio of liear trasformatios ierse liear trasformatio matri of relatie to the bases B ad B' matri of relatie to the basis B: 6.7

72 6.4 rasitio Matrices ad Similarity : V V a liear trasformatio B{,,, } a basis of V B' { w, w,, w } a basis of V A matri of relatie to B B B B w w w A ' matri of relatie to ' B' B' B B' A, ad A B B B' B' w w w P trasitio matri from B' to B B B B P B B B B B trasitio matri from to ' ' ' ' from the defiitio of the trasitio matri o p.54 i the tet book or o Slide 4.8 ad 4.9 i the lecture otes P, ad P B B' B' B 6.7

73 wo ways to get from to : direct: A'[ ] [ ] B' B' B ' idirect : P AP[ ] [ ] A' P AP B' B' B' idirect direct 6.7

74 E : Fidig a matri for a liear trasformatio Sol: Fid the matri A' for :,,,,, B' R R,, reletie to the basis B' {,,,},,,,, B' A' A',, B',, B' B' B' 6.74

75 stadard matri for matri of relatie to B {,,, } A trasitio matri from B' to B P,, P B B trasitio matri from B to B' A',,,, B' B' matri of relatie B' Sole a, + b, =, a, b =, Sole c, + d, =, c, d =, P AP Sole a, + b, =, a, b =, Sole c, + d, =, c, d = -, 6.75

76 E : Fidig a matri for a liear trasformatio Sol: Let B {,, 4, } ad B' {,,, } be basis for 7 R, ad let A be the matri for : relatie to. 7 R R B Fid the matri of relatie to B' Because the specific fuctio is ukow, it is difficult to apply the direct method to derie A, so we resort to the idirect method where A = P - AP trasitio matri from B' to B : P trasitio matri from B matri of relatie to B': to B': P,, B, 4, 7 A' P AP 7 B' B B' 6.76

77 6.77 E : Fidig a matri for a liear trasformatio Sol: ' ' For the liear trasformatio : gie i E., fid,, ad, for the ector whose coordiate matri is B B B B R R 5 7 B' B P B B A 7 4 ' B B P 7 ' or ' ' B B A

78 Similar matri : For square matrices A ad A of order, A is said to be similar to A if there eist a iertible matri P s.t. A =P - AP heorem 6.: Properties of similar matrices Let A, B, ad C be square matrices of order. he the followig properties are true. A is similar to A If A is similar to B, the B is similar to A If A is similar to B ad B is similar to C, the A is similar to C Pf for ad the proof of is left i Eercise : A I AI the trasitio matri from A to A is the I A P BP PAP P P BP P PAP B Q AQ B by defiig Q P, thus B is similar to A 6.78

79 E 4: Similar matrices a A ad A' are similar because A' P AP, where P 7 b A ad A' are similar 7 because A' P AP, where P 6.79

80 E 5: A compariso of two matrices for a liear trasformatio Suppose A is the matri for : R R relatie to the stadard basis. Fid the matri for relatie to the basis Sol: he P B ' {,,,,,,,, } trasitio matri from to the stadard,,,,,, P B B B' B matri 6.8

81 matri of relatie to B': A' P AP 4 A is a diagoal matri, which is simple ad with some computatioal adatages You hae see that the stadard matri for a liear trasformatio :V V depeds o the basis used for V. What choice of basis will make the stadard matri for as simple as possible? his case shows that it is ot always the stadard basis. 6.8

82 6.8 Notes: Diagoal matrices hae may computatioal adatages oer odiagoal oes it will be used i the et chapter for d d D d k k k k d d D d D D, d d i d D d

83 Keywords i Sectio 6.4: matri of relatie to B matri of relatie to B' trasitio matri from B' to B trasitio matri from B to B' similar matri 6.8

84 6.5 Applicatios of Liear rasformatio he geometry of liear trasformatio i the plae p.47-p. Reflectio i -ais, y-ais, ad y= Horizotal ad ertical epasio ad cotractio Horizotal ad ertical shear Computer graphics to produce ay desired agle of iew of a - D figure 6.84

A brief introduction to linear algebra

A brief introduction to linear algebra CHAPTER 6 A brief itroductio to liear algebra 1. Vector spaces ad liear maps I what follows, fix K 2{Q, R, C}. More geerally, K ca be ay field. 1.1. Vector spaces. Motivated by our ituitio of addig ad

More information

LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK)

LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK) LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK) Everythig marked by is ot required by the course syllabus I this lecture, all vector spaces is over the real umber R. All vectors i R is viewed as a colum

More information

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j. Eigevalue-Eigevector Istructor: Nam Su Wag eigemcd Ay vector i real Euclidea space of dimesio ca be uiquely epressed as a liear combiatio of liearly idepedet vectors (ie, basis) g j, j,,, α g α g α g α

More information

Math E-21b Spring 2018 Homework #2

Math E-21b Spring 2018 Homework #2 Math E- Sprig 08 Homework # Prolems due Thursday, Feruary 8: Sectio : y = + 7 8 Fid the iverse of the liear trasformatio [That is, solve for, i terms of y, y ] y = + 0 Cosider the circular face i the accompayig

More information

( ) ( ) ( ) notation: [ ]

( ) ( ) ( ) notation: [ ] Liear Algebra Vectors ad Matrices Fudametal Operatios with Vectors Vector: a directed lie segmets that has both magitude ad directio =,,,..., =,,,..., = where 1, 2,, are the otatio: [ ] 1 2 3 1 2 3 compoets

More information

M 340L CS Homew ork Set 6 Solutions

M 340L CS Homew ork Set 6 Solutions 1. Suppose P is ivertible ad M 34L CS Homew ork Set 6 Solutios A PBP 1. Solve for B i terms of P ad A. Sice A PBP 1, w e have 1 1 1 B P PBP P P AP ( ).. Suppose ( B C) D, w here B ad C are m matrices ad

More information

M 340L CS Homew ork Set 6 Solutions

M 340L CS Homew ork Set 6 Solutions . Suppose P is ivertible ad M 4L CS Homew ork Set 6 Solutios A PBP. Solve for B i terms of P ad A. Sice A PBP, w e have B P PBP P P AP ( ).. Suppose ( B C) D, w here B ad C are m matrices ad D is ivertible.

More information

Inverse Matrix. A meaning that matrix B is an inverse of matrix A.

Inverse Matrix. A meaning that matrix B is an inverse of matrix A. Iverse Matrix Two square matrices A ad B of dimesios are called iverses to oe aother if the followig holds, AB BA I (11) The otio is dual but we ofte write 1 B A meaig that matrix B is a iverse of matrix

More information

Vector Spaces and Vector Subspaces. Remarks. Euclidean Space

Vector Spaces and Vector Subspaces. Remarks. Euclidean Space Vector Spaces ad Vector Subspaces Remarks Let be a iteger. A -dimesioal vector is a colum of umbers eclosed i brackets. The umbers are called the compoets of the vector. u u u u Euclidea Space I Euclidea

More information

denote the set of all polynomials of the form p=ax 2 +bx+c. For example, . Given any two polynomials p= ax 2 +bx+c and q= a'x 2 +b'x+c',

denote the set of all polynomials of the form p=ax 2 +bx+c. For example, . Given any two polynomials p= ax 2 +bx+c and q= a'x 2 +b'x+c', Chapter Geeral Vector Spaces Real Vector Spaces Example () Let u ad v be vectors i R ad k a scalar ( a real umber), the we ca defie additio: u+v, scalar multiplicatio: ku, kv () Let P deote the set of

More information

, then cv V. Differential Equations Elements of Lineaer Algebra Name: Consider the differential equation. and y2 cos( kx)

, then cv V. Differential Equations Elements of Lineaer Algebra Name: Consider the differential equation. and y2 cos( kx) Cosider the differetial equatio y '' k y 0 has particular solutios y1 si( kx) ad y cos( kx) I geeral, ay liear combiatio of y1 ad y, cy 1 1 cy where c1, c is also a solutio to the equatio above The reaso

More information

Symmetric Matrices and Quadratic Forms

Symmetric Matrices and Quadratic Forms 7 Symmetric Matrices ad Quadratic Forms 7.1 DIAGONALIZAION OF SYMMERIC MARICES SYMMERIC MARIX A symmetric matrix is a matrix A such that. A = A Such a matrix is ecessarily square. Its mai diagoal etries

More information

too many conditions to check!!

too many conditions to check!! Vector Spaces Aioms of a Vector Space closre Defiitio : Let V be a o empty set of vectors with operatios : i. Vector additio :, v є V + v є V ii. Scalar mltiplicatio: li є V k є V where k is scalar. The,

More information

Introduction to Optimization Techniques

Introduction to Optimization Techniques Itroductio to Optimizatio Techiques Basic Cocepts of Aalysis - Real Aalysis, Fuctioal Aalysis 1 Basic Cocepts of Aalysis Liear Vector Spaces Defiitio: A vector space X is a set of elemets called vectors

More information

Linearly Independent Sets, Bases. Review. Remarks. A set of vectors,,, in a vector space is said to be linearly independent if the vector equation

Linearly Independent Sets, Bases. Review. Remarks. A set of vectors,,, in a vector space is said to be linearly independent if the vector equation Liearly Idepedet Sets Bases p p c c p Review { v v vp} A set of vectors i a vector space is said to be liearly idepedet if the vector equatio cv + c v + + c has oly the trivial solutio = = { v v vp} The

More information

MATH 205 HOMEWORK #2 OFFICIAL SOLUTION. (f + g)(x) = f(x) + g(x) = f( x) g( x) = (f + g)( x)

MATH 205 HOMEWORK #2 OFFICIAL SOLUTION. (f + g)(x) = f(x) + g(x) = f( x) g( x) = (f + g)( x) MATH 205 HOMEWORK #2 OFFICIAL SOLUTION Problem 2: Do problems 7-9 o page 40 of Hoffma & Kuze. (7) We will prove this by cotradictio. Suppose that W 1 is ot cotaied i W 2 ad W 2 is ot cotaied i W 1. The

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

Matrix Algebra from a Statistician s Perspective BIOS 524/ Scalar multiple: ka

Matrix Algebra from a Statistician s Perspective BIOS 524/ Scalar multiple: ka Matrix Algebra from a Statisticia s Perspective BIOS 524/546. Matrices... Basic Termiology a a A = ( aij ) deotes a m matrix of values. Whe =, this is a am a m colum vector. Whe m= this is a row vector..2.

More information

Chimica Inorganica 3

Chimica Inorganica 3 himica Iorgaica Irreducible Represetatios ad haracter Tables Rather tha usig geometrical operatios, it is ofte much more coveiet to employ a ew set of group elemets which are matrices ad to make the rule

More information

Matrix Algebra 2.3 CHARACTERIZATIONS OF INVERTIBLE MATRICES Pearson Education, Inc.

Matrix Algebra 2.3 CHARACTERIZATIONS OF INVERTIBLE MATRICES Pearson Education, Inc. 2 Matrix Algebra 2.3 CHARACTERIZATIONS OF INVERTIBLE MATRICES 2012 Pearso Educatio, Ic. Theorem 8: Let A be a square matrix. The the followig statemets are equivalet. That is, for a give A, the statemets

More information

After the completion of this section the student should recall

After the completion of this section the student should recall Chapter III Liear Algebra September 6, 7 6 CHAPTER III LINEAR ALGEBRA Objectives: After the completio of this sectio the studet should recall - the cocept of vector spaces - the operatios with vectors

More information

8. Applications To Linear Differential Equations

8. Applications To Linear Differential Equations 8. Applicatios To Liear Differetial Equatios 8.. Itroductio 8.. Review Of Results Cocerig Liear Differetial Equatios Of First Ad Secod Orders 8.3. Eercises 8.4. Liear Differetial Equatios Of Order N 8.5.

More information

Matrix Algebra 2.2 THE INVERSE OF A MATRIX Pearson Education, Inc.

Matrix Algebra 2.2 THE INVERSE OF A MATRIX Pearson Education, Inc. 2 Matrix Algebra 2.2 THE INVERSE OF A MATRIX MATRIX OPERATIONS A matrix A is said to be ivertible if there is a matrix C such that CA = I ad AC = I where, the idetity matrix. I = I I this case, C is a

More information

Chapter 2. Periodic points of toral. automorphisms. 2.1 General introduction

Chapter 2. Periodic points of toral. automorphisms. 2.1 General introduction Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad

More information

CALCULUS BASIC SUMMER REVIEW

CALCULUS BASIC SUMMER REVIEW CALCULUS BASIC SUMMER REVIEW NAME rise y y y Slope of a o vertical lie: m ru Poit Slope Equatio: y y m( ) The slope is m ad a poit o your lie is, ). ( y Slope-Itercept Equatio: y m b slope= m y-itercept=

More information

Algebra II Notes Unit Seven: Powers, Roots, and Radicals

Algebra II Notes Unit Seven: Powers, Roots, and Radicals Syllabus Objectives: 7. The studets will use properties of ratioal epoets to simplify ad evaluate epressios. 7.8 The studet will solve equatios cotaiig radicals or ratioal epoets. b a, the b is the radical.

More information

CHAPTER 5. Theory and Solution Using Matrix Techniques

CHAPTER 5. Theory and Solution Using Matrix Techniques A SERIES OF CLASS NOTES FOR 2005-2006 TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS DE CLASS NOTES 3 A COLLECTION OF HANDOUTS ON SYSTEMS OF ORDINARY DIFFERENTIAL

More information

COLLIN COUNTY COMMUNITY COLLEGE COURSE SYLLABUS CREDIT HOURS: 3 LECTURE HOURS: 3 LAB HOURS: 0

COLLIN COUNTY COMMUNITY COLLEGE COURSE SYLLABUS CREDIT HOURS: 3 LECTURE HOURS: 3 LAB HOURS: 0 COLLIN COUNTY COMMUNITY COLLEGE COURSE SYLLABUS Revised Fall 2017 COURSE NUMBER: MATH 2318 COURSE TITLE: Liear Algebra CREDIT HOURS: 3 LECTURE HOURS: 3 LAB HOURS: 0 ASSESSMENTS: Noe PREREQUISITE: MATH

More information

24 MATH 101B: ALGEBRA II, PART D: REPRESENTATIONS OF GROUPS

24 MATH 101B: ALGEBRA II, PART D: REPRESENTATIONS OF GROUPS 24 MATH 101B: ALGEBRA II, PART D: REPRESENTATIONS OF GROUPS Corollary 2.30. Suppose that the semisimple decompositio of the G- module V is V = i S i. The i = χ V,χ i Proof. Sice χ V W = χ V + χ W, we have:

More information

PART 2: DETERMINANTS, GENERAL VECTOR SPACES, AND MATRIX REPRESENTATIONS OF LINEAR TRANSFORMATIONS

PART 2: DETERMINANTS, GENERAL VECTOR SPACES, AND MATRIX REPRESENTATIONS OF LINEAR TRANSFORMATIONS PART 2: DETERMINANTS, GENERAL VECTOR SPACES, AND MATRIX REPRESENTATIONS OF LINEAR TRANSFORMATIONS 3.1: THE DETERMINANT OF A MATRIX Learig Objectives 1. Fid the determiat of a 2 x 2 matrix 2. Fid the miors

More information

Chapter Vectors

Chapter Vectors Chapter 4. Vectors fter readig this chapter you should be able to:. defie a vector. add ad subtract vectors. fid liear combiatios of vectors ad their relatioship to a set of equatios 4. explai what it

More information

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer. 6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio

More information

M A T H F A L L CORRECTION. Algebra I 1 4 / 1 0 / U N I V E R S I T Y O F T O R O N T O

M A T H F A L L CORRECTION. Algebra I 1 4 / 1 0 / U N I V E R S I T Y O F T O R O N T O M A T H 2 4 0 F A L L 2 0 1 4 HOMEWORK ASSIGNMENT #4 CORRECTION Algebra I 1 4 / 1 0 / 2 0 1 4 U N I V E R S I T Y O F T O R O N T O P r o f e s s o r : D r o r B a r - N a t a Correctio Homework Assigmet

More information

(VII.A) Review of Orthogonality

(VII.A) Review of Orthogonality VII.A Review of Orthogoality At the begiig of our study of liear trasformatios i we briefly discussed projectios, rotatios ad projectios. I III.A, projectios were treated i the abstract ad without regard

More information

Real Numbers R ) - LUB(B) may or may not belong to B. (Ex; B= { y: y = 1 x, - Note that A B LUB( A) LUB( B)

Real Numbers R ) - LUB(B) may or may not belong to B. (Ex; B= { y: y = 1 x, - Note that A B LUB( A) LUB( B) Real Numbers The least upper boud - Let B be ay subset of R B is bouded above if there is a k R such that x k for all x B - A real umber, k R is a uique least upper boud of B, ie k = LUB(B), if () k is

More information

CHAPTER I: Vector Spaces

CHAPTER I: Vector Spaces CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig

More information

NBHM QUESTION 2007 Section 1 : Algebra Q1. Let G be a group of order n. Which of the following conditions imply that G is abelian?

NBHM QUESTION 2007 Section 1 : Algebra Q1. Let G be a group of order n. Which of the following conditions imply that G is abelian? NBHM QUESTION 7 NBHM QUESTION 7 NBHM QUESTION 7 Sectio : Algebra Q Let G be a group of order Which of the followig coditios imply that G is abelia? 5 36 Q Which of the followig subgroups are ecesarily

More information

TEACHER CERTIFICATION STUDY GUIDE

TEACHER CERTIFICATION STUDY GUIDE COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra

More information

Notes The Incremental Motion Model:

Notes The Incremental Motion Model: The Icremetal Motio Model: The Jacobia Matrix I the forward kiematics model, we saw that it was possible to relate joit agles θ, to the cofiguratio of the robot ed effector T I this sectio, we will see

More information

Machine Learning Theory Tübingen University, WS 2016/2017 Lecture 11

Machine Learning Theory Tübingen University, WS 2016/2017 Lecture 11 Machie Learig Theory Tübige Uiversity, WS 06/07 Lecture Tolstikhi Ilya Abstract We will itroduce the otio of reproducig kerels ad associated Reproducig Kerel Hilbert Spaces (RKHS). We will cosider couple

More information

Continuous Functions

Continuous Functions Cotiuous Fuctios Q What does it mea for a fuctio to be cotiuous at a poit? Aswer- I mathematics, we have a defiitio that cosists of three cocepts that are liked i a special way Cosider the followig defiitio

More information

Efficient GMM LECTURE 12 GMM II

Efficient GMM LECTURE 12 GMM II DECEMBER 1 010 LECTURE 1 II Efficiet The estimator depeds o the choice of the weight matrix A. The efficiet estimator is the oe that has the smallest asymptotic variace amog all estimators defied by differet

More information

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled 1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how

More information

Linear regression. Daniel Hsu (COMS 4771) (y i x T i β)2 2πσ. 2 2σ 2. 1 n. (x T i β y i ) 2. 1 ˆβ arg min. β R n d

Linear regression. Daniel Hsu (COMS 4771) (y i x T i β)2 2πσ. 2 2σ 2. 1 n. (x T i β y i ) 2. 1 ˆβ arg min. β R n d Liear regressio Daiel Hsu (COMS 477) Maximum likelihood estimatio Oe of the simplest liear regressio models is the followig: (X, Y ),..., (X, Y ), (X, Y ) are iid radom pairs takig values i R d R, ad Y

More information

Orthogonal transformations

Orthogonal transformations Orthogoal trasformatios October 12, 2014 1 Defiig property The squared legth of a vector is give by takig the dot product of a vector with itself, v 2 v v g ij v i v j A orthogoal trasformatio is a liear

More information

PAPER : IIT-JAM 2010

PAPER : IIT-JAM 2010 MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure

More information

Eigenvalues and Eigenvectors

Eigenvalues and Eigenvectors 5 Eigevalues ad Eigevectors 5.3 DIAGONALIZATION DIAGONALIZATION Example 1: Let. Fid a formula for A k, give that P 1 1 = 1 2 ad, where Solutio: The stadard formula for the iverse of a 2 2 matrix yields

More information

Complex Analysis Spring 2001 Homework I Solution

Complex Analysis Spring 2001 Homework I Solution Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle

More information

Image Spaces. What might an image space be

Image Spaces. What might an image space be Image Spaces What might a image space be Map each image to a poit i a space Defie a distace betwee two poits i that space Mabe also a shortest path (morph) We have alread see a simple versio of this, i

More information

6.003 Homework #3 Solutions

6.003 Homework #3 Solutions 6.00 Homework # Solutios Problems. Complex umbers a. Evaluate the real ad imagiary parts of j j. π/ Real part = Imagiary part = 0 e Euler s formula says that j = e jπ/, so jπ/ j π/ j j = e = e. Thus the

More information

LINEAR PROGRAMMING II

LINEAR PROGRAMMING II LINEAR PROGRAMMING II Patrik Forssé Office: 2404 Phoe: 08/47 29 66 E-mail: patrik@tdb.uu.se HE LINEAR PROGRAMMING PROBLEM (LP) A LP-problem ca be formulated as: mi c subject a + am + g + g p + + + c to

More information

a for a 1 1 matrix. a b a b 2 2 matrix: We define det ad bc 3 3 matrix: We define a a a a a a a a a a a a a a a a a a

a for a 1 1 matrix. a b a b 2 2 matrix: We define det ad bc 3 3 matrix: We define a a a a a a a a a a a a a a a a a a Math E-2b Lecture #8 Notes This week is all about determiats. We ll discuss how to defie them, how to calculate them, lear the allimportat property kow as multiliearity, ad show that a square matrix A

More information

a for a 1 1 matrix. a b a b 2 2 matrix: We define det ad bc 3 3 matrix: We define a a a a a a a a a a a a a a a a a a

a for a 1 1 matrix. a b a b 2 2 matrix: We define det ad bc 3 3 matrix: We define a a a a a a a a a a a a a a a a a a Math S-b Lecture # Notes This wee is all about determiats We ll discuss how to defie them, how to calculate them, lear the allimportat property ow as multiliearity, ad show that a square matrix A is ivertible

More information

1 1 2 = show that: over variables x and y. [2 marks] Write down necessary conditions involving first and second-order partial derivatives for ( x0, y

1 1 2 = show that: over variables x and y. [2 marks] Write down necessary conditions involving first and second-order partial derivatives for ( x0, y Questio (a) A square matrix A= A is called positive defiite if the quadratic form waw > 0 for every o-zero vector w [Note: Here (.) deotes the traspose of a matrix or a vector]. Let 0 A = 0 = show that:

More information

4 The Sperner property.

4 The Sperner property. 4 The Sperer property. I this sectio we cosider a surprisig applicatio of certai adjacecy matrices to some problems i extremal set theory. A importat role will also be played by fiite groups. I geeral,

More information

Singular value decomposition. Mathématiques appliquées (MATH0504-1) B. Dewals, Ch. Geuzaine

Singular value decomposition. Mathématiques appliquées (MATH0504-1) B. Dewals, Ch. Geuzaine Lecture 11 Sigular value decompositio Mathématiques appliquées (MATH0504-1) B. Dewals, Ch. Geuzaie V1.2 07/12/2018 1 Sigular value decompositio (SVD) at a glace Motivatio: the image of the uit sphere S

More information

Beurling Integers: Part 2

Beurling Integers: Part 2 Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers

More information

Second day August 2, Problems and Solutions

Second day August 2, Problems and Solutions FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 1997, Plovdiv, BULGARIA Secod day August, 1997 Problems ad Solutios Let Problem 1. Let f be a C 3 (R) o-egative

More information

R is a scalar defined as follows:

R is a scalar defined as follows: Math 8. Notes o Dot Product, Cross Product, Plaes, Area, ad Volumes This lecture focuses primarily o the dot product ad its may applicatios, especially i the measuremet of agles ad scalar projectio ad

More information

1 Last time: similar and diagonalizable matrices

1 Last time: similar and diagonalizable matrices Last time: similar ad diagoalizable matrices Let be a positive iteger Suppose A is a matrix, v R, ad λ R Recall that v a eigevector for A with eigevalue λ if v ad Av λv, or equivaletly if v is a ozero

More information

U8L1: Sec Equations of Lines in R 2

U8L1: Sec Equations of Lines in R 2 MCVU U8L: Sec. 8.9. Equatios of Lies i R Review of Equatios of a Straight Lie (-D) Cosider the lie passig through A (-,) with slope, as show i the diagram below. I poit slope form, the equatio of the lie

More information

APPENDIX F Complex Numbers

APPENDIX F Complex Numbers APPENDIX F Complex Numbers Operatios with Complex Numbers Complex Solutios of Quadratic Equatios Polar Form of a Complex Number Powers ad Roots of Complex Numbers Operatios with Complex Numbers Some equatios

More information

5.1 Review of Singular Value Decomposition (SVD)

5.1 Review of Singular Value Decomposition (SVD) MGMT 69000: Topics i High-dimesioal Data Aalysis Falll 06 Lecture 5: Spectral Clusterig: Overview (cotd) ad Aalysis Lecturer: Jiamig Xu Scribe: Adarsh Barik, Taotao He, September 3, 06 Outlie Review of

More information

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

Abstract Vector Spaces. Abstract Vector Spaces

Abstract Vector Spaces. Abstract Vector Spaces Astract Vector Spaces The process of astractio is critical i egieerig! Physical Device Data Storage Vector Space MRI machie Optical receiver 0 0 1 0 1 0 0 1 Icreasig astractio 6.1 Astract Vector Spaces

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

Machine Learning for Data Science (CS 4786)

Machine Learning for Data Science (CS 4786) Machie Learig for Data Sciece CS 4786) Lecture & 3: Pricipal Compoet Aalysis The text i black outlies high level ideas. The text i blue provides simple mathematical details to derive or get to the algorithm

More information

Most text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t

Most text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t Itroductio to Differetial Equatios Defiitios ad Termiolog Differetial Equatio: A equatio cotaiig the derivatives of oe or more depedet variables, with respect to oe or more idepedet variables, is said

More information

n m CHAPTER 3 RATIONAL EXPONENTS AND RADICAL FUNCTIONS 3-1 Evaluate n th Roots and Use Rational Exponents Real nth Roots of a n th Root of a

n m CHAPTER 3 RATIONAL EXPONENTS AND RADICAL FUNCTIONS 3-1 Evaluate n th Roots and Use Rational Exponents Real nth Roots of a n th Root of a CHAPTER RATIONAL EXPONENTS AND RADICAL FUNCTIONS Big IDEAS: 1) Usig ratioal expoets ) Performig fuctio operatios ad fidig iverse fuctios ) Graphig radical fuctios ad solvig radical equatios Sectio: Essetial

More information

On Involutions which Preserve Natural Filtration

On Involutions which Preserve Natural Filtration Proceedigs of Istitute of Mathematics of NAS of Ukraie 00, Vol. 43, Part, 490 494 O Ivolutios which Preserve Natural Filtratio Alexader V. STRELETS Istitute of Mathematics of the NAS of Ukraie, 3 Tereshchekivska

More information

Notes for Lecture 11

Notes for Lecture 11 U.C. Berkeley CS78: Computatioal Complexity Hadout N Professor Luca Trevisa 3/4/008 Notes for Lecture Eigevalues, Expasio, ad Radom Walks As usual by ow, let G = (V, E) be a udirected d-regular graph with

More information

In this document, if A:

In this document, if A: m I this docmet, if A: is a m matrix, ref(a) is a row-eqivalet matrix i row-echelo form sig Gassia elimiatio with partial pivotig as described i class. Ier prodct ad orthogoality What is the largest possible

More information

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row: Math 5-4 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig facts,

More information

Chapter 2 The Solution of Numerical Algebraic and Transcendental Equations

Chapter 2 The Solution of Numerical Algebraic and Transcendental Equations Chapter The Solutio of Numerical Algebraic ad Trascedetal Equatios Itroductio I this chapter we shall discuss some umerical methods for solvig algebraic ad trascedetal equatios. The equatio f( is said

More information

THE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0.

THE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0. THE SOLUTION OF NONLINEAR EQUATIONS f( ) = 0. Noliear Equatio Solvers Bracketig. Graphical. Aalytical Ope Methods Bisectio False Positio (Regula-Falsi) Fied poit iteratio Newto Raphso Secat The root of

More information

MATH10212 Linear Algebra B Proof Problems

MATH10212 Linear Algebra B Proof Problems MATH22 Liear Algebra Proof Problems 5 Jue 26 Each problem requests a proof of a simple statemet Problems placed lower i the list may use the results of previous oes Matrices ermiats If a b R the matrix

More information

9.3 Power Series: Taylor & Maclaurin Series

9.3 Power Series: Taylor & Maclaurin Series 9.3 Power Series: Taylor & Maclauri Series If is a variable, the a ifiite series of the form 0 is called a power series (cetered at 0 ). a a a a a 0 1 0 is a power series cetered at a c a a c a c a c 0

More information

Chapter 4. Fourier Series

Chapter 4. Fourier Series Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,

More information

For a 3 3 diagonal matrix we find. Thus e 1 is a eigenvector corresponding to eigenvalue λ = a 11. Thus matrix A has eigenvalues 2 and 3.

For a 3 3 diagonal matrix we find. Thus e 1 is a eigenvector corresponding to eigenvalue λ = a 11. Thus matrix A has eigenvalues 2 and 3. Closed Leotief Model Chapter 6 Eigevalues I a closed Leotief iput-output-model cosumptio ad productio coicide, i.e. V x = x = x Is this possible for the give techology matrix V? This is a special case

More information

CHAPTER 5 SOME MINIMAX AND SADDLE POINT THEOREMS

CHAPTER 5 SOME MINIMAX AND SADDLE POINT THEOREMS CHAPTR 5 SOM MINIMA AND SADDL POINT THORMS 5. INTRODUCTION Fied poit theorems provide importat tools i game theory which are used to prove the equilibrium ad eistece theorems. For istace, the fied poit

More information

Random Matrices with Blocks of Intermediate Scale Strongly Correlated Band Matrices

Random Matrices with Blocks of Intermediate Scale Strongly Correlated Band Matrices Radom Matrices with Blocks of Itermediate Scale Strogly Correlated Bad Matrices Jiayi Tog Advisor: Dr. Todd Kemp May 30, 07 Departmet of Mathematics Uiversity of Califoria, Sa Diego Cotets Itroductio Notatio

More information

Practical Spectral Anaysis (continue) (from Boaz Porat s book) Frequency Measurement

Practical Spectral Anaysis (continue) (from Boaz Porat s book) Frequency Measurement Practical Spectral Aaysis (cotiue) (from Boaz Porat s book) Frequecy Measuremet Oe of the most importat applicatios of the DFT is the measuremet of frequecies of periodic sigals (eg., siusoidal sigals),

More information

Lecture 4: Grassmannians, Finite and Affine Morphisms

Lecture 4: Grassmannians, Finite and Affine Morphisms 18.725 Algebraic Geometry I Lecture 4 Lecture 4: Grassmaias, Fiite ad Affie Morphisms Remarks o last time 1. Last time, we proved the Noether ormalizatio lemma: If A is a fiitely geerated k-algebra, the,

More information

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.

More information

Elementary Linear Algebra

Elementary Linear Algebra Elemetary Liear Algebra Ato & Rorres th Editio Lectre Set Chapter : Eclidea Vector Spaces Chapter Cotet Vectors i -Space -Space ad -Space Norm Distace i R ad Dot Prodct Orthogoality Geometry of Liear Systems

More information

Mathematics Review for MS Finance Students Lecture Notes

Mathematics Review for MS Finance Students Lecture Notes Mathematics Review for MS Fiace Studets Lecture Notes Athoy M. Mario Departmet of Fiace ad Busiess Ecoomics Marshall School of Busiess Uiversity of Souther Califoria Los Ageles, CA 1 Lecture 1.1: Basics

More information

Coordinate Systems. Things to think about:

Coordinate Systems. Things to think about: Coordiate Sstems There are 3 coordiate sstems that a compter graphics programmer is most cocered with: the Object Coordiate Sstem (OCS), the World Coordiate Sstem (WCS), ad the Camera Coordiate Sstem (CCS).

More information

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play. Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers

More information

ENGI 9420 Engineering Analysis Assignment 3 Solutions

ENGI 9420 Engineering Analysis Assignment 3 Solutions ENGI 9 Egieerig Aalysis Assigmet Solutios Fall [Series solutio of ODEs, matri algebra; umerical methods; Chapters, ad ]. Fid a power series solutio about =, as far as the term i 7, to the ordiary differetial

More information

NICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) =

NICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) = AN INTRODUCTION TO SCHRÖDER AND UNKNOWN NUMBERS NICK DUFRESNE Abstract. I this article we will itroduce two types of lattice paths, Schröder paths ad Ukow paths. We will examie differet properties of each,

More information

A) is empty. B) is a finite set. C) can be a countably infinite set. D) can be an uncountable set.

A) is empty. B) is a finite set. C) can be a countably infinite set. D) can be an uncountable set. M.A./M.Sc. (Mathematics) Etrace Examiatio 016-17 Max Time: hours Max Marks: 150 Istructios: There are 50 questios. Every questio has four choices of which exactly oe is correct. For correct aswer, 3 marks

More information

(Figure 2.9), we observe x. and we write. (b) as x, x 1. and we write. We say that the line y 0 is a horizontal asymptote of the graph of f.

(Figure 2.9), we observe x. and we write. (b) as x, x 1. and we write. We say that the line y 0 is a horizontal asymptote of the graph of f. The symbol for ifiity ( ) does ot represet a real umber. We use to describe the behavior of a fuctio whe the values i its domai or rage outgrow all fiite bouds. For eample, whe we say the limit of f as

More information

Math 4707 Spring 2018 (Darij Grinberg): homework set 4 page 1

Math 4707 Spring 2018 (Darij Grinberg): homework set 4 page 1 Math 4707 Sprig 2018 Darij Griberg): homewor set 4 page 1 Math 4707 Sprig 2018 Darij Griberg): homewor set 4 due date: Wedesday 11 April 2018 at the begiig of class, or before that by email or moodle Please

More information

Appendix F: Complex Numbers

Appendix F: Complex Numbers Appedix F Complex Numbers F1 Appedix F: Complex Numbers Use the imagiary uit i to write complex umbers, ad to add, subtract, ad multiply complex umbers. Fid complex solutios of quadratic equatios. Write

More information

MAT1026 Calculus II Basic Convergence Tests for Series

MAT1026 Calculus II Basic Convergence Tests for Series MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real

More information

Lecture 8: October 20, Applications of SVD: least squares approximation

Lecture 8: October 20, Applications of SVD: least squares approximation Mathematical Toolkit Autum 2016 Lecturer: Madhur Tulsiai Lecture 8: October 20, 2016 1 Applicatios of SVD: least squares approximatio We discuss aother applicatio of sigular value decompositio (SVD) of

More information

The multiplicative structure of finite field and a construction of LRC

The multiplicative structure of finite field and a construction of LRC IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio

More information

Problem Set 2 Solutions

Problem Set 2 Solutions CS271 Radomess & Computatio, Sprig 2018 Problem Set 2 Solutios Poit totals are i the margi; the maximum total umber of poits was 52. 1. Probabilistic method for domiatig sets 6pts Pick a radom subset S

More information

Relations Among Algebras

Relations Among Algebras Itroductio to leee Algebra Lecture 6 CS786 Sprig 2004 February 9, 2004 Relatios Amog Algebras The otio of free algebra described i the previous lecture is a example of a more geeral pheomeo called adjuctio.

More information

Channel coding, linear block codes, Hamming and cyclic codes Lecture - 8

Channel coding, linear block codes, Hamming and cyclic codes Lecture - 8 Digital Commuicatio Chael codig, liear block codes, Hammig ad cyclic codes Lecture - 8 Ir. Muhamad Asial, MSc., PhD Ceter for Iformatio ad Commuicatio Egieerig Research (CICER) Electrical Egieerig Departmet

More information