CHAPTER 4 RADICAL EXPRESSIONS

Size: px
Start display at page:

Download "CHAPTER 4 RADICAL EXPRESSIONS"

Transcription

1 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 root of 8 sce 8. Note that 8 has o other real cube roots. s a cube root of 8 sce ( ) 8. Note that 8 has o other real cube roots. s a fourth root of 6 sce 6. s also a fourth root of 6 sce ( ) 6. s a ffth root of sce. Note that has o other real ffth roots. s a ffth root of sce ( ). Note that has o other real ffth roots. a b. Note:. A real umber has two th roots whe s eve ad. oly oe th root whe s odd.. The odd th root of a postve umber s postve ad. the odd th root of a egatve umber s egatve. We use the otato b to deote the prcpal th root of a real umber b. The above otato s called a radcal expresso, b s called the radcad, s the dex of the radcal, ad the symbol dex s omtted whe the dex s. s called the radcal sg. The The prcpal root s chose to be the postve root for the case whe the dex s eve; t s chose to be the uque root whe s odd. For example, Note: b s udefed the set of real umbers whe b s egatve ad s eve. Thus, we say that 6 s udefed over the reals or s ot a real umber.

2 6. Smplfyg Radcal Expressos There are three codtos for a radcal expresso to be smplest form:. There are o perfect power factors uder a radcal of dex.. There ca be o fractos uder a radcal sg OR there ca be o radcals the deomator.. The dex should be the smallest possble. I ths secto we wll expla how to accomplsh the frst codto. We wll use the propertes ab a b for a a for b b where we assume that a ad b are such that the expressos do ot become udefed. Let us frst cosder umercal radcads. Examples s ot smplest form there s a perfect square factor 9 uder the radcal sg: OR s ot smplest form sce there s a perfect cube factor 8 uder the radcal sg: OR 8 80 s ot smplest form sce there s a perfect th power factor 6 uder the radcal sg: 80 6 OR 6 Next, let us cosder varable radcads. Let us also frst cosder the case whe the dex s odd. We observed Secto. that odd th roots follow the sg of the radcad, thus

3 6 For example, ad so o. x x for odd ad ay real umber x. x x, y y, m m, 7 7 Next, let us cosder the case whe the dex s eve. We defed Secto. the prcpal th root to be the postve root whe s eve. Cosder the followg: ( ) ad also ( ) ad also From the above we coclude that for ay real umber x ad eve dex, whch ca be abbrevated to x x f x s postve, ad x x f x s egatve x x for ay real umber x. Thus, for example: x x w w c c 6 6 If we wat to remove the cumbersome absolute value otato we eed to make the assumpto that all varables represet postve real umbers. Thus, wth ths assumpto we wll have x w c 6 6 x w c Let s ow smplfy radcals wth varable radcads. We wll assume that the varables ca be ay real umber. Examples. Smplfy: x x x x. Smplfy: 6 y y y 6

4 6 6. Smplfy: a 6 6 a a a 7. Smplfy: 8. Smplfy: x x x x x x x x 9. Smplfy: m m m m m m m 7 m 0. Smplfy: 8 p 8 p p p. Smplfy: w 6 w 6 w 9. Smplfy: 0 0. Smplfy: 6 x 8 6 x 8 x Now let us cosder a combato of umbers ad varable factors for radcads. We wll cotue to assume that the varables ca represet ay real umber.. Smplfy: 6 x y 6x y 6x y x y x y x y. Smplfy: a b c 0 6 8a b c 6a b c 6a b c 8 a b c a c b Smplfy: 0 p p 7 p p 7 p p p p 0 9 9

5 6 7. Smplfy: 6 7x y z 7x y z x y z x y x y z x y x y z x y Smplfy: 8 6 6a m e 6a m e 8a m e e 8a m e e a m e e a m m e Smplfy: 0 6y 6y 6y y 6y y y y y y Next, we have examples showg what to do whe there are factors outsde the radcal expresso. 0. Smplfy: ab 6a b 6 ab 6a b ab a b 0 ab ab a b 0 ab 6 ab ab ab 6a b ab. Smplfy: w 6y w w 6y w w 6y w w y w 8w y Fally, let us look at examples volvg ratoal radcal expressos. For these we wll assume that the varables represet ozero real umbers.. Smplfy: 6a b c 6 8 6a b 9a b 7 a b 7 a b 7 c c c c Smplfy: 0m 7 7 0m 8m m m m. Smplfy: 8x y xy z z 8 8 x y 6x y x y x y x y xy z z xy z z xy z z z z x y x y

