Unit 2 Sequences and Series

Size: px
Start display at page:

Download "Unit 2 Sequences and Series"

Transcription

1 Accelerated Mathematics III Frameworks Studet Editio Uit Sequeces ad Series d Editio April, 011

2 Table of Cotets INTRODUCTION:... 3 Reaissace Festival Learig Task... 8 Fasciatig Fractals Learig Task Divig ito Diversios Learig Task... 8 April, 011 Page of 34

3 Accelerated Mathematics III Uit Sequeces ad Series Studet Editio INTRODUCTION: I earlier grades, studets leared about arithmetic ad geometric sequeces ad their relatioships to liear ad expoetial fuctios, respectively. This uit builds o studets uderstadigs of those sequeces ad exteds studets kowledge to iclude arithmetic ad geometric series, both fiite ad ifiite. Summatio otatio ad properties of sums are also itroduced. Additioally, studets will examie other types of sequeces ad, if appropriate, proof by iductio. They will use their kowledge of the characteristics of the types of sequeces ad the correspodig fuctios to compare scearios ivolvig differet sequeces. ENDURING UNDERSTANDINGS: All arithmetic ad geometric sequeces ca be expressed recursively ad explicitly. Some other sequeces also ca be expressed i both ways but others caot. Arithmetic sequeces are idetifiable by a commo differece ad ca be modeled by liear fuctios. Ifiite arithmetic series always diverge. Geometric sequeces are idetifiable by a commo ratio ad ca be modeled by expoetial fuctios. Ifiite geometric series diverge if r 1 ad coverge is r 1. The sums of fiite arithmetic ad geometric series ca be computed with easily derivable formulas. Idetifiable sequeces ad series are foud i may aturally occurrig objects. Repeatig decimals ca be expressed as fractios by summig appropriate ifiite geometric series. The priciple of mathematical iductio is a method for provig that a statemet is true for all positive itegers (or all positive itegers greater tha a specified iteger). KEY STANDARDS ADDRESSED: MA3A9. Studets will use sequeces ad series a. Use ad fid recursive ad explicit formulae for the terms of sequeces. b. Recogize ad use simple arithmetic ad geometric sequeces. c. Ivestigate limits of sequeces. d. Use mathematical iductio to fid ad prove formulae for sums of fiite series. April, 011 Page 3 of 34

4 e. Fid ad apply the sums of fiite ad, where appropriate, ifiite arithmetic ad geometric series. f. Use summatio otatio to explore series. g. Determie geometric series ad their limits. RELATED STANDARDS ADDRESSED: MA3A1. Studets will explore ratioal fuctio. a. Ivestigate ad explore characteristics of ratioal fuctios, icludig domai, rage, zeros, poits of discotiuity, itervals of icrease ad decrease, rates of chage, local ad absolute extrema, symmetry, asymptotes, ad ed behavior. MA3A4. Studets will ivestigate fuctios. a. Compare ad cotrast properties of fuctios withi ad across the followig types: liear, quadratic, polyomial, power, ratioal, expoetial, logarithmic, trigoometric, ad piecewise. b. Ivestigate trasformatios of fuctios. MA3P1. Studets will solve problems (usig appropriate techology). a. Build ew mathematical kowledge through problem solvig. b. Solve problems that arise i mathematics ad i other cotexts. c. Apply ad adapt a variety of appropriate strategies to solve problems. d. Moitor ad reflect o the process of mathematical problem solvig. MA3P. Studets will reaso ad evaluate mathematical argumets. a. Recogize reasoig ad proof as fudametal aspects of mathematics. b. Make ad ivestigate mathematical cojectures. c. Develop ad evaluate mathematical argumets ad proofs. d. Select ad use various types of reasoig ad methods of proof. MA3P3. Studets will commuicate mathematically. a. Orgaize ad cosolidate their mathematical thikig through commuicatio. b. Commuicate their mathematical thikig coheretly ad clearly to peers, teachers, ad others. c. Aalyze ad evaluate the mathematical thikig ad strategies of others. d. Use the laguage of mathematics to express mathematical ideas precisely. MA3P4. Studets will make coectios amog mathematical ideas ad to other disciplies. a. Recogize ad use coectios amog mathematical ideas. b. Uderstad how mathematical ideas itercoect ad build o oe aother to produce a coheret whole. c. Recogize ad apply mathematics i cotexts outside of mathematics. April, 011 Page 4 of 34

5 MA3P5. Studets will represet mathematics i multiple ways. a. Create ad use represetatios to orgaize, record, ad commuicate mathematical ideas. b. Select, apply, ad traslate amog mathematical represetatios to solve problems. c. Use represetatios to model ad iterpret physical, social, ad mathematical pheomea. UNIT OVERVIEW: The lauchig activity begis by revisitig ideas of arithmetic sequeces studied i eighth ad ith grades. Defiitios, as well as the explicit ad recursive forms of arithmetic sequeces are reviewed. The task the itroduces summatios, icludig otatio ad operatios with summatios, ad summig arithmetic series. The secod set of tasks reviews geometric sequeces ad ivestigates sums, icludig ifiite ad fiite geometric series, i the cotext of explorig fractals. It is assumed that studets have some level of familiarity with geometric sequeces ad the relatioship betwee geometric sequeces ad expoetial fuctios. The third group addresses some commo sequeces ad series, icludig the Fiboacci sequece, sequeces with factorials, ad repeatig decimals. Additioally, mathematical iductio is employed to prove that the explicit forms are valid. The culmiatig task is set i the cotext of applyig for a job at a iterior desig agecy. I each task, studets will eed to determie which type of sequece is called for, justify their choice, ad occasioally prove they are correct. Studets will complete the hadshake problem, the salary/retiremet pla problem, ad some ope-eded desig problems that require the use of various sequeces ad series. VOCABULARY AND FORMULAS Arithmetic sequece: A sequece of terms a1, a, a 3,... with d a a 1. The explicit formula is give by a a1 1 d ad the recursive form is a 1 = value of the first term ad a a d. 1 Arithmetic series: The sum of a set of terms i arithmetic progressio a1 a a3... with d a a. 1 Commo differece: I a arithmetic sequece or series, the differece betwee two cosecutive terms is d, d a a 1. April, 011 Page 5 of 34

6 Commo ratio: I a geometric sequece or series, the ratio betwee two cosecutive terms is r, a r. a 1 Explicit formula: A formula for a sequece that gives a direct method for determiig the th term of the sequece. It presets the relatioship betwee two quatities, i.e. the term umber ad the value of the term. Factorial: If is a positive iteger, the otatio! (read factorial ) is the product of all positive itegers from dow through 1; that is,! Note that 0!, by defiitio, is 1; i.e. 0! 1. Fiite series: A series cosistig of a fiite, or limited, umber of terms. Ifiite series: A series cosistig of a ifiite umber of terms. Geometric sequece: A sequece of terms a1, a, a 3,... with give by 1 1 a a1r ad the recursive form is 1 value of the first term a a April, 011 Page 6 of 34 r. The explicit formula is a ad a a 1 r. Geometric series: The sum of a set of terms i geometric progressio a1 a a3... with a r. a 1 Limit of a sequece: The log-ru value that the terms of a coverget sequece approach. Partial sum: The sum of a fiite umber of terms of a ifiite series. Recursive formula: Formula for determiig the terms of a sequece. I this type of formula, each term is depedet o the term or terms immediately before the term of iterest. The recursive formula must specific at least oe term precedig the geeral term. Sequece: A sequece is a ordered list of umbers. Summatio or sigma otatio: i 1 a, where i is the idex of summatio, is the upper limit of i summatio, ad 1 is the lower limit of summatio. This expressio gives the partial sum, the sum of the first terms of a sequece. More geerally, we ca write value. i k a, where k is the startig Sum of a fiite arithmetic series: The sum, S, of the first terms of a arithmetic sequece is a a give by S, where a 1 = value of the first term ad a = value of the last term i the sequece. 1 i

7 Sum of a fiite geometric series: The sum, S, of the first terms of a geometric sequece is give by S a1 a a1 1 r 1 r 1 r r, where a 1 is the first term ad r is the commo ratio (r 1). Sum of a ifiite geometric series: The geeral formula for the sum S of a ifiite geometric a1 series a1 a a 3... with commo ratio r where r 1 is S. If a ifiite geometric 1 r series has a sum, i.e. if r 1, the the series is called a coverget geometric series. All other geometric (ad arithmetic) series are diverget. Term of a sequece: Each umber i a sequece is a term of the sequece. The first term is geerally oted as a 1, the secod as a,, the th term is oted as a. a is also referred to as the geeral term of a sequece. April, 011 Page 7 of 34

