Here are the coefficients of the terms listed above: 3,5,2,1,1 respectively.

Size: px
Start display at page:

Download "Here are the coefficients of the terms listed above: 3,5,2,1,1 respectively."

Transcription

1 *. Operatios with Poloials: Let s start b defiig soe words. Ter: A ter is a uber, variable or the product of a uber ad variable(s). For eaple:,, z, a Coefficiet: A coefficiet is the ueric factor of the ter. Here are the coefficiets of the ters listed above:,,,, respectivel. A ooial is a poloial that cosists of eactl oe ter. For eaple,. A bioial is a poloial that cosists of eactl two ters. For eaple, +. A trioial is a poloial that cosists of eactl three ters. For eaple, 9 B defiitio, all ooials, bioials, ad trioials are also poloials. * Addig Poloials: To add poloials, reove the paretheses (or a groupig sbol), the cobie like ters. Like ters: are ters that cotai the sae variables raised to eactl the sae powers. Eaple : Add the followig poloials. 0 a. Solutio: 0 = 0 = 9 b. * Subtractig Poloials: To subtract poloials, reove the paretheses (or a groupig sbol) b chagig the sigs of the ters of the poloial beig subtracted, ad the cobie like ters. Eaple : Subtract the followig poloials. a. 0 Solutio: Whe subtractig poloials, the first thig we ll do is distribute the ius sig through the parethesis. This eas that we will chage the sig o ever ter i the secod poloial. Note that all we are reall doig here is ultiplig a - through the secod poloial usig the distributive law. After distributig the ius through the parethesis we agai cobie like ters.

2 So, 0 0 = 0 = 8 b. * Multiplig Poloials: To ultipl a two poloials, use the distributive propert ad ultipl each ter of oe poloial b each ter of the other poloial. The cobie like ters. ** Whe ultiplig Bioials, use FOIL (First-Outer-Ier-Last) Eaple : Multipl each of the followig. (a) (b) 0 Solutio: (a) This is a quick applicatio of the distributive propert. 8 (b) 0 Here we will use the FOIL ethod for ultiplig the two bioials *Special products: 0 a ba b a b a b a ab b a b a ab b a b a a b ab b a b a a b ab b Warig: Be careful ot to ake the followig istakes! a b a b a b a b a b a b a b a b These are ver coo istakes that studets ofte ake whe the first start learig how to ultipl poloials.

3 Eaple : Multipl each of the followig. Solutio: (a) (b) (c) (d) (e) (a) Use FOIL 9 9 I this case the iddle ters drop out. (b) 9 0 (c) 9 0 * Multiplig Three or More Poloials: To ultipl three or ore poloials, ore tha oe ethod a be eeded. 9 Eaple : Multipl Solutio: First Multipl the, ultipl * Dividig Poloials Usig Log Divisio (No Missig Ters): Eaple : Solutio:. Arrage the ters of both the divided ad the divisor i descedig order, ad check that there are o issig ters. This is alread doe for ou here.. Divide the first ter i the divided b the first ter i the divisor. The result is the first ter of the quotiet.. Multipl ever ter i the divisor b the first ter i the quotiet.

4 Write the resultig product beeath the divided with like ters lied up.. Subtract the product fro the divided.. Brig dow the et ter i the origial divided ad write it et to the reaider to for a ew divided.. Use this ew epressio as the divided ad repeat this process util the reaider ca o loger be divided. This will occur whe the degree of the reaider is less tha the degree of the divisor. Please see class otes for coplete solutio. *Dividig Poloials Usig Log Divisio (Missig Ters): Eaple 7: Divide b - Solutio: Let us first set up the proble. Recall that we eed to have the ters writte dow with the epoets i decreasig order ad to ake sure we do t ake a istakes we add i a issig ters with a zero coefficiet. Now we ask ourselves what we eed to ultipl to get the first ter i first poloial. I this case that is. So ultipl b ad subtract the results fro the first poloial

5 The ew poloial is called the reaider. We cotiue the process util the degree of the reaider is less tha the degree of the divisor, which is i this case. So, we eed to cotiue util the degree of the reaider is less tha. Recall that the degree of a poloial is the highest epoet i the poloial. Also, recall that a costat is thought of as a poloial of degree zero. Therefore, we ll eed to cotiue util we get a costat i this case. Here is the rest of the work of this eaple. Now, tr the followig probles:. Perfor the idicated operatios ad siplif whe eeded. (a) (b) (c) (d) (e) (f) (g) (h) (i) (j) (k) Please check HW probles as well.

6 . Factorig Poloials: Factorig is the reverse process of ultiplig. It is the process of writig a poloial as a product of factors. I other words, to factor a poloial eas to write it as a product of other poloials. * Methods for factorig Poloials: ) Greatest Coo Factor: The GCF for a poloial is the largest ooial that divides (is a factor of) each ter of the poloial. The first ethod for factorig poloials will be factorig out the greatest coo factor. Whe factorig i geeral this will also be the first ethod that we should tr as it will ofte siplif the proble. Eaple : Factor the followig: (a) 8 (b) (c) 8 0 See class otes (d) Solutio: (a) 8 The greatest coo factor of the ters 8 ad is. 8 (b) The greatest coo factor of the ters is. (c) 8 0 First we otice that we ca factor a out of ever ter. Also ote that we ca factor a out of ever ter. Here the is the factorig for this proble. 8 0 Note: We ca alwas check our factorig b ultiplig the ters out to ake sure we get the origial poloial. ) Factorig b Groupig: is used with poloials that have four or ore ters. Hit: ou will alost alwas use factorig b groupig o poloials with degree greater tha.

7 Eaple : Factor the followig: (a) 8 (b) Solutio (a) 8 I this case we group the first two ters ad the fial two ters as show here, ( ) ( 8) Now, factor a out of the first groupig ad a out of the secod groupig, which gives: 8 Notice that we ca factor out a coo factor of -, so the fial factored for. 8 Ad we are doe factorig b groupig. Note that if we ultipl our aswer out, we do get the origial poloial. (b) I this case we will do the sae iitial step, but this tie otice that both of the fial two ters are egative so we will factor out a - as well whe we group the. Doig this gives, ( ) ( ) Agai, we ca alwas distribute the - back through the parethesis to ake sure we get the origial poloial. At this poit we ca see that we ca factor a out of the first ter ad a out of the secod ter. This gives, = ( ) ( ) We ow have a coo factor that we ca factor out to coplete the proble. = ( )( ) Be careful. Whe the first ter of the secod group has a ius sig i frot of it, ou wat to put the ius i frot of the secod ( ). Whe ou do this ou eed to chage the sig of BOTH ters of the secod ( ) as show above. 7

8 * Special Factorizatio Patters: ) Differece of Squares: Usig the techique described above, factors as This tpe of epressio is called a "differece of squares.". Notice that, i this case, the "iddle ter" disappears whe ou ultipl these two factors. Special Note: I fact, a differece of squares will alwas factor accordig to the rule: a b a ba b Aother eaple is: 9p p p Warig: Whe workig with real ubers, a "su of squares" will ot factor accordig to this rule (or a other rule). Tr it o 9. Eaple: ) Differece ad Su of Cubes: We have just see that a differece of squares alwas factors. The sae is true for a "differece of cubes." For eaple: The geeral rule for a "differece of cubes" is: a a ba ab b b. Reeber, ou ca verif this rule b ultiplig out the factored for. Eaple: 8 7 Note: Although a su of squares will ot factor, a "su of cubes" will factor, for 7 9. eaple, 8