6 66. Addg or Subtractg Radcal Expressos We ca add or subtract oly lke radcals,.e., those radcal expressos that have the same dex ad the same radcad. Examples Perform the operatos x y y x x y + y x x y y x x y + y x x y x y y x + y x x y + y x Recall that sometmes the radcals eed to be smplfed frst. I the followg assume that the varables represet postve real umbers y y y 8 8 y 9 y y y y y y y y y y y y y y 0y y. 6 8a + a 6a 6 8a + a 6a 6 8a 6a + a 6a 6 a 6a + a 6a a 6a + a 6a a 6a. 8 6 x y x xy x y x xy 6x xy x 8 xy x xy 6x xy 6x xy 8x xy x xy 6. a b ab a b a b ab a b a b a b ab a b b ( ) 0 ( ) a b b a b ab a b ab a b ab a b 6ab a b

7 67. Multplyg Radcal Expressos to multply radcals wth the same dex we use the followg: Examples. Multply: 0 a b ab Sometmes whe the umbers are large t s better to use prme factorzato rather tha carry out the multplcato.. Multply: Let us revew multplcato volvg varable radcads. We wll assume all varables represet postve real umbers.. Multply: x y xy x y xy x y xy x y x 6 y 6 y x y y Let us ow look at the case where we have both umercal ad varable factors.. Multply: ab a b ( ) ab a b ab a b 8a b 8a b a ab a 6 6 There could be factors sttg outsde the radcals.. Multply: ( ) ( y 8x y x x y ) ( ) ( ) y 8x y x x y y x 8x y x y 6xy x y 7 xy 6x y x xy xy x x y x 6 6 Oe or more of the factors could cosst of two or more terms. 6. Multply: ( ) ( )

8 68 7. Multply: ( + 8 )( 0 ) ( + 8 )( 0 ) ( 0 ) + ( ) + 8 ( 0 ) + 8 ( ) Multply: ( 6 + ) Oe way to do ths s to rewrte the problem as ( 6 + )( 6 + ) ad perform the multplcato as Example 7. Aother way s to apply the specal product formula ( ) a + b a + ab + b whch we wll do: ( 6 + ) ( 6 ) + ( 6 )( ) + ( ) Multply: ( 8 6 )( ) We ca multply as Example 7 but the aga we otce that we a b a b a b ca also use the specal product formula ( )( ) + as follows: ( 8 6 )( ) ( 8 ) ( 6 ) Multply: ( + 6 ) a + b a + a b + ab + b, Usg the specal product formula ( ) we get ( + 6 ) ( ) + ( ) ( 6 ) + ( )( 6 ) + ( 6 )

9 69 There could be varables the product. We aga assume that all varables represet postve real umbers.. Multply: ( x x + y )( x y y ) We apply FOIL. ( x x + y )( x y y ) x x x xy x y + y x y y y x 6x xy xy + xy y y x 6 xy xy + xy y The dex could be larger tha.. Multply: ( ) ( + ) OR Multply: ( ) x y xy x y ( ) x y xy x y 8x y 6x y xy x y 6 6. Multply: ( )( ) Note that the problem looks lke the specal product ( a b)( a + ab + b ) a b. ( 7 )( ) ( 7 ) ( 7 ) ( ) ( ) ( ) 7 7

10 70. Dvdg Radcal Expressos; Ratoalzg Deomators To dvde radcal expressos wth the same dex, we have the followg rule: a a, b 0 b b Ths meas that we smply dvde the radcads. Examples. Dvde: Dvde: Dvde: x 8y. Dvde: 8xy 6y x 8y x 8y x x x 8y 8y y y y x y 8xy 6y 8xy 6y y y y Multplcato ad dvso ca be combed: ab a b. ab 6 8 ab a b ab a b a b 6 a b ab ab ab ab 6 6

