Complex Numbers Primer

Size: px
Start display at page:

Download "Complex Numbers Primer"

Transcription

1 Complex Numbers Prmer Before I get started o ths let me frst make t clear that ths documet s ot teded to teach you everythg there s to kow about complex umbers. That s a subject that ca (ad does) take a whole class to cover. The purpose of ths documet s to gve you a bref overvew of complex umbers, otato assocated wth complex umbers, ad some of the basc operatos volvg complex umbers. Ths documet has bee wrtte wth the assumpto that you ve see complex umbers at some pot the past, kow (or at least kew at some pot tme) that complex umbers ca be solutos to quadratc equatos, kow (or recall) =, ad that you ve see how to do basc arthmetc wth complex umbers. If you do t remember how to do arthmetc I wll show a example or two to remd you how to do arthmetc, but I m gog to assume that you do t eed more tha that as a remder. For most studets the assumptos I ve made above about exposure to complex umbers s the extet of ther exposure. Problems ted to arse however because most structors seem to assume that ether studets wll see beyod ths some later class or have already see beyod ths some earler class. Studets are the all of a sudde expected to kow more tha basc arthmetc of complex umbers but ofte have t actually see t aywhere ad have to quckly pck t up. That s the purpose of ths documet. We wll go beyod the bascs that most studets have see at some pot ad show you some of the otato ad operatos volvg complex umbers that may studets do t ever see oce they lear how to deal wth complex umbers as solutos to quadratc equatos. We ll also be seeg a slghtly dfferet way of lookg at some of the bascs that you probably dd t see whe you were frst troduced to complex umbers ad provg some of the basc facts. The frst secto s a more mathematcal defto of complex umbers ad s ot really requred for uderstadg the remader of the documet. It s preseted solely for those who mght be terested. The secod secto (arthmetc) s assumed to be mostly a revew for those readg ths documet ad ca be read f you eed a quck refresher o how to do basc arthmetc wth complex umbers. Also cluded ths secto s a more precse defto of subtracto ad dvso tha s ormally gve whe a perso s frst troduced to complex umbers. Aga, uderstadg these deftos s ot requred for the remader of the documet t s oly preseted so you ca say you ve see t. The remag sectos are the real pot of ths documet ad volve the topcs that are typcally ot taught whe studets are frst exposed to complex umbers. So, wth that out of the way, let s get started 005 Paul Dawks

2 The Defto As I ve already stated, I am assumg that you have see complex umbers to ths pot ad that you re aware that = ad so =. Ths s a dea that most people frst see a algebra class ad = s defed so that we ca deal wth square roots of egatve umbers as follows, ( )( ) 00 = 00 = 00 = 00 = 0 What I d lke to do s gve a more mathematcal defto of a complex umbers ad show that = s fact a cosequece of ths defto ad how we defe the arthmetc for complex umbers. What I m gog to do here s gog to seem a lttle backwards from what you ve probably already see but s fact a more accurate ad mathematcal defto of complex umbers. Also ote that ths secto s ot really requred to uderstad the remag portos of ths documet. It s here solely to show you a dfferet way to defe complex umbers. So, let s gve the defto of a complex umber. Gve two real umbers a ad b we wll defe the complex umber as, = a+ b () Note that at ths pot we ve ot actually defed just what s at ths pot. The umber a s called the real part of ad the umber b s called the magary part of ad are ofte deoted as, Re = a Im = b () There are a couple of specal cases that we eed to look at before proceedg. Frst, let s take a look at a complex umber that has a ero real part, = 0 + b = b I these cases, we call the complex umber a pure magary umber. Next, let s take a look at a complex umber that has a ero magary part, = a+ 0 = a I ths case we ca see that the complex umber s fact a real umber. Because of ths we ca thk of the real umbers as beg a subset of the complex umbers. We ext eed to defe how we do addto ad multplcato wth complex umbers. Gve two complex umbers = a+ b ad = c+ d we defe addto ad multplcato as follows, 005 Paul Dawks

3 ( ) ( ) ( ) ( ) + = a+ c + b+ d (3) = ac bd + ad + cb (4) Now, f you ve see complex umbers pror to ths pot you wll probably recall that these are the formulas that were gve for addto ad multplcato of complex umbers at that pot. However, the multplcato formula that you were gve at that pot tme requred the use of = ad for ths secto we do t yet kow that s true. I fact, as oted prevously = s fact a cosequece of ths defto as we ll see shortly. Above we oted that we ca thk of the real umbers as a subset of the complex umbers. Note that the formulas for addto ad multplcato gve the stadard real umber formulas as well. For stace gve the two complex umbers, = a+ 0 = c+ 0 the formulas yeld, + = a+ c = a+ c ( ) ( ) ( )( ) ( 0 0 ) ( ( 0) ( 0) ) = ac + a + c = ac The last thg to do ths secto s to show that = s a cosequece of the defto of multplcato. However, before we do that we eed to ackowledge that powers of complex umbers work just as they do for real umbers. I other words, f s a postve teger we wll defe expoetato as, = tmes So, let s start by lookg at, use the defto of expoetato ad the use the defto of multplcato o that. Dog ths gves, = = ( )( ) ( )( ) ( )( ) ( 0 0 ) (( 0)( ) ( 0)( ) ) = + + = So, by defg multplcato as we ve doe above we get that = as a cosequece of the defto. Note that we stll ca t techcally clam that = yet sce we have ot yet offcally defed roots for complex umbers. However, t does tur out that ths wll fact be the case. 005 Paul Dawks 3

4 Arthmetc Before proceedg ths secto let me frst say that I m assumg that you ve see arthmetc wth complex umbers at some pot before ad most of what s ths secto s gog to be a revew for you. I am also gog to be troducg subtracto ad dvso a way that you probably have t see pror to ths pot, but the results wll be the same. I the prevous secto we defed addto ad multplcato of complex umbers ad showed that = s a cosequece of how we defed multplcato. However, practce, we geerally do t multply complex umbers usg the defto. I practce we ted to just multply two complex umbers much lke they were polyomals ad the make use of the fact that =. Just so we ca say that we ve worked a example let s do a quck addto ad multplcato of complex umbers. Example Compute each of the followg. (a) ( 58 ) + ( 7) (b) ( )( ) (c) ( 4+ )( 4 ) Soluto As oted above, I m assumg that ths s a revew for you ad so wo t be gog to great detal here = = 60 8 (a) ( ) ( ) (b) ( )( ) ( ) (c) ( 4 + ) ( 4 ) = = = = = = It s mportat to recall that sometmes whe addg or multplyg two complex umbers the result mght be a real umber! The thrd example above also gves a ce property about complex umbers. Namely, ( )( ) a b a b a b + = + () We ll be usg ths fact wth dvso ad lookg at t slghtly more detal the ext secto. Let s ow take a look at the subtracto ad dvso of two complex umbers. Hopefully, you recall that f we have two complex umbers, = a+ b ad = c+ d the you subtract them as, 005 Paul Dawks 4

5 ( ) ( ) ( ) ( ) = a+ b c+ d = a c + b d () Ad that dvso of two complex umbers, a+ b = (3) c + d ca be thought of as smply a process for elmatg the from the deomator ad wrtg the result as a ew complex umber u+ v. Let s take a quck look at a example of both to remd us how they work. Example Compute each of the followg. (a) ( 58 ) ( 7) (b) (c) 7 Soluto (a) There really s t too much to do here so here s the work, 58 7 = = ( ) ( ) (b) Recall that wth dvso we just eed to elmate the from the deomator ad usg () we kow how to do that. All we eed to do s multply the umerator ad deomator by 0 8 ad we wll elmate the from the deomator ( 6+ 3) ( 0 8) = ( ) ( ) = = = = (c) We ll do ths oe a lttle qucker. 5 5 ( + 7) = = = ( ) ( ) Now, for the most part ths s all that you eed to kow about subtracto ad multplcato of complex umbers for ths rest of ths documet. However, let s take a look at a more precse ad mathematcal defto of both of these. If you are t terested ths the you ca skp ths ad stll be able to uderstad the remader of ths documet. 005 Paul Dawks 5