8 RENAISSANCE FESTIVAL LEARNING TASK As part of a class project o the Reaissace, your class decided to pla a reaissace festival for the commuity. Specifically, you are a member of differet groups i charge of plaig two of the cotests. You must help pla the archery ad rock throwig cotests. The followig activities will guide you through the plaig process. Group Oe: Archery Cotest 1 Before plaig the archery cotest, your group decided to ivestigate the characteristics of the target. The target beig used has a ceter, or bull s-eye, with a radius of 4 cm, ad ie rigs that are each 4 cm wide. 1. The Target a. Sketch a picture of the ceter ad first 3 rigs of the target. b. Write a sequece that gives the radius of each of the cocetric circles that comprise the etire target. c. Write a recursive formula ad a explicit formula for the terms of this sequece. d. What would be the radius of the target if it had 5 rigs? Show how you completed this problem usig the explicit formula. e. I the past, you have studied both arithmetic ad geometric sequeces. What is the differece betwee these two types of sequeces? Is the sequece i (b) arithmetic, geometric, or either? Explai. Oe versio of the explicit formula uses the first term, the commo differece, ad the umber of terms i the sequece. For example, if we have the arithmetic sequece, 5, 8, 11, 14,, we see that the commo differece is 3. If we wat to kow the value of the 0 th term, or a 0, we could thik of startig with a 1 = ad addig the differece, d = 3 a certai umber of times. How may times would we eed to add the commo differece to get to the 0 th term? Because multiplicatio is repeated additio, istead of addig 3 that umber of times, we could multiply the commo differece, 3, by the umber of times we would eed to add it to. 1 Elemets of these problems were adapted from Itegrated Mathematics 3 by McDougal-Littell, 00.) April, 011 Page 8 of 34

9 This gives us the followig explicit formula for a arithmetic sequece: a a1 1 d. f. Write this versio of the explicit formula for the sequece i this problem. Show how this versio is equivalet to the versio above. g. Ca you come up with a reaso for which you would wat to add up the radii of the cocetric circles that make up the target (for the purpose of the cotest)? Explai. h. Plot the sequece from this problem o a coordiate grid. What should you use for the idepedet variable? For the depedet variable? What type of graph is this? How does the a equatio of the recursive formula relate to the graph? How does the parameter d i the explicit form relate to the graph? i. Describe (usig y-itercept ad slope), but do ot graph, the plots of the arithmetic sequeces defied explicitly or recursively as follows: 1. 4 a a a1 a a a 1 a a 1 5. The Area of the Target: To decide o prizes for the archery cotest, your group decided to use the areas of the ceter ad rigs. You decided that rigs with smaller areas should be worth more poits. But how much more? Complete the followig ivestigatio to help you decide. a. Fid the sequece of the areas of the rigs, icludig the ceter. (Be careful.) b. Write a recursive formula ad a explicit formula for this sequece. c. If the target was larger, what would be the area of the 5 th rig? d. Fid the total area of the bull s eye by addig up the areas i the sequece. April, 011 Page 9 of 34

10 e. Cosider the followig sum: S a1 a a3... a 1 a a. Explai why that equatio is equivalet to S a1 a1 d a1 d... a d a d a. Rewrite this latter equatio ad the write it out backwards. Add the two resultig equatios. Use this to fiish derivig the formula for the sum of the terms i a arithmetic sequece. Try it out o a few differet short sequeces. f. Use the formula for the sum of a fiite arithmetic sequece i part (e) to verify the sum of the areas i the target from part (d). g. Sometimes, we do ot have all the terms of the sequece but we still wat to fid a specific sum. For example, we might wat to fid the sum of the first 15 multiples of 4. Write a explicit formula that would represet this sequece. Is this a arithmetic sequece? If so, how could we use what we kow about arithmetic sequeces ad the sum formula i (e) to fid this sum? Fid the sum. h. What happes to the sum of the arithmetic series we ve bee lookig at as the umber of terms we sum gets larger? How could you fid the sum of the first 00 multiples of 4? How could you fid the sum of all the multiples of 4? Explai usig a graph ad usig mathematical reasoig. i. Let s practice a few arithmetic sum problems. 1. Fid the sum of the first 50 terms of 15, 9, 3, -3,. Fid the sum of the first 100 atural umbers 3. Fid the sum of the first 75 positive eve umbers 4. Come up with your ow arithmetic sequece ad challege a classmate to fid the sum. j. Summarize what you leared / reviewed about arithmetic sequeces ad series durig this task. April, 011 Page 10 of 34

11 3. Poit Values: Assume that each participat s arrow hits the surface of the target. a. Determie the probability of hittig each rig ad the bull s-eye. Target Piece Area of Piece (i cm ) Probability of Hittig this Area Bull s Eye 16 Rig 1 48 Rig 80 Rig 3 11 Rig Rig Rig 6 08 Rig 7 40 Rig 8 7 Rig b. Assig poit values for hittig each part of the target, justifyig the amouts based o the probabilities just determied. c. Use your aswer to (b) to determie the expected umber of poits oe would receive after shootig a sigle arrow. d. Usig your aswers to part (c), determie how much you should charge for participatig i the cotest OR for what poit values participats would wi a prize. Justify your decisios. April, 011 Page 11 of 34

12 Group Two: Rock Throwig Cotest For the rock throwig cotest, your group decided to provide three differet arragemets of cas for participats to kock dow. 1. For the first arragemet, the ti cas were set up i a triagular patter, oly oe ca deep. (See picture.) a. If the top row is cosidered to be row 1, how may cas would be o row 10? b. Is this a arithmetic or a geometric sequece (or either)? Write explicit ad recursive formulas for the sequece that describes the umber of cas i the th row of this arragemet. c. It is importat to have eough cas to use i the cotest, so your group eeds to determie how may cas are eeded to make this arragemet. Make a table of the umber of rows icluded ad the total umber of cas. Rows Icluded Total Cas d. Oe of your group members decides that it would be fu to have a mega-pyramid 0 rows high. You eed to determie how may cas would be eeded for this pyramid, but you do t wat to add all the umbers together. Oe way to fid the sum is to use the summatio formula you foud i the Archery Cotest. How do you fid the sum i a arithmetic sequece? Fid the sum of a pyramid arragemet 0 rows high usig this formula. Adapted from Maouchehri, A. (007). Iquiry-discourse mathematics istructio. Mathematics Teacher, 101, April, 011 Page 1 of 34

13 We ca also write this problem usig summatio otatio: i 1 a, where i is the idex of summatio, is the upper limit of summatio, ad 1 is the lower limit of summatio. We ca thik of a i as the explicit formula for the sequece. I this pyramid problem, we have 0 i i 1 because we are summig the umbers from 1 to 0. We also kow what this sum is equal to. 0 0 i a1 a 1 0. What if we did ot kow the value of, the upper limit but we i 1 did kow that the first umber is 1 ad that we were coutig up by 1s? We would the have 1 i 1. This is a very commo, importat formula i sequeces. We will use i 1 it agai later. e. Propose ad justify a specific umber of cas that could be used i this triagular arragemet. Remember, it must be realistic for your fellow studets to stad or sit ad throw a rock to kock dow the cas. It must also be reasoable that the cas could be set back up rather quickly. Cosider restrictig yourself to less tha 50 cas for each pyramid. Describe the set-up ad exactly how may cas you eed. i. For the secod arragemet, the group decided to make aother triagular arragemet; however, this time, they decided to make the pyramid or 3 cas deep. (The picture shows the -deep arragemet.) a. This arragemet is quite similar to the first arragemet. Write a explicit formula for the sequece describig the umber of cas i the th row if there are cas i the top row, as pictured. b. Determie the umber of cas eeded for the 0 th row. c. Similar to above, we eed to kow how may cas are eeded for this arragemet. How will this sum be related to the sum you foud i problem 1? d. The formula give above i summatio otatio oly applies whe we are coutig by oes. What are we coutig by to determie the umber of cas i each row? What if the cas were three deep? What would we be coutig by? I this latter case, how would the sum of the cas eeded be related to the sum of the cas eeded i the arragemet i problem 1? April, 011 Page 13 of 34

14 e. This leads us to a extremely importat property of sums: costat. What does this property mea? Why is it useful? ca c a, where c is a i i 1 i 1 i f. Suppose you wated to make a arragemet that is 8 rows high ad 4 cas deep. Use the property i e to help you determie the umber of cas you would eed for this arragemet. g. Propose ad justify a specific umber of cas that could be used i this triagular arragemet. You may decide how may cas deep (>1) to make the pyramid. Cosider restrictig yourself to less tha 50 cas for each pyramid. Describe the set-up ad exactly how may cas you eed. Show ay calculatios. 3. For the third arragemet, you had the idea to make the pyramid of cas resemble a true pyramid. The model you proposed to the group had 9 cas o bottom, 4 cas o the secod row, ad 1 ca o the top row. a. Complete the followig table. Row Number of Cas Chage from Previous Row b. How may cas are eeded for the th row of this arragemet? April, 011 Page 14 of 34

