Is mathematics discovered or

Size: px
Start display at page:

Download "Is mathematics discovered or"

Transcription

1 996 Chapter 1 Sequeces, Iductio, ad Probability Sectio 1. Objectives Evaluate a biomial coefficiet. Expad a biomial raised to a power. Fid a particular term i a biomial expasio. The Biomial Theorem Galaxies are groupigs of billios of stars boud together by gravity. Some galaxies, such as the Cetaurus galaxy show here, are elliptical i shape. Is mathematics discovered or iveted? For example, plaets revolve i elliptical orbits. Does that mea that the ellipse is out there, waitig for the mid to discover it? Or do people create the defiitio of a ellipse just as they compose a sog? Ad is it possible for the same mathematics to be discovered/iveted by idepedet researchers separated by time, place, ad culture? This is precisely what occurred whe mathematicias attempted to fid efficiet methods for raisig biomials to higher ad higher powers, such as 1x + 22, 1x + 22, 1x + 22, 1x , ad so o. I this sectio, we study higher powers of biomials ad a method first discovered/iveted by great mids i Easter ad Wester cultures workig idepedetly. Evaluate a biomial coefficiet. Biomial Coefficiets Before turig to powers of biomials, we itroduce a special otatio that uses factorials. Defiitio of a Biomial Coefficiet r For oegative itegers ad r, with Ú r, the expressio (read above r ) is called a biomial coefficiet ad is defied by r a r b =! r!1 - r2!. Techology Graphig utilities ca compute biomial coefficiets. For example, to fid 6, may utilities require the sequece 6 C r 2 ENTER. The graphig utility will display 1. Cosult your maual ad verify the other evaluatios i Example 1. The symbol C is ofte used i place of to deote biomial coefficiets. r r EXAMPLE 1 Evaluatig Biomial Coefficiets Evaluate: a. 6 b. c. 9 d. Solutio I each case, we apply the defiitio of the biomial coefficiet. a. a 6 2 b = 6! 2!16-22! = 6! 2!! = 6 # #! 2 # 1 #! = 1.

2 Sectio 1. The Biomial Theorem 997 b.!! 1 = = = =1!(-)!!! 1 c. Remember that! = 1. a 9 b = 9!!19-2! = 9!!6! = 9 # 8 # 7 # 6! # 2 # 1 # 6! = 8 d. a b =!!1-2! =!!! = 1 1 = 1 Check Poit 1 Evaluate: a. 6 b. c. 8 d. 6. Expad a biomial raised to a power. The Biomial Theorem Whe we write out the biomial expressio 1a + b2, where is a positive iteger, a umber of patters begi to appear. 1a + b2 1 = a + b 1a + b2 2 = a 2 + 2ab + b 2 1a + b2 = a + a 2 b + ab 2 + b 1a + b2 = a + a b + 6a 2 b 2 + ab + b 1a + b2 = a + a b + 1a b 2 + 1a 2 b + ab + b Each expaded form of the biomial expressio is a polyomial. Observe the followig patters: 1. The first term i the expasio of 1a + b2 is a. The expoets o a decrease by 1 i each successive term. 2. The expoets o b i the expasio of 1a + b2 icrease by 1 i each successive term. I the first term, the expoet o b is. (Because b = 1, b is ot show i the first term.) The last term is b.. The sum of the expoets o the variables i ay term i the expasio of 1a + b2 is equal to.. The umber of terms i the polyomial expasio is oe greater tha the power of the biomial,. There are + 1 terms i the expaded form of 1a + b2. Usig these observatios, the variable parts of the expasio of 1a + b2 6 are a 6, a b, a b 2, a b, a 2 b, ab, b 6. The first term is a 6, with the expoets o a decreasig by 1 i each successive term. The expoets o b icrease from to 6, with the last term beig b 6. The sum of the expoets i each term is equal to 6. We ca geeralize from these observatios to obtai the variable parts of the expasio of 1a + b2. They are a, a 1 b, a 2 b 2, a b,..., ab 1, b. Expoets o a are decreasig by 1. Expoets o b are icreasig by 1. Sum of expoets: = Sum of expoets: + = Sum of expoets: =

3 998 Chapter 1 Sequeces, Iductio, ad Probability If we use biomial coefficiets ad the patter for the variable part of each term, a formula called the Biomial Theorem ca be used to expad ay positive itegral power of a biomial. A Formula for Expadig Biomials: The Biomial Theorem For ay positive iteger, 1a + b2 = a + 1 a - 1 b + a - 2 b 2 + a - b + Á + b = a r = r a - r b r. EXAMPLE 2 Usig the Biomial Theorem Expad: 1x Solutio We use the Biomial Theorem 1a + b2 = a + 1 a - 1 b + a - 2 b 2 + a - b + Á + b to expad 1x I 1x + 22, a = x, b = 2, ad =. I the expasio, powers of x are i descedig order, startig with x. Powers of 2 are i ascedig order, startig with 2. (Because 2 = 1, a 2 is ot show i the first term.) The sum of the expoets o x ad 2 i each term is equal to, the expoet i the expressio 1x Techology You ca use a graphig utility s table feature to fid the five biomial coefficiets i Example 2. Eter y 1 = Cr x. AB A2 B A B A1 B A B (x+2) =a bx +a bx 1 2+a bx a bx 2 +a b2! These biomial coefficiets are evaluated usig Ar B = r!( r)!. =!!! x +! 1!! x 2+! 2!2! x2 +!! x 8+ 16!1!!!! 2!2! = 2! 12 2! 2 1 = 2 = 6 Take a few miutes to verify the other factorial evaluatios. =1 x +x 2+6x 2 +x = x + 8x + 2x 2 + 2x + 16 Check Poit 2 Expad: 1x EXAMPLE Usig the Biomial Theorem Expad: 12x - y2. Solutio Because the Biomial Theorem ivolves the additio of two terms raised to a power, we rewrite 12x - y2 as 2x + 1-y2. We use the Biomial Theorem 1a + b2 = a + 1 a - 1 b + a - 2 b 2 + a - b + Á + b

