SCHOOL OF ENGINEERING & BUILT ENVIRONMENT

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "SCHOOL OF ENGINEERING & BUILT ENVIRONMENT"

Transcription

1 SCHOOL OF ENGINEERING & BUIL ENVIRONMEN MARICES FOR ENGINEERING Dr Clum Mcdonld

2 Contents Introduction Definitions Wht is mtri? Rows nd columns of mtri Order of mtri Element of mtri Equlity of mtrices Opertions with mtrices Mtri ddition Mtri sutrction Sclr multipliction of mtri Mtri multipliction Mtri multipliction nd the sclr (dot) product Specil mtrices rnspose mtri Properties of trnspose mtrices he identity mtri he zero mtri Digonl mtrices Upper nd lower tringulr mtrices Symmetric mtrices he determinnt nd inverse of mtri Properties of inverse mtrices he determinnt nd inverse of μ mtri he determinnt μ mtri Determinnts nd the Rule of Srrus he inverse of μ mtri y the cofctor method 7 Eigenvlues nd eigenvectors of mtri 7 Clcultion of eigenvlues 7 Rel distinct eigenvlues 7 Repeted eigenvlues 7 Zero eigenvlues 7 Comple eigenvlues of rel mtrices 7 Clcultion of eigenvectors 7 Some properties of eigenvlues nd eigenvectors Eercises & Answers

3 Mtrices Introduction his unit introduces the theory nd ppliction of mthemticl structures known s mtrices With the dvent of computers mtrices hve ecome widely used in the mthemticl modelling of prcticl rel-world prolems in computing, engineering nd usiness where, for emple, there is need to nlyse lrge dt sets Emples of the pplictions of mtrices occur: in ll res of science to solve (lrge) systems of equtions in computer grphics to project three dimensionl imges onto two dimensionl screens nd pply trnsformtions to rotte nd move these screen ojects in cryptogrphy to encode messges, computer files, PIN numers, etc in usiness to formulte nd solve liner progrmming prolems to optimise resources suject to set of constrints Definitions Before we undertke clcultions involving mtrices it is firstly necessry to present some definitions nd terminology Wht is mtri? A mtri is n ordered rectngulr rry of numers nd/or vriles rrnged in rows nd columns nd enclosed in rckets For our purposes these elements will tke the form of rel numers In generl, mtrices re denoted y upper cse letters Emple he following re ll mtrices: (i) A (ii) B (iii) 8 K (iv) M 8

4 Rows nd columns of mtri A useful interprettion of the structure of mtri is to consider the rows nd columns of the mtri hese re simple nd ovious concepts; ut we need to know tht the rows re numered strting from the top (ie Row ) nd the columns re numered strting from the left hnd side of the mtri (ie Column ) For emple we hve, Row Column Order of mtri he size, lso clled the order or dimension, of mtri is identified y numer pir in the form m n, where m is the numer of rows in the mtri nd n the numer of columns A m m n n mn We sy tht the mtri A is m y n mtri A mtri with the sme numer of rows s columns, ie m n, is clled squre mtri Emple he mtrices in Emple hve the following sizes: (i) A is mtri, ie rows nd columns (ii) B is mtri, ie rows nd columns (iii) K is mtri, ie rows nd columns (iv) M is mtri, ie rows nd column

5 Element of mtri Ech element, or entry, in mtri is denoted y lower cse letter, with pproprite suscripts, indicting its row nd column position Hence, element i j is locted in the i-th row nd j-th column of the mtri A s shown elow: A m m n n mn Emple For the mtri 8 A, 7 9 (i) element, s it is locted t Row, Column (ii) element, s it is locted t Row, Column We cn esily drw prllels etween mtrices nd computer rrys s used in progrmming lnguges For emple, in C if A is n rry we would use the synt A[][ ] to inde the element in the second row nd third column of A, in Mple we would use the nottion A[, ] nd in MALAB we would write A(, ) Equlity of mtrices wo mtrices A nd B re equl if nd only if: they re of the sme size, ie oth re m n mtrices their corresponding elements re the sme, ie i j i j for i,, m nd j,, n

6 Emple Determine the vlues of w,, y nd z tht gurntee the mtrices A nd B re equl, y A, B z 7 w Solution We require w,, y, z 7 z Opertions with mtrices We now look t some sic rithmetic opertions with mtrices Mtri ddition wo mtrices cn e dded if nd only if they re of the sme size o dd two mtrices we dd corresponding elements he result of the ddition is mtri of the sme size Mtri ddition is commuttive, ie A B B A, see prts (ii) nd (iii) in the following emple Emple In ech of the following crry out the specified ddition (i) , 7 (ii) (iii)

7 Mtri sutrction wo mtrices A nd B cn e sutrcted if nd only if they re of the sme size o form B A sutrct ech element of B from the corresponding element of A he result of the sutrction is mtri of the sme size As for sutrction of rel numers, mtri sutrction is not commuttive, ie A B B A, see the net emple Emple In ech of the following crry out the specified sutrction (i) 7 8 (ii) 7 8 Sclr multipliction of mtri Any mtri cn e multiplied y numer (sclr) nd this procedure is referred to s sclr multipliction Sclr multipliction is performed y multiplying ech element in the mtri y the numer Sclr multipliction must not e confused with mtri multipliction which will e defined lter Emple 7 Simplify ech of the following y performing the sclr multipliction (i) 8, (ii)

8 7 Emple 8 Let, B A nd 9 C If possile simplify ech of the following: (i) B A, (ii) A B (iii) A C Solution (i) B A 8 7 (ii) A B 8 (iii) We re unle to clculte A C s the mtrices hve different sizes Here C is mtri while A is mtri

9 Mtri multipliction Mtri multipliction cn only e crried out etween mtrices which re conformle for mtri multipliction wo mtrices A nd B, with sizes m n nd p q respectively, re conformle for multipliction if nd only if n p ; ie the numer of columns of A is the sme s the numer of rows of B he result of multiplying m n mtri, A, nd n p q mtri, B, where n p, is m q mtri nd we write the product s AB Note tht mtri multipliction my e defined for A B ut not necessrily for B A Hence, mtri multipliction is not in generl commuttive Note: If the inner dimensions n nd p re equl we cn multiply the mtrices nd the resulting product mtri hs size given y the outer dimensions, ie m q A B Result AB ( m n) ( p q) ( m q) n p If required further resources on multipliction of mtrices topic cn e found t: 8

10 Emple 9 Determine which of the following mtrices re conformle for mtri multipliction A, B, C Solution he mtri A is he mtri B is he mtri C is (i) First consider the mtri product, A B A B ( ) ( ) Not equl he inner dimensions re not equl nd so we cnnot perform the mtri multipliction he numer of columns in A () does not equl the numer of rows in B ( ) (ii) Now consider the mtri product, A C A C ( ) ( ) Equl he inner dimensions re equl nd so we cn perform the mtri multipliction nd the product mtri will hve size given y the outer dimensions, ie Eercise Confirm the following: BA, AC, CB nd BB re vlid multiplictions; wheres we cnnot clculte the products AB, BC, AA or CC 9

11 Mtri multipliction nd the sclr (dot) product o multiply two mtrices, conformle for mtri multipliction, involves n etension of the dot (sclr) product procedure from vector lger o form the result of multiplying A (on the left) y B (on the right) ( ie to form the product AB ) we view A s mtri composed of rows nd B s mtri mde up of columns he entries in the product mtri re determined y forming dot products o determine the element in Row i / Column j, ie position ( i, j ), of AB we form the dot product of Row i of mtri A with Column j of mtri B Emple Let A nd B he product mtri AB cn e clculted s A hs size nd B hs size, ie the numer of columns of A is the sme s the numer of rows of B he product mtri, AB will hve size For emple, to otin the element in Row /Column, ie position (, ) of AB we tke the dot product of Row of A with Column of B, ie