6 The remader of ths documet volves topcs that are typcally frst taught a Abstract/Moder Algebra class. Sce we are gog to be applyg them to the feld of complex varables we wo t be gog to great detal about the cocepts. Also ote, that we re gog to be skppg some of the deas ad glossg over some of the detals that do t really come to play complex umbers. Ths wll especally be true wth the deftos of verses. The deftos I ll be gvg below are correct for complex umbers, but a more geeral settg are ot qute correct. You do t eed to worry about ths geeral to uderstad what were gog to be dog below. I just wated to make t clear that I m skppg some of the more geeral deftos for easer to work wth deftos that are vald complex umbers. Okay, ow that I ve got the wargs/otes out of the way let s get started o the actual topc Techcally, the oly arthmetc operatos that are defed o complex umbers are addto ad multplcato. Ths meas that both subtracto ad dvso wll, some way, eed to be defed terms of these two operatos. We ll start wth subtracto sce t s (hopefully) a lttle easer to see. We frst eed to defe somethg called a addtve verse. A addtve verse s some elemet typcally deoted by so that + = (4) ( ) 0 Now, the geeral feld of abstract algebra, s just the otato for the addtve =! Luckly for us however, wth verse ad may cases s NOT gve by ( ) complex varables that s exactly how the addtve verse s defed ad so for a gve complex umber = a+ b the addtve verse,, s gve by, = = a b ( ) It s easy to see that ths does meet the defto of the addtve verse ad so that wo t be show. Wth ths defto we ca ow offcally defe the subtracto of two complex umbers. Gve two complex umbers = a+ b ad = c+ d we defe the subtracto of them as, = + (5) ( ) Or, other words, whe subtractg from we are really just addg the addtve verse of (whch s deoted by ) to. If we further use the defto of the addtve verses for complex umbers we ca arrve at the formula gve above for subtracto. = + = a+ b + c d = a c + b d ( ) ( ) ( ) ( ) ( ) 005 Paul Dawks 6

7 So, that was t too bad I hope. Most of the problems that studets have wth these kds of topcs s havg to forget some otato ad deas that they are very used to workg =, but the wth. Or, to put t aother way, you ve always bee taught that ( ) geeral topc of abstract algebra ths does ot ecessarly have to be the case. It s just that all of the examples where you are lable to ru to the otato real lfe, whatever that meas, we really do have =. Okay, ow that we have subtracto out of the way, let s move o to dvso. As wth subtracto we frst eed to defe a verse. Ths tme we ll eed a multplcatve verse. A multplcatve verse for a o-ero complex umber s a elemet deoted by such that = Now, aga, be careful ot to make the assumpto that the expoet of - o the otato s fact a expoet. It s t! It s just a otato that s used to deote the multplcatve verse. Wth real (o-ero) umbers ths turs out to be a real expoet ad we do have that 4 4 for stace. However, wth complex umbers ths wll ot be the case! I fact, let s see just what the multplcatve verse for a complex umber s. Let s start out wth the complex umber = a+ b ad let s call ts multplcatve verse = u+ v. Now, we kow that we must have = so, let s actual do the multplcato. = ( a + b)( u + v) = ( au bv) + ( av + bu) = ( ) = Ths tells us that we have to have the followg, au bv = av + bu = 0 Solvg ths system of two equatos for the two ukows u ad v (remember a ad b are kow quattes from the orgal complex umber) gves, a b u = v = a + b a + b Therefore, the multplcatve verse of the complex umber s, a b = (6) a + b a + b As you ca see, ths case, the expoet of - s ot fact a expoet! 005 Paul Dawks 7

8 So, ow that we have the defto of the multplcatve verse we ca fally defe dvso of two complex umbers. Suppose that we have two complex umbers ad the the dvso of these two s defed to be, = (7) I other words, dvso s defed to be the multplcato of the umerator ad the multplcatve verse of the deomator. Note as well that ths actually does match wth the process that we used above. Let s take aother look at oe of the examples that we looked at earler oly ths tme let s do t usg multplcatve verses. So, let s start out wth the followg dvso = ( 6+ 3)( 0+ 8) We ow eed the multplcatve verse of the deomator ad ths s, ( ) = = Now, we ca do the multplcato, = ( 6 + 3)( 0 + 8) = ( 6 + 3) = = Notce that the secod to last step s detcal to oe of the steps we had the orgal workg of ths problem ad, of course, the aswer s the same. As a fal topc let s ote that f we do t wat to remember the formula for the multplcatve verse we ca get t by usg the process we used the orgal multplcato. I other words, to get the multplcatve verse we ca do the followg ( 0 + 8) = = ( ) ( ) As you ca see ths s essetally the process we used dog the dvso tally. Cojugate ad Modulus I the prevous secto we looked at algebrac operatos o complex umbers. There are a couple of other operatos that we should take a look at sce they ted to show up o occaso. We ll also take a look at qute a few ce facts about these operatos. Complex Cojugate The frst oe we ll look at s the complex cojugate, (or just the cojugate). Gve the complex umber = a+ b the complex cojugate s deoted by ad s defed to be, 005 Paul Dawks 8

9 = a b () I other words, we just swtch the sg o the magary part of the umber. Here are some basc facts about cojugates. = () ± = ± (3) = (4) = (5) The frst oe just says that f we cojugate twce we get back to what we started wth orgally ad hopefully ths makes some sese. The remag three just say we ca break up sum, dffereces, products ad quotets to the dvdual peces ad the cojugate. So, just so we ca say that we worked a umber example or two let s do a couple of examples llustratg the above facts. Example 3 Compute each of the followg. (a) for = 3 5 (b) for = 5 + ad = 8+ 3 (c) for = 5 + ad = 8+ 3 Soluto There really s t much to do wth these other tha to so the work so, (a) = 3+ 5 = 3+ 5= 3 5= Sure eough we ca see that after cojugatg twce we get back to our orgal umber. = 3 = 3 = 3+ (b) (c) ( ) ( ) = = = 3+ We ca see that results from (b) ad (c) are the same as the fact mpled they would be. There s aother ce fact that uses cojugates that we should probably take a look at. However, stead of just gvg the fact away let s derve t. We ll start wth a complex umber = a+ b ad the perform each of the followg operatos. 005 Paul Dawks 9

10 ( ) ( ) + = a + b + a b = a + b a b = a = b Now, recallg that Re = a ad Im = b we see that we have, Re + Im = = (6) Modulus The other operato we wat to take a look at ths secto s the modulus of a complex umber. Gve a complex umber = a+ b the modulus s deoted by ad s defed by = a + b (7) Notce that the modulus of a complex umber s always a real umber ad fact t wll ever be egatve sce square roots always retur a postve umber or ero depedg o what s uder the radcal. Notce that f s a real umber (.e. = a+ 0) the, = a = a where the o the s the modulus of the complex umber ad the o the a s the absolute value of a real umber (recall that geeral for ay real umber a we have a = a ). So, from ths we ca see that for real umbers the modulus ad absolute value are essetally the same thg. We ca get a ce fact about the relatoshp betwee the modulus of a complex umbers ad ts real ad magary parts. To see ths let s square both sdes of (7) ad use the fact that Re = a ad Im = b. Dog ths we arrve at = a + b = ( Re ) + ( Im ) Sce all three of these terms are postve we ca drop the Im part o the left whch gves the followg equalty, = ( Re ) + ( Im ) ( Re ) If we the square root both sdes of ths we get, Re where the o the s the modulus of the complex umber ad the o the Re are absolute value bars. Fally, for ay real umber a we also kow that a a (absolute value ) ad so we get, Re Re (8) We ca use a smlar argumet to arrve at, Im Im (9) 005 Paul Dawks 0

11 There s a very ce relatoshp betwee the modulus of a complex umber ad t s cojugate. Let s start wth a complex umber = a+ b ad take a look at the followg product. = ( a+ b)( a b) = a + b From ths product we ca see that Ths s a ce ad coveet fact o occaso. = (0) Notce as well that computg the modulus the sg o the real ad magary part of the complex umber wo t affect the value of the modulus ad so we ca also see that, = () ad = () We ca also ow formale the process for dfferetato from the prevous secto ow that we have the modulus ad cojugate otatos. I order to get the out of the deomator of the quotet we really multpled the umerator ad deomator by the cojugate of the deomator. The usg (0) we ca smplfy the otato a lttle. Dog all ths gves the followg formula for dervatves, = = Here s a quck example llustratg ths, Example 4 Evaluate Soluto I ths case we have = 6+ 3 ad = The computg the varous parts of the formula gves, = 0 8 = = 64 The quotet s the, ( 6 + 3)( 0 8) = = = Here are some more ce facts about the modulus of a complex umber. If = 0 the = 0 (3) = (4) 005 Paul Dawks

12 = (5) Property (3) should make some sese to you. If the modulus s ero the a + b = 0, but the oly way ths ca be ero s f both a ad b are ero. To verfy (4) cosder the followg, ( )( ) ( )( ) = = = = So, from ths we ca see that usg property (0) usg property (4) rearragg terms usg property (0) aga (twce) = Fally, recall that we kow that the modulus s always postve so take the square root of both sdes to arrve at = Property (5) ca be verfed usg a smlar argumet. Tragle Iequalty ad Varats Propertes (4) ad (5) relate the modulus of a product/quotet of two complex umbers to the product/quotet of the modulus of the dvdual umbers. We ow eed to take a look at a smlar relatoshp for sums of complex umbers. Ths relatoshp s called the tragle equalty ad s, + + (6) We ll also be able to use ths to get a relatoshp for the dfferece of complex umbers. The tragle equalty s actually farly smple to prove so let s do that. We'll start wth the left sde squared ad use (0) ad (3) to rewrte t a lttle. + = ( + )( + ) = ( + )( + ) Now multply out the rght sde to get, + = (7) Next otce that, = = ad so usg (6), (8) ad () we ca wrte mddle two terms of the rght sde of (7) as + = + = Re = = ( ) 005 Paul Dawks

