332600_08_1.qxp 4/17/08 11:29 AM Page 481

Size: px
Start display at page:

Download "332600_08_1.qxp 4/17/08 11:29 AM Page 481"

Transcription

1 336_8_.qxp 4/7/8 :9 AM Page 48 8 Complex Vector Spaces 8. Complex Numbers 8. Conjugates and Dvson of Complex Numbers 8.3 Polar Form and DeMovre s Theorem 8.4 Complex Vector Spaces and Inner Products 8.5 Untary and Hermtan Matrces CHAPTER OBJECTIVES Graphcally represent complex numbers n the complex plane. Perform operatons wth complex numbers. Represent complex numbers as vectors. Use the Quadratc Formula to fnd all zeros of a quadratc polynomal. Perform operatons wth complex matrces. Fnd the determnant of a complex matrx. Fnd the conjugate, modulus, and argument of a complex number. Multply and dvde complex numbers. Fnd the nverse of a complex matrx. Determne the polar form of a complex number. Convert a complex number from standard form to polar form and from polar form to standard form. Multply and dvde complex numbers n polar form. Fnd roots and powers of complex numbers n polar form. Use DeMovre s Theorem to fnd roots of complex numbers n polar form. Recognze complex vector spaces, C n. Perform vector operatons n C n. Represent a vector n C n by a bass. Fnd the Eucldan nner product and the Eucldan norm of a vector n C n. Fnd the Eucldan dstance between two vectors n C n. Fnd the conjugate transpose A* of a complex matrx A. Determne f a matrx A s untary or Hermtan. Fnd the egenvalues and egenvectors of a Hermtan matrx. Dagonalze a Hermtan matrx. Determne f a Hermtan matrx s normal. 48

2 336_8_.qxp 4/7/8 :9 AM Page Chapter 8 Complex Vector Spaces 8. Complex Numbers So far n the text, the scalar quanttes used have been real numbers. In ths chapter, you wll expand the set of scalars to nclude complex numbers. In algebra t s often necessary to solve quadratc equatons such as x 3x. The general quadratc equaton s ax bx c, and ts solutons are gven by the Quadratc Formula, x b b 4ac, a where the quantty under the radcal, b 4ac, s called the dscrmnant. If b 4ac, then the solutons are ordnary real numbers. But what can you conclude about the solutons of a quadratc equaton whose dscrmnant s negatve? For example, the equaton x 4 has a dscrmnant of b 4ac 6. From your experence wth ordnary algebra, t s clear that there s no real number whose square s 6. By wrtng , you can see that the essence of the problem s that there s no real number whose square s. To solve the problem, mathematcans nvented the magnary unt, whch has the property. In terms of ths magnary unt, you can wrte The magnary unt s defned as follows. Defnton of the Imagnary Unt The number s called the magnary unt and s defned as where. REMARK: When workng wth products nvolvng square roots of negatve numbers, be sure to convert to a multple of before multplyng. For nstance, consder the followng operatons. Correct Incorrect Wth ths sngle addton of the magnary unt to the real number system, the system of complex numbers can be developed.

3 336_8_.qxp 4/7/8 :9 AM Page 483 Secton 8. Complex Numbers 483 Defnton of a Complex Number If a and b are real numbers, then the number a b s a complex number, where a s the real part and b s the magnary part of the number. The form a b s the standard form of a complex number. Imagnary axs 3 (, ) or The Complex Plane Fgure 8. y (3, ) or 3 + Horzontal component 3 Real axs x Some examples of complex numbers wrtten n standard form are, 4 3, and 6 6. The set of real numbers s a subset of the set of complex numbers. To see ths, note that every real number a can be wrtten as a complex number usng b. That s, for every real number, a a. A complex number s unquely determned by ts real and magnary parts. So, you can say that two complex numbers are equal f and only f ther real and magnary parts are equal. That s, f a b and c d are two complex numbers wrtten n standard form, then a b c d f and only f a c and b d. The Complex Plane Because a complex number s unquely determned by ts real and magnary parts, t s natural to assocate the number a b wth the ordered par a, b. Wth ths assocaton, you can graphcally represent complex numbers as ponts n a coordnate plane called the complex plane. Ths plane s an adaptaton of the rectangular coordnate plane. Specfcally, the horzontal axs s the real axs and the vertcal axs s the magnary axs. For nstance, Fgure 8. shows the graph of two complex numbers, 3 and. The number 3 s assocated wth the pont 3, and the number s assocated wth the pont,. Another way to represent the complex number a b s as a vector whose horzontal component s a and whose vertcal component s b. (See Fgure 8..) (Note that the use of the letter to represent the magnary unt s unrelated to the use of to represent a unt vector.) Vertcal component 4 3 Vector Representaton of a Complex Number Fgure 8.

4 336_8_.qxp 4/7/8 :9 AM Page Chapter 8 Complex Vector Spaces Addton and Scalar Multplcaton of Complex Numbers Because a complex number conssts of a real part added to a multple of, the operatons of addton and multplcaton are defned n a manner consstent wth the rules for operatng wth real numbers. For nstance, to add (or subtract) two complex numbers, add (or subtract) the real and magnary parts separately. Defnton of Addton and Subtracton of Complex Numbers The sum and dfference of a b and c d are defned as follows. a b c d a c b d Sum a b c d a c b d Dfference EXAMPLE Addng and Subtractng Complex Numbers (a) (b) REMARK: Note n part (a) of Example that the sum of two complex numbers can be a real number. Usng the vector representaton of complex numbers, you can add or subtract two complex numbers geometrcally usng the parallelogram rule for vector addton, as shown n Fgure 8.3. Imagnary axs 4 3 z + w = 5 z = Real axs Imagnary axs 3 3 w = 3 + Real axs 3 4 w = 4 Addton of Complex Numbers Fgure z = 3 z w = 4 Subtracton of Complex Numbers

5 336_8_.qxp 4/7/8 :9 AM Page 485 Secton 8. Complex Numbers 485 Many of the propertes of addton of real numbers are vald for complex numbers as well. For nstance, addton of complex numbers s both assocatve and commutatve. Moreover, to fnd the sum of three or more complex numbers, extend the defnton of addton n the natural way. For example, To multply a complex number by a real scalar, use the defnton below. Defnton of Scalar Multplcaton If c s a real number and a b s a complex number, then the scalar multple of c and a b s defned as ca b ca cb. Geometrcally, multplcaton of a complex number by a real scalar corresponds to the multplcaton of a vector by a scalar, as shown n Fgure 8.4. EXAMPLE Operatons wth Complex Numbers (a) (b) Imagnary axs Imagnary axs z = 3 + z = Real axs z = 3 z = Real axs 3 Multplcaton of a Complex Number by a Real Number Fgure 8.4 Wth addton and scalar multplcaton, the set of complex numbers forms a vector space of dmenson (where the scalars are the real numbers). You are asked to verfy ths n Exercse 57.

6 336_8_.qxp 4/7/8 :9 AM Page Chapter 8 Complex Vector Spaces Multplcaton of Complex Numbers The operatons of addton, subtracton, and multplcaton by a real number have exact counterparts wth the correspondng vector operatons. By contrast, there s no drect counterpart for the multplcaton of two complex numbers. Defnton of Multplcaton of Complex Numbers The product of the complex numbers a b and c d s defned as a bc d ac bd ad bc. Rather than try to memorze ths defnton of the product of two complex numbers, you should smply apply the dstrbutve property, as follows. a bc d ac d bc d ac ad bc bd ac ad bc bd ac bd ad bc ac bd ad bc Ths s demonstrated n the next example. Dstrbutve property Dstrbutve property Use. Commutatve property Dstrbutve property EXAMPLE 3 Multplyng Complex Numbers (a) (b) Technology Note Many computer software programs and graphng utltes are capable of calculatng wth complex numbers. For example, on some graphng utltes, you can express a complex number a b as an ordered par a, b. Try verfyng the result of Example 3(b) by multplyng, and 4, 3. You should obtan the ordered par,. EXAMPLE 4 Complex Zeros of a Polynomal Use the Quadratc Formula to fnd the zeros of the polynomal px x 6x 3 and verfy that px for each zero.

7 336_8_.qxp 4/7/8 :9 AM Page 487 Secton 8. Complex Numbers 487 SOLUTION Usng the Quadratc Formula, you have Substtutng these values of x nto the polynomal px, you have and x b b 4ac a p p In Example 4, the two complex numbers 3 and 3 are complex conjugates of each other (together they form a conjugate par). A well-known result from algebra states that the complex zeros of a polynomal wth real coeffcents must occur n conjugate pars. (See Revew Exercse 86.) More wll be sad about complex conjugates n Secton 8.. Complex Matrces Now that you are able to add, subtract, and multply complex numbers, you can apply these operatons to matrces whose entres are complex numbers. Such a matrx s called complex. Defnton of a Complex Matrx A matrx whose entres are complex numbers s called a complex matrx. All of the ordnary operatons wth matrces also work wth complex matrces, as demonstrated n the next two examples.

8 336_8_.qxp 4/7/8 :9 AM Page Chapter 8 Complex Vector Spaces EXAMPLE 5 SOLUTION Operatons wth Complex Matrces Let A and B be the complex matrces below and B A 3 4 and determne each of the followng. (a) 3A (b) B (c) A B (d) BA (a) 3A (b) B (c) A B (d) BA EXAMPLE 6 Fndng the Determnant of a Complex Matrx Fnd the determnant of the matrx SOLUTION A 4 3 deta Technology Note Many computer software programs and graphng utltes are capable of performng matrx operatons on complex matrces. Try verfyng the calculaton of the determnant of the matrx n Example 6. You should obtan the same answer, 8, 6.