12 o otin the element in Row /Column, ie position (, ) of AB, we tke the dot product of Row of A with Column of B In vector form we hve, ) ( ) ( ) ( his process cn e continued to generte the components of the product mtri, AB ) ( ) ( ) ( ) ( ) ( ) ( ) ( Emple Let A nd B If possile clculte AB nd BA Solution In this cse A nd B re oth (squre) mtrices nd so we cn clculte AB nd BA he result of oth multiplictions will e mtri We hve ) (

13 8 B A nd 9 A B Note: his is n emple of very importnt result in mtri rithmetic In generl, for squre mtrices A nd B, we hve tht BA AB Emple If possile evlute the following mtri products: (i), (ii), (iii) y (iv) ( ) (v) ( ) Solution (i) he product cn e formed s the first mtri hs size nd the second mtri hs size, ie the numer of columns in the first mtri () is the sme s the numer of rows () in the second mtri he product mtri will hve size Multipliction gives, ) ( ) ( ) ( ) ( ) (

14 (ii) ( Eercise: Check this nswer ) (iii) y y ( Eercise: Check this nswer ) (iv) ( ) he product cn e formed s the first mtri hs size nd the second mtri hs size, ie the numer of columns in the first mtri () is the sme s the numer of rows () in the second mtri he product mtri will hve size Multipliction gives, ) ( ) ( ) ( 8 (v) ( ) he product cnnot e formed s the first mtri hs size nd the second mtri hs size, ie the numer of columns in the first mtri () is not the sme s the numer of rows () in the second mtri

15 Emple Let 8 A nd 9 B Clculte the mtri products AB nd BA Solution (i) AB, BA Eercise: Verify these clcultions Unlike Emple we find tht in this cse mtri multipliction is commuttive nd BA AB his prticulr squre mtri, with s on the min digonl (top left to ottom right) nd s everywhere else, is known s the identity mtri see Section for further discussions Emple Determine the vlues of nd y tht stisfy the following mtri eqution y Solution Epnding the left-hnd-side (LHS) gives, y y y A We therefore hve three equtions he first two of these re oth equtions in one vrile which cn esily e solved for nd y he third eqution cn e used to check our nswers, y y y

16 Specil mtrices here re severl specil mtrices tht we should e wre of s they will e needed in future clcultions rnspose mtri he mtri otined from mtri A y interchnging the rows nd the columns of A is clled the trnspose of A nd is denoted A We refer to this mtri s, A trnspose Emple Let A 7 Write down the mtri A Solution he mtri A is otined y interchnging rows nd columns of the mtri A Hence, A 7 Note tht Row of A is Column of Alterntively, Column of A is Row of A nd Row of A is Column of A, etc A Properties of trnspose mtrices ( A ) A the trnspose of trnspose mtri equls the originl mtri ( AB ) B A the trnspose of mtri product equls the product of the trnspose mtrices, with the order of multipliction reversed ( A B) A B the trnspose of mtri sum equls the sum of the trnspose mtrices ( k A ) k A the trnspose of mtri multiplied y sclr equls the sclr multiplied y the trnspose of the mtri, k is sclr

17 he identity mtri We know tht when ny numer is multiplied y the numer the vlue of the originl numer is unchnged, eg 9 9,, etc In this contet we cll the identity element for multipliction We now define n identity element for mtri multipliction so tht when mtri is multiplied y the identity it remins unchnged his identity element is clled n identity mtri nd is only defined for squre mtrices Although there is only single multiplictive identity, ie, when working with numers there re mny different identity mtrices depending on the size of the mtri in question, eg,, etc he identity mtri hs s on the min digonl ( the digonl strting t top left nd going to ottom right ) nd zeros everywhere else see Emple he mtri is usully represented y the letter I Note tht some tetooks include suscript n, nd write I n, to indicte the size of the identity mtri Emple (i) he identity mtri is, I (ii) We met the identity mtri, I in Emple he zero mtri he zero mtri is mtri for which every element is zero Strictly speking there re mny zero mtrices, one for ech possile size of mtri Here re the nd zero mtrices he zero mtri is the identity mtri for mtri ddition

18 7 Emple 7 If 9 A then 9 9 he mtri A is unchnged y ddition of the zero mtri Digonl mtrices A squre mtri is clled digonl mtri if ll the entries tht do not lie on the min digonl re zero Note tht it is llowed for some entries on the min digonl to equl zero Emple 8 he following mtrices re ll emples of digonl mtrices: (i), (ii), (iii) he identity mtri is specil cse of digonl mtri where ll the digonl entries re equl to Upper nd lower tringulr mtrices An upper tringulr mtri is squre mtri in which ll the entries elow the min digonl re zeros Note tht some entries on the min digonl nd/or ove the min digonl cn equl zero Emple 9 he mtrices elow re ll emples of upper tringulr mtrices (i), (ii) 9, (iii)

19 8 A lower tringulr mtri is squre mtri in which ll the entries ove the min digonl re zeros Note tht some entries on the min digonl nd/or elow the min digonl cn equl zero Emple he mtrices elow re ll emples of lower tringulr mtrices (i), (ii) 9, (iii) Symmetric mtrices A squre mtri is clled symmetric mtri if it is equl to its own trnspose, ie A A Emple he following mtrices re ll symmetric (i) (ii) (iii) 9 You re now redy to ttempt the multiple choice eercise t the link elow In the net section we look t how to clculte the determinnt nd inverse ( if it eists ) of mtri

20 he determinnt nd inverse of mtri Consider the following rithmetic evlutions for numers, One wy of interpreting the ove is tht ny (non-zero) numer hs ssocited with it multiplictive inverse Furthermore, ny numer multiplied y its inverse equls, the multiplictive identity for sclrs We cn mke n nlogous sttement for (some) squre mtrices tht will prove useful lter For generl mtri, A provided c d det ( A ) d c, there eists nother mtri, clled the inverse of A, denoted A, where A d det ( A) c he quntity det ( A ) is clled the determinnt of A nd is often written, A he determinnt of mtri cn therefore e used to determine the eistence (or otherwise) of mtri inverse y checking tht it is non-zero In mnner similr to tht oserved erlier for sclrs, A A A A I 9

21 where I is the identity mtri with the sme size s the squre mtri A Also, A I I A A Note tht A must not e interpreted s, A A mtri with n inverse is clled invertile or non-singulr A mtri with no inverse is sid to e non-invertile or singulr We now look t how to determine inverse mtrices, where they eist, for the cse Emple Clculte the determinnt of ech of the following mtrices Hence, identify which mtrices re invertile nd for ech invertile mtri clculte its inverse (i) 7 A (ii) B (iii) C (iv) M Solution (i) det ( A ) ( ) ( ) No inverse (ii) det ( B ) 7 7 Mtri hs n inverse B Eercise: Check tht B B B B I 7 7 (iii) det ( C ) No inverse

22 (iv) det ( M ) ( ) ( ) Mtri hs n inverse, M Eercise: Check tht M M M M I Properties of inverse mtrices If A nd B re invertile mtrices: ( A ) A the inverse of n inverse mtri equls the originl mtri ( AB ) B A the inverse of mtri product equls the product of the inverse mtrices, with the order of multipliction reversed ( k A ) A the inverse of mtri multiplied y sclr equls the k inverse of the sclr multiplied y the inverse of the mtri, k is sclr ( A ) ( A ) the inverse of trnspose mtri equls the trnspose of the inverse mtri Aside: Geometriclly, the solute vlue of the determinnt of mtri A is c d the re of prllelogrm whose edges re the vectors (, ) nd ( c, d ) y O

23 In the net section we look t how to clculte the determinnt nd inverse of mtri he determinnt nd inverse of mtri here re numer of techniques ville for clculting the inverse of mtri In our work we shll focus on the cofctor method Before looking t finding the inverse of mtri, when it eists, we need to know how to clculte the determinnt of mtri he determinnt mtri Define mtri A o clculte the determinnt of A we cn epnd y ny row, or y ny column of A, nd we will otin the sme vlue for det ( A ) Epnding y Row : det ( A ) Note the minus sign on the centrl term, which is eplined elow We cn now evlute the determinnt, det ( A ), s we lredy know how to clculte determinnts Epnding y Row : det ( A) Epnding y Row : det ( A ) In the three cses descried ove note the rry of signs tht prefi the coefficients i j, ie In similr mnner we cn epnd on ny of the columns of A using the sign rry ove

24 Epnding y Column : det ( A ) Epnding y Column : det ( A) Epnding y Column : det ( A ) Note: he vlue of the determinnt will lwys e the sme regrdless of which row or column we perform the epnsion on Emple Clculte the determinnt of the mtri, A Solution Epnding on the first row gives: det ( A ) ( 9 8 ) ( 9 7 ) ( 8 7 ) 9

25 Emple Clculte the determinnt of the mtri, M Solution: Epnding on the first row gives: det ( M ) ( ) ( ) ( ) As we sw erlier the vlue of the determinnt of squre mtri cn e used to determine if mtri is invertile If the determinnt is non-zero the mtri is invertile, otherwise the mtri is NO invertile Hence, the mtri in Emple is not invertile while the mtri in Emple is invertile provided tht we hve Note: When clculting the determinnt of mtri we usully epnd long the row or column contining most zeros in order to minimize the rithmetic So, in Emple we could choose to epnd long row or epnd down column Determinnts nd the Rule of Srrus An lterntive pproch for clculting the determinnt of mtri A c c c ws developed y the French mthemticin Pierre Srrus (798-8) he Rule of Srrus involves the following steps:

26 rewrite the first two columns of the mtri to the right of it c c c c c using the left to right digonls tke the products,, c c c : c c c c c using the right to left digonls tke the products,, c c c, c c c c c comine the ove nd clculte the determinnt s follows: ) det( c c c c c c A he Rule of Srrus is essentilly the sme s the method we descried previously Aside: Geometriclly, the solute vlue of the determinnt of mtri is the volume of prllelepiped whose edges re the vectors u ),, (, v ),, ( nd w ),, ( c c c u v w

27 he inverse of mtri y the cofctor method We now etend the ide of n inverse mtri to the cse In generl, the inverse of mtri A is given y the formul A det ( A) dj ( A) det ( A ) where the mtri dj (A) is known s the djoint mtri of A In order to clculte the inverse of mtri A, if it eists, we must therefore otin the determinnt of A nd the djoint of A he derivtion of the djoint mtri requires us to clculte the mtri of minors of A nd mtri of cofctors of A he following prgrphs illustrte the methodology y wy of n emple reducing the procedure to five distinct steps Emple Determine the inverse of the mtri, A if it eists Solution SEP : Clculte the determinnt of A Epnding long the third row the determinnt of A is det( A ) ( ) Since det( A ), A eists

28 SEP : Clculte the mtri of minors he minor of entry i j, denoted y remove the i th row th remove the j column M i j, is otined s follows: the minor M i j is the determinnt of the remining mtri he minor of entry is: M ( ) he minor of entry is: M he minor of entry is: M he minor of entry is: M he minor of entry is: M ( ) he minor of entry is: M he minor of entry is: M ( ) 7

29 he minor of entry is: M 9 ( ) he minor of entry is: M 8 Hence, the mtri of minors is: SEP : Clculte the cofctor mtri i j he cofctor of entry i j, denoted y C i j, is defined s C i j ( ) M i j o otin the cofctor mtri cof (A) we simply chnge signs of the elements of the mtri of minors clculted in Step using the sign mtri: Hence, we otin the cofctor mtri cof (A) 8

30 9 SEP : Clculte the djoint mtri he djoint of A is defined to e the trnspose of the cofctor mtri, ie (A) dj SEP : Clculte the inverse mtri he inverse of the mtri A is clculted s, ) ( ) det ( A dj A A so tht A which simplifies to give A It is strightforwrd to check tht I A A A A We hve, I A A s required

31 Emple Determine the inverse of the mtri A 9 if it eists 7 Solution SEP : Clculte the determinnt of A Epnding long the first row the determinnt of A is 9 9 det ( A ) ( ) ( ) 7 9 Since det( A ), A eists SEP : Clculte the mtri of minors he minor of entry is: M he minor of entry is: 9 M he minor of entry is: 9 M 9 7 he minor of entry is: M he minor of entry is: M 9 7 7

32 he minor of entry is: M 9 7 he minor of entry is: M 9 ( ) 8 7 he minor of entry is: M he minor of entry is: M 9 ( 9) 9 7 Hence, the mtri of minors is: 8 8 SEP : Clculte the cofctor mtri i j he cofctor of entry i j, denoted y C i j, is defined s C i j ( ) M i j o otin the cofctor mtri cof (A) we simply chnge signs of the elements of the mtri of minors in Step using the sign mtri: Hence, we otin the cofctor mtri cof (A) 8 8

33 SEP : Clculte the djoint mtri he djoint of A is determined s the trnspose of the cofctor mtri, ie 8 dj (A) 8 SEP : Clculte the inverse mtri he inverse of the mtri A is clculted s A dj( A) det ( A) so tht 8 A 8 Check the inverse is correct s follows: 8 A A 9 8 I 7 s required

34 Emple 7 Clculte the determinnt of the mtri, A nd find A if it eists Solution As n lterntive we use the Rule of Srrus to clculte the determinnt Writing det ( A ) As det ( A ) the mtri A is not invertile Aside: Geometriclly the result tht det ( A ) mens tht the vectors (,, ), (,, ), nd (7, 8, 9) re coplnr, ie they lie in the sme plne, so the volume of prllelepiped sed on them is equl to

35 7 Eigenvlues nd eigenvectors of mtri Eigenvlues nd eigenvectors hve mny importnt pplictions in science nd engineering including solving systems of differentil equtions, stility nlysis, virtion nlysis nd modelling popultion dynmics Let A e n n mtri An eigenvlue of A is sclr λ (rel or comple) such tht A λ (I) for some non-zero vector In this cse, we cll the vector n eigenvector of A corresponding to λ Geometriclly Eq (I) mens tht the vectors A nd re prllel he vlue of λ determines wht hppens to when it is multiplied y A, ie whether it is shrunk or stretched or if its direction is unchnged or reversed Emple 8 If A nd, then A Here we hve tht A nd so we sy tht the eigenvlue λ is n eigenvector of A corresponding to he geometric effect in this emple is tht the vector hs een stretched y fctor of ut its direction remins unchnged s λ > Note tht ny sclr multiple of the vector eigenvlue λ is n eigenvector corresponding to the

36 7 Clcultion of eigenvlues If A is mtri it is reltively strightforwrd to clculte its eigenvlues nd eigenvectors y hnd So, how do we clculte them? We know tht I, where I is the identity mtri, so we cn rewrite Eq (I) s A λ I A λ I ( A λ I ) If the mtri ( A λ I) is invertile, ie det( A λ I), then the only solution to the ove eqution is the zero vector, ie We re not interested in this cse s n eigenvector must e non-zero he eqution ( A λ I) cn only hold for non-zero vector if the mtri ( A λ I) is singulr (does not hve n inverse) Hence, the eigenvlues of A re the numers λ for which the mtri ( A λ I) does not hve n inverse In other words the numers λ stisfy the eqution det ( A λ I ) (II) nd they cn e rel or comple

37 7 Rel distinct eigenvlues We firstly look t the cse where n n n mtri hs n distinct eigenvlues Emple 9 Find the eigenvlues of the following mtrices : (i) A (ii) B (iii) C 7 7 Solutions λ (i) A λ I λ 7 7 λ λ Hence, det ( A λ I ) ( λ)( λ) ( )(7) λ λ 7 λ We cll λ λ the chrcteristic polynomil of the mtri A he eigenvlues of A re the roots of the chrcteristic eqution det ( A λ I ), ie λ λ ( λ )( λ ) λ nd λ Hence, λ nd λ re the eigenvlues of the mtri A Note: We cn esily check our nswer s follows: Let tr(a) denote the trce of mtri A, ie the sum of the elements on the min digonl he sum of the eigenvlues of A must equl the trce of the mtri Here we hve tht tr ( A ) ( ) nd the sum of the eigenvlues is, s required

38 (ii) λ B λ I λ 7 7 λ λ Hence, det ( B λ I ) ( λ)(7 λ) ( )( ) λ λ 7 7 λ Now solve det ( B λ I ) to find the eigenvlues of B, ie λ λ 7 ( λ )( λ ) λ nd λ Hence, λ nd λ re the eigenvlues of the mtri B (iii) λ C λ I λ λ λ Hence, det ( C λ I ) ( λ)( λ) ()() λ λ he eigenvlues of C stisfy det ( C λ I ), ie λ λ ± Hence, λ nd λ re the eigenvlues of the mtri C he following emple demonstrtes short-cut pproch tht cn e dopted when clculting the eigenvlues of specific types of mtrices Emple Find the eigenvlues of the following mtrices: (i) 7 A (ii) B (iii) C 8 7

39 In this emple we note tht: mtri A is digonl mtri (see Section ) nd hs the property tht ll of its entries not on the min digonl re mtri B is n upper-tringulr mtri (see Section ) nd hs the property tht ll of its entries elow the min digonl re mtri C is lower-tringulr mtri (see Section ) nd hs the property tht ll of its entries ove the min digonl re Note tht, in ech cse, some of the entries on the min digonl cn e zero Solution In ll three cses digonl, upper-tringulr nd lower tringulr - the eigenvlues re simply the entries on the min digonl nd so we cn just red them off without the need for ny clcultions Hence, he eigenvlues of mtri A re: λ, λ 8 he eigenvlues of mtri B re: λ, λ he eigenvlues of mtri C re: λ, λ We verify our nswers using the method descried erlier λ (i) Solving det( A λ I) gives 8 λ ( λ )(8 λ) λ, λ 8 λ 7 (ii) Solving det( B λ I) gives λ ( λ )( λ) λ, λ λ (ii) Solving det( C λ I) gives λ ( λ)( λ) λ, λ 8

40 7 Repeted eigenvlues In the emples presented up to now the eigenvlues hve een distinct ut it is possile for mtri to hve repeted eigenvlues Emple Find the eigenvlues of the mtri, 9 A 9 Solution o find the eigenvlues we solve λ 9 det ( A λ I ) 9 λ ( λ )(9 λ) 9 λ λ ( λ ) ( λ ) λ (repeted) he eigenvlue λ is sid to hve lgeric multiplicity, ie the numer of times it is root of the chrcteristic eqution 9

41 7 Zero eigenvlues We hve previously noted tht n eigenvector cnnot e the zero vector,, ut it is possile to hve n eigenvlue λ Emple Find the eigenvlues nd eigenvectors of the mtri, A Solution o find the eigenvlues we need to solve λ det ( A λ I ) λ ( λ )( λ) λ 7λ λ ( λ 7) λ, λ 7 his emple shows tht it is possile for to e n eigenvlue of mtri Note tht if is n eigenvlue of mtri then the mtri is not invertile Hence, the mtri A in this emple cnnot e inverted

42 7 Comple eigenvlues of rel mtrices It is possile for rel-vlued mtri to hve comple eigenvlues (nd eigenvectors) s illustrted y the following emple Emple Find the eigenvlues of the mtrices: (i) A (ii) B Solution λ (i) det ( A λ I ) λ λ λ j, λ j λ (ii) det ( B λ I ) λ λ λ Solve using the qudrtic formul, or y completing the squre, to otin, λ j, λ j Note: For mtri with rel entries its comple eigenvlues lwys occur in comple conjugte pirs

43 7 Clcultion of eigenvectors Once we hve clculted the eigenvlues we cn find the eigenvectors y solving the mtri eqution A λ (III) or equivlently, s we sw ove, ( A λ I ) for ech eigenvlue in turn Emple Find the eigenvlues nd eigenvectors of the mtri, 7 A Solution First we find the eigenvlues y solving: λ 7 det ( A λ I ) λ ( λ )( λ) 7 λ λ ( λ )( λ ) λ, λ We now clculte the eigenvectors corresponding to the eigenvlues y solving Eq (III)

44 Cse : o find n eigenvector corresponding to eigenvlue λ we solve, A λ () () hese re simultneous equtions nd we note here tht one eqution will lwys e multiple of the other - if not then you hve mde mistke! Here Eq () is 7 times Eq () Both equtions give If we let α, sy, for some non-zero rel numer α, then α nd we find the first eigenvector to e of the form α α α Note tht there re infinitely mny non-zero eigenvectors depending on the vlue chosen for α Setting α gives n eigenvector corresponding to the eigenvlue λ s We cn check our nswer y showing tht A A 7 nd λ Hence, A λ s required

45 Cse : o find n eigenvector corresponding to eigenvlue λ we solve, A λ Both these equtions give 7 Let α, sy, for some non-zero rel numer α, then 7α nd so 7α α 7 α Setting α gives 7 It is strightforwrd to check tht A In summry, we therefore hve the eigenvlue/eigenvector pirs, λ, ; λ, 7

46 Emple Find the eigenvlues nd eigenvectors of the mtri, B 7 Solution In Emple 9 prt (ii) we found the eigenvlues of B to e λ nd λ We now clculte the eigenvectors corresponding to these eigenvlues y solving the eigenvector eqution, A λ Cse : o find n eigenvector corresponding to eigenvlue λ we solve, A λ Both these equtions give Note tht for μ system we do not ctully need to introduce the prmeter s we did in the previous emple We cn simply choose convenient numericl vlue for either of the components or of the eigenvector So here we cn let, sy, giving hus n eigenvector corresponding to the eigenvlue λ is

47 Cse : o find n eigenvector corresponding to eigenvlue λ we solve A λ Both these equtions give Let, sy, giving hen n eigenvector corresponding to the eigenvlue λ is In summry, we therefore hve the eigenvlue/eigenvector pirs, λ, ; λ, Emple Find the eigenvlues nd eigenvectors of the mtri, A

48 Solution o find the eigenvlues we need to solve λ det ( A λ I) λ ( λ )( λ) λ 7λ λ ( λ 7) λ, λ 7 We now find the eigenvectors: Cse : o find n eigenvector corresponding to eigenvlue λ we solve, A Both these equtions give Let, sy, giving Hence, n eigenvector corresponding to the eigenvlue λ is Cse : o find n eigenvector corresponding to eigenvlue λ 7, solve A 7 7 7

49 7 7 Both these equtions give Let, sy, giving Hence, n eigenvector corresponding to the eigenvlue λ 7 is o summrise we hve: λ, ; λ 7, Emple 7 Find the eigenvectors of the mtri, A Solution In Emple we found tht A hd comple eigenvlues, λ j nd λ j If mtri A with rel entries hs comple eigenvlue λ then we know tht its comple conjugte λ is lso n eigenvlue of A Furthermore, it cn e shown tht if is n eigenvector corresponding to λ then its comple conjugte, formed y tking the comple conjugtes of the entries of, is n eigenvector corresponding to λ We now use this result to find the eigenvectors of the mtri A 8

50 Cse : o find n eigenvector corresponding to eigenvlue λ j we solve A λ j j j If, for emple, we multiply the first eqution y j oth equtions give j Let, sy, then j An eigenvector corresponding to the eigenvlue λ j will then e j Cse : o find n eigenvector corresponding to eigenvlue conjugtes of the entries of giving, j λ j simply tke the comple o summrise we hve: λ j, j ; λ j, j 9

51 7 Some properties of eigenvlues nd eigenvectors Let A e rel n n mtri A will hve ectly n eigenvlues which my e repeted nd will e rel or occur in comple conjugte pirs An eigenvlue cn e zero ut n eigenvector cnnot e the zero vector, he sum of the eigenvlues of A equls the sum of the min digonl entries of A, ie the trce of A he product of the eigenvlues of A equls the determinnt of A If is n eigenvlue of A then A is not invertile If λ is n eigenvlue of n invertile mtri A, with s corresponding eigenvector, then is n eigenvlue of A, gin with s corresponding eigenvector λ k If λ is n eigenvlue of A, with s corresponding eigenvector, then λ is n eigenvlue of k A, gin with s corresponding eigenvector, for ny positive integer k he mtri A nd its trnspose, A, hve the sme eigenvlues ut there is no simple reltionship etween their eigenvectors Summry o clculte the eigenvlues nd eigenvectors of n n mtri A we proceed s follows: Clculte the determinnt of the mtri A λ I, it will e polynomil in λ of degree n Find the roots of the polynomil y solving det ( A λ I ) he n roots of the polynomil re the eigenvlues of the mtri A For ech eigenvlue, λ, solve ( A λ I ) to find n eigenvector

52 utoril Eercises Q Simplify the following: (i) (ii) (iii) (iv) Q Simplify the following mtri products: (i) (ii) (iii) ( ) (iv) ( ) 7 Q Simplify the following nd comment on your nswers: (i) (ii)

53 Q (i) Which of the following mtrices cn e squred?, M A (ii) In generl, which mtrices cn e squred? Q (i) Given tht A, find the inverse mtri A nd clculte the mtri products AA nd A A Comment on your results (ii) Given tht A clculte the mtri product A A Q Determine when the following mtri is invertile nd clculte its inverse: k A Q7 For the mtri A show tht A A ) ( Q8 Let A nd 8 B Evlute B A ) ( nd B A Q9 Let A nd B Evlute ) ( B A nd A B

54 Q Evlute the determinnt of ech of the following mtrices: (i) (ii) (iii) Q Which of the mtrices in Question re invertile? Justify your nswer Q For ech invertile mtri in Question determine the inverse Q Given tht A, find the inverse mtri A nd clculte the mtri products AA nd A A Q Given tht D, find the inverse mtri D Q Consider the mtrices D nd 8 P Determine the inverse mtri P nd clculte the mtri product P P D A

55 Q Find the eigenvlues of ech of the following mtrices: (i) (ii) (iii) Q7 Find the eigenvlues nd eigenvectors of ech of the following mtrices: (i) (ii) (iii) (iv) (v) (vi) (vii) 7 (viii) 7 (i) ()

56 Answers S (i) ; (ii), (iii) ; (iv) S (i) ; (ii) 8 9 ; (iii) 9 (iv) S (i) (ii) 8 he conclusion from this emple is tht mtri multipliction is not commuttive, so tht the order in which mtrices re multiplied is importnt S (i) Only the first mtri, A, cn e squred since it is conformle for multipliction with itself (ii) In generl, to squre mtri of size p m requires multiplying n p m mtri y n p m mtri hese re only conformle for mtri multipliction if p m S (i) A so det(a) which is non-zero nd so the mtri is invertile hen A We hve tht I A A AA Both mtri products give the identity mtri

57 (ii) A so A nd 9 AA M S k A so k A ) det( he mtri A is invertile provided ) det( A, ie provided k In this cse the inverse is, k k A S7 A hen A A ) ( s required S8 8 8 B A 8 B A so B A B A 8 ) ( In generl for mtrices A nd B we hve tht B A B A ) ( S9 7 8 B A nd so 8 7 ) ( B A Also, A nd B so ) ( 8 7 B A A B In generl for n n squre mtrices A nd B we hve tht, ) ( A B B A

58 7 S We shll epnd on Row throughout ut note tht we could epnd on ny row or column nd the determinnt of the mtri would e the sme in ech cse (i) D (ii) D (iii) D S hey re ll invertile ecept (iii), since only (iii) hs zero determinnt S (i) (ii) S A ; AA A A S D

59 Note: If D n n is n n digonl mtri then its inverse is given y D n n provided tht none of the digonl elements re zero S P nd A P D P Note: We shll see lter tht the mtri D hs the eigenvlues of A on its min digonl while the columns of P contin the corresponding eigenvectors written in the sme order s the eigenvlues pper in D he process of clculting the mtrices P nd D is clled digonlistion S (i) λ, λ (ii) λ, λ (iii) λ j, λ j 8

60 S7 (i) λ, λ, (ii) λ, ; λ, (iii) λ, ; λ, (iv) λ, ; λ, (v) λ, ; λ 8, (vi) λ, ; λ, (vii) λ, ; λ, 7 (viii) λ, ; λ 7, (i) λ, ; λ, () λ, ; λ, 9

SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics

SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics SCHOOL OF ENGINEERING & BUIL ENVIRONMEN Mthemtics An Introduction to Mtrices Definition of Mtri Size of Mtri Rows nd Columns of Mtri Mtri Addition Sclr Multipliction of Mtri Mtri Multipliction 7 rnspose

More information

Matrices SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics (c) 1. Definition of a Matrix

Matrices SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics (c) 1. Definition of a Matrix tries Definition of tri mtri is regulr rry of numers enlosed inside rkets SCHOOL OF ENGINEERING & UIL ENVIRONEN Emple he following re ll mtries: ), ) 9, themtis ), d) tries Definition of tri Size of tri