13 Also use (0) o the frst ad fourth term (7) to wrte them as, = = Wth the rewrte o the mddle two terms we ca ow wrte (7) as So, puttg all ths together gves, + = = ( ) = + ( ) + + Now, recallg that the modulus s always postve we ca square root both sdes ad we ll arrve at the tragle equalty. + + There are several varatos of the tragle equalty that ca all be easly derved. Let s frst start by assumg that. Ths s ot requred for the dervato, but wll help to get a more geeral verso of what we re gog to derve here. So, let s start wth ad do some work o t. = = + + Usg tragle equalty Now, rewrte thgs a lttle ad we get, + (8) 0 If we ow assume that we ca go through a smlar process as above except ths tme swtch ad ad we get, + = (9) ( ) 0 Now, recallg the defto of absolute value we ca combe (8) ad (9) to the followg varato of the tragle equalty. + (0) Also, f we replace wth (6) ad (0) we arrve at two more varatos of the tragle equalty. 005 Paul Dawks 3

14 + () () O occaso you ll see () called the reverse tragle equalty. Polar & Expoetal Form Most people are famlar wth complex umbers the form = a+ b, however there are some alterate forms that are useful at tmes. I ths secto we ll look at both of those as well as a couple of ce facts that arse from them. Geometrc Iterpretato Before we get to the alterate forms we should frst take a very bref look at a atural geometrc terpretato to a complex umbers sce ths wll lead us to our frst alterate form. Cosder the complex umber = a+ b. We ca thk of ths complex umber as ether the pot ( ab, ) the stadard Cartesa coordate system or as the vector that starts at the org ad eds at the pot ( ab, ). A example of ths s show the fgure below. I ths terpretato we call the x-axs the real axs ad the y-axs the magary axs. We ofte call the xy-plae ths terpretato the complex plae. Note as well that we ca ow get a geometrc terpretato of the modulus. From the mage above we ca see that = a + b s othg more tha the legth of the vector that we re usg to represet the complex umber = a+ b. Ths terpretato also tells us that the equalty < meas that s closer to the org ( the complex plae) tha s. 005 Paul Dawks 4

15 Polar Form Let s ow take a look at the frst alterate form for a complex umber. If we thk of the o-ero complex umber a b ab, the xy-plae we also kow that = + as the pot ( ) we ca represet ths pot by the polar coordates ( r, θ ), where r s the dstace of the pot from the org ad θ s the agle, radas, from the postve x-axs to the ray coectg the org to the pot. Whe workg wth complex umbers we assume that r s postve ad that θ ca be ay of the possble (both postve ad egatve) agles that ed at the ray. Note that ths meas that there are lterally a fte umber of choces for θ. We excluded = 0 sce θ s ot defed for the pot (0,0). We wll therefore oly cosder the polar form of o-ero complex umbers. We have the followg coverso formulas for covertg the polar coordates ( r, θ ) to the correspodg Cartesa coordates of the pot, ( ab, ). a= rcosθ b= rsθ If we substtute these to = a+ b ad factor a r out we arrve at the polar form of the complex umber, = r cosθ + sθ () ( ) Note as well that we also have the followg formula from polar coordates relatg r to a ad b. r = a + b but, the rght sde s othg more tha the defto of the modulus ad so we see that, r = () ad sometmes the polar form wll be wrtte as, = cosθ + sθ (3) ( ) 005 Paul Dawks 5

16 The agle θ s called the argumet of ad s deoted by, θ = arg The argumet of ca be ay of the fte possble values of θ each of whch ca be foud by solvg b taθ = (4) a ad makg sure that θ s the correct quadrat. Note as well that ay two values of the argumet wll dffer from each other by a teger multple of π. Ths makes sese whe you cosder the followg. For a gve complex umber pck ay of the possble values of the argumet, say θ. If you ow crease the value of θ, whch s really just creasg the agle that the pot makes wth the postve x-axs, you are rotatg the pot about the org a couterclockwse maer. Sce t takes π radas to make oe complete revoluto you wll be back at your tal startg pot whe you reach θ + π ad so have a ew value of the argumet. See the fgure below. If you keep creasg the agle you wll aga be back at the startg pot whe you reach θ + 4π, whch s aga a ew value of the argumet. Cotug ths fasho we ca see that every tme we reach a ew value of the argumet we wll smply be addg multples of π oto the orgal value of the argumet. Lkewse, f you start at θ ad decrease the agle you wll be rotatg the pot about the org a clockwse maer ad wll retur to your orgal startg pot whe you reach θ π. Cotug ths fasho ad we ca aga see that each ew value of the argumet wll be foud by subtractg a multple of π from the orgal value of the argumet. 005 Paul Dawks 6

17 So we ca see that f θ ad θ are two values of arg the for some teger k we wll have, θ θ = πk (5) Note that we ve also show here that r( cosθ sθ ) = + s a parametrc represetato for a crcle of radus r cetered at the org ad that t wll trace out a complete crcle a couter-clockwse drecto as the agle creases from θ to θ + π. The prcple value of the argumet (sometmes called the prcple argumet) s the uque value of the argumet that s the rage π < arg π ad s deoted by Arg. Note that the equaltes at ether ed of the rage tells that a egatve real umber wll have a prcple value of the argumet of Arg = π. Recallg that we oted above that ay two values of the argumet wll dffer from each other by a multple of π leads us to the followg fact. arg = Arg + π = 0, ±, ±, (6) We should probably do a couple of quck umercal examples at ths pot before we move o to look the secod alterate form of a complex umber. Example 5 Wrte dow the polar form of each of the followg complex umbers. (a) = + 3 (b) = 9 (c) = Soluto (a) Let s frst get r. r = = + 3 = Now let s fd the argumet of. Ths ca be ay agle that satsfes (4), but t s usually easest to fd the prcple value so we ll fd that oe. The prcple value of the argumet wll be the value of θ that s the rage π < θ π, satsfes, 3 taθ = θ = ta ( 3) ad s the secod quadrat sce that s the locato the complex umber the complex plae. If you re usg a calculator to fd the value of ths verse taget make sure that you π π uderstad that your calculator wll oly retur values the rage < θ < ad so you may get the correct value. Recall that f your calculator returs a value of θ the the secod value that wll also satsfy the equato wll be θ = θ+ π. So, f you re 005 Paul Dawks 7

18 usg a calculator be careful. You wll eed to compute both ad the determe whch falls to the correct quadrat to match the complex umber we have because oly oe of them wll be the correct quadrat. I our case the two values are, θ = π θ π π = + π = The frst oe s quadrat four ad the secod oe s quadrat two ad so s the oe that we re after. Therefore, the prcple value of the argumet s, π Arg = 3 ad all possble values of the argumet are the π arg = + π = 0, ±, ±, 3 Now, let s actually do what we were orgally asked to do. Here s the polar form of = + 3. π π = cos + s 3 3 Now, for the sake of completeess we should ackowledge that there are may more equally vald polar forms for ths complex umber. To get ay of the other forms we just eed to compute a dfferet value of the argumet by pckg. Here are a couple of other possble polar forms. 8π 8π = cos + s 3 3 = 6π 6π = cos + s = (b) I ths case we ve already oted that the prcple value of a egatve real umber s π so we do t eed to compute that. For completeess sake here s all possble values of the argumet of ay egatve umber. arg = π + π= π + = 0, ±, ±, ( ) Now, r s, r = = 8+ 0 = 9 The polar form (usg the prcple value) s, = 9cosπ + sπ ( ( ) ( )) Note that f we d had a postve real umber the prcple value would be Arg = 0 (c) Ths aother specal case much lke real umbers. If we were to use (4) to fd the 005 Paul Dawks 8

19 argumet we would ru to problems sce the magary part s ero ad ths would gve dvso by ero. However, all we eed to do to get the argumet s thk about where ths complex umber s the complex plae. I the complex plae purely magary umbers are ether o the postve y-axs or the egatve y-axs depedg o the sg of the magary part. For our case the magary part s postve ad so ths complex umber wll be o the postve y-axs. Therefore, the prcple value ad the geeral argumet for ths complex umber s, π π Arg = arg = + π= π + = 0, ±, ±, Also, ths case r = ad so the polar form (aga usg the prcple value) s, π π = cos + s Expoetal Form Now that we ve dscussed the polar form of a complex umber we ca troduce the secod alterate form of a complex umber. Frst, we ll eed Euler s formula, θ e = cosθ + sθ (7) Wth Euler s formula we ca rewrte the polar form of a complex umber to ts expoetal form as follows. = re θ where θ = arg ad so we ca see that, much lke the polar form, there are a fte umber of possble expoetal forms for a gve complex umber. Also, because ay two argumets for a gve complex umber dffer by a teger multple of π we wll sometmes wrte the expoetal form as, ( θ+ π) = re = 0, ±, ±, where θ s ay value of the argumet although t s more ofte tha ot the prcple value of the argumet. To get the value of r we ca ether use (3) to wrte the expoetal form or we ca take a more drect approach. Let s take the drect approach. Take the modulus of both sdes ad the do a lttle smplfcato as follows, ad so we see that r θ θ = = = cosθ + sθ = + 0 cos θ + s θ = re r e r r r =. Note as well that because we ca cosder r( cosθ sθ ) = + as a parametrc represetato of a crcle of radus r ad the expoetal form of a complex umber s really aother way of wrtg the polar form we ca also cosder = re θ a parametrc represetato of a crcle of radus r. 005 Paul Dawks 9