11 7 There could be two or more terms the dvded: 6. 8x y + 0 0xy xy 8x y + 0 0xy 8x y 0 0xy + x + y xy xy xy x + y x + 7y Note that radcals are NOT ALLOWED IN THE DENOMINATOR f a radcal expresso s to be cosdered smplest form. Let us ext cosder how the radcals ca be removed from the deomator. Ratoalzg the Deomator Ratoalzg the deomator meas makg the deomator a ratoal umber or removg radcals lke,,,... whch are rratoal umbers. Let us cosder the case where there s oly oe radcal ad oly oe term the dvsor. If the radcal s of dex, the dea s to multply ad dvde the expresso by a radcal that wll make the radcad a perfect power. Examples Ratoalze the deomator Smplfy: There could be varable factors as well (assume these are postve real umbers): 8 8. Smplfy: x 8 8 x 8 x 8 x x x x x x x x The dex could be larger tha : 9. Smplfy: Smplfy:

12 7 a. Smplfy: a a a a a a a a 8 a a a a a a Havg a fracto or ratoal expresso uder a radcal sg s the same as havg a radcal the deomator:. Smplfy: OR. Smplfy: xy x y 0x y xy xy x y xy xy Now let us cosder the case where there are two or more terms the deomator. For the case of dex radcals, we ca use the fact that ( )( ) a b a b a b + to remove the radcals from the deomator.. Smplfy:. Smplfy: 7 ( + 7 ) ( ) ( ) ( + ) ( + 7 ) ( ) + + ( ) ( ) ( ) ( ) ( ) ( ) or There could also be two terms the umerator:

13 7 6. Smplfy: ( ) There could be varables volved: 7. Smplfy: x x x + x x x x x x x x + x x + x x x 6x x x 9x x + 6x 6x x x + 6x 9x x ( x) ( x ) There could be radcals of dex : 8. Smplfy: + 7 As the case for dex radcals we ca use a specal product formula, amely ( )( ) factorg formula. a b a ab b a b + + +, whch we actually leared as a Smplfy: x x + x + x + x + a + ab + b so f we The deomator looks lke ( ) multply the umerator ad deomator by a b x ad apply the a b a ab b a b + +, we wll get formula ( )( ) ( ) ( ) ( ) x x x x x x. x + x + x x x 8

14 7.6 Ratoal Expoets I ths secto we wll lear how to mapulate expressos volvg ratoal or fractoal expoets. We defe a where a s a real umber ad s a teger wth as a a. The followg wll show how to use the above defto to smplfy expressos that look lke a. Examples. Evaluate: Note that ( ) ad ( ), thus the defto makes sese.. Evaluate: ( ) 8 ( ) Evaluate: Now let us cosder the case whe the umerator the ratoal expoet s ot. Let us look at how we ca hadle ths case: OR m m m a a a a m ( ) m m m ( ) a a a a Let us look at how these wll work the followg examples. m

15 7. Evaluate: OR ( ) ( ) 8 8 Note that the secod way seems better the sese that we deal wth smaller umbers.. Evaluate: 6 ( ) 6. Evaluate: Evaluate: ( ) 6 ( ) ( ) ( ) 8. Evaluate: 6 ( ) Evaluate: For ths problem t would make more sese to use the frst way of terpretg the ratoal expoet.. The expoet could be egatve: 0. Evaluate:. Evaluate: ( ) ( 8) ( ) 8. Evaluate: 8 ( 8) ( 8 ) ( ) ( 8)