4 Sectio 1. The Biomial Theorem 999 to expad 2x + 1-y2. I 2x + 1-y2, a = 2x, b = -y, ad =. I the expasio, powers of 2x are i descedig order, startig with 12x2. Powers of -y are i ascedig order, startig with 1-y2. [Because 1-y2 = 1, a -y is ot show i the first term.] The sum of the expoets o 2x ad -y i each term is equal to, the expoet i the expressio 12x - y2. 12x - y2 = 2x + 1-y2 =a b(2x) +a b(2x) 1 ( y)+a b(2x) 2 ( y) 2 +a b(2x) 2 ( y) +a b(2x)( y) +a b( y)! Evaluate biomial coefficiets usig Ar B = r!( r)!.!!!! (2x) + (2x)! ( y)+ 1!! 2!! (2x) ( y) 2! + (2x) 2 ( y)! + (2x)( y)! = + ( y)!2!!1!!!!! 2!! = 2 1! = 1 Take a few miutes to verify the other factorial evaluatios. =1(2x) +(2x) ( y)+1(2x) ( y) 2 +1(2x) 2 ( y) +(2x)( y) +1( y) Raise both factors i these paretheses to the idicated powers. =1(2x )+(16x )( y)+1(8x )( y) 2 +1(x 2 )( y) +(2x)( y) +1( y) Now raise y to the idicated powers. = 112x x 21-y x 2 y x 2 21-y x2y + 11-y 2 Multiplyig factors i each of the six terms gives us the desired expasio: 12x - y2 = 2x - 8x y + 8x y 2 - x 2 y + 1xy - y. Check Poit Expad: 1x - 2y2. Fid a particular term i a biomial expasio. Fidig a Particular Term i a Biomial Expasio By observig the terms i the formula for expadig biomials, we ca fid a formula for fidig a particular term without writig the etire expasio. 1st term 2d term rd term a bab a 1 ba 1b1 a 2 ba 2b2 The expoet o b is 1 less tha the term umber. Based o the observatio i the bottom voice balloo, the 1r + 12st term of the expasio of 1a + b2 is the term that cotais b r. Fidig a Particular Term i a Biomial Expasio The 1r + 12st term of the expasio of 1a + b2 is r a - r b r.

5 1 Chapter 1 Sequeces, Iductio, ad Probability EXAMPLE Fidig a Sigle Term of a Biomial Expasio Fid the fourth term i the expasio of 1x + 2y2 7. Solutio The fourth term i the expasio of 1x + 2y2 7 cotais 12y2. To fid the fourth term, first ote that = + 1. Equivaletly, the fourth term of 1x + 2y2 7 is the st term. Thus, r =, a = x, b = 2y, ad = 7. The fourth term is a 7 7 b(x) 7 (2y) =a b(x) (2y) = 7!!(7-)! (x) (2y). Use the formula for the (r + 1)st term of (a + b) : Ar Ba r b r.! We use Ar B = r!( r)! 7 to evaluate AB. Now we eed to evaluate the factorial expressio ad raise x ad 2y to the idicated powers. We obtai 7!!! 181x 218y 2 = 7 # 6 # #! # 2 # 1 # 181x 218y 2 = 181x 218y 2 = 22,68x y.! The fourth term of 1x + 2y2 7 is 22,68x y. Check Poit Fid the fifth term i the expasio of 12x + y2 9. The Uiversality of Mathematics Pascal s triagle is a array of umbers showig coefficiets of the terms i the expasios of 1a + b2. Although credited to Frech mathematicia Blaise Pascal ( ), the triagular array of umbers appeared i a Chiese documet prited i 1. The Biomial Theorem was kow i Easter cultures prior to its discovery i Europe. The same mathematics is ofte discovered/iveted by idepedet researchers separated by time, place, ad culture. Biomial Expasios Pascal s Triagle Chiese Documet: 1 Coefficiets i the Expasios 1a + b2 = 1 1 1a + b2 1 = a + b 1 1 1a + b2 2 = a 2 + 2ab + b a + b2 = a + a 2 b + ab 2 + b 1 1 1a + b2 = a + a b + 6a 2 b 2 + ab + b a + b2 = a + a b + 1a b 2 + 1a 2 b + ab + b

6 Sectio 1. The Biomial Theorem 11 Exercise Set 1. Practice Exercises I Exercises 1 8, evaluate the give biomial coefficiet A - x - x B 2. 2 x x f1x + h2 - f1x2 I Exercises, fid h ad simplify.. f1x2 = x + 7. f1x2 = x I Exercises 9, use the Biomial Theorem to expad each biomial ad express the result i simplified form. 9. 1x x x + y x + y2 1. 1x x x x x 2 + 2y x + y y y x x c c x x x - y x - y a + b2 6. 1a + 2b2 6 I Exercises 1 8, write the first three terms i each biomial expasio, expressig the result i simplified form. 1. 1x x x - 2y x - 2y2. 1x x y y I Exercises 9 8, fid the term idicated i each expasio x + y2 6 ; third term. 1x + 2y2 6 ; third term 1. 1x ; fifth term 2. 1x ; fifth term. 1x 2 + y 2 8 ; sixth term. 1x + y ; sixth term. Ax - 1 fourth term 6. Ax B 9 ; 2 B 8 ; fourth term 7. 1x 2 + y2 22 ; the term cotaiig 8. 1x + 2y2 1 ; the term cotaiig y 1 y 6. Fid the middle term i the expasio of a x + x 1. b 6. Fid the middle term i the expasio of Applicatio Exercises a 1 12 x - x2 b. The graph shows that U.S. smokers have a greater probability of sufferig from some ailmets tha the geeral adult populatio. Exercises 7 8 are based o some of the probabilities, expressed as decimals, show to the right of the bars. I each exercise, use a calculator to determie the probability, correct to four decimal places. Probability That Uited States Adults Suffer from Various Ailmets Tobacco-Depedet Populatio Depressio Frequet Hagovers Axiety/Paic Disorder Severe Pai Source: MARS 2 OTC/DTC Geeral Populatio Probability If the probability a evet will occur is p ad the probability it will ot occur is q, the each term i the expasio of 1p + q2 represets a probability. 7. The probability that a smoker suffers from depressio is.28. If five smokers are radomly selected, the probability that three of them will suffer from depressio is the third term of the biomial expasio of ( ). smokers are selected. Practice Plus I Exercises 9 2, use the Biomial Theorem to expad each expressio ad write the result i simplified form. 9. 1x + x x 2 + x - 2 Probability a smoker suffers from depressio What is this probability? Probability a smoker does ot suffer from depressio