9 336_8_.qxp 4/7/8 :9 AM Page 489 Secton 8. Complex Numbers 489 SECTION 8. Exercses In Exercses 6, determne the value of the expresson In Exercses 7, plot the complex number. 7. z 6 8. z 3 9. z 5 5. z 7. z 5. z 5 In Exercses 3 and 4, use vectors to llustrate the operatons graphcally. Be sure to graph the orgnal vector. 3. u and u, where u u and 3 u, where u In Exercses 5 8, determne x such that the complex numbers n each par are equal. 5. x 3, x 8 x, 4 7. x 6 x, x 4 x, x 3 In Exercses 9 6, fnd the sum or dfference of the complex numbers. Use vectors to llustrate your answer graphcally In Exercses 7 36, fnd the product a b 3. a ba b a b In Exercses 37 4, determne the zeros of the polynomal functon. 37. px x x px x x 39. px x 5x 6 4. px x 4x 5 4. px x px x 4 x 9 In Exercses 43 46, use the gven zero to fnd all zeros of the polynomal functon. 43. px x 3 3x 4x Zero: x 44. px x 3 x x 5 Zero: x px x 3 3x 5x 75 Zero: x px x 3 x 9x 9 Zero: x 3 In Exercses 47 56, perform the ndcated matrx operaton usng the complex matrces A and B. A and 47. A B 48. B A 49. A 5. B 5. A 5. 4 B 53. deta B 54. detb 55. 5AB 56. BA 57. Prove that the set of complex numbers, wth the operatons of addton and scalar multplcaton (wth real scalars), s a vector space of dmenson. 58. (a) Evaluate n for n,, 3, 4, and 5. (b) Calculate. (c) Fnd a general formula for n for any postve nteger n. 59. Let A 3. B 3 3 (a) Calculate A n for n,, 3, 4, and 5. (b) Calculate A. (c) Fnd a general formula for A n for any postve nteger n.

10 336_8_.qxp 4/7/8 :9 AM Page Chapter 8 Complex Vector Spaces 6. Prove that f the product of two complex numbers s zero, then at least one of the numbers must be zero. True or False? In Exercses 6 and 6, determne whether each statement s true or false. If a statement s true, gve a reason or cte an approprate statement from the text. If a statement s false, provde an example that shows the statement s not true n all cases or cte an approprate statement from the text

11 336_8_.qxp 4/7/8 :9 AM Page 49 Secton 8. Conjugates and Dvson of Complex Numbers Conjugates and Dvson of Complex Numbers In Secton 8., t was mentoned that the complex zeros of a polynomal wth real coeffcents occur n conjugate pars. For nstance, n Example 4 you saw that the zeros of px x 6x 3 are 3 and 3. In ths secton, you wll examne some addtonal propertes of complex conjugates. You wll begn wth the defnton of the conjugate of a complex number. Defnton of the Conjugate of a Complex Number The conjugate of the complex number z a b s denoted by z and s gven by z a b. From ths defnton, you can see that the conjugate of a complex number s found by changng the sgn of the magnary part of the number, as demonstrated n the next example. EXAMPLE Fndng the Conjugate of a Complex Number Complex Number (a) z 3 (b) z 4 5 (c) z (d) z 5 Conjugate z 3 z 4 5 z z 5 REMARK: In part (d) of Example, note that 5 s ts own complex conjugate. In general, t can be shown that a number s ts own complex conjugate f and only f the number s real. (See Exercse 39.) Geometrcally, two ponts n the complex plane are conjugates f and only f they are reflectons about the real (horzontal) axs, as shown n Fgure 8.5 on the next page.

12 336_8_.qxp 4/7/8 :9 AM Page Chapter 8 Complex Vector Spaces z = + 3 z = 3 Fgure 8.5 Imagnary axs Real axs Imagnary axs Conjugate of a Complex Number z = 4 5 Complex conjugates have many useful propertes. Some of these are shown n Theorem z = Real axs THEOREM 8. Propertes of Complex Conjugates For a complex number z a b, the followng propertes are true.. zz a b. zz 3. zz f and only f z. 4. z z PROOF To prove the frst property, let z a b. Then z a b and zz a ba b a ab ab b a b. The second and thrd propertes follow drectly from the frst. Fnally, the fourth property follows the defnton of the complex conjugate. That s, z a b a b a b z. EXAMPLE Fndng the Product of Complex Conjugates Fnd the product of z and ts complex conjugate. SOLUTION Because z, you have zz 4 5.

13 336_8_.qxp 4/7/8 :9 AM Page 493 Secton 8. Conjugates and Dvson of Complex Numbers 493 The Modulus of a Complex Number Because a complex number can be represented by a vector n the complex plane, t makes sense to talk about the length of a complex number. Ths length s called the modulus of the complex number. Defnton of the Modulus of a Complex Number The modulus of the complex number z a b s denoted by and s gven by z a b. z REMARK: The modulus of a complex number s also called the absolute value of the number. In fact, when z a s a real number, you have z a a. EXAMPLE 3 SOLUTION Fndng the Modulus of a Complex Number For z 3 and w 6, determne the value of each modulus. (a) (b) (c) (a) (b) z w zw z 3 3 w 6 37 (c) Because zw , you have zw zw z w. Note that n Example 3, In Exercse 4, you are asked to prove that ths multplcatve property of the modulus always holds. Theorem 8. states that the modulus of a complex number s related to ts conjugate. THEOREM 8. The Modulus of a Complex Number For a complex number z zz. z, PROOF Let z a b, then z a b and you have zz a ba b a b z.

14 336_8_.qxp 4/7/8 :9 AM Page Chapter 8 Complex Vector Spaces Dvson of Complex Numbers One of the most mportant uses of the conjugate of a complex number s n performng dvson n the complex number system. To defne dvson of complex numbers, consder z a b and w c d and assume that c and d are not both. If the quotent z x y w s to make sense, t has to be true that z wx y c dx y cx dy dx cy. But, because z a b, you can form the lnear system below. cx dy a dx cy b Solvng ths system of lnear equatons for x and y yelds ac bd x ww and y bc ad ww. Now, because zw a bc d ac bd bc ad, the defnton below s obtaned. Defnton of Dvson of Complex Numbers The quotent of the complex numbers z a b and w c d s defned as z a b w c d provded c d. ac bd bc ad c d c d w zw REMARK: If c d, then c d, and w. In other words, as s the case wth real numbers, dvson of complex numbers by zero s not defned. In practce, the quotent of two complex numbers can be found by multplyng the numerator and the denomnator by the conjugate of the denomnator, as follows. a b a b c d c d c dc d a bc d c dc d ac bd bc ad c d ac bd bc ad c d c d

15 336_8_.qxp 4/7/8 :9 AM Page 495 Secton 8. Conjugates and Dvson of Complex Numbers 495 EXAMPLE 4 Dvson of Complex Numbers (a) 3 4 (b) Now that you can dvde complex numbers, you can fnd the (multplcatve) nverse of a complex matrx, as demonstrated n Example 5. EXAMPLE 5 Fndng the Inverse of a Complex Matrx Fnd the nverse of the matrx A 3 and verfy your soluton by showng that AA I. SOLUTION Usng the formula for the nverse of a matrx from Secton.3, you have A A 6 3 Furthermore, because A you can wrte A To verfy your soluton, multply A and A as follows. AA 3 5 6,

16 336_8_.qxp 4/7/8 :9 AM Page Chapter 8 Complex Vector Spaces Technology Note If your computer software program or graphng utlty can perform operatons wth complex matrces, then you can verfy the result of Example 5. If you have matrx A stored on a graphng utlty, evaluate A. The last theorem n ths secton summarzes some useful propertes of complex conjugates. THEOREM 8.3 Propertes of Complex Conjugates For the complex numbers z and w, the followng propertes are true.. z w z w. z w z w 3. zw z w 4. zw zw PROOF To prove the frst property, let z a b and w c d. Then z w a c b d a c b d a b c d z w. The proof of the second property s smlar. The proofs of the other two propertes are left to you. SECTION 8. Exercses In Exercses 6, fnd the complex conjugate z and graphcally represent both z and z.. z 6 3. z 5 3. z 8 4. z 5. z 4 6. z 3 In Exercses 7, fnd the ndcated modulus, where z, w 3, and v 5. z wz z v zw... zv wz w z zw, 3. Verfy that where z and w. 4. Verfy that zv z v z v, where z and v 3. In Exercses 5, perform the ndcated operatons

17 336_8_.qxp 4/7/8 :3 AM Page 497 Secton 8. Conjugates and Dvson of Complex Numbers 497 In Exercses 4, perform the operaton and wrte the result n standard form In Exercses 5 8, use the gven zero to fnd all zeros of the polynomal functon. 5. px 3x 3 4x 8x 8 Zero: 3 6. px 4x 3 3x 34x Zero: 3 7. px x 4 3x 3 5x x Zero: 3 8. px x 3 4x 4x Zero: 3 In Exercses 9 and 3, fnd each power of the complex number z. (a) z (b) z 3 (c) z (d) z z z In Exercses 3 36, determne whether the complex matrx A has an nverse. If A s nvertble, fnd ts nverse and verfy that AA I A A A A A A In Exercses 37 and 38, determne all values of the complex number z for whch A s sngular. (Hnt: Set deta and solve for z. ) z A A z 39. Prove that z z f and only f z s real. 4. Prove that for any two complex numbers z and w, each of the statements below s true. (a) zw z w (b) If w, then zw z w. 4. Descrbe the set of ponts n the complex plane that satsfes each of the statements below. (a) (b) (c) (d) True or False? In Exercses 4 and 43, determne whether each statement s true or false. If a statement s true, gve a reason or cte an approprate statement from the text. If a statement s false, provde an example that shows the statement s not true n all cases or cte an approprate statement from the text There s no complex number that s equal to ts complex conjugate. 44. Descrbe the set of ponts n the complex plane that satsfes each of the statements below. (a) (b) (c) (d) z 3 z z 5 z 5 z 4 z z z > (a) Evaluate n for n,, 3, 4, and 5. (b) Calculate and. (c) Fnd a general formula for n for any postve nteger n. 46. (a) Verfy that. (b) Fnd the two square roots of. (c) Fnd all zeros of the polynomal x 4.