16 76 8. Evaluate: Evaluate:. Evaluate: + ( ) ( ) ( ) ( ) Let us ext cosder expressos volvg varable factors. Aga let us assume all the varables represet postve real umbers. 6. Smplfy: ( ) 6 7x y ( ) 7x y 7x y xy Smplfy: ( ) 8 6 6a b a b 6a b a b a b 8a b ( ) ( ) ( ) 9 7m 8. Smplfy: 6 8p m 7m m 9m 6 6 8p 8p p p.7 Multplyg or Dvdg Radcals wth Dfferet Idces Now that we kow about ratoal expoets we ca talk about multplyg or dvdg radcals whose dces are ot the same. The dea s to wrte each radcal usg ratoal expoets. The goal s to frst make the dces the same. Sce the dex correspods to the deomator of the ratoal expoet, the dea s smlar to fdg the LCD for the expoets ad the covertg each expoet to ts equvalet fracto.

17 77 Examples. Multply: Multply: x x x x x x x x x x x x x x x x x x x x x x. Dvde:. Dvde: y y y y y y y y y y. Smplfy: x x x ( x) ( x) x x + ( x) ( x) ( x) ( x) 8x x ( x).8 Reducg the Idex The oto of ratoal expoets we ca expla why a aswer lke NOT cosdered to be smplest form. To see why ot, we have 6 6 x x x x ad thus the smplest form of x s 6 x s x, where we assume x s postve. Aother way to arrve at the same aswer s to use the followg: m a m a whch oe ca easly prove usg ratoal expoets. Thus, x x x. O the other had, 6 x x x. 6

18 78 Examples. Smplfy: OR ( ). Smplfy: x x x x x OR x x x 0 6. Smplfy: a b a b a b a b a b a b ( ) ( ) OR 0 0 a b a b a b.9 Complex Numbers I our prevous work wheever we ecoutered a expresso lke, 6,... we cocluded that the expresso s udefed (over the reals) or s ot a real umber. Whe we were solvg equatos elemetary algebra, wheever we reached a step, say, x 9, we cocluded that the equato has o real soluto. I ths secto we wll elarge the set of umbers that we are cosderg to clude umbers such as these umbers. We defe a complex umber to be ay umber of the form a + b, where a ad b are real umbers ad. a s called the real part of the complex umber ad b s called the magary part. +,, 0.. are examples of complex umbers. All the real umbers are complex umbers the magary part s 0 for a real umber. Whe the real part s 0, the complex umber s a pure magary umber. Two complex umbers a + b ad c + d are sad to be equal f ad oly f the real parts are equal ad the magary parts are equal,.e. a + b c + d a c ad b d. Addg or Subtractg Complex Numbers To add or subtract two complex umbers a + b ad c + d, we smply add/subtract the real part of oe to/from the real part of the other, the magary part of oe to/from the magary part of the other,.e. a + b + c + d a + c + b + d ( ) ( ) ( ) ( ) ( a + b ) ( c + d ) ( a c) + ( b d )

19 79 Examples. Add: 0 8 ad + ( ) ( ) Subtract 6 from +. ( ) ( ) Smplfy: ( ) + 9 ( ) Multplyg Complex Numbers To multply two complex umbers a + b ad c + d we smply apply the dstrbutve property ad remember that so that. ( )( ) ( ) ( ac bd ) + ( ad + bc) a + b c + d ac + ad + bc + bd ac + ad + bc bd It s ot ecessary to memorze the formula; oe ca smply perform the multplcato. It mght be terestg to ote some patter to make the multplcato faster: a + b Examples c +. Multply: ( )( + 7 ) ( )( ) d ( ) + ( + ) ac bd ad bc Expad: ( 6 ) ( ) ( ) ( )( ) ( ) Multply: ( )( 6 ) ( )( ) ( )( ) ( 6 0 ) ( 6 + ) Check what happes f you do ot do the secod step ad smply multpled drectly. Ca you expla why you got a slghtly dfferet aswer?

20 80 Dvdg Complex Numbers Suppose we wat to dvde the complex umber + by the complex umber. We ca wrte the problem as +. What do we do wth the above expresso? Note that sce f we rewrte the problem t wll look lke a expresso wth a radcal the deomator ad followg what we dscussed a prevous secto we ca remove from the deomator by followg a smlar procedure as ratoalzg the deomator. More precsely, we would eed the followg: The cojugate of a complex umber a + b s the complex umber a b. Let us gve a few examples: Note that the product of a complex umber ad ts cojugate s a real umber: ( )( ) ( ) a + b a b a b a b a + b To dvde a complex umber by aother complex umber, multply both the dvded ad the dvsor by the cojugate of the dvsor: Examples 7. Dvde: + a + b a + b c d c + d c + d c d Dvde: OR Complex Number 8 + ( ) Cojugate