More information

INTRODUCTION TO LINEAR ALGEBRA

INTRODUCTION TO LINEAR ALGEBRA ME Applied Mthemtics for Mechnicl Engineers INTRODUCTION TO INEAR AGEBRA Mtrices nd Vectors Prof. Dr. Bülent E. Pltin Spring Sections & / ME Applied Mthemtics for Mechnicl Engineers INTRODUCTION TO INEAR

More information

Chapter 3 MATRIX. In this chapter: 3.1 MATRIX NOTATION AND TERMINOLOGY

Chapter 3 MATRIX. In this chapter: 3.1 MATRIX NOTATION AND TERMINOLOGY Chpter 3 MTRIX In this chpter: Definition nd terms Specil Mtrices Mtrix Opertion: Trnspose, Equlity, Sum, Difference, Sclr Multipliction, Mtrix Multipliction, Determinnt, Inverse ppliction of Mtrix in

More information

2. VECTORS AND MATRICES IN 3 DIMENSIONS

2. VECTORS AND MATRICES IN 3 DIMENSIONS 2 VECTORS AND MATRICES IN 3 DIMENSIONS 21 Extending the Theory of 2-dimensionl Vectors x A point in 3-dimensionl spce cn e represented y column vector of the form y z z-xis y-xis z x y x-xis Most of the