9 The geeral rule for a "su of cubes" is: a a ba ab b b. Eaple: 7 *Factorig Quadratic Poloials: First, ote that quadratic is aother ter for secod degree poloial. So we kow that the largest epoet i a quadratic poloial will be a. I these probles, we will be atteptig to factor quadratic poloials ito two first degree (hece forth liear) poloials. Util ou becoe good at these, we usuall ed up doig these b trial ad error although there are a couple of processes that ca ake the soewhat easier. Eaple : Factor each of the followig poloials. Solutio: (a) (b) 0 (c) 9 (d) (e) 8 (f) 7 (g) 0 (a) Sice the first ter is we kow that the factorig ust take the for. We kow that it will take this for because whe we ultipl the two liear ters the first ter ust be, ad the ol wa to get that to show up is to ultipl b. Therefore, the first ter i each factor ust be a. To fiish this we just eed to deterie the two ubers that eed to go i the blak spots. We ca arrow dow the possibilities cosiderabl. Upo ultiplig the two factors out, these two ubers will eed to ultipl out to get -. I other words these two ubers ust be factors of -. Here are all the possible was to factor - usig ol itegers. Now, we ca just plug these i oe after aother ad ultipl out util we get the correct pair. However, there is aother trick that we ca use here to help us out. The correct pair 9

10 of ubers ust add to get the coefficiet of the ter. So, i this case the third pair of ad will add to + ad so that is the pair we are after. factors Here is the factored for of the poloial. Agai, we ca alwas check that we got the correct aswer b doig a quick ultiplicatio. Note that the ethod we used here will ol work if the coefficiet of the ter is oe. If it is athig else, this will ot work ad we will be back to trial ad error to get the correct factorig for. (b) 0 Let s write dow the iitial for agai, 0 Now, we eed two ubers that ultipl to get ad add to get -0. It looks like - ad - are the right factors. So the factored for of this poloial is, 0 (c) 9 Let s start with the iitial for, 9 This tie we eed two ubers that ultipl to get 9 ad add to get. I this case ad will be the correct pair of ubers. Do ot forget that the two ubers ca be the sae uber o occasio as the are here. Here is the factored for for this poloial. 9 Note as well that we further siplified the factorig to ackowledge that it is a perfect square. You should alwas do this whe it happes. 0

11 (d) Oce agai, here is the iitial for, Note that, we eed two ubers that ultipl to get ad add to get. There are t such two itegers, so this quadratic is ot factorable. This will happe o occasio. (e) 8 Here, we o loger have a coefficiet of o the ter, however, we ca still ake a guess as to the iitial for of the factorig. Sice the coefficiet of the ter is a ad there are ol two positive factors of there is reall ol oe possibilit for the iitial for of the factorig. 8 Sice the ol wa to get a is to ultipl a ad a these ust be the first two ters. However, fidig the ubers for the two blaks will ot be as eas as the previous eaples. We will eed to start off with all the factors of At this poit the ol optio is to pick a pair plug the i ad see what happes whe we ultipl the ters out. Let s start with the fourth pair. Let s plug the ubers i ad see what we get. 0 8 Well the first ad last ters are correct, but the iddle ter is ot. So this is ot the correct factorig of the poloial. Now, flip the order ad see what we get. 8 So, we got it. We did guess correctl the first tie we just put the ito the wrog spot. Note that, i these probles do t forget to check both places for each pair to see if either will work. (f) 7 Agai the coefficiet of the ter has ol two positive factors so we ve ol got oe possible iitial for. 7

12 Net we eed all the factors of. Here the are. Do ot forget the egative factors. The are ofte the oes that we wat. I fact, upo oticig that the coefficiet of the is egative we ca be assured that we will eed oe of the two pairs of egative factors sice that will be the ol wa we will get egative coefficiet there. With soe trial ad error we ca get that the factorig of this poloial is, 7 (g) 0 Here, we have a harder proble. The coefficiet of the ter ow has ore tha oe pair of positive factors. This eas that the iitial for ust be oe of the followig possibilities: 0 0 To fill i the blaks we will eed all the factors of -. Here the are, With soe trial ad error we ca fid that the correct factorig of this poloial is, 0 Note as well that i the trial ad error phase we eed to ake sure ad plug each pair ito both possible fors ad i both possible orderigs to correctl deterie if it is the correct pair of factors or ot. We ca actuall go oe ore step here ad factor a out of the secod ter. This gives, 0 This is iportat because we could also have factored this as, 0 However, i this case we ca, fro the begiig, factor a out of the first ter to get: 0 CAUTION: Not ever poloial is factorable. Just like ot ever uber has a factor other tha or itself. A prie uber is a uber that has eactl two factors, ad itself.,, ad are eaples of prie ubers. The sae thig ca occur with poloials. If a poloial is ot factorable we sa that it is a prie poloial. Eaple:

13 Now tr the followig probles, ) Factor copletel the followig poloials: (a) (b) 8 (c) 0 (d) (e) (f) (g) (h) 8 (i) 8 (j) 8 (k) 8 (l) 0 More factorig probles: (a) 0 (b) 9 (c) 9 (d) 0 (e) (f) 8 (g) (h) 7 0 (i) (j) 8 (k) For ore practice, please check the hoework sheet.

14 R. Fractioal Epressios:. Operatios with Ratioal Epressios: * Equivalet fractios: * Ratioal Epressios: A ratioal epressio is the quotiet of two poloials. E:, * Siplifig Ratioal Epressios: NOTE: To siplif a ratioal epressio factor copletel the uerator ad deoiator the cacel coo factors. A ratioal epressio is reduced to lowest ters if all coo factors fro the uerator ad deoiator are caceled. Eaple a: Reduce to lowest ters Not reduced to lowest ters reduced to lowest ters With ratioal epressios it works eactl the sae wa. Not reduced to lowest ters reduced to lowest ters ** We have to be careful with cacelig. There are soe coo istakes that studets ofte ake with these probles. Reeber that i order to cacel a factor it ust ultipl the whole uerator ad the whole deoiator. So, the + above could cacel sice it ultiplied the whole uerator ad the whole deoiator. However, the s i the reduced for ca ot be cacelled, sice the i the uerator is ot ties the whole uerator. To see wh the s do t cacel i the reduced for above put a uber i ad see what happes. Let s plug i =. (If gets caceled) Clearl the two aswers are ot the sae uber! Note: Ol COMMON FACTORS of the uerator ad deoiator ca be caceled.

15 Eaple b: Siplif the followig: a 8,, a a, az a a z 8, b b a a * Multiplig Ratioal Epressios: ) Copletel factor each uerator ad deoiator. ) Multipl the uerators ad ultipl the deoiators. ) Siplif the result as far as possible b cacellig coo factors. Eaple : Eaple : Dividig Ratioal Epressios: ) Copletel factor each uerator ad deoiator. ) Chage to ultiplicatio. ) Ivert (flip) the secod fractio ad proceed as i ultiplicatio. Eaple :

16 * Fidig the Least Coo Deoiator (LCD): ) Copletel factor each deoiator. ) The LCD is the product of all uique factors each raised to the greatest power that appears i a factored deoiator. Eaple : ), z ) 7, z z z ), 9, 0 7 ), Hit: If opposite factors occur, do ot use both i the LCD. Istead, factor - fro oe of the opposite factors so that the factors are the idetical. E: If ou have factors like - ad -, these are called opposite factors. Notice that ou ca factor a - fro - so that the factors are idetical. Addig or Subtractig Ratioal Epressios: ) With the sae deoiator: If the deoiators are the sae, keep the sae deoiator just add uerators. The siplif if possible. Eaple : Eaple 7:

17 7 ) With differet deoiators: (LCD is NEEDED) a. Factor copletel each deoiator. b. Fid the LCD of the ratioal epressio. c. Write each ratioal epressio as a equivalet ratioal epressio whose deoiator is the LCD foud i step (b) d. Add or subtract uerators, ad write the result over the coo deoiator. e. Siplif the resultig ratioal epressio if possible. Eaple 8: a) b) c) 9 d) 9 9 e) * Cople Fractios: A cople fractio is a ratioal epressio whose uerator, deoiator, or both cotai oe or ore ratioal epressios. Eaples are b a 9 The ca be siplified b treatig the uerator ad the deoiator as separate probles. The we have a "divisio" proble.