21 8 Powers of We have the followg frst few powers of : Do you otce ay patter? Let us try the followg: 9. Evaluate: We ote above that, a postve teger,.e. rased to a postve multple of always gves the aswer. Thus, oe way of fgurg out what s: 0 There s a faster way but let us look at aother example frst: 0. Evaluate: Dd you observe that all we really eed s the remader whe the expoet s dvded by ad the we ca look at the frst colum of powers of I gve above to fd the aswer? Let s try the followg: Chapter Revew A real umber b s called the th root of a real umber a f For example, the th root of s sce a b.. We use the otato b to deote the prcpal th root of a real umber b. The above otato s called a radcal expresso, b s called the radcad, s the dex of the radcal, ad the symbol whe the dex s. s called the radcal sg. The dex s omtted The prcpal root s chose to be the postve root for the case whe the dex s eve; t s chose to be the uque root whe s odd. For example, 6 6 ad 7 8.

22 8 Smplfyg Radcal Expressos A radcal expresso to be smplest form f the followg are satsfed ( the examples we wll assume all varables represet postve real umbers):. There are o perfect power factors uder a radcal of dex. 8 x y x y x y x x 7a b 7a b b a b b There ca be o fractos uder a radcal sg or there ca be o radcals the deomator. x x x x x x x x a a 9a 9a a 7a a y y y y y y y y y y y y y y 0 y y 0 x x x + x x + x x x + x x x x + x x 9 9 a ab + b a ab + b a + b a + b a ab + b a + b. The dex should be the smallest possble. a b a b ab b ab 6 6 6x y z 6x y z xy z y z xyz 6 7 Addg or Subtractg Radcal Expressos We ca add or subtract oly lke radcals,.e., those radcal expressos that have the same dex ad the same radcad. Examples. x x 8 x + 6 x x 8 x 6x + 6 x x + x. b 0a b + 8a ab b a ab + 8a 9b ab b a ab + 8a b ab 6ab ab + ab ab 8ab ab

23 8 Multplyg Radcal Expressos A. For radcal expressos wth the same dex we use the followg: a b ab. Example xy x y 8x y xy y 7 B. For radcal expressos wth dfferet dces use ratoal expoets. 6 Example xy xy ( xy ) ( xy ) ( ) ( ) ( ) ( ) xy 6 xy 6 xy 6 xy x y x y x y y x y Apply the dstrbutve property ad/or specal product formulas whe multplyg radcals volvg two or more terms. Example ( ) ( ) ( ) a + b a + a b + b a + b a + b a + b a + b Oe ca also perform the expaso above by wrtg ( a + b) as ( a + b )( a + b ) ad applyg FOIL. Dvdg Radcal Expressos A. For radcal expressos wth the same dex use: a a, b 0 b b Example 80a b c 80a b c 6a b ab a bc a bc c c B. For radcal expressos wth dfferet dces use ratoal expoets. Example x ( x ) ( x ) x x x x x 8 x x x x x ( x ) 8 8 ( x ) Ratoalzg Deomators See codto for smplfed radcals.

24 8 Ratoal Expoets For a real umber a ad a teger wth, we have: Also, for a teger m, we have:. Examples Complex Numbers m ( ) m a a or a. ; ( ) ( ) ( ) m a a. We defe a complex umber to be ay umber of the form a + b, where a ad b are real umbers ad. We call a the real part of the complex umber ad we call b the magary part. + 8 s a complex umber; the real part s ad the magary part s 8. Operatos o Complex Numbers Examples. Add: ( ) ( ) ( ) ( ). Subtract: ( ) ( ). Multply: ( )( ) Expad: ( ) ( )( ) ( ). Dvde: Evaluate: ( )

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

Complex Numbers Primer

Complex Numbers Primer 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

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

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

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

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

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

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

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

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

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

( ) ( ) 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

