Elementary Linear Algebra

Size: px
Start display at page:

Download "Elementary Linear Algebra"

Transcription

1 Elemetry Lier Alger Ato & Rorres, th Editio Lecture Set Chpter : Systems of Lier Equtios & Mtrices

2 Chpter Cotets Itroductio to System of Lier Equtios Gussi Elimitio Mtrices d Mtri Opertios Iverses; Rules of Mtri Arithmetic Elemetry Mtrices d Method for Fidig A - Further Results o Systems of Equtios d Ivertiility Digol, Trigulr, d Symmetric Mtrices

3 - Lier Equtios Ay stright lie i y-ple c e represeted lgericlly y equtio of the form: + y = Geerl form: Defie lier equtio i the vriles,,, : = where,,, d re rel costts. The vriles i lier equtio re sometimes clled ukows.

4 - Emple (Lier Equtios) The equtios y 7, y z, d 4 7 re lier A lier equtio does ot ivolve y products or roots of vriles All vriles occur oly to the first power d do ot pper s rgumets for trigoometric, logrithmic, or epoetil fuctios. The equtios y, yzz4, d y si re ot lier A solutio of lier equtio is sequece of umers s, s,, s such tht the equtio is stisfied. The set of ll solutios of the equtio is clled its solutio set or geerl solutio of the equtio. 4

5 - Emple (Lier Equtios) Fid the solutio of = Solutio: We c ssig ritrry vlues to y two vriles d solve for the third vrile For emple = + 4s 7t, = s, = t where s, t re ritrry vlues

6 - Lier Systems m m m m A fiite set of lier equtios i the vriles,,, is clled system of lier equtios or lier system. A sequece of umers s, s,, s is clled solutio of the system A system hs o solutio is sid to e icosistet. If there is t lest oe solutio of the system, it is clled cosistet. Every system of lier equtios hs either o solutios, ectly oe solutio, or ifiitely my solutios 6

7 - Lier Systems A geerl system of two lier equtios: + y = c (, ot oth zero) + y = c (, ot oth zero) Two lie my e prllel o solutio Two lie my e itersect t oly oe poit oe solutio Two lie my coicide ifiitely my solutios 7

8 8 - Augmeted Mtrices The loctio of the +s, the s, d the =s c e revited y writig oly the rectgulr rry of umers. This is clled the ugmeted mtri for the system. It must e writte i the sme order i ech equtio s the ukows d the costts must e o the right m m m m m m m m th colum th row

9 9 - Elemetry Row Opertios The sic method for solvig system of lier equtios is to replce the give system y ew system tht hs the sme solutio set ut which is esier to solve. Sice the rows of ugmeted mtri correspod to the equtios i the ssocited system, ew systems is geerlly otied i series of steps y pplyig the followig three types of opertios to elimite ukows systemticlly. m m m m m m m m

10 - Elemetry Row Opertios Elemetry row opertios Multiply row through y ozero costt Iterchge two rows Add costt times oe row to other Algeric opertios Multiply equtio through y ozero costt Iterchge two equtios Add costt times oe equtio to other

11 - Emple (Usig Elemetry Row Opertios) z y z y z y z y z y z y z y z y z y z y z y z y R -R R -R R / z z y z y z z y z y z y 7 7 z z y z 7 7 R -R -R R -R

12 Chpter Cotets Itroductio to System of Lier Equtios Gussi Elimitio Mtrices d Mtri Opertios Iverses; Rules of Mtri Arithmetic Elemetry Mtrices d Method for Fidig A - Further Results o Systems of Equtios d Ivertiility Digol, Trigulr, d Symmetric Mtrices // Elemetry Lier Algorithm

13 - Echelo Forms A mtri is i reduced row-echelo form If row does ot cosist etirely of zeros, the the first ozero umer i the row is. We cll this ledig. If there re y rows tht cosist etirely of zeros, the they re grouped together t the ottom of the mtri. I y two successive rows tht do ot cosist etirely of zeros, the ledig i the lower row occurs frther to the right th the ledig i the higher row. Ech colum tht cotis ledig hs zeros everywhere else. A mtri tht hs the first three properties is sid to e i rowechelo form. Note: A mtri i reduced row-echelo form is of ecessity i rowechelo form, ut ot coversely.

14 4 - Emple Reduce row-echelo form: Row-echelo form:,,, 7 4 6,, 6 7 4

15 - Emple Mtrices i row-echelo form (y rel umers sustituted for the s. ) : Mtrices i reduced row-echelo form (y rel umers sustituted for the s. ) :,,,,,,

16 - Emple : ledig vrile, free vrile Solutios of lier systems

17 - Elimitio Methods A step-y-step elimitio procedure tht c e used to reduce y mtri to reduced row-echelo form System of lier equtios

18 8 - Elimitio Methods Step. Locte the leftmost colum tht does ot cosist etirely of zeros. Step. Iterchge the top row with other row, to rig ozero etry to top of the colum foud i Step Leftmost ozero colum The th d th rows i the precedig mtri were iterchged

19 - Elimitio Methods Step. If the etry tht is ow t the top of the colum foud i Step is, multiply the first row y / i order to itroduce ledig From step: 4 4 The st row of the precedig mtri ws multiplied y /. Step4. Add suitle multiples of the top row to the rows elow so tht ll etries elow the ledig ecome zeros times the st row of the precedig mtri ws dded to the rd row. 9

20 - Elimitio Methods Step. Now cover the top row i the mtri d egi gi with Step pplied to the sumtri tht remis. Cotiue i this wy util the etire mtri is i row-echelo form Leftmost ozero colum i the sumtri The st row i the sumtri ws multiplied y -/ to itroduce ledig.

21 - Elimitio Methods The lst mtri is i row-echelo form times the st row of the sumtri ws dded to the d row of the sumtri to itroduce zero elow the ledig The top row i the sumtri ws covered, d we retured gi Step. The first (d oly) row i the ew sumetri ws multiplied y to itroduce ledig. Leftmost ozero colum i the ew sumtri

22 - Elimitio Methods Step 6. Begiig with the lst ozero row d workig upwrd, dd suitle multiples of ech row to the rows ove to itroduce zeros ove the ledig s / times the rd row of the precedig mtri ws dded to the secod row times the rd row ws dded to the first row. 7 times the d row ws dded to the first row.

23 - Elimitio Methods Step~Step: the ove procedure produces row-echelo form d is clled Gussi elimitio Step~Step6: the ove procedure produces reduced row-echelo form d is clled Gussi-Jord elimitio Every mtri hs uique reduced row-echelo form ut rowechelo form of give mtri is ot uique Bck-Sustitutio To solve system of lier equtios y usig Gussi elimitio to rig the ugmeted mtri ito row-echelo form without cotiuig ll the wy to the reduced row-echelo form. Whe this is doe, the correspodig system of equtios c e solved y solved y techique clled ck-sustitutio

24 - Emple 4 Solve y Guss-Jord elimitio

25 - Emple From the computtios i emple 4, row-echelo form of the ugmeted mtri is give. To solve the system of equtios: / / 6 6 4

26 - Emple 6 Solve the system of equtios y Gussi elimitio d ck-sustitutio. y z 9 4y z 6y z 6

27 - Homogeeous Lier Systems A system of lier equtios is sid to e homogeeous if the costt terms re ll zero.... Every homogeeous system of lier equtio is cosistet, sice ll such system hve =, =,, = s solutio. This solutio is clled the trivil solutio. If there re other solutios, they re clled otrivil solutios. There re oly two possiilities for its solutios: m m There is oly the trivil solutio There re ifiitely my solutios i dditio to the trivil solutio m 7

28 8 - Emple 7 Solve the homogeeous system of lier equtios y Guss-Jord elimitio The ugmeted mtri Reducig this mtri to reduced row-echelo form The geerl solutio is Note: the trivil solutio is otied whe s = t = 4 4 t t s t s 4,,,

29 - Emple 7 (Guss-Jord Elimitio) Two importt poits: Noe of the three row opertios lters the fil colum of zeros, so the system of equtios correspodig to the reduced row-echelo form of the ugmeted mtri must lso e homogeeous system. If the give homogeeous system hs m equtios i ukows with m <, d there re r ozero rows i reduced row-echelo form of the ugmeted mtri, we will hve r <. It will hve the form: k k (Theorem..) kr () () () k k kr () () () 9