18 For eaple, to siplif 9, we first coplete the subtractio proble cotaied i the uerator of 9 9 the etire fractio:. 9 Now we have the divisio proble: We ivert ad ultipl: 9. As before, we should ow factor i order to reduce: Now cacel the coo factor "." So our fial aswer i factored for, reduced to lowest ters is:. Reeber, ou do ot eed a coo deoiator whe ultiplig (or dividig) fractios. Steps for siplifig cople fractios: ) Siplif the uerator ad the deoiator of the cople fractio so that each is a sigle fractio. ) Perfor the idicated divisio b ultiplig the uerator of the cople fractio b the reciprocal of the deoiator of the cople fractio. ) Siplif if possible. 8

19 9 Eaple 9: Siplif the followig: a) 9 b) c) d) Solutio: a) b) First we siplif the uerator ad deoiator separatel so that each is a sigle fractio Note the LCD of the fractios that are i the uerator is ad the LCD of the fractios that are i the deoiator is.

20 0 Now, tr the followig probles:. Perfor the idicated operatios ad siplif our aswers. (a) (b) (c) (d) 0 (e) (f) 7 (g) (h) h h (i) a b b a

21 . Ratioal Epoets We have alread discussed iteger epoets i Sectio P.. We ca also defie epoets that are ratioal. We use "ratioal (i.e. fractioal) epoets" to represet radicals. * Defiitio of a : If a is a real uber ad is a positive iteger greater tha, the a The quatit a is called the th root of a. Cosider the followig eaples: is rewritte as is rewritte as Eaple : Evaluate the followig. (a) 7 (b) (c) 8 Solutio: (a) Applig the defiitio of 7 7 a a, where a 0 whe is eve. with =, (b) Applig the defiitio of (c) 8 a with = power, the result is ultiplied b -., Tr it o our ow.. Note that ol the uber is raised to the * Defiitio of a : a is rewritte as a. a = a a Notice that, i a fractioal epoet, the deoiator idetifies the root while the uerator idetifies the power.

22 Eaple : Evaluate the followig. (a) (b) (c) Solutio: (a) Usig the defiitio of ratioal epoets, 8 (b) To copute, First reeber that a egative epoet eas "flip the base:" Now covert to radical otatio: Reeber that it's usuall easier to copute the root before ou copute the power. So, as our fial aswer we have: (c), Tr it o our ow. The et thig that we should ackowledge is that all of the properties for epoets that we gave i Sectio P. are still valid for all ratioal epoets.

23 * Properties of Ratioal Epoets: The basic rules of ratioal epoets are siilar to those of iteger epoets. If ad are ratioal ubers the the followig rules hold: Rule : Eaple: (a) (b) That is, whe ou ultipl like bases, ou add the epoets. Rule : Eaple: That is, whe ou divide like bases, ou subtract the epoets. Rule : Eaple: That is, whe ou raise a power to a power, ou ultipl the epoets. ********************************************************** Rule : Eaple: 7 7 That is, egative epoets result i "flippig fractios over."

24 Rule : That is, the th power of a product is equal to the product of the th powers of the factors. Eaple: Note that a of these properties were give with ol two ters/factors but the ca be eteded out to as a ters/factors as we eed. For eaple, rule ca be eteded as follows. z z Warig: DO NOT distribute epoets across additio or subtractio! For eaple, DOES NOT EQUAL! Rule : That is, the th power of a quotiet is equal to the quotiet of the th powers. Eaple: 8 8 Warig: DO NOT distribute epoets across additio or subtractio! For eaple, DOES NOT EQUAL! *Zero epoets: Rule 7: 0 Eaple: 0 ad 0 Tr these o our ow.

25 . Siplif the followig ad write the aswer i ters of positive epoets: (a) 7 (b) 8 (c) (d) ) ( (e) 8 (f) b a (g) 7 (h) (i) 7. Epress the followig i ters of ratioal epoets. (a) (b) For ore practice, please check the hoework probles.

26 . Operatios with Radicals Radicals ad Ratioal epoets: Radicals ca be rewritte b usig epoets, ad epoets ca be rewritte b usig radicals accordig to a special rule of otatio. That is, we use "ratioal (i.e. fractioal) epoets" to represet radicals ad visa versa. Cosider the followig eaples: is rewritte as is rewritte as is rewritte as I geeral, is rewritte as. Keep i id that, i a fractioal epoet, the deoiator idetifies the root while the uerator idetifies the power. Eaple: Epress each of the followig i ters of ratioal epoets. (a) (b) ( ) (c) (d) (e) Solutio: (a) (b) ( ) (d) 0 (c) (e) 8

27 I this sectio, we will be addig, subtractig, ultiplig ad dividig algebraic epressios cotaiig radicals. *Addig or Subtractig Radical epressios: To add or subtract radical epressios we have to cobie like radicals. Like radicals: are radicals with the sae ide ad the sae radicad. Note: Whe addig or subtractig radicals, alwas check first whether a radicals ca be siplified. Eaple : Perfor the idicated operatio, the siplif the followig: (a) 8 8 (b) 7 7 (c) 7 7 Caot be siplified, sice 7 ad 7 do ot cotai like radicals. (d) 0 8 (e) 8 7. (f) 9. 9 *Multiplig or Dividig Radical epressios: To ultipl or divide epressios cotaiig radicals: ) Covert to Ratioal epoets. ) Appl the rules of ratioal epoets. Eaple : Perfor the idicated operatio, the siplif the followig: (a) Solutio: (b) (a) = a b a b (c) a b a b Covert to ratioal epoets Sae base, Add epoets Aswer i epoet for Aswer i siplified radical for 7

28 (b) Covert to ratioal epoets Sae base, Subtract epoets Aswer i epoet for Aswer i siplified radical for a b a b (c) a b a b a b a b Covert to ratioal epoets a b a b The look at the sae base ad deterie whether ou have to add or subtract epoets. a b a b a b a b Aswer i siplified for To ultipl ( )( ), we use FOIL. To ultipl ( ), we use the distributive propert. Check class otes. Eaple: Multipl ( )ad ( ) ( a b ) ad ( a b) * Ratioalizig Deoiators: The process of writig a epressio without a radical i the deoiator is called ratioalizig the deoiator. A) Ratioalizig Deoiators Havig Oe Ter:, 7, are epressios with oe radical ter i the deoiator. To ratioalize the deoiator of epressios with oe radical ter i the deoiator, ou eed to ultipl b whatever akes the deoiator a perfect square or perfect cube or a other power that ca be siplified. NOTE: Make sure ou ultipl b whatever akes the radicad the sallest possible value to be siplified. This will avoid havig to further siplif later o. Eaple : Ratioalize the deoiator. 8

29 (a) (b) (c) Solutio: (a) Multipl b a value that will create the sallest perfect square uder the radical. This will prevet the eed for additioal siplificatios. Choosig to ultipl b the deoiator. Replacig will create the sallest perfect square uder the radical i b, ratioalizes the deoiator. (b) Agai, Multipl b a value that will create the sallest perfect cube uder the radical. This will prevet the eed for additioal siplificatios. Choosig to ultipl b will create the sallest perfect cube uder the radical i the deoiator. = 8 Replacig 8 b, ratioalizes the deoiator. 9

30 (c) Sice the Deoiator is Just a Sigle Radical, Multipl the uerator ad deoiator b the deoiator. So, we eed to ultipl the uerator ad the deoiator b B) Ratioalizig Deoiators Havig Two Ters: are epressios with two radical ters i the deoiator. Whe there is ore tha oe ter i the deoiator, the process is a little trick. You will eed to ultipl the deoiator b its cojugate. The cojugate is the sae epressio as the deoiator but with the opposite sig i the iddle. Eaples of cojugates are: ad a b ad a b Eaple : Ratioalize the deoiator. (a) (b) (c) Solutio: (a) Sice the deoiator has two ters, we eed to ultipl the uerator ad deoiator b the cojugate of the deoiator. Whe ultiplig the uerators i this proble, use the distributive propert. Whe ultiplig the deoiators, use FOIL. The cojugate is. = Multipl top ad botto b the cojugate of the deoiator,. Notice that ou are ultiplig b, which does ot chage the origial epressio.,, 0