ε. Therefore, the estimate

ε. Therefore, the estimate Suggested Aswers, Problem Set 3 ECON 333 Da Hugerma. Ths s ot a very good dea. We kow from the secod FOC problem b) that ( ) SSE / = y x x = ( ) Whch ca be reduced to read y x x = ε x = ( ) The OLS model

More information

PTAS for Bin-Packing

PTAS for Bin-Packing CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,

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

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

{ }{ ( )} (, ) = ( ) ( ) ( ) 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

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

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

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

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

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

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

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

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

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

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

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

The Mathematical Appendix

The Mathematical Appendix The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.

More information

QR Factorization and Singular Value Decomposition COS 323

QR Factorization and Singular Value Decomposition COS 323 QR Factorzato ad Sgular Value Decomposto COS 33 Why Yet Aother Method? How do we solve least-squares wthout currg codto-squarg effect of ormal equatos (A T A A T b) whe A s sgular, fat, or otherwse poorly-specfed?

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

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

Chapter 4 Multiple Random Variables

Chapter 4 Multiple Random Variables Revew for the prevous lecture: Theorems ad Examples: How to obta the pmf (pdf) of U = g (, Y) ad V = g (, Y) Chapter 4 Multple Radom Varables Chapter 44 Herarchcal Models ad Mxture Dstrbutos Examples:

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

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

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

(b) By independence, the probability that the string 1011 is received correctly is

(b) By independence, the probability that the string 1011 is received correctly is Soluto to Problem 1.31. (a) Let A be the evet that a 0 s trasmtted. Usg the total probablty theorem, the desred probablty s P(A)(1 ɛ ( 0)+ 1 P(A) ) (1 ɛ 1)=p(1 ɛ 0)+(1 p)(1 ɛ 1). (b) By depedece, the probablty

More information

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Postpoed exam: ECON430 Statstcs Date of exam: Jauary 0, 0 Tme for exam: 09:00 a.m. :00 oo The problem set covers 5 pages Resources allowed: All wrtte ad prted

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

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

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

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

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

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

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

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

THE ROYAL STATISTICAL SOCIETY 2016 EXAMINATIONS SOLUTIONS HIGHER CERTIFICATE MODULE 5

THE ROYAL STATISTICAL SOCIETY 2016 EXAMINATIONS SOLUTIONS HIGHER CERTIFICATE MODULE 5 THE ROYAL STATISTICAL SOCIETY 06 EAMINATIONS SOLUTIONS HIGHER CERTIFICATE MODULE 5 The Socety s provdg these solutos to assst cadtes preparg for the examatos 07. The solutos are teded as learg ads ad should

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

The Lucas and Babbage congruences

The Lucas and Babbage congruences The Lucas ad Baage cogrueces Dar Grerg Feruary 26, 2018 Cotets 01 Itroducto 1 1 The cogrueces 2 11 Bomal coeffcets 2 12 Negatve 3 13 The two cogrueces 4 2 Proofs 5 21 Basc propertes of omal coeffcets modulo

More information

Mean is only appropriate for interval or ratio scales, not ordinal or nominal.

Mean is only appropriate for interval or ratio scales, not ordinal or nominal. Mea Same as ordary average Sum all the data values ad dvde by the sample sze. x = ( x + x +... + x Usg summato otato, we wrte ths as x = x = x = = ) x Mea s oly approprate for terval or rato scales, ot

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

Math 10 Discrete Mathematics

Math 10 Discrete Mathematics Math 0 Dsrete Mathemats T. Heso REVIEW EXERCISES FOR EXM II Whle these problems are represetatve of the types of problems that I mght put o a exam, they are ot lusve. You should be prepared to work ay

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

Computations with large numbers

Computations with large numbers Comutatos wth large umbers Wehu Hog, Det. of Math, Clayto State Uversty, 2 Clayto State lvd, Morrow, G 326, Mgshe Wu, Det. of Mathematcs, Statstcs, ad Comuter Scece, Uversty of Wscos-Stout, Meomoe, WI

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

MOLECULAR VIBRATIONS