30 Theorem..,.. Theorem.. Free Vrile Theorem for Homogeeous Systems If homogeeous lier system hs ukows, d if the reduced row echelo form of its ugmeted mtri hs r ozero rows, the the system hs -r free vriles. Theorem.. A homogeeous lier system with more ukows th equtios hs ifiitely my solutios. Remrk This theorem pplies oly to homogeeous system! A ohomogeeous system with more ukows th equtios eed ot e cosistet; however, if the system is cosistet, it will hve ifiitely my solutios. e.g., two prllel ples i -spce

31 Lier Systems i Three Ukows

32 Chpter Cotets Itroductio to System of Lier Equtios Gussi Elimitio Mtrices d Mtri Opertios Iverses; Rules of Mtri Arithmetic Elemetry Mtrices d Method for Fidig A - Further Results o Systems of Equtios d Ivertiility Digol, Trigulr, d Symmetric Mtrices // Elemetry Lier Algorithm

33 - Defiitio d Nottio A mtri is rectgulr rry of umers. The umers i the rry re clled the etries i the mtri A geerl m mtri A is deoted s A m The etry tht occurs i row i d colum j of mtri A will e deoted ij or A ij. If ij is rel umer, it is commo to e referred s sclrs The precedig mtri c e writte s [ ij ] m or [ ij ] m m

34 - Defiitio Two mtrices re defied to e equl if they hve the sme size d their correspodig etries re equl If A = [ ij ] d B = [ ij ] hve the sme size, the A = B if d oly if ij = ij for ll i d j If A d B re mtrices of the sme size, the the sum A + B is the mtri otied y ddig the etries of B to the correspodig etries of A. 4

35 - Defiitio The differece A B is the mtri otied y sutrctig the etries of B from the correspodig etries of A If A is y mtri d c is y sclr, the the product ca is the mtri otied y multiplyig ech etry of the mtri A y c. The mtri ca is sid to e the sclr multiple of A If A = [ ij ], the ca ij = ca ij = c ij

36 6 - Defiitios If A is mr mtri d B is r mtri, the the product AB is the m mtri whose etries re determied s follows. (AB) m = A mr B r AB ij = i j + i j + i j + + ir rj r rj r r j j mr m m ir i i r r AB

37 - Emple Multiplyig mtrices A 6 4 B

38 - Emple 6 Determie whether product is defied Mtrices A: 4, B: 4 7, C: 7 8

39 - Prtitioed Mtrices A mtri c e prtitioed ito smller mtrices y isertig horizotl d verticl rules etwee selected rows d colums For emple, three possile prtitios of 4 mtri A: The prtitio of A ito four 4 sumtrices A, A, A, A A A d A 4 A A 4 The prtitio of A ito its row 4 r mtrices r, r, d r A 4 r The prtitio of A ito its 4 r colum mtrices c, c, c, 4 d c 4 A c c c c

40 4 - Multiplictio y Colums d y Rows It is possile to compute prticulr row or colum of mtri product AB without computig the etire product: jth colum mtri of AB = A[jth colum mtri of B] ith row mtri of AB = [ith row mtri of A]B If,,..., m deote the row mtrices of A d,,..., deote the colum mtrices of B,the B B B B AB A A A A AB m m AB computed colum y colum AB computed row y row

41 - Emple 7 Multiplyig mtrices y rows d y colums 6 4 A B 4

42 4 - Mtri Products s Lier Comitios Let The The product A of mtri A with colum mtri is lier comitio of the colum mtrices of A with the coefficiets comig from the mtri m m m A d m m m m m m A

43 - Emple 8 4

44 - Emple 9 44

45 4 - Mtri Form of Lier System Cosider y system of m lier equtios i ukows: The mtri A is clled the coefficiet mtri of the system The ugmeted mtri of the system is give y m m m m m m m m m m m m A m m m m A

46 - Defiitios If A is y m mtri, the the trspose of A, deoted y A T, is defied to e the m mtri tht results from iterchgig the rows d colums of A Tht is, the first colum of A T is the first row of A, the secod colum of A T is the secod row of A, d so forth If A is squre mtri, the the trce of A, deoted y tr(a), is defied to e the sum of the etries o the mi digol of A. The trce of A is udefied if A is ot squre mtri. For mtri A = [ ij ], tr( A) ii i 46

47 - Emple & Trspose: (A T ) ij = (A) ji 6 4 A Trce of mtri: B 47

48 Chpter Cotets Itroductio to System of Lier Equtios Gussi Elimitio Mtrices d Mtri Opertios Iverses; Rules of Mtri Arithmetic Elemetry Mtrices d Method for Fidig A - Further Results o Systems of Equtios d Ivertiility Digol, Trigulr, d Symmetric Mtrices // Elemetry Lier Algorithm 48

49 -4 Properties of Mtri Opertios For rel umers d,we lwys hve =, which is clled the commuttive lw for multiplictio. For mtrices, however, AB d BA eed ot e equl. Equlity c fil to hold for three resos: The product AB is defied ut BA is udefied. AB d BA re oth defied ut hve differet sizes. It is possile to hve AB BA eve if oth AB d BA re defied d hve the sme size. 49

50 Theorem.4. (Properties of Mtri Arithmetic) Assumig tht the sizes of the mtrices re such tht the idicted opertios c e performed, the followig rules of mtri rithmetic re vlid: A + B = B + A (commuttive lw for dditio) A + (B + C) = (A + B) + C (ssocitive lw for dditio) A(BC) = (AB)C (ssocitive lw for multiplictio) A(B + C) = AB + AC (left distriutive lw) (B + C)A = BA + CA (right distriutive lw) A(B C) = AB AC, (B C)A = BA CA (B + C) = B + C, (B C) = B C (+)C = C + C, (-)C = C C (C) = ()C, (BC) = (B)C = B(C) Note: the ccelltio lw is ot vlid for mtri multiplictio!

51 -4 Emple

52 -4 Zero Mtrices A mtri, ll of whose etries re zero, is clled zero mtri A zero mtri will e deoted y If it is importt to emphsize the size, we shll write m for the m zero mtri. I keepig with our covetio of usig oldfce symols for mtrices with oe colum, we will deote zero mtri with oe colum y

53 -4 Emple The ccelltio lw does ot hold AB=AC = A 4 B 4 C 7 D 8 6 4

54 Theorem.4. (Properties of Zero Mtrices) Assumig tht the sizes of the mtrices re such tht the idicted opertios c e performed,the followig rules of mtri rithmetic re vlid A + = + A = A A A = A = A A = ; A = If ca=, the c= or A= 4

55 -4 Idetity Mtrices A squre mtri with s o the mi digol d s off the mi digol is clled idetity mtri d is deoted y I, or I for the idetity mtri If A is m mtri, the AI = A d I m A = A Emple 4 A idetity mtri plys the sme role i mtri rithmetic s the umer plys i the umericl reltioships = =

56 Theorem.4. If R is the reduced row-echelo form of mtri A, the either R hs row of zeros or R is the idetity mtri I 6

57 -4 Ivertile If A is squre mtri, d if mtri B of the sme size c e foud such tht AB = BA = I, the A is sid to e ivertile d B is clled iverse of A. If o such mtri B c e foud, the A is sid to e sigulr. Remrk: The iverse of A is deoted s A - Not every (squre) mtri hs iverse A iverse mtri hs ectly oe iverse 7

58 -4 Emple & 6 Verify the iverse requiremets A mtri with o iverse is sigulr A B 6 4 A 8

59 -4 Theorems Theorem.4.4 If B d C re oth iverses of the mtri A, the B = C Theorem.4. The mtri A c d is ivertile if d c, i which cse the iverse is give y the formul d A d c c 9

60 Theorem.4.6 If A d B re ivertile mtrices of the sme size,the AB is ivertile d (AB) - = B - A - Emple 7 A B AB

61 -4 Powers of Mtri If A is squre mtri, the we defie the oegtive iteger powers of A to e A I A AA A ( ) fctors If A is ivertile, the we defie the egtive iteger powers to e A ( A ) A A A ( ) fctors Theorem.4.7 (Lws of Epoets) If A is squre mtri d r d s re itegers, the A r A s = A r+s, (A r ) s = A rs 6

62 Theorem.4.8 (Lws of Epoets) If A is ivertile mtri, the: A - is ivertile d (A - ) - = A A is ivertile d (A ) - = (A - ) for =,,, For y ozero sclr k, the mtri ka is ivertile d (ka) - = (/k)a - 6

63 -4 Emple 8 Powers of mtri A A A =? A - =? 6