20 Now that we ve got the expoetal form of a complex umber out of the way we ca use ths alog wth basc expoet propertes to derve some ce facts about complex umbers ad ther argumets. Frst, let s start wth the o-ero complex umber = e. I the arthmetc secto we gave a farly complex formula for the multplcatve verse, however, wth the expoetal form of the complex umber we ca get a much cer formula for the multplcatve verse. r θ ( ( ) ) ( θ θ ) θ θ e e e e = r = r = r = r Note that sce r s a o-ero real umber we kow that r =. So, puttg ths r together the expoetal form of the multplcatve verse s, ( θ ) = e (8) r ad the polar form of the multplcatve verse s, ( ( θ ) ( θ )) = cos s r + (9) We ca also get some ce formulas for the product or quotet of complex umbers. θ Gve two complex umbers = re ad = re, where θ s ay value of arg ad θ s ay value of arg, we have θ θ θ ( θ+ θ ) ( )( ) = re re = rre (0) θ e = = θ r r e r r ( e θ θ ) () The polar forms for both of these are, ( cos( θ θ ) s ( θ )) = rr + + +θ () ( cos( θ θ ) s ( θ θ ) ) r = + (3) r We ca also use (0) ad () to get some ce facts about the argumets of a product ad a quotet of complex umbers. Sce θ s ay value of arg ad θ s ay value of arg we ca see that, arg = arg + arg (4) ( ) = arg arg arg (5) 005 Paul Dawks 0

21 Note that (4) ad (5) may or may ot work f you use the prcple value of the argumet, Arg. For example, cosder = ad =. I ths case we have = ad the prcple value of the argumet for each s, π π Arg () = Arg ( ) = π Arg ( ) = However, 3π π Arg () + Arg ( ) = ad so (4) does t hold f we use the prcple value of the argumet. Note however, f we use, π arg () = arg ( ) = π the, 3π arg () + arg ( ) = s vald sce 3 π s a possble argumet for, t just s t the prcple value of the argumet. As a terestg sde ote, (5) actually does work for ths example f we use the prcple argumets. That wo t always happe, but t does ths case so be careful! We wll close ths secto wth a ce fact about the equalty of two complex umbers that we wll make heavy use of the ext secto. Suppose that we have two complex θ θ umbers gve by ther expoetal forms, = re ad = re. Also suppose that we kow that. I ths case we have, = θ θ e = re r Ths wll be true f ad oly f, r = r ad θ = θ + πk for some teger k e.. k = 0, ±, ±, ( ) (6) Note that the phrase f ad oly f s a facy mathematcal phrase that meas that f s true the so s (6). Lkewse, f (6) s true the we ll have. = = Ths may seem lke a slly fact, but we are gog to use ths the ext secto to help us fd the powers ad roots of complex umbers. Powers ad Roots 005 Paul Dawks

22 I ths secto we re gog to take a look at a really ce way of quckly computg teger powers ad roots of complex umbers. r θ We ll start wth teger powers of = e sce they are easy eough. If s a teger the, ( θ ) = r = r r θ e e () There really s t too much to do wth powers other tha workg a quck example. Example 6 Compute ( ) Soluto Of course we could just do ths by multplyg the umber out, but ths would be tme cosumg ad proe to mstakes. Istead we ca covert to expoetal form ad the use () to quckly get the aswer. Here s the expoetal form of π r = 9+ 9 = 3 taθ = Arg = = 3 e Note that we used the prcple value of the argumet for the expoetal form, although we dd t have to. Now, use () to quckly do the computato. ( 3+ 3 ) 5 = ( 3 ) 5 e 5π 4 π 4 5π 5π = 97 cos + s 4 4 = 97 = So, there really s t too much to teger powers of a complex umber. Note that f r = the we have, θ ( ) θ = e = e ad f we take the last two terms ad covert to polar form we arrve at a formula that s called de Movre s formula. ( θ θ) ( θ) ( θ) cos + s = cos + s = 0, ±, ±, 005 Paul Dawks

23 We ow eed to move oto computg roots of complex umbers. We ll start ths off smple by fdg the th roots of uty. The th roots of uty for =,3, are the dstct solutos to the equato, = Clearly (hopefully) = s oe of the solutos. We wat to determe f there are ay other solutos. To do ths we wll use the fact from the prevous sectos that states that f ad oly f = r = r ad θ = θ + πk for some teger k ( e.. k = 0, ±, ±, ) So, let s start by covertg both sdes of the equato to complex form ad the computg the power o the left sde. Dog ths gves, θ ( 0) ( 0) ( ) θ re = e r e = e So, accordg to the fact these wll be equal provded, r = θ = 0+ πk k = 0, ±, ±, Now, r s a postve teger (by assumpto of the expoetal/polar form) ad so solvg gves, π k r = θ = k = 0, ±, ±, The solutos to the equato are the, π k = exp k = 0, ±, ±, Recall from our dscusso o the polar form (ad hece the expoetal form) that these pots wll le o the crcle of radus r. So, our pots wll le o the ut crcle ad they wll be equally spaced o the utl crcle at every π radas. Note ths also tells us that there dstct roots correspodg to k = 0,,,, sce we wll get back to where we started oce we reach k = Therefore there are th roots of uty ad they are gve by, πk πk πk exp = cos + s k = 0,,,, () There s a smpler otato that s ofte used to deote th roots of uty. Frst defe, π ω = exp (3) the the th roots of uty are, 005 Paul Dawks 3

24 k k π πk ω = exp = exp k = 0,,, Or, more smply the th roots of uty are,, ω, ω,, (4) where ω s defed (3). ω Example 7 Compute the th roots of uty for =, 3, ad 4. Soluto We ll start wth =. Ths gves, π ω = exp = e π = ad ω = e π ( π ) s ( π ) = cos + = So, for = we have -, ad as the th roots of uty. Ths should be too surprsg as all we were dog was solvg the equato = ad we all kow that - ad are the two solutos. Whle the result for = may ot be that surprsg that for = 3 may be somewhat surprsg. I ths case we are really solvg 3 = ad the world of real umbers we kow that the soluto to ths s =. However, from the work above we kow that there are 3 th roots of uty ths case. The problem here s that the remag two are complex solutos ad so are usually ot thought about whe solvg for real soluto to ths equato whch s usually what we were after up to ths pot. So, let s go ahead ad fd the th roots of uty for = 3. π ω3 = exp 3 Ths gves, 005 Paul Dawks 4

25 π 4π = ω3 = exp ω3 = exp 3 3 π π 4π 4π = cos + s = cos + s = + = I ll leave t to you to check that f you cube the last two values you wll fact get. Fally, let s go through = 4. We ll do ths oe much qucker tha the prevous case. π π ω4 = exp = exp 4 Ths gves, π 3 3π = ω4 = exp ω4 = exp( π) ω4 = exp = = = Now, let s move o to more geeral roots. Frst let s get some otato out of the way. We ll defe 0 to be ay umber that wll satsfy the equato = 0 (5) To fd the values of 0 we ll eed to solve ths equato ad we ca do that the same way that we foud the th roots of uty. So, f r 0 = 0 ad θ 0 = arg 0 (ote θ 0 ca be ay value of the argumet, but we usually use the prcple value) we have, θ θ0 θ θ0 ( re ) = r0e r e = r0e So, ths tells us that, θ0 π k r = r0 θ = + k = 0, ±, ±, The dstct solutos to (5) are the, θ0 π k a k = r0 exp + k = 0,,,, (6) So, we ca see that just as there were th roots of uty there are also th roots of. 0 Fally, we ca aga smplfy the otato up a lttle. If a s ay of the th roots of the all the roots ca be wrtte as, a, aω, aω,,, aω where ω s defed (3). 0 Example 8 Compute all values of the followg. (a) ( ) 005 Paul Dawks 5

26 (b) ( ) 3 3 Soluto (a) The frst thg to do s wrte dow the expoetal form of the complex umber we re takg the root of. = exp π π So, f we use θ 0 = we ca use (6) to wrte dow the roots. π ak = exp + π k k 0, 4 = Pluggg for k gves, π 5π a0 = exp a = exp 4 4 π π 5π 5π = cos + s = cos + s = + = I ll leave t to you to check that f you square both of these wll get. (b) Here s the expoetal form of the umber, π 3 = exp 6 Usg (6) the roots are, 3 π πk ak = exp + k = 0,, 8 3 Pluggg for k gves, 3 π 3 π π a0 = exp = cos + s = π π π = exp = cos + s = a 3 3π 3 3π 3π a = exp = cos + s = 8 8 As wth the prevous part I ll leave t to you to check that f you cube each of these you wll get Paul Dawks 6