18 336_8_3.qxp 4/7/8 :3 AM Page Chapter 8 Complex Vector Spaces 8.3 Polar Form and DeMovre s Theorem (a, b) b r Imagnary axs a θ Complex Number: a + b Rectangular Form: (a, b) Polar Form: (r, θ) Fgure 8.6 Real axs At ths pont you can add, subtract, multply, and dvde complex numbers. However, there s stll one basc procedure that s mssng from the algebra of complex numbers. To see ths, consder the problem of fndng the square root of a complex number such as. When you use the four basc operatons (addton, subtracton, multplcaton, and dvson), there seems to be no reason to guess that. That s,. To work effectvely wth powers and roots of complex numbers, t s helpful to use a polar representaton for complex numbers, as shown n Fgure 8.6. Specfcally, f a b s a nonzero complex number, then let be the angle from the postve x-axs to the radal lne passng through the pont a, b and let r be the modulus of a b. So, a r cos, b r sn, and r a b and you have a b r cos r sn, from whch the polar form of a complex number s obtaned. Defnton of the Polar Form of a Complex Number The polar form of the nonzero complex number z a b s gven by z rcos sn where a r cos, b r sn, r a b, and tan ba. The number r s the modulus of z and s the argument of z. REMARK: The polar form of z s expressed as z cos sn, where s any angle. Because there are nfntely many choces for the argument, the polar form of a complex number s not unque. Normally, the values of that le between and are used, although on occason t s convenent to use other values. The value of that satsfes the nequalty < Prncpal argument s called the prncpal argument and s denoted by Arg( z). Two nonzero complex numbers n polar form are equal f and only f they have the same modulus and the same prncpal argument. EXAMPLE Fndng the Polar Form of a Complex Number Fnd the polar form of each of the complex numbers. (Use the prncpal argument.) (a) z (b) z 3 (c) z

19 336_8_3.qxp 4/7/8 :3 AM Page 499 Secton 8.3 Polar Form and DeMovre s Theorem 499 SOLUTION (a) Because a and b, then r, whch mples that r. From a r cos and b r sn, you have So, cos a r and 4 and (b) Because a and b 3, then r 3 3, whch mples that r 3. So, cos a and sn b r 3 r 3 3 and t follows that So, the polar form s (c) Because a and b, t follows that r and so z cos sn.98.. z cos 4 sn 4. z 3 cos.98 sn.98. sn b r., The polar forms derved n parts (a), (b), and (c) are depcted graphcally n Fgure 8.7. Fgure 8.7 Imagnary axs θ (a) z = cos 4 z = Real axs π [ ) + sn π ( ( )] 4 Imagnary axs 4 3 θ z = + 3 (b) z 3[cos(.98) + sn(.98)] Real axs Imagnary axs z = θ Real axs ( ) (c) z = cos π + sn π EXAMPLE Convertng from Polar to Standard Form Express the complex number n standard form. z 8 cos 3 sn 3

20 336_8_3.qxp 4/7/8 :3 AM Page 5 5 Chapter 8 Complex Vector Spaces SOLUTION Because cos3 and sn3 3, you can obtan the standard form z 8 cos The polar form adapts ncely to multplcaton and dvson of complex numbers. Suppose you have two complex numbers n polar form z and z r cos sn r cos sn. Then the product of z and s expressed as Usng the trgonometrc denttes and you have 3 sn 3 8 z z z r r cos sn cos sn r r cos cos sn sn cos sn sn cos. cos cos cos sn sn sn sn cos cos sn z z r r cos sn. Ths establshes the frst part of the next theorem. The proof of the second part s left to you. (See Exercse 65.) THEOREM 8.4 Product and Quotent of Two Complex Numbers Gven two complex numbers n polar form z and z r cos sn r cos sn the product and quotent of the numbers are as follows. z z r r cos sn Product z z r r cos sn, z Quotent Ths theorem says that to multply two complex numbers n polar form, multply modul and add arguments. To dvde two complex numbers, dvde modul and subtract arguments. (See Fgure 8.8.)

21 336_8_3.qxp 4/7/8 :3 AM Page 5 Secton 8.3 Polar Form and DeMovre s Theorem 5 Imagnary axs Imagnary axs z z z z z θ + θ r r r r z θ θ Real axs r r r r z z θ θ θ θ Real axs To multply z and z : Multply modul and add arguments. To dvde z and z : Dvde modul and subtract arguments. Fgure 8.8 EXAMPLE 3 Multplyng and Dvdng n Polar Form Fnd z z and z z for the complex numbers z and z 5 cos sn 3 cos sn 4 6 SOLUTION Because you have the polar forms of and z, you can apply Theorem 8.4, as follows. z z 5 multply dvde 3 cos z 5 z 3 cos 4 4 subtract 4 add z 6 sn 6 sn 4 4 subtract add cos 5 5 cos sn 6. sn REMARK: Try performng the multplcaton and dvson n Example 3 usng the standard forms z 5 5 and z

22 336_8_3.qxp 4/7/8 :3 AM Page 5 5 Chapter 8 Complex Vector Spaces DeMovre s Theorem The fnal topc n ths secton nvolves procedures for fndng powers and roots of complex numbers. Repeated use of multplcaton n the polar form yelds Smlarly, z r cos sn z r cos sn r cos sn r cos sn z 3 r cos sn r cos sn r 3 cos 3 sn 3. z 4 r 4 cos 4 sn 4 z 5 r 5 cos 5 sn 5. Ths pattern leads to the next mportant theorem, named after the French mathematcan Abraham DeMovre ( ). You are asked to prove ths theorem n Revew Exercse 85. THEOREM 8.5 DeMovre s Theorem If z rcos sn and n s any postve nteger, then z n r n cos n sn n. EXAMPLE 4 Rasng a Complex Number to an Integer Power Fnd 3 and wrte the result n standard form. SOLUTION Frst convert to polar form. For 3, r 3 whch mples that 3. So, and tan cos sn 3 3. By DeMovre s Theorem, 3 cos sn 3 3 cos sn cos 8 sn

23 336_8_3.qxp 4/7/8 :3 AM Page 53 Secton 8.3 Polar Form and DeMovre s Theorem 53 Recall that a consequence of the Fundamental Theorem of Algebra s that a polynomal of degree n has n zeros n the complex number system. So, a polynomal such as px x 6 has sx zeros, and n ths case you can fnd the sx zeros by factorng and usng the Quadratc Formula. x 6 x 3 x 3 x x x x x x Consequently, the zeros are x ±, x ± 3, and x ± 3. Each of these numbers s called a sxth root of. In general, the nth root of a complex number s defned as follows. Defnton of the nth Root of a Complex Number The complex number w a b s an nth root of the complex number z f z w n a b n. DeMovre s Theorem s useful n determnng roots of complex numbers. To see how ths s done, let w be an nth root of z, where w scos sn and z rcos cos. Then, by DeMovre s Theorem you have w n s n cos n sn n, and because w n z, t follows that s n cos n sn n rcos sn. Now, because the rght and left sdes of ths equaton represent equal complex numbers, you can equate modul to obtan s n r, whch mples that s r, n and equate prncpal arguments to conclude that and must dffer by a multple of. Note that r s a postve real number and so s r n s also a postve real number. Consequently, for some nteger k, n whch mples that k n k,. n Fnally, substtutng ths value of nto the polar form of w produces the result stated n the next theorem. THEOREM 8.6 The nth Roots of a Complex Number For any postve nteger n, the complex number z rcos sn has exactly n dstnct roots. These n roots are gven by nr k cos n sn where k,,,..., n. k n

24 336_8_3.qxp 4/7/8 :3 AM Page Chapter 8 Complex Vector Spaces n r Fgure 8.9 Imagnary axs π n π n The nth Roots of a Complex Number Real axs REMARK: Note that when k exceeds n, the roots begn to repeat. For nstance, f k n, the angle s n n n whch yelds the same values for the sne and cosne as k. The formula for the nth roots of a complex number has a nce geometrc nterpretaton, as shown n Fgure 8.9. Note that because the nth roots all have the same modulus (length) nr, they wll le on a crcle of radus nr wth center at the orgn. Furthermore, the n roots are equally spaced around the crcle, because successve nth roots have arguments that dffer by n. You have already found the sxth roots of by factorng and the Quadratc Formula. Try solvng the same problem usng Theorem 8.6 to see f you get the roots shown n Fgure 8.. When Theorem 8.6 s appled to the real number, the nth roots have a specal name the nth roots of unty. + 3 Imagnary axs + 3 Real axs 3 3 The Sxth Roots of Unty Fgure 8. EXAMPLE 5 SOLUTION Fndng the nth Roots of a Complex Number Determne the fourth roots of. In polar form, you can wrte as cos sn so that r and. Then, by applyng Theorem 8.6, you have 4 4 cos k 4 4 sn k 4 4 k cos 8 sn k 8.

25 336_8_3.qxp 4/7/8 :3 AM Page 55 Secton 8.3 Polar Form and DeMovre s Theorem 55 Settng k,,, and 3, you obtan the four roots as shown n Fgure 8.. z cos sn 8 8 z cos 5 5 sn 8 8 z 3 cos 9 9 sn 8 8 z 4 cos 3 3 sn 8 8 REMARK: In Fgure 8., note that when each of the four angles 8, 58, 98, and 38 s multpled by 4, the result s of the form k. cos 5π 8 + sn 5π 8 Imagnary axs cos π 8 + sn Real axs π 8 cos 9π 8 Fgure 8. + sn 9π 8 cos 3π + sn 3π 8 8 SECTION 8.3 Exercses In Exercses 4, express the complex number n polar form.. Imagnary. axs Real axs Imagnary axs Real axs 3. Imagnary 4. Imagnary axs axs Real axs 3 3 Real axs