64 -4 Polyomil Epressios Ivolvig Mtrices If A is squre mtri, sy mm, d if p() = is y polyomil, the we defie p(a) = I + A + + A where I is the mm idetity mtri. Tht is, p(a) is the mm mtri tht results whe A is sustituted for i the ove equtio d is replced y I 64

65 -4 Emple 9 (Mtri Polyomil) 6

66 Theorems.4.9 (Properties of the Trspose) If the sizes of the mtrices re such tht the stted opertios c e performed, the ((A T ) T = A (A + B) T = A T + B T d (A B) T = A T B T (ka) T = ka T, where k is y sclr (AB) T = B T A T 66

67 Theorem.4. (Ivertiility of Trspose) If A is ivertile mtri, the A T is lso ivertile d (A T ) - = (A - ) T Emple A T A 67

68 Chpter Cotets Itroductio to System of Lier Equtios Gussi Elimitio Mtrices d Mtri Opertios Iverses; Rules of Mtri Arithmetic Elemetry Mtrices d Method for Fidig A - Further Results o Systems of Equtios d Ivertiility Digol, Trigulr, d Symmetric Mtrices // Elemetry Lier Algorithm 68

69 - Elemetry Row Opertio A elemetry row opertio (sometimes clled just row opertio) o mtri A is y oe of the followig three types of opertios: Iterchge of two rows of A Replcemet of row r of A y cr for some umer c Replcemet of row r of A y the sum r + cr of tht row d multiple of other row r of A 69

70 - Elemetry Mtri A elemetry mtri is mtri produced y pplyig ectly oe elemetry row opertio to I E ij is the elemetry mtri otied y iterchgig the i- th d j-th rows of I E i (c) is the elemetry mtri otied y multiplyig the i- th row of I y c E ij (c) is the elemetry mtri otied y ddig c times the j-th row to the i-th row of I, where i j 7

71 - Emple Elemetry Mtrices d Row Opertios 7

72 - Elemetry Mtrices d Row Opertios Theorem.. Suppose tht E is mm elemetry mtri produced y pplyig prticulr elemetry row opertio to I m, d tht A is m mtri. The EA is the mtri tht results from pplyig tht sme elemetry row opertio to A 7

73 - Emple (Usig Elemetry Mtrices) 7

74 - Iverse Opertios If elemetry row opertio is pplied to idetity mtri I to produce elemetry mtri E, the there is secod row opertio tht, whe pplied to E, produces I ck gi Row opertio o I Tht produces E Row opertio o E Tht produces I Multiply row i y c Multiply row i y /c Iterchge row i d j Add c times row i to row j Iterchge row i d j Add -c times row i to row j 74

75 - Iverse Opertios Emples Multiply the d y 7 Multiply the d y /7 Iterchge the st d d row Iterchge the st d d row Add times the d to the st row row Add - times the d to the st row row

76 Theorem.. Elemetry Mtrices d Nosigulrity Ech elemetry mtri is osigulr, d its iverse is itself elemetry mtri. More precisely, E - ij = E ji (= E ij ) E i (c) - = E i (/c) with c E ij (c) - = E ij (-c) with i j 76

77 Theorem..(Equivlet Sttemets) If A is mtri, the the followig sttemets re equivlet, tht is, ll true or ll flse A is ivertile A = hs oly the trivil solutio The reduced row-echelo form of A is I A is epressile s product of elemetry mtrices 77

78 - A Method for Ivertig Mtrices To fid the iverse of ivertile mtri A, we must fid sequece of elemetry row opertios tht reduces A to the idetity d the perform this sme sequece of opertios o I to oti A - Remrk Suppose we c fid elemetry mtrices E, E,, E k such tht the E k E E A = I A - = E k E E I 78

79 - Emple 4 (Usig Row Opertios to Fid A - ) Fid the iverse of Solutio: A To ccomplish this we shll djoi the idetity mtri to the right side of A, therey producig mtri of the form [A I] We shll pply row opertios to this mtri util the left side is reduced to I; these opertios will covert the right side to A -, so tht the fil mtri will hve the form [I A - ] 8 79

80 - Emple 4 8

81 - Emple 4 (cotiue) 8

82 - Emple Cosider the mtri 6 4 A 4 Apply the procedure of emple 4 to fid A - 8

83 - Emple 6 Accordig to emple 4, A is ivertile mtri. hs oly trivil solutio 8 8 A 8

84 Chpter Cotets Itroductio to System of Lier Equtios Gussi Elimitio Mtrices d Mtri Opertios Iverses; Rules of Mtri Arithmetic Elemetry Mtrices d Method for Fidig A - Further Results o Systems of Equtios d Ivertiility Digol, Trigulr, d Symmetric Mtrices // Elemetry Lier Algorithm 84

85 Theorems.6. Every system of lier equtios hs either o solutios, ectly oe solutio, or i fiitely my solutios. 8

86 Theorem.6. If A is ivertile mtri, the for ech mtri, the system of equtios A = hs ectly oe solutio, mely, = A m m m m m m m m A

87 -6 Emple 87

88 -6 Lier Systems with Commo Coefficiet Mtri To solve sequece of lier systems, A =, A =,, A k = k, with commo coefficiet mtri A If A is ivertile, the the solutios = A -, = A -,, k = A - k A more efficiet method is to form the mtri [A k ] By reducig it to reduced row-echelo form we c solve ll k systems t oce y Guss-Jord elimitio. 88

89 -6 Emple Solve the system

90 Theorems.6. Let A e squre mtri If B is squre mtri stisfyig BA = I, the B = A - If B is squre mtri stisfyig AB = I, the B = A - 9

91 Theorem.6.4 (Equivlet Sttemets) If A is mtri, the the followig sttemets re equivlet A is ivertile A = hs oly the trivil solutio The reduced row-echelo form of A is I A is epressile s product of elemetry mtrices A = is cosistet for every mtri A = hs ectly oe solutio for every mtri 9

92 Theorem.6. Let A d B e squre mtrices of the sme size. If AB is ivertile, the A d B must lso e ivertile. Let A e fied m mtri. Fid ll m mtrices such tht the system of equtios A= is cosistet. 9

93 -6 Emple Fid,, d such tht the system of equtios is cosistet. 9

94 -6 Emple 4 Fid,, d such tht the system of equtios is cosistet. 94 8

95 Chpter Cotets Itroductio to System of Lier Equtios Gussi Elimitio Mtrices d Mtri Opertios Iverses; Rules of Mtri Arithmetic Elemetry Mtrices d Method for Fidig A - Further Results o Systems of Equtios d Ivertiility Digol, Trigulr, d Symmetric Mtrices // Elemetry Lier Algorithm 9

96 -7 Digol Mtri A squre mtri A is m with m = ; the (i,j)-etries for i m form the mi digol of A A digol mtri is squre mtri ll of whose etries ot o the mi digol equl zero. By dig(d,, d m ) is met the mm digol mtri whose (i,i)-etry equls d i for i m 96

97 97-7 Properties of Digol Mtrices A geerl digol mtri D c e writte s A digol mtri is ivertile if d oly if ll of its digol etries re ozero Powers of digol mtrices re esy to compute d d d D d d d D / / / k k k k d d d D

98 -7 Properties of Digol Mtrices Mtri products tht ivolve digol fctors re especilly esy to compute 98

99 -7 Trigulr Mtrices A m lower-trigulr mtri L stisfies (L) ij = if i < j, for i m d j A m upper-trigulr mtri U stisfies (U) ij = if i > j, for i m d j A uit-lower (or upper)-trigulr mtri T is lower (or upper)-trigulr mtri stisfyig (T) ii = for i mi(m,) 99

100 -7 Emple (Trigulr Mtrices) A geerl 44 upper trigulr mtri A geerl 44 lower trigulr mtri The trigulr mtri oth upper trigulr d lower trigulr A squre mtri i row-echelo form is upper trigulr

101 Theorem.7. The trspose of lower trigulr mtri is upper trigulr, d the trspose of upper trigulr mtri is lower trigulr The product of lower trigulr mtrices is lower trigulr, d the product of upper trigulr mtrices is upper trigulr A trigulr mtri is ivertile if d oly if its digol etries re ll ozero The iverse of ivertile lower trigulr mtri is lower trigulr, d the iverse of ivertile upper trigulr mtri is upper trigulr

102 -7 Emple Cosider the upper trigulr mtrices 4 A B

103 -7 Symmetric Mtrices A (squre) mtri A for which A T = A, so tht A ij = A ji for ll i d j, is sid to e symmetric. Emple d d d d

104 Theorem.7. If A d B re symmetric mtrices with the sme size, d if k is y sclr, the A T is symmetric A + B d A B re symmetric ka is symmetric Remrk The product of two symmetric mtrices is symmetric if d oly if the mtrices commute, i.e., AB = BA Emple 4 4 4

105 Theorem.7. If A is ivertile symmetric mtri, the A - is symmetric. Remrk: I geerl, symmetric mtri eeds ot e ivertile. The products AA T d A T A re lwys symmetric

106 -7 Emple 6 6

107 Theorem.7.4 If A is ivertile mtri, the AA T d A T A re lso ivertile 7

Section 7.3, Systems of Linear Algebraic Equations; Linear Independence, Eigenvalues, Eigenvectors (the variable vector of the system) and

Section 7.3, Systems of Linear Algebraic Equations; Linear Independence, Eigenvalues, Eigenvectors (the variable vector of the system) and Sec. 7., Boyce & DiPrim, p. Sectio 7., Systems of Lier Algeric Equtios; Lier Idepedece, Eigevlues, Eigevectors I. Systems of Lier Algeric Equtios.. We c represet the system...... usig mtrices d vectors

More information

The total number of permutations of S is n!. We denote the set of all permutations of S by

The total number of permutations of S is n!. We denote the set of all permutations of S by DETERMINNTS. DEFINITIONS Def: Let S {,,, } e the set of itegers from to, rrged i scedig order. rerrgemet jjj j of the elemets of S is clled permuttio of S. S. The totl umer of permuttios of S is!. We deote

More information

Lesson 4 Linear Algebra

Lesson 4 Linear Algebra Lesso Lier Algebr A fmily of vectors is lierly idepedet if oe of them c be writte s lier combitio of fiitely my other vectors i the collectio. Cosider m lierly idepedet equtios i ukows:, +, +... +, +,

More information

GRAPHING LINEAR EQUATIONS. Linear Equations. x l ( 3,1 ) _x-axis. Origin ( 0, 0 ) Slope = change in y change in x. Equation for l 1.

GRAPHING LINEAR EQUATIONS. Linear Equations. x l ( 3,1 ) _x-axis. Origin ( 0, 0 ) Slope = change in y change in x. Equation for l 1. GRAPHING LINEAR EQUATIONS Qudrt II Qudrt I ORDERED PAIR: The first umer i the ordered pir is the -coordite d the secod umer i the ordered pir is the y-coordite. (, ) Origi ( 0, 0 ) _-is Lier Equtios Qudrt

More information

Statistics for Financial Engineering Session 1: Linear Algebra Review March 18 th, 2006

Statistics for Financial Engineering Session 1: Linear Algebra Review March 18 th, 2006 Sttistics for Ficil Egieerig Sessio : Lier Algebr Review rch 8 th, 6 Topics Itroductio to trices trix opertios Determits d Crmer s rule Eigevlues d Eigevectors Quiz The cotet of Sessio my be fmilir to

More information

Unit 1. Extending the Number System. 2 Jordan School District

Unit 1. Extending the Number System. 2 Jordan School District Uit Etedig the Number System Jord School District Uit Cluster (N.RN. & N.RN.): Etedig Properties of Epoets Cluster : Etedig properties of epoets.. Defie rtiol epoets d eted the properties of iteger epoets

More information

Handout #2. Introduction to Matrix: Matrix operations & Geometric meaning

Handout #2. Introduction to Matrix: Matrix operations & Geometric meaning Hdout # Title: FAE Course: Eco 8/ Sprig/5 Istructor: Dr I-Mig Chiu Itroductio to Mtrix: Mtrix opertios & Geometric meig Mtrix: rectgulr rry of umers eclosed i pretheses or squre rckets It is covetiolly

More information

Linear Algebra. Lecture 1 September 19, 2011

Linear Algebra. Lecture 1 September 19, 2011 Lier Algebr Lecture September 9, Outlie Course iformtio Motivtio Outlie of the course Wht is lier lgebr? Chpter. Systems of Lier Equtios. Solvig Lier Systems. Vectors d Mtrices Course iformtio Istructor:

More information

DETERMINANT. = 0. The expression a 1. is called a determinant of the second order, and is denoted by : y + c 1

DETERMINANT. = 0. The expression a 1. is called a determinant of the second order, and is denoted by : y + c 1 NOD6 (\Dt\04\Kot\J-Advced\SMP\Mths\Uit#0\NG\Prt-\0.Determits\0.Theory.p65. INTRODUCTION : If the equtios x + b 0, x + b 0 re stisfied by the sme vlue of x, the b b 0. The expressio b b is clled determit

More information

Advanced Algorithmic Problem Solving Le 6 Math and Search

Advanced Algorithmic Problem Solving Le 6 Math and Search Advced Algorithmic Prolem Solvig Le Mth d Serch Fredrik Heitz Dept of Computer d Iformtio Sciece Liköpig Uiversity Outlie Arithmetic (l. d.) Solvig lier equtio systems (l. d.) Chiese remider theorem (l.5

More information

Chapter System of Equations

Chapter System of Equations hpter 4.5 System of Equtios After redig th chpter, you should be ble to:. setup simulteous lier equtios i mtrix form d vice-vers,. uderstd the cocept of the iverse of mtrix, 3. kow the differece betwee

More information

Content: Essential Calculus, Early Transcendentals, James Stewart, 2007 Chapter 1: Functions and Limits., in a set B.

Content: Essential Calculus, Early Transcendentals, James Stewart, 2007 Chapter 1: Functions and Limits., in a set B. Review Sheet: Chpter Cotet: Essetil Clculus, Erly Trscedetls, Jmes Stewrt, 007 Chpter : Fuctios d Limits Cocepts, Defiitios, Lws, Theorems: A fuctio, f, is rule tht ssigs to ech elemet i set A ectly oe

More information

Addendum. Addendum. Vector Review. Department of Computer Science and Engineering 1-1

Addendum. Addendum. Vector Review. Department of Computer Science and Engineering 1-1 Addedum Addedum Vetor Review Deprtmet of Computer Siee d Egieerig - Coordite Systems Right hded oordite system Addedum y z Deprtmet of Computer Siee d Egieerig - -3 Deprtmet of Computer Siee d Egieerig

More information

SM2H. Unit 2 Polynomials, Exponents, Radicals & Complex Numbers Notes. 3.1 Number Theory

SM2H. Unit 2 Polynomials, Exponents, Radicals & Complex Numbers Notes. 3.1 Number Theory SMH Uit Polyomils, Epoets, Rdicls & Comple Numbers Notes.1 Number Theory .1 Addig, Subtrctig, d Multiplyig Polyomils Notes Moomil: A epressio tht is umber, vrible, or umbers d vribles multiplied together.

More information

Limit of a function:

Limit of a function: - Limit of fuctio: We sy tht f ( ) eists d is equl with (rel) umer L if f( ) gets s close s we wt to L if is close eough to (This defiitio c e geerlized for L y syig tht f( ) ecomes s lrge (or s lrge egtive

More information

Westchester Community College Elementary Algebra Study Guide for the ACCUPLACER

Westchester Community College Elementary Algebra Study Guide for the ACCUPLACER Westchester Commuity College Elemetry Alger Study Guide for the ACCUPLACER Courtesy of Aims Commuity College The followig smple questios re similr to the formt d cotet of questios o the Accuplcer Elemetry

More information

M.A. (ECONOMICS) PART-I PAPER - III BASIC QUANTITATIVE METHODS

M.A. (ECONOMICS) PART-I PAPER - III BASIC QUANTITATIVE METHODS M.A. (ECONOMICS) PART-I BASIC QUANTITATIVE METHODS LESSON NO. 9 AUTHOR : SH. C.S. AGGARWAL MATRICES Mtrix lger eles oe to solve or hdle lrge system of simulteous equtios. Mtrices provide compct wy of writig

More information

Vectors. Vectors in Plane ( 2

Vectors. Vectors in Plane ( 2 Vectors Vectors i Ple ( ) The ide bout vector is to represet directiol force Tht mes tht every vector should hve two compoets directio (directiol slope) d mgitude (the legth) I the ple we preset vector

More information

Lecture 2: Matrix Algebra

Lecture 2: Matrix Algebra Lecture 2: Mtrix lgebr Geerl. mtrix, for our purpose, is rectgulr rry of objects or elemets. We will tke these elemets s beig rel umbers d idicte elemet by its row d colum positio. mtrix is the ordered

More information

RULES FOR MANIPULATING SURDS b. This is the addition law of surds with the same radicals. (ii)

RULES FOR MANIPULATING SURDS b. This is the addition law of surds with the same radicals. (ii) SURDS Defiitio : Ay umer which c e expressed s quotiet m of two itegers ( 0 ), is clled rtiol umer. Ay rel umer which is ot rtiol is clled irrtiol. Irrtiol umers which re i the form of roots re clled surds.

More information

ECE 102 Engineering Computation

ECE 102 Engineering Computation ECE Egieerig Computtio Phillip Wog Mth Review Vetor Bsis Mtri Bsis System of Lier Equtios Summtio Symol is the symol for summtio. Emple: N k N... 9 k k k k k the, If e e e f e f k Vetor Bsis A vetor is

More information

0 otherwise. sin( nx)sin( kx) 0 otherwise. cos( nx) sin( kx) dx 0 for all integers n, k.

0 otherwise. sin( nx)sin( kx) 0 otherwise. cos( nx) sin( kx) dx 0 for all integers n, k. . Computtio of Fourier Series I this sectio, we compute the Fourier coefficiets, f ( x) cos( x) b si( x) d b, i the Fourier series To do this, we eed the followig result o the orthogolity of the trigoometric

More information

Linear Programming. Preliminaries

Linear Programming. Preliminaries Lier Progrmmig Prelimiries Optimiztio ethods: 3L Objectives To itroduce lier progrmmig problems (LPP To discuss the stdrd d coicl form of LPP To discuss elemetry opertio for lier set of equtios Optimiztio

More information

Crushed Notes on MATH132: Calculus

Crushed Notes on MATH132: Calculus Mth 13, Fll 011 Siyg Yg s Outlie Crushed Notes o MATH13: Clculus The otes elow re crushed d my ot e ect This is oly my ow cocise overview of the clss mterils The otes I put elow should ot e used to justify

More information

MATRIX ALGEBRA, Systems Linear Equations

MATRIX ALGEBRA, Systems Linear Equations MATRIX ALGEBRA, Systes Lier Equtios Now we chge to the LINEAR ALGEBRA perspective o vectors d trices to reforulte systes of lier equtios. If you fid the discussio i ters of geerl d gets lost i geerlity,

More information

FOURIER SERIES PART I: DEFINITIONS AND EXAMPLES. To a 2π-periodic function f(x) we will associate a trigonometric series. a n cos(nx) + b n sin(nx),

FOURIER SERIES PART I: DEFINITIONS AND EXAMPLES. To a 2π-periodic function f(x) we will associate a trigonometric series. a n cos(nx) + b n sin(nx), FOURIER SERIES PART I: DEFINITIONS AND EXAMPLES To -periodic fuctio f() we will ssocite trigoometric series + cos() + b si(), or i terms of the epoetil e i, series of the form c e i. Z For most of the

More information

Taylor Polynomials. The Tangent Line. (a, f (a)) and has the same slope as the curve y = f (x) at that point. It is the best

Taylor Polynomials. The Tangent Line. (a, f (a)) and has the same slope as the curve y = f (x) at that point. It is the best Tylor Polyomils Let f () = e d let p() = 1 + + 1 + 1 6 3 Without usig clcultor, evlute f (1) d p(1) Ok, I m still witig With little effort it is possible to evlute p(1) = 1 + 1 + 1 (144) + 6 1 (178) =

More information

Infinite Series Sequences: terms nth term Listing Terms of a Sequence 2 n recursively defined n+1 Pattern Recognition for Sequences Ex:

Infinite Series Sequences: terms nth term Listing Terms of a Sequence 2 n recursively defined n+1 Pattern Recognition for Sequences Ex: Ifiite Series Sequeces: A sequece i defied s fuctio whose domi is the set of positive itegers. Usully it s esier to deote sequece i subscript form rther th fuctio ottio.,, 3, re the terms of the sequece

More information

lecture 16: Introduction to Least Squares Approximation

lecture 16: Introduction to Least Squares Approximation 97 lecture 16: Itroductio to Lest Squres Approximtio.4 Lest squres pproximtio The miimx criterio is ituitive objective for pproximtig fuctio. However, i my cses it is more ppelig (for both computtio d

More information

Numerical Solutions of Fredholm Integral Equations Using Bernstein Polynomials

Numerical Solutions of Fredholm Integral Equations Using Bernstein Polynomials Numericl Solutios of Fredholm Itegrl Equtios Usig erstei Polyomils A. Shiri, M. S. Islm Istitute of Nturl Scieces, Uited Itertiol Uiversity, Dhk-, gldesh Deprtmet of Mthemtics, Uiversity of Dhk, Dhk-,

More information

For all Engineering Entrance Examinations held across India. Mathematics

For all Engineering Entrance Examinations held across India. Mathematics For ll Egieerig Etrce Exmitios held cross Idi. JEE Mi Mthemtics Sliet Fetures Exhustive coverge of MCQs subtopic wise. 95 MCQs icludig questios from vrious competitive exms. Precise theory for every topic.

More information

Autar Kaw Benjamin Rigsby. Transforming Numerical Methods Education for STEM Undergraduates

Autar Kaw Benjamin Rigsby.   Transforming Numerical Methods Education for STEM Undergraduates Autr Kw Bejmi Rigsby http://m.mthforcollege.com Trsformig Numericl Methods Eductio for STEM Udergrdutes http://m.mthforcollege.com . solve set of simulteous lier equtios usig Nïve Guss elimitio,. ler the

More information

FREE Download Study Package from website: &

FREE Download Study Package from website:  & FREE Dolod Study Pkge from esite:.tekolsses.om &.MthsBySuhg.om Get Solutio of These Pkges & Ler y Video Tutorils o.mthsbysuhg.om SHORT REVISION. Defiitio : Retgulr rry of m umers. Ulike determits it hs

More information

Section 2.2. Matrix Multiplication

Section 2.2. Matrix Multiplication Mtri Alger Mtri Multiplitio Setio.. Mtri Multiplitio Mtri multiplitio is little more omplite th mtri itio or slr multiplitio. If A is the prout A of A is the ompute s follow: m mtri, the is k mtri, 9 m

More information

Section 6.3: Geometric Sequences

Section 6.3: Geometric Sequences 40 Chpter 6 Sectio 6.: Geometric Sequeces My jobs offer ul cost-of-livig icrese to keep slries cosistet with ifltio. Suppose, for exmple, recet college grdute fids positio s sles mger erig ul slry of $6,000.

More information

Chapter 10: The Z-Transform Adapted from: Lecture notes from MIT, Binghamton University Hamid R. Rabiee Arman Sepehr Fall 2010

Chapter 10: The Z-Transform Adapted from: Lecture notes from MIT, Binghamton University Hamid R. Rabiee Arman Sepehr Fall 2010 Sigls & Systems Chpter 0: The Z-Trsform Adpted from: Lecture otes from MIT, Bighmto Uiversity Hmid R. Riee Arm Sepehr Fll 00 Lecture 5 Chpter 0 Outlie Itroductio to the -Trsform Properties of the ROC of

More information

* power rule: * fraction raised to negative exponent: * expanded power rule:

* power rule: * fraction raised to negative exponent: * expanded power rule: Mth 15 Iteredite Alger Stud Guide for E 3 (Chpters 7, 8, d 9) You use 3 5 ote crd (oth sides) d scietific clcultor. You re epected to kow (or hve writte o our ote crd) foruls ou eed. Thik out rules d procedures

More information

Surds, Indices, and Logarithms Radical

Surds, Indices, and Logarithms Radical MAT 6 Surds, Idices, d Logrithms Rdicl Defiitio of the Rdicl For ll rel, y > 0, d ll itegers > 0, y if d oly if y where is the ide is the rdicl is the rdicd. Surds A umber which c be epressed s frctio

More information

Section IV.6: The Master Method and Applications

Section IV.6: The Master Method and Applications Sectio IV.6: The Mster Method d Applictios Defiitio IV.6.1: A fuctio f is symptoticlly positive if d oly if there exists rel umer such tht f(x) > for ll x >. A cosequece of this defiitio is tht fuctio

More information

PROGRESSIONS AND SERIES

PROGRESSIONS AND SERIES PROGRESSIONS AND SERIES A sequece is lso clled progressio. We ow study three importt types of sequeces: () The Arithmetic Progressio, () The Geometric Progressio, () The Hrmoic Progressio. Arithmetic Progressio.

More information

Assessment Center Elementary Algebra Study Guide for the ACCUPLACER (CPT)

Assessment Center Elementary Algebra Study Guide for the ACCUPLACER (CPT) Assessmet Ceter Elemetr Alger Stud Guide for the ACCUPLACER (CPT) The followig smple questios re similr to the formt d cotet of questios o the Accuplcer Elemetr Alger test. Reviewig these smples will give

More information

ALGEBRA. Set of Equations. have no solution 1 b1. Dependent system has infinitely many solutions

ALGEBRA. Set of Equations. have no solution 1 b1. Dependent system has infinitely many solutions Qudrtic Equtios ALGEBRA Remider theorem: If f() is divided b( ), the remider is f(). Fctor theorem: If ( ) is fctor of f(), the f() = 0. Ivolutio d Evlutio ( + b) = + b + b ( b) = + b b ( + b) 3 = 3 +

More information

BRILLIANT PUBLIC SCHOOL, SITAMARHI (Affiliated up to +2 level to C.B.S.E., New Delhi)

BRILLIANT PUBLIC SCHOOL, SITAMARHI (Affiliated up to +2 level to C.B.S.E., New Delhi) BRILLIANT PUBLIC SCHOOL, SITAMARHI (Affilited up to level to C.B.S.E., New Delhi) Clss-XII IIT-JEE Advced Mthemtics Study Pckge Sessio: -5 Office: Rjoptti, Dumr Rod, Sitmrhi (Bihr), Pi-8 Ph.66-5, Moile:966758,

More information

Chapter Real Numbers

Chapter Real Numbers Chpter. - Rel Numbers Itegers: coutig umbers, zero, d the egtive of the coutig umbers. ex: {,-3, -, -,,,, 3, } Rtiol Numbers: quotiets of two itegers with ozero deomitor; termitig or repetig decimls. ex:

More information

INFINITE SERIES. ,... having infinite number of terms is called infinite sequence and its indicated sum, i.e., a 1

INFINITE SERIES. ,... having infinite number of terms is called infinite sequence and its indicated sum, i.e., a 1 Appedix A.. Itroductio As discussed i the Chpter 9 o Sequeces d Series, sequece,,...,,... hvig ifiite umber of terms is clled ifiite sequece d its idicted sum, i.e., + + +... + +... is clled ifite series

More information

(1) Functions A relationship between two variables that assigns to each element in the domain exactly one element in the range.

(1) Functions A relationship between two variables that assigns to each element in the domain exactly one element in the range. -. ALGEBRA () Fuctios A reltioship etwee two vriles tht ssigs to ech elemet i the domi ectly oe elemet i the rge. () Fctorig Aother ottio for fuctio of is f e.g. Domi: The domi of fuctio Rge: The rge of

More information

Algebra II, Chapter 7. Homework 12/5/2016. Harding Charter Prep Dr. Michael T. Lewchuk. Section 7.1 nth roots and Rational Exponents

Algebra II, Chapter 7. Homework 12/5/2016. Harding Charter Prep Dr. Michael T. Lewchuk. Section 7.1 nth roots and Rational Exponents Algebr II, Chpter 7 Hrdig Chrter Prep 06-07 Dr. Michel T. Lewchuk Test scores re vilble olie. I will ot discuss the test. st retke opportuit Sturd Dec. If ou hve ot tke the test, it is our resposibilit

More information

Titus Beu University Babes-Bolyai Department of Theoretical and Computational Physics Cluj-Napoca, Romania

Titus Beu University Babes-Bolyai Department of Theoretical and Computational Physics Cluj-Napoca, Romania 8. Systems of Lier Algeric Equtios Titus Beu Uiversity Bes-Bolyi Deprtmet of Theoreticl d Computtiol Physics Cluj-Npoc, Romi Biliogrphy Itroductio Gussi elimitio method Guss-Jord elimitio method Systems

More information

Matrix Algebra Notes

Matrix Algebra Notes Sectio About these otes These re otes o mtrix lgebr tht I hve writte up for use i differet courses tht I tech, to be prescribed either s refreshers, mi redig, supplemets, or bckgroud redigs. These courses

More information

Chapter 10: The Z-Transform Adapted from: Lecture notes from MIT, Binghamton University Dr. Hamid R. Rabiee Fall 2013

Chapter 10: The Z-Transform Adapted from: Lecture notes from MIT, Binghamton University Dr. Hamid R. Rabiee Fall 2013 Sigls & Systems Chpter 0: The Z-Trsform Adpted from: Lecture otes from MIT, Bighmto Uiversity Dr. Hmid R. Rbiee Fll 03 Lecture 5 Chpter 0 Lecture 6 Chpter 0 Outlie Itroductio to the -Trsform Properties

More information

Week 13 Notes: 1) Riemann Sum. Aim: Compute Area Under a Graph. Suppose we want to find out the area of a graph, like the one on the right:

Week 13 Notes: 1) Riemann Sum. Aim: Compute Area Under a Graph. Suppose we want to find out the area of a graph, like the one on the right: Week 1 Notes: 1) Riem Sum Aim: Compute Are Uder Grph Suppose we wt to fid out the re of grph, like the oe o the right: We wt to kow the re of the red re. Here re some wys to pproximte the re: We cut the

More information

Orthogonality, orthogonalization, least squares

Orthogonality, orthogonalization, least squares ier Alger for Wireless Commuictios ecture: 3 Orthogolit, orthogoliztio, lest squres Ier products d Cosies he gle etee o-zero vectors d is cosθθ he l of Cosies: + cosθ If the gle etee to vectors is π/ (90º),

More information

MA123, Chapter 9: Computing some integrals (pp )

MA123, Chapter 9: Computing some integrals (pp ) MA13, Chpter 9: Computig some itegrls (pp. 189-05) Dte: Chpter Gols: Uderstd how to use bsic summtio formuls to evlute more complex sums. Uderstd how to compute its of rtiol fuctios t ifiity. Uderstd how

More information

Basic Maths. Fiorella Sgallari University of Bologna, Italy Faculty of Engineering Department of Mathematics - CIRAM

Basic Maths. Fiorella Sgallari University of Bologna, Italy Faculty of Engineering Department of Mathematics - CIRAM Bsic Mths Fiorell Sgllri Uiversity of Bolog, Itly Fculty of Egieerig Deprtmet of Mthemtics - CIRM Mtrices Specil mtrices Lier mps Trce Determits Rk Rge Null spce Sclr products Norms Mtri orms Positive

More information

Approximate Integration

Approximate Integration Study Sheet (7.7) Approimte Itegrtio I this sectio, we will ler: How to fid pproimte vlues of defiite itegrls. There re two situtios i which it is impossile to fid the ect vlue of defiite itegrl. Situtio:

More information

SOLUTION OF SYSTEM OF LINEAR EQUATIONS. Lecture 4: (a) Jacobi's method. method (general). (b) Gauss Seidel method.

SOLUTION OF SYSTEM OF LINEAR EQUATIONS. Lecture 4: (a) Jacobi's method. method (general). (b) Gauss Seidel method. SOLUTION OF SYSTEM OF LINEAR EQUATIONS Lecture 4: () Jcobi's method. method (geerl). (b) Guss Seidel method. Jcobi s Method: Crl Gustv Jcob Jcobi (804-85) gve idirect method for fidig the solutio of system

More information

Notes 17 Sturm-Liouville Theory

Notes 17 Sturm-Liouville Theory ECE 638 Fll 017 Dvid R. Jckso Notes 17 Sturm-Liouville Theory Notes re from D. R. Wilto, Dept. of ECE 1 Secod-Order Lier Differetil Equtios (SOLDE) A SOLDE hs the form d y dy 0 1 p ( x) + p ( x) + p (

More information

Frequency-domain Characteristics of Discrete-time LTI Systems

Frequency-domain Characteristics of Discrete-time LTI Systems requecy-domi Chrcteristics of Discrete-time LTI Systems Prof. Siripog Potisuk LTI System descriptio Previous bsis fuctio: uit smple or DT impulse The iput sequece is represeted s lier combitio of shifted

More information

Chapter 7 Infinite Series

Chapter 7 Infinite Series MA Ifiite Series Asst.Prof.Dr.Supree Liswdi Chpter 7 Ifiite Series Sectio 7. Sequece A sequece c be thought of s list of umbers writte i defiite order:,,...,,... 2 The umber is clled the first term, 2

More information

Appendix A Examples for Labs 1, 2, 3 1. FACTORING POLYNOMIALS

Appendix A Examples for Labs 1, 2, 3 1. FACTORING POLYNOMIALS Appedi A Emples for Ls,,. FACTORING POLYNOMIALS Tere re m stdrd metods of fctorig tt ou ve lered i previous courses. You will uild o tese fctorig metods i our preclculus course to ele ou to fctor epressios

More information

[Q. Booklet Number]

[Q. Booklet Number] 6 [Q. Booklet Numer] KOLKATA WB- B-J J E E - 9 MATHEMATICS QUESTIONS & ANSWERS. If C is the reflecto of A (, ) i -is d B is the reflectio of C i y-is, the AB is As : Hits : A (,); C (, ) ; B (, ) y A (,

More information

Linford 1. Kyle Linford. Math 211. Honors Project. Theorems to Analyze: Theorem 2.4 The Limit of a Function Involving a Radical (A4)

Linford 1. Kyle Linford. Math 211. Honors Project. Theorems to Analyze: Theorem 2.4 The Limit of a Function Involving a Radical (A4) Liford 1 Kyle Liford Mth 211 Hoors Project Theorems to Alyze: Theorem 2.4 The Limit of Fuctio Ivolvig Rdicl (A4) Theorem 2.8 The Squeeze Theorem (A5) Theorem 2.9 The Limit of Si(x)/x = 1 (p. 85) Theorem

More information

Fast Fourier Transform 1) Legendre s Interpolation 2) Vandermonde Matrix 3) Roots of Unity 4) Polynomial Evaluation

Fast Fourier Transform 1) Legendre s Interpolation 2) Vandermonde Matrix 3) Roots of Unity 4) Polynomial Evaluation Algorithm Desig d Alsis Victor Admchi CS 5-45 Sprig 4 Lecture 3 J 7, 4 Cregie Mello Uiversit Outlie Fst Fourier Trsform ) Legedre s Iterpoltio ) Vdermode Mtri 3) Roots of Uit 4) Polomil Evlutio Guss (777

More information

Student Success Center Elementary Algebra Study Guide for the ACCUPLACER (CPT)

Student Success Center Elementary Algebra Study Guide for the ACCUPLACER (CPT) Studet Success Ceter Elemetry Algebr Study Guide for the ACCUPLACER (CPT) The followig smple questios re similr to the formt d cotet of questios o the Accuplcer Elemetry Algebr test. Reviewig these smples

More information

INTEGRATION TECHNIQUES (TRIG, LOG, EXP FUNCTIONS)

INTEGRATION TECHNIQUES (TRIG, LOG, EXP FUNCTIONS) Mthemtics Revisio Guides Itegrtig Trig, Log d Ep Fuctios Pge of MK HOME TUITION Mthemtics Revisio Guides Level: AS / A Level AQA : C Edecel: C OCR: C OCR MEI: C INTEGRATION TECHNIQUES (TRIG, LOG, EXP FUNCTIONS)

More information

A GENERAL METHOD FOR SOLVING ORDINARY DIFFERENTIAL EQUATIONS: THE FROBENIUS (OR SERIES) METHOD

A GENERAL METHOD FOR SOLVING ORDINARY DIFFERENTIAL EQUATIONS: THE FROBENIUS (OR SERIES) METHOD Diol Bgoo () A GENERAL METHOD FOR SOLVING ORDINARY DIFFERENTIAL EQUATIONS: THE FROBENIUS (OR SERIES) METHOD I. Itroductio The first seprtio of vribles (see pplictios to Newto s equtios) is ver useful method

More information

Logarithmic Scales: the most common example of these are ph, sound and earthquake intensity.

Logarithmic Scales: the most common example of these are ph, sound and earthquake intensity. Numercy Itroductio to Logrithms Logrithms re commoly credited to Scottish mthemtici med Joh Npier who costructed tle of vlues tht llowed multiplictios to e performed y dditio of the vlues from the tle.

More information

Numerical Methods (CENG 2002) CHAPTER -III LINEAR ALGEBRAIC EQUATIONS. In this chapter, we will deal with the case of determining the values of x 1

Numerical Methods (CENG 2002) CHAPTER -III LINEAR ALGEBRAIC EQUATIONS. In this chapter, we will deal with the case of determining the values of x 1 Numericl Methods (CENG 00) CHAPTER -III LINEAR ALGEBRAIC EQUATIONS. Itroductio I this chpter, we will del with the cse of determiig the vlues of,,..., tht simulteously stisfy the set of equtios: f f...

More information

ICS141: Discrete Mathematics for Computer Science I

ICS141: Discrete Mathematics for Computer Science I ICS4: Discrete Mthemtics for Computer Sciece I Dept. Iformtio & Computer Sci., J Stelovsky sed o slides y Dr. Bek d Dr. Still Origils y Dr. M. P. Frk d Dr. J.L. Gross Provided y McGrw-Hill 3- Quiz. gcd(84,96).

More information

n 2 + 3n + 1 4n = n2 + 3n + 1 n n 2 = n + 1

n 2 + 3n + 1 4n = n2 + 3n + 1 n n 2 = n + 1 Ifiite Series Some Tests for Divergece d Covergece Divergece Test: If lim u or if the limit does ot exist, the series diverget. + 3 + 4 + 3 EXAMPLE: Show tht the series diverges. = u = + 3 + 4 + 3 + 3

More information

Inner Product Spaces (Chapter 5)

Inner Product Spaces (Chapter 5) Ier Product Spces Chpter 5 I this chpter e ler out :.Orthogol ectors orthogol suspces orthogol mtrices orthogol ses. Proectios o ectors d o suspces Orthogol Suspces We ko he ectors re orthogol ut ht out

More information

[ 20 ] 1. Inequality exists only between two real numbers (not complex numbers). 2. If a be any real number then one and only one of there hold.

[ 20 ] 1. Inequality exists only between two real numbers (not complex numbers). 2. If a be any real number then one and only one of there hold. [ 0 ]. Iequlity eists oly betwee two rel umbers (ot comple umbers).. If be y rel umber the oe d oly oe of there hold.. If, b 0 the b 0, b 0.. (i) b if b 0 (ii) (iii) (iv) b if b b if either b or b b if

More information

Numbers (Part I) -- Solutions

Numbers (Part I) -- Solutions Ley College -- For AMATYC SML Mth Competitio Cochig Sessios v.., [/7/00] sme s /6/009 versio, with presettio improvemets Numbers Prt I) -- Solutios. The equtio b c 008 hs solutio i which, b, c re distict