More information

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique? XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk out solving systems of liner equtions. These re prolems tht give couple of equtions with couple of unknowns, like: 6= x + x 7=

More information

Matrices and Determinants

Matrices and Determinants Nme Chpter 8 Mtrices nd Determinnts Section 8.1 Mtrices nd Systems of Equtions Objective: In this lesson you lerned how to use mtrices, Gussin elimintion, nd Guss-Jordn elimintion to solve systems of liner

More information

Chapter 2. Determinants

Chapter 2. Determinants Chpter Determinnts The Determinnt Function Recll tht the X mtrix A c b d is invertible if d-bc0. The expression d-bc occurs so frequently tht it hs nme; it is clled the determinnt of the mtrix A nd is

More information

DETERMINANTS. All Mathematical truths are relative and conditional. C.P. STEINMETZ

DETERMINANTS. All Mathematical truths are relative and conditional. C.P. STEINMETZ All Mthemticl truths re reltive nd conditionl. C.P. STEINMETZ 4. Introduction DETERMINANTS In the previous chpter, we hve studied bout mtrices nd lgebr of mtrices. We hve lso lernt tht system of lgebric

More information

Analytically, vectors will be represented by lowercase bold-face Latin letters, e.g. a, r, q.

Analytically, vectors will be represented by lowercase bold-face Latin letters, e.g. a, r, q. 1.1 Vector Alger 1.1.1 Sclrs A physicl quntity which is completely descried y single rel numer is clled sclr. Physiclly, it is something which hs mgnitude, nd is completely descried y this mgnitude. Exmples