26 336_8_3.qxp 4/7/8 :3 AM Page Chapter 8 Complex Vector Spaces In Exercses 5 6, represent the complex number graphcally, and gve the polar form of the number. (Use the prncpal argument.) In Exercses 7 6, represent the complex number graphcally, and gve the standard form of the number. 7. cos sn cos sn cos sn. 8 cos sn cos 3 3 sn cos sn 6. 6cos sn In Exercses 7 34, perform the ndcated operaton and leave the result n polar form cos 3 4 cos.5cos sn.5cos sn 3 cos sn sn 3 sn 3 cos3 sn3 4[cos56 sn56] cos53 sn53 cos sn cos 6 cos 3 3 cos3 sn3 3cos6 sn6 9cos34 sn34 5cos4 sn4 sn cos 3 3 sn cos 5 5 sn 6 6 sn 7 cos cos sn 3 3 sn In Exercses 35 44, use DeMovre s Theorem to fnd the ndcated powers of the complex number. Express the result n standard form cos sn cos sn 4. cos sn cos 43. sn 44. In Exercses 45 56, (a) use DeMovre s Theorem to fnd the ndcated roots, (b) represent each of the roots graphcally, and (c) express each of the roots n standard form. 45. Square roots: 6 cos sn Square roots: 47. Fourth roots: 48. Ffth roots: 8 9 cos sn cos 4 4 sn cos 5 5 sn Square roots: 5 5. Fourth roots: Cube roots: Cube roots: Cube roots: Fourth roots: 55. Fourth roots: 56. Cube roots: In Exercses 57 64, fnd all the solutons to the equaton and represent your solutons graphcally. 57. x x x 3 6. x x x x x When provded wth two complex numbers z and z r cos sn r cos sn, wth z, prove that z z r r cos sn cos 9 3 sn 3 4

27 336_8_3.qxp 4/7/8 :3 AM Page 57 Secton 8.3 Polar Form and DeMovre s Theorem Show that the complex conjugate of z rcos sn s z rcos sn. 67. Use the polar forms of z and z n Exercse 66 to fnd each of the followng. (a) zz (b) zz, z 68. Show that the negatve of z rcos sn s z rcos sn. 69. Wrtng (a) Let z rcos sn cos 6 sn Sketch z, z, and z n the complex plane. (b) What s the geometrc effect of multplyng a complex number z by? What s the geometrc effect of dvdng z by? 7. Calculus Recall that the Maclaurn seres for e x, sn x, and cos x are e x x x x3! 3! x 4 4!... sn x x x 3 3! x5 5! x 7 7!... cos x x! x 4 x6 4! 6! (a) Substtute x n the seres for and show that e cos sn. (b) Show that any complex number z a b expressed n polar form as z re. (c) Prove that f z re, then z re. (d) Prove the amazng formula e. can be True or False? In Exercses 7 and 7, determne whether each statement s true or false. If a statement s true, gve a reason or cte an approprate statement from the text. If a statement s false, provde an example that shows the statement s not true n all cases or cte an approprate statement from the text. 7. Although the square of the complex number b s gven by b b, the absolute value of the complex number z a b s defned as a b a b. 7. Geometrcally, the nth roots of any complex number z are all equally spaced around the unt crcle centered at the orgn. e x

28 336_8_4.qxp 4/7/8 :3 AM Page 59 Secton 8.4 Complex Vector Spaces and Inner Products Complex Vector Spaces and Inner Products All the vector spaces you have studed so far n the text have been real vector spaces because the scalars have been real numbers. A complex vector space s one n whch the scalars are complex numbers. So, f v, v,..., v m are vectors n a complex vector space, then a lnear combnaton s of the form c v c v where the scalars c are complex numbers. The complex verson of R n, c,..., c s the complex vector space C n m consstng of ordered n-tuples of complex numbers. So, a vector n C n has the form It s also convenent to represent vectors n v a b a b. a n b n. c m v m v a b, a b,..., a n b n. C n by column matrces of the form As wth R n, the operatons of addton and scalar multplcaton n C n are performed component by component. EXAMPLE Vector Operatons n C n Let v, 3 and u, 4 be vectors n the complex vector space C. Determne each vector. (a) v u (b) v (c) 3v 5 u SOLUTION (a) In column matrx form, the sum v u s (b) Because 5 and 3 7, you have (c) v u v, 3 5, 7. 3v 5 u 3, 3 5, 4 3 6, , 4,

29 336_8_4.qxp 4/7/8 :3 AM Page 5 5 Chapter 8 Complex Vector Spaces Many of the propertes of R n are shared by C n. For nstance, the scalar multplcatve dentty s the scalar and the addtve dentty n C n s,,,...,. The standard bass for C n s smply e,,,..., e,,,...,.. e n,,,..., whch s the standard bass for R n. Because ths bass contans n vectors, t follows that the dmenson of C n s n. Other bases exst; n fact, any lnearly ndependent set of n vectors n C n can be used, as demonstrated n Example. EXAMPLE Verfyng a Bass Show that S,,,,,,,, s a bass for C 3. SOLUTION Because C 3 has a dmenson of 3, the set v, v, v 3 wll be a bass f t s lnearly ndependent. To check for lnear ndependence, set a lnear combnaton of the vectors n S equal to, as follows. c v c v c 3 v 3,, c,, c, c,,, c 3,, c c, c, c 3,, Ths mples that c c v v v 3 c c 3. So, c c c 3, and you can conclude that v, v, v 3 s lnearly ndependent. EXAMPLE 3 Representng a Vector n C n by a Bass Use the bass S n Example to represent the vector v,,.