More information

Convergence rates of approximate sums of Riemann integrals

Convergence rates of approximate sums of Riemann integrals Covergece rtes of pproximte sums of Riem itegrls Hiroyuki Tski Grdute School of Pure d Applied Sciece, Uiversity of Tsuku Tsuku Irki 5-857 Jp tski@mth.tsuku.c.jp Keywords : covergece rte; Riem sum; Riem

More information

Accuplacer Elementary Algebra Study Guide

Accuplacer Elementary Algebra Study Guide Testig Ceter Studet Suess Ceter Aupler Elemetry Alger Study Guide The followig smple questios re similr to the formt d otet of questios o the Aupler Elemetry Alger test. Reviewig these smples will give

More information

1.3 Continuous Functions and Riemann Sums

1.3 Continuous Functions and Riemann Sums mth riem sums, prt 0 Cotiuous Fuctios d Riem Sums I Exmple we sw tht lim Lower() = lim Upper() for the fuctio!! f (x) = + x o [0, ] This is o ccidet It is exmple of the followig theorem THEOREM Let f be

More information

General properties of definite integrals

General properties of definite integrals Roerto s Notes o Itegrl Clculus Chpter 4: Defiite itegrls d the FTC Sectio Geerl properties of defiite itegrls Wht you eed to kow lredy: Wht defiite Riem itegrl is. Wht you c ler here: Some key properties