MOLECULAR VIBRATIONS MOLECULAR VIBRATIONS Here we wsh to vestgate molecular vbratos ad draw a smlarty betwee the theory of molecular vbratos ad Hückel theory. 1. Smple Harmoc Oscllator Recall that the eergy of a oe-dmesoal

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

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

Chapter 3. Linear Equations and Matrices

Chapter 3. Linear Equations and Matrices Vector Spaces Physcs 8/6/05 hapter Lear Equatos ad Matrces wde varety of physcal problems volve solvg systems of smultaeous lear equatos These systems of lear equatos ca be ecoomcally descrbed ad effcetly

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

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

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

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

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

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Exam: ECON430 Statstcs Date of exam: Frday, December 8, 07 Grades are gve: Jauary 4, 08 Tme for exam: 0900 am 00 oo The problem set covers 5 pages Resources allowed:

More information

X ε ) = 0, or equivalently, lim

X ε ) = 0, or equivalently, lim Revew for the prevous lecture Cocepts: order statstcs Theorems: Dstrbutos of order statstcs Examples: How to get the dstrbuto of order statstcs Chapter 5 Propertes of a Radom Sample Secto 55 Covergece

More information

Bayes (Naïve or not) Classifiers: Generative Approach

Bayes (Naïve or not) Classifiers: Generative Approach Logstc regresso Bayes (Naïve or ot) Classfers: Geeratve Approach What do we mea by Geeratve approach: Lear p(y), p(x y) ad the apply bayes rule to compute p(y x) for makg predctos Ths s essetally makg

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

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

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

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

Taylor s Series and Interpolation. Interpolation & Curve-fitting. CIS Interpolation. Basic Scenario. Taylor Series interpolates at a specific

Taylor s Series and Interpolation. Interpolation & Curve-fitting. CIS Interpolation. Basic Scenario. Taylor Series interpolates at a specific CIS 54 - Iterpolato Roger Crawfs Basc Scearo We are able to prod some fucto, but do ot kow what t really s. Ths gves us a lst of data pots: [x,f ] f(x) f f + x x + August 2, 25 OSU/CIS 54 3 Taylor s Seres

More information

ρ < 1 be five real numbers. The

ρ < 1 be five real numbers. The Lecture o BST 63: Statstcal Theory I Ku Zhag, /0/006 Revew for the prevous lecture Deftos: covarace, correlato Examples: How to calculate covarace ad correlato Theorems: propertes of correlato ad covarace

More information

2. Independence and Bernoulli Trials

2. Independence and Bernoulli Trials . Ideedece ad Beroull Trals Ideedece: Evets ad B are deedet f B B. - It s easy to show that, B deedet mles, B;, B are all deedet ars. For examle, ad so that B or B B B B B φ,.e., ad B are deedet evets.,

More information

Arithmetic Mean and Geometric Mean

Arithmetic Mean and Geometric Mean Acta Mathematca Ntresa Vol, No, p 43 48 ISSN 453-6083 Arthmetc Mea ad Geometrc Mea Mare Varga a * Peter Mchalča b a Departmet of Mathematcs, Faculty of Natural Sceces, Costate the Phlosopher Uversty Ntra,

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

Assignment 7/MATH 247/Winter, 2010 Due: Friday, March 19. Powers of a square matrix

Assignment 7/MATH 247/Winter, 2010 Due: Friday, March 19. Powers of a square matrix Assgmet 7/MATH 47/Wter, 00 Due: Frday, March 9 Powers o a square matrx Gve a square matrx A, ts powers A or large, or eve arbtrary, teger expoets ca be calculated by dagoalzg A -- that s possble (!) Namely,

More information

Applying the condition for equilibrium to this equilibrium, we get (1) n i i =, r G and 5 i

Applying the condition for equilibrium to this equilibrium, we get (1) n i i =, r G and 5 i CHEMICAL EQUILIBRIA The Thermodyamc Equlbrum Costat Cosder a reversble reacto of the type 1 A 1 + 2 A 2 + W m A m + m+1 A m+1 + Assgg postve values to the stochometrc coeffcets o the rght had sde ad egatve

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

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

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

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

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

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

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