30 336_8_4.qxp 4/7/8 :3 AM Page 5 Secton 8.4 Complex Vector Spaces and Inner Products 5 SOLUTION By wrtng you can obtan whch mples that c, So, v c v c v c 3 v 3 c c, c, c 3,,, c c c c c 3, and v v v v 3. c 3. Try verfyng that ths lnear combnaton yelds,,. Other than C n, there are several addtonal examples of complex vector spaces. For nstance, the set of m n complex matrces wth matrx addton and scalar multplcaton forms a complex vector space. Example 4 descrbes a complex vector space n whch the vectors are functons. EXAMPLE 4 The Space of Complex-Valued Functons Consder the set S of complex-valued functons of the form fx f x f x where f and f are real-valued functons of a real varable. The set of complex numbers form the scalars for S, and vector addton s defned by fx gx f x f x g (x g x f x g x f x g x. It can be shown that S, scalar multplcaton, and vector addton form a complex vector space. For nstance, to show that S s closed under scalar multplcaton, let c a b be a complex number. Then cfx a bf x f x af x bf x bf x af x s n S.

31 336_8_4.qxp 4/7/8 :3 AM Page 5 5 Chapter 8 Complex Vector Spaces The defnton of the Eucldean nner product n C n s smlar to the standard dot product n R n, except that here the second factor n each term s a complex conjugate. Defnton of the Eucldean Inner Product n C n Let u and v be vectors n C n. The Eucldean nner product of u and v s gven by u v u v u v u n v n. REMARK: Note that f u and v happen to be real, then ths defnton agrees wth the standard nner (or dot) product n R n. EXAMPLE 5 Fndng the Eucldean Inner Product n C 3 Determne the Eucldean nner product of the vectors u,, 4 5 and v,,. SOLUTION u v u v u v u 3 v Several propertes of the Eucldean nner product C n are stated n the followng theorem. THEOREM 8.7 Propertes of the Eucldean Inner Product Let u, v, and w be vectors n C n and let k be a complex number. Then the followng propertes are true.. u v v u. u v w u w v w 3. ku v ku v 4. u kv ku v 5. u u 6. u u f and only f u. PROOF The proof of the frst property s shown below, and the proofs of the remanng propertes have been left to you. Let u u, u,..., u n and v v, v,..., v n.

32 336_8_4.qxp 4/7/8 :3 AM Page 53 Secton 8.4 Complex Vector Spaces and Inner Products 53 Then v u v u v u... v n u n v u v u... v n u n v u v u... v n u n u v u v u v. You wll now use the Eucldean nner product n C n to defne the Eucldean norm (or length) of a vector n and the Eucldean dstance between two vectors n. C n u n v n C n Defntons of the Eucldean Norm and Dstance n C n The Eucldean norm (or length) of u n C n s denoted by u and s u u u. The Eucldean dstance between u and v s du, v u v. The Eucldean norm and dstance may be expressed n terms of components as u u u... u n du, v u v u v... u n v n. EXAMPLE 6 Fndng the Eucldean Norm and Dstance n C n Determne the norms of the vectors u,, 4 5 and v,, and fnd the dstance between u and v. SOLUTION The norms of u and v are expressed as follows. u u u u v v v v 3 5 7

33 336_8_4.qxp 4/7/8 :3 AM Page Chapter 8 Complex Vector Spaces The dstance between u and v s expressed as du, v u v,, Complex Inner Product Spaces The Eucldean nner product s the most commonly used nner product n C n. On occason, however, t s useful to consder other nner products. To generalze the noton of an nner product, use the propertes lsted n Theorem 8.7. Defnton of a Complex Inner Product Let u and v be vectors n a complex vector space. A functon that assocates u and v wth the complex number u, v s called a complex nner product f t satsfes the followng propertes.. u, v v, u. u v, w u, w v, w 3. ku, v ku, v 4. u, u and u, u f and only f u. A complex vector space wth a complex nner product s called a complex nner product space or untary space. EXAMPLE 7 SOLUTION A Complex Inner Product Space Let u u and be vectors n the complex space C, u v v, v. Show that the functon defned by s a complex nner product. Verfy the four propertes of a complex nner product as follows u, v u v u v v, u v u v u u v u v u, v u v, w u v w u v w u w u w v w v w u, w v, w ku, v ku v ku v ku v u v k u, v u, u u u u u u u Moreover, u, u f and only f u u. Because all propertes hold, u, v s a complex nner product.

34 336_8_4.qxp 4/7/8 :3 AM Page 55 Secton 8.4 Complex Vector Spaces and Inner Products 55 SECTION 8.4 Exercses In Exercses 8, perform the ndcated operaton usng u, 3, v, 3, and w 4, 6.. 3u. 4w 3. w 4. v 3w 5. u v v w 7. u v w 8. v 3 w u In Exercses 9, determne whether S s a bass for C n. 9. S,,,. S,,,. S,,,,,,,,. S,,,,,,,, In Exercses 3 6, express v as a lnear combnaton of each of the followng bass vectors. (a),,,,,,,, (b),,,,,,,, 3. v,, 4. v,, 3 5. v,, 6. v,, In Exercses 7 4, determne the Eucldean norm of v. 7. v, 8. v, 9. v 36,. v 3, 3. v,,. v,, 3. v,, 3, 4. v,,, 4 In Exercses 5 3, determne the Eucldean dstance between u and v. 5. u,, v, 6. u, 4,, v, 4, 7. u,, 3, v,, 8. u,,, v,, 9. u,, v, 3. u,,,, v,,, In Exercses 3 34, determne whether the set of vectors s lnearly ndependent or lnearly dependent. 3.,,, 3.,,,,,,,, 33.,,,,,,,, 34.,,,,,,,, In Exercses 35 38, determne whether the functon s a complex nner product, where u u, u and v v, v. 35. u, v u u v 36. u, v u v u v 37. u, v 4u v 6u v 38. u, v u v u v In Exercses 39 4, use the nner product u, v u v u v to fnd u, v. 39. u, and v, 4 4. u 3, and v, 4. u, and v 3, 3 4. u 4, 3 and v 3, 43. Let v,, and v,,. If v 3 z, z, z 3 and the set v s not a bass for C 3, v, v 3, what does ths mply about z, z, and z 3? 44. Let v,, and v,,. Determne a vector v 3 such that v s a bass for C 3, v, v 3. In Exercses 45 49, prove the property, where u, v, and w are vectors n C n and k s a complex number. u v w u w v w u kv ku v 48. u u 49. u u f and only f u. 5. Wrtng Let u, v be a complex nner product and let k be a complex number. How are u, v and u, kv related? In Exercses 5 and 5, use the nner product u, v u v u v u v u v where u u u u u and v v v v v to fnd u, v. 5. u v 5. v u 3 ku v ku v

35 336_8_4.qxp 4/7/8 :3 AM Page Chapter 8 Complex Vector Spaces In Exercses 53 and 54, determne the lnear transformaton T : C m C n that has the gven characterstcs. 53. T,,, T,, 54. T,,, T,, In Exercses 55 58, the lnear transformaton T : C m C n s shown by Tv Av. Fnd the mage of v and the premage of w. 55. A 56. A A A 59. Fnd the kernel of the lnear transformaton from Exercse Fnd the kernel of the lnear transformaton from Exercse 56. In Exercses 6 and 6, fnd the mage of v, for the ndcated composton, where and are the matrces below. T 6. T T 6. T T,, and v,, v 3,, T v, v 5, T T w w 3 w w 63. Determne whch of the sets below are subspaces of the vector space of complex matrces. (a) The set of symmetrc matrces. (b) The set of matrces A satsfyng A T A. (c) The set of matrces n whch all entres are real. (d) The set of dagonal matrces. 64. Determne whch of the sets below are subspaces of the vector space of complex-valued functons (see Example 4). (a) The set of all functons f satsfyng f. (b) The set of all functons f satsfyng f. (c) The set of all functons f satsfyng f f. True or False? In Exercses 65 and 66, determne whether each statement s true or false. If a statement s true, gve a reason or cte an approprate statement from the text. If a statement s false, provde an example that shows the statement s not true n all cases or cte an approprate statement from the text. 65. Usng the Eucldean nner product of u and v n C n, u v u v u v... u n v n. 66. The Eucldean form of u n C n denoted by u s u u.

36 336_8_5.qxp 4/7/8 :3 AM Page 57 Secton 8.5 Untary and Hermtan Matrces Untary and Hermtan Matrces Problems nvolvng dagonalzaton of complex matrces and the assocated egenvalue problems requre the concepts of untary and Hermtan matrces. These matrces roughly correspond to orthogonal and symmetrc real matrces. In order to defne untary and Hermtan matrces, the concept of the conjugate transpose of a complex matrx must frst be ntroduced. Defnton of the Conjugate Transpose of a Complex Matrx The conjugate transpose of a complex matrx A, denoted by A*, s gven by A* A T where the entres of A are the complex conjugates of the correspondng entres of A. Note that f A s a matrx wth real entres, then A* A T. To fnd the conjugate transpose of a matrx, frst calculate the complex conjugate of each entry and then take the transpose of the matrx, as shown n the followng example. EXAMPLE Fndng the Conjugate Transpose of a Complex Matrx SOLUTION Determne A* for the matrx A A A* A T Several propertes of the conjugate transpose of a matrx are lsted n the followng theorem. The proofs of these propertes are straghtforward and are left for you to supply n Exercses THEOREM 8.8 Propertes of the Conjugate Transpose If A and B are complex matrces and k s a complex number, then the followng propertes are true.. A** A. A B* A* B* 3. ka* ka* 4. AB* B*A*

37 336_8_5.qxp 4/7/8 :3 AM Page Chapter 8 Complex Vector Spaces Untary Matrces Recall that a real matrx A s orthogonal f and only f A A T. In the complex system, matrces havng the property that A A* are more useful, and such matrces are called untary. Defnton of Untary Matrx A complex matrx A s untary f A A*. EXAMPLE A Untary Matrx Show that the matrx A s untary. A SOLUTION Because AA* I, you can conclude that A* A. So, A s a untary matrx. In Secton 7.3, you saw that a real matrx s orthogonal f and only f ts row (or column) vectors form an orthonormal set. For complex matrces, ths property characterzes matrces that are untary. Note that a set of vectors v, v,..., v m n C n (a complex Eucldean space) s called orthonormal f the statements below are true.. v,,,..., m. v v j, j The proof of the next theorem s smlar to the proof of Theorem 7.8 presented n Secton 7.3. THEOREM 8.9 Untary Matrces An n n complex matrx A s untary f and only f ts row (or column) vectors form an orthonormal set n C n.

38 336_8_5.qxp 4/7/8 :3 AM Page 59 Secton 8.5 Untary and Hermtan Matrces 59 EXAMPLE 3 The Row Vectors of a Untary Matrx Show that the complex matrx A s untary by showng that ts set of row vectors forms an orthonormal set n C 3. A SOLUTION Let r, r, and be defned as follows. r 3, 5 r 3 5, 3 4 3, 5 5 The length of r 3 r,, r s r r r , The vectors r and r 3 can also be shown to be unt vectors. The nner product of r and r s r r Smlarly, r r 3 and r r 3. So, you can conclude that r, r, r 3 s an orthonormal set. Try showng that the column vectors of A also form an orthonormal set n C 3.

39 336_8_5.qxp 4/7/8 :3 AM Page 5 5 Chapter 8 Complex Vector Spaces Hermtan Matrces A real matrx s called symmetrc f t s equal to ts own transpose. In the complex system, the more useful type of matrx s one that s equal to ts own conjugate transpose. Such a matrx s called Hermtan after the French mathematcan Charles Hermte (8 9). Defnton of a Hermtan Matrx A square matrx A s Hermtan f A A*. As wth symmetrc matrces, you can easly recognze Hermtan matrces by nspecton. To see ths, consder the matrx A. A a a c c The conjugate transpose of A has the form A* A T a a b b a a b b If A s Hermtan, then A A*. So, you can conclude that A must be of the form A a b b b b d d c c d d c c d d. b b d. Smlar results can be obtaned for Hermtan matrces of order n n. In other words, a square matrx A s Hermtan f and only f the followng two condtons are met.. The entres on the man dagonal of A are real.. The entry a j n the th row and the jth column s the complex conjugate of the entry a j n the jth row and the th column. EXAMPLE 4 Hermtan Matrces Whch matrces are Hermtan? (a) 3 3 (b) 3 3 (c) (d)

40 336_8_5.qxp 4/7/8 :3 AM Page 5 Secton 8.5 Untary and Hermtan Matrces 5 SOLUTION (a) Ths matrx s not Hermtan because t has an magnary entry on ts man dagonal. (b) Ths matrx s symmetrc but not Hermtan because the entry n the frst row and second column s not the complex conjugate of the entry n the second row and frst column. (c) Ths matrx s Hermtan. (d) Ths matrx s Hermtan because all real symmetrc matrces are Hermtan. One of the most mportant characterstcs of Hermtan matrces s that ther egenvalues are real. Ths s formally stated n the next theorem. THEOREM 8. The Egenvalues of a Hermtan Matrx If A s a Hermtan matrx, then ts egenvalues are real numbers. PROOF Let be an egenvalue of A and let a b a v b. a n b n be ts correspondng egenvector. If both sdes of the equaton Av v are multpled by the row vector v*, then v*av v*v v*v a b a b... a n b n. Furthermore, because v*av* v*a*v** v*av, t follows that v* Av s a Hermtan matrx. Ths mples that v* Av s a real number, so s real. REMARK: Note that ths theorem mples that the egenvalues of a real symmetrc matrx are real, as stated n Theorem 7.7. To fnd the egenvalues of complex matrces, follow the same procedure as for real matrces.

41 336_8_5.qxp 4/7/8 :3 AM Page 5 5 Chapter 8 Complex Vector Spaces EXAMPLE 5 Fndng the Egenvalues of a Hermtan Matrx Fnd the egenvalues of the matrx A. 3 3 A 3 SOLUTION The characterstc polynomal of A s Ths mples that the egenvalues of A are, 6, and. To fnd the egenvectors of a complex matrx, use a procedure smlar to that used for a real matrx. For nstance, n Example 5, the egenvector correspondng to the egenvalue s obtaned by solvng the followng equaton. I A Usng Gauss-Jordan elmnaton, or a computer software program or graphng utlty, obtan the egenvector correspondng to, whch s shown below. v Egenvectors for 6 and 3 can be found n a smlar manner. They are and respectvely , v v v 3 v v v 3 3 3

42 336_8_5.qxp 4/7/8 :3 AM Page 53 Secton 8.5 Untary and Hermtan Matrces 53 Technology Note Some computer software programs and graphng utltes have bult-n programs for fndng the egenvalues and correspondng egenvectors of complex matrces. For example, on the TI-86, the egvl key on the matrx math menu calculates the egenvalues of the matrx A, and the egvc key gves the correspondng egenvectors. Just as you saw n Secton 7.3 that real symmetrc matrces are orthogonally dagonalzable, you wll now see that Hermtan matrces are untarly dagonalzable. A square matrx A s untarly dagonalzable f there exsts a untary matrx P such that P AP s a dagonal matrx. Because P s untary, P P*, so an equvalent statement s that A s untarly dagonalzable f there exsts a untary matrx P such that P* AP s a dagonal matrx. The next theorem states that Hermtan matrces are untarly dagonalzable. THEOREM 8. Hermtan Matrces and Dagonalzaton If A s an n n Hermtan matrx, then. egenvectors correspondng to dstnct egenvalues are orthogonal.. A s untarly dagonalzable. PROOF To prove part, let and be two egenvectors correspondng to the dstnct (and real) egenvalues and. Because Av v and Av v, you have the equatons shown below for the matrx product Av * v. Av * *A* * * v v v v v v Av v * v Av * v * v * v v v v * v So, v *v v *v v v v *v v *v because, and ths shows that v and v are orthogonal. Part of Theorem 8. s often called the Spectral Theorem, and ts proof s left to you. EXAMPLE 6 The Egenvectors of a Hermtan Matrx The egenvectors of the Hermtan matrx shown n Example 5 are mutually orthogonal because the egenvalues are dstnct. You can verfy ths by calculatng the Eucldean nner products v v, v v 3, and v v 3. For example,

43 336_8_5.qxp 4/7/8 :3 AM Page Chapter 8 Complex Vector Spaces v v The other two nner products v v 3 and v v 3 can be shown to equal zero n a smlar manner. The three egenvectors n Example 6 are mutually orthogonal because they correspond to dstnct egenvalues of the Hermtan matrx A. Two or more egenvectors correspondng to the same egenvalue may not be orthogonal. Once any set of lnearly ndependent egenvectors s obtaned for an egenvalue, however, the Gram-Schmdt orthonormalzaton process can be used to fnd an orthogonal set. EXAMPLE 7 Dagonalzaton of a Hermtan Matrx Fnd a untary matrx P such that P* AP s a dagonal matrx where 3 3 A 3. SOLUTION The egenvectors of A are shown after Example 5. Form the matrx P by normalzng these three egenvectors and usng the results to create the columns of P. So, because v,, 5 7 v, 6 9, v 3 3,, , the untary matrx P s obtaned. P Try computng the product P* AP for the matrces A and P n Example 7 to see that you obtan * AP P where, 6, and are the egenvalues of A

8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS

8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars

More information

= = = (a) Use the MATLAB command rref to solve the system. (b) Let A be the coefficient matrix and B be the right-hand side of the system.

= = = (a) Use the MATLAB command rref to solve the system. (b) Let A be the coefficient matrix and B be the right-hand side of the system. Chapter Matlab Exercses Chapter Matlab Exercses. Consder the lnear system of Example n Secton.. x x x y z y y z (a) Use the MATLAB command rref to solve the system. (b) Let A be the coeffcent matrx and

More information

COMPLEX NUMBERS AND QUADRATIC EQUATIONS

COMPLEX NUMBERS AND QUADRATIC EQUATIONS COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not

More information

Section 8.3 Polar Form of Complex Numbers

Section 8.3 Polar Form of Complex Numbers 80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the

More information

APPENDIX A Some Linear Algebra

APPENDIX A Some Linear Algebra APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,

More information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could

More information

Formulas for the Determinant

Formulas for the Determinant page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use

More information

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0 MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector

More information

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2 Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to

More information

MEM 255 Introduction to Control Systems Review: Basics of Linear Algebra

MEM 255 Introduction to Control Systems Review: Basics of Linear Algebra MEM 255 Introducton to Control Systems Revew: Bascs of Lnear Algebra Harry G. Kwatny Department of Mechancal Engneerng & Mechancs Drexel Unversty Outlne Vectors Matrces MATLAB Advanced Topcs Vectors A

More information

Quantum Mechanics I - Session 4

Quantum Mechanics I - Session 4 Quantum Mechancs I - Sesson 4 Aprl 3, 05 Contents Operators Change of Bass 4 3 Egenvectors and Egenvalues 5 3. Denton....................................... 5 3. Rotaton n D....................................

More information

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,

More information

DISCRIMINANTS AND RAMIFIED PRIMES. 1. Introduction A prime number p is said to be ramified in a number field K if the prime ideal factorization

DISCRIMINANTS AND RAMIFIED PRIMES. 1. Introduction A prime number p is said to be ramified in a number field K if the prime ideal factorization DISCRIMINANTS AND RAMIFIED PRIMES KEITH CONRAD 1. Introducton A prme number p s sad to be ramfed n a number feld K f the prme deal factorzaton (1.1) (p) = po K = p e 1 1 peg g has some e greater than 1.

More information

Unit 5: Quadratic Equations & Functions

Unit 5: Quadratic Equations & Functions Date Perod Unt 5: Quadratc Equatons & Functons DAY TOPIC 1 Modelng Data wth Quadratc Functons Factorng Quadratc Epressons 3 Solvng Quadratc Equatons 4 Comple Numbers Smplfcaton, Addton/Subtracton & Multplcaton

More information

Complex Numbers. x = B B 2 4AC 2A. or x = x = 2 ± 4 4 (1) (5) 2 (1)

Complex Numbers. x = B B 2 4AC 2A. or x = x = 2 ± 4 4 (1) (5) 2 (1) Complex Numbers If you have not yet encountered complex numbers, you wll soon do so n the process of solvng quadratc equatons. The general quadratc equaton Ax + Bx + C 0 has solutons x B + B 4AC A For

More information

Section 3.6 Complex Zeros

Section 3.6 Complex Zeros 04 Chapter Secton 6 Comple Zeros When fndng the zeros of polynomals, at some pont you're faced wth the problem Whle there are clearly no real numbers that are solutons to ths equaton, leavng thngs there

More information

Homework Notes Week 7

Homework Notes Week 7 Homework Notes Week 7 Math 4 Sprng 4 #4 (a Complete the proof n example 5 that s an nner product (the Frobenus nner product on M n n (F In the example propertes (a and (d have already been verfed so we

More information

8.6 The Complex Number System

8.6 The Complex Number System 8.6 The Complex Number System Earler n the chapter, we mentoned that we cannot have a negatve under a square root, snce the square of any postve or negatve number s always postve. In ths secton we want

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

1 Matrix representations of canonical matrices

1 Matrix representations of canonical matrices 1 Matrx representatons of canoncal matrces 2-d rotaton around the orgn: ( ) cos θ sn θ R 0 = sn θ cos θ 3-d rotaton around the x-axs: R x = 1 0 0 0 cos θ sn θ 0 sn θ cos θ 3-d rotaton around the y-axs:

More information

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

Difference Equations

Difference Equations Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1

More information

Quantum Mechanics for Scientists and Engineers. David Miller

Quantum Mechanics for Scientists and Engineers. David Miller Quantum Mechancs for Scentsts and Engneers Davd Mller Types of lnear operators Types of lnear operators Blnear expanson of operators Blnear expanson of lnear operators We know that we can expand functons

More information

Some basic inequalities. Definition. Let V be a vector space over the complex numbers. An inner product is given by a function, V V C

Some basic inequalities. Definition. Let V be a vector space over the complex numbers. An inner product is given by a function, V V C Some basc nequaltes Defnton. Let V be a vector space over the complex numbers. An nner product s gven by a functon, V V C (x, y) x, y satsfyng the followng propertes (for all x V, y V and c C) (1) x +

More information

C/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1

C/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1 C/CS/Phy9 Problem Set 3 Solutons Out: Oct, 8 Suppose you have two qubts n some arbtrary entangled state ψ You apply the teleportaton protocol to each of the qubts separately What s the resultng state obtaned

More information

2 More examples with details

2 More examples with details Physcs 129b Lecture 3 Caltech, 01/15/19 2 More examples wth detals 2.3 The permutaton group n = 4 S 4 contans 4! = 24 elements. One s the dentty e. Sx of them are exchange of two objects (, j) ( to j and

More information

Affine transformations and convexity

Affine transformations and convexity Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/

More information

(A and B must have the same dmensons to be able to add them together.) Addton s commutatve and assocatve, just lke regular addton. A matrx A multpled

(A and B must have the same dmensons to be able to add them together.) Addton s commutatve and assocatve, just lke regular addton. A matrx A multpled CNS 185: A Bref Revew of Lnear Algebra An understandng of lnear algebra s crtcal as a steppng-o pont for understandng neural networks. Ths handout ncludes basc dentons, then quckly progresses to elementary

More information

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of

More information

Math 217 Fall 2013 Homework 2 Solutions

Math 217 Fall 2013 Homework 2 Solutions Math 17 Fall 013 Homework Solutons Due Thursday Sept. 6, 013 5pm Ths homework conssts of 6 problems of 5 ponts each. The total s 30. You need to fully justfy your answer prove that your functon ndeed has

More information

2.3 Nilpotent endomorphisms

2.3 Nilpotent endomorphisms s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms

More information

Lecture 12: Discrete Laplacian

Lecture 12: Discrete Laplacian Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly

More information

SL n (F ) Equals its Own Derived Group

SL n (F ) Equals its Own Derived Group Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu

More information

CHAPTER 4. Vector Spaces

CHAPTER 4. Vector Spaces man 2007/2/16 page 234 CHAPTER 4 Vector Spaces To crtcze mathematcs for ts abstracton s to mss the pont entrel. Abstracton s what makes mathematcs work. Ian Stewart The man am of ths tet s to stud lnear

More information

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng

More information

5 The Rational Canonical Form

5 The Rational Canonical Form 5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces

More information

Norms, Condition Numbers, Eigenvalues and Eigenvectors

Norms, Condition Numbers, Eigenvalues and Eigenvectors Norms, Condton Numbers, Egenvalues and Egenvectors 1 Norms A norm s a measure of the sze of a matrx or a vector For vectors the common norms are: N a 2 = ( x 2 1/2 the Eucldean Norm (1a b 1 = =1 N x (1b

More information

Solutions to Problem Set 6

Solutions to Problem Set 6 Solutons to Problem Set 6 Problem 6. (Resdue theory) a) Problem 4.7.7 Boas. n ths problem we wll solve ths ntegral: x sn x x + 4x + 5 dx: To solve ths usng the resdue theorem, we study ths complex ntegral:

More information

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle

More information

MA 323 Geometric Modelling Course Notes: Day 13 Bezier Curves & Bernstein Polynomials

MA 323 Geometric Modelling Course Notes: Day 13 Bezier Curves & Bernstein Polynomials MA 323 Geometrc Modellng Course Notes: Day 13 Bezer Curves & Bernsten Polynomals Davd L. Fnn Over the past few days, we have looked at de Casteljau s algorthm for generatng a polynomal curve, and we have

More information

Kernel Methods and SVMs Extension

Kernel Methods and SVMs Extension Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general

More information

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017 U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that

More information

Singular Value Decomposition: Theory and Applications

Singular Value Decomposition: Theory and Applications Sngular Value Decomposton: Theory and Applcatons Danel Khashab Sprng 2015 Last Update: March 2, 2015 1 Introducton A = UDV where columns of U and V are orthonormal and matrx D s dagonal wth postve real

More information

of Nebraska - Lincoln

of Nebraska - Lincoln Unversty of Nebraska - Lncoln DgtalCommons@Unversty of Nebraska - Lncoln MAT Exam Expostory Papers Math n the Mddle Insttute Partnershp 008 The Square Root of Tffany Lothrop Unversty of Nebraska-Lncoln

More information

w ). Then use the Cauchy-Schwartz inequality ( v w v w ).] = in R 4. Can you find a vector u 4 in R 4 such that the

w ). Then use the Cauchy-Schwartz inequality ( v w v w ).] = in R 4. Can you find a vector u 4 in R 4 such that the Math S-b Summer 8 Homework #5 Problems due Wed, July 8: Secton 5: Gve an algebrac proof for the trangle nequalty v+ w v + w Draw a sketch [Hnt: Expand v+ w ( v+ w) ( v+ w ) hen use the Cauchy-Schwartz