7 12 Chapter 1 Sequeces, Iductio, ad Probability 8. The probability that a perso i the geeral populatio suffers from depressio is.12. If five people from the geeral populatio are radomly selected, the probability that three of them will suffer from depressio is the third term of the biomial expasio of What is this probability? Writig i Mathematics 9. Explai how to evaluate Provide a example with your r. explaatio. 6. Describe the patter o the expoets o a i the expasio of 1a + b Describe the patter o the expoets o b i the expasio of 1a + b What is true about the sum of the expoets o a ad b i ay term i the expasio of 1a + b2? 6. How do you determie how may terms there are i a biomial expasio? 6. Explai how to use the Biomial Theorem to expad a biomial. Provide a example with your explaatio. 6. Explai how to fid a particular term i a biomial expasio without havig to write out the etire expasio. 66. Describe how you would use mathematical iductio to prove What happes whe = 1? Write the statemet that we assume to be true. Write the statemet that we must prove. What must be doe to the left side of the assumed statemet to make it look like the left side of the statemet that must be proved? (More detail o the actual proof is foud i Exercise 8.) Techology Exercises C r 67. Use the key o a graphig utility to verify your aswers i Exercises 1 8. I Exercises 68 69, graph each of the fuctios i the same viewig rectagle. Describe how the graphs illustrate the Biomial Theorem. 68. Probability a perso i the geeral populatio suffers from depressio ( ). Probability a perso i the geeral populatio does ot suffer from depressio 1a + b2 = a + 1 a - 1 b + a - 2 b 2 + Á ab b. people from the geeral populatio are selected. f 1 1x2 = 1x + 22 f 2 1x2 = x f 1x2 = x + 6x 2 f 1x2 = x + 6x x f 1x2 = x + 6x x + 8 Use a -1, 1, 1 by -,, 1 viewig rectagle. 69. f 1 1x2 = 1x + 12 f 2 1x2 = x Use a -,, 1 by -,, 1 viewig rectagle. I Exercises 7 72, use the Biomial Theorem to fid a polyomial expasio for each fuctio. The use a graphig utility ad a approach similar tothe oe i Exercises 68 ad 69 to verify the expasio. 7. f 71. f 1 1x2 = 1x x2 = 1x f 1x2 = x + x f 1x2 = x + x + 6x 2 f 1x2 = x + x + 6x 2 + x f 6 1x2 = x + x + 6x 2 + x + 1 f 1 1x2 = 1x Critical Thikig Exercises Make Sese? I Exercises 7 76, determie whether each statemet makes sese or does ot make sese, ad explai your reasoig. 7. I order to expad 1x - y 2, I fid it helpful to rewrite the expressio iside the paretheses as x + 1-y Without writig the expasio of 1x , I ca see that the terms have alteratig positive ad egative sigs. 7. I use biomial coefficiets to expad 1a + where b2, is 1 the coefficiet of the first term, is the coefficiet of the secod term, ad so o. 76. Oe of the terms i my biomial expasio is 7 x2 y. I Exercises 77 8, determie whether each statemet is true or false. If the statemet is false, make the ecessary chage(s) to produce a true statemet. 77. The biomial expasio for 1a + b2 cotais terms. 78. The Biomial Theorem ca be writte i codesed form as 79. The sum of the biomial coefficiets i 1a + b2 caot be There are o values of a ad b such that 81. Use the Biomial Theorem to expad ad the simplify the result: 1x 2 + x Hit: Write x 2 + x + 1 as x 2 + 1x Fid the term i the expasio of 1x 2 + y 2 2 cotaiig x as a factor. 8. Prove that 8. Show that Hits: 1a + b2 = a r = 1a + b2 = a + b. r = - r. r + r + 1 = + 1 r r2! = 1 - r21 - r - 12! 1r + 12! = 1r + 12r! r a - r b r.

8 Sectio 1.6 Coutig Priciples, Permutatios, ad Combiatios 1 8. Follow the outlie below ad use mathematical iductio to prove the Biomial Theorem: 1a + b2 = a + 1 a - 1 b + a - 2 b 2 + Á ab b. a. Verify the formula for = 1. b. Replace with k ad write the statemet that is assumed true. Replace with k + 1 ad write the statemet that must be proved. c. Multiply both sides of the statemet assumed to be true by a + b. Add expoets o the left. O the right, distribute a ad b, respectively. d. Collect like terms o the right. At this poit, you should have 1a + b2 k + 1 = k ak B k + k 1 Rak b + B k 1 + k Rak - 1 b 2 + B k + k Rak - 2 b f. Because k (why?) ad = k + 1 (why?), substitute these results ad the results from part (e) ito the equatio i part (d). This should give the statemet that we were required to prove i the secod step of the mathematical iductio process. Preview Exercises Exercises will help you prepare for the material covered i the ext sectio.! 86. Evaluate for = 2 ad r =. 1 - r2!! 87. Evaluate for = 8 ad r =. 1 - r2! r! k k = k + 1 k You ca choose from two pairs of jeas (oe blue, oe black) ad three T-shirts (oe beige, oe yellow, ad oe blue), as show i the diagram. + Á k + B k k k Rabk + k k bk + 1. e. Use the result of Exercise 8 to add the biomial sums i brackets. For example, because r + r + 1 = + 1 r + 1, the k + k 1 = k + 1 ad 1 k 1 + k = k True or false: The diagram shows that you ca form 2 *, or 6, differet outfits. Sectio Objectives Use the Fudametal Coutig Priciple. Use the permutatios formula. Distiguish betwee permutatio problems ad combiatio problems. Use the combiatios formula. 1.6 Coutig Priciples, Permutatios, ad Combiatios Have you ever imagied what your life would be like if you wo the lottery? What chages would you make? Before you fatasize about becomig a perso of leisure with a staff of obediet elves, thik about this: The probability of wiig top prize i the lottery is about the same as the probability of beig struck by lightig. There are millios of possible umber combiatios i lottery games ad oly oe way of wiig the grad prize. Determiig the probability of wiig ivolves calculatig the chace of gettig the wiig combiatio from all possible outcomes. I this sectio, we begi preparig for the surprisig world of probability by lookig at methods for coutig possible outcomes.