More information

Riemann Integral and Bounded function. Ng Tze Beng

Riemann Integral and Bounded function. Ng Tze Beng Riem Itegrl d Bouded fuctio. Ng Tze Beg I geerlistio of re uder grph of fuctio, it is ormlly ssumed tht the fuctio uder cosidertio e ouded. For ouded fuctio, the rge of the fuctio is ouded d hece y suset

More information

( a n ) converges or diverges.

( a n ) converges or diverges. Chpter Ifiite Series Pge of Sectio E Rtio Test Chpter : Ifiite Series By the ed of this sectio you will be ble to uderstd the proof of the rtio test test series for covergece by pplyig the rtio test pprecite

More information

is an ordered list of numbers. Each number in a sequence is a term of a sequence. n-1 term

is an ordered list of numbers. Each number in a sequence is a term of a sequence. n-1 term Mthemticl Ptters. Arithmetic Sequeces. Arithmetic Series. To idetify mthemticl ptters foud sequece. To use formul to fid the th term of sequece. To defie, idetify, d pply rithmetic sequeces. To defie rithmetic

More information

Lincoln Land Community College Placement and Testing Office

Lincoln Land Community College Placement and Testing Office Licol Ld Commuity College Plcemet d Testig Office Elemetry Algebr Study Guide for the ACCUPLACER (CPT) A totl of questios re dmiistered i this test. The first type ivolves opertios with itegers d rtiol