15 c. What do you otice about the umbers i the third colum above? Write a equatio that relates colum two to colum three. The try to write the equatio usig summatio otatio. d. How could you prove the relatioship you idetified i 3c? e. Let s look at a couple of ways to prove this relatioship. Cosider a visual approach to a proof. 3 Explai how you could use this approach to prove the relatioship. 1 f. We kow that the sum of the first atural umber is, so If we multiply both sides of the equatio by, we get the sum of the first EVEN umbers. How ca we use this ew equatio to help us fid the sum of the first ODD umbers? g. Cosider aother approach. We have S If we reverse the orderig i this equatio, we get S What happes if we add the correspodig terms of these two equatios? How will that help us prove the relatioship we foud earlier? h. I a future task, you will lear aother way to prove this relatioship. You will also look at the sum of rows i this ca arragemet. Ca you cojecture a formula for the sum of the first square umbers? Try it out a few times. 3 A similar approach ca be foud i the August 006 issue of the Mathematics Teacher: Activities for Studets: Visualizig Summatio Formulas by Guha Caglaya. April, 011 Page 15 of 34

16 4. Throughout this task, you leared a umber of facts ad properties about summatio otatio ad sums. You leared what summatio otatio is ad how to compute some sums usig the otatio. There is aother importat property to lear that is helpful i computig sums. We ll look at that here, alog with practicig usig summatio otatio. a. Write out the terms of these series. i. ii. iii. 4 i 1 5 i 1 5 i 1 5i i i 6 3 b. You have already see oe sum property. Here are the importat properties you eed to kow. Explai why the two ew properties make mathematical sese to you. Properties of sums (c represets a costat) ca c a i i 1 i 1 c c i 1 i i i i i 1 i 1 i 1 i a b a b c. Express each series usig summatio otatio. The fid the sum. i ii d. Compute each sum usig the properties of sums. i. ii. iii. 0 i 1 0 i 1 0 i 1 4i 3i 4 4i April, 011 Page 16 of 34