Zeros of Polynomials

Zeros of Polynomials Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree

More information

3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials

3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials Math 60 www.timetodare.com 3. Properties of Divisio 3.3 Zeros of Polyomials 3.4 Complex ad Ratioal Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered

More information

Permutations, Combinations, and the Binomial Theorem

Permutations, Combinations, and the Binomial Theorem Permutatios, ombiatios, ad the Biomial Theorem Sectio Permutatios outig methods are used to determie the umber of members of a specific set as well as outcomes of a evet. There are may differet ways to

More information

Math 155 (Lecture 3)

Math 155 (Lecture 3) Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,

More information

SNAP Centre Workshop. Basic Algebraic Manipulation

SNAP Centre Workshop. Basic Algebraic Manipulation SNAP Cetre Workshop Basic Algebraic Maipulatio 8 Simplifyig Algebraic Expressios Whe a expressio is writte i the most compact maer possible, it is cosidered to be simplified. Not Simplified: x(x + 4x)

More information

Section 5.1 The Basics of Counting

Section 5.1 The Basics of Counting 1 Sectio 5.1 The Basics of Coutig Combiatorics, the study of arragemets of objects, is a importat part of discrete mathematics. I this chapter, we will lear basic techiques of coutig which has a lot of

More information

Students will calculate quantities that involve positive and negative rational exponents.

Students will calculate quantities that involve positive and negative rational exponents. : Ratioal Expoets What are ad? Studet Outcomes Studets will calculate quatities that ivolve positive ad egative ratioal expoets. Lesso Notes Studets exted their uderstadig of iteger expoets to ratioal

More information

P1 Chapter 8 :: Binomial Expansion

P1 Chapter 8 :: Binomial Expansion P Chapter 8 :: Biomial Expasio jfrost@tiffi.kigsto.sch.uk www.drfrostmaths.com @DrFrostMaths Last modified: 6 th August 7 Use of DrFrostMaths for practice Register for free at: www.drfrostmaths.com/homework

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play. Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers

More information

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

CHAPTER 10 INFINITE SEQUENCES AND SERIES

CHAPTER 10 INFINITE SEQUENCES AND SERIES CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece

More information

a 3, a 4, ... are the terms of the sequence. The number a n is the nth term of the sequence, and the entire sequence is denoted by a n

a 3, a 4, ... are the terms of the sequence. The number a n is the nth term of the sequence, and the entire sequence is denoted by a n 60_090.qxd //0 : PM Page 59 59 CHAPTER 9 Ifiite Series Sectio 9. EXPLORATION Fidig Patters Describe a patter for each of the followig sequeces. The use your descriptio to write a formula for the th term

More information

TEACHER CERTIFICATION STUDY GUIDE

TEACHER CERTIFICATION STUDY GUIDE COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra

More information

P.3 Polynomials and Special products

P.3 Polynomials and Special products Precalc Fall 2016 Sectios P.3, 1.2, 1.3, P.4, 1.4, P.2 (radicals/ratioal expoets), 1.5, 1.6, 1.7, 1.8, 1.1, 2.1, 2.2 I Polyomial defiitio (p. 28) a x + a x +... + a x + a x 1 1 0 1 1 0 a x + a x +... +

More information

MT5821 Advanced Combinatorics

MT5821 Advanced Combinatorics MT5821 Advaced Combiatorics 1 Coutig subsets I this sectio, we cout the subsets of a -elemet set. The coutig umbers are the biomial coefficiets, familiar objects but there are some ew thigs to say about

More information

The Binomial Theorem

The Binomial Theorem The Biomial Theorem Robert Marti Itroductio The Biomial Theorem is used to expad biomials, that is, brackets cosistig of two distict terms The formula for the Biomial Theorem is as follows: (a + b ( k

More information

Lecture Overview. 2 Permutations and Combinations. n(n 1) (n (k 1)) = n(n 1) (n k + 1) =

Lecture Overview. 2 Permutations and Combinations. n(n 1) (n (k 1)) = n(n 1) (n k + 1) = COMPSCI 230: Discrete Mathematics for Computer Sciece April 8, 2019 Lecturer: Debmalya Paigrahi Lecture 22 Scribe: Kevi Su 1 Overview I this lecture, we begi studyig the fudametals of coutig discrete objects.

More information

Math 113 Exam 3 Practice

Math 113 Exam 3 Practice Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you

More information

Randomized Algorithms I, Spring 2018, Department of Computer Science, University of Helsinki Homework 1: Solutions (Discussed January 25, 2018)

Randomized Algorithms I, Spring 2018, Department of Computer Science, University of Helsinki Homework 1: Solutions (Discussed January 25, 2018) Radomized Algorithms I, Sprig 08, Departmet of Computer Sciece, Uiversity of Helsiki Homework : Solutios Discussed Jauary 5, 08). Exercise.: Cosider the followig balls-ad-bi game. We start with oe black

More information

Sequences. Notation. Convergence of a Sequence

Sequences. Notation. Convergence of a Sequence Sequeces A sequece is essetially just a list. Defiitio (Sequece of Real Numbers). A sequece of real umbers is a fuctio Z (, ) R for some real umber. Do t let the descriptio of the domai cofuse you; it

More information

CALCULATION OF FIBONACCI VECTORS

CALCULATION OF FIBONACCI VECTORS CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College

More information

Polynomial Functions and Their Graphs

Polynomial Functions and Their Graphs Polyomial Fuctios ad Their Graphs I this sectio we begi the study of fuctios defied by polyomial expressios. Polyomial ad ratioal fuctios are the most commo fuctios used to model data, ad are used extesively

More information

12.1 Sequences. Write the First Several Terms of a Sequence. PREPARING FOR THIS SECTION Before g etting started, review the following concept: ( )

12.1 Sequences. Write the First Several Terms of a Sequence. PREPARING FOR THIS SECTION Before g etting started, review the following concept: ( ) SECTION. Sequeces 79. Sequeces PREPARING FOR THIS SECTION Before g ettig started, review the followig cocept: Fuctios (Sectio., pp. 5) Now Work the Are You Prepared? problems o page 799. OBJECTIVES Write

More information

The Growth of Functions. Theoretical Supplement

The Growth of Functions. Theoretical Supplement The Growth of Fuctios Theoretical Supplemet The Triagle Iequality The triagle iequality is a algebraic tool that is ofte useful i maipulatig absolute values of fuctios. The triagle iequality says that

More information

Alternating Series. 1 n 0 2 n n THEOREM 9.14 Alternating Series Test Let a n > 0. The alternating series. 1 n a n.

Alternating Series. 1 n 0 2 n n THEOREM 9.14 Alternating Series Test Let a n > 0. The alternating series. 1 n a n. 0_0905.qxd //0 :7 PM Page SECTION 9.5 Alteratig Series Sectio 9.5 Alteratig Series Use the Alteratig Series Test to determie whether a ifiite series coverges. Use the Alteratig Series Remaider to approximate

More information

FLC Ch 8 & 9. Evaluate. Check work. a) b) c) d) e) f) g) h) i) j) k) l) m) n) o) 3. p) q) r) s) t) 3.