CHAPTER 4 RADICAL EXPRESSIONS

CHAPTER 4 RADICAL EXPRESSIONS 6 CHAPTER RADICAL EXPRESSIONS. The th Root of a Real Number A real umber a s called the th root of a real umber b f Thus, for example: s a square root of sce. s also a square root of sce ( ). s a cube

More information

1 Onto functions and bijections Applications to Counting

1 Onto functions and bijections Applications to Counting 1 Oto fuctos ad bectos Applcatos to Coutg Now we move o to a ew topc. Defto 1.1 (Surecto. A fucto f : A B s sad to be surectve or oto f for each b B there s some a A so that f(a B. What are examples of

More information

Mu Sequences/Series Solutions National Convention 2014

Mu Sequences/Series Solutions National Convention 2014 Mu Sequeces/Seres Solutos Natoal Coveto 04 C 6 E A 6C A 6 B B 7 A D 7 D C 7 A B 8 A B 8 A C 8 E 4 B 9 B 4 E 9 B 4 C 9 E C 0 A A 0 D B 0 C C Usg basc propertes of arthmetc sequeces, we fd a ad bm m We eed

More information

Chapter 9 Jordan Block Matrices

Chapter 9 Jordan Block Matrices Chapter 9 Jorda Block atrces I ths chapter we wll solve the followg problem. Gve a lear operator T fd a bass R of F such that the matrx R (T) s as smple as possble. f course smple s a matter of taste.

More information

Laboratory I.10 It All Adds Up

Laboratory I.10 It All Adds Up Laboratory I. It All Adds Up Goals The studet wll work wth Rema sums ad evaluate them usg Derve. The studet wll see applcatos of tegrals as accumulatos of chages. The studet wll revew curve fttg sklls.

More information

Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b

Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b CS 70 Dscrete Mathematcs ad Probablty Theory Fall 206 Sesha ad Walrad DIS 0b. Wll I Get My Package? Seaky delvery guy of some compay s out delverg packages to customers. Not oly does he had a radom package

More information

Lecture 07: Poles and Zeros

Lecture 07: Poles and Zeros Lecture 07: Poles ad Zeros Defto of poles ad zeros The trasfer fucto provdes a bass for determg mportat system respose characterstcs wthout solvg the complete dfferetal equato. As defed, the trasfer fucto

More information

F. Inequalities. HKAL Pure Mathematics. 進佳數學團隊 Dr. Herbert Lam 林康榮博士. [Solution] Example Basic properties

F. Inequalities. HKAL Pure Mathematics. 進佳數學團隊 Dr. Herbert Lam 林康榮博士. [Solution] Example Basic properties 進佳數學團隊 Dr. Herbert Lam 林康榮博士 HKAL Pure Mathematcs F. Ieualtes. Basc propertes Theorem Let a, b, c be real umbers. () If a b ad b c, the a c. () If a b ad c 0, the ac bc, but f a b ad c 0, the ac bc. Theorem

More information

4 Inner Product Spaces

4 Inner Product Spaces 11.MH1 LINEAR ALGEBRA Summary Notes 4 Ier Product Spaces Ier product s the abstracto to geeral vector spaces of the famlar dea of the scalar product of two vectors or 3. I what follows, keep these key

More information

Log1 Contest Round 2 Theta Complex Numbers. 4 points each. 5 points each

Log1 Contest Round 2 Theta Complex Numbers. 4 points each. 5 points each 01 Log1 Cotest Roud Theta Complex Numbers 1 Wrte a b Wrte a b form: 1 5 form: 1 5 4 pots each Wrte a b form: 65 4 4 Evaluate: 65 5 Determe f the followg statemet s always, sometmes, or ever true (you may

More information

Part 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971))

Part 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971)) art 4b Asymptotc Results for MRR usg RESS Recall that the RESS statstc s a specal type of cross valdato procedure (see Alle (97)) partcular to the regresso problem ad volves fdg Y $,, the estmate at the

More information

EECE 301 Signals & Systems

EECE 301 Signals & Systems EECE 01 Sgals & Systems Prof. Mark Fowler Note Set #9 Computg D-T Covoluto Readg Assgmet: Secto. of Kame ad Heck 1/ Course Flow Dagram The arrows here show coceptual flow betwee deas. Note the parallel

More information

ESS Line Fitting

ESS Line Fitting ESS 5 014 17. Le Fttg A very commo problem data aalyss s lookg for relatoshpetwee dfferet parameters ad fttg les or surfaces to data. The smplest example s fttg a straght le ad we wll dscuss that here

More information

Ideal multigrades with trigonometric coefficients

Ideal multigrades with trigonometric coefficients Ideal multgrades wth trgoometrc coeffcets Zarathustra Brady December 13, 010 1 The problem A (, k) multgrade s defed as a par of dstct sets of tegers such that (a 1,..., a ; b 1,..., b ) a j = =1 for all

More information

Complex Numbers and Polynomials pages (d) If A = (6, 1), then A = (1, 6). (c) If A = (3, 5), then A = ( 5, 3).

Complex Numbers and Polynomials pages (d) If A = (6, 1), then A = (1, 6). (c) If A = (3, 5), then A = ( 5, 3). Chapter 6 Complex Numbers ad Polyomals pages 7 7... INVESTIGATION 6A 6. Gettg Started GRAPHING COMPLEX NUMBERS For You to Explore. a + + + + + + + b + + + + c + + + + + 6 + + + d + + + + + 9 + 6 8 + 6

More information

Lecture 9: Tolerant Testing

Lecture 9: Tolerant Testing Lecture 9: Tolerat Testg Dael Kae Scrbe: Sakeerth Rao Aprl 4, 07 Abstract I ths lecture we prove a quas lear lower boud o the umber of samples eeded to do tolerat testg for L dstace. Tolerat Testg We have

More information

n -dimensional vectors follow naturally from the one

n -dimensional vectors follow naturally from the one B. Vectors ad sets B. Vectors Ecoomsts study ecoomc pheomea by buldg hghly stylzed models. Uderstadg ad makg use of almost all such models requres a hgh comfort level wth some key mathematcal sklls. I

More information

X X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then

X X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then Secto 5 Vectors of Radom Varables Whe workg wth several radom varables,,..., to arrage them vector form x, t s ofte coveet We ca the make use of matrx algebra to help us orgaze ad mapulate large umbers

More information

Econometric Methods. Review of Estimation

Econometric Methods. Review of Estimation Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators

More information

Bounds on the expected entropy and KL-divergence of sampled multinomial distributions. Brandon C. Roy

Bounds on the expected entropy and KL-divergence of sampled multinomial distributions. Brandon C. Roy Bouds o the expected etropy ad KL-dvergece of sampled multomal dstrbutos Brado C. Roy bcroy@meda.mt.edu Orgal: May 18, 2011 Revsed: Jue 6, 2011 Abstract Iformato theoretc quattes calculated from a sampled

More information

Evaluating Polynomials

Evaluating Polynomials Uverst of Nebraska - Lcol DgtalCommos@Uverst of Nebraska - Lcol MAT Exam Expostor Papers Math the Mddle Isttute Partershp 7-7 Evaluatg Polomals Thomas J. Harrgto Uverst of Nebraska-Lcol Follow ths ad addtoal

More information

Can we take the Mysticism Out of the Pearson Coefficient of Linear Correlation?

Can we take the Mysticism Out of the Pearson Coefficient of Linear Correlation? Ca we tae the Mstcsm Out of the Pearso Coeffcet of Lear Correlato? Itroducto As the ttle of ths tutoral dcates, our purpose s to egeder a clear uderstadg of the Pearso coeffcet of lear correlato studets

More information

Ordinary Least Squares Regression. Simple Regression. Algebra and Assumptions.

Ordinary Least Squares Regression. Simple Regression. Algebra and Assumptions. Ordary Least Squares egresso. Smple egresso. Algebra ad Assumptos. I ths part of the course we are gog to study a techque for aalysg the lear relatoshp betwee two varables Y ad X. We have pars of observatos

More information

MATH 247/Winter Notes on the adjoint and on normal operators.

MATH 247/Winter Notes on the adjoint and on normal operators. MATH 47/Wter 00 Notes o the adjot ad o ormal operators I these otes, V s a fte dmesoal er product space over, wth gve er * product uv, T, S, T, are lear operators o V U, W are subspaces of V Whe we say

More information

arxiv:math/ v1 [math.gm] 8 Dec 2005

arxiv:math/ v1 [math.gm] 8 Dec 2005 arxv:math/05272v [math.gm] 8 Dec 2005 A GENERALIZATION OF AN INEQUALITY FROM IMO 2005 NIKOLAI NIKOLOV The preset paper was spred by the thrd problem from the IMO 2005. A specal award was gve to Yure Boreko