17 FASCINATING FRACTALS Sequeces ad series arise i may classical mathematics problems as well as i more recetly ivestigated mathematics, such as fractals. The task below ivestigates some of the iterestig patters that arise whe ivestigatig maipulatig differet figures. Part Oe: Koch Sowflake 4 (Images obtaied from Wikimedia Commos at This shape is called a fractal. Fractals are geometric patters that are repeated at ever smaller icremets. The fractal i this problem is called the Koch sowflake. At each stage, the middle third of each side is replaced with a equilateral triagle. (See the diagram.) To better uderstad how this fractal is formed, let s create oe! O a large piece of paper, costruct a equilateral triagle with side legths of 9 iches. 4 Ofte the first picture is called stage 0. For this problem, it is called stage 1. The Sierpiski Triagle, the ext problem, presets the iitial picture as Stage 0. A umber of excellet applets are available o the web for viewig iteratios of fractals. April, 011 Page 17 of 34

18 Now, o each side, locate the middle third. (How may iches will this be?) Costruct a ew equilateral triagle i that spot ad erase the origial part of the triagle that ow forms the base of the ew, smaller equilateral triagle. How may sides are there to the sowflake at this poit? (Double-check with a parter before cotiuig.) Now cosider each of the sides of the sowflake. How log is each side? Locate the middle third of each of these sides. How log would oe-third of the side be? Costruct ew equilateral triagles at the middle of each of the sides. How may sides are there to the sowflake ow? Note that every side should be the same legth. Cotiue the process a few more times, if time permits. 1. Now complete the first three colums of the followig chart. Number of Legth of each Perimeter (i) Segmets Segmet (i) Stage Stage Stage 3. Cosider the umber of segmets i the successive stages. a. Does the sequece of umber of segmets i each successive stage represet a arithmetic or a geometric sequece (or either)? Explai. b. What type of graph does this sequece produce? Make a plot of the stage umber ad umber of segmets i the figure to help you determie what type of fuctio you will use to model this situatio. c. Write a recursive ad explicit formula for the umber of segmets at each stage. d. Fid the 7 th term of the sequece. Fid 1 th term of the sequece. Now fid the 16 th. Do the umbers surprise you? Why or why ot? 3. Cosider the legth of each segmet i the successive stages. a. Does this sequece of legths represet a arithmetic or a geometric sequece (or either)? Explai. April, 011 Page 18 of 34

19 b. Write a recursive ad explicit formula for the legth of each segmet at each stage. c. Fid the 7 th term of the sequece. Fid the 1 th term of the sequece. Now fid the 16 th. How is what is happeig to these umbers similar or differet to what happeed to the sequece of the umber of segmets at each stage? Why are these similarities or differeces occurrig? 4. Cosider the perimeter of the Koch sowflake. a. How did you determie the perimeter for each of the stages i the table? b. Usig this idea ad your aswers i the last two problems, fid the approximate perimeters for the Koch sowflake at the 7 th, 1 th, ad 16 th stages. c. What do you otice about how the perimeter chages as the stage icreases? d. Extesio: B. B. Madelbrot used the ideas above, i.e. the legth of segmets ad the associated perimeters, i his discussio of fractal dimesio ad to aswer the questio, How log is the coast of Britai? Research Madelbrot s argumet ad explai why some might argue that the coast of Britai is ifiitely log. 5. Up to this poit, we have ot cosidered the area of the Koch sowflake. a. Usig whatever method you kow, determie the exact area of the origial triagle. b. How do you thik we might fid the area of the secod stage of the sowflake? What about the third stage? The 7 th stage? Are we addig area or subtractig area? c. To help us determie the area of the sowflake, complete the first two colums of the followig chart. Note: The sequece of the umber of ew triagles is represeted by a geometric sequece. Cosider how the umber of segmets might help you determie how may ew triagles are created at each stage. Stage Number of Segmets New triagles created Area of each of the ew triagles April, 011 Page 19 of 34 Total Area of the New Triagles

20 d. Determie the exact areas of the ew triagles ad the total area added by their creatio for Stages 1 4. Fill i the chart above. (You may eed to refer back to problem 1 for the segmet legths.) Stage Number of Segmets New triagles created Area of each of the ew triagles Total Area of the New Triagles e. Because we are primarily iterested i the total area of the sowflake, let s look at the last colum of the table. The values form a sequece. Determie if it is arithmetic or geometric. The write the recursive ad explicit formulas for the total area added by the ew triagles at the th stage. f. Determie how much area would be added at the 10 th stage. 6. Rather tha lookig at the area at a specific stage, we are more iterested i the TOTAL area of the sowflake. So we eed to sum the areas. However, these are ot ecessarily umbers that we wat to try to add up. Istead, we ca use our rules of expoets ad properties of summatios to help us fid the sum. a. Write a expressio usig summatio otatio for the sum of the areas i the sowflake. b. Explai how the expressio you wrote i part a is equivalet to i i. Now, the oly part left to determie is how to fid the sum of a fiite geometric series. Let s take a step back ad thik about how we form a fiite geometric series: S = a 1 + a 1 r + a 1 r + a 1 r a 1 r -1 Multiplyig both sides by r, we get rs = a 1 r + a 1 r + a 1 r 3 ++ a 1 r 4 + a 1 r April, 011 Page 0 of 34

21 Subtractig these two equatios: S - rs = a 1 - a 1 r Factorig: S (1 r) = a 1 (1 r ) 1 Ad fially, 1 a r S 1 r c. Let s use this formula to fid the total area of oly the ew additios through the 5 th stage. (What is a 1 i this case? What is?) Check your aswer by summig the values i your table. d. Now, add i the area of the origial triagle. What is the total area of the Koch sowflake at the fifth stage? Do you thik it s possible to fid the area of the sowflake for a value of equal to ifiity? This is equivalet to fidig the sum of a ifiite geometric series. You ve already leared that we caot fid the sum of a ifiite arithmetic series, but what about a geometric oe? e. Let s look at a easier series: 1 + ½ + ¼ + Make a table of the first 10 sums of this series. What do you otice? Terms Sum 1 3/ 7/4 f. Now, let s look at a similar series: Agai, make a table. How is this table similar or differet from the oe above? Why do thik this is so? Terms Sum Recall that ay real umber -1 < r < 1 gets smaller whe it is raised to a positive power; whereas umbers less tha -1 ad greater tha 1, i.e. r 1, get larger whe they are raised to a positive power. 1 Thikig back to our sum formula, 1 a r S, this meas that if r 1, as gets larger, r 1 r approaches 0. If we wat the sum of a ifiite geometric series, we ow have a1 1 0 a1 S. We say that if sum of a ifiite series exists i this case, the sum of a 1 r 1 r ifiite geometric series oly exists if r 1--the the series coverges to a sum. If a ifiite series does ot have a sum, we say that it diverges. All arithmetic series diverge. g. Of the series i parts e ad f, which would have a ifiite sum? Explai. Fid, usig the formula above, the sum of the ifiite geometric series. April, 011 Page 1 of 34

22 h. Write out the formula for the sum of the first terms of the sequece you summed i part g. Graph the correspodig fuctio. What do you otice about the graph ad the sum you foud?. i. Graphs ad ifiite series. Write each of the followig series usig sigma otatio. The fid the sum of the first 0 terms of the series; write out the formula. Fially, graph the fuctio correspodig to the sum formula for the first th terms. What do you otice about the umbers i the series, the fuctio, the sum, ad the graph? j. Let s retur to the area of the Koch Sowflake. If we cotiued the process of creatig ew triagles ifiitely, could we fid the area of the etire sowflake? Explai. k. If it is possible, fid the total area of the sowflake if the iteratios were carried out a ifiite umber of times. This problem is quite iterestig: We have a fiite area but a ifiite perimeter! April, 011 Page of 34

23 Part Two: The Sierpiski Triagle (Images take from Wikimedia Commos at Aother example of a fractal is the Sierpiski triagle. Start with a triagle of side legth 1. This time, we will cosider the origial picture as Stage 0. I Stage 1, divide the triagle ito 4 cogruet triagles by coectig the midpoits of the sides, ad remove the ceter triagle. I Stage, repeat Stage 1 with the three remaiig triagles, removig the ceters i each case. This process repeats at each stage. 1. Mathematical Questios: Make a list of questios you have about this fractal, the Sierpiski triagle. What types of thigs might you wat to ivestigate?. Number of Triagles i the Evolutio of the Sierpiski Fractal a. How may shaded triagles are there at each stage of the evolutio? How may removed triagles are there? Use the table to help orgaize your aswers. Stage Number of Shaded Triagles Number of Newly Removed Triagles b. Are the sequeces above the umber of shaded triagles ad the umber of ewly removed triagles arithmetic or geometric sequeces? How do you kow? c. How may shaded triagles would there be i the th stage? Write both the recursive ad explicit formulas for the umber of shaded triagles at the th stage. April, 011 Page 3 of 34

24 d. How may ewly removed triagles would there be i the th stage? Write both the recursive ad explicit formulas for the umber of ewly removed triagles at the th stage. e. We ca also fid out how may removed triagles are i each evolutio of the fractal. Write a expressio for the total umber of removed triagles at the th stage. Try a few examples to make sure that your expressio is correct. f. Fid the total umber of removed triagles at the 10 th stage. g. If we were to cotiue iteratig the Sierpiski triagle ifiitely, could we fid the total umber of removed triagles? Why or why ot. If it is possible, fid the sum. 3. Perimeters of the Triagles i the Sierpiski Fractal a. Assume that the sides i the origial triagle are oe uit log. Fid the perimeters of the shaded triagles. Complete the table below. Stage Legth of a Side of a Shaded Triagle Perimeter of each Shaded Triagle Number of Shaded Triagles b. Fid the perimeter of the shaded triagles i the 10 th stage. Total Perimeter of the Shaded Triagles c. Is the sequece of values for the total perimeter arithmetic, geometric, or either? Explai how you kow. d. Write recursive ad explicit formulas for this sequece. I both forms, the commo ratio should be clear. 4. Areas i the Sierpiski Fractal a. Assume that the legth of the side of the origial triagle is 1. Determie the exact area of each shaded triagle at each stage. Use this to determie the total area of the shaded triagles at each stage. (Hit: How are the shaded triagles at stage alike or differet?) April, 011 Page 4 of 34

25 Stage Legth of a Side of a Shaded Triagle (i) Area of each Shaded Triagle (i ) Number of Shaded Triagles Total Area of the Shaded Triagles (i ) b. Explai why both the sequece of the area of each shaded triagle ad the sequece of the total area of the shaded triagles are geometric sequeces. What is the commo ratio i each? Explai why the commo ratio makes sese i each case. c. Write the recursive ad explicit formulas for the sequece of the area of each shaded triagle. Make sure that the commo ratio is clear i each form. d. Write the recursive ad explicit formulas for the sequece of the total area of the shaded triagles at each stage. Make sure that the commo ratio is clear i each form. e. Propose oe way to fid the sum of the areas of the removed triagles usig the results above. Fid the sum of the areas of the removed triagles i stage 5. Aother way to fid the sum of the areas of the removed triagles is to fid the areas of the ewly removed triagles at each stage ad sum them. Use the followig table to help you orgaize your work. Stage Legth of a Side of a Removed Triagle (i) Area of each Newly Removed Triagle (i ) Number of Newly Removed Triagles Total Area of the Newly Removed Triagles (i ) f. Write the explicit ad recursive formulas for the area of the removed triagles at stage. April, 011 Page 5 of 34

26 g. Write a expressio usig summatio otatio for the sum of the areas of the removed triagles at each stage. The use this formula to fid the sum of the areas of the removed triagles i stage 5. h. Fid the sum of the areas of the removed triagles at stage 0. What does this tell you about the area of the shaded triagles at stage 0? (Hit: What is the area of the origial triagle?) i. If we were to cotiue iteratig the fractal, would the sum of the areas of the removed triagles coverge or diverge? How do you kow? If it coverges, to what value does it coverge? Explai i at least two ways. April, 011 Page 6 of 34

27 Part Three: More with Geometric Sequeces ad Series Up to this poit, we have oly ivestigated geometric sequeces ad series with a positive commo ratio. We will look at some additioal sequeces ad series to better uderstad how the commo ratio impacts the terms of the sequece ad the sum. 1. For each of the followig sequeces, determie if the sequece is arithmetic, geometric, or either. If arithmetic, determie the commo differece d. If geometric, determie the commo ratio r. If either, explai why ot. a., 4, 6, 8, 10, d., 4, 8, 16, 3, b., -4, 6, -8, 10, e., -4, 8, -16, 3, c. -, -4, -6, -8, -10, f. -, -4, -8, -16, -3,. Ca the sigs of the terms of a arithmetic or geometric sequece alterate betwee positive ad egative? If ot, explai. If so, explai whe. 3. Write out the first 6 terms of the series otice? i 1 i, i 0 i, ad i 1 i 1 i 1. What do you 4. Write each series i summatio otatio ad fid sum of first 10 terms. a. 1 ½ + ¼ - 1/8 + b. 3 + ¾ + 3/16 + 3/64 + c Which of the series above would coverge? Which would diverge? How do you kow? For the series that will coverge, fid the sum of the ifiite series. April, 011 Page 7 of 34

28 DIVING INTO DIVERSIONS Sequeces ad series ofte help us solve mathematical problems more efficietly tha without their help. Ofte, however, oe must make cojectures, test out the cojectures, ad the prove the statemets before the sequeces ad series ca be geeralized for specific situatios. This task explores some of the usefuless of sequeces ad series. So, let s dive ito some mathematical diversios o sequeces ad series! Part Oe: Fiboacci Sequece 5 1. Hoeybees ad Family Trees The hoeybee is a iterestig isect. Hoeybees live i coloies called hives ad they have uusual family trees. Each hive has a special female called the quee. The other females are worker bees; these females produce o eggs ad therefore do ot reproduce. The males are called droes. Here is what is really uusual about hoeybees: Male hoeybees hatch from ufertilized eggs laid by the quee ad therefore have a female paret but o male paret. Female hoeybees hatch from the quee s fertilized eggs. Therefore, males have oly 1 paret, a mother, whereas females have both a mother ad a father. Cosider the family tree of a male hoeybee. 5 The traditioal problem for examiig the Fiboacci sequece is the rabbit problem. The hoeybee problem, however, is more realistic. A umber of additioal Fiboacci activities are available o Dr. Kott s webpage at Lessos o the Rabbit problem ca be foud o Dr. Kott s page ad o NCTM Illumiatios. April, 011 Page 8 of 34

29 (Picture obtaied from o the webpage a. I the first geeratio, there is 1 male hoeybee. This male hoeybee has oly oe paret, a mother, at geeratio. The third geeratio cosists of the male hoeybee s gradparets, the mother ad father of his mother. How may great-gradparets ad great-great gradparets does the male hoeybee have? Explai why this makes sese. b. How may acestors does the male hoeybee have at each previous geeratio? Complete the followig table. Fid a way to determie the umber of acestors without drawig out or coutig all the hoeybees. Term # Value c. The sequece of the umber of bees i each geeratio is kow as the Fiboacci sequece. Write a recursive formula for the Fiboacci sequece. (Hit: The recursio formula ivolves two previous terms.) F 1 = F = F =, April, 011 Page 9 of 34

30 d. The Fiboacci sequece is foud i a wide variety of objects that occur i ature: plats, mollusk shells, etc. Fid a picture of a item that exhibits the Fiboacci sequece ad explai how the sequece ca be see.. Golde Ratio The sequece of Fiboacci is ot the oly iterestig thig to arise from examiig the Hoeybee problem (or other similar pheomea). This ext problem ivestigates a amazig fact relatig the Fiboacci sequece to the golde ratio. a. Usig a spreadsheet or the list capabilities o your graphig calculator to create a list of the first 0 terms of the Fiboacci sequece ad their ratios. I the first colum, list the term umber. I the secod colum, record the value of that term. (Spreadsheets ca do this quickly.) I the third colum, make a list, begiig i the secod row, of each term ad its precedig term. For example, i the row with term, the calculate F /F 1. (Agai, a spreadsheet ca do this quite quickly. Record the ratios i the table below. What do you otice about the ratios? Term Ratio Term Ratio b. Create a plot of the term umber ad the ratio. What do you otice? April, 011 Page 30 of 34

31 c. Whe a sequece approaches a specific value i the log ru (as the term umber approaches ifiity), we say that the sequece has a limit. What appears to be the limit of the sequece of ratios of the terms i the Fiboacci sequece? d. It would be ice to kow the exact value of this limit. Take a step back. Fid the solutios to the quadratic equatio x x 1 = 0. Fid the decimal approximatio of the solutios. Does aythig look familiar? e. This umber is called the golde ratio ad is ofte writte as (phi). Just like the Fiboacci sequece, the golde ratio is preset i may aturally occurrig objects, icludig the proportios of our bodies. Fid a picture of a item that exhibits the golde ratio ad explai how the ratio is maifested. f. Retur to your spreadsheet ad create a ew colum of ratios. This time, fid the ratio of a term ad its followig term, e.g. F 3 /F 4. What appears to be the limit of this sequece of ratios? g. How do you thik the limit i part f might be related to the golde ratio? Test out your cojectures ad discuss with your classmates. April, 011 Page 31 of 34

32 Part Two: Does = 1? 1. I previous courses, you may have leared a variety of ways to express decimals as fractios. For termiatig decimals, this was relatively simple. The repeatig decimals, however, made for a much more iterestig problem. How might you chage ito a fractio?. Oe way you may have expressed repeatig decimals as fractios is through the use of algebra. a. For istace, let x = What does 10x equal? You ow have two equatios. Subtract the two equatios ad solve for x. Here s your fractio! b. Use the algebra method to express each of the followig repeatig decimals as fractios We ca also use geometric series to express repeatig decimals as fractios. Cosider agai. a. How ca we write this repeatig decimal as a ifiite series? b. Now fid the sum of this ifiite series. 4. Express each of the followig repeatig decimals as ifiite geometric series. The fid the sum of each ifiite series. a. 0.5 b c Let s retur to the origial questio: does = 1? Use at least two differet methods to aswer this questio. April, 011 Page 3 of 34

33 Part Three: Factorial Fu: Lots of useful sequeces ad series ivolve factorials. You first leared about factorials i Math 1 whe you discussed the biomial theorem, combiatios ad permutatios. 1. As a brief refresher, calculate each of the followig. Show how each ca be calculated without the use of a calculator. a. 0! b. 4! c. 5! 3! d. 10! 7!3!. Write out the first five terms of each of the followig sequeces. a. a b. a 1! c.! a 1 1 1! 3. Cosider the sequeces i umber. Do you thik each will diverge or coverge? Explai. (Hit: It may be helpful to plot the sequeces i a graphig calculator usig Seq mode.) 4. Write a explicit formula, usig factorials, for each of the followig sequeces a., 4, 1, 40, 40, b. 1,1,,,,... c. 1, 1, 3, 1, The Excitig Natural Base e I GPS Geometry, we saw that we could approximate the trascedetal umber e by cosiderig the compoud iterest formula. a. What is the formula for compouded iterest ad what value of e does your calculator provide? b. Fid the value of a $1 ivestmet at 100% for 1 year at differet values of. N , ,000 Value of Ivestmet April, 011 Page 33 of 34

34 c. What ivestmet value is beig approached as icreased? So we say that as the value of icreased towards ifiity, the expressio approaches. d. We ca also approximate e usig a series with factorials. Write out ad sum the first te 1 terms of. What do you otice? i! i 1 e. Which approximatio, the oe employig the compoud iterest formula or the oe usig factorials, is more accurate with small values of? I the future, perhaps i calculus, you will cotiue ecouterig sequeces ad values that ca easily be expressed with factorials. Good luck! April, 011 Page 34 of 34

Basic Elements of Arithmetic Sequences and Series

Basic Elements of Arithmetic Sequences and Series MA40S PRE-CALCULUS UNIT G GEOMETRIC SEQUENCES CLASS NOTES (COMPLETED NO NEED TO COPY NOTES FROM OVERHEAD) Basic Elemets of Arithmetic Sequeces ad Series Objective: To establish basic elemets of arithmetic

More information

FOUNDATIONS OF MATHEMATICS AND PRE-CALCULUS GRADE 10

FOUNDATIONS OF MATHEMATICS AND PRE-CALCULUS GRADE 10 FOUNDATIONS OF MATHEMATICS AND PRE-CALCULUS GRADE 10 [C] Commuicatio Measuremet A1. Solve problems that ivolve liear measuremet, usig: SI ad imperial uits of measure estimatio strategies measuremet strategies.

More information

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008 I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces

More information

Trigonometric Form of a Complex Number. The Complex Plane. axis. ( 2, 1) or 2 i FIGURE 6.44. The absolute value of the complex number z a bi is

Trigonometric Form of a Complex Number. The Complex Plane. axis. ( 2, 1) or 2 i FIGURE 6.44. The absolute value of the complex number z a bi is 0_0605.qxd /5/05 0:45 AM Page 470 470 Chapter 6 Additioal Topics i Trigoometry 6.5 Trigoometric Form of a Complex Number What you should lear Plot complex umbers i the complex plae ad fid absolute values

More information

Example 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here).

Example 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here). BEGINNING ALGEBRA Roots ad Radicals (revised summer, 00 Olso) Packet to Supplemet the Curret Textbook - Part Review of Square Roots & Irratioals (This portio ca be ay time before Part ad should mostly

More information

Sequences and Series

Sequences and Series CHAPTER 9 Sequeces ad Series 9.. Covergece: Defiitio ad Examples Sequeces The purpose of this chapter is to itroduce a particular way of geeratig algorithms for fidig the values of fuctios defied by their

More information

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,

More information

.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth

.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth Questio 1: What is a ordiary auity? Let s look at a ordiary auity that is certai ad simple. By this, we mea a auity over a fixed term whose paymet period matches the iterest coversio period. Additioally,

More information

THE ARITHMETIC OF INTEGERS. - multiplication, exponentiation, division, addition, and subtraction

THE ARITHMETIC OF INTEGERS. - multiplication, exponentiation, division, addition, and subtraction THE ARITHMETIC OF INTEGERS - multiplicatio, expoetiatio, divisio, additio, ad subtractio What to do ad what ot to do. THE INTEGERS Recall that a iteger is oe of the whole umbers, which may be either positive,

More information

2-3 The Remainder and Factor Theorems

2-3 The Remainder and Factor Theorems - The Remaider ad Factor Theorems Factor each polyomial completely usig the give factor ad log divisio 1 x + x x 60; x + So, x + x x 60 = (x + )(x x 15) Factorig the quadratic expressio yields x + x x

More information

Mathematical goals. Starting points. Materials required. Time needed

Mathematical goals. Starting points. Materials required. Time needed Level A1 of challege: C A1 Mathematical goals Startig poits Materials required Time eeded Iterpretig algebraic expressios To help learers to: traslate betwee words, symbols, tables, ad area represetatios

More information

BINOMIAL EXPANSIONS 12.5. In this section. Some Examples. Obtaining the Coefficients

BINOMIAL EXPANSIONS 12.5. In this section. Some Examples. Obtaining the Coefficients 652 (12-26) Chapter 12 Sequeces ad Series 12.5 BINOMIAL EXPANSIONS I this sectio Some Examples Otaiig the Coefficiets The Biomial Theorem I Chapter 5 you leared how to square a iomial. I this sectio you

More information

Infinite Sequences and Series

Infinite Sequences and Series CHAPTER 4 Ifiite Sequeces ad Series 4.1. Sequeces A sequece is a ifiite ordered list of umbers, for example the sequece of odd positive itegers: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29...

More information

Soving Recurrence Relations

Soving Recurrence Relations Sovig Recurrece Relatios Part 1. Homogeeous liear 2d degree relatios with costat coefficiets. Cosider the recurrece relatio ( ) T () + at ( 1) + bt ( 2) = 0 This is called a homogeeous liear 2d degree

More information

7.1 Finding Rational Solutions of Polynomial Equations

7.1 Finding Rational Solutions of Polynomial Equations 4 Locker LESSON 7. Fidig Ratioal Solutios of Polyomial Equatios Name Class Date 7. Fidig Ratioal Solutios of Polyomial Equatios Essetial Questio: How do you fid the ratioal roots of a polyomial equatio?

More information

CHAPTER 3 THE TIME VALUE OF MONEY

CHAPTER 3 THE TIME VALUE OF MONEY CHAPTER 3 THE TIME VALUE OF MONEY OVERVIEW A dollar i the had today is worth more tha a dollar to be received i the future because, if you had it ow, you could ivest that dollar ad ear iterest. Of all

More information

SEQUENCES AND SERIES

SEQUENCES AND SERIES Chapter 9 SEQUENCES AND SERIES Natural umbers are the product of huma spirit. DEDEKIND 9.1 Itroductio I mathematics, the word, sequece is used i much the same way as it is i ordiary Eglish. Whe we say

More information

I. Chi-squared Distributions

I. Chi-squared Distributions 1 M 358K Supplemet to Chapter 23: CHI-SQUARED DISTRIBUTIONS, T-DISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad t-distributios, we first eed to look at aother family of distributios, the chi-squared distributios.

More information

SEQUENCES AND SERIES CHAPTER

SEQUENCES AND SERIES CHAPTER CHAPTER SEQUENCES AND SERIES Whe the Grat family purchased a computer for $,200 o a istallmet pla, they agreed to pay $00 each moth util the cost of the computer plus iterest had bee paid The iterest each

More information

Properties of MLE: consistency, asymptotic normality. Fisher information.

Properties of MLE: consistency, asymptotic normality. Fisher information. Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout

More information

Listing terms of a finite sequence List all of the terms of each finite sequence. a) a n n 2 for 1 n 5 1 b) a n for 1 n 4 n 2

Listing terms of a finite sequence List all of the terms of each finite sequence. a) a n n 2 for 1 n 5 1 b) a n for 1 n 4 n 2 74 (4 ) Chapter 4 Sequeces ad Series 4. SEQUENCES I this sectio Defiitio Fidig a Formula for the th Term The word sequece is a familiar word. We may speak of a sequece of evets or say that somethig is