More information

f(bx) dx = f dx = dx l dx f(0) log b x a + l log b a 2ɛ log b a.

f(bx) dx = f dx = dx l dx f(0) log b x a + l log b a 2ɛ log b a. Eercise 5 For y < A < B, we hve B A f fb B d = = A B A f d f d For y ɛ >, there re N > δ >, such tht d The for y < A < δ d B > N, we hve ba f d f A bb f d l By ba A A B A bb ba fb d f d = ba < m{, b}δ

More information

( ) dx ; f ( x ) is height and Δx is

( ) dx ; f ( x ) is height and Δx is Mth : 6.3 Defiite Itegrls from Riem Sums We just sw tht the exct re ouded y cotiuous fuctio f d the x xis o the itervl x, ws give s A = lim A exct RAM, where is the umer of rectgles i the Rectgulr Approximtio

More information

10.5 Power Series. In this section, we are going to start talking about power series. A power series is a series of the form

10.5 Power Series. In this section, we are going to start talking about power series. A power series is a series of the form 0.5 Power Series I the lst three sectios, we ve spet most of tht time tlkig bout how to determie if series is coverget or ot. Now it is time to strt lookig t some specific kids of series d we will evetully

More information

Lecture 2. Rational Exponents and Radicals. 36 y. b can be expressed using the. Rational Exponent, thus b. b can be expressed using the