More information

Determinants Chapter 3

Determinants Chapter 3 Determinnts hpter Specil se : x Mtrix Definition : the determinnt is sclr quntity defined for ny squre n x n mtrix nd denoted y or det(). x se ecll : this expression ppers in the formul for x mtrix inverse!

More information

set is not closed under matrix [ multiplication, ] and does not form a group.

set is not closed under matrix [ multiplication, ] and does not form a group. Prolem 2.3: Which of the following collections of 2 2 mtrices with rel entries form groups under [ mtrix ] multipliction? i) Those of the form for which c d 2 Answer: The set of such mtrices is not closed

More information

ECON 331 Lecture Notes: Ch 4 and Ch 5

ECON 331 Lecture Notes: Ch 4 and Ch 5 Mtrix Algebr ECON 33 Lecture Notes: Ch 4 nd Ch 5. Gives us shorthnd wy of writing lrge system of equtions.. Allows us to test for the existnce of solutions to simultneous systems. 3. Allows us to solve

More information

dx dt dy = G(t, x, y), dt where the functions are defined on I Ω, and are locally Lipschitz w.r.t. variable (x, y) Ω.

dx dt dy = G(t, x, y), dt where the functions are defined on I Ω, and are locally Lipschitz w.r.t. variable (x, y) Ω. Chpter 8 Stility theory We discuss properties of solutions of first order two dimensionl system, nd stility theory for specil clss of liner systems. We denote the independent vrile y t in plce of x, nd

More information

Matrix Eigenvalues and Eigenvectors September 13, 2017

Matrix Eigenvalues and Eigenvectors September 13, 2017 Mtri Eigenvlues nd Eigenvectors September, 7 Mtri Eigenvlues nd Eigenvectors Lrry Cretto Mechnicl Engineering 5A Seminr in Engineering Anlysis September, 7 Outline Review lst lecture Definition of eigenvlues

More information

LINEAR ALGEBRA APPLIED

LINEAR ALGEBRA APPLIED 5.5 Applictions of Inner Product Spces 5.5 Applictions of Inner Product Spces 7 Find the cross product of two vectors in R. Find the liner or qudrtic lest squres pproimtion of function. Find the nth-order

More information

4 VECTORS. 4.0 Introduction. Objectives. Activity 1

4 VECTORS. 4.0 Introduction. Objectives. Activity 1 4 VECTRS Chpter 4 Vectors jectives fter studying this chpter you should understnd the difference etween vectors nd sclrs; e le to find the mgnitude nd direction of vector; e le to dd vectors, nd multiply

More information

8. Complex Numbers. We can combine the real numbers with this new imaginary number to form the complex numbers.

8. Complex Numbers. We can combine the real numbers with this new imaginary number to form the complex numbers. 8. Complex Numers The rel numer system is dequte for solving mny mthemticl prolems. But it is necessry to extend the rel numer system to solve numer of importnt prolems. Complex numers do not chnge the

More information

Chapter 9 Definite Integrals

Chapter 9 Definite Integrals Chpter 9 Definite Integrls In the previous chpter we found how to tke n ntiderivtive nd investigted the indefinite integrl. In this chpter the connection etween ntiderivtives nd definite integrls is estlished

More information

Chapter 4 Contravariance, Covariance, and Spacetime Diagrams

Chapter 4 Contravariance, Covariance, and Spacetime Diagrams Chpter 4 Contrvrince, Covrince, nd Spcetime Digrms 4. The Components of Vector in Skewed Coordintes We hve seen in Chpter 3; figure 3.9, tht in order to show inertil motion tht is consistent with the Lorentz

More information

Section 4: Integration ECO4112F 2011

Section 4: Integration ECO4112F 2011 Reding: Ching Chpter Section : Integrtion ECOF Note: These notes do not fully cover the mteril in Ching, ut re ment to supplement your reding in Ching. Thus fr the optimistion you hve covered hs een sttic

More information

The First Fundamental Theorem of Calculus. If f(x) is continuous on [a, b] and F (x) is any antiderivative. f(x) dx = F (b) F (a).

The First Fundamental Theorem of Calculus. If f(x) is continuous on [a, b] and F (x) is any antiderivative. f(x) dx = F (b) F (a). The Fundmentl Theorems of Clculus Mth 4, Section 0, Spring 009 We now know enough bout definite integrls to give precise formultions of the Fundmentl Theorems of Clculus. We will lso look t some bsic emples

More information

Operations with Matrices

Operations with Matrices Section. Equlit of Mtrices Opertions with Mtrices There re three ws to represent mtri.. A mtri cn be denoted b n uppercse letter, such s A, B, or C.. A mtri cn be denoted b representtive element enclosed

More information

CSCI 5525 Machine Learning

CSCI 5525 Machine Learning CSCI 555 Mchine Lerning Some Deini*ons Qudrtic Form : nn squre mtri R n n : n vector R n the qudrtic orm: It is sclr vlue. We oten implicitly ssume tht is symmetric since / / I we write it s the elements

More information

Boolean Algebra. Boolean Algebra

Boolean Algebra. Boolean Algebra Boolen Alger Boolen Alger A Boolen lger is set B of vlues together with: - two inry opertions, commonly denoted y + nd, - unry opertion, usully denoted y ˉ or ~ or, - two elements usully clled zero nd

More information

STRAND J: TRANSFORMATIONS, VECTORS and MATRICES

STRAND J: TRANSFORMATIONS, VECTORS and MATRICES Mthemtics SKE: STRN J STRN J: TRNSFORMTIONS, VETORS nd MTRIES J3 Vectors Text ontents Section J3.1 Vectors nd Sclrs * J3. Vectors nd Geometry Mthemtics SKE: STRN J J3 Vectors J3.1 Vectors nd Sclrs Vectors