More information

L5 Polynomial / Spline Curves

L5 Polynomial / Spline Curves L5 Polyomal / Sple Curves Cotets Coc sectos Polyomal Curves Hermte Curves Bezer Curves B-Sples No-Uform Ratoal B-Sples (NURBS) Mapulato ad Represetato of Curves Types of Curve Equatos Implct: Descrbe a

More information

Third handout: On the Gini Index

Third handout: On the Gini Index Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The

More information

UNIT 2 SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS

UNIT 2 SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS Numercal Computg -I UNIT SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS Structure Page Nos..0 Itroducto 6. Objectves 7. Ital Approxmato to a Root 7. Bsecto Method 8.. Error Aalyss 9.4 Regula Fals Method

More information

5 Short Proofs of Simplified Stirling s Approximation

5 Short Proofs of Simplified Stirling s Approximation 5 Short Proofs of Smplfed Strlg s Approxmato Ofr Gorodetsky, drtymaths.wordpress.com Jue, 20 0 Itroducto Strlg s approxmato s the followg (somewhat surprsg) approxmato of the factoral,, usg elemetary fuctos:

More information

C-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory

C-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory ROAD MAP... AE301 Aerodyamcs I UNIT C: 2-D Arfols C-1: Aerodyamcs of Arfols 1 C-2: Aerodyamcs of Arfols 2 C-3: Pael Methods C-4: Th Arfol Theory AE301 Aerodyamcs I Ut C-3: Lst of Subects Problem Solutos?

More information

1. A real number x is represented approximately by , and we are told that the relative error is 0.1 %. What is x? Note: There are two answers.

1. A real number x is represented approximately by , and we are told that the relative error is 0.1 %. What is x? Note: There are two answers. PROBLEMS A real umber s represeted appromately by 63, ad we are told that the relatve error s % What s? Note: There are two aswers Ht : Recall that % relatve error s What s the relatve error volved roudg

More information

Assignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)

Assignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class) Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form

More information

A Primer on Summation Notation George H Olson, Ph. D. Doctoral Program in Educational Leadership Appalachian State University Spring 2010

A Primer on Summation Notation George H Olson, Ph. D. Doctoral Program in Educational Leadership Appalachian State University Spring 2010 Summato Operator A Prmer o Summato otato George H Olso Ph D Doctoral Program Educatoal Leadershp Appalacha State Uversty Sprg 00 The summato operator ( ) {Greek letter captal sgma} s a structo to sum over

More information

Exercises for Square-Congruence Modulo n ver 11

Exercises for Square-Congruence Modulo n ver 11 Exercses for Square-Cogruece Modulo ver Let ad ab,.. Mark True or False. a. 3S 30 b. 3S 90 c. 3S 3 d. 3S 4 e. 4S f. 5S g. 0S 55 h. 8S 57. 9S 58 j. S 76 k. 6S 304 l. 47S 5347. Fd the equvalece classes duced

More information

We have already referred to a certain reaction, which takes place at high temperature after rich combustion.

We have already referred to a certain reaction, which takes place at high temperature after rich combustion. ME 41 Day 13 Topcs Chemcal Equlbrum - Theory Chemcal Equlbrum Example #1 Equlbrum Costats Chemcal Equlbrum Example #2 Chemcal Equlbrum of Hot Bured Gas 1. Chemcal Equlbrum We have already referred to a

More information

hp calculators HP 30S Statistics Averages and Standard Deviations Average and Standard Deviation Practice Finding Averages and Standard Deviations

hp calculators HP 30S Statistics Averages and Standard Deviations Average and Standard Deviation Practice Finding Averages and Standard Deviations HP 30S Statstcs Averages ad Stadard Devatos Average ad Stadard Devato Practce Fdg Averages ad Stadard Devatos HP 30S Statstcs Averages ad Stadard Devatos Average ad stadard devato The HP 30S provdes several

More information

MA/CSSE 473 Day 27. Dynamic programming

MA/CSSE 473 Day 27. Dynamic programming MA/CSSE 473 Day 7 Dyamc Programmg Bomal Coeffcets Warshall's algorthm (Optmal BSTs) Studet questos? Dyamc programmg Used for problems wth recursve solutos ad overlappg subproblems Typcally, we save (memoze)

More information

PGE 310: Formulation and Solution in Geosystems Engineering. Dr. Balhoff. Interpolation

PGE 310: Formulation and Solution in Geosystems Engineering. Dr. Balhoff. Interpolation PGE 30: Formulato ad Soluto Geosystems Egeerg Dr. Balhoff Iterpolato Numercal Methods wth MATLAB, Recktewald, Chapter 0 ad Numercal Methods for Egeers, Chapra ad Caale, 5 th Ed., Part Fve, Chapter 8 ad

More information

Chapter 5 Properties of a Random Sample

Chapter 5 Properties of a Random Sample Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample

More information

Investigating Cellular Automata

Investigating Cellular Automata Researcher: Taylor Dupuy Advsor: Aaro Wootto Semester: Fall 4 Ivestgatg Cellular Automata A Overvew of Cellular Automata: Cellular Automata are smple computer programs that geerate rows of black ad whte

More information

For combinatorial problems we might need to generate all permutations, combinations, or subsets of a set.

For combinatorial problems we might need to generate all permutations, combinations, or subsets of a set. Addtoal Decrease ad Coquer Algorthms For combatoral problems we mght eed to geerate all permutatos, combatos, or subsets of a set. Geeratg Permutatos If we have a set f elemets: { a 1, a 2, a 3, a } the

More information

Lecture 3 Probability review (cont d)

Lecture 3 Probability review (cont d) STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto

More information

best estimate (mean) for X uncertainty or error in the measurement (systematic, random or statistical) best

best estimate (mean) for X uncertainty or error in the measurement (systematic, random or statistical) best Error Aalyss Preamble Wheever a measuremet s made, the result followg from that measuremet s always subject to ucertaty The ucertaty ca be reduced by makg several measuremets of the same quatty or by mprovg

More information

TESTS BASED ON MAXIMUM LIKELIHOOD

TESTS BASED ON MAXIMUM LIKELIHOOD ESE 5 Toy E. Smth. The Basc Example. TESTS BASED ON MAXIMUM LIKELIHOOD To llustrate the propertes of maxmum lkelhood estmates ad tests, we cosder the smplest possble case of estmatg the mea of the ormal

More information

MEASURES OF DISPERSION

MEASURES OF DISPERSION MEASURES OF DISPERSION Measure of Cetral Tedecy: Measures of Cetral Tedecy ad Dsperso ) Mathematcal Average: a) Arthmetc mea (A.M.) b) Geometrc mea (G.M.) c) Harmoc mea (H.M.) ) Averages of Posto: a) Meda

More information

Lecture Note to Rice Chapter 8