FLC Ch 8 & 9. Evaluate. Check work. a) b) c) d) e) f) g) h) i) j) k) l) m) n) o) 3. p) q) r) s) t) 3. Math 100 Elemetary Algebra Sec 8.1: Radical Expressios List perfect squares ad evaluate their square root. Kow these perfect squares for test. Def The positive (pricipal) square root of x, writte x, is

More information

4.1 Sigma Notation and Riemann Sums

4.1 Sigma Notation and Riemann Sums 0 the itegral. Sigma Notatio ad Riema Sums Oe strategy for calculatig the area of a regio is to cut the regio ito simple shapes, calculate the area of each simple shape, ad the add these smaller areas

More information

7 Sequences of real numbers

7 Sequences of real numbers 40 7 Sequeces of real umbers 7. Defiitios ad examples Defiitio 7... A sequece of real umbers is a real fuctio whose domai is the set N of atural umbers. Let s : N R be a sequece. The the values of s are

More information

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018 CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical

More information

AP Calculus Chapter 9: Infinite Series

AP Calculus Chapter 9: Infinite Series AP Calculus Chapter 9: Ifiite Series 9. Sequeces a, a 2, a 3, a 4, a 5,... Sequece: A fuctio whose domai is the set of positive itegers = 2 3 4 a = a a 2 a 3 a 4 terms of the sequece Begi with the patter

More information

MAT1026 Calculus II Basic Convergence Tests for Series

MAT1026 Calculus II Basic Convergence Tests for Series MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real

More information

The Ratio Test. THEOREM 9.17 Ratio Test Let a n be a series with nonzero terms. 1. a. n converges absolutely if lim. n 1

The Ratio Test. THEOREM 9.17 Ratio Test Let a n be a series with nonzero terms. 1. a. n converges absolutely if lim. n 1 460_0906.qxd //04 :8 PM Page 69 SECTION 9.6 The Ratio ad Root Tests 69 Sectio 9.6 EXPLORATION Writig a Series Oe of the followig coditios guaratees that a series will diverge, two coditios guaratee that

More information

Essential Question How can you use properties of exponents to simplify products and quotients of radicals?

Essential Question How can you use properties of exponents to simplify products and quotients of radicals? . TEXAS ESSENTIAL KNOWLEDGE AND SKILLS A.7.G Properties of Ratioal Expoets ad Radicals Essetial Questio How ca you use properties of expoets to simplify products ad quotiets of radicals? Reviewig Properties

More information

Sigma notation. 2.1 Introduction

Sigma notation. 2.1 Introduction Sigma otatio. Itroductio We use sigma otatio to idicate the summatio process whe we have several (or ifiitely may) terms to add up. You may have see sigma otatio i earlier courses. It is used to idicate

More information

Section 6.4: Series. Section 6.4 Series 413

Section 6.4: Series. Section 6.4 Series 413 ectio 64 eries 4 ectio 64: eries A couple decides to start a college fud for their daughter They pla to ivest $50 i the fud each moth The fud pays 6% aual iterest, compouded mothly How much moey will they

More information

Math 113 Exam 3 Practice

Math 113 Exam 3 Practice Math Exam Practice Exam 4 will cover.-., 0. ad 0.. Note that eve though. was tested i exam, questios from that sectios may also be o this exam. For practice problems o., refer to the last review. This

More information

Kinetics of Complex Reactions

Kinetics of Complex Reactions Kietics of Complex Reactios by Flick Colema Departmet of Chemistry Wellesley College Wellesley MA 28 wcolema@wellesley.edu Copyright Flick Colema 996. All rights reserved. You are welcome to use this documet

More information

Chapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics:

Chapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics: Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals (which is what most studets

More information

APPENDIX F Complex Numbers

APPENDIX F Complex Numbers APPENDIX F Complex Numbers Operatios with Complex Numbers Complex Solutios of Quadratic Equatios Polar Form of a Complex Number Powers ad Roots of Complex Numbers Operatios with Complex Numbers Some equatios

More information

Chapter 7: Numerical Series

Chapter 7: Numerical Series Chapter 7: Numerical Series Chapter 7 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals

More information

1 Generating functions for balls in boxes

1 Generating functions for balls in boxes Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways

More information

ENGI Series Page 6-01

ENGI Series Page 6-01 ENGI 3425 6 Series Page 6-01 6. Series Cotets: 6.01 Sequeces; geeral term, limits, covergece 6.02 Series; summatio otatio, covergece, divergece test 6.03 Stadard Series; telescopig series, geometric series,

More information

UNIT #5. Lesson #2 Arithmetic and Geometric Sequences. Lesson #3 Summation Notation. Lesson #4 Arithmetic Series. Lesson #5 Geometric Series

UNIT #5. Lesson #2 Arithmetic and Geometric Sequences. Lesson #3 Summation Notation. Lesson #4 Arithmetic Series. Lesson #5 Geometric Series UNIT #5 SEQUENCES AND SERIES Lesso # Sequeces Lesso # Arithmetic ad Geometric Sequeces Lesso #3 Summatio Notatio Lesso #4 Arithmetic Series Lesso #5 Geometric Series Lesso #6 Mortgage Paymets COMMON CORE

More information

Polynomial Functions. New Section 1 Page 1. A Polynomial function of degree n is written is the form:

Polynomial Functions. New Section 1 Page 1. A Polynomial function of degree n is written is the form: New Sectio 1 Page 1 A Polyomial fuctio of degree is writte is the form: 1 P x a x a x a x a x a x a 1 1 0 where is a o-egative iteger expoet ad a 0 ca oly take o values where a, a, a,..., a, a. 0 1 1.

More information

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3 MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special

More information

MIDTERM 3 CALCULUS 2. Monday, December 3, :15 PM to 6:45 PM. Name PRACTICE EXAM SOLUTIONS

MIDTERM 3 CALCULUS 2. Monday, December 3, :15 PM to 6:45 PM. Name PRACTICE EXAM SOLUTIONS MIDTERM 3 CALCULUS MATH 300 FALL 08 Moday, December 3, 08 5:5 PM to 6:45 PM Name PRACTICE EXAM S Please aswer all of the questios, ad show your work. You must explai your aswers to get credit. You will

More information

MA131 - Analysis 1. Workbook 7 Series I

MA131 - Analysis 1. Workbook 7 Series I MA3 - Aalysis Workbook 7 Series I Autum 008 Cotets 4 Series 4. Defiitios............................... 4. Geometric Series........................... 4 4.3 The Harmoic Series.........................

More information

CSE 191, Class Note 05: Counting Methods Computer Sci & Eng Dept SUNY Buffalo

CSE 191, Class Note 05: Counting Methods Computer Sci & Eng Dept SUNY Buffalo Coutig Methods CSE 191, Class Note 05: Coutig Methods Computer Sci & Eg Dept SUNY Buffalo c Xi He (Uiversity at Buffalo CSE 191 Discrete Structures 1 / 48 Need for Coutig The problem of coutig the umber

More information

NUMERICAL METHODS FOR SOLVING EQUATIONS

NUMERICAL METHODS FOR SOLVING EQUATIONS Mathematics Revisio Guides Numerical Methods for Solvig Equatios Page 1 of 11 M.K. HOME TUITION Mathematics Revisio Guides Level: GCSE Higher Tier NUMERICAL METHODS FOR SOLVING EQUATIONS Versio:. Date:

More information

Chapter 6 Infinite Series

Chapter 6 Infinite Series Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat

More information

Power Series Expansions of Binomials

Power Series Expansions of Binomials Power Series Expasios of Biomials S F Ellermeyer April 0, 008 We are familiar with expadig biomials such as the followig: ( + x) = + x + x ( + x) = + x + x + x ( + x) 4 = + 4x + 6x + 4x + x 4 ( + x) 5

More information

PUTNAM TRAINING INEQUALITIES

PUTNAM TRAINING INEQUALITIES PUTNAM TRAINING INEQUALITIES (Last updated: December, 207) Remark This is a list of exercises o iequalities Miguel A Lerma Exercises If a, b, c > 0, prove that (a 2 b + b 2 c + c 2 a)(ab 2 + bc 2 + ca

More information

is also known as the general term of the sequence

is also known as the general term of the sequence Lesso : Sequeces ad Series Outlie Objectives: I ca determie whether a sequece has a patter. I ca determie whether a sequece ca be geeralized to fid a formula for the geeral term i the sequece. I ca determie

More information

ARRANGEMENTS IN A CIRCLE

ARRANGEMENTS IN A CIRCLE ARRANGEMENTS IN A CIRCLE Whe objects are arraged i a circle, the total umber of arragemets is reduced. The arragemet of (say) four people i a lie is easy ad o problem (if they liste of course!!). With

More information

n m CHAPTER 3 RATIONAL EXPONENTS AND RADICAL FUNCTIONS 3-1 Evaluate n th Roots and Use Rational Exponents Real nth Roots of a n th Root of a

n m CHAPTER 3 RATIONAL EXPONENTS AND RADICAL FUNCTIONS 3-1 Evaluate n th Roots and Use Rational Exponents Real nth Roots of a n th Root of a CHAPTER RATIONAL EXPONENTS AND RADICAL FUNCTIONS Big IDEAS: 1) Usig ratioal expoets ) Performig fuctio operatios ad fidig iverse fuctios ) Graphig radical fuctios ad solvig radical equatios Sectio: Essetial

More information

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

Problems from 9th edition of Probability and Statistical Inference by Hogg, Tanis and Zimmerman:

Problems from 9th edition of Probability and Statistical Inference by Hogg, Tanis and Zimmerman: Math 224 Fall 2017 Homework 4 Drew Armstrog Problems from 9th editio of Probability ad Statistical Iferece by Hogg, Tais ad Zimmerma: Sectio 2.3, Exercises 16(a,d),18. Sectio 2.4, Exercises 13, 14. Sectio

More information

10.1 Sequences. n term. We will deal a. a n or a n n. ( 1) n ( 1) n 1 2 ( 1) a =, 0 0,,,,, ln n. n an 2. n term.

10.1 Sequences. n term. We will deal a. a n or a n n. ( 1) n ( 1) n 1 2 ( 1) a =, 0 0,,,,, ln n. n an 2. n term. 0. Sequeces A sequece is a list of umbers writte i a defiite order: a, a,, a, a is called the first term, a is the secod term, ad i geeral eclusively with ifiite sequeces ad so each term Notatio: the sequece