More information

NATIONAL SENIOR CERTIFICATE GRADE 12

NATIONAL SENIOR CERTIFICATE GRADE 12 NATIONAL SENIOR CERTIFICATE GRADE MATHEMATICS P EXEMPLAR 04 MARKS: 50 TIME: 3 hours This questio paper cosists of 8 pages ad iformatio sheet. Please tur over Mathematics/P DBE/04 NSC Grade Eemplar INSTRUCTIONS

More information

CHAPTER 7: Central Limit Theorem: CLT for Averages (Means)

CHAPTER 7: Central Limit Theorem: CLT for Averages (Means) CHAPTER 7: Cetral Limit Theorem: CLT for Averages (Meas) X = the umber obtaied whe rollig oe six sided die oce. If we roll a six sided die oce, the mea of the probability distributio is X P(X = x) Simulatio:

More information

Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.

Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed. This documet was writte ad copyrighted by Paul Dawkis. Use of this documet ad its olie versio is govered by the Terms ad Coditios of Use located at http://tutorial.math.lamar.edu/terms.asp. The olie versio

More information

Simple Annuities Present Value.

Simple Annuities Present Value. Simple Auities Preset Value. OBJECTIVES (i) To uderstad the uderlyig priciple of a preset value auity. (ii) To use a CASIO CFX-9850GB PLUS to efficietly compute values associated with preset value auities.