31 Notice what is happeig to the iddle ters whe ou ultipl the deoiators. The iddle ters will drop out. Also, the last ter has created a perfect square uder the square root. Note: Be sure to eclose epressios with ultiple ters i ( ). This will help ou to reeber to FOIL these epressios. (b) So, we took the origial deoiator ad chaged the sig o the secod ter ad ultiplied the uerator ad deoiator b this ew ter. B doig this we were able to eliiate the radical i the deoiator whe we the ultiplied out. (c) Agai, Multipl top ad botto b the cojugate of the deoiator,. Notice that ou do ot chage the sigs uder each radical. Multipl uerators the ultipl deoiators. (Check class otes) I geeral, the product of a epressio ad its cojugate will cotai o radical ters. ** Fial Note: Ratioalizig the deoiator a see to have o real uses, however, if ou are o a track that will take ou ito a Calculus class ou will fid that ratioalizig is useful o occasio at that level.. Perfor the idicated operatios ad siplif. State our aswers i radical otatio. (a) a 8a (b) a (c) a a. Ratioalize the deoiator i each of the followig. (a) (b) (c) (d)

Math 3201 Notes Chapter 4: Rational Expressions & Equations

Math 3201 Notes Chapter 4: Rational Expressions & Equations Learig Goals: See p. tet.. Equivalet Ratioal Epressios ( classes) Read Goal p. 6 tet. Math 0 Notes Chapter : Ratioal Epressios & Equatios. Defie ad give a eample of a ratioal epressio. p. 6. Defie o-permissible

More information

The Inverse z-transform

The Inverse z-transform The Iverse -Trasfor I sciece oe tries to tell people, i such a way as to be uderstood by everyoe, soethig that o oe ever ew before. But i poetry, it's the eact opposite. Paul Dirac Cotet ad Figures are

More information

Introduction to Sigma Notation

Introduction to Sigma Notation Itroductio to Siga Notatio Steph de Silva //207 What is siga otatio? is the capital Greek letter for the soud s I this case, it s just shorthad for su Siga otatio is what we use whe we have a series of

More information

A Resource for Free-standing Mathematics Qualifications

A Resource for Free-standing Mathematics Qualifications Ope.ls The first sheet is show elow. It is set up to show graphs with equatios of the form = m + c At preset the values of m ad c are oth zero. You ca chage these values usig the scroll ars. Leave the

More information

MAXIMUM MATCHINGS IN COMPLETE MULTIPARTITE GRAPHS

MAXIMUM MATCHINGS IN COMPLETE MULTIPARTITE GRAPHS Fura Uiversity Electroic Joural of Udergraduate Matheatics Volue 00, 1996 6-16 MAXIMUM MATCHINGS IN COMPLETE MULTIPARTITE GRAPHS DAVID SITTON Abstract. How ay edges ca there be i a axiu atchig i a coplete

More information

Def : A radical is an expression consisting of a radical sign (radical symbol), a radicand, and an index.

Def : A radical is an expression consisting of a radical sign (radical symbol), a radicand, and an index. Mth 0 Uit : Roots & Powers Red Buildig O, Big Ides, d New Vocbulry, p. 0 tet.. Estitig Roots ( clss) Red Lesso Focus p. tet. Outcoes Ch. Notes. Defie d give eple of rdicl. pp. 0, 9. Idetify the ide d the

More information

OCR Statistics 1. Working with data. Section 3: Measures of spread

OCR Statistics 1. Working with data. Section 3: Measures of spread Notes ad Eamples OCR Statistics 1 Workig with data Sectio 3: Measures of spread Just as there are several differet measures of cetral tedec (averages), there are a variet of statistical measures of spread.

More information

Polynomial Functions and Models. Learning Objectives. Polynomials. P (x) = a n x n + a n 1 x n a 1 x + a 0, a n 0

Polynomial Functions and Models. Learning Objectives. Polynomials. P (x) = a n x n + a n 1 x n a 1 x + a 0, a n 0 Polyomial Fuctios ad Models 1 Learig Objectives 1. Idetify polyomial fuctios ad their degree 2. Graph polyomial fuctios usig trasformatios 3. Idetify the real zeros of a polyomial fuctio ad their multiplicity

More information

FURTHER INTEGRATION TECHNIQUES (TRIG, LOG, EXP FUNCTIONS)

FURTHER INTEGRATION TECHNIQUES (TRIG, LOG, EXP FUNCTIONS) Mathematics Revisio Guides More Trigoometric ad Log Itegrals Page of 7 MK HOME TUITION Mathematics Revisio Guides Level: AS / A Level AQA : C Edexcel: C OCR: C OCR MEI: C FURTHER INTEGRATION TECHNIQUES

More information

Module 8-7: Pascal s Triangle and the Binomial Theorem