More information

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples

More information

9. Complex Numbers. 1. Numbers revisited. 2. Imaginary number i: General form of complex numbers. 3. Manipulation of complex numbers

9. Complex Numbers. 1. Numbers revisited. 2. Imaginary number i: General form of complex numbers. 3. Manipulation of complex numbers 9. Comple Numbers. Numbers revsted. Imagnar number : General form of comple numbers 3. Manpulaton of comple numbers 4. The Argand dagram 5. The polar form for comple numbers 9.. Numbers revsted We saw

More information

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all

More information

CSCE 790S Background Results

CSCE 790S Background Results CSCE 790S Background Results Stephen A. Fenner September 8, 011 Abstract These results are background to the course CSCE 790S/CSCE 790B, Quantum Computaton and Informaton (Sprng 007 and Fall 011). Each

More information

LECTURE 9 CANONICAL CORRELATION ANALYSIS

LECTURE 9 CANONICAL CORRELATION ANALYSIS LECURE 9 CANONICAL CORRELAION ANALYSIS Introducton he concept of canoncal correlaton arses when we want to quantfy the assocatons between two sets of varables. For example, suppose that the frst set of

More information

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016 U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA. 4. Tensor product

12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA. 4. Tensor product 12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA Here s an outlne of what I dd: (1) categorcal defnton (2) constructon (3) lst of basc propertes (4) dstrbutve property (5) rght exactness (6) localzaton