More information

Multiple Representations for Pattern Exploration with the Graphing Calculator and Manipulatives

Multiple Representations for Pattern Exploration with the Graphing Calculator and Manipulatives Douglas A. Lapp Multiple Represetatios for Patter Exploratio with the Graphig Calculator ad Maipulatives To teach mathematics as a coected system of cocepts, we must have a shift i emphasis from a curriculum

More information

Chapter 5 Unit 1. IET 350 Engineering Economics. Learning Objectives Chapter 5. Learning Objectives Unit 1. Annual Amount and Gradient Functions

Chapter 5 Unit 1. IET 350 Engineering Economics. Learning Objectives Chapter 5. Learning Objectives Unit 1. Annual Amount and Gradient Functions Chapter 5 Uit Aual Amout ad Gradiet Fuctios IET 350 Egieerig Ecoomics Learig Objectives Chapter 5 Upo completio of this chapter you should uderstad: Calculatig future values from aual amouts. Calculatig

More information

SAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx

SAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx SAMPLE QUESTIONS FOR FINAL EXAM REAL ANALYSIS I FALL 006 3 4 Fid the followig usig the defiitio of the Riema itegral: a 0 x + dx 3 Cosider the partitio P x 0 3, x 3 +, x 3 +,......, x 3 3 + 3 of the iterval

More information

3. Greatest Common Divisor - Least Common Multiple

3. Greatest Common Divisor - Least Common Multiple 3 Greatest Commo Divisor - Least Commo Multiple Defiitio 31: The greatest commo divisor of two atural umbers a ad b is the largest atural umber c which divides both a ad b We deote the greatest commo gcd

More information

*The most important feature of MRP as compared with ordinary inventory control analysis is its time phasing feature.

*The most important feature of MRP as compared with ordinary inventory control analysis is its time phasing feature. Itegrated Productio ad Ivetory Cotrol System MRP ad MRP II Framework of Maufacturig System Ivetory cotrol, productio schedulig, capacity plaig ad fiacial ad busiess decisios i a productio system are iterrelated.

More information

CS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations

CS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations CS3A Hadout 3 Witer 00 February, 00 Solvig Recurrece Relatios Itroductio A wide variety of recurrece problems occur i models. Some of these recurrece relatios ca be solved usig iteratio or some other ad

More information

How To Solve The Homewor Problem Beautifully

How To Solve The Homewor Problem Beautifully Egieerig 33 eautiful Homewor et 3 of 7 Kuszmar roblem.5.5 large departmet store sells sport shirts i three sizes small, medium, ad large, three patters plaid, prit, ad stripe, ad two sleeve legths log

More information

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem Lecture 4: Cauchy sequeces, Bolzao-Weierstrass, ad the Squeeze theorem The purpose of this lecture is more modest tha the previous oes. It is to state certai coditios uder which we are guarateed that limits

More information

Department of Computer Science, University of Otago

Department of Computer Science, University of Otago Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS-2006-09 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly

More information

Theorems About Power Series

Theorems About Power Series Physics 6A Witer 20 Theorems About Power Series Cosider a power series, f(x) = a x, () where the a are real coefficiets ad x is a real variable. There exists a real o-egative umber R, called the radius

More information

1 Computing the Standard Deviation of Sample Means

1 Computing the Standard Deviation of Sample Means Computig the Stadard Deviatio of Sample Meas Quality cotrol charts are based o sample meas ot o idividual values withi a sample. A sample is a group of items, which are cosidered all together for our aalysis.

More information

Convexity, Inequalities, and Norms

Convexity, Inequalities, and Norms Covexity, Iequalities, ad Norms Covex Fuctios You are probably familiar with the otio of cocavity of fuctios. Give a twicedifferetiable fuctio ϕ: R R, We say that ϕ is covex (or cocave up) if ϕ (x) 0 for

More information

I. Why is there a time value to money (TVM)?

I. Why is there a time value to money (TVM)? Itroductio to the Time Value of Moey Lecture Outlie I. Why is there the cocept of time value? II. Sigle cash flows over multiple periods III. Groups of cash flows IV. Warigs o doig time value calculatios

More information

WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER?

WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER? WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER? JÖRG JAHNEL 1. My Motivatio Some Sort of a Itroductio Last term I tought Topological Groups at the Göttige Georg August Uiversity. This

More information

CS103X: Discrete Structures Homework 4 Solutions

CS103X: Discrete Structures Homework 4 Solutions CS103X: Discrete Structures Homewor 4 Solutios Due February 22, 2008 Exercise 1 10 poits. Silico Valley questios: a How may possible six-figure salaries i whole dollar amouts are there that cotai at least

More information

Asymptotic Growth of Functions

Asymptotic Growth of Functions CMPS Itroductio to Aalysis of Algorithms Fall 3 Asymptotic Growth of Fuctios We itroduce several types of asymptotic otatio which are used to compare the performace ad efficiecy of algorithms As we ll

More information

Section 11.3: The Integral Test

Section 11.3: The Integral Test Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult

More information

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13 EECS 70 Discrete Mathematics ad Probability Theory Sprig 2014 Aat Sahai Note 13 Itroductio At this poit, we have see eough examples that it is worth just takig stock of our model of probability ad may

More information

Lesson 17 Pearson s Correlation Coefficient

Lesson 17 Pearson s Correlation Coefficient Outlie Measures of Relatioships Pearso s Correlatio Coefficiet (r) -types of data -scatter plots -measure of directio -measure of stregth Computatio -covariatio of X ad Y -uique variatio i X ad Y -measurig

More information

A probabilistic proof of a binomial identity

A probabilistic proof of a binomial identity A probabilistic proof of a biomial idetity Joatho Peterso Abstract We give a elemetary probabilistic proof of a biomial idetity. The proof is obtaied by computig the probability of a certai evet i two

More information

Notes on exponential generating functions and structures.

Notes on exponential generating functions and structures. Notes o expoetial geeratig fuctios ad structures. 1. The cocept of a structure. Cosider the followig coutig problems: (1) to fid for each the umber of partitios of a -elemet set, (2) to fid for each the