Lecture 2. Rational Exponents and Radicals. 36 y. b can be expressed using the. Rational Exponent, thus b. b can be expressed using the Lecture. Rtiol Epoets d Rdicls Rtiol Epoets d Rdicls Lier Equtios d Iequlities i Oe Vrile Qudrtic Equtios Appedi A6 Nth Root - Defiitio Rtiol Epoets d Rdicls For turl umer, c e epressed usig the r is th

More information

Schrödinger Equation Via Laplace-Beltrami Operator

Schrödinger Equation Via Laplace-Beltrami Operator IOSR Jourl of Mthemtics (IOSR-JM) e-issn: 78-578, p-issn: 39-765X. Volume 3, Issue 6 Ver. III (Nov. - Dec. 7), PP 9-95 www.iosrjourls.org Schrödiger Equtio Vi Lplce-Beltrmi Opertor Esi İ Eskitşçioğlu,

More information

Chapter 2 Infinite Series Page 1 of 9

Chapter 2 Infinite Series Page 1 of 9 Chpter Ifiite eries Pge of 9 Chpter : Ifiite eries ectio A Itroductio to Ifiite eries By the ed of this sectio you will be ble to uderstd wht is met by covergece d divergece of ifiite series recogise geometric

More information

Graphing Review Part 3: Polynomials