More information

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function. MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied

More information

Chapter Vectors

Chapter Vectors Chapter 4. Vectors fter readig this chapter you should be able to:. defie a vector. add ad subtract vectors. fid liear combiatios of vectors ad their relatioship to a set of equatios 4. explai what it

More information

Series III. Chapter Alternating Series

Series III. Chapter Alternating Series Chapter 9 Series III With the exceptio of the Null Sequece Test, all the tests for series covergece ad divergece that we have cosidered so far have dealt oly with series of oegative terms. Series with

More information

Section 1.1. Calculus: Areas And Tangents. Difference Equations to Differential Equations

Section 1.1. Calculus: Areas And Tangents. Difference Equations to Differential Equations Differece Equatios to Differetial Equatios Sectio. Calculus: Areas Ad Tagets The study of calculus begis with questios about chage. What happes to the velocity of a swigig pedulum as its positio chages?

More information

11.1 Radical Expressions and Rational Exponents

11.1 Radical Expressions and Rational Exponents Name Class Date 11.1 Radical Expressios ad Ratioal Expoets Essetial Questio: How are ratioal expoets related to radicals ad roots? Resource Locker Explore Defiig Ratioal Expoets i Terms of Roots Remember

More information

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as

More information

Math 113 Exam 4 Practice

Math 113 Exam 4 Practice Math Exam 4 Practice Exam 4 will cover.-.. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for

More information

s = and t = with C ij = A i B j F. (i) Note that cs = M and so ca i µ(a i ) I E (cs) = = c a i µ(a i ) = ci E (s). (ii) Note that s + t = M and so

s = and t = with C ij = A i B j F. (i) Note that cs = M and so ca i µ(a i ) I E (cs) = = c a i µ(a i ) = ci E (s). (ii) Note that s + t = M and so 3 From the otes we see that the parts of Theorem 4. that cocer us are: Let s ad t be two simple o-egative F-measurable fuctios o X, F, µ ad E, F F. The i I E cs ci E s for all c R, ii I E s + t I E s +

More information

September 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1

September 2012 C1 Note. C1 Notes (Edexcel) Copyright   - For AS, A2 notes and IGCSE / GCSE worksheets 1 September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright

More information

Solving equations (incl. radical equations) involving these skills, but ultimately solvable by factoring/quadratic formula (no complex roots)

Solving equations (incl. radical equations) involving these skills, but ultimately solvable by factoring/quadratic formula (no complex roots) Evet A: Fuctios ad Algebraic Maipulatio Factorig Square of a sum: ( a + b) = a + ab + b Square of a differece: ( a b) = a ab + b Differece of squares: a b = ( a b )(a + b ) Differece of cubes: a 3 b 3

More information

LESSON 2: SIMPLIFYING RADICALS

LESSON 2: SIMPLIFYING RADICALS High School: Workig with Epressios LESSON : SIMPLIFYING RADICALS N.RN.. C N.RN.. B 5 5 C t t t t t E a b a a b N.RN.. 4 6 N.RN. 4. N.RN. 5. N.RN. 6. 7 8 N.RN. 7. A 7 N.RN. 8. 6 80 448 4 5 6 48 00 6 6 6

More information

CHAPTER I: Vector Spaces

CHAPTER I: Vector Spaces CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig

More information

1. n! = n. tion. For example, (n+1)! working with factorials. = (n+1) n (n 1) 2 1

1. n! = n. tion. For example, (n+1)! working with factorials. = (n+1) n (n 1) 2 1 Biomial Coefficiets ad Permutatios Mii-lecture The followig pages discuss a few special iteger coutig fuctios You may have see some of these before i a basic probability class or elsewhere, but perhaps

More information

Chapter 7 COMBINATIONS AND PERMUTATIONS. where we have the specific formula for the binomial coefficients:

Chapter 7 COMBINATIONS AND PERMUTATIONS. where we have the specific formula for the binomial coefficients: Chapter 7 COMBINATIONS AND PERMUTATIONS We have see i the previous chapter that (a + b) ca be writte as 0 a % a & b%þ% a & b %þ% b where we have the specific formula for the biomial coefficiets: '!!(&)!

More information

SEQUENCES AND SERIES

SEQUENCES AND SERIES Sequeces ad 6 Sequeces Ad SEQUENCES AND SERIES Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives rise to what is called a sequece. Sequeces

More information

x c the remainder is Pc ().

x c the remainder is Pc (). Algebra, Polyomial ad Ratioal Fuctios Page 1 K.Paulk Notes Chapter 3, Sectio 3.1 to 3.4 Summary Sectio Theorem Notes 3.1 Zeros of a Fuctio Set the fuctio to zero ad solve for x. The fuctio is zero at these

More information

Math 116 Second Midterm November 13, 2017

Math 116 Second Midterm November 13, 2017 Math 6 Secod Midterm November 3, 7 EXAM SOLUTIONS. Do ot ope this exam util you are told to do so.. Do ot write your ame aywhere o this exam. 3. This exam has pages icludig this cover. There are problems.

More information

( ) = p and P( i = b) = q.

( ) = p and P( i = b) = q. MATH 540 Radom Walks Part 1 A radom walk X is special stochastic process that measures the height (or value) of a particle that radomly moves upward or dowward certai fixed amouts o each uit icremet of

More information

Chapter 6: Numerical Series

Chapter 6: Numerical Series Chapter 6: Numerical Series 327 Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals

More information

Random Models. Tusheng Zhang. February 14, 2013

Random Models. Tusheng Zhang. February 14, 2013 Radom Models Tusheg Zhag February 14, 013 1 Radom Walks Let me describe the model. Radom walks are used to describe the motio of a movig particle (object). Suppose that a particle (object) moves alog the

More information

Sequences I. Chapter Introduction

Sequences I. Chapter Introduction Chapter 2 Sequeces I 2. Itroductio A sequece is a list of umbers i a defiite order so that we kow which umber is i the first place, which umber is i the secod place ad, for ay atural umber, we kow which