More information

Interpreting Integrals and the Fundamental Theorem

Interpreting Integrals and the Fundamental Theorem Interpreting Integrls nd the Fundmentl Theorem Tody, we go further in interpreting the mening of the definite integrl. Using Units to Aid Interprettion We lredy know tht if f(t) is the rte of chnge of

More information

The Fundamental Theorem of Algebra

The Fundamental Theorem of Algebra The Fundmentl Theorem of Alger Jeremy J. Fries In prtil fulfillment of the requirements for the Mster of Arts in Teching with Speciliztion in the Teching of Middle Level Mthemtics in the Deprtment of Mthemtics.

More information

Calculus Module C21. Areas by Integration. Copyright This publication The Northern Alberta Institute of Technology All Rights Reserved.

Calculus Module C21. Areas by Integration. Copyright This publication The Northern Alberta Institute of Technology All Rights Reserved. Clculus Module C Ares Integrtion Copright This puliction The Northern Alert Institute of Technolog 7. All Rights Reserved. LAST REVISED Mrch, 9 Introduction to Ares Integrtion Sttement of Prerequisite

More information

MATH 573 FINAL EXAM. May 30, 2007

MATH 573 FINAL EXAM. May 30, 2007 MATH 573 FINAL EXAM My 30, 007 NAME: Solutions 1. This exm is due Wednesdy, June 6 efore the 1:30 pm. After 1:30 pm I will NOT ccept the exm.. This exm hs 1 pges including this cover. There re 10 prolems.

More information

Math 017. Materials With Exercises

Math 017. Materials With Exercises Mth 07 Mterils With Eercises Jul 0 TABLE OF CONTENTS Lesson Vriles nd lgeric epressions; Evlution of lgeric epressions... Lesson Algeric epressions nd their evlutions; Order of opertions....... Lesson

More information

Matrix & Vector Basic Linear Algebra & Calculus

Matrix & Vector Basic Linear Algebra & Calculus Mtrix & Vector Bsic Liner lgebr & lculus Wht is mtrix? rectngulr rry of numbers (we will concentrte on rel numbers). nxm mtrix hs n rows n m columns M x4 M M M M M M M M M M M M 4 4 4 First row Secon row

More information

MT Integral equations

MT Integral equations MT58 - Integrl equtions Introduction Integrl equtions occur in vriety of pplictions, often eing otined from differentil eqution. The reson for doing this is tht it my mke solution of the prolem esier or,

More information

9.4. The Vector Product. Introduction. Prerequisites. Learning Outcomes

9.4. The Vector Product. Introduction. Prerequisites. Learning Outcomes The Vector Product 9.4 Introduction In this section we descrie how to find the vector product of two vectors. Like the sclr product its definition my seem strnge when first met ut the definition is chosen

More information

CS12N: The Coming Revolution in Computer Architecture Laboratory 2 Preparation

CS12N: The Coming Revolution in Computer Architecture Laboratory 2 Preparation CS2N: The Coming Revolution in Computer Architecture Lortory 2 Preprtion Ojectives:. Understnd the principle of sttic CMOS gte circuits 2. Build simple logic gtes from MOS trnsistors 3. Evlute these gtes

More information

13.3 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS

13.3 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS 33 CLASSICAL STRAIGHTEDGE AND COMPASS CONSTRUCTIONS As simple ppliction of the results we hve obtined on lgebric extensions, nd in prticulr on the multiplictivity of extension degrees, we cn nswer (in

More information

a a a a a a a a a a a a a a a a a a a a a a a a In this section, we introduce a general formula for computing determinants.

a a a a a a a a a a a a a a a a a a a a a a a a In this section, we introduce a general formula for computing determinants. Section 9 The Lplce Expnsion In the lst section, we defined the determinnt of (3 3) mtrix A 12 to be 22 12 21 22 2231 22 12 21. In this section, we introduce generl formul for computing determinnts. Rewriting

More information

Improper Integrals. The First Fundamental Theorem of Calculus, as we ve discussed in class, goes as follows:

Improper Integrals. The First Fundamental Theorem of Calculus, as we ve discussed in class, goes as follows: Improper Integrls The First Fundmentl Theorem of Clculus, s we ve discussed in clss, goes s follows: If f is continuous on the intervl [, ] nd F is function for which F t = ft, then ftdt = F F. An integrl

More information

Math 259 Winter Solutions to Homework #9

Math 259 Winter Solutions to Homework #9 Mth 59 Winter 9 Solutions to Homework #9 Prolems from Pges 658-659 (Section.8). Given f(, y, z) = + y + z nd the constrint g(, y, z) = + y + z =, the three equtions tht we get y setting up the Lgrnge multiplier

More information

Linear Systems with Constant Coefficients

Linear Systems with Constant Coefficients Liner Systems with Constnt Coefficients 4-3-05 Here is system of n differentil equtions in n unknowns: x x + + n x n, x x + + n x n, x n n x + + nn x n This is constnt coefficient liner homogeneous system

More information

u(t)dt + i a f(t)dt f(t) dt b f(t) dt (2) With this preliminary step in place, we are ready to define integration on a general curve in C.

u(t)dt + i a f(t)dt f(t) dt b f(t) dt (2) With this preliminary step in place, we are ready to define integration on a general curve in C. Lecture 4 Complex Integrtion MATH-GA 2451.001 Complex Vriles 1 Construction 1.1 Integrting complex function over curve in C A nturl wy to construct the integrl of complex function over curve in the complex

More information

20 MATHEMATICS POLYNOMIALS

20 MATHEMATICS POLYNOMIALS 0 MATHEMATICS POLYNOMIALS.1 Introduction In Clss IX, you hve studied polynomils in one vrible nd their degrees. Recll tht if p(x) is polynomil in x, the highest power of x in p(x) is clled the degree of

More information

Lecture 2 : Propositions DRAFT

Lecture 2 : Propositions DRAFT CS/Mth 240: Introduction to Discrete Mthemtics 1/20/2010 Lecture 2 : Propositions Instructor: Dieter vn Melkeeek Scrie: Dlior Zelený DRAFT Lst time we nlyzed vrious mze solving lgorithms in order to illustrte

More information

QUADRATIC EQUATIONS OBJECTIVE PROBLEMS

QUADRATIC EQUATIONS OBJECTIVE PROBLEMS QUADRATIC EQUATIONS OBJECTIVE PROBLEMS +. The solution of the eqution will e (), () 0,, 5, 5. The roots of the given eqution ( p q) ( q r) ( r p) 0 + + re p q r p (), r p p q, q r p q (), (d), q r p q.

More information

The Trapezoidal Rule

The Trapezoidal Rule _.qd // : PM Pge 9 SECTION. Numericl Integrtion 9 f Section. The re of the region cn e pproimted using four trpezoids. Figure. = f( ) f( ) n The re of the first trpezoid is f f n. Figure. = Numericl Integrtion

More information

Introduction to Determinants. Remarks. Remarks. The determinant applies in the case of square matrices

Introduction to Determinants. Remarks. Remarks. The determinant applies in the case of square matrices Introduction to Determinnts Remrks The determinnt pplies in the cse of squre mtrices squre mtrix is nonsingulr if nd only if its determinnt not zero, hence the term determinnt Nonsingulr mtrices re sometimes

More information

expression simply by forming an OR of the ANDs of all input variables for which the output is

expression simply by forming an OR of the ANDs of all input variables for which the output is 2.4 Logic Minimiztion nd Krnugh Mps As we found ove, given truth tle, it is lwys possile to write down correct logic expression simply y forming n OR of the ANDs of ll input vriles for which the output

More information

MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1

MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1 MATH34032: Green s Functions, Integrl Equtions nd the Clculus of Vritions 1 Section 1 Function spces nd opertors Here we gives some brief detils nd definitions, prticulrly relting to opertors. For further

More information

DETERMINANTS. All Mathematical truths are relative and conditional. C.P. STEINMETZ

DETERMINANTS. All Mathematical truths are relative and conditional. C.P. STEINMETZ DETERMINANTS Chpter 4 All Mthemticl truths re reltive nd conditionl. C.P. STEINMETZ 4. Introduction In the previous chpter, we hve studied bout mtrices nd lgebr of mtrices. We hve lso lernt tht sstem of

More information

MA123, Chapter 10: Formulas for integrals: integrals, antiderivatives, and the Fundamental Theorem of Calculus (pp.

MA123, Chapter 10: Formulas for integrals: integrals, antiderivatives, and the Fundamental Theorem of Calculus (pp. MA123, Chpter 1: Formuls for integrls: integrls, ntiderivtives, nd the Fundmentl Theorem of Clculus (pp. 27-233, Gootmn) Chpter Gols: Assignments: Understnd the sttement of the Fundmentl Theorem of Clculus.

More information

Coordinate geometry and vectors

Coordinate geometry and vectors MST124 Essentil mthemtics 1 Unit 5 Coordinte geometry nd vectors Contents Contents Introduction 4 1 Distnce 5 1.1 The distnce etween two points in the plne 5 1.2 Midpoints nd perpendiculr isectors 7 2

More information

Continuous Random Variables Class 5, Jeremy Orloff and Jonathan Bloom

Continuous Random Variables Class 5, Jeremy Orloff and Jonathan Bloom Lerning Gols Continuous Rndom Vriles Clss 5, 8.05 Jeremy Orloff nd Jonthn Bloom. Know the definition of continuous rndom vrile. 2. Know the definition of the proility density function (pdf) nd cumultive

More information

MATH 174A: PROBLEM SET 5. Suggested Solution

MATH 174A: PROBLEM SET 5. Suggested Solution MATH 174A: PROBLEM SET 5 Suggested Solution Problem 1. Suppose tht I [, b] is n intervl. Let f 1 b f() d for f C(I; R) (i.e. f is continuous rel-vlued function on I), nd let L 1 (I) denote the completion

More information

Farey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University

Farey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University U.U.D.M. Project Report 07:4 Frey Frctions Rickrd Fernström Exmensrete i mtemtik, 5 hp Hledre: Andres Strömergsson Exmintor: Jörgen Östensson Juni 07 Deprtment of Mthemtics Uppsl University Frey Frctions

More information

along the vector 5 a) Find the plane s coordinate after 1 hour. b) Find the plane s coordinate after 2 hours. c) Find the plane s coordinate