Graphing Review Part 3: Polynomials Grphig Review Prt : Polomils Prbols Recll, tht the grph of f ( ) is prbol. It is eve fuctio, hece it is smmetric bout the bout the -is. This mes tht f ( ) f ( ). Its grph is show below. The poit ( 0,0)

More information

Introduction to Matrix Algebra

Introduction to Matrix Algebra Itrodutio to Mtri Alger George H Olso, Ph D Dotorl Progrm i Edutiol Ledership Applhi Stte Uiversit Septemer Wht is mtri? Dimesios d order of mtri A p q dimesioed mtri is p (rows) q (olums) rr of umers,

More information

The Elementary Arithmetic Operators of Continued Fraction

The Elementary Arithmetic Operators of Continued Fraction Americ-Eursi Jourl of Scietific Reserch 0 (5: 5-63, 05 ISSN 88-6785 IDOSI Pulictios, 05 DOI: 0.589/idosi.ejsr.05.0.5.697 The Elemetry Arithmetic Opertors of Cotiued Frctio S. Mugssi d F. Mistiri Deprtmet

More information

( ) 2 3 ( ) I. Order of operations II. Scientific Notation. Simplify. Write answers in scientific notation. III.

( ) 2 3 ( ) I. Order of operations II. Scientific Notation. Simplify. Write answers in scientific notation. III. Assessmet Ceter Elemetry Alger Study Guide for the ACCUPLACER (CPT) The followig smple questios re similr to the formt d otet of questios o the Aupler Elemetry Alger test. Reviewig these smples will give

More information

Limits and an Introduction to Calculus

Limits and an Introduction to Calculus Nme Chpter Limits d Itroductio to Clculus Sectio. Itroductio to Limits Objective: I this lesso ou lered how to estimte limits d use properties d opertios of limits. I. The Limit Cocept d Defiitio of Limit

More information

{ } { S n } is monotonically decreasing if Sn

{ } { S n } is monotonically decreasing if Sn Sequece A sequece is fuctio whose domi of defiitio is the set of turl umers. Or it c lso e defied s ordered set. Nottio: A ifiite sequece is deoted s { } S or { S : N } or { S, S, S,...} or simply s {

More information

EXERCISE a a a 5. + a 15 NEETIIT.COM

EXERCISE a a a 5. + a 15 NEETIIT.COM - Dowlod our droid App. Sigle choice Type Questios EXERCISE -. The first term of A.P. of cosecutive iteger is p +. The sum of (p + ) terms of this series c be expressed s () (p + ) () (p + ) (p + ) ()

More information

Project 3: Using Identities to Rewrite Expressions

Project 3: Using Identities to Rewrite Expressions MAT 5 Projet 3: Usig Idetities to Rewrite Expressios Wldis I lger, equtios tht desrie properties or ptters re ofte lled idetities. Idetities desrie expressio e repled with equl or equivlet expressio tht

More information

Chapter 5. The Riemann Integral. 5.1 The Riemann integral Partitions and lower and upper integrals. Note: 1.5 lectures

Chapter 5. The Riemann Integral. 5.1 The Riemann integral Partitions and lower and upper integrals. Note: 1.5 lectures Chpter 5 The Riem Itegrl 5.1 The Riem itegrl Note: 1.5 lectures We ow get to the fudmetl cocept of itegrtio. There is ofte cofusio mog studets of clculus betwee itegrl d tiderivtive. The itegrl is (iformlly)

More information

Pre-Calculus - Chapter 3 Sections Notes

Pre-Calculus - Chapter 3 Sections Notes Pre-Clculus - Chpter 3 Sectios 3.1-3.4- Notes Properties o Epoets (Review) 1. ( )( ) = + 2. ( ) =, (c) = 3. 0 = 1 4. - = 1/( ) 5. 6. c Epoetil Fuctios (Sectio 3.1) Deiitio o Epoetil Fuctios The uctio deied

More information

Fig. 1. I a. V ag I c. I n. V cg. Z n Z Y. I b. V bg

Fig. 1. I a. V ag I c. I n. V cg. Z n Z Y. I b. V bg ymmetricl Compoets equece impedces Although the followig focuses o lods, the results pply eqully well to lies, or lies d lods. Red these otes together with sectios.6 d.9 of text. Cosider the -coected lced

More information

M3P14 EXAMPLE SHEET 1 SOLUTIONS

M3P14 EXAMPLE SHEET 1 SOLUTIONS M3P14 EXAMPLE SHEET 1 SOLUTIONS 1. Show tht for, b, d itegers, we hve (d, db) = d(, b). Sice (, b) divides both d b, d(, b) divides both d d db, d hece divides (d, db). O the other hd, there exist m d

More information

EVALUATING DEFINITE INTEGRALS

EVALUATING DEFINITE INTEGRALS Chpter 4 EVALUATING DEFINITE INTEGRALS If the defiite itegrl represets re betwee curve d the x-xis, d if you c fid the re by recogizig the shpe of the regio, the you c evlute the defiite itegrl. Those

More information