More information

Orthogonal Functions and Fourier Series. University of Texas at Austin CS384G - Computer Graphics Spring 2010 Don Fussell

Orthogonal Functions and Fourier Series. University of Texas at Austin CS384G - Computer Graphics Spring 2010 Don Fussell Orthogonal Functons and Fourer Seres Vector Spaces Set of ectors Closed under the followng operatons Vector addton: 1 + 2 = 3 Scalar multplcaton: s 1 = 2 Lnear combnatons: Scalars come from some feld F

More information

UNIT 3 EXPRESSIONS AND EQUATIONS Lesson 4: Fundamental Theorem of Algebra. Instruction. Guided Practice Example 1

UNIT 3 EXPRESSIONS AND EQUATIONS Lesson 4: Fundamental Theorem of Algebra. Instruction. Guided Practice Example 1 Guded Practce 3.4. Example 1 Instructon For each equaton, state the number and type of solutons by frst fndng the dscrmnant. x + 3x =.4x x = 3x = x 9x + 1 = 6x 1. Fnd the dscrmnant of x + 3x =. The equaton

More information

Math 261 Exercise sheet 2

Math 261 Exercise sheet 2 Math 261 Exercse sheet 2 http://staff.aub.edu.lb/~nm116/teachng/2017/math261/ndex.html Verson: September 25, 2017 Answers are due for Monday 25 September, 11AM. The use of calculators s allowed. Exercse

More information

763622S ADVANCED QUANTUM MECHANICS Solution Set 1 Spring c n a n. c n 2 = 1.

763622S ADVANCED QUANTUM MECHANICS Solution Set 1 Spring c n a n. c n 2 = 1. 7636S ADVANCED QUANTUM MECHANICS Soluton Set 1 Sprng 013 1 Warm-up Show that the egenvalues of a Hermtan operator  are real and that the egenkets correspondng to dfferent egenvalues are orthogonal (b)

More information

1 Vectors over the complex numbers

1 Vectors over the complex numbers Vectors for quantum mechancs 1 D. E. Soper 2 Unversty of Oregon 5 October 2011 I offer here some background for Chapter 1 of J. J. Sakura, Modern Quantum Mechancs. 1 Vectors over the complex numbers What

More information

Ballot Paths Avoiding Depth Zero Patterns

Ballot Paths Avoiding Depth Zero Patterns Ballot Paths Avodng Depth Zero Patterns Henrch Nederhausen and Shaun Sullvan Florda Atlantc Unversty, Boca Raton, Florda nederha@fauedu, ssull21@fauedu 1 Introducton In a paper by Sapounaks, Tasoulas,

More information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

Digital Signal Processing

Digital Signal Processing Dgtal Sgnal Processng Dscrete-tme System Analyss Manar Mohasen Offce: F8 Emal: manar.subh@ut.ac.r School of IT Engneerng Revew of Precedent Class Contnuous Sgnal The value of the sgnal s avalable over

More information

Complex Numbers Alpha, Round 1 Test #123

Complex Numbers Alpha, Round 1 Test #123 Complex Numbers Alpha, Round Test #3. Wrte your 6-dgt ID# n the I.D. NUMBER grd, left-justfed, and bubble. Check that each column has only one number darkened.. In the EXAM NO. grd, wrte the 3-dgt Test

More information

Vector Norms. Chapter 7 Iterative Techniques in Matrix Algebra. Cauchy-Bunyakovsky-Schwarz Inequality for Sums. Distances. Convergence.

Vector Norms. Chapter 7 Iterative Techniques in Matrix Algebra. Cauchy-Bunyakovsky-Schwarz Inequality for Sums. Distances. Convergence. Vector Norms Chapter 7 Iteratve Technques n Matrx Algebra Per-Olof Persson persson@berkeley.edu Department of Mathematcs Unversty of Calforna, Berkeley Math 128B Numercal Analyss Defnton A vector norm

More information

Math1110 (Spring 2009) Prelim 3 - Solutions

Math1110 (Spring 2009) Prelim 3 - Solutions Math 1110 (Sprng 2009) Solutons to Prelm 3 (04/21/2009) 1 Queston 1. (16 ponts) Short answer. Math1110 (Sprng 2009) Prelm 3 - Solutons x a 1 (a) (4 ponts) Please evaluate lm, where a and b are postve numbers.

More information

Lecture 5 Decoding Binary BCH Codes

Lecture 5 Decoding Binary BCH Codes Lecture 5 Decodng Bnary BCH Codes In ths class, we wll ntroduce dfferent methods for decodng BCH codes 51 Decodng the [15, 7, 5] 2 -BCH Code Consder the [15, 7, 5] 2 -code C we ntroduced n the last lecture

More information

Problem Do any of the following determine homomorphisms from GL n (C) to GL n (C)?

Problem Do any of the following determine homomorphisms from GL n (C) to GL n (C)? Homework 8 solutons. Problem 16.1. Whch of the followng defne homomomorphsms from C\{0} to C\{0}? Answer. a) f 1 : z z Yes, f 1 s a homomorphsm. We have that z s the complex conjugate of z. If z 1,z 2