More information

FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. 1. Powers of a matrix

FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. 1. Powers of a matrix FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. Powers of a matrix We begi with a propositio which illustrates the usefuless of the diagoalizatio. Recall that a square matrix A is diogaalizable if

More information

INFINITE SERIES KEITH CONRAD

INFINITE SERIES KEITH CONRAD INFINITE SERIES KEITH CONRAD. Itroductio The two basic cocepts of calculus, differetiatio ad itegratio, are defied i terms of limits (Newto quotiets ad Riema sums). I additio to these is a third fudametal

More information

1. MATHEMATICAL INDUCTION

1. MATHEMATICAL INDUCTION 1. MATHEMATICAL INDUCTION EXAMPLE 1: Prove that for ay iteger 1. Proof: 1 + 2 + 3 +... + ( + 1 2 (1.1 STEP 1: For 1 (1.1 is true, sice 1 1(1 + 1. 2 STEP 2: Suppose (1.1 is true for some k 1, that is 1

More information

Week 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable

Week 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable Week 3 Coditioal probabilities, Bayes formula, WEEK 3 page 1 Expected value of a radom variable We recall our discussio of 5 card poker hads. Example 13 : a) What is the probability of evet A that a 5

More information

Repeating Decimals are decimal numbers that have number(s) after the decimal point that repeat in a pattern.

Repeating Decimals are decimal numbers that have number(s) after the decimal point that repeat in a pattern. 5.5 Fractios ad Decimals Steps for Chagig a Fractio to a Decimal. Simplify the fractio, if possible. 2. Divide the umerator by the deomiator. d d Repeatig Decimals Repeatig Decimals are decimal umbers

More information

3. If x and y are real numbers, what is the simplified radical form

3. If x and y are real numbers, what is the simplified radical form lgebra II Practice Test Objective:.a. Which is equivalet to 98 94 4 49?. Which epressio is aother way to write 5 4? 5 5 4 4 4 5 4 5. If ad y are real umbers, what is the simplified radical form of 5 y

More information

Determining the sample size

Determining the sample size Determiig the sample size Oe of the most commo questios ay statisticia gets asked is How large a sample size do I eed? Researchers are ofte surprised to fid out that the aswer depeds o a umber of factors

More information

Building Blocks Problem Related to Harmonic Series

Building Blocks Problem Related to Harmonic Series TMME, vol3, o, p.76 Buildig Blocks Problem Related to Harmoic Series Yutaka Nishiyama Osaka Uiversity of Ecoomics, Japa Abstract: I this discussio I give a eplaatio of the divergece ad covergece of ifiite

More information

1 Correlation and Regression Analysis

1 Correlation and Regression Analysis 1 Correlatio ad Regressio Aalysis I this sectio we will be ivestigatig the relatioship betwee two cotiuous variable, such as height ad weight, the cocetratio of a ijected drug ad heart rate, or the cosumptio

More information

Lesson 15 ANOVA (analysis of variance)

Lesson 15 ANOVA (analysis of variance) Outlie Variability -betwee group variability -withi group variability -total variability -F-ratio Computatio -sums of squares (betwee/withi/total -degrees of freedom (betwee/withi/total -mea square (betwee/withi

More information

AP Calculus BC 2003 Scoring Guidelines Form B

AP Calculus BC 2003 Scoring Guidelines Form B AP Calculus BC Scorig Guidelies Form B The materials icluded i these files are iteded for use by AP teachers for course ad exam preparatio; permissio for ay other use must be sought from the Advaced Placemet

More information

Solving equations. Pre-test. Warm-up

Solving equations. Pre-test. Warm-up Solvig equatios 8 Pre-test Warm-up We ca thik of a algebraic equatio as beig like a set of scales. The two sides of the equatio are equal, so the scales are balaced. If we add somethig to oe side of the

More information

THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n

THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n We will cosider the liear regressio model i matrix form. For simple liear regressio, meaig oe predictor, the model is i = + x i + ε i for i =,,,, This model icludes the assumptio that the ε i s are a sample

More information

Confidence Intervals for One Mean

Confidence Intervals for One Mean Chapter 420 Cofidece Itervals for Oe Mea Itroductio This routie calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) at a stated cofidece level for a

More information

NATIONAL SENIOR CERTIFICATE GRADE 11

NATIONAL SENIOR CERTIFICATE GRADE 11 NATIONAL SENIOR CERTIFICATE GRADE MATHEMATICS P NOVEMBER 007 MARKS: 50 TIME: 3 hours This questio paper cosists of 9 pages, diagram sheet ad a -page formula sheet. Please tur over Mathematics/P DoE/November

More information

hp calculators HP 12C Statistics - average and standard deviation Average and standard deviation concepts HP12C average and standard deviation

hp calculators HP 12C Statistics - average and standard deviation Average and standard deviation concepts HP12C average and standard deviation HP 1C Statistics - average ad stadard deviatio Average ad stadard deviatio cocepts HP1C average ad stadard deviatio Practice calculatig averages ad stadard deviatios with oe or two variables HP 1C Statistics

More information

Measures of Spread and Boxplots Discrete Math, Section 9.4

Measures of Spread and Boxplots Discrete Math, Section 9.4 Measures of Spread ad Boxplots Discrete Math, Sectio 9.4 We start with a example: Example 1: Comparig Mea ad Media Compute the mea ad media of each data set: S 1 = {4, 6, 8, 10, 1, 14, 16} S = {4, 7, 9,

More information

Time Value of Money. First some technical stuff. HP10B II users

Time Value of Money. First some technical stuff. HP10B II users Time Value of Moey Basis for the course Power of compoud iterest $3,600 each year ito a 401(k) pla yields $2,390,000 i 40 years First some techical stuff You will use your fiacial calculator i every sigle

More information

University of California, Los Angeles Department of Statistics. Distributions related to the normal distribution

University of California, Los Angeles Department of Statistics. Distributions related to the normal distribution Uiversity of Califoria, Los Ageles Departmet of Statistics Statistics 100B Istructor: Nicolas Christou Three importat distributios: Distributios related to the ormal distributio Chi-square (χ ) distributio.

More information

5: Introduction to Estimation

5: Introduction to Estimation 5: Itroductio to Estimatio Cotets Acroyms ad symbols... 1 Statistical iferece... Estimatig µ with cofidece... 3 Samplig distributio of the mea... 3 Cofidece Iterval for μ whe σ is kow before had... 4 Sample

More information

4.3. The Integral and Comparison Tests

4.3. The Integral and Comparison Tests 4.3. THE INTEGRAL AND COMPARISON TESTS 9 4.3. The Itegral ad Compariso Tests 4.3.. The Itegral Test. Suppose f is a cotiuous, positive, decreasig fuctio o [, ), ad let a = f(). The the covergece or divergece

More information

Incremental calculation of weighted mean and variance

Incremental calculation of weighted mean and variance Icremetal calculatio of weighted mea ad variace Toy Fich faf@cam.ac.uk dot@dotat.at Uiversity of Cambridge Computig Service February 009 Abstract I these otes I eplai how to derive formulae for umerically

More information

Running Time ( 3.1) Analysis of Algorithms. Experimental Studies ( 3.1.1) Limitations of Experiments. Pseudocode ( 3.1.2) Theoretical Analysis

Running Time ( 3.1) Analysis of Algorithms. Experimental Studies ( 3.1.1) Limitations of Experiments. Pseudocode ( 3.1.2) Theoretical Analysis Ruig Time ( 3.) Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Most algorithms trasform iput objects ito output objects.

More information

Math C067 Sampling Distributions

Math C067 Sampling Distributions Math C067 Samplig Distributios Sample Mea ad Sample Proportio Richard Beigel Some time betwee April 16, 2007 ad April 16, 2007 Examples of Samplig A pollster may try to estimate the proportio of voters

More information

Lecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009)

Lecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009) 18.409 A Algorithmist s Toolkit October 27, 2009 Lecture 13 Lecturer: Joatha Keler Scribe: Joatha Pies (2009) 1 Outlie Last time, we proved the Bru-Mikowski iequality for boxes. Today we ll go over the

More information

Confidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the.

Confidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the. Cofidece Itervals A cofidece iterval is a iterval whose purpose is to estimate a parameter (a umber that could, i theory, be calculated from the populatio, if measuremets were available for the whole populatio).

More information

G r a d e. 2 M a t h e M a t i c s. statistics and Probability

G r a d e. 2 M a t h e M a t i c s. statistics and Probability G r a d e 2 M a t h e M a t i c s statistics ad Probability Grade 2: Statistics (Data Aalysis) (2.SP.1, 2.SP.2) edurig uderstadigs: data ca be collected ad orgaized i a variety of ways. data ca be used

More information

Case Study. Normal and t Distributions. Density Plot. Normal Distributions

Case Study. Normal and t Distributions. Density Plot. Normal Distributions Case Study Normal ad t Distributios Bret Halo ad Bret Larget Departmet of Statistics Uiversity of Wiscosi Madiso October 11 13, 2011 Case Study Body temperature varies withi idividuals over time (it ca

More information

Approximating Area under a curve with rectangles. To find the area under a curve we approximate the area using rectangles and then use limits to find

Approximating Area under a curve with rectangles. To find the area under a curve we approximate the area using rectangles and then use limits to find 1.8 Approximatig Area uder a curve with rectagles 1.6 To fid the area uder a curve we approximate the area usig rectagles ad the use limits to fid 1.4 the area. Example 1 Suppose we wat to estimate 1.

More information

Definition. A variable X that takes on values X 1, X 2, X 3,...X k with respective frequencies f 1, f 2, f 3,...f k has mean

Definition. A variable X that takes on values X 1, X 2, X 3,...X k with respective frequencies f 1, f 2, f 3,...f k has mean 1 Social Studies 201 October 13, 2004 Note: The examples i these otes may be differet tha used i class. However, the examples are similar ad the methods used are idetical to what was preseted i class.

More information

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method Chapter 6: Variace, the law of large umbers ad the Mote-Carlo method Expected value, variace, ad Chebyshev iequality. If X is a radom variable recall that the expected value of X, E[X] is the average value

More information

5.4 Amortization. Question 1: How do you find the present value of an annuity? Question 2: How is a loan amortized?

5.4 Amortization. Question 1: How do you find the present value of an annuity? Question 2: How is a loan amortized? 5.4 Amortizatio Questio 1: How do you fid the preset value of a auity? Questio 2: How is a loa amortized? Questio 3: How do you make a amortizatio table? Oe of the most commo fiacial istrumets a perso

More information

Solving Logarithms and Exponential Equations

Solving Logarithms and Exponential Equations Solvig Logarithms ad Epoetial Equatios Logarithmic Equatios There are two major ideas required whe solvig Logarithmic Equatios. The first is the Defiitio of a Logarithm. You may recall from a earlier topic:

More information

Overview. Learning Objectives. Point Estimate. Estimation. Estimating the Value of a Parameter Using Confidence Intervals

Overview. Learning Objectives. Point Estimate. Estimation. Estimating the Value of a Parameter Using Confidence Intervals Overview Estimatig the Value of a Parameter Usig Cofidece Itervals We apply the results about the sample mea the problem of estimatio Estimatio is the process of usig sample data estimate the value of

More information

Learning objectives. Duc K. Nguyen - Corporate Finance 21/10/2014

Learning objectives. Duc K. Nguyen - Corporate Finance 21/10/2014 1 Lecture 3 Time Value of Moey ad Project Valuatio The timelie Three rules of time travels NPV of a stream of cash flows Perpetuities, auities ad other special cases Learig objectives 2 Uderstad the time-value

More information

CHAPTER 11 Financial mathematics

CHAPTER 11 Financial mathematics CHAPTER 11 Fiacial mathematics I this chapter you will: Calculate iterest usig the simple iterest formula ( ) Use the simple iterest formula to calculate the pricipal (P) Use the simple iterest formula

More information

Chapter 7: Confidence Interval and Sample Size

Chapter 7: Confidence Interval and Sample Size Chapter 7: Cofidece Iterval ad Sample Size Learig Objectives Upo successful completio of Chapter 7, you will be able to: Fid the cofidece iterval for the mea, proportio, ad variace. Determie the miimum

More information

Institute of Actuaries of India Subject CT1 Financial Mathematics

Institute of Actuaries of India Subject CT1 Financial Mathematics Istitute of Actuaries of Idia Subject CT1 Fiacial Mathematics For 2014 Examiatios Subject CT1 Fiacial Mathematics Core Techical Aim The aim of the Fiacial Mathematics subject is to provide a groudig i

More information

GCSE STATISTICS. 4) How to calculate the range: The difference between the biggest number and the smallest number.

GCSE STATISTICS. 4) How to calculate the range: The difference between the biggest number and the smallest number. GCSE STATISTICS You should kow: 1) How to draw a frequecy diagram: e.g. NUMBER TALLY FREQUENCY 1 3 5 ) How to draw a bar chart, a pictogram, ad a pie chart. 3) How to use averages: a) Mea - add up all