More information

MA131 - Analysis 1. Workbook 2 Sequences I

MA131 - Analysis 1. Workbook 2 Sequences I MA3 - Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio.............................. 2.2 Icreasig ad Decreasig Sequeces................ 2 2.3 Bouded Sequeces..........................

More information

Topic 1 2: Sequences and Series. A sequence is an ordered list of numbers, e.g. 1, 2, 4, 8, 16, or

Topic 1 2: Sequences and Series. A sequence is an ordered list of numbers, e.g. 1, 2, 4, 8, 16, or Topic : Sequeces ad Series A sequece is a ordered list of umbers, e.g.,,, 8, 6, or,,,.... A series is a sum of the terms of a sequece, e.g. + + + 8 + 6 + or... Sigma Notatio b The otatio f ( k) is shorthad

More information

ENGI Series Page 5-01

ENGI Series Page 5-01 ENGI 344 5 Series Page 5-01 5. Series Cotets: 5.01 Sequeces; geeral term, limits, covergece 5.0 Series; summatio otatio, covergece, divergece test 5.03 Series; telescopig series, geometric series, p-series

More information

Part I: Covers Sequence through Series Comparison Tests

Part I: Covers Sequence through Series Comparison Tests Part I: Covers Sequece through Series Compariso Tests. Give a example of each of the followig: (a) A geometric sequece: (b) A alteratig sequece: (c) A sequece that is bouded, but ot coverget: (d) A sequece

More information

Essential Question How can you recognize an arithmetic sequence from its graph?

Essential Question How can you recognize an arithmetic sequence from its graph? . Aalyzig Arithmetic Sequeces ad Series COMMON CORE Learig Stadards HSF-IF.A.3 HSF-BF.A. HSF-LE.A. Essetial Questio How ca you recogize a arithmetic sequece from its graph? I a arithmetic sequece, the

More information

Math 475, Problem Set #12: Answers

Math 475, Problem Set #12: Answers Math 475, Problem Set #12: Aswers A. Chapter 8, problem 12, parts (b) ad (d). (b) S # (, 2) = 2 2, sice, from amog the 2 ways of puttig elemets ito 2 distiguishable boxes, exactly 2 of them result i oe

More information

RADICAL EXPRESSION. If a and x are real numbers and n is a positive integer, then x is an. n th root theorems: Example 1 Simplify

RADICAL EXPRESSION. If a and x are real numbers and n is a positive integer, then x is an. n th root theorems: Example 1 Simplify Example 1 Simplify 1.2A Radical Operatios a) 4 2 b) 16 1 2 c) 16 d) 2 e) 8 1 f) 8 What is the relatioship betwee a, b, c? What is the relatioship betwee d, e, f? If x = a, the x = = th root theorems: RADICAL

More information

Riemann Sums y = f (x)

Riemann Sums y = f (x) Riema Sums Recall that we have previously discussed the area problem I its simplest form we ca state it this way: The Area Problem Let f be a cotiuous, o-egative fuctio o the closed iterval [a, b] Fid

More information

Exponents. Learning Objectives. Pre-Activity

Exponents. Learning Objectives. Pre-Activity Sectio. Pre-Activity Preparatio Epoets A Chai Letter Chai letters are geerated every day. If you sed a chai letter to three frieds ad they each sed it o to three frieds, who each sed it o to three frieds,

More information

MATH 304: MIDTERM EXAM SOLUTIONS

MATH 304: MIDTERM EXAM SOLUTIONS MATH 304: MIDTERM EXAM SOLUTIONS [The problems are each worth five poits, except for problem 8, which is worth 8 poits. Thus there are 43 possible poits.] 1. Use the Euclidea algorithm to fid the greatest

More information

Chapter 10: Power Series

Chapter 10: Power Series Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because

More information

Addition: Property Name Property Description Examples. a+b = b+a. a+(b+c) = (a+b)+c

Addition: Property Name Property Description Examples. a+b = b+a. a+(b+c) = (a+b)+c Notes for March 31 Fields: A field is a set of umbers with two (biary) operatios (usually called additio [+] ad multiplicatio [ ]) such that the followig properties hold: Additio: Name Descriptio Commutativity

More information

11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4.

11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4. 11. FINITE FIELDS 11.1. A Field With 4 Elemets Probably the oly fiite fields which you ll kow about at this stage are the fields of itegers modulo a prime p, deoted by Z p. But there are others. Now although

More information

Statistics 511 Additional Materials

Statistics 511 Additional Materials Cofidece Itervals o mu Statistics 511 Additioal Materials This topic officially moves us from probability to statistics. We begi to discuss makig ifereces about the populatio. Oe way to differetiate probability

More information

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled 1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how

More information

Properties and Tests of Zeros of Polynomial Functions

Properties and Tests of Zeros of Polynomial Functions Properties ad Tests of Zeros of Polyomial Fuctios The Remaider ad Factor Theorems: Sythetic divisio ca be used to fid the values of polyomials i a sometimes easier way tha substitutio. This is show by

More information

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet

More information

Find a formula for the exponential function whose graph is given , 1 2,16 1, 6

Find a formula for the exponential function whose graph is given , 1 2,16 1, 6 Math 4 Activity (Due by EOC Apr. ) Graph the followig epoetial fuctios by modifyig the graph of f. Fid the rage of each fuctio.. g. g. g 4. g. g 6. g Fid a formula for the epoetial fuctio whose graph is

More information

Appendix F: Complex Numbers

Appendix F: Complex Numbers Appedix F Complex Numbers F1 Appedix F: Complex Numbers Use the imagiary uit i to write complex umbers, ad to add, subtract, ad multiply complex umbers. Fid complex solutios of quadratic equatios. Write

More information

Worksheet on Generating Functions

Worksheet on Generating Functions Worksheet o Geeratig Fuctios October 26, 205 This worksheet is adapted from otes/exercises by Nat Thiem. Derivatives of Geeratig Fuctios. If the sequece a 0, a, a 2,... has ordiary geeratig fuctio A(x,

More information