More information

Advanced Quantum Mechanics

Advanced Quantum Mechanics Advanced Quantum Mechancs Rajdeep Sensarma! sensarma@theory.tfr.res.n ecture #9 QM of Relatvstc Partcles Recap of ast Class Scalar Felds and orentz nvarant actons Complex Scalar Feld and Charge conjugaton

More information

Perron Vectors of an Irreducible Nonnegative Interval Matrix

Perron Vectors of an Irreducible Nonnegative Interval Matrix Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of

More information

18.781: Solution to Practice Questions for Final Exam

18.781: Solution to Practice Questions for Final Exam 18.781: Soluton to Practce Questons for Fnal Exam 1. Fnd three solutons n postve ntegers of x 6y = 1 by frst calculatng the contnued fracton expanson of 6. Soluton: We have 1 6=[, ] 6 6+ =[, ] 1 =[,, ]=[,,

More information

Bezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0

Bezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0 Bezer curves Mchael S. Floater August 25, 211 These notes provde an ntroducton to Bezer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of the

More information

Example: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,

Example: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41, The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no confuson

More information

Lecture 10 Support Vector Machines II

Lecture 10 Support Vector Machines II Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed

More information

NOTES ON SIMPLIFICATION OF MATRICES

NOTES ON SIMPLIFICATION OF MATRICES NOTES ON SIMPLIFICATION OF MATRICES JONATHAN LUK These notes dscuss how to smplfy an (n n) matrx In partcular, we expand on some of the materal from the textbook (wth some repetton) Part of the exposton

More information

For all questions, answer choice E) NOTA" means none of the above answers is correct.

For all questions, answer choice E) NOTA means none of the above answers is correct. 0 MA Natonal Conventon For all questons, answer choce " means none of the above answers s correct.. In calculus, one learns of functon representatons that are nfnte seres called power 3 4 5 seres. For

More information

CALCULUS CLASSROOM CAPSULES

CALCULUS CLASSROOM CAPSULES CALCULUS CLASSROOM CAPSULES SESSION S86 Dr. Sham Alfred Rartan Valley Communty College salfred@rartanval.edu 38th AMATYC Annual Conference Jacksonvlle, Florda November 8-, 202 2 Calculus Classroom Capsules

More information

MATH Sensitivity of Eigenvalue Problems

MATH Sensitivity of Eigenvalue Problems MATH 537- Senstvty of Egenvalue Problems Prelmnares Let A be an n n matrx, and let λ be an egenvalue of A, correspondngly there are vectors x and y such that Ax = λx and y H A = λy H Then x s called A

More information

Composite Hypotheses testing

Composite Hypotheses testing Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter

More information

COMPUTING THE NORM OF A MATRIX

COMPUTING THE NORM OF A MATRIX COMPUTING THE NORM OF A MATRIX KEITH CONRAD 1. Introducton In R n there s a standard noton of length: the sze of a vector v = (a 1,..., a n ) s v = a 2 1 + + a2 n. We wll dscuss n Secton 2 the general

More information

PRIMES 2015 reading project: Problem set #3

PRIMES 2015 reading project: Problem set #3 PRIMES 2015 readng project: Problem set #3 page 1 PRIMES 2015 readng project: Problem set #3 posted 31 May 2015, to be submtted around 15 June 2015 Darj Grnberg The purpose of ths problem set s to replace

More information

CSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography

CSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve

More information

Random Walks on Digraphs

Random Walks on Digraphs Random Walks on Dgraphs J. J. P. Veerman October 23, 27 Introducton Let V = {, n} be a vertex set and S a non-negatve row-stochastc matrx (.e. rows sum to ). V and S defne a dgraph G = G(V, S) and a drected

More information

Exercises. 18 Algorithms

Exercises. 18 Algorithms 18 Algorthms Exercses 0.1. In each of the followng stuatons, ndcate whether f = O(g), or f = Ω(g), or both (n whch case f = Θ(g)). f(n) g(n) (a) n 100 n 200 (b) n 1/2 n 2/3 (c) 100n + log n n + (log n)

More information

Bézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0

Bézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0 Bézer curves Mchael S. Floater September 1, 215 These notes provde an ntroducton to Bézer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of

More information

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN FINITELY-GENERTED MODULES OVER PRINCIPL IDEL DOMIN EMMNUEL KOWLSKI Throughout ths note, s a prncpal deal doman. We recall the classfcaton theorem: Theorem 1. Let M be a fntely-generated -module. (1) There

More information

Orthogonal Functions and Fourier Series. University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell

Orthogonal Functions and Fourier Series. University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell Orthogonal Functons and Fourer Seres Fall 21 Don Fussell Vector Spaces Set of ectors Closed under the followng operatons Vector addton: 1 + 2 = 3 Scalar multplcaton: s 1 = 2 Lnear combnatons: Scalars come

More information

The Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices

The Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices Internatonal Mathematcal Forum, Vol 11, 2016, no 11, 513-520 HIKARI Ltd, wwwm-hkarcom http://dxdoorg/1012988/mf20166442 The Jacobsthal and Jacobsthal-Lucas Numbers va Square Roots of Matrces Saadet Arslan

More information

Feb 14: Spatial analysis of data fields

Feb 14: Spatial analysis of data fields Feb 4: Spatal analyss of data felds Mappng rregularly sampled data onto a regular grd Many analyss technques for geophyscal data requre the data be located at regular ntervals n space and/or tme. hs s

More information

1 (1 + ( )) = 1 8 ( ) = (c) Carrying out the Taylor expansion, in this case, the series truncates at second order:

1 (1 + ( )) = 1 8 ( ) = (c) Carrying out the Taylor expansion, in this case, the series truncates at second order: 68A Solutons to Exercses March 05 (a) Usng a Taylor expanson, and notng that n 0 for all n >, ( + ) ( + ( ) + ) We can t nvert / because there s no Taylor expanson around 0 Lets try to calculate the nverse

More information

Lecture 3. Ax x i a i. i i

Lecture 3. Ax x i a i. i i 18.409 The Behavor of Algorthms n Practce 2/14/2 Lecturer: Dan Spelman Lecture 3 Scrbe: Arvnd Sankar 1 Largest sngular value In order to bound the condton number, we need an upper bound on the largest

More information

P A = (P P + P )A = P (I P T (P P ))A = P (A P T (P P )A) Hence if we let E = P T (P P A), We have that

P A = (P P + P )A = P (I P T (P P ))A = P (A P T (P P )A) Hence if we let E = P T (P P A), We have that Backward Error Analyss for House holder Reectors We want to show that multplcaton by householder reectors s backward stable. In partcular we wsh to show fl(p A) = P (A) = P (A + E where P = I 2vv T s the

More information

Foundations of Arithmetic

Foundations of Arithmetic Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an

More information

= z 20 z n. (k 20) + 4 z k = 4

= z 20 z n. (k 20) + 4 z k = 4 Problem Set #7 solutons 7.2.. (a Fnd the coeffcent of z k n (z + z 5 + z 6 + z 7 + 5, k 20. We use the known seres expanson ( n+l ( z l l z n below: (z + z 5 + z 6 + z 7 + 5 (z 5 ( + z + z 2 + z + 5 5

More information

Lecture 3: Dual problems and Kernels

Lecture 3: Dual problems and Kernels Lecture 3: Dual problems and Kernels C4B Machne Learnng Hlary 211 A. Zsserman Prmal and dual forms Lnear separablty revsted Feature mappng Kernels for SVMs Kernel trck requrements radal bass functons SVM

More information

APPENDIX 2 FITTING A STRAIGHT LINE TO OBSERVATIONS

APPENDIX 2 FITTING A STRAIGHT LINE TO OBSERVATIONS Unversty of Oulu Student Laboratory n Physcs Laboratory Exercses n Physcs 1 1 APPEDIX FITTIG A STRAIGHT LIE TO OBSERVATIOS In the physcal measurements we often make a seres of measurements of the dependent

More information

Ph 219a/CS 219a. Exercises Due: Wednesday 23 October 2013

Ph 219a/CS 219a. Exercises Due: Wednesday 23 October 2013 1 Ph 219a/CS 219a Exercses Due: Wednesday 23 October 2013 1.1 How far apart are two quantum states? Consder two quantum states descrbed by densty operators ρ and ρ n an N-dmensonal Hlbert space, and consder

More information

Computing π with Bouncing Balls

Computing π with Bouncing Balls by Let the mass of two balls be M and m, where M = (6 n )m for n N. The larger ball s rolled towards the lghter ball, whch ear a wall and ntally at rest. Fnd the number of collsons between the two balls

More information

Fundamental loop-current method using virtual voltage sources technique for special cases

Fundamental loop-current method using virtual voltage sources technique for special cases Fundamental loop-current method usng vrtual voltage sources technque for specal cases George E. Chatzaraks, 1 Marna D. Tortorel 1 and Anastasos D. Tzolas 1 Electrcal and Electroncs Engneerng Departments,

More information

On the symmetric character of the thermal conductivity tensor

On the symmetric character of the thermal conductivity tensor On the symmetrc character of the thermal conductvty tensor Al R. Hadjesfandar Department of Mechancal and Aerospace Engneerng Unversty at Buffalo, State Unversty of New York Buffalo, NY 146 USA ah@buffalo.edu

More information

Module 9. Lecture 6. Duality in Assignment Problems

Module 9. Lecture 6. Duality in Assignment Problems Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept

More information

Representation theory and quantum mechanics tutorial Representation theory and quantum conservation laws

Representation theory and quantum mechanics tutorial Representation theory and quantum conservation laws Representaton theory and quantum mechancs tutoral Representaton theory and quantum conservaton laws Justn Campbell August 1, 2017 1 Generaltes on representaton theory 1.1 Let G GL m (R) be a real algebrac

More information