along the vector 5 a) Find the plane s coordinate after 1 hour. b) Find the plane s coordinate after 2 hours. c) Find the plane s coordinate L8 VECTOR EQUATIONS OF LINES HL Mth - Sntowski Vector eqution of line 1 A plne strts journey t the point (4,1) moves ech hour long the vector. ) Find the plne s coordinte fter 1 hour. b) Find the plne

More information

approaches as n becomes larger and larger. Since e > 1, the graph of the natural exponential function is as below

approaches as n becomes larger and larger. Since e > 1, the graph of the natural exponential function is as below . Eponentil nd rithmic functions.1 Eponentil Functions A function of the form f() =, > 0, 1 is clled n eponentil function. Its domin is the set of ll rel f ( 1) numbers. For n eponentil function f we hve.

More information

Section 3.1: Exponent Properties

Section 3.1: Exponent Properties Section.1: Exponent Properties Ojective: Simplify expressions using the properties of exponents. Prolems with exponents cn often e simplied using few sic exponent properties. Exponents represent repeted

More information

New Expansion and Infinite Series

New Expansion and Infinite Series Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University

More information

SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 2014

SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 2014 SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 014 Mrk Scheme: Ech prt of Question 1 is worth four mrks which re wrded solely for the correct nswer.

More information

Homework 3 Solutions

Homework 3 Solutions CS 341: Foundtions of Computer Science II Prof. Mrvin Nkym Homework 3 Solutions 1. Give NFAs with the specified numer of sttes recognizing ech of the following lnguges. In ll cses, the lphet is Σ = {,1}.

More information

Shape and measurement

Shape and measurement C H A P T E R 5 Shpe nd mesurement Wht is Pythgors theorem? How do we use Pythgors theorem? How do we find the perimeter of shpe? How do we find the re of shpe? How do we find the volume of shpe? How do

More information

Math 270A: Numerical Linear Algebra

Math 270A: Numerical Linear Algebra Mth 70A: Numericl Liner Algebr Instructor: Michel Holst Fll Qurter 014 Homework Assignment #3 Due Give to TA t lest few dys before finl if you wnt feedbck. Exercise 3.1. (The Bsic Liner Method for Liner

More information

The Dirichlet Problem in a Two Dimensional Rectangle. Section 13.5

The Dirichlet Problem in a Two Dimensional Rectangle. Section 13.5 The Dirichlet Prolem in Two Dimensionl Rectngle Section 13.5 1 Dirichlet Prolem in Rectngle In these notes we will pply the method of seprtion of vriles to otin solutions to elliptic prolems in rectngle

More information

u( t) + K 2 ( ) = 1 t > 0 Analyzing Damped Oscillations Problem (Meador, example 2-18, pp 44-48): Determine the equation of the following graph.

u( t) + K 2 ( ) = 1 t > 0 Analyzing Damped Oscillations Problem (Meador, example 2-18, pp 44-48): Determine the equation of the following graph. nlyzing Dmped Oscilltions Prolem (Medor, exmple 2-18, pp 44-48): Determine the eqution of the following grph. The eqution is ssumed to e of the following form f ( t) = K 1 u( t) + K 2 e!"t sin (#t + $

More information

Partial Derivatives. Limits. For a single variable function f (x), the limit lim

Partial Derivatives. Limits. For a single variable function f (x), the limit lim Limits Prtil Derivtives For single vrible function f (x), the limit lim x f (x) exists only if the right-hnd side limit equls to the left-hnd side limit, i.e., lim f (x) = lim f (x). x x + For two vribles

More information

Pre-Session Review. Part 1: Basic Algebra; Linear Functions and Graphs

Pre-Session Review. Part 1: Basic Algebra; Linear Functions and Graphs Pre-Session Review Prt 1: Bsic Algebr; Liner Functions nd Grphs A. Generl Review nd Introduction to Algebr Hierrchy of Arithmetic Opertions Opertions in ny expression re performed in the following order:

More information

FRACTIONS AND THE INDEX LAWS IN ALGEBRA

FRACTIONS AND THE INDEX LAWS IN ALGEBRA The Improving Mthemtics Eduction in Schools (TIMES) Project FRACTIONS AND THE INDEX LAWS IN ALGEBRA A guide for techers - Yers 8 9 June 2011 NUMBER AND ALGEBRA Module 32 8YEARS 9 Frctions nd the Index

More information

2 b. , a. area is S= 2π xds. Again, understand where these formulas came from (pages ).

2 b. , a. area is S= 2π xds. Again, understand where these formulas came from (pages ). AP Clculus BC Review Chpter 8 Prt nd Chpter 9 Things to Know nd Be Ale to Do Know everything from the first prt of Chpter 8 Given n integrnd figure out how to ntidifferentite it using ny of the following

More information

MATHEMATICS PART A. 1. ABC is a triangle, right angled at A. The resultant of the forces acting along AB, AC

MATHEMATICS PART A. 1. ABC is a triangle, right angled at A. The resultant of the forces acting along AB, AC FIITJEE Solutions to AIEEE MATHEMATICS PART A. ABC is tringle, right ngled t A. The resultnt of the forces cting long AB, AC with mgnitudes AB nd respectively is the force long AD, where D is the AC foot

More information

12 TRANSFORMING BIVARIATE DENSITY FUNCTIONS

12 TRANSFORMING BIVARIATE DENSITY FUNCTIONS 1 TRANSFORMING BIVARIATE DENSITY FUNCTIONS Hving seen how to trnsform the probbility density functions ssocited with single rndom vrible, the next logicl step is to see how to trnsform bivrite probbility

More information

Homework Solution - Set 5 Due: Friday 10/03/08

Homework Solution - Set 5 Due: Friday 10/03/08 CE 96 Introduction to the Theory of Computtion ll 2008 Homework olution - et 5 Due: ridy 10/0/08 1. Textook, Pge 86, Exercise 1.21. () 1 2 Add new strt stte nd finl stte. Mke originl finl stte non-finl.

More information

CHAPTER 6b. NUMERICAL INTERPOLATION

CHAPTER 6b. NUMERICAL INTERPOLATION CHAPTER 6. NUMERICAL INTERPOLATION A. J. Clrk School o Engineering Deprtment o Civil nd Environmentl Engineering y Dr. Irhim A. Asskk Spring ENCE - Computtion s in Civil Engineering II Deprtment o Civil

More information

UniversitaireWiskundeCompetitie. Problem 2005/4-A We have k=1. Show that for every q Q satisfying 0 < q < 1, there exists a finite subset K N so that

UniversitaireWiskundeCompetitie. Problem 2005/4-A We have k=1. Show that for every q Q satisfying 0 < q < 1, there exists a finite subset K N so that Problemen/UWC NAW 5/7 nr juni 006 47 Problemen/UWC UniversitireWiskundeCompetitie Edition 005/4 For Session 005/4 we received submissions from Peter Vndendriessche, Vldislv Frnk, Arne Smeets, Jn vn de

More information

Chapter 2. Random Variables and Probability Distributions

Chapter 2. Random Variables and Probability Distributions Rndom Vriles nd Proilit Distriutions- 6 Chpter. Rndom Vriles nd Proilit Distriutions.. Introduction In the previous chpter, we introduced common topics of proilit. In this chpter, we trnslte those concepts

More information

Lesson Notes: Week 40-Vectors

Lesson Notes: Week 40-Vectors Lesson Notes: Week 40-Vectors Vectors nd Sclrs vector is quntity tht hs size (mgnitude) nd direction. Exmples of vectors re displcement nd velocity. sclr is quntity tht hs size but no direction. Exmples

More information

8 factors of x. For our second example, let s raise a power to a power:

8 factors of x. For our second example, let s raise a power to a power: CH 5 THE FIVE LAWS OF EXPONENTS EXPONENTS WITH VARIABLES It s no time for chnge in tctics, in order to give us deeper understnding of eponents. For ech of the folloing five emples, e ill stretch nd squish,

More information

5.5 The Substitution Rule

5.5 The Substitution Rule 5.5 The Substitution Rule Given the usefulness of the Fundmentl Theorem, we wnt some helpful methods for finding ntiderivtives. At the moment, if n nti-derivtive is not esily recognizble, then we re in

More information

STURM-LIOUVILLE BOUNDARY VALUE PROBLEMS

STURM-LIOUVILLE BOUNDARY VALUE PROBLEMS STURM-LIOUVILLE BOUNDARY VALUE PROBLEMS Throughout, we let [, b] be bounded intervl in R. C 2 ([, b]) denotes the spce of functions with derivtives of second order continuous up to the endpoints. Cc 2

More information

NUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by.

NUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by. NUMERICAL INTEGRATION 1 Introduction The inverse process to differentition in clculus is integrtion. Mthemticlly, integrtion is represented by f(x) dx which stnds for the integrl of the function f(x) with

More information

5: The Definite Integral

5: The Definite Integral 5: The Definite Integrl 5.: Estimting with Finite Sums Consider moving oject its velocity (meters per second) t ny time (seconds) is given y v t = t+. Cn we use this informtion to determine the distnce

More information

MORE FUNCTION GRAPHING; OPTIMIZATION. (Last edited October 28, 2013 at 11:09pm.)

MORE FUNCTION GRAPHING; OPTIMIZATION. (Last edited October 28, 2013 at 11:09pm.) MORE FUNCTION GRAPHING; OPTIMIZATION FRI, OCT 25, 203 (Lst edited October 28, 203 t :09pm.) Exercise. Let n be n rbitrry positive integer. Give n exmple of function with exctly n verticl symptotes. Give

More information

Fractions arise to express PART of a UNIT 1 What part of an HOUR is thirty minutes? Fifteen minutes? tw elve minutes? (The UNIT here is HOUR.

Fractions arise to express PART of a UNIT 1 What part of an HOUR is thirty minutes? Fifteen minutes? tw elve minutes? (The UNIT here is HOUR. 6- FRACTIONS sics MATH 0 F Frctions rise to express PART of UNIT Wht prt of n HOUR is thirty minutes? Fifteen minutes? tw elve minutes? (The UNIT here is HOUR.) Wht frction of the children re hppy? (The

More information

1 Nondeterministic Finite Automata

1 Nondeterministic Finite Automata 1 Nondeterministic Finite Automt Suppose in life, whenever you hd choice, you could try oth possiilities nd live your life. At the end, you would go ck nd choose the one tht worked out the est. Then you

More information

3 Regular expressions

3 Regular expressions 3 Regulr expressions Given n lphet Σ lnguge is set of words L Σ. So fr we were le to descrie lnguges either y using set theory (i.e. enumertion or comprehension) or y n utomton. In this section we shll

More information

Practice final exam solutions

Practice final exam solutions University of Pennsylvni Deprtment of Mthemtics Mth 26 Honors Clculus II Spring Semester 29 Prof. Grssi, T.A. Asher Auel Prctice finl exm solutions 1. Let F : 2 2 be defined by F (x, y (x + y, x y. If

More information

Lecture 14: Quadrature

Lecture 14: Quadrature Lecture 14: Qudrture This lecture is concerned with the evlution of integrls fx)dx 1) over finite intervl [, b] The integrnd fx) is ssumed to be rel-vlues nd smooth The pproximtion of n integrl by numericl

More information

DEFINITION OF ASSOCIATIVE OR DIRECT PRODUCT AND ROTATION OF VECTORS

DEFINITION OF ASSOCIATIVE OR DIRECT PRODUCT AND ROTATION OF VECTORS 3 DEFINITION OF ASSOCIATIVE OR DIRECT PRODUCT AND ROTATION OF VECTORS This chpter summrizes few properties of Cli ord Algebr nd describe its usefulness in e ecting vector rottions. 3.1 De nition of Associtive

More information

Chapter 7 Notes, Stewart 8e. 7.1 Integration by Parts Trigonometric Integrals Evaluating sin m x cos n (x) dx...

Chapter 7 Notes, Stewart 8e. 7.1 Integration by Parts Trigonometric Integrals Evaluating sin m x cos n (x) dx... Contents 7.1 Integrtion by Prts................................... 2 7.2 Trigonometric Integrls.................................. 8 7.2.1 Evluting sin m x cos n (x)......................... 8 7.2.2 Evluting

More information

Chapter 6 Continuous Random Variables and Distributions

Chapter 6 Continuous Random Variables and Distributions Chpter 6 Continuous Rndom Vriles nd Distriutions Mny economic nd usiness mesures such s sles investment consumption nd cost cn hve the continuous numericl vlues so tht they cn not e represented y discrete

More information

BIFURCATIONS IN ONE-DIMENSIONAL DISCRETE SYSTEMS

BIFURCATIONS IN ONE-DIMENSIONAL DISCRETE SYSTEMS BIFRCATIONS IN ONE-DIMENSIONAL DISCRETE SYSTEMS FRANCESCA AICARDI In this lesson we will study the simplest dynmicl systems. We will see, however, tht even in this cse the scenrio of different possible

More information

Section 6.1 INTRO to LAPLACE TRANSFORMS

Section 6.1 INTRO to LAPLACE TRANSFORMS Section 6. INTRO to LAPLACE TRANSFORMS Key terms: Improper Integrl; diverge, converge A A f(t)dt lim f(t)dt Piecewise Continuous Function; jump discontinuity Function of Exponentil Order Lplce Trnsform

More information

Section 6.1 Definite Integral

Section 6.1 Definite Integral Section 6.1 Definite Integrl Suppose we wnt to find the re of region tht is not so nicely shped. For exmple, consider the function shown elow. The re elow the curve nd ove the x xis cnnot e determined

More information

This chapter will show you. What you should already know. 1 Write down the value of each of the following. a 5 2

This chapter will show you. What you should already know. 1 Write down the value of each of the following. a 5 2 1 Direct vrition 2 Inverse vrition This chpter will show you how to solve prolems where two vriles re connected y reltionship tht vries in direct or inverse proportion Direct proportion Inverse proportion

More information

Best Approximation. Chapter The General Case

Best Approximation. Chapter The General Case Chpter 4 Best Approximtion 4.1 The Generl Cse In the previous chpter, we hve seen how n interpolting polynomil cn be used s n pproximtion to given function. We now wnt to find the best pproximtion to given

More information

Quadratic Equations. Brahmagupta gave. Solving of quadratic equations in general form is often credited to ancient Indian mathematicians.

Quadratic Equations. Brahmagupta gave. Solving of quadratic equations in general form is often credited to ancient Indian mathematicians. 9 Qudrtic Equtions Qudrtic epression nd qudrtic eqution Pure nd dfected qudrtic equtions Solution of qudrtic eqution y * Fctoristion method * Completing the squre method * Formul method * Grphicl method

More information

Reasoning and programming. Lecture 5: Invariants and Logic. Boolean expressions. Reasoning. Examples

Reasoning and programming. Lecture 5: Invariants and Logic. Boolean expressions. Reasoning. Examples Chir of Softwre Engineering Resoning nd progrmming Einführung in die Progrmmierung Introduction to Progrmming Prof. Dr. Bertrnd Meyer Octoer 2006 Ferury 2007 Lecture 5: Invrints nd Logic Logic is the sis

More information

Triangles The following examples explore aspects of triangles:

Triangles The following examples explore aspects of triangles: Tringles The following exmples explore spects of tringles: xmple 1: ltitude of right ngled tringle + xmple : tringle ltitude of the symmetricl ltitude of n isosceles x x - 4 +x xmple 3: ltitude of the

More information

63. Representation of functions as power series Consider a power series. ( 1) n x 2n for all 1 < x < 1

63. Representation of functions as power series Consider a power series. ( 1) n x 2n for all 1 < x < 1 3 9. SEQUENCES AND SERIES 63. Representtion of functions s power series Consider power series x 2 + x 4 x 6 + x 8 + = ( ) n x 2n It is geometric series with q = x 2 nd therefore it converges for ll q =

More information

STRAND B: NUMBER THEORY

STRAND B: NUMBER THEORY Mthemtics SKE, Strnd B UNIT B Indices nd Fctors: Tet STRAND B: NUMBER THEORY B Indices nd Fctors Tet Contents Section B. Squres, Cubes, Squre Roots nd Cube Roots B. Inde Nottion B. Fctors B. Prime Fctors,

More information

Formal languages, automata, and theory of computation

Formal languages, automata, and theory of computation Mälrdlen University TEN1 DVA337 2015 School of Innovtion, Design nd Engineering Forml lnguges, utomt, nd theory of computtion Thursdy, Novemer 5, 14:10-18:30 Techer: Dniel Hedin, phone 021-107052 The exm

More information