Module 8-7: Pascal s Triangle and the Binomial Theorem Module 8-7: Pascal s Triagle ad the Biomial Theorem Gregory V. Bard April 5, 017 A Note about Notatio Just to recall, all of the followig mea the same thig: ( 7 7C 4 C4 7 7C4 5 4 ad they are (all proouced

More information

9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence

9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence _9.qxd // : AM Page Chapter 9 Sequeces, Series, ad Probability 9. Sequeces ad Series What you should lear Use sequece otatio to write the terms of sequeces. Use factorial otatio. Use summatio otatio to

More information

Lecture 1: Introduction and Strassen s Algorithm

Lecture 1: Introduction and Strassen s Algorithm 5-750: Graduate Algorithms Jauary 7, 08 Lecture : Itroductio ad Strasse s Algorithm Lecturer: Gary Miller Scribe: Robert Parker Itroductio Machie models I this class, we will primarily use the Radom Access

More information

The isoperimetric problem on the hypercube

The isoperimetric problem on the hypercube The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose

More information

Gearing Up for Honors Geometry!

Gearing Up for Honors Geometry! Gearing Up for Honors Geoetr! Honors Geoetr is right around the corner and ou need to ake sure ou are read! Man of the concepts ou learned in Algebra I will be used in Geoetr and ou will be epected to

More information

Computer Science Foundation Exam. August 12, Computer Science. Section 1A. No Calculators! KEY. Solutions and Grading Criteria.

Computer Science Foundation Exam. August 12, Computer Science. Section 1A. No Calculators! KEY. Solutions and Grading Criteria. Computer Sciece Foudatio Exam August, 005 Computer Sciece Sectio A No Calculators! Name: SSN: KEY Solutios ad Gradig Criteria Score: 50 I this sectio of the exam, there are four (4) problems. You must

More information

CIS 121 Data Structures and Algorithms with Java Spring Stacks and Queues Monday, February 12 / Tuesday, February 13

CIS 121 Data Structures and Algorithms with Java Spring Stacks and Queues Monday, February 12 / Tuesday, February 13 CIS Data Structures ad Algorithms with Java Sprig 08 Stacks ad Queues Moday, February / Tuesday, February Learig Goals Durig this lab, you will: Review stacks ad queues. Lear amortized ruig time aalysis

More information

Chapter 11. Friends, Overloaded Operators, and Arrays in Classes. Copyright 2014 Pearson Addison-Wesley. All rights reserved.

Chapter 11. Friends, Overloaded Operators, and Arrays in Classes. Copyright 2014 Pearson Addison-Wesley. All rights reserved. Chapter 11 Frieds, Overloaded Operators, ad Arrays i Classes Copyright 2014 Pearso Addiso-Wesley. All rights reserved. Overview 11.1 Fried Fuctios 11.2 Overloadig Operators 11.3 Arrays ad Classes 11.4

More information

EVALUATION OF TRIGONOMETRIC FUNCTIONS

EVALUATION OF TRIGONOMETRIC FUNCTIONS EVALUATION OF TRIGONOMETRIC FUNCTIONS Whe first exposed to trigoometric fuctios i high school studets are expected to memorize the values of the trigoometric fuctios of sie cosie taget for the special

More information

Chapter 9. Pointers and Dynamic Arrays. Copyright 2015 Pearson Education, Ltd.. All rights reserved.

Chapter 9. Pointers and Dynamic Arrays. Copyright 2015 Pearson Education, Ltd.. All rights reserved. Chapter 9 Poiters ad Dyamic Arrays Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 9.1 Poiters 9.2 Dyamic Arrays Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Slide 9-3

More information

CIS 121 Data Structures and Algorithms with Java Spring Stacks, Queues, and Heaps Monday, February 18 / Tuesday, February 19

CIS 121 Data Structures and Algorithms with Java Spring Stacks, Queues, and Heaps Monday, February 18 / Tuesday, February 19 CIS Data Structures ad Algorithms with Java Sprig 09 Stacks, Queues, ad Heaps Moday, February 8 / Tuesday, February 9 Stacks ad Queues Recall the stack ad queue ADTs (abstract data types from lecture.

More information

GRADIENT DESCENT. Admin 10/24/13. Assignment 5. David Kauchak CS 451 Fall 2013

GRADIENT DESCENT. Admin 10/24/13. Assignment 5. David Kauchak CS 451 Fall 2013 Adi Assiget 5 GRADIENT DESCENT David Kauchak CS 451 Fall 2013 Math backgroud Liear odels A strog high-bias assuptio is liear separability: i 2 diesios, ca separate classes by a lie i higher diesios, eed

More information

Numerical Methods Lecture 6 - Curve Fitting Techniques

Numerical Methods Lecture 6 - Curve Fitting Techniques Numerical Methods Lecture 6 - Curve Fittig Techiques Topics motivatio iterpolatio liear regressio higher order polyomial form expoetial form Curve fittig - motivatio For root fidig, we used a give fuctio

More information

9 x and g(x) = 4. x. Find (x) 3.6. I. Combining Functions. A. From Equations. Example: Let f(x) = and its domain. Example: Let f(x) = and g(x) = x x 4

9 x and g(x) = 4. x. Find (x) 3.6. I. Combining Functions. A. From Equations. Example: Let f(x) = and its domain. Example: Let f(x) = and g(x) = x x 4 1 3.6 I. Combiig Fuctios A. From Equatios Example: Let f(x) = 9 x ad g(x) = 4 f x. Fid (x) g ad its domai. 4 Example: Let f(x) = ad g(x) = x x 4. Fid (f-g)(x) B. From Graphs: Graphical Additio. Example:

More information

The Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana

The Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana The Closest Lie to a Data Set i the Plae David Gurey Southeaster Louisiaa Uiversity Hammod, Louisiaa ABSTRACT This paper looks at three differet measures of distace betwee a lie ad a data set i the plae:

More information

Intro to Scientific Computing: Solutions

Intro to Scientific Computing: Solutions Itro to Scietific Computig: Solutios Dr. David M. Goulet. How may steps does it take to separate 3 objects ito groups of 4? We start with 5 objects ad apply 3 steps of the algorithm to reduce the pile

More information

. Written in factored form it is easy to see that the roots are 2, 2, i,

. Written in factored form it is easy to see that the roots are 2, 2, i, CMPS A Itroductio to Programmig Programmig Assigmet 4 I this assigmet you will write a java program that determies the real roots of a polyomial that lie withi a specified rage. Recall that the roots (or

More information

Elementary Educational Computer

Elementary Educational Computer Chapter 5 Elemetary Educatioal Computer. Geeral structure of the Elemetary Educatioal Computer (EEC) The EEC coforms to the 5 uits structure defied by vo Neuma's model (.) All uits are preseted i a simplified

More information

Factor. 8th Grade Math. 2D Geometry: Transformations. 3 Examples/ Counterexamples. Vocab Word. Slide 3 / 227. Slide 4 / 227.

Factor. 8th Grade Math. 2D Geometry: Transformations. 3 Examples/ Counterexamples. Vocab Word. Slide 3 / 227. Slide 4 / 227. Slide / Slide / th Grade Math Geoetry: Trasforatios 0-0- www.jctl.org Slide / Slide / Table of otets Lis to PR saple questios No-alculator # No- alculator # lic o a topic to go to that sectio Trasforatios

More information

Fuzzy Transportation Problem Using Triangular Membership Function-A New approach

Fuzzy Transportation Problem Using Triangular Membership Function-A New approach Vol3 No.. PP 8- March 03 ISSN: 3 006X Trasportatio Proble Usig Triagular Mebership Fuctio-A New approach a S. Solaiappaa* K. Jeyaraab Departet of Matheatics Aa UiversityUiversity College of Egieerig Raaathapura

More information

condition w i B i S maximum u i

condition w i B i S maximum u i ecture 10 Dyamic Programmig 10.1 Kapsack Problem November 1, 2004 ecturer: Kamal Jai Notes: Tobias Holgers We are give a set of items U = {a 1, a 2,..., a }. Each item has a weight w i Z + ad a utility

More information

South Slave Divisional Education Council. Math 10C

South Slave Divisional Education Council. Math 10C South Slave Divisioal Educatio Coucil Math 10C Curriculum Package February 2012 12 Strad: Measuremet Geeral Outcome: Develop spatial sese ad proportioal reasoig It is expected that studets will: 1. Solve

More information

Alpha Individual Solutions MAΘ National Convention 2013

Alpha Individual Solutions MAΘ National Convention 2013 Alpha Idividual Solutios MAΘ Natioal Covetio 0 Aswers:. D. A. C 4. D 5. C 6. B 7. A 8. C 9. D 0. B. B. A. D 4. C 5. A 6. C 7. B 8. A 9. A 0. C. E. B. D 4. C 5. A 6. D 7. B 8. C 9. D 0. B TB. 570 TB. 5

More information

Ones Assignment Method for Solving Traveling Salesman Problem

Ones Assignment Method for Solving Traveling Salesman Problem Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:

More information

It just came to me that I 8.2 GRAPHS AND CONVERGENCE

It just came to me that I 8.2 GRAPHS AND CONVERGENCE 44 Chapter 8 Discrete Mathematics: Fuctios o the Set of Natural Numbers (a) Take several odd, positive itegers for a ad write out eough terms of the 3N sequece to reach a repeatig loop (b) Show that ot

More information

Pattern Recognition Systems Lab 1 Least Mean Squares

Pattern Recognition Systems Lab 1 Least Mean Squares Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig

More information

The Magma Database file formats

The Magma Database file formats The Magma Database file formats Adrew Gaylard, Bret Pikey, ad Mart-Mari Breedt Johaesburg, South Africa 15th May 2006 1 Summary Magma is a ope-source object database created by Chris Muller, of Kasas City,

More information

Arithmetic Sequences

Arithmetic Sequences . Arithmetic Sequeces COMMON CORE Learig Stadards HSF-IF.A. HSF-BF.A.1a HSF-BF.A. HSF-LE.A. Essetial Questio How ca you use a arithmetic sequece to describe a patter? A arithmetic sequece is a ordered

More information

NTH, GEOMETRIC, AND TELESCOPING TEST

NTH, GEOMETRIC, AND TELESCOPING TEST NTH, GEOMETRIC, AND TELESCOPING TEST Sectio 9. Calculus BC AP/Dual, Revised 08 viet.dag@humbleisd.et /4/08 0:0 PM 9.: th, Geometric, ad Telescopig Test SUMMARY OF TESTS FOR SERIES Lookig at the first few

More information

Chapter 10. Defining Classes. Copyright 2015 Pearson Education, Ltd.. All rights reserved.

Chapter 10. Defining Classes. Copyright 2015 Pearson Education, Ltd.. All rights reserved. Chapter 10 Defiig Classes Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 10.1 Structures 10.2 Classes 10.3 Abstract Data Types 10.4 Itroductio to Iheritace Copyright 2015 Pearso Educatio,

More information

Section 7.2: Direction Fields and Euler s Methods

Section 7.2: Direction Fields and Euler s Methods Sectio 7.: Directio ields ad Euler s Methods Practice HW from Stewart Tetbook ot to had i p. 5 # -3 9-3 odd or a give differetial equatio we wat to look at was to fid its solutio. I this chapter we will

More information

CSC165H1 Worksheet: Tutorial 8 Algorithm analysis (SOLUTIONS)

CSC165H1 Worksheet: Tutorial 8 Algorithm analysis (SOLUTIONS) CSC165H1, Witer 018 Learig Objectives By the ed of this worksheet, you will: Aalyse the ruig time of fuctios cotaiig ested loops. 1. Nested loop variatios. Each of the followig fuctios takes as iput a

More information

Chapter 2. C++ Basics. Copyright 2015 Pearson Education, Ltd.. All rights reserved.

Chapter 2. C++ Basics. Copyright 2015 Pearson Education, Ltd.. All rights reserved. Chapter 2 C++ Basics Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 2.1 Variables ad Assigmets 2.2 Iput ad Output 2.3 Data Types ad Expressios 2.4 Simple Flow of Cotrol 2.5 Program

More information

SEQUENCES AND SERIES

SEQUENCES AND SERIES SEQUENCES AND SERIES U N I The umber of gifts set i the popular Christmas Carol days of Christmas form a sequece. A part of the sog goes this way O the th day of Christmas my true love gave to me drummers

More information

Math 10C Long Range Plans

Math 10C Long Range Plans Math 10C Log Rage Plas Uits: Evaluatio: Homework, projects ad assigmets 10% Uit Tests. 70% Fial Examiatio.. 20% Ay Uit Test may be rewritte for a higher mark. If the retest mark is higher, that mark will

More information

CIS 121 Data Structures and Algorithms with Java Fall Big-Oh Notation Tuesday, September 5 (Make-up Friday, September 8)

CIS 121 Data Structures and Algorithms with Java Fall Big-Oh Notation Tuesday, September 5 (Make-up Friday, September 8) CIS 11 Data Structures ad Algorithms with Java Fall 017 Big-Oh Notatio Tuesday, September 5 (Make-up Friday, September 8) Learig Goals Review Big-Oh ad lear big/small omega/theta otatios Practice solvig

More information

Chapter 5. Functions for All Subtasks. Copyright 2015 Pearson Education, Ltd.. All rights reserved.

Chapter 5. Functions for All Subtasks. Copyright 2015 Pearson Education, Ltd.. All rights reserved. Chapter 5 Fuctios for All Subtasks Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 5.1 void Fuctios 5.2 Call-By-Referece Parameters 5.3 Usig Procedural Abstractio 5.4 Testig ad Debuggig

More information

Math Section 2.2 Polynomial Functions

Math Section 2.2 Polynomial Functions Math 1330 - Sectio. Polyomial Fuctios Our objectives i workig with polyomial fuctios will be, first, to gather iformatio about the graph of the fuctio ad, secod, to use that iformatio to geerate a reasoably

More information

Python Programming: An Introduction to Computer Science

Python Programming: An Introduction to Computer Science Pytho Programmig: A Itroductio to Computer Sciece Chapter 6 Defiig Fuctios Pytho Programmig, 2/e 1 Objectives To uderstad why programmers divide programs up ito sets of cooperatig fuctios. To be able to

More information

Lecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming

Lecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis

More information

Method for Solving Unbalanced Transportation Problems Using Trapezoidal Fuzzy Numbers

Method for Solving Unbalanced Transportation Problems Using Trapezoidal Fuzzy Numbers Kadhirvel. K, Balauruga. K / Iteratioal Joural of Egieerig Research ad Applicatios (IJERA) ISSN: 48-96 www.ijera.co Vol., Issue 4, Jul-Aug 0, pp.59-596 Method for Solvig Ubalaced Trasportatio Probles Usig

More information

Civil Engineering Computation

Civil Engineering Computation Civil Egieerig Computatio Fidig Roots of No-Liear Equatios March 14, 1945 World War II The R.A.F. first operatioal use of the Grad Slam bomb, Bielefeld, Germay. Cotets 2 Root basics Excel solver Newto-Raphso

More information

1. The lines intersect. There is one solution, the point where they intersect. The system is called a consistent system.

1. The lines intersect. There is one solution, the point where they intersect. The system is called a consistent system. Commo Core Math 3 Notes Uit Day Systems I. Systems of Liear Equatios A system of two liear equatios i two variables is two equatios cosidered together. To solve a system is to fid all the ordered pairs

More information

The Graphs of Polynomial Functions

The Graphs of Polynomial Functions Sectio 4.3 The Graphs of Polyomial Fuctios Objective 1: Uderstadig the Defiitio of a Polyomial Fuctio Defiitio Polyomial Fuctio 1 2 The fuctio ax a 1x a 2x a1x a0 is a polyomial fuctio of degree where

More information

Python Programming: An Introduction to Computer Science

Python Programming: An Introduction to Computer Science Pytho Programmig: A Itroductio to Computer Sciece Chapter 1 Computers ad Programs 1 Objectives To uderstad the respective roles of hardware ad software i a computig system. To lear what computer scietists

More information

CMPT 125 Assignment 2 Solutions

CMPT 125 Assignment 2 Solutions CMPT 25 Assigmet 2 Solutios Questio (20 marks total) a) Let s cosider a iteger array of size 0. (0 marks, each part is 2 marks) it a[0]; I. How would you assig a poiter, called pa, to store the address

More information

Lecture 18. Optimization in n dimensions

Lecture 18. Optimization in n dimensions Lecture 8 Optimizatio i dimesios Itroductio We ow cosider the problem of miimizig a sigle scalar fuctio of variables, f x, where x=[ x, x,, x ]T. The D case ca be visualized as fidig the lowest poit of

More information

12-5A. Equivalent Fractions and Decimals. 1 Daily Common Core Review. Common Core. Lesson. Lesson Overview. Math Background

12-5A. Equivalent Fractions and Decimals. 1 Daily Common Core Review. Common Core. Lesson. Lesson Overview. Math Background Lesso -A Equivalet Fractios ad Decimals Commo Core Lesso Overview Domai Number ad Operatios Fractios Cluster Uderstad decimal otatio for fractios, ad compare decimal fractios. Stadards.NF. Use decimal

More information

Abstract Syntax Trees. AST Data Structure. Visitor Interface. Accept methods. Visitor Methodology for AST Traversal CS412/CS413

Abstract Syntax Trees. AST Data Structure. Visitor Interface. Accept methods. Visitor Methodology for AST Traversal CS412/CS413 Abstract Syta Trees CS412/CS413 Itroductio to Copilers Ti Teitelbau Lecture 12: Visitors; Sybol Tables February 18, 2005 Separate AST costructio fro seatic checkig phase Traverse the AST ad perfor seatic

More information

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 19 Query Optimizatio Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio Query optimizatio Coducted by a query optimizer i a DBMS Goal:

More information

6.854J / J Advanced Algorithms Fall 2008

6.854J / J Advanced Algorithms Fall 2008 MIT OpeCourseWare http://ocw.mit.edu 6.854J / 18.415J Advaced Algorithms Fall 2008 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.415/6.854 Advaced Algorithms

More information

Basic allocator mechanisms The course that gives CMU its Zip! Memory Management II: Dynamic Storage Allocation Mar 6, 2000.

Basic allocator mechanisms The course that gives CMU its Zip! Memory Management II: Dynamic Storage Allocation Mar 6, 2000. 5-23 The course that gives CM its Zip Memory Maagemet II: Dyamic Storage Allocatio Mar 6, 2000 Topics Segregated lists Buddy system Garbage collectio Mark ad Sweep Copyig eferece coutig Basic allocator

More information

The number n of subintervals times the length h of subintervals gives length of interval (b-a).

The number n of subintervals times the length h of subintervals gives length of interval (b-a). Simulator with MadMath Kit: Riema Sums (Teacher s pages) I your kit: 1. GeoGebra file: Ready-to-use projector sized simulator: RiemaSumMM.ggb 2. RiemaSumMM.pdf (this file) ad RiemaSumMMEd.pdf (educator's

More information

6.851: Advanced Data Structures Spring Lecture 17 April 24

6.851: Advanced Data Structures Spring Lecture 17 April 24 6.851: Advaced Data Structures Sprig 2012 Prof. Erik Demaie Lecture 17 April 24 Scribes: David Bejami(2012), Li Fei(2012), Yuzhi Zheg(2012),Morteza Zadimoghaddam(2010), Aaro Berstei(2007) 1 Overview Up

More information

1.2 Binomial Coefficients and Subsets

1.2 Binomial Coefficients and Subsets 1.2. BINOMIAL COEFFICIENTS AND SUBSETS 13 1.2 Biomial Coefficiets ad Subsets 1.2-1 The loop below is part of a program to determie the umber of triagles formed by poits i the plae. for i =1 to for j =

More information

Descriptive Statistics Summary Lists

Descriptive Statistics Summary Lists Chapter 209 Descriptive Statistics Summary Lists Itroductio This procedure is used to summarize cotiuous data. Large volumes of such data may be easily summarized i statistical lists of meas, couts, stadard

More information

Parabolic Path to a Best Best-Fit Line:

Parabolic Path to a Best Best-Fit Line: Studet Activity : Fidig the Least Squares Regressio Lie By Explorig the Relatioship betwee Slope ad Residuals Objective: How does oe determie a best best-fit lie for a set of data? Eyeballig it may be

More information

Recursive Procedures. How can you model the relationship between consecutive terms of a sequence?

Recursive Procedures. How can you model the relationship between consecutive terms of a sequence? 6. Recursive Procedures I Sectio 6.1, you used fuctio otatio to write a explicit formula to determie the value of ay term i a Sometimes it is easier to calculate oe term i a sequece usig the previous terms.

More information

CSE 5311 Notes 16: Matrices

CSE 5311 Notes 16: Matrices CSE 5311 Notes 16: Matrices STRASSEN S MATRIX MULTIPLICATION Matrix additio: takes scalar additios. Everyday atrix ultiply: p p Let = = p. takes p scalar ultiplies ad -1)p scalar additios. Best lower boud

More information

GRADIENT DESCENT. An aside: text classification. Text: raw data. Admin 9/27/16. Assignment 3 graded. Assignment 5. David Kauchak CS 158 Fall 2016

GRADIENT DESCENT. An aside: text classification. Text: raw data. Admin 9/27/16. Assignment 3 graded. Assignment 5. David Kauchak CS 158 Fall 2016 Adi Assiget 3 graded Assiget 5! Course feedback GRADIENT DESCENT David Kauchak CS 158 Fall 2016 A aside: text classificatio Text: ra data Ra data labels Ra data labels Features? Chardoay Chardoay Piot

More information

EE260: Digital Design, Spring /16/18. n Example: m 0 (=x 1 x 2 ) is adjacent to m 1 (=x 1 x 2 ) and m 2 (=x 1 x 2 ) but NOT m 3 (=x 1 x 2 )

EE260: Digital Design, Spring /16/18. n Example: m 0 (=x 1 x 2 ) is adjacent to m 1 (=x 1 x 2 ) and m 2 (=x 1 x 2 ) but NOT m 3 (=x 1 x 2 ) EE26: Digital Desig, Sprig 28 3/6/8 EE 26: Itroductio to Digital Desig Combiatioal Datapath Yao Zheg Departmet of Electrical Egieerig Uiversity of Hawaiʻi at Māoa Combiatioal Logic Blocks Multiplexer Ecoders/Decoders

More information

Examples and Applications of Binary Search

Examples and Applications of Binary Search Toy Gog ITEE Uiersity of Queeslad I the secod lecture last week we studied the biary search algorithm that soles the problem of determiig if a particular alue appears i a sorted list of iteger or ot. We

More information

A New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method

A New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro

More information

Solution printed. Do not start the test until instructed to do so! CS 2604 Data Structures Midterm Spring, Instructions:

Solution printed. Do not start the test until instructed to do so! CS 2604 Data Structures Midterm Spring, Instructions: CS 604 Data Structures Midterm Sprig, 00 VIRG INIA POLYTECHNIC INSTITUTE AND STATE U T PROSI M UNI VERSI TY Istructios: Prit your ame i the space provided below. This examiatio is closed book ad closed

More information

15-859E: Advanced Algorithms CMU, Spring 2015 Lecture #2: Randomized MST and MST Verification January 14, 2015

15-859E: Advanced Algorithms CMU, Spring 2015 Lecture #2: Randomized MST and MST Verification January 14, 2015 15-859E: Advaced Algorithms CMU, Sprig 2015 Lecture #2: Radomized MST ad MST Verificatio Jauary 14, 2015 Lecturer: Aupam Gupta Scribe: Yu Zhao 1 Prelimiaries I this lecture we are talkig about two cotets:

More information

CONTINUI TY. JEE-Mathematics. Illustration 1 : Solution : Illustration 2 : 1. CONTINUOUS FUNCTIONS :

CONTINUI TY. JEE-Mathematics. Illustration 1 : Solution : Illustration 2 : 1. CONTINUOUS FUNCTIONS : J-Mathematics. CONTINUOUS FUNCTIONS : CONTINUI TY A fuctio for which a small chage i the idepedet variable causes oly a small chage ad ot a sudde jump i the depedet variable are called cotiuous fuctios.

More information

Counting Regions in the Plane and More 1

Counting Regions in the Plane and More 1 Coutig Regios i the Plae ad More 1 by Zvezdelia Stakova Berkeley Math Circle Itermediate I Group September 016 1. Overarchig Problem Problem 1 Regios i a Circle. The vertices of a polygos are arraged o

More information

Ch 9.3 Geometric Sequences and Series Lessons

Ch 9.3 Geometric Sequences and Series Lessons Ch 9.3 Geometric Sequeces ad Series Lessos SKILLS OBJECTIVES Recogize a geometric sequece. Fid the geeral, th term of a geometric sequece. Evaluate a fiite geometric series. Evaluate a ifiite geometric

More information

One advantage that SONAR has over any other music-sequencing product I ve worked

One advantage that SONAR has over any other music-sequencing product I ve worked *gajedra* D:/Thomso_Learig_Projects/Garrigus_163132/z_productio/z_3B2_3D_files/Garrigus_163132_ch17.3d, 14/11/08/16:26:39, 16:26, page: 647 17 CAL 101 Oe advatage that SONAR has over ay other music-sequecig

More information

Chapter 3. More Flow of Control. Copyright 2015 Pearson Education, Ltd.. All rights reserved.

Chapter 3. More Flow of Control. Copyright 2015 Pearson Education, Ltd.. All rights reserved. Chapter 3 More Flow of Cotrol Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 3.1 Usig Boolea Expressios 3.2 Multiway Braches 3.3 More about C++ Loop Statemets 3.4 Desigig Loops Copyright

More information

n Some thoughts on software development n The idea of a calculator n Using a grammar n Expression evaluation n Program organization n Analysis

n Some thoughts on software development n The idea of a calculator n Using a grammar n Expression evaluation n Program organization n Analysis Overview Chapter 6 Writig a Program Bjare Stroustrup Some thoughts o software developmet The idea of a calculator Usig a grammar Expressio evaluatio Program orgaizatio www.stroustrup.com/programmig 3 Buildig

More information

Overview. Chapter 18 Vectors and Arrays. Reminder. vector. Bjarne Stroustrup

Overview. Chapter 18 Vectors and Arrays. Reminder. vector. Bjarne Stroustrup Chapter 18 Vectors ad Arrays Bjare Stroustrup Vector revisited How are they implemeted? Poiters ad free store Destructors Iitializatio Copy ad move Arrays Array ad poiter problems Chagig size Templates

More information

Getting Started. Getting Started - 1

Getting Started. Getting Started - 1 Gettig Started Gettig Started - 1 Issue 1 Overview of Gettig Started Overview of Gettig Started This sectio explais the basic operatios of the AUDIX system. It describes how to: Log i ad log out of the

More information

Big-O Analysis. Asymptotics

Big-O Analysis. Asymptotics Big-O Aalysis 1 Defiitio: Suppose that f() ad g() are oegative fuctios of. The we say that f() is O(g()) provided that there are costats C > 0 ad N > 0 such that for all > N, f() Cg(). Big-O expresses

More information

Chapter 8. Strings and Vectors. Copyright 2014 Pearson Addison-Wesley. All rights reserved.

Chapter 8. Strings and Vectors. Copyright 2014 Pearson Addison-Wesley. All rights reserved. Chapter 8 Strigs ad Vectors Overview 8.1 A Array Type for Strigs 8.2 The Stadard strig Class 8.3 Vectors Slide 8-3 8.1 A Array Type for Strigs A Array Type for Strigs C-strigs ca be used to represet strigs

More information

Introductions to Pochhammer

Introductions to Pochhammer Itroductios to Pochhaer Itroductio to the factorials ad bioials Geeral The factorials ad bioials have a very log history coected with their atural appearace i cobiatorial probles. Such cobiatorial-type

More information

MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fitting)

MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fitting) MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fittig) I this chapter, we will eamie some methods of aalysis ad data processig; data obtaied as a result of a give