More information

5 Boolean Decision Trees (February 11)

5 Boolean Decision Trees (February 11) 5 Boolea Decisio Trees (February 11) 5.1 Graph Coectivity Suppose we are give a udirected graph G, represeted as a boolea adjacecy matrix = (a ij ), where a ij = 1 if ad oly if vertices i ad j are coected

More information

Your organization has a Class B IP address of 166.144.0.0 Before you implement subnetting, the Network ID and Host ID are divided as follows:

Your organization has a Class B IP address of 166.144.0.0 Before you implement subnetting, the Network ID and Host ID are divided as follows: Subettig Subettig is used to subdivide a sigle class of etwork i to multiple smaller etworks. Example: Your orgaizatio has a Class B IP address of 166.144.0.0 Before you implemet subettig, the Network

More information

where: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return

where: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return EVALUATING ALTERNATIVE CAPITAL INVESTMENT PROGRAMS By Ke D. Duft, Extesio Ecoomist I the March 98 issue of this publicatio we reviewed the procedure by which a capital ivestmet project was assessed. The

More information

MATH 083 Final Exam Review

MATH 083 Final Exam Review MATH 08 Fial Eam Review Completig the problems i this review will greatly prepare you for the fial eam Calculator use is ot required, but you are permitted to use a calculator durig the fial eam period

More information

Overview of some probability distributions.

Overview of some probability distributions. Lecture Overview of some probability distributios. I this lecture we will review several commo distributios that will be used ofte throughtout the class. Each distributio is usually described by its probability

More information

Elementary Theory of Russian Roulette

Elementary Theory of Russian Roulette Elemetary Theory of Russia Roulette -iterestig patters of fractios- Satoshi Hashiba Daisuke Miematsu Ryohei Miyadera Itroductio. Today we are goig to study mathematical theory of Russia roulette. If some

More information

Chapter 5: Inner Product Spaces

Chapter 5: Inner Product Spaces Chapter 5: Ier Product Spaces Chapter 5: Ier Product Spaces SECION A Itroductio to Ier Product Spaces By the ed of this sectio you will be able to uderstad what is meat by a ier product space give examples

More information

Tradigms of Astundithi and Toyota

Tradigms of Astundithi and Toyota Tradig the radomess - Desigig a optimal tradig strategy uder a drifted radom walk price model Yuao Wu Math 20 Project Paper Professor Zachary Hamaker Abstract: I this paper the author iteds to explore

More information

CHAPTER 3 DIGITAL CODING OF SIGNALS

CHAPTER 3 DIGITAL CODING OF SIGNALS CHAPTER 3 DIGITAL CODING OF SIGNALS Computers are ofte used to automate the recordig of measuremets. The trasducers ad sigal coditioig circuits produce a voltage sigal that is proportioal to a quatity

More information

BENEFIT-COST ANALYSIS Financial and Economic Appraisal using Spreadsheets

BENEFIT-COST ANALYSIS Financial and Economic Appraisal using Spreadsheets BENEIT-CST ANALYSIS iacial ad Ecoomic Appraisal usig Spreadsheets Ch. 2: Ivestmet Appraisal - Priciples Harry Campbell & Richard Brow School of Ecoomics The Uiversity of Queeslad Review of basic cocepts

More information

5.3. Generalized Permutations and Combinations

5.3. Generalized Permutations and Combinations 53 GENERALIZED PERMUTATIONS AND COMBINATIONS 73 53 Geeralized Permutatios ad Combiatios 53 Permutatios with Repeated Elemets Assume that we have a alphabet with letters ad we wat to write all possible

More information

AP Calculus AB 2006 Scoring Guidelines Form B

AP Calculus AB 2006 Scoring Guidelines Form B AP Calculus AB 6 Scorig Guidelies Form B The College Board: Coectig Studets to College Success The College Board is a ot-for-profit membership associatio whose missio is to coect studets to college success

More information

Maximum Likelihood Estimators.

Maximum Likelihood Estimators. Lecture 2 Maximum Likelihood Estimators. Matlab example. As a motivatio, let us look at oe Matlab example. Let us geerate a radom sample of size 00 from beta distributio Beta(5, 2). We will lear the defiitio

More information

3 Basic Definitions of Probability Theory

3 Basic Definitions of Probability Theory 3 Basic Defiitios of Probability Theory 3defprob.tex: Feb 10, 2003 Classical probability Frequecy probability axiomatic probability Historical developemet: Classical Frequecy Axiomatic The Axiomatic defiitio

More information

FM4 CREDIT AND BORROWING

FM4 CREDIT AND BORROWING FM4 CREDIT AND BORROWING Whe you purchase big ticket items such as cars, boats, televisios ad the like, retailers ad fiacial istitutios have various terms ad coditios that are implemeted for the cosumer

More information