Lecture Note to Rice Chapter 8 ECON 430 HG revsed Nov 06 Lecture Note to Rce Chapter 8 Radom matrces Let Y, =,,, m, =,,, be radom varables (r.v. s). The matrx Y Y Y Y Y Y Y Y Y Y = m m m s called a radom matrx ( wth a ot m-dmesoal dstrbuto,

More information

Multiple Regression. More than 2 variables! Grade on Final. Multiple Regression 11/21/2012. Exam 2 Grades. Exam 2 Re-grades

Multiple Regression. More than 2 variables! Grade on Final. Multiple Regression 11/21/2012. Exam 2 Grades. Exam 2 Re-grades STAT 101 Dr. Kar Lock Morga 11/20/12 Exam 2 Grades Multple Regresso SECTIONS 9.2, 10.1, 10.2 Multple explaatory varables (10.1) Parttog varablty R 2, ANOVA (9.2) Codtos resdual plot (10.2) Trasformatos

More information

Section 5.6 Complex Numbers

Section 5.6 Complex Numbers Secto 5.6 1 Secto 5.6 Purpose of Secto To troduce the feld (, +, ) C of complex umbers ad ther Cartesa ad polar represetatos the complex plae. We also show how Euler s theorem coects the complex expoetal

More information

Fibonacci Identities as Binomial Sums

Fibonacci Identities as Binomial Sums It. J. Cotemp. Math. Sceces, Vol. 7, 1, o. 38, 1871-1876 Fboacc Idettes as Bomal Sums Mohammad K. Azara Departmet of Mathematcs, Uversty of Evasvlle 18 Lcol Aveue, Evasvlle, IN 477, USA E-mal: azara@evasvlle.edu

More information

Derivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations

Derivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations Dervato of -Pot Block Method Formula for Solvg Frst Order Stff Ordary Dfferetal Equatos Kharul Hamd Kharul Auar, Kharl Iskadar Othma, Zara Bb Ibrahm Abstract Dervato of pot block method formula wth costat

More information

CS286.2 Lecture 4: Dinur s Proof of the PCP Theorem

CS286.2 Lecture 4: Dinur s Proof of the PCP Theorem CS86. Lecture 4: Dur s Proof of the PCP Theorem Scrbe: Thom Bohdaowcz Prevously, we have prove a weak verso of the PCP theorem: NP PCP 1,1/ (r = poly, q = O(1)). Wth ths result we have the desred costat

More information

Chapter 2 - Free Vibration of Multi-Degree-of-Freedom Systems - II

Chapter 2 - Free Vibration of Multi-Degree-of-Freedom Systems - II CEE49b Chapter - Free Vbrato of Mult-Degree-of-Freedom Systems - II We ca obta a approxmate soluto to the fudametal atural frequecy through a approxmate formula developed usg eergy prcples by Lord Raylegh

More information

CHAPTER 3 POSTERIOR DISTRIBUTIONS

CHAPTER 3 POSTERIOR DISTRIBUTIONS CHAPTER 3 POSTERIOR DISTRIBUTIONS If scece caot measure the degree of probablt volved, so much the worse for scece. The practcal ma wll stck to hs apprecatve methods utl t does, or wll accept the results

More information

Simple Linear Regression

Simple Linear Regression Statstcal Methods I (EST 75) Page 139 Smple Lear Regresso Smple regresso applcatos are used to ft a model descrbg a lear relatoshp betwee two varables. The aspects of least squares regresso ad correlato

More information

means the first term, a2 means the term, etc. Infinite Sequences: follow the same pattern forever.

means the first term, a2 means the term, etc. Infinite Sequences: follow the same pattern forever. 9.4 Sequeces ad Seres Pre Calculus 9.4 SEQUENCES AND SERIES Learg Targets:. Wrte the terms of a explctly defed sequece.. Wrte the terms of a recursvely defed sequece. 3. Determe whether a sequece s arthmetc,

More information

The equation is sometimes presented in form Y = a + b x. This is reasonable, but it s not the notation we use.

The equation is sometimes presented in form Y = a + b x. This is reasonable, but it s not the notation we use. INTRODUCTORY NOTE ON LINEAR REGREION We have data of the form (x y ) (x y ) (x y ) These wll most ofte be preseted to us as two colum of a spreadsheet As the topc develops we wll see both upper case ad

More information

The internal structure of natural numbers, one method for the definition of large prime numbers, and a factorization test

The internal structure of natural numbers, one method for the definition of large prime numbers, and a factorization test Fal verso The teral structure of atural umbers oe method for the defto of large prme umbers ad a factorzato test Emmaul Maousos APM Isttute for the Advacemet of Physcs ad Mathematcs 3 Poulou str. 53 Athes

More information

7.0 Equality Contraints: Lagrange Multipliers

7.0 Equality Contraints: Lagrange Multipliers Systes Optzato 7.0 Equalty Cotrats: Lagrage Multplers Cosder the zato of a o-lear fucto subject to equalty costrats: g f() R ( ) 0 ( ) (7.) where the g ( ) are possbly also olear fuctos, ad < otherwse

More information

Lecture 3. Sampling, sampling distributions, and parameter estimation

Lecture 3. Sampling, sampling distributions, and parameter estimation Lecture 3 Samplg, samplg dstrbutos, ad parameter estmato Samplg Defto Populato s defed as the collecto of all the possble observatos of terest. The collecto of observatos we take from the populato s called

More information

Homework 1: Solutions Sid Banerjee Problem 1: (Practice with Asymptotic Notation) ORIE 4520: Stochastics at Scale Fall 2015

Homework 1: Solutions Sid Banerjee Problem 1: (Practice with Asymptotic Notation) ORIE 4520: Stochastics at Scale Fall 2015 Fall 05 Homework : Solutos Problem : (Practce wth Asymptotc Notato) A essetal requremet for uderstadg scalg behavor s comfort wth asymptotc (or bg-o ) otato. I ths problem, you wll prove some basc facts

More information

Centroids Method of Composite Areas

Centroids Method of Composite Areas Cetrods Method of Composte reas small boy swallowed some cos ad was take to a hosptal. Whe hs gradmother telephoed to ask how he was a urse sad 'No chage yet'. Cetrods Prevously, we developed a geeral

More information

ENGI 4421 Propagation of Error Page 8-01

ENGI 4421 Propagation of Error Page 8-01 ENGI 441 Propagato of Error Page 8-01 Propagato of Error [Navd Chapter 3; ot Devore] Ay realstc measuremet procedure cotas error. Ay calculatos based o that measuremet wll therefore also cota a error.

More information

Summary of the lecture in Biostatistics

Summary of the lecture in Biostatistics Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the

More information

( ) ( ) A number of the form x+iy, where x & y are integers and i = 1 is called a complex number.

( ) ( ) A number of the form x+iy, where x & y are integers and i = 1 is called a complex number. A umber of the form y, where & y are tegers ad s called a comple umber. Dfferet Forms )Cartesa Form y )Polar Form ( cos s ) r or r cs )Epoetal Form r e Demover s Theorem If s ay teger the cos s cos s If

More information

Descriptive Statistics

Descriptive Statistics Page Techcal Math II Descrptve Statstcs Descrptve Statstcs Descrptve statstcs s the body of methods used to represet ad summarze sets of data. A descrpto of how a set of measuremets (for eample, people

More information

8.1 Hashing Algorithms

8.1 Hashing Algorithms CS787: Advaced Algorthms Scrbe: Mayak Maheshwar, Chrs Hrchs Lecturer: Shuch Chawla Topc: Hashg ad NP-Completeess Date: September 21 2007 Prevously we looked at applcatos of radomzed algorthms, ad bega

More information

Lecture Notes 2. The ability to manipulate matrices is critical in economics.

Lecture Notes 2. The ability to manipulate matrices is critical in economics. Lecture Notes. Revew of Matrces he ablt to mapulate matrces s crtcal ecoomcs.. Matr a rectagular arra of umbers, parameters, or varables placed rows ad colums. Matrces are assocated wth lear equatos. lemets

More information

STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ " 1

STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ  1 STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS Recall Assumpto E(Y x) η 0 + η x (lear codtoal mea fucto) Data (x, y ), (x 2, y 2 ),, (x, y ) Least squares estmator ˆ E (Y x) ˆ " 0 + ˆ " x, where ˆ

More information

Complex Numbers. 2 where x represents a root of Equation 1. Note that the ± sign tells us that quadratic equations will have

Complex Numbers. 2 where x represents a root of Equation 1. Note that the ± sign tells us that quadratic equations will have Complex Numbers I spte of Calv s dscomfture, magar umbers (a subset of the set of complex umbers) exst ad are valuable mathematcs, egeerg, ad scece. I fact, certa felds, such as electrcal egeerg, aeroautcal

More information

Point Estimation: definition of estimators

Point Estimation: definition of estimators Pot Estmato: defto of estmators Pot estmator: ay fucto W (X,..., X ) of a data sample. The exercse of pot estmato s to use partcular fuctos of the data order to estmate certa ukow populato parameters.

More information

Feature Selection: Part 2. 1 Greedy Algorithms (continued from the last lecture)

Feature Selection: Part 2. 1 Greedy Algorithms (continued from the last lecture) CSE 546: Mache Learg Lecture 6 Feature Selecto: Part 2 Istructor: Sham Kakade Greedy Algorthms (cotued from the last lecture) There are varety of greedy algorthms ad umerous amg covetos for these algorthms.

More information

Investigation of Partially Conditional RP Model with Response Error. Ed Stanek

Investigation of Partially Conditional RP Model with Response Error. Ed Stanek Partally Codtoal Radom Permutato Model 7- vestgato of Partally Codtoal RP Model wth Respose Error TRODUCTO Ed Staek We explore the predctor that wll result a smple radom sample wth respose error whe a

More information

A tighter lower bound on the circuit size of the hardest Boolean functions

A tighter lower bound on the circuit size of the hardest Boolean functions Electroc Colloquum o Computatoal Complexty, Report No. 86 2011) A tghter lower boud o the crcut sze of the hardest Boolea fuctos Masak Yamamoto Abstract I [IPL2005], Fradse ad Mlterse mproved bouds o the

More information

( ) 2 2. Multi-Layer Refraction Problem Rafael Espericueta, Bakersfield College, November, 2006

( ) 2 2. Multi-Layer Refraction Problem Rafael Espericueta, Bakersfield College, November, 2006 Mult-Layer Refracto Problem Rafael Espercueta, Bakersfeld College, November, 006 Lght travels at dfferet speeds through dfferet meda, but refracts at layer boudares order to traverse the least-tme path.

More information

02/15/04 INTERESTING FINITE AND INFINITE PRODUCTS FROM SIMPLE ALGEBRAIC IDENTITIES

02/15/04 INTERESTING FINITE AND INFINITE PRODUCTS FROM SIMPLE ALGEBRAIC IDENTITIES 0/5/04 ITERESTIG FIITE AD IFIITE PRODUCTS FROM SIMPLE ALGEBRAIC IDETITIES Thomas J Osler Mathematcs Departmet Rowa Uversty Glassboro J 0808 Osler@rowaedu Itroducto The dfferece of two squares, y = + y

More information