More information

University of Waterloo Department of Electrical and Computer Engineering ECE 250 Algorithms and Data Structures

University of Waterloo Department of Electrical and Computer Engineering ECE 250 Algorithms and Data Structures Uiversity of Waterloo Departmet of Electrical ad Computer Egieerig ECE 250 Algorithms ad Data Structures Midterm Examiatio ( pages) Istructor: Douglas Harder February 7, 2004 7:30-9:00 Name (last, first)

More information

COSC 1P03. Ch 7 Recursion. Introduction to Data Structures 8.1

COSC 1P03. Ch 7 Recursion. Introduction to Data Structures 8.1 COSC 1P03 Ch 7 Recursio Itroductio to Data Structures 8.1 COSC 1P03 Recursio Recursio I Mathematics factorial Fiboacci umbers defie ifiite set with fiite defiitio I Computer Sciece sytax rules fiite defiitio,

More information

On Infinite Groups that are Isomorphic to its Proper Infinite Subgroup. Jaymar Talledo Balihon. Abstract

On Infinite Groups that are Isomorphic to its Proper Infinite Subgroup. Jaymar Talledo Balihon. Abstract O Ifiite Groups that are Isomorphic to its Proper Ifiite Subgroup Jaymar Talledo Baliho Abstract Two groups are isomorphic if there exists a isomorphism betwee them Lagrage Theorem states that the order