Solving Constrained Flow-Shop Scheduling. Problems with Three Machines

Solving Constrained Flow-Shop Scheduling. Problems with Three Machines It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632

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

CIS 800/002 The Algorithmic Foundations of Data Privacy October 13, Lecture 9. Database Update Algorithms: Multiplicative Weights

CIS 800/002 The Algorithmic Foundations of Data Privacy October 13, Lecture 9. Database Update Algorithms: Multiplicative Weights CIS 800/002 The Algorthmc Foudatos of Data Prvacy October 13, 2011 Lecturer: Aaro Roth Lecture 9 Scrbe: Aaro Roth Database Update Algorthms: Multplcatve Weghts We ll recall aga) some deftos from last tme:

More information

Mechanics of Materials CIVL 3322 / MECH 3322

Mechanics of Materials CIVL 3322 / MECH 3322 Mechacs of Materals CVL / MECH Cetrods ad Momet of erta Calculatos Cetrods = A = = = A = = Cetrod ad Momet of erta Calculatos z= z A = = Parallel As Theorem f ou kow the momet of erta about a cetrodal

More information

Class 13,14 June 17, 19, 2015

Class 13,14 June 17, 19, 2015 Class 3,4 Jue 7, 9, 05 Pla for Class3,4:. Samplg dstrbuto of sample mea. The Cetral Lmt Theorem (CLT). Cofdece terval for ukow mea.. Samplg Dstrbuto for Sample mea. Methods used are based o CLT ( Cetral

More information

STK4011 and STK9011 Autumn 2016

STK4011 and STK9011 Autumn 2016 STK4 ad STK9 Autum 6 Pot estmato Covers (most of the followg materal from chapter 7: Secto 7.: pages 3-3 Secto 7..: pages 3-33 Secto 7..: pages 35-3 Secto 7..3: pages 34-35 Secto 7.3.: pages 33-33 Secto

More information

Random Variables and Probability Distributions

Random Variables and Probability Distributions Radom Varables ad Probablty Dstrbutos * If X : S R s a dscrete radom varable wth rage {x, x, x 3,. } the r = P (X = xr ) = * Let X : S R be a dscrete radom varable wth rage {x, x, x 3,.}.If x r P(X = x

More information

Econ 388 R. Butler 2016 rev Lecture 5 Multivariate 2 I. Partitioned Regression and Partial Regression Table 1: Projections everywhere

Econ 388 R. Butler 2016 rev Lecture 5 Multivariate 2 I. Partitioned Regression and Partial Regression Table 1: Projections everywhere Eco 388 R. Butler 06 rev Lecture 5 Multvarate I. Parttoed Regresso ad Partal Regresso Table : Projectos everywhere P = ( ) ad M = I ( ) ad s a vector of oes assocated wth the costat term Sample Model Regresso

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

å 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

12.2 Estimating Model parameters Assumptions: ox and y are related according to the simple linear regression model

12.2 Estimating Model parameters Assumptions: ox and y are related according to the simple linear regression model 1. Estmatg Model parameters Assumptos: ox ad y are related accordg to the smple lear regresso model (The lear regresso model s the model that says that x ad y are related a lear fasho, but the observed

More information

Functions of Random Variables

Functions of Random Variables Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,

More information

Statistics: Unlocking the Power of Data Lock 5

Statistics: Unlocking the Power of Data Lock 5 STAT 0 Dr. Kar Lock Morga Exam 2 Grades: I- Class Multple Regresso SECTIONS 9.2, 0., 0.2 Multple explaatory varables (0.) Parttog varablty R 2, ANOVA (9.2) Codtos resdual plot (0.2) Exam 2 Re- grades Re-

More information

2SLS Estimates ECON In this case, begin with the assumption that E[ i

2SLS Estimates ECON In this case, begin with the assumption that E[ i SLS Estmates ECON 3033 Bll Evas Fall 05 Two-Stage Least Squares (SLS Cosder a stadard lear bvarate regresso model y 0 x. I ths case, beg wth the assumto that E[ x] 0 whch meas that OLS estmates of wll

More information