Lecture 2: Linear Least Squares Regression

Lecture 2: Linear Least Squares Regression Lecture : Lear Least Squares Regresso Dave Armstrog UW Mlwaukee February 8, 016 Is the Relatoshp Lear? lbrary(car) data(davs) d 150) Davs$weght[d]

More information

Introduction to local (nonparametric) density estimation. methods

Introduction to local (nonparametric) density estimation. methods Itroducto to local (oparametrc) desty estmato methods A slecture by Yu Lu for ECE 66 Sprg 014 1. Itroducto Ths slecture troduces two local desty estmato methods whch are Parze desty estmato ad k-earest

More information

Multiple Choice Test. Chapter Adequacy of Models for Regression

Multiple Choice Test. Chapter Adequacy of Models for Regression Multple Choce Test Chapter 06.0 Adequac of Models for Regresso. For a lear regresso model to be cosdered adequate, the percetage of scaled resduals that eed to be the rage [-,] s greater tha or equal to

More information

f f... f 1 n n (ii) Median : It is the value of the middle-most observation(s).

f f... f 1 n n (ii) Median : It is the value of the middle-most observation(s). CHAPTER STATISTICS Pots to Remember :. Facts or fgures, collected wth a defte pupose, are called Data.. Statstcs s the area of study dealg wth the collecto, presetato, aalyss ad terpretato of data.. The

More information

Applied Fitting Theory VII. Building Virtual Particles

Applied Fitting Theory VII. Building Virtual Particles Appled Fttg heory II Paul Avery CBX 98 38 Jue 8, 998 Apr. 7, 999 (rev.) Buldg rtual Partcles I Statemet of the problem I may physcs aalyses we ecouter the problem of mergg a set of partcles to a sgle partcle

More information

THE ROYAL STATISTICAL SOCIETY HIGHER CERTIFICATE

THE ROYAL STATISTICAL SOCIETY HIGHER CERTIFICATE THE ROYAL STATISTICAL SOCIETY 00 EXAMINATIONS SOLUTIONS HIGHER CERTIFICATE PAPER I STATISTICAL THEORY The Socety provdes these solutos to assst caddates preparg for the examatos future years ad for the

More information

{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:

{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution: Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed

More information

Lecture 02: Bounding tail distributions of a random variable

Lecture 02: Bounding tail distributions of a random variable CSCI-B609: A Theorst s Toolkt, Fall 206 Aug 25 Lecture 02: Boudg tal dstrbutos of a radom varable Lecturer: Yua Zhou Scrbe: Yua Xe & Yua Zhou Let us cosder the ubased co flps aga. I.e. let the outcome

More information

Centroids & Moments of Inertia of Beam Sections

Centroids & Moments of Inertia of Beam Sections RCH 614 Note Set 8 S017ab Cetrods & Momets of erta of Beam Sectos Notato: b C d d d Fz h c Jo L O Q Q = ame for area = ame for a (base) wdth = desgato for chael secto = ame for cetrod = calculus smbol

More information

18.413: Error Correcting Codes Lab March 2, Lecture 8

18.413: Error Correcting Codes Lab March 2, Lecture 8 18.413: Error Correctg Codes Lab March 2, 2004 Lecturer: Dael A. Spelma Lecture 8 8.1 Vector Spaces A set C {0, 1} s a vector space f for x all C ad y C, x + y C, where we take addto to be compoet wse

More information

d dt d d dt dt Also recall that by Taylor series, / 2 (enables use of sin instead of cos-see p.27 of A&F) dsin

d dt d d dt dt Also recall that by Taylor series, / 2 (enables use of sin instead of cos-see p.27 of A&F) dsin Learzato of the Swg Equato We wll cover sectos.5.-.6 ad begg of Secto 3.3 these otes. 1. Sgle mache-fte bus case Cosder a sgle mache coected to a fte bus, as show Fg. 1 below. E y1 V=1./_ Fg. 1 The admttace

More information

Multivariate Transformation of Variables and Maximum Likelihood Estimation

Multivariate Transformation of Variables and Maximum Likelihood Estimation Marquette Uversty Multvarate Trasformato of Varables ad Maxmum Lkelhood Estmato Dael B. Rowe, Ph.D. Assocate Professor Departmet of Mathematcs, Statstcs, ad Computer Scece Copyrght 03 by Marquette Uversty

More information

1 Lyapunov Stability Theory

1 Lyapunov Stability Theory Lyapuov Stablty heory I ths secto we cosder proofs of stablty of equlbra of autoomous systems. hs s stadard theory for olear systems, ad oe of the most mportat tools the aalyss of olear systems. It may

More information

Lecture 5: Interpolation. Polynomial interpolation Rational approximation

Lecture 5: Interpolation. Polynomial interpolation Rational approximation Lecture 5: Iterpolato olyomal terpolato Ratoal appromato Coeffcets of the polyomal Iterpolato: Sometme we kow the values of a fucto f for a fte set of pots. Yet we wat to evaluate f for other values perhaps

More information

EVALUATION OF FUNCTIONAL INTEGRALS BY MEANS OF A SERIES AND THE METHOD OF BOREL TRANSFORM

EVALUATION OF FUNCTIONAL INTEGRALS BY MEANS OF A SERIES AND THE METHOD OF BOREL TRANSFORM EVALUATION OF FUNCTIONAL INTEGRALS BY MEANS OF A SERIES AND THE METHOD OF BOREL TRANSFORM Jose Javer Garca Moreta Ph. D research studet at the UPV/EHU (Uversty of Basque coutry) Departmet of Theoretcal

More information

Johns Hopkins University Department of Biostatistics Math Review for Introductory Courses

Johns Hopkins University Department of Biostatistics Math Review for Introductory Courses Johs Hopks Uverst Departmet of Bostatstcs Math Revew for Itroductor Courses Ratoale Bostatstcs courses wll rel o some fudametal mathematcal relatoshps, fuctos ad otato. The purpose of ths Math Revew s

More information

Simple Linear Regression

Simple Linear Regression Correlato ad Smple Lear Regresso Berl Che Departmet of Computer Scece & Iformato Egeerg Natoal Tawa Normal Uversty Referece:. W. Navd. Statstcs for Egeerg ad Scetsts. Chapter 7 (7.-7.3) & Teachg Materal

More information

is the score of the 1 st student, x

is the score of the 1 st student, x 8 Chapter Collectg, Dsplayg, ad Aalyzg your Data. Descrptve Statstcs Sectos explaed how to choose a sample, how to collect ad orgaze data from the sample, ad how to dsplay your data. I ths secto, you wll

More information

Overview of the weighting constants and the points where we evaluate the function for The Gaussian quadrature Project two

Overview of the weighting constants and the points where we evaluate the function for The Gaussian quadrature Project two Overvew of the weghtg costats ad the pots where we evaluate the fucto for The Gaussa quadrature Project two By Ashraf Marzouk ChE 505 Fall 005 Departmet of Mechacal Egeerg Uversty of Teessee Koxvlle, TN

More information

Lecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model

Lecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model Lecture 7. Cofdece Itervals ad Hypothess Tests the Smple CLR Model I lecture 6 we troduced the Classcal Lear Regresso (CLR) model that s the radom expermet of whch the data Y,,, K, are the outcomes. The

More information

AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET

AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET Abstract. The Permaet versus Determat problem s the followg: Gve a matrx X of determates over a feld of characterstc dfferet from

More information

å 1 13 Practice Final Examination Solutions - = CS109 Dec 5, 2018

å 1 13 Practice Final Examination Solutions - = CS109 Dec 5, 2018 Chrs Pech Fal Practce CS09 Dec 5, 08 Practce Fal Examato Solutos. Aswer: 4/5 8/7. There are multle ways to obta ths aswer; here are two: The frst commo method s to sum over all ossbltes for the rak of

More information

Newton s Power Flow algorithm

Newton s Power Flow algorithm Power Egeerg - Egll Beedt Hresso ewto s Power Flow algorthm Power Egeerg - Egll Beedt Hresso The ewto s Method of Power Flow 2 Calculatos. For the referece bus #, we set : V = p.u. ad δ = 0 For all other

More information

A BASIS OF THE GROUP OF PRIMITIVE ALMOST PYTHAGOREAN TRIPLES

A BASIS OF THE GROUP OF PRIMITIVE ALMOST PYTHAGOREAN TRIPLES Joural of Algebra Number Theory: Advaces ad Applcatos Volume 6 Number 6 Pages 5-7 Avalable at http://scetfcadvaces.co. DOI: http://dx.do.org/.864/ataa_77 A BASIS OF THE GROUP OF PRIMITIVE ALMOST PYTHAGOREAN

More information

MATH 371 Homework assignment 1 August 29, 2013

MATH 371 Homework assignment 1 August 29, 2013 MATH 371 Homework assgmet 1 August 29, 2013 1. Prove that f a subset S Z has a smallest elemet the t s uque ( other words, f x s a smallest elemet of S ad y s also a smallest elemet of S the x y). We kow

More information