More information

Chapter 8. Strings and Vectors. Copyright 2015 Pearson Education, Ltd.. All rights reserved.

Chapter 8. Strings and Vectors. Copyright 2015 Pearson Education, Ltd.. All rights reserved. Chapter 8 Strigs ad Vectors Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 8.1 A Array Type for Strigs 8.2 The Stadard strig Class 8.3 Vectors Copyright 2015 Pearso Educatio, Ltd..

More information

Big-O Analysis. Asymptotics

Big-O Analysis. Asymptotics Big-O Aalysis 1 Defiitio: Suppose that f() ad g() are oegative fuctios of. The we say that f() is O(g()) provided that there are costats C > 0 ad N > 0 such that for all > N, f() Cg(). Big-O expresses

More information

CS : Programming for Non-Majors, Summer 2007 Programming Project #3: Two Little Calculations Due by 12:00pm (noon) Wednesday June

CS : Programming for Non-Majors, Summer 2007 Programming Project #3: Two Little Calculations Due by 12:00pm (noon) Wednesday June CS 1313 010: Programmig for No-Majors, Summer 2007 Programmig Project #3: Two Little Calculatios Due by 12:00pm (oo) Wedesday Jue 27 2007 This third assigmet will give you experiece writig programs that

More information

Massachusetts Institute of Technology Lecture : Theory of Parallel Systems Feb. 25, Lecture 6: List contraction, tree contraction, and

Massachusetts Institute of Technology Lecture : Theory of Parallel Systems Feb. 25, Lecture 6: List contraction, tree contraction, and Massachusetts Istitute of Techology Lecture.89: Theory of Parallel Systems Feb. 5, 997 Professor Charles E. Leiserso Scribe: Guag-Ie Cheg Lecture : List cotractio, tree cotractio, ad symmetry breakig Work-eciet

More information

EE123 Digital Signal Processing

EE123 Digital Signal Processing Last Time EE Digital Sigal Processig Lecture 7 Block Covolutio, Overlap ad Add, FFT Discrete Fourier Trasform Properties of the Liear covolutio through circular Today Liear covolutio with Overlap ad add

More information

Assignment 5; Due Friday, February 10

Assignment 5; Due Friday, February 10 Assigmet 5; Due Friday, February 10 17.9b The set X is just two circles joied at a poit, ad the set X is a grid i the plae, without the iteriors of the small squares. The picture below shows that the iteriors

More information

Weston Anniversary Fund

Weston Anniversary Fund Westo Olie Applicatio Guide 2018 1 This guide is desiged to help charities applyig to the Westo to use our olie applicatio form. The Westo is ope to applicatios from 5th Jauary 2018 ad closes o 30th Jue

More information

Code Review Defects. Authors: Mika V. Mäntylä and Casper Lassenius Original version: 4 Sep, 2007 Made available online: 24 April, 2013

Code Review Defects. Authors: Mika V. Mäntylä and Casper Lassenius Original version: 4 Sep, 2007 Made available online: 24 April, 2013 Code Review s Authors: Mika V. Mätylä ad Casper Lasseius Origial versio: 4 Sep, 2007 Made available olie: 24 April, 2013 This documet cotais further details of the code review defects preseted i [1]. of

More information

The Open University, Walton Hall, Milton Keynes, MK7 6AA First published 2004

The Open University, Walton Hall, Milton Keynes, MK7 6AA First published 2004 8 Programs ad data This publicatio forms part of a Ope Uiversity course M150 Data, Computig ad Iformatio. Details of this ad other Ope Uiversity courses ca be obtaied from the Course Iformatio ad Advice

More information

5.3 Recursive definitions and structural induction

5.3 Recursive definitions and structural induction /8/05 5.3 Recursive defiitios ad structural iductio CSE03 Discrete Computatioal Structures Lecture 6 A recursively defied picture Recursive defiitios e sequece of powers of is give by a = for =0,,, Ca

More information

Lecturers: Sanjam Garg and Prasad Raghavendra Feb 21, Midterm 1 Solutions

Lecturers: Sanjam Garg and Prasad Raghavendra Feb 21, Midterm 1 Solutions U.C. Berkeley CS170 : Algorithms Midterm 1 Solutios Lecturers: Sajam Garg ad Prasad Raghavedra Feb 1, 017 Midterm 1 Solutios 1. (4 poits) For the directed graph below, fid all the strogly coected compoets

More information