Sequences, Induction, and Probability

Transcription

1 pr i-hr //0 :9 PM Page 9 CHAPTER 0 Sequences, Induction, and Probability W E OFTEN SAVE FOR THE FUTURE by investing small amounts at periodic intervals. To understand how our savings accumulate, we need to understand properties of lists of numbers that are related to each other by a rule. Such lists are called sequences. Learning about properties of sequences will show you how to make your financial goals a reality. Your knowledge of sequences will enable you to inform your college roommate of the best of the three appealing offers described below. SOMETHING INCREDIBLE HAS HAPPENED. Your college roommate, a gifted athlete, has been given a six-year contract with a professional baseball team. He will be playing against the likes of Barry Bonds and Manny Ramirez. Management offers him three options. One is a beginning salary of $,700,000 with annual increases of $70,000 per year starting in the second year. A second option is $,700,000 the first year with an annual increase of % per year beginning in the second year. The third offer involves less money the first year $,00,000 but there is an annual increase of 9% yearly after that. Which option offers the most money over the six-year contract? This problem appears as Exercise 7 in Exercise Set 0. and as the group project on page 98. 9

2 pr i-hr 9 //0 :9 PM Page 9 Chapter 0 Sequences, Induction, and Probability SECTION 0. Sequences and Summation Notation Objectives ❶ ❷ ❸ ❹ Find particular terms of a sequence from the general term. Use recursion formulas. Use factorial notation. Use summation notation. Sequences Fibonacci Numbers on the Piano Keyboard Many creations in nature involve intricate mathematical designs, including a variety of spirals. For example, the arrangement of the individual florets in the head of a sunflower forms spirals. In some species, there are spirals in the clockwise direction and 4 in the counterclockwise direction.the precise numbers depend on the species of sunflower: and 4, or 4 and, or and 89, or even 89 and 44. This observation becomes even more interesting when we consider a sequence of numbers investigated by Leonardo of Pisa, also known as Fibonacci, an Italian mathematician of the thirteenth century. The Fibonacci sequence of numbers is an infinite sequence that begins as follows:,,,,, 8,,, 4,, 89, 44,, Á. One Octave Numbers in the Fibonacci sequence can be found in an octave on the piano keyboard. The octave contains black keys in one cluster and black keys in another cluster, for a total of black keys. It also has 8 white keys, for a total of keys. The numbers,,, 8, and are the third through seventh terms of the Fibonacci sequence. The first two terms are. Every term thereafter is the sum of the two preceding terms. For example, the third term,, is the sum of the first and second terms: + =. The fourth term,, is the sum of the second and third terms: + =, and so on. Did you know that the number of spirals in a daisy or a sunflower, and 4, are two Fibonacci numbers? The number of spirals in a pine cone, 8 and, and a pineapple, 8 and, are also Fibonacci numbers. We can think of the Fibonacci sequence as a function. The terms of the sequence,,,,, 8,,, 4,, 89, 44,, Á are the range values for a function whose domain is the set of positive integers. Domain: Range:, p,, p,, p, 4, p,, p,, p 8, 7, p, Á Á Thus, f =, f =, f =, f4 =, f =, f = 8, f7 =, and so on. The letter a with a subscript is used to represent function values of a sequence, rather than the usual function notation. The subscripts make up the domain of the sequence and they identify the location of a term. Thus, a represents the first term of the sequence, a represents the second term, a the third term, and so on. This notation is shown for the first six terms of the Fibonacci sequence:,,,,, 8. a = a = a = a4 = a = a = 8

3 a n Section 0. Sequences and Summation Notation 97 The notation represents the nth term, or general term, of a sequence. The entire sequence is represented by a n. Definition of a Sequence An infinite sequence a n is a function whose domain is the set of positive integers. The function values, or terms, of the sequence are represented by a, a, a, a 4, Á, a n, Á. Sequences whose domains consist only of the first n positive integers are called finite sequences. ❶ Find particular terms of a sequence from the general term. EXAMPLE Writing Terms of a Sequence from the General Term Write the first four terms of the sequence whose nth term, or general term, is given: a. a n = n + 4 b. a n = -n n -. Solution a. We need to find the first four terms of the sequence whose general term is a n = n + 4. To do so, we replace n in the formula with,,, and 4. a, st a, nd term +4=+4=7 term +4=+4=0 a, rd a 4, 4th term +4=9+4= term 4+4=+4= The first four terms are 7, 0,, and.the sequence defined by can be written as 7, 0,,, Á, n + 4, Á. a n = n + 4 Study Tip The factor - n in the general term of a sequence causes the signs of the terms to alternate between positive and negative, depending on whether n is even or odd. b. We need to find the first four terms of the sequence whose general term is a n = -n To do so, we replace each occurrence of n in the formula with, n -.,, and 4. a, st term ( ) - = - = a, nd term ( ) - = 9- = 8 a, rd term ( ) - = 7- = - n The first four terms are -, 8, -, and 80. The sequence defined by can be written as n - - a 4, 4th term, 8, -, 80, Á, -n n -, Á. ( ) = 8- = 80 Point Write the first four terms of the sequence whose nth term, or general term, is given: a. a n = n + b. a n = -n n +. Although sequences are usually named with the letter a, any lowercase letter can be used. For example, the first four terms of the sequence b n = EA B n F are b = and b 4 =, b = 4, b = 8,.

4 98 Chapter 0 Sequences, Induction, and Probability Technology Graphing utilities can write the terms of a sequence and graph them. For example, to find the first six terms of enter General term SEQ ( x, x,,, ). Variable used in general term a n = e n f, Stop at a. Start at a. The step from a to a, a to a, etc., is. The first few terms of the sequence are shown in the viewing rectangle. By pressing the right arrow key to scroll right, you can see the remaining terms. ❷Use recursion formulas. Because a sequence is a function whose domain is the set of positive integers, the graph of a sequence is a set of discrete points. For example, consider the sequence whose general term is a n = n. How does the graph of this sequence differ from the graph of the function fx = The graph of fx = x? x is shown in Figure 0.(a) for positive values of x. To obtain the graph of the sequence a n = E nf, remove all the points from the graph of f except those whose x-coordinates are positive integers. Thus, we remove all points except,, A, B, A, B, A4, 4B, and so on. The remaining points are the graph of the sequence a n = E nf, shown in Figure 0.(b). Notice that the horizontal axis is labeled n and the vertical axis is labeled a n. y (, ) (, q) (, a) (4, ~) 4 Figure 0.(a) The graph of fx = x, x 7 0 Recursion Formulas x a n (, ) (, q) (, a) (4, ~) 4 In Example, the formulas used for the nth term of a sequence expressed the term as a function of n, the number of the term. Sequences can also be defined using recursion formulas. A recursion formula defines the nth term of a sequence as a function of the previous term. Our next example illustrates that if the first term of a sequence is known, then the recursion formula can be used to determine the remaining terms. EXAMPLE Figure 0.(b) The graph of a n = b n r Comparing a continuous graph to the graph of a sequence Using a Recursion Formula Find the first four terms of the sequence in which a = for n Ú. Solution Let s be sure we understand what is given. a = and a n = a n- + and n a n = a n - + The first term is. Each term after the first is times the plus. previous term Now let s write the first four terms of this sequence. a = This is the given first term. a = a + Use a n a n, with n. Thus, a a a. = + = 7 Substitute for a. a = a + Again use a n a n, with n. = 7 + = Substitute 7 for a. a 4 = a + Notice that a 4 is defined in terms of a. We used a n a n, with n 4. = + = Use the value of a, the third term, obtained above. The first four terms are, 7,, and. Point Find the first four terms of the sequence in which and for n Ú. a n = a n - + a =

5 ❸Use factorial notation. Factorials from 0 through 0 0!!!! 4! 4! 0! 70 7! 040 8! 40,0 9!,880 0!,8,800! 9,9,800! 479,00,00!,7,00,800 4! 87,78,9,00!,07,74,8,000! 0,9,789,888,000 7!,87,48,09,000 8!,40,7,70,78,000 9!,4,00,408,8,000 0!,4,90,008,7,40,000 As n increases, n! grows very rapidly. Factorial growth is more explosive than exponential growth discussed in Chapter. Technology Most calculators have factorial keys. To find!, most calculators use one of the following: Many Scientific Calculators x! Many Graphing Calculators! ENTER. Because n! becomes quite large as n increases, your calculator will display these larger values in scientific notation. Factorial Notation Section 0. Sequences and Summation Notation 99 Products of consecutive positive integers occur quite often in sequences. These products can be expressed in a special notation, called factorial notation. Factorial Notation If n is a positive integer, the notation n! (read n factorial ) is the product of all positive integers from n down through. n! = nn - n - Á 0! (zero factorial), by definition, is. The values of n! for the first six positive integers are Factorials affect only the number or variable that they follow unless grouping symbols appear. For example, whereas In this sense, factorials are similar to exponents. EXAMPLE Finding Terms of a Sequence Involving Factorials Write the first four terms of the sequence whose nth term is Solution We need to find the first four terms of the sequence.to do so, we replace n each n in with,,, and 4. n -! a, st term a, nd term a, rd term a 4, 4th term! = The first four terms are, 4, 4, and a n = (-)! = 0! = = 4 (-)! = 4! = =4 8 (-)! = 8! = =4 4 = = = (4-)!! 8. 0! =! = # =! = # # = 4! = 4 # # # = 4! = # 4 # # # = 0! = # # 4 # # # = 70. #! = # # = # = #! =! = # # 4 # # # = 70. n n -!. = 8 Point Write the first four terms of the sequence whose nth term is a n = 0 n +!.

6 90 Chapter 0 Sequences, Induction, and Probability When evaluating fractions with factorials in the numerator and the denominator, try to reduce the fraction before performing the multiplications. For example,! consider Rather than write out! as the product of all integers from down!. to, we can express! as In this way, we can divide both the numerator and the denominator by the common factor,!. EXAMPLE 4 Evaluate each factorial expression: 0! n +! a. b..!8! n! Solution a. b.!! = # # 4 # # #!! 0!!8! = 0 # 9 # 8! # # 8! n +! n! Evaluating Fractions with Factorials = n + # n! n!! = # # 4 # # #!. = 90 = 4 = n + = # # 4 # # = 7,89,00 ❹Use summation notation. Point4 Evaluate each factorial expression: 4! n! a. b.!! n -!. Summation Notation It is sometimes useful to find the sum of the first n terms of a sequence. For example, consider the cost of raising a child born in the United States in 00 to a middleincome ($9,700 $,900 per year) family, shown in Table 0.. Table 0. The Cost of Raising a Child Born in the U.S. in 00 to a Middle-Income Family Year Average Cost $90 $90 $980 $0,40 $0,70 $,00 $,440 $,80 $,80 Child is under. Child is. Child is. Child is. Child is 4. Child is. Child is. Child is 7. Child is 8. Year Average Cost $,440 $,840 $,0 $4,70 $,0 $,70 $,0 $7,00 $7,00 Child is 9. Child is 0. Child is. Child is. Child is. Child is 4. Child is. Child is. Child is 7. Source: U.S. Department of Agriculture We can let a n represent the cost of raising a child in year n, where n = corresponds to 00, n = to 00, n = to 004, and so on. The terms of the finite sequence in Table 0. are given as follows:

7 Section 0. Sequences and Summation Notation 9 90, 90, 980, 0,40, 0,70,,00,,440,,80,,80, a a a a 4 a a a 7 a 8 a 9,440,,840,,0, 4,70,,0,,70,,0, 7,00, 7,00. a 0 a a a a 4 a a a 7 a 8 Why might we want to add the terms of this sequence? We do this to find the total cost of raising a child born in 00 from birth through age 7. Thus, a + a + a + a 4 + a + a + a 7 + a 8 + a 9 + a 0 + a + a + a + a 4 + a + a + a 7 + a 8 = ,40 + 0,70 +,00 +,440 +,80 +,80 +,440 +,840 +,0 + 4,70 +,0 +,70 +,0 + 7,00 + 7,00 =,80. We see that the total cost of raising a child born in 00 from birth through age 7 is $,80. There is a compact notation for expressing the sum of the first n terms of a sequence. For example, rather than write a + a + a + a 4 + a + a + a 7 + a 8 + a 9 + a 0 + a + a + a + a 4 + a + a + a 7 + a 8, we can use summation notation to express the sum as We read this expression as the sum as i goes from to 8 of a i. The letter i is called the index of summation and is not related to the use of i to represent -. You can think of the symbol (the uppercase Greek letter sigma) as an instruction to add up the terms of a sequence. Summation Notation The sum of the first n terms of a sequence is represented by the summation notation n a a i = a + a + a + a 4 + Á + a n, 8 a a i. where i is the index of summation, n is the upper limit of summation, and is the lower limit of summation. Technology Graphing utilities can calculate the sum of a sequence. For example, to find the sum of the sequence in Example (a), enter SUM SEQ x +, x,,,. Then press ENTER ; 97 should be displayed. Use this capability to verify Example (b). Any letter can be used for the index of summation.the letters i, j, and k are used commonly. Furthermore, the lower limit of summation can be an integer other than. When we write out a sum that is given in summation notation, we are expanding the summation notation. Example shows how to do this. EXAMPLE Expand and evaluate the sum: Using Summation Notation a. a i + b. a - k - 4 c. a. k = 4 Solution a. To find a i +, we must replace i in the expression i + with all consecutive integers from to, inclusive. Then we add. a i + = = = 97

8 9 Chapter 0 Sequences, Induction, and Probability b. The index of summation in a - k - 4 is k. First we evaluate - k - k = 4 for all consecutive integers from 4 through 7, inclusive. Then we add. 7 a - k - 4 = k = 4 = = = -00 c. To find a, we observe that every term of the sum is. The notation through indicates that we must add the first five terms of a sequence in which every term is. a = = Point Expand and evaluate the sum: a. a i b. a k - c. k = a 4. For a given sum, we can vary the upper and lower limits of summation, as well as the letter used for the index of summation. By doing so, we can produce differentlooking summation notations for the same sum. For example, the sum of the squares of the first four positive integers, , can be expressed in a number of equivalent ways: a i + = i = 0 a k - = k = 4 a i = = 0 = = 0 = = 0. EXAMPLE Writing Sums in Summation Notation Express each sum using summation notation: a Á + 7 b. Solution In each case, we will use as the lower limit of summation and i for the index of summation. a. The sum Á + 7 has seven terms, each of the form i, starting at and ending at i = 7. Thus, b. The sum Á + 7 = a Á Á + n - i. n -.

9 Section 0. Sequences and Summation Notation 9 has n terms, each of the form starting at and ending at i = n. Thus, i -, Á + n n - = a i -. Point Express each sum using summation notation: a. b Á Á + n -. Table 0. Table 0. contains some important properties of sums expressed in summation notation. Properties of Sums Property n n. a ca i = c a a i, c any real number n n n. a a i + b i = a a i + a n n n. a a i - b i = a a i - a b i b i Example 4 a 4 a i = = # + # + # + # 4 Conclusion: a a i + i = a i + a i = Conclusion: a i + i 4 4 = a i + a a i - i = a i - a i = i = 4 i = i = # + # + # + # 4 i = 4 Conclusion: a = i = i 4 = a i = i - i = a i = i i - a i i = EXERCISE SET 0. Practice Exercises In Exercises, write the first four terms of each sequence whose general term is given.. a n = n +. a n = 4n a n = a n a n = n b. a n = - n. n a n = a - b 7. a 8. a n = - n + n = - n n + n + 4 n n 9. a n = 0. a n = n + 4 n +. a n = -n +. n - a n = -n + n + The sequences in Exercises 8 are defined using recursion formulas. Write the first four terms of each sequence.. a = 7 and a n = a n - + for n Ú 4. a = and a n = a n for n Ú. a = and a n = 4a n - for n Ú. a = and a n = a n - for n Ú 7. a = 4 and a n = a n - + for n Ú 8. a = and a n = a n - - for n Ú

10 94 Chapter 0 Sequences, Induction, and Probability In Exercises 9, the general term of a sequence is given and involves a factorial. Write the first four terms of each sequence. n +! 9. a n = n 0. a n = n! n. a n = n +!. a n = -n -! In Exercises 8, evaluate each factorial expression. 7! 8!!. 4..!!!4! 0! n +! n +! !8! n! n! In Exercises 9 4, find each indicated sum. 9. a i 0. a 7i. a i. a. a kk a k - k + 4 i 4 i 9. a a -. a a - 7. a b b i 4 - i + 8. a 9. a 40. i! a i +! i! i +! 4. a 4. i -! a i! In Exercises 4 4, express each sum using summation notation. Use as the lower limit of summation and i for the index of summation Á Á Á Á Á Á i i = Á Á + i = i = Á + 4n n Á + n 9 n Á + n - 4. a + ar + ar + Á + ar n - k = In Exercises 0, express each sum using summation notation. Use a lower limit of summation of your choice and k for the index of summation Á Á + 7. a + ar + ar + Á + ar 8. a + ar + ar + Á + ar 4 9. a + a + d + a + d + Á + a + nd 0. a + d + a + d + Á + a + d n 4 4 k = i = i = 0 Practice Plus In Exercises 8, use the graphs of a n and b n to find each indicated sum.. a a. a b i + i -. a a i + b i 4.. a a i a a i + b i. b a i a a a a i + a b i i - a The Graph of {a n } a n i = 4 Application Exercises n The Graph of {b n } b n The bar graph shows the number of people in the United States who lived below the poverty level from 99 through 00. Let a n represent the number of people, in millions, living below the poverty level in year n, where n = corresponds to 99, n = to 99, and so on. Number below the Poverty Level (millions) Source: Bureau of the Census 8 a. Find a a i. 8 a i Year i = 4 Number of People in the U.S. Living below the Poverty Level. 000 n a i b i.9 00 a b. Find. What does this number represent? 8 b i i = 4. 00

11 Section 0. Sequences and Summation Notation The bar graph shows the number of flu vaccine doses, in millions, that were available and distributed in the United States from 999 through 004. Let a n represent the available doses, in millions, and let d n represent the distributed doses, in millions, in year n, where n = corresponds to 999, n = to 000, and so on. Flu Vaccine Doses (millions) Available Distributed Flu Vaccine Doses in the U.S Source: Centers for Disease Control Number of Americans Receiving Cash Assistance (millions) Year Find a a i - d i. What does this number represent? Welfare Recipients in the U.S The graph shows the millions of welfare recipients in the United States who received cash assistance from 994 through 00. In Exercises 7 7, consider a sequence whose general term, a n, represents the millions of Americans receiving cash assistance n years after Year Welfare Reform Act takes effect. Source: Thomas R. Dye, Politics in America, Prentice Hall 7. a. Use the numbers given in the graph to find and interpret 0 0 a a i. b. The finite sequence whose general term is a n = -.8n +.4, where n =,,, Á, 0, models the millions of Americans receiving cash assistance, a n, 0 n years after 99. Use the model to find Does this 0 a a i. seem reasonable in terms of the actual sum in part (a), or has model breakdown occurred? 7. a. Use the numbers given in the graph to find and interpret 0 0 a a i. b. The finite sequence whose general term is a n = 0.07n -.98n + 7.0, where n =,,, Á, 0, models the millions of Americans receiving cash assistance, a n, n years after 99. Use the model to find 0 Does this seem reasonable in terms of the actual 0 a a i. sum in part (a), or has model breakdown occurred? 7. A deposit of $000 is made in an account that earns % interest compounded quarterly. The balance in the account after n quarters is given by the sequence Find the balance in the account after five years. Round to the nearest cent. 74. A deposit of $0,000 is made in an account that earns 8% interest compounded quarterly. The balance in the account after n quarters is given by the sequence Find the balance in the account after six years. Round to the nearest cent. Writing in Mathematics 7. What is a sequence? Give an example with your description. 7. Explain how to write terms of a sequence if the formula for the general term is given. 77. What does the graph of a sequence look like? How is it obtained? 78. What is a recursion formula? 79. Explain how to find n! if n is a positive integer. 900! 80. Explain the best way to evaluate without a calculator. 899! 8. What is the meaning of the symbol? Give an example with your description. 8. You buy a new car for $4,000. At the end of n years, the value of your car is given by the sequence a a n = 000a b n, a n = 0,000a b n, a n = 4,000a 4 b n, Find and write a sentence explaining what this value represents. Describe the nth term of the sequence in terms of the value of your car at the end of each year. Technology Exercises n =,,, Á. n =,,, Á. n =,,, Á. In Exercises 8 87, use a calculator s factorial key to evaluate each expression ! 0! 84. a ! 0 b! ! 4! ! 4 -!!

12 pr i-hr 9 //0 :9 PM Page 9 Chapter 0 Sequences, Induction, and Probability 88. Use the SEQ (sequence) capability of a graphing utility to verify the terms of the sequences you obtained for any five sequences from Exercises or Use the SUM SEQ (sum of the sequence) capability of a graphing utility to verify any five of the sums you obtained in Exercises As n increases, the terms of the sequence n an = a + b n Critical Thinking Exercises 9. Which one of the following is true? a. n! = n -! n - b. The Fibonacci sequence,,,,, 8,,, 4,, 89, 44, Á can be defined recursively using a0 =, a = ; an = an - + an -, where n Ú. get closer and closer to the number e (where e L.78). Use a calculator to find a0, a00, a000, a0,000, and a00,000, comparing these terms to your calculator s decimal approximation for e. Many graphing utilities have a sequence-graphing mode that plots the terms of a sequence as points on a rectangular coordinate system. Consult your manual; if your graphing utility has this capability, use it to graph each of the sequences in Exercises What appears to be happening to the terms of each sequence as n gets larger? 9. an = n n + 9. an = 00 n 9. an = 94. an = c. a -i i = 0 i= d. a aibi = a ai a bi i= i= i= 9. Write the first five terms of the sequence whose first term is 9 and whose general term is an - an = c an - + if an - is even if an - is odd for n Ú. n:0, 0, 4 by an:0,, 0.4 Group Exercise n:0, 000, 004 by an:0,, 0.4 n + n - 7 n n4 + n - n4 + n + n:0, 0, 4 by an:0,, 0.4 n:0, 0, 4 by an:0,, Enough curiosities involving the Fibonacci sequence exist to warrant a flourishing Fibonacci Association, which publishes a quarterly journal. Do some research on the Fibonacci sequence by consulting the Internet or the research department of your library, and find one property that interests you. After doing this research, get together with your group to share these intriguing properties. SECTION 0. Arithmetic Sequences Objectives ❶ ❷ ❸ ❹ Find the common difference for an arithmetic sequence. Write terms of an arithmetic sequence. Use the formula for the general term of an arithmetic sequence. Use the formula for the sum of the first n terms of an arithmetic sequence. Your grandmother and her financial counselor are looking at options in case an adult residential facility is needed in the future. The good news is that your grandmother s total assets are $400,000. The bad news is that yearly adult residential community costs average $8,70, increasing by $800 each year. In this section, we will see how sequences can be used to describe your grandmother s situation and help her to identify realistic options.

13 ❶ Find the common difference for an arithmetic sequence. Arithmetic Sequences The bar graph in Figure 0. shows annual salaries, rounded to the nearest thousand dollars, of U.S. senators from 000 to 00. The graph illustrates that each year salaries increased by $4 thousand. The sequence of annual salaries 4, 4, 0, 4, 8,, Á shows that each term after the first, 4, differs from the preceding term by a constant amount, namely 4. This sequence is an example of an arithmetic sequence. Annual Salary (thousands of dollars) Section 0. Arithmetic Sequences Figure 0. Source: U.S. Senate Annual Salaries of U.S. Senators Year Definition of an Arithmetic Sequence An arithmetic sequence is a sequence in which each term after the first differs from the preceding term by a constant amount. The difference between consecutive terms is called the common difference of the sequence. The common difference, d, is found by subtracting any term from the term that directly follows it. In the following examples, the common difference is found by subtracting the first term from the second term, a - a. Arithmetic Sequence 4, 4, 0, 4, 8, Á -, -,, 4, 7, Á 8,, -, -7, -, Á Common Difference d = 4-4 = 4 d = = - + = d = - 8 = - Figure 0. shows the graphs of the last two arithmetic sequences in our list. The common difference for the increasing sequence in Figure 0.(a) is. The common difference for the decreasing sequence in Figure 0.(b) is -. a n Constant term-to-term change is. n First term is. 8 4 b n First term is n Constant term-to-term change is. Figure 0.(a) The graph of a n = -, -,, 4, 7, Á Figure 0.(b) The graph of b n = 8,, -, -7, -, Á The graph of each arithmetic sequence in Figure 0. forms a set of discrete points lying on a straight line. This illustrates that an arithmetic sequence is a linear function whose domain is the set of positive integers.

14 98 Chapter 0 Sequences, Induction, and Probability If the first term of an arithmetic sequence is a, each term after the first is obtained by adding d, the common difference, to the previous term. This can be expressed recursively as follows: a n =a n +d. Add d to the term in any position to get the next term. ❷ Write Percentage in the Labor Force Percentage in the Labor Force terms of an arithmetic sequence. Men in the U.S. Labor Force Year Women in the U.S. Labor Force Figure Year Source: U.S. Department of Labor To use this recursion formula, we must be given the first term. EXAMPLE Writing the Terms of an Arithmetic Sequence Using the First Term and the Common Difference Figure 0.4 shows the percentage of men and women in the U.S. labor force for five-year periods starting with 980.The recursion formula a n = a n models the percentage of men working in the U.S. labor force, a n, for each five-year period starting with 980.Thus, n = corresponds to 980, n = to 98, n = to 990, and so on. In 980, 77.4% of U.S. men were working in the labor force. Find the first five terms of this arithmetic sequence in which a = 77.4 and a n = a n Solution The recursion formula a = 77.4 and a n = a n indicates that each term after the first, 77.4, is obtained by adding -0.7 to the previous term. Thus, during each five-year period, the percentage of men in the labor force decreased by 0.7%. a = 77.4 a = a = = 7.7 a = a = = 7.0 a 4 = a = = 7.9 a = a = = 74.7 This is given. Use a n a n 0.7 with n. Use a n a n 0.7 with n. Use a n a n 0.7 with n 4. Use a n a n 0.7 with n. The first five terms are 77.4, 7.7, 7.0, 7.9, and These numbers represent the percentage of men working in the U.S. labor force in 980, 98, 990, 99, and 000, respectively, as given by the model. Point The recursion formula a n = a n models the percentage of women working in the U.S. labor force, a n, for each five-year period starting with 980. In 980,.% of U.S. women were working in the labor force. Find the first five terms of the arithmetic sequence in which a =. and a n = a n ❸ Use the formula for the general term of an arithmetic sequence. The General Term of an Arithmetic Sequence Consider an arithmetic sequence whose first term is and whose common difference is d.we are looking for a formula for the general term, a n. Let s begin by writing the first six terms. The first term is a. The second term is a + d. The third term is a + d + d, or a + d. Thus, we start with a and add d to each successive term. The first six terms are a, a +d, a +d, a +d, a +4d, a +d. a a, first term a, second term a, third term a 4, fourth term a, fifth term a, sixth term

15 Section 0. Arithmetic Sequences 99 Compare the coefficient of d and the subscript of a denoting the term number. Can you see that the coefficient of d is less than the subscript of a denoting the term number? a : third term = a +d a 4 : fourth term = a +d is one less than. is one less than 4. Thus, the formula for the nth term is a n : nth term = a +(n-)d. n is one less than n. General Term of an Arithmetic Sequence The nth term (the general term) of an arithmetic sequence with first term and common difference d is a n = a + n - d. a EXAMPLE Using the Formula for the General Term of an Arithmetic Sequence Find the eighth term of the arithmetic sequence whose first term is 4 and whose common difference is -7. Solution To find the eighth term, a 8, we replace n in the formula with 8, a with 4, and d with -7. a n = a + n - d a 8 = = = = -4 The eighth term is -4. We can check this result by writing the first eight terms of the sequence: 4, -, -0, -7, -4, -, -8, -4. Point Find the ninth term of the arithmetic sequence whose first term is and whose common difference is -. EXAMPLE Using an Arithmetic Sequence to Model Teachers Earnings According to the National Education Association, teachers in the United States earned an average of $0, in 990. This amount has increased by approximately $47 per year. a. Write a formula for the nth term of the arithmetic sequence that describes teachers average earnings n years after 989. b. How much will U.S. teachers earn, on average, by the year 00? Solution a. We can express teachers earnings by the following arithmetic sequence: 0,,,004,,47, 4,948,.... a : earnings in 990, year after 989 a : earnings in 99, years after 989 a : earnings in 99, years after 989 a 4 : earnings in 99, 4 years after 989

16 940 Chapter 0 Sequences, Induction, and Probability In the sequence 0,,,004,,47, Á, a, the first term, represents the amount teachers earned in 990. Each subsequent year this amount increases by $47, so d = 47. We use the formula for the general term of an arithmetic sequence to write the nth term of the sequence that describes teachers earnings n years after 989. a n = a + n - d a n = 0, + n - 47 a n = 0, + 47n - 47 a n = 47n + 9,00 This is the formula for the general term of an arithmetic sequence. a 0, and d 47. Distribute 47 to each term in parentheses. Simplify. Thus, teachers earnings n years after 989 can be described by a n = 47n + 9,00. b. Now we need to find teachers earnings in 00.The year 00 is years after 989: That is, =. Thus, n =. We substitute for n in a n = 47n + 9,00. a = 47 # + 9,00 = 9,97 The st term of the sequence is 9,97. Therefore, U.S. teachers are predicted to earn an average of $9,97 by the year 00. Point According to the U.S. Census Bureau, new one-family houses sold for an average of $9,000 in 99. This average sales price has increased by approximately $9700 per year. a. Write a formula for the nth term of the arithmetic sequence that describes the average cost of new one-family houses n years after 994. b. How much will new one-family houses cost, on average, by the year 00? ❹ Use the formula for the sum of the first n terms of an arithmetic sequence. The Sum of the First n Terms of an Arithmetic Sequence The sum of the first n terms of an arithmetic sequence, denoted by S n, and called the nth partial sum, can be found without having to add up all the terms. Let S n = a + a + a + Á + a n be the sum of the first n terms of an arithmetic sequence. Because d is the common difference between terms, can be written forward and backward as follows. S n Forward: Start with the first term, a. Keep adding d. Backward: Start with the last term, a n. Keep subtracting d. S n =a +(a +d) +(a +d) a n S n =a n +(a n -d) +(a n -d) a S n =(a +a n ) +(a +a n ) +(a +a n ) (a +a n ) Add the two equations. Because there are n sums of a + a n on the right side, we can express this side as na + a n. Thus, the last equation can be written as follows: S n = na + a n S n = n a + a n. Solve for S n, dividing both sides by.

17 Section 0. Arithmetic Sequences 94 We have proved the following result: The Sum of the First n Terms of an Arithmetic Sequence The sum, S n, of the first n terms of an arithmetic sequence is given by S n = n a + a n, a in which is the first term and is the nth term. a n To find the sum of the terms of an arithmetic sequence using S n = n a + a n, we need to know the first term, a, the last term, a n, and the number of terms, n.the following examples illustrate how to use this formula. EXAMPLE 4 Finding the Sum of n Terms of an Arithmetic Sequence Find the sum of the first 00 terms of the arithmetic sequence:,,, 7, Á. Solution By finding the sum of the first 00 terms of,,, 7, Á, we are finding the sum of the first 00 odd numbers. To find the sum of the first 00 terms, S 00, we replace n in the formula with 00. n S n = (a +a n ) 00 S 00 = (a +a 00 ) The first term, a, is. We must find a 00, the 00th term. We use the formula for the general term of a sequence to find a 00. The common difference, d, of,,, 7, Á, is. a n = a + n - d This is the formula for the nth term of an arithmetic sequence. Use it to find the 00th term. a 00 = # Substitute 00 for n, for d, and (the first term) for a. = + 99 # Now we are ready to find the sum of the 00 terms,,, 7, Á, 99. S n = n a + a n = + 98 = 99 S 00 = = 000 = 0,000 Use the formula for the sum of the first n terms of an arithmetic sequence. Let n 00, a, and a The sum of the first 00 odd numbers is 0,000. Equivalently, the 00th partial sum of the sequence,,, 7, Á is 0,000. Point4 Find the sum of the first terms of the arithmetic sequence:,, 9,, Á.

18 94 Chapter 0 Sequences, Induction, and Probability Technology To find: a i - 9 on a graphing utility, enter: SUM SEQ x - 9, x,,,. The press ENTER. EXAMPLE Using to Evaluate a Summation Find the following sum: Solution a = -4 By evaluating the first three terms and the last term, we see that a = -4; d, the common difference, is - -4, or ; and a, the last term, is. S n = n a + a n S n S = -4 + = = 400 a i - 9. i - 9 = # # # Á + # Á + Use the formula for the sum of the first n terms of an arithmetic sequence. Let n, a 4, and a. Thus, a i - 9 = 400. Point Find the following sum: 0 a i -. EXAMPLE Modeling Total Residential Community Costs over a Six-Year Period Your grandmother has assets of $400,000. One option that she is considering involves an adult residential community for a six-year period beginning in 00. The model a n = 800n + 8,70 describes yearly adult residential community costs n years after 00. Does your grandmother have enough to pay for the facility? Solution We must find the sum of an arithmetic sequence. The first term of the sequence corresponds to the facility s costs in the year 00. The last term corresponds to costs in the year 0. Because the model describes costs n years after 00, n = describes the year 00 and n = describes the year 0. a n = 800n + 8,70 This is the given formula for the general term of the sequence. a = 800 # + 8,70 = 0,0 Find a by replacing n with. a = 800 # + 8,70 = 9,0 Find by replacing n with. The first year the facility will cost $0,0. By year six, the facility will cost $9,0. Now we must find the sum of the costs for all six years. We focus on the sum of the first six terms of the arithmetic sequence 0,0,,0,..., 9,0. a a a a

19 Section 0. Arithmetic Sequences 94 We find this sum using the formula for the sum of the first n terms of an arithmetic sequence. We are adding terms: n =. The first term is 0,0: a = 0,0. The last term that is, the sixth term is 9,0: a = 9,0. S n = n a + a n S = 0,0 + 9,0 = 0,00 = 90,80 The total adult residential community costs for your grandmother are predicted to be $90,80. Because your grandmother s assets are $400,000, she has enough to pay for the facility for the six-year period. Point In Example, how much would it cost for the adult residential community for a ten-year period beginning in 00? EXERCISE SET 0. Practice Exercises a a =, d = 4. In Exercises 4, write the first six terms of each arithmetic sequence.. a = 00, d = 0. a = 00, d = 0. a = -7, d = 4 4. a = -8, d =. a = 00, d = -90. a = 00, d = a =, d = - 8. a = 4, d = a n = a n - +, a = a n = a n - + 4, a = -7. a n = a n - - 0, a = 0. a n = a n - - 0, a = 0. a n = a n , a =. 4. a n = a n , a = -.7 In Exercises, find the indicated term of the arithmetic. Find when sequence with first term, a, and common difference, d.. Find a when a = 9, d =. 7. Find a 0 when a = 7, d =. 8. Find a 0 when a = 8, d =. 9. Find a 00 when a = -40, d =. 0. Find a 0 when a = -0, d =.. Find a 0 when a =, d = -.. Find a 70 when a = -, d = 4. In Exercises 4, write a formula for the general term (the nth term) of each arithmetic sequence. Do not use a recursion formula.then use the formula for a n to find a 0, the 0th term of the sequence..,, 9,, Á 4., 7,, 7, Á. 7,, -, -, Á.,, -4, -9, Á 7. a = 9, d = 8. a =, d = 9. a = -0, d = a = -70, d = -. a n = a n - +, a = 4. a n = a n - +, a =. a n = a n - - 0, a = 0 4. a n = a n - -, a = 4. Find the sum of the first 0 terms of the arithmetic sequence: 4, 0,,, Á.. Find the sum of the first terms of the arithmetic sequence: 7, 9,, 4, Á. 7. Find the sum of the first 0 terms of the arithmetic sequence: -0, -, -,, Á. 8. Find the sum of the first 0 terms of the arithmetic sequence: -, -9, -,, Á. 9. Find Á + 00, the sum of the first 00 natural numbers. 40. Find Á + 00, the sum of the first 00 positive even integers. 4. Find the sum of the first 0 positive even integers. 4. Find the sum of the first 80 positive even integers. 4. Find the sum of the even integers between and Find the sum of the odd integers between 0 and 4. For Exercises 4 0, write out the first three terms and the last term. Then use the formula for the sum of the first n terms of an arithmetic sequence to find the indicated sum a i + 4. a i a -i a -i a 4i 0. a -4i Practice Plus Use the graphs of the arithmetic sequences a n and b n to solve Exercises 8. a n n Find a 4 + b.. Find a + b 8.. If a n is a finite sequence whose last term is -8, how many terms does a n contain? 4. If b n is a finite sequence whose last term is 9, how many terms does b n contain? b n n

20 944 Chapter 0 Sequences, Induction, and Probability (Continue using the graphs at the bottom of page 94 to solve Exercises 8.). Find the difference between the sum of the first 4 terms of b n and the sum of the first 4 terms of a n.. Find the difference between the sum of the first terms of b n and the sum of the first terms of a n. 7. Write a linear function fx = mx + b, whose domain is the set of positive integers, that represents a n. 8. Write a linear function gx = mx + b, whose domain is the set of positive integers, that represents b n. Use a system of two equations in two variables, a and d, to solve Exercises Write a formula for the general term (the nth term) of the arithmetic sequence whose second term, a, is 4 and whose sixth term, a, is. 0. Write a formula for the general term (the nth term) of the arithmetic sequence whose third term, a, is 7 and whose eighth term, a 8, is 7. Median Age Median Age Application Exercises The bar graphs show changes that have taken place in the United States from 970 to 00 or 00. Exercises involve developing arithmetic sequences that model the data. Median Age of First Marriage. Men Year Changing Times in the U.S Median Age of Women for First Childbirth. 970 Women Year Source: U.S. Census Bureau Men Women Percent Number (millions) Percentage of Young Adults, Ages 8 4, Living with Parents 47.% 970 Year 0.% 00 Number (in millions) Completing Four or More Years of College Year In 970, the median age of first marriage for U.S. men was.. On average, this age has increased by approximately 0. per year. a. Write a formula for the nth term of the arithmetic sequence that describes the median age of first marriage for U.S. men n years after 99. b. What will be the median age of first marriage for U.S. men in 009?. In 970, the median age of women for first childbirth was.. On average, this age has increased by approximately 0.08 per year. a. Write a formula for the nth term of the arithmetic sequence that describes the median age for first childbirth for U.S. women n years after 99. b. What will be the median age for first childbirth for U.S. women in 009?. Repeat Exercise or for another one of the changes from 970 to 00. Develop a formula for the nth term of the arithmetic sequence that describes the changing phenomenon n years after 99. Then make a prediction about what might occur in 009. The bar graph shows the average cost of tuition, fees, and room and board at public and private colleges in the United States for four academic years. Use this information to solve Exercises 4. Average Undergraduate Tuition, Fees, Room and Board $,000 $0,000 $,000 $0,000 $000 $707 Public Institutions $9, Source: U.S. Department of Education The Cost of Higher Education $70 $0, Academic Year Private Institutions $,0 $,8 $78 $ a. Use the numbers shown in the bar graph to find the total cost of higher education at a private college for a fouryear period, beginning with the academic year and ending with the academic year. b. The model a n = 04n + 8,0 describes the cost of higher education, a n, at a private college in academic year n, where n = corresponds to , n = to , and so on. Use this model and the formula for S n to find the total cost of a higher education at a private college for a four-year period, beginning with the academic year and ending with the academic year. How well does the model describe the actual sum that you obtained in part (a)?. a. Use the numbers shown in the bar graph to find the total cost of higher education at a public college for a four-year period, beginning with the academic year and ending with the academic year. b. The model a n = 09n + 79 describes the cost of higher education, a n, at a public college in academic year n, where n = corresponds to , n = to , and so on. Use this model and the formula for S n to find the total cost of a higher education at a public college for a four-year period, beginning with the academic year and ending with the academic year. How well does the model describe the actual sum that you obtained in part (a)?

21 pr i-hr //0 :40 PM Page 94 Section 0. Geometric Sequences and Series. Use one of the models in Exercises 4 and the formula for Sn to find the total cost of your undergraduate education. How well does the model describe your anticipated costs? 7. A company offers a starting yearly salary of $,000 with raises of $00 per year. Find the total salary over a ten-year period. 8. You are considering two job offers. Company A will start you at $9,000 a year and guarantee a raise of $00 per year. Company B will start you at a higher salary, $7,000 a year, but will only guarantee a raise of $00 per year. Find the total salary that each company will pay over a ten-year period. Which company pays the greater total amount? 9. A theater has 0 seats in the first row, seats in the second row, increasing by seats per row for a total of rows. How many seats are there in the theater? 70. A section in a stadium has 0 seats in the first row, seats in the second row, increasing by seats each row for a total of 8 rows. How many seats are in this section of the stadium? Writing in Mathematics 7. What is an arithmetic sequence? Give an example with your explanation. 7. What is the common difference in an arithmetic sequence? 7. Explain how to find the general term of an arithmetic sequence. 74. Explain how to find the sum of the first n terms of an arithmetic sequence without having to add up all the terms. 94 Technology Exercises 7. Use the SEQ (sequence) capability of a graphing utility and the formula you obtained for an to verify the value you found for a0 in any five exercises from Exercises Use the capability of a graphing utility to calculate the sum of a sequence to verify any five of your answers to Exercises 4 0. Critical Thinking Exercises 77. Give examples of two different arithmetic sequences whose fourth term, a4, is In the sequence,700,,7, 4,44,,, Á, which term is 4,8? 79. A degree-day is a unit used to measure the fuel requirements of buildings. By definition, each degree that the average daily temperature is below F is degree-day. For example, a temperature of 4 F constitutes degree-days. If the average temperature on January was 4 F and fell F for each subsequent day up to and including January 0, how many degree-days are included from January to January 0? 80. Show that the sum of the first n positive odd integers, Á + n -, is n. SECTION 0. Geometric Sequences and Series Objectives ❶ ❷ ❸ ❹ ❺ ❻ Find the common ratio of a geometric sequence. Write terms of a geometric sequence. Use the formula for the general term of a geometric sequence. Use the formula for the sum of the first n terms of a geometric sequence. Find the value of an annuity. Use the formula for the sum of an infinite geometric series. Here we are at the closing moments of a job interview. You re shaking hands with the manager. You managed to answer all the tough questions without losing your poise, and now you ve been offered a job. As a matter of fact, your qualifications are so terrific that you ve been offered two jobs one just the day before, with a rival company in the same field! One company offers $0,000 the first year, with increases of % per year for four years after that. The other offers $,000 the first year, with annual increases of % per year after that. Over a five-year period, which is the better offer?

22 94 Chapter 0 Sequences, Induction, and Probability ❶ Find the common ratio of a geometric sequence. If salary raises amount to a certain percent each year, the yearly salaries over time form a geometric sequence. In this section, we investigate geometric sequences and their properties. After studying the section, you will be in a position to decide which job offer to accept:you will know which company will pay you more over five years. Geometric Sequences Figure 0. shows a sequence in which the number of squares is increasing. From left to right, the number of squares is,,,, and. In this sequence, each term after the first,, is obtained by multiplying the preceding term by a constant amount, namely. This sequence of increasing numbers of squares is an example of a geometric sequence. Figure 0. A geometric sequence of squares Definition of a Geometric Sequence A geometric sequence is a sequence in which each term after the first is obtained by multiplying the preceding term by a fixed nonzero constant. The amount by which we multiply each time is called the common ratio of the sequence. The common ratio, r, is found by dividing any term after the first term by the term that directly precedes it. In the following examples, the common ratio is found a by dividing the second term by the first term,. a Geometric sequence,,,,, Á 4, 8,,, 4, Á Common ratio r = = r = 8 4 = Study Tip When the common ratio of a geometric sequence is negative, the signs of the terms alternate. ❷ Write terms of a geometric sequence., -, 4, -48, 9, Á 9, -,, -, 9, Á r = - r = - 9 = - Figure 0. shows a partial graph of the first geometric sequence in our list. The graph forms a set of discrete points lying on the exponential function fx = x -. This illustrates that a geometric sequence with a positive common ratio other than is an exponential function whose domain is the set of positive integers. How do we write out the terms of a geometric sequence when the first term and the common ratio are known? We multiply the first term by the common ratio to get the second term, multiply the second term by the common ratio to get the third term, and so on. = a n 4 Figure 0. The graph of a n =,,,, Á n

23 EXAMPLE Section 0. Geometric Sequences and Series 947 Writing the Terms of a Geometric Sequence Write the first six terms of the geometric sequence with first term and common ratio. Solution The first term is.the second term is or.the third term is or The fourth term is # # #,,., or 9, and so on. The first six terms are,,, 9, 7, and 8. ❸ Use the formula for the general term of a geometric sequence. Point Write the first six terms of the geometric sequence with first term and common ratio. The General Term of a Geometric Sequence Consider a geometric sequence whose first term is a and whose common ratio is r. We are looking for a formula for the general term, a n. Let s begin by writing the first six terms.the first term is a The second term is The third term is or a The fourth term is a or a r r # r. a r. a r # r,. r,, and so on. Starting with a and multiplying each successive term by r, the first six terms are a, a r, a r, a r, a r 4, a r. a, first term a, second term a, third term a 4, fourth term a, fifth term a, sixth term Compare the exponent on r and the subscript of a denoting the term number. Can you see that the exponent on r is less than the subscript of a denoting the term number? a : third term = a r is one less than. a 4 : third term = a r is one less than 4. Thus, the formula for the nth term is a n = a r n. n is one less than n. General Term of a Geometric Sequence The nth term (the general term) of a geometric sequence with first term common ratio r is a n = a r n -. a and Study Tip Be careful with the order of operations when evaluating a r n -. First find r n -. Then multiply the result by a. EXAMPLE Using the Formula for the General Term of a Geometric Sequence Find the eighth term of the geometric sequence whose first term is -4 and whose common ratio is -. Solution To find the eighth term, a 8, we replace n in the formula with 8, a with -4, and r with -. a n = a r n - a 8 = = -4-7 = -4-8 = The eighth term is.we can check this result by writing the first eight terms of the sequence: -4, 8, -,, -4, 8, -,.

24 pr i-hr 948 //0 :40 PM Page 948 Chapter 0 Sequences, Induction, and Probability Point the seventh term of the geometric sequence whose first term is and Find whose common ratio is -. In Chapter, we studied exponential functions of the form fx = bx and the explosive exponential growth of world population. In our next example, we consider Florida s geometric population growth. Because a geometric sequence is an exponential function whose domain is the set of positive integers, geometric and exponential growth mean the same thing. EXAMPLE Geometric Population Growth The population of Florida from 990 through 997 is shown in the following table: Year Population in millions a. Show that the population is increasing geometrically. b. Write the general term for the geometric sequence describing population growth for Florida n years after 989. c. Estimate Florida s population, in millions, for the year 000. Solution Geometric Population Growth a. First, we divide the population for each year by the population in the preceding year L.0, L.0, L Continuing in this manner, we will keep getting approximately.0. This means that the population is increasing geometrically with r L.0. In this situation, the common ratio is the growth rate, indicating that the population of Florida in any year shown in the table is approximately.0 times the population the year before. b. The sequence of Florida s population growth is.94,.0,.4,.7, 4.00, 4.8, 4.7, 4.8, Á. Because the population is increasing geometrically, we can find the general term of this sequence using a n = a r n -. Economist Thomas Malthus (7 84) predicted that population growth would increase as a geometric sequence and food production would increase as an arithmetic sequence. He concluded that eventually population would exceed food production. If two sequences, one geometric and one arithmetic, are increasing, the geometric sequence will eventually overtake the arithmetic sequence, regardless of any head start that the arithmetic sequence might initially have. In this sequence, a =.94 and [from part (a)] r L.0. We substitute these values into the formula for the general term. This gives the general term for the geometric sequence describing Florida s population n years after 989. an =.94.0n - c. We can use the formula for the general term, an, in part (b) to estimate Florida s population for the year 000. The year 000 is years after 989 that is, =. Thus, n =. We substitute for n in an =.94.0n -. a = = L.77 The formula indicates that Florida had a population of approximately.77 million in the year 000. According to the U.S. Census Bureau, Florida s population in 000 was.98 million. Our geometric sequence models the actual population fairly well.

25 Section 0. Geometric Sequences and Series 949 ❹ Use the formula for the sum of the first n terms of a geometric sequence. Study Tip If the common ratio is, the geometric sequence is a, a, a, a, Á. The sum of the first n terms of this sequence is na : S n = a + a + a + Á + a There are n terms. = na. Point Write the general term for the geometric sequence Then use the formula for the general term to find the eighth term. The Sum of the First n Terms of a Geometric Sequence The sum of the first n terms of a geometric sequence, denoted by S n, and called the nth partial sum, can be found without having to add up all the terms. Recall that the first n terms of a geometric sequence are We proceed as follows: We have proved the following result: The Sum of the First n Terms of a Geometric Sequence The sum, S n, of the first n terms of a geometric sequence is given by S n = a - r n - r in which rs n = a r + a r + a r + Á + a r n - + a r n S n - rs n = a - a r n S n - r = a - r n S n = a - r n. - r a is the first term and r is the common ratio r Z. S n is the sum of the first n terms of the sequence. Multiply both sides of the equation by r. Subtract the second equation from the first equation. Factor out S n on the left and a on the right. Solve for S n by dividing both sides by r (assuming that r ). To find the sum of the terms of a geometric sequence, we need to know the first term, a, the common ratio, r, and the number of terms, n. The following examples illustrate how to use this formula. EXAMPLE 4 Finding the Sum of the First n Terms of a Geometric Sequence Find the sum of the first 8 terms of the geometric sequence:, -8,, -8, Á. Solution To find the sum of the first 8 terms, S 8, we replace n in the formula with 8. S n = a (-rn ) -r S 8 = a (-r8 ) -r,,, 4, 48, Á. a, a r, a r, Á, a r n -, a r n -. S n = a + a r + a r + Á + a r n - + a r n - The first term, a, is. We must find r, the common ratio. We can find the common ratio by dividing the second term of, -8,, -8, Á by the first term. r = a = -8 a = -4

26 90 Chapter 0 Sequences, Induction, and Probability Now we are ready to find the sum of the first 8 terms of, -8,, -8, Á. S n = a - r n - r S 8 = = -7,487,790,94 Use the formula for the sum of the first n terms of a geometric sequence. a (the first term), r -4, and n 8 because we want the sum of the first 8 terms. Use a calculator. The sum of the first 8 terms is - 7,487,790,94. Equivalently, this number is the 8th partial sum of the sequence, -8,, -8, Á. Point4 Find the sum of the first nine terms of the geometric sequence:, -, 8, -4, Á. EXAMPLE Using to Evaluate a Summation Find the following sum: Solution Let s write out a few terms in the sum. 0 S n a # i. 0 a # i = # + # + # + Á + # 0 Technology To find 0 a # i on a graphing utility, enter SUM SEQ * x, x,, 0,. Then press ENTER. Do you see that each term after the first is obtained by multiplying the preceding term by? To find the sum of the 0 terms n = 0, we need to know the first term, a, and the common ratio, r. The first term is # or : a =. The common ratio is. S n = a - r n - r S0 = Use the formula for the sum of the first n terms of a geometric sequence. a (the first term), r, and n 0 because we are adding ten terms. =,7 Use a calculator. Thus, 0 a # i =,7. Point Find the following sum: 8 a # i. Some of the exercises in the previous exercise set involved situations in which salaries increased by a fixed amount each year. A more realistic situation is one in which salary raises increase by a certain percent each year. Example shows how such a situation can be described using a geometric sequence.

27 EXAMPLE Section 0. Geometric Sequences and Series 9 Computing a Lifetime Salary A union contract specifies that each worker will receive a % pay increase each year for the next 0 years. One worker is paid $0,000 the first year. What is this person s total lifetime salary over a 0-year period? Solution The salary for the first year is $0,000. With a % raise, the second-year salary is computed as follows: Salary for year = 0, , = 0, = 0, Each year, the salary is.0 times what it was in the previous year. Thus, the salary for year is.0 times 0,000(.0), or 0, The salaries for the first five years are given in the table. Yearly Salaries Year Year Year Year 4 Year 0,000 0, , , , Á Á The numbers in the bottom row form a geometric sequence with a = 0,000 and r =.0. To find the total salary over 0 years, we use the formula for the sum of the first n terms of a geometric sequence, with n = 0. S n = a - r n - r S 0 = 0,000[-(.0)0 ] -.0 Total salary over 0 years = 0, L,8,777 Use a calculator. The total salary over the 0-year period is approximately $,8,777. ❺Find the value of an annuity. Point A job pays a salary of $0,000 the first year. During the next 9 years, the salary increases by % each year. What is the total lifetime salary over the 0-year period? Annuities The compound interest formula A = P + r t gives the future value, A, after t years, when a fixed amount of money, P, the principal, is deposited in an account that pays an annual interest rate r (in decimal form) compounded once a year. However, money is often invested in small amounts at periodic intervals. For example, to save for retirement, you might decide to place $000 into an Individual Retirement Account (IRA) at the end of each year until you retire. An annuity is a sequence of equal payments made at equal time periods. An IRA is an example of an annuity. Suppose P dollars is deposited into an account at the end of each year. The account pays an annual interest rate, r, compounded annually. At the end of the first year, the account contains P dollars. At the end of the second year, P dollars is

28 9 Chapter 0 Sequences, Induction, and Probability deposited again. At the time of this deposit, the first deposit has received interest earned during the second year. The value of the annuity is the sum of all deposits made plus all interest paid. Thus, the value of the annuity after two years is P+P(+r). Deposit of P dollars at end of second year First-year deposit of P dollars with interest earned for a year The value of the annuity after three years is P + P(+r) + P(+r). Deposit of P dollars at end of third year Second-year deposit of P dollars with interest earned for a year First-year deposit of P dollars with interest earned over two years The value of the annuity after t years is P+P(+r)+P(+r) +P(+r) P(+r) t. Deposit of P dollars at end of year t First-year deposit of P dollars with interest earned over t years This is the sum of the terms of a geometric sequence with first term P and common ratio + r. We use the formula to find the sum of the terms: S t = P - + rt r This formula gives the value of an annuity after t years if interest is compounded once a year. We can adjust the formula to find the value of an annuity if equal payments are made at the end of each of n yearly compounding periods. Value of an Annuity: Interest Compounded n Times per Year If P is the deposit made at the end of each compounding period for an annuity at r percent annual interest compounded n times per year, the value, A, of the annuity after t years is A = S n = a - r n - r = P - + rt 4 -r Pca + r n b nt r n - d. = P + rt - 4. r EXAMPLE 7 Determining the Value of an Annuity To save for retirement, you decide to deposit $000 into an IRA at the end of each year for the next 0 years. If the interest rate is 0% per year compounded annually, find the value of the IRA after 0 years. Solution The annuity involves 0 year-end deposits of P = $000. The interest rate is 0%: r = 0.0. Because the deposits are made once a year and the interest is compounded once a year, n =. The number of years is 0: t = 0. We replace the variables in the formula for the value of an annuity with these numbers.

29 A = Section 0. Geometric Sequences and Series 9 Pca + r nt n b - d r n 000ca # 0 b - d A = L 4, The value of the IRA at the end of 0 years is approximately $4,494. ❻ Use the formula for the sum of an infinite geometric series. Point7 If $000 is deposited into an IRA at the end of each year for 40 years and the interest rate is 0% per year compounded annually, find the value of the IRA after 40 years. Geometric Series An infinite sum of the form a + a r + a r + a r + Á + a r n - + Á with first term a and common ratio r is called an infinite geometric series. How can we determine which infinite geometric series have sums and which do not? We look at what happens to r n as n gets larger in the formula for the sum of the first n terms of this series, namely S n = a - r n. - r If r is any number between - and, that is, - r, the term approaches 0 as n gets larger. For example, consider what happens to rn for r = : r n a b = a b = 4 a b = 8 4 a b = a b = a b =. 4 These numbers are approaching 0 as n gets larger. Take another look at the formula for the sum of the first n terms of a geometric sequence. Let us replace with 0 in the formula for S n. This change gives us a formula for the sum of an infinite geometric series with a common ratio between - and. The Sum of an Infinite Geometric Series If - r (equivalently, ƒrƒ ), then the sum of the infinite geometric series a + a r + a r + a r + Á in which is the first term and r is the common ratio is given by a r n S n = a (-rn ) -r If < r <, r n approaches 0 as n gets larger. S = a - r. If ƒrƒ Ú, the infinite series does not have a sum.

30 94 Chapter 0 Sequences, Induction, and Probability To use the formula for the sum of an infinite geometric series, we need to know the first term and the common ratio. For example, consider First term, a, is Ω ~ ~ q q Ω Ω ~ Figure 0.7 The sum Á is approaching. ~ q q With r = the condition that ƒrƒ is met, so the infinite geometric series, has a sum given by S = The sum of the series is found as follows: - r. Thus, the sum of the infinite geometric series is. Notice how this is illustrated in Figure 0.7. As more terms are included, the sum is approaching the area of one complete circle. EXAMPLE 8 a Á = Finding the Sum of an Infinite Geometric Series Find the sum of the infinite geometric series: Á. Solution Before finding the sum, we must find the common ratio. r = a a = Because r = -, the condition that ƒrƒ is met. Thus, the infinite geometric series has a sum. a This is the formula for the sum of an infinite S = - r geometric series. Let a and r 8. 8 = a Common ratio, r, is a. r = 4 = 4 = - a - - = - 8 b Thus, the sum of Á is 4. Put in an informal way, as we continue to add more and more terms, the sum is approximately = a - r = # 8 = = 8 # = 4 4. = =. Point8 Find the sum of the infinite geometric series: Á. We can use the formula for the sum of an infinite geometric series to express a repeating decimal as a fraction in lowest terms. EXAMPLE 9 Writing a Repeating Decimal as a Fraction Express 0.7 as a fraction in lowest terms. Solution 0.7 = Á = ,000 + Á

31 Section 0. Geometric Sequences and Series 9 Observe that 0.7 is an infinite geometric series with first term and common ratio Because r = , the condition that ƒrƒ is met. Thus, we can use our formula to find the sum. Therefore, 0.7 = a - r = An equivalent fraction for 0.7 is = = 7 0 # 0 9 = 7 9. Point9 Express 0.9 as a fraction in lowest terms. Infinite geometric series have many applications, as illustrated in Example 0. $400 70% is spent. EXAMPLE 0 Tax Rebates and the Multiplier Effect A tax rebate that returns a certain amount of money to taxpayers can have a total effect on the economy that is many times this amount. In economics, this phenomenon is called the multiplier effect. Suppose, for example, that the government reduces taxes so that each consumer has $000 more income. The government assumes that each person will spend 70% of this = $400. The individuals and businesses receiving this $400 in turn spend 70% of it = $980, creating extra income for other people to spend, and so on. Determine the total amount spent on consumer goods from the initial $000 tax rebate. Solution The total amount spent is given by the infinite geometric series % of % of 980 $980 70% is spent. $8 The first term is 400: a = 400. The common ratio is 70%, or 0.7: r = 0.7. Because r = 0.7, the condition that ƒrƒ is met. Thus, we can use our formula to find the sum. Therefore, Á = a - r = L 47. This means that the total amount spent on consumer goods from the initial $000 rebate is approximately $47. Point 0 Rework Example 0 and determine the total amount spent on consumer goods with a $000 tax rebate and 80% spending down the line. EXERCISE SET 0. Practice Exercises In Exercises 8, write the first five terms of each geometric sequence.. a =, r =. a = 4, r =. a = 0, r = 4. a = 4, r =. a n = -4a n -, a = 0. a n = -a n -, a = 0 7. a n = -a n -, a = - 8. a n = -a n -, a = - In Exercises 9, use the formula for the general term (the nth term) of a geometric sequence to find the indicated term of each sequence with the given first term, a, and common ratio, r. 9. Find a 8 when a =, r =. 0. Find a 8 when a =, r =.. Find a when a =, r = -.. Find a when a = 4, r = -.

32 9 Chapter 0 Sequences, Induction, and Probability,, 7, 7, Á. Find 40 when a = 000, r = Find 0 when a = 8000, r = -.. Find a 8 when a =,000,000, r = 0... Find a 8 when a = 40,000, r = 0.. In Exercises 7 4, write a formula for the general term (the nth term) of each geometric sequence. Then use the formula for a n to find a 7, the seventh term of the sequence. 7.,, 48, 9, Á ,,,, Á. 0.,,,, Á..., -,, -, Á., -,, -, Á , , 0.04, -0.4, Á , , 0.07, -0.7, Á Use the formula for the sum of the first n terms of a geometric sequence to solve Exercises 0.. Find the sum of the first terms of the geometric sequence:,, 8, 4, Á.. Find the sum of the first terms of the geometric sequence:,,, 4, Á. 7. Find the sum of the first terms of the geometric sequence:, -,, -4, Á. 8. Find the sum of the first terms of the geometric sequence: 4, -,, -08, Á. 9. Find the sum of the first 4 terms of the geometric sequence: -,, -,, Á. 0. Find the sum of the first 4 terms of the geometric sequence: - 4,, -,, Á. In Exercises, find the indicated sum. Use the formula for the sum of the first n terms of a geometric sequence. 4. a 4- i. a A. a A B i + B i + In Exercises 7 44, find the sum of each infinite geometric series Á 4 + Á Á Á Á 9 + Á 4. a 8-0. i a -0.7 i - In Exercises 4 0, express each repeating decimal as a fraction in lowest terms = ,000 + Á i 7 q 4 i... a # i a a 0. = ,000 + Á 0.47 = , ,000,000 + Á = , ,000,000 + Á q 0 In Exercises, the general term of a sequence is given. Determine whether the sequence is arithmetic, geometric, or neither. If the sequence is arithmetic, find the common difference; if it is geometric, find the common ratio.. a n = n +. a n = n -. a n = n 4. a n = A B n. a n = n +. a n = n - and Practice Plus In Exercises 7, let a n = -, 0, -0, 40, Á, b n = 0, -, -0, -, Á, c n = -,, -, 4, Á. 7. Find a 0 + b Find a + b. 9. Find the difference between the sum of the first 0 terms of a n and the sum of the first 0 terms of b n. 0. Find the difference between the sum of the first terms of a n and the sum of the first terms of b n.. Find the product of the sum of the first terms of a n and the sum of the infinite series containing all the terms of c n.. Find the product of the sum of the first 9 terms of a n and the sum of the infinite series containing all the terms of c n. In Exercises 4, find a and a for each geometric sequence.. 8, a, a, 7 4., a, a, -4 Application Exercises Use the formula for the general term (the nth term) of a geometric sequence to solve Exercises 8. In Exercises, suppose you save $ the first day of a month, $ the second day, $4 the third day, and so on. That is, each day you save twice as much as you did the day before.. What will you put aside for savings on the fifteenth day of the month?. What will you put aside for savings on the thirtieth day of the month? 7. A professional baseball player signs a contract with a beginning salary of $,000,000 for the first year and an annual increase of 4% per year beginning in the second year.that is, beginning in year, the athlete s salary will be.04 times what it was in the previous year. What is the athlete s salary for year 7 of the contract? Round to the nearest dollar. 8. You are offered a job that pays $0,000 for the first year with an annual increase of % per year beginning in the second year. That is, beginning in year, your salary will be.0 times what it was in the previous year. What can you expect to earn in your sixth year on the job? 9. The population of California from 990 through 997 is shown in the following table. Year Population in millions Year Population in millions

33 Section 0. Geometric Sequences and Series 97 a. Divide the population for each year by the population in the preceding year. Round to three decimal places and show that the population of California is increasing geometrically. b. Write the general term of the geometric sequence describing population growth for California n years after 989. c. Use your model from part (b) to estimate California s population, in millions, for the year 000. According to the U.S. Census Bureau, California s population in 000 was.87 million. How well does your geometric sequence model the actual population? 70. The population of Texas from 990 through 997 is shown in the following table. Year Population in millions Year Population in millions a. Divide the population for each year by the population in the preceding year. Round to three decimal places and show that the population of Texas is increasing geometrically. b. Write the general term of the geometric sequence describing population growth for Texas n years after 989. c. Use your model from part (b) to estimate Texas s population in millions for the year 000. According to the U.S. Census Bureau, Texas s population in 000 was 0.8 million. How well does your geometric sequence model the actual population? Use the formula for the sum of the first n terms of a geometric sequence to solve Exercises 7 7. In Exercises 7 7, you save $ the first day of a month, $ the second day, $4 the third day, continuing to double your savings each day. 7. What will your total savings be for the first days? 7. What will your total savings be for the first 0 days? 7. A job pays a salary of $4,000 the first year. During the next 9 years, the salary increases by % each year. What is the total lifetime salary over the 0-year period? Round to the nearest dollar. 74. You are investigating two employment opportunities. Company A offers $0,000 the first year. During the next four years, the salary is guaranteed to increase by % per year. Company B offers $,000 the first year, with guaranteed annual increases of % per year after that. Which company offers the better total salary for a five-year contract? By how much? Round to the nearest dollar. 7. A pendulum swings through an arc of 0 inches. On each successive swing, the length of the arc is 90% of the previous length. 7. A pendulum swings through an arc of inches. On each successive swing, the length of the arc is 9% of the previous length., 0.9(), (0.9) (), (0.9) (),... st swing nd swing rd swing 4th swing After 0 swings, what is the total length of the distance the pendulum has swung? Use the formula for the value of an annuity to solve Exercises Round answers to the nearest dollar. 77. To save for retirement, you decide to deposit $00 into an IRA at the end of each year for the next 40 years. If the interest rate is 9% per year compounded annually, find the value of the IRA after 40 years. 78. You decide to deposit $00 at the end of each month into an account paying 8% interest compounded monthly to save for your child s education. How much will you save over years? 79. You contribute $00 at the end of each quarter to a Tax Sheltered Annuity (TSA) paying 8% annual interest compounded quarterly. Find the value of the TSA after 8 years. 80. To save for a new home, you invest $00 per month in a mutual fund with an annual rate of return of 0% compounded monthly. How much will you have saved after four years? Use the formula for the sum of an infinite geometric series to solve Exercises A new factory in a small town has an annual payroll of $ million. It is expected that 0% of this money will be spent in the town by factory personnel.the people in the town who receive this money are expected to spend 0% of what they receive in the town, and so on. What is the total of all this spending, called the total economic impact of the factory, on the town each year? 8. How much additional spending will be generated by a $0 billion tax rebate if 0% of all income is spent? 8. If the shading process shown in the figure is continued indefinitely, what fractional part of the largest square will eventually be shaded? 0, 0.9(0), 0.9 (0), 0.9 (0),... st swing nd swing rd swing 4th swing After 0 swings, what is the total length of the distance the pendulum has swung? Writing in Mathematics 84. What is a geometric sequence? Give an example with your explanation. 8. What is the common ratio in a geometric sequence?

34 98 Chapter 0 Sequences, Induction, and Probability 8. Explain how to find the general term of a geometric sequence. 87. Explain how to find the sum of the first n terms of a geometric sequence without having to add up all the terms. 88. What is an annuity? 89. What is the difference between a geometric sequence and an infinite geometric series? 90. How do you determine if an infinite geometric series has a sum? Explain how to find the sum of such an infinite geometric series. 9. Would you rather have $0,000,000 and a brand new BMW, or today, tomorrow, 4 on day, 8 on day 4, on day, and so on, for 0 days? Explain. 9. For the first 0 days of a flu outbreak, the number of students on your campus who become ill is increasing.which is worse: The number of students with the flu is increasing arithmetically or is increasing geometrically? Explain your answer. Technology Exercises 9. Use the (sequence) capability of a graphing utility and the formula you obtained for a n to verify the value you found for a 7 in any three exercises from Exercises Use the capability of a graphing utility to calculate the sum of a sequence to verify any three of your answers to Exercises. In Exercises 9 9, use a graphing utility to graph the function. Determine the horizontal asymptote for the graph of f and discuss its relationship to the sum of the given series. 9. Function Series fx = SEQ c - a b x d - + a b + a b + a b + Á CHAPTER 0 MID-CHAPTER CHECK POINT What You Know: We learned that a sequence is a function whose domain is the set of positive integers. In an arithmetic sequence, each term after the first differs from the preceding term by a constant, the common difference, d. In a geometric sequence, each term after the first is obtained by multiplying the preceding term by a nonzero constant, the common ratio, r. We found the general term of arithmetic sequences a n = a + n - d4 and geometric sequences a n = a r n - 4 and used these formulas to find particular terms. We determined the sum of the first n terms of arithmetic sequences cs n = n and a + a n d geometric sequences cs n = a - r n d. Finally, we determined the sum of an infinite geometric - r series, a + a r + a r + a r + Á, if - r as = a - r b. 9. Function Series fx = 4-0.x Á Critical Thinking Exercises 97. Which one of the following is true? a. The sequence,, 4, 0, Á is an example of a geometric sequence. b. The sum of the geometric series Á + can only be estimated without knowing precisely which terms occur between 8 and. c Á 0 = - d. If the nth term of a geometric sequence is a n = 0. n -, the common ratio is. 98. In a pest-eradication program, sterilized male flies are released into the general population each day. Ninety percent of those flies will survive a given day. How many flies should be released each day if the long-range goal of the program is to keep 0,000 sterilized flies in the population? 99. You are now years old and would like to retire at age with a retirement fund of $,000,000. How much should you deposit at the end of each month for the next 0 years in an IRA paying 0% annual interest compounded monthly to achieve your goal? Round to the nearest dollar. Group Exercise 00. Group members serve as a financial team analyzing the three options given to the professional baseball player described in the chapter opener on page 9.As a group, determine which option provides the most amount of money over the six-year contract and which provides the least. Describe one advantage and one disadvantage to each option. In Exercises 4, write the first five terms of each sequence. Assume that d represents the common difference of an arithmetic sequence and r represents the common ratio of a geometric sequence.. a n = - n + n. a =, d = - n -!. a =, r = - 4. a =, a n = -a n In Exercises 7, write a formula for the general term (the nth term) of each sequence. Then use the formula to find the indicated term..,, 0, 4, Á ; a 0.,,, 4, Á ; a 0 7.,,, 0, Á ; a 0 8. Find the sum of the first ten terms of the sequence:, 0, 0, 40, Á. 9. Find the sum of the first 0 terms of the sequence: -, 0,, 4, Á.

35 pr i-hr //0 :40 PM Page 99 Section 0.4 Mathematical Induction 7. Express the sum using summation notation. Use i for the index of summation. 0. Find the sum of the first ten terms of the sequence: -0, 40, -80, 0, Á Á Find the sum of the first 00 terms of the sequence: 4, -, -8, -4, Á. 8. A skydiver falls feet during the first second of a dive, 48 feet during the second second, 80 feet during the third second, feet during the fourth second, and so on. Find the distance that the skydiver falls during the th second and the total distance the skydiver falls in seconds. In Exercises, find each indicated sum a i + 4i -. a i - i 4. a a b i= i-. a a - b i= 99 i= q 9. If the average value of a house increases 0% per year, how much will a house costing $0,000 be worth in 0 years? Round to the nearest dollar. i=. Express 0.4 as a fraction in lowest terms. SECTION 0.4 Mathematical Induction Objectives ❶ ❷ Understand the principle of mathematical induction. Prove statements using mathematical induction. After ten years of work, Princeton University s Andrew Wiles proved Fermat s Last Theorem. Pierre de Fermat (0 ) was a lawyer who enjoyed studying mathematics. In a margin of one of his books, he claimed that no positive integers satisfy x n + y n = zn if n is an integer greater than or equal to. If n =, we can find positive integers satisfying xn + yn = zn, or x + y = z: + 4 =. However, Fermat claimed that no positive integers satisfy x + y = z, x4 + y4 = z4, x + y = z, and so on. Fermat claimed to have a proof of his conjecture, but added, The margin of my book is too narrow to write it down. Some believe that he never had a proof and intended to frustrate his colleagues. In 994, 40-year-old Princeton math professor Andrew Wiles proved Fermat s Last Theorem using a principle called mathematical induction. In this section, you will learn how to use this powerful method to prove statements about the positive integers. ❶ Understand the principle of mathematical induction. The Principle of Mathematical Induction How do we prove statements using mathematical induction? Let s consider an example. We will prove a statement that appears to give a correct formula for the sum of the first n positive integers: Sn: Á + n = nn +.

36 90 Chapter 0 Sequences, Induction, and Probability We can verify S n : Á + n = integers. If n =, the statement is S nn + for, say, the first four positive Take the first term on the left. If n =, the statement is S =? (+) # =. Substitute for n on the right. This true statement shows that S is true. Add the first two terms on the left. If n =, the statement is S +=? (+) # =. Substitute for n on the right. This true statement shows that S is true. Add the first three terms on the left. # 4 =. Finally, if n = 4, the statement is Add the first four terms on the left. +++4=? This true statement shows that is true. 0 4 # 0 = 0. This true statement shows that S 4 is true. This approach does not prove that the given statement S n is true for every positive integer n. The fact that the formula produces true statements for n =,,, and 4 does not guarantee that it is valid for all positive integers n. Thus, we need to be able to verify the truth of S n without verifying the statement for each and every one of the positive integers. A legitimate proof of the given statement S n involves a technique called mathematical induction. The Principle of Mathematical Induction Let S n be a statement involving the positive integer n.if. S is true, and. the truth of the statement S k implies the truth of the statement S k +, for every positive integer k, then the statement is true for all positive integers n. S n ++=? S 4 (+) 4(4+) Substitute for n on the right. Substitute 4 for n on the right. S Figure 0.8 Falling dominoes illustrate the principle of mathematical induction. The principle of mathematical induction can be illustrated using an unending line of dominoes, as shown in Figure 0.8. If the first domino is pushed over, it knocks down the next, which knocks down the next, and so on, in a chain reaction. To topple all the dominoes in the infinite sequence, two conditions must be satisfied:. The first domino must be knocked down.. If the domino in position k is knocked down, then the domino in position k + must be knocked down.

37 Section 0.4 Mathematical Induction 9 If the second condition is not satisfied, it does not follow that all the dominoes will topple. For example, suppose the dominoes are spaced far enough apart so that a falling domino does not push over the next domino in the line. The domino analogy provides the two steps that are required in a proof by mathematical induction. The Steps in a Proof by Mathematical Induction Let S n be a statement involving the positive integer n. To prove that S n is true for all positive integers n requires two steps. Step Show that S is true. Step Show that if S k is assumed to be true, then S k + is also true, for every positive integer k. Notice that to prove S n, we work only with the statements S, S k, and S k +. Our first example provides practice in writing these statements. EXAMPLE Writing S, S k, and S k For the given statement S n, write the three statements S, S k, and S k +. a. S n : Á nn + + n = b. S n : Á + n nn + n + = Solution a. We begin with S n : Á + n = nn +. Write by taking the first term on the left and replacing n with on the right. Write by taking the sum of the first k terms on the left and replacing n with k on the right. Write S k + by taking the sum of the first k + terms on the left and replacing n with k + on the right. S k + : Á + k + = S k + : Á + k + = b. We begin with Write S S k S S : = + S k : Á + k = S n : Á + n = k + k k + k + nn + n +. Simplify on the right. by taking the first term on the left and replacing n with on the right. S : = + # + kk +

38 9 Chapter 0 Sequences, Induction, and Probability Using S n : Á + n nn + n + =, we write S k by taking the sum of the first k terms on the left and replacing n with k on the right. S k : Á + k kk + k + = Write S k + by taking the sum of the first k + terms on the left and replacing n with k + on the right. S k + : Á + k + k + k + + 4k = S k + : Á + k + k + k + k + = Simplify on the right. Point For the given statement S n, write the three statements S, S k, and S k +. a Á + n = nn + b Á + n = n n + 4 Always simplify S k + before trying to use mathematical induction to prove that S n is true. For example, consider Begin by writing S n : Á + n - = S k + as follows: S k± : [(k+)-] The sum of the first k + terms nn - n +. (k+)[(k+)-][(k+)+] =. Replace n with k + on the right side of S n. Now simplify both sides of the equation. S k + : Á + k + - = S k + : Á + k + = k + k + - k + + k + k + k + ❷ Prove statements using mathematical induction. Proving Statements about Positive Integers Using Mathematical Induction Now that we know how to find S, S k, and S k +, let s see how we can use these statements to carry out the two steps in a proof by mathematical induction. In Examples and, we will use the statements S, S k, and S k + to prove each of the statements S n that we worked with in Example. EXAMPLE Proving a Formula by Mathematical Induction Use mathematical induction to prove that Á nn + + n = for all positive integers n.

39 Section 0.4 Mathematical Induction 9 Visualizing Summation Formulas Finding the sum of consecutive positive integers leads to triangular nn + numbers of the form. n(n+) n=: n(n+) n=: Solution Step Show that is true. Statement is S Simplifying on the right, we obtain =. This true statement shows that S is true. Step Show that if S k is true, then S k is true. Using S k and S k + from Example (a), show that the truth of S k, implies the truth of S k +, = Á + k = Á + k + = We will work with S k. Because we assume that S k is true, we add the next consecutive integer after k namely, k + to both sides Á + k = S +. kk + kk + k + k +. k(k+) k+(k+)= +(k+) We do not have to write this k because k is understood to be the integer that precedes k +. This is S k, which we assume is true. Add k to both sides of the equation. n(n+) n=: n(n+) n=4: Á + k + = Á + k + = Á + k + = kk + k + + k + k + k + k + Write the right side with a common denominator of. Factor out the common factor on the right. k This final result is the statement S k. We have shown that if we assume that S k is true and we add k + to both sides of S k, then S k + is also true. By the principle of mathematical induction, the statement S n, namely, Á nn + + n = is true for every positive integer n. Point Use mathematical induction to prove that for all positive integers n Á + n = nn + EXAMPLE Proving a Formula by Mathematical Induction Use mathematical induction to prove that Á + n nn + n + = for all positive integers n.

40 94 Chapter 0 Sequences, Induction, and Probability S n : Á + n nn + n + = The given statement (repeated) Solution Step Show that is true. Statement is S = + # +. Simplifying, we obtain. Further simplification on the right gives the statement =. This true statement shows that is true. = # # S S Step Show that if S k is true, then S k is true. Using S k and S k + from Example (b), show that the truth of S k : Á + k = kk + k + implies the truth of S k + : Á + k + = k + k + k +. We will work with S k. Because we assume that S k is true, we add the square of the next consecutive integer after k namely, k + to both sides of the equation Á + k kk + k + = Á + k + k + kk + k + = + k Á + k + kk + k + k + = + k + = kk + + k + 4 This is S k, assumed to be true. We must work with this and show is true. S k Add k to both sides. It is not necessary to write k on the left. Express the right side with the least common denominator,. Factor out the common factor k. = = = k + k + 7k + k + k + k + k + k + k + Multiply and combine like terms. Factor k 7k. This final statement is S k. We have shown that if we assume that S is true, and we add k + k to both sides of S k, then S k + is also true. By the principle of mathematical induction, the statement S n, namely, Á + n nn + n + = is true for every positive integer n. Point Use mathematical induction to prove that Á + n = n n + 4 for all positive integers n.

41 Section 0.4 Mathematical Induction 9 Example 4 illustrates how mathematical induction can be used to prove statements about positive integers that do not involve sums. EXAMPLE 4 Using the Principle of Mathematical Induction Prove that is a factor of n + n for all positive integers n. Solution Step Show that is true. Statement reads S is a factor of + #. Simplifying the arithmetic, the statement reads is a factor of. This statement is true: that is, = #. This shows that S is true. Step Show that if S k is true, then is true. Let s write and S k + : S k S S k : is a factor of k + k. S k + : is a factor of k + + k +. S k We can rewrite statement statement as follows: S k + by simplifying the algebraic expression in the Statement (k+) +(k+)=k +k++k+=k +7k+. S k + Use the formula (A + B) = A + AB + B. now reads is a factor of k + 7k +. We need to use statement S that is, is a factor of k k + k to prove statement S k +. We do this as follows: k +7k+=(k +k)+(k+)=(k +k)+(k+). We assume that is a factor of k + k because we assume S k is true. Factoring the last two terms shows that is a factor of k +. The voice balloons show that is a factor of k + k and of k +. Thus, if S k is true, is a factor of the sum k + k + k +, or of k + 7k +. This is precisely statement S k +. We have shown that if we assume that S k is true, then S k + is also true. By the principle of mathematical induction, the statement S n, namely is a factor of n + n, is true for every positive integer n. Point4 Prove that is a factor of n + n for all positive integers n. EXERCISE SET 0.4 Practice Exercises 4. is a factor of S n : n - n. In Exercises 4, a statement S n about the positive integers is given. Write statements S, S, and S, and show that each of these statements is true. In Exercises 0, a statement S n about the positive integers is given. Write statements S k and S k +, simplifying statement completely.. S n : Á + n - = n. S n : Á + 4n = nn +. S n : Á nn + + n + =. S n : nn + + n + =. S is a factor of n n : - n. 7. S n : Á + 4n - = nn + S k +

42 9 Chapter 0 Sequences, Induction, and Probability 8. S n : Á nn - + n - = 9. S is a factor of n n : - n S is a factor of n n : - n. In Exercises 4, use mathematical induction to prove that each statement is true for every positive integer n Á + 4n = nn Practice Plus In Exercises 4, use mathematical induction to prove that each statement is true for every positive integer n.. is a factor of n - n.. is a factor of n + n. 7. is a factor of nn + n is a factor of nn + n If 0 x, then Á nn + + n + = Á + n - = n Á nn + + n = Á + 4n - = nn Á nn - + n - = Á + n - = n Á + n - = n Á + n = n Á + n = - n # + # + # 4 + Á + nn + # + # 4 + # + Á + nn + = nn + n + 7 # + # + # + Á + 4 # + # # + Á + n a # i = n - n a 7 # 8 i = 88 n - n + 7 n ab n = a n b n 4. a a b b n = an b n 0 x n. nn + = nn + n + = n n + n + n + = n n + 4 Writing in Mathematics. Explain how to use mathematical induction to prove that a statement is true for every positive integer n.. Consider the statement given by Although S, S, Á, S 40 are true, S 4 is false. Verify that S 4 is false. Then describe how this is illustrated by the dominoes in the figure. What does this tell you about a pattern, or formula, that seems to work for several values of n? Critical Thinking Exercises Some statements are false for the first few positive integers, but true for some positive integer on. In these instances, you can prove S n for n Ú k by showing that S k is true and that S k implies S k +. Use this extended principle of mathematical induction to prove that each statement in Exercises 7 8 is true. 7. Prove that n 7 n + for n Ú. Show that the formula is true for n = and then use step of mathematical induction. 8. Prove that n 7 n for n Ú. Show that the formula is true for n = and then use step of mathematical induction. In Exercises 9 40, find S through S and then use the pattern to make a conjecture about S n. Prove the conjectured formula for by mathematical induction S n : Á + S n : a - ba - ba - 4 b Á a - Group Exercise S n S S S 7 S 8 n - n + 4 is prime. S 9 S 40 S 4 S 4 nn + =? n + b =? 4. Fermat s most notorious theorem, described in the section opener on page 99, baffled the greatest minds for more than three centuries. In 994, after ten years of work, Princeton University s Andrew Wiles proved Fermat s Last Theorem. People magazine put him on its list of the most intriguing people of the year, the Gap asked him to model jeans, and Barbara Walters chased him for an interview. Who s Barbara Walters? asked the bookish Wiles, who had somehow gone through life without a television. Using the 99 PBS documentary Solving Fermat: Andrew Wiles or information about Andrew Wiles on the Internet, research and present a group seminar on what Wiles did to prove Fermat s Last Theorem, problems along the way, and the role of mathematical induction in the proof. S n

43 pr i-hr //0 :40 PM Page 97 Section 0. The Binomial Theorem 97 SECTION 0. The Binomial Theorem Objectives ❶ ❷ ❸ Evaluate a binomial coefficient. Expand a binomial raised to a power. Find a particular term in a binomial expansion. Galaxies are groupings of billions of stars bound together by gravity. Some galaxies, such as the Centaurus galaxy shown here, are elliptical in shape. Is mathematics discovered or invented? For example, planets revolve in elliptical orbits. Does that mean that the ellipse is out there, waiting for the mind to discover it? Or do people create the definition of an ellipse just as they compose a song? And is it possible for the same mathematics to be discovered/invented by independent researchers separated by time, place, and culture? This is precisely what occurred when mathematicians attempted to find efficient methods for raising binomials to higher and higher powers, such as x +, x + 4, x +, x +, and so on. In this section, we study higher powers of binomials and a method first discovered/invented by great minds in Eastern and Western cultures working independently. ❶ Evaluate a binomial coefficient. Binomial Coefficients Before turning to powers of binomials, we introduce a special notation that uses factorials. n Definition of a Binomial Coefficient a b r n For nonnegative integers n and r, with n Ú r, the expression a b (read n r above r ) is called a binomial coefficient and is defined by n n! a b =. r r!n - r! Technology Graphing utilities can compute binomial coefficients. For example, to find a b, many utilities require the sequence nc r ENTER. The graphing utility will display. Consult your manual and verify the other evaluations in Example. n The symbol ncr is often used in place of a b to denote binomial coefficients. r EXAMPLE Evaluate: a. a b Evaluating Binomial Coefficients b. a b 0 9 c. a b 4 d. a b. 4 Solution In each case, we apply the definition of the binomial coefficient.!! # # 4! a. a b = = = # # =! -!!4! 4!

44 98 Chapter 0 Sequences, Induction, and Probability b.!! a = = = = 0 b 0!(-0)! 0!! c. d. Remember that 0! =. a 9 b = 9!!9 -! = 9!!! = 9 # 8 # 7 #! # # #! a 4 4 b = 4! 4!4-4! = 4! 4! 0! = = = 84 Point Evaluate: a. a b. a c. a 8 d. b 0 b b a b. ❷ Expand a binomial raised to a power. The Binomial Theorem When we write out the binomial expression a + b n, where n is a positive integer, a number of patterns begin to appear. a + b = a + b a + b = a + ab + b a + b = a + a b + ab + b a + b 4 = a 4 + 4a b + a b + 4ab + b 4 a + b = a + a 4 b + 0a b + 0a b + ab 4 + b Each expanded form of the binomial expression is a polynomial. Observe the following patterns:. The first term in the expansion of a + b n is a n. The exponents on a decrease by in each successive term.. The exponents on b in the expansion of a + b n increase by in each successive term. In the first term, the exponent on b is 0. (Because b 0 =, b is not shown in the first term.) The last term is b n.. The sum of the exponents on the variables in any term in the expansion of a + b n is equal to n. 4. The number of terms in the polynomial expansion is one greater than the power of the binomial, n. There are n + terms in the expanded form of a + b n. Using these observations, the variable parts of the expansion of a + b are a, a b, a 4 b, a b, a b 4, ab, b. The first term is a, with the exponents on a decreasing by in each successive term. The exponents on b increase from 0 to, with the last term being b. The sum of the exponents in each term is equal to. We can generalize from these observations to obtain the variable parts of the expansion of a + b n. They are a n, a n b, a n b, a n b,..., ab n, b n. Exponents on a are decreasing by. Exponents on b are increasing by. Sum of exponents: n + = n Sum of exponents: n + = n Sum of exponents: + n = n If we use binomial coefficients and the pattern for the variable part of each term, a formula called the Binomial Theorem can be used to expand any positive integral power of a binomial.

45 Section 0. The Binomial Theorem 99 A Formula for Expanding Binomials: The Binomial Theorem For any positive integer n, a + b n = a n 0 ban + a n ban - b + a n ban - b + a n ban - b + Á + a n n bbn n = a a n r ban - r b r. r = 0 EXAMPLE Using the Binomial Theorem Expand: Solution x + 4. We use the Binomial Theorem a + b n = a n 0 ban + a n ban - b + a n ban - b + a n ban - b + Á + a n n bbn to expand x + 4. In x + 4, a = x, b =, and n = 4. In the expansion, powers of x are in descending order, starting with x 4. Powers of are in ascending order, starting with 0. (Because 0 =, a is not shown in the first term.) The sum of the exponents on x and in each term is equal to 4, the exponent in the expression x (x+) 4 =a bx 0 4 +a bx +a bx +a bx 4 +a b 4 4 n n! These binomial coefficients are evaluated using Ar B = r!(n r)!. = 4! 0!4! x4 + 4!!! x + 4!!! x 4+ 4! 4! x 8+!! 4!0! 4!!! = 4!! = = Take a few minutes to verify the other factorial evaluations. = x 4 +4x +x 4+4x 8+ = x 4 + 8x + 4x + x + Point Expand: x + 4. EXAMPLE Using the Binomial Theorem Expand: Solution x - y. Because the Binomial Theorem involves the addition of two terms raised to a power, we rewrite x - y as x + -y4. We use the Binomial Theorem a + b n = a n 0 ban + a n ban - b + a n ban - b + a n ban - b + Á + a n n bbn to expand x + -y4. In x + -y4, a = x, b = -y, and n =. In the expansion, powers of x are in descending order, starting with x. Powers of - y

46 970 Chapter 0 Sequences, Induction, and Probability x - y = x + -y4 are in ascending order, starting with -y 0. [Because -y 0 =, a -y is not shown in the first term.] The sum of the exponents on x and -y in each term is equal to, the exponent in the expression x - y. =a b(x) 0 +a b(x) 4 ( y)+a b(x) ( y) +a b(x) ( y) +a b(x)( y) 4 +a b( y) 4 n n! Evaluate binomial coefficients using Ar B = r!(n r)!.!! 0!! (x) + (x) 4! ( y)+!4!!! (x) ( y)! + (x) ( y)! + (x)( y) 4! = + ( y)!! 4!!!0!! 4!!! =! = 0 Take a few minutes to verify the other factorial evaluations. =(x) +(x) 4 ( y)+0(x) ( y) +0(x) ( y) +(x)( y) 4 +( y) Raise both factors in these parentheses to the indicated powers. =(x )+(x 4 )( y)+0(8x )( y) +0(4x )( y) +(x)( y) 4 +( y) Now raise y to the indicated powers. = x + x 4 -y + 08x y + 04x -y + xy 4 + -y Multiplying factors in each of the six terms gives us the desired expansion: x - y = x - 80x 4 y + 80x y - 40x y + 0xy 4 - y. Point Expand: x - y. ❸ Find a particular term in a binomial expansion. Finding a Particular Term in a Binomial Expansion By observing the terms in the formula for expanding binomials, we can find a formula for finding a particular term without writing the entire expansion. st term nd term rd term a n n n 0 banb0 a ba n b a ba n b The exponent on b is less than the term number. Based on the observation in the bottom voice balloon, the r + st term of the expansion of a + b n is the term that contains b r. Finding a Particular Term in a Binomial Expansion The r + st term of the expansion of a + b n is a n r ban - r b r.

47 Section 0. The Binomial Theorem 97 EXAMPLE 4 Finding a Single Term of a Binomial Expansion Find the fourth term in the expansion of x + y 7. Solution The fourth term in the expansion of x + y 7 contains y. To find the fourth term, first note that 4 = +. Equivalently, the fourth term of x + y 7 is the + st term. Thus, r =, a = x, b = y, and n = 7. The fourth term is a 7 7 b(x) 7 (y) =a b(x) 4 (y) = 7!!(7-)! (x)4 (y). Use the formula for the (r + )st term of (a + b) n : n Ar Ba n r b r. n n! We use Ar B = r!(n r)! 7 to evaluate AB. Now we need to evaluate the factorial expression and raise x and y to the indicated powers. We obtain 7!!4! 8x4 8y = 7 # # # 4! # # # 8x 4 8y = 8x 4 8y =,80x 4 y. 4! The fourth term of x + y 7 is,80x 4 y. Point4 Find the fifth term in the expansion of x + y 9. The Universality of Mathematics Pascal s triangle is an array of numbers showing coefficients of the terms in the expansions of a + b n. Although credited to French mathematician Blaise Pascal ( ), the triangular array of numbers appeared in a Chinese document printed in 0. The Binomial Theorem was known in Eastern cultures prior to its discovery in Europe. The same mathematics is often discovered/invented by independent researchers separated by time, place, and culture. Binomial Expansions Pascal s Triangle Chinese Document: 0 a + b 0 = a + b = a + b a + b = a + ab + b a + b = a + a b + ab + b a + b 4 = a 4 + 4a b + a b + 4ab + b 4 a + b = a + a 4 b + 0a b + 0a b + ab 4 + b Coefficients in the Expansions

48 97 Chapter 0 Sequences, Induction, and Probability EXERCISE SET 0. Practice Exercises In Exercises 8, evaluate the given binomial coefficient.. a 8. a 7. a b b b 4. a. a. a b b b 7. a b a b In Exercises 9 0, use the Binomial Theorem to expand each binomial and express the result in simplified form. 9. x + 0. x + 4. x + y. x + y. x x -. x + 4. x x + y 4 8. x 4 + y 9. y y x - 4. x - 4. c + 4. c +. x -. x - 7. x - y 8. x - y 9. a + b 0. a + b In Exercises 8, write the first three terms in each binomial expansion, expressing the result in simplified form.. x + 8. x + 8. x - y 0 4. x - y 9. x +. x y y - In Exercises 9 48, find the term indicated in each expansion. 9. x + y ; third term 40. x + y ; third term 4. x - 9 ; fifth term 4. x - 0 ; fifth term 4. x + y 8 ; sixth term 44. x + y 8 ; sixth term 4. Ax - B 9 ; fourth term 4. Ax + B 8 ; fourth term 47. x + y ; the term containing y x + y 0 ; the term containing y Practice Plus In Exercises 49, use the Binomial Theorem to expand each expression and write the result in simplified form. 49. x + x x + x - 4. A - x - x B. x - x fx + h - fx In Exercises 4, find and simplify. h. fx = x fx = x + 8. Find the middle term in the expansion of a x + x 0. b. Find the middle term in the expansion of a x - x b. Application Exercises Bariatrics is the field of medicine that deals with the overweight. Bariatric surgery closes off a large part of the stomach. As a result, patients eat less and have a diminished appetite. Celebrities like pop singer Carnie Wilson and the Today show s weatherman Al Roker have become no-longer-larger-than-life walking billboards for the operation. The figure shows the number of bariatric surgeries from 000 through 00. Number of Bariatric Surgeries (thousands) The function Bariatric Surgery in the U.S Year Source: American Society for Bariatric Surgery fx = -x + x + x models the number of bariatric surgeries, fx, in thousands, x years after 000. Use this function to solve Exercises a. How can we adjust the function so that x = 0 corresponds to 00 rather than 000? We shift the graph of f units to the left. We obtain gx = fx +. Use the Binomial Theorem to express g in descending powers of x. b. Find f and g0. How well do these function values model the number shown in the bar graph? 8. a. How can we adjust the function so that x = 0 corresponds to 00 rather than 000? We shift the graph of f units to the left. We obtain gx = fx +. Use the Binomial Theorem to express g in descending powers of x. b. Find f4 and g. How well do these function values model the number shown in the bar graph? Writing in Mathematics 9. Explain how to evaluate a n Provide an example with your r b. explanation. 0. Describe the pattern on the exponents on a in the expansion of a + b n.. Describe the pattern on the exponents on b in the expansion of a + b n.. What is true about the sum of the exponents on a and b in any term in the expansion of a + b n?

49 Section 0. The Binomial Theorem 97. How do you determine how many terms there are in a binomial expansion? 4. Explain how to use the Binomial Theorem to expand a binomial. Provide an example with your explanation.. Explain how to find a particular term in a binomial expansion without having to write out the entire expansion.. Describe how you would use mathematical induction to prove + Á n + a n - babn - + a n n bbn. What happens when n =? Write the statement that we assume to be true. Write the statement that we must prove. What must be done to the left side of the assumed statement to make it look like the left side of the statement that must be proved? (More detail on the actual proof is found in Exercise 78.) Technology Exercises nc r 7. Use the key on a graphing utility to verify your answers in Exercises 8. In Exercises 8 9, graph each of the functions in the same viewing rectangle. Describe how the graphs illustrate the Binomial Theorem. 8. f x = x + f x = x f x = x + x f 4 x = x + x + x f x = x + x + x + 8 Use a -0, 0, 4 by -0, 0, 04 viewing rectangle. 9. f x = x + 4 f x = x 4 a + b n = a n 0 ban + a n ban - b + a n ban - b f x = x 4 + 4x f 4 x = x 4 + 4x + x f x = x 4 + 4x + x + 4x f x = x 4 + 4x + x + 4x + Use a -,, 4 by -0, 0, 04 viewing rectangle. In Exercises 70 7, use the Binomial Theorem to find a polynomial expansion for each function. Then use a graphing utility and an approach similar to the one in Exercises 8 and 9 to verify the expansion. 70. f 7. f x = x - 4 x = x - 7. f x = x + Critical Thinking Exercises 7. Which one of the following is true? a. The binomial expansion for a + b n contains n terms. b. The Binomial Theorem can be written in condensed form as a + b n n = a a n r ban - r b r. r = 0 c. The sum of the binomial coefficients in a + b n cannot be n. d. There are no values of a and b such that a + b 4 = a 4 + b Use the Binomial Theorem to expand and then simplify the result: x + x +. Hint: Write x + x + as x + x Find the term in the expansion of x + y containing x 4 as a factor. 7. Prove that 77. Show that Hints: a n r b = a n n - r b. a n r b + a n r + b = a n + r + b. n - r! = n - rn - r -! r +! = r + r! 78. Follow the outline below and use mathematical induction to prove the Binomial Theorem: a + b n = a n 0 ban + a n ban - b + a n ban - b + Á n + a n - babn - + a n n bbn. a. Verify the formula for n =. b. Replace n with k and write the statement that is assumed true. Replace n with k + and write the statement that must be proved. c. Multiply both sides of the statement assumed to be true by a + b. Add exponents on the left. On the right, distribute a and b, respectively. d. Collect like terms on the right. At this point, you should have a + b k + = a k 0 bak + + ca k 0 b + a k bdak b + ca k b + a k bdak - b + ca k b + a k bdak - b + Á k + ca k - b + a k k bdabk + a k k bbk + e. Use the result of Exercise 77 to add the binomial sums in brackets. For example, because a n r b + a n r + b = a n + r + b, then a k 0 b + a k b = a k + b and a k b + a k b = a k + b. f. Because a k (why?) and a k k b = a k + 0 b = a k + b 0 k + b (why?), substitute these results and the results from part (e) into the equation in part (d). This should give the statement that we were required to prove in the second step of the mathematical induction process.

50 pr i-hr 974 //0 :40 PM Page 974 Chapter 0 Sequences, Induction, and Probability SECTION 0. Counting Principles, Permutations, and Combinations Objectives ❶ ❷ ❸ ❹ Use the Fundamental Counting Principle. Use the permutations formula. Distinguish between permutation problems and combination problems. Use the combinations formula. Have you ever imagined what your life would be like if you won the lottery? What changes would you make? Before you fantasize about becoming a person of leisure with a staff of obedient elves, think about this: The probability of winning top prize in the lottery is about the same as the probability of being struck by lightning. There are millions of possible number combinations in lottery games and only one way of winning the grand prize. Determining the probability of winning involves calculating the chance of getting the winning combination from all possible outcomes. In this section, we begin preparing for the surprising world of probability by looking at methods for counting possible outcomes. ❶ Use the Fundamental Counting Principle. The Fundamental Counting Principle It s early morning, you re groggy, and you have to select something to wear for your 8 A.M. class. (What were you thinking of when you signed up for a class at that hour?!) Fortunately, your lecture wardrobe is rather limited just two pairs of jeans to choose from (one blue, one black), three T-shirts to choose from (one beige, one yellow, and one blue), and two pairs of sneakers to select from (one black pair, one red pair). Your possible outfits are shown in Figure 0.9. Figure 0.9 Selecting a wardrobe The tree diagram, so named because of its branches, shows that you can form outfits from your two pairs of jeans, three T-shirts, and two pairs of sneakers. Notice that the number of outfits can be obtained by multiplying the number of choices for jeans,, the number of choices for the T-shirts,, and the number of choices for the sneakers, : # # =.

51 Section 0. Counting Principles, Permutations, and Combinations 97 We can generalize this idea to any two or more groups of items not just jeans, T-shirts, and sneakers with the Fundamental Counting Principle: The Fundamental Counting Principle The number of ways in which a series of successive things can occur is found by multiplying the number of ways in which each thing can occur. For example, if you own 0 pairs of jeans, 0 T-shirts, and pairs of sneakers, you have choices for your wardrobe! 0 # 0 # = 700 EXAMPLE Options in Planning a Course Schedule Next semester you are planning to take three courses math, English, and humanities. Based on time blocks and highly recommended professors, there are 8 sections of math, of English, and 4 of humanities that you find suitable. Assuming no scheduling conflicts, how many different three-course schedules are possible? Solution This situation involves making choices with three groups of items. Math English Humanities 8 choices choices 4 choices We use the Fundamental Counting Principle to find the number of three-course schedules. Multiply the number of choices for each of the three groups: 8 # # 4 = 0. Thus, there are 0 different three-course schedules. Point A pizza can be ordered with three choices of size (small, medium, or large), four choices of crust (thin, thick, crispy, or regular), and six choices of toppings (ground beef, sausage, pepperoni, bacon, mushrooms, or onions). How many different one-topping pizzas can be ordered? EXAMPLE A Multiple-Choice Test You are taking a multiple-choice test that has ten questions. Each of the questions has four answer choices, with one correct answer per question. If you select one of these four choices for each question and leave nothing blank, in how many ways can you answer the questions? Solution This situation involves making choices with ten questions. Question Question Question Question 9 Question 0 4 choices 4 choices 4 choices 4 choices 4 choices We use the Fundamental Counting Principle to determine the number of ways that you can answer the questions on the test. Multiply the number of choices, 4, for each of the ten questions. The number of possible ways of playing the first four moves on each side in a game of chess is 8,979,4, # 4 # 4 # 4 # 4 # 4 # 4 # 4 # 4 # 4 = 4 0 =,048,7 Thus, you can answer the questions in,048,7 different ways.

52 97 Chapter 0 Sequences, Induction, and Probability Are you surprised that there are over one million ways of answering a tenquestion multiple-choice test? Of course, there is only one way to answer the test and receive a perfect score. The probability of guessing your way into a perfect score involves calculating the chance of getting a perfect score, just one way, from all,048,7 possible outcomes. In short, prepare for the test and do not rely on guessing! Running Out of Telephone Numbers Point EXAMPLE You are taking a multiple-choice test that has six questions. Each of the questions has three answer choices, with one correct answer per question. If you select one of these three choices for each question and leave nothing blank, in how many ways can you answer the questions? Telephone Numbers in the United States Telephone numbers in the United States begin with three-digit area codes followed by seven-digit local telephone numbers. Area codes and local telephone numbers cannot begin with 0 or. How many different telephone numbers are possible? Solution This situation involves making choices with ten groups of items. Area Code Local Telephone Number You cannot use 0 or in these groups. There are only 8 choices:,, 4,,, 7, 8, or 9. You can use 0,,,, 4,,, 7, 8, or 9 in these groups. There are 0 choices per group. By the year 00, portable telephones used for business and pleasure will all be videophones. At that time, the U.S. population is expected to be million. Faxes, beepers, cell phones, computer phone lines, and business lines may result in certain areas running out of phone numbers. Solution: Add more digits! ❷ Use the permutations formula. Batter choices Batter choices Here are the numbers of choices for each of the ten groups of items: Area Code Local Telephone Number We use the Fundamental Counting Principle to determine the number of different telephone numbers that are possible.the total number of telephone numbers possible is There are six billion four hundred million different telephone numbers that are possible. Point # 0 # 0 # 8 # 0 # 0 # 0 # 0 # 0 # 0 =,400,000,000. License plates in a particular state display two letters followed by three numbers, such as AT-887 or BB-0. How many different license plates can be manufactured? Permutations You are the coach of a little league baseball team. There are players on the team (and lots of parents hovering in the background, dreaming of stardom for their little Barry Bonds ). You need to choose a batting order having 9 players. The order makes a difference, because, for instance, if bases are loaded and Little Barry is fourth or fifth at bat, his possible home run will drive in three additional runs. How many batting orders can you form? You can choose any of players for the first person at bat.then you will have players from which to choose the second batter, then from which to choose the third batter, and so on. The situation can be shown as follows: Batter choices Batter 4 0 choices Batter 9 choices Batter 8 choices Batter 7 7 choices Batter 8 choices Batter 9 choices We use the Fundamental Counting Principle to find the number of batting orders. The total number of batting orders is # # # 0 # 9 # 8 # 7 # # = 9,49,00..

53 Section 0. Counting Principles, Permutations, and Combinations 977 Nearly 0 million batting orders are possible for your -player little league team. Each batting order is called a permutation of players taken 9 at a time. The number of permutations of players taken 9 at a time is 9,49,00. A permutation is an ordered arrangement of items that occurs when No item is used more than once. (Each of the 9 players in the batting order bats exactly once.) The order of arrangement makes a difference. We can obtain a formula for finding the number of permutations of players taken 9 at a time by rewriting our computation: # # # 0 # 9 # 8 # 7 # # = # # # 0 # 9 # 8 # 7 # # # 4 # # # 4 # # # Thus, the number of permutations of things taken 9 at a time is The special notation P 9 is used to replace the phrase the number of permutations of things taken 9 at a time. Using this new notation, we can write P 9 =! - 9!. =! 4! =! - 9!.! - 9!. Study Tip Because all permutation problems are also Fundamental Counting problems, they can be solved using the formula for np r or using the Fundamental Counting Principle. Technology Graphing utilities have a menu item for calculating permutations, usually labeled np r. For example, to find 0P, the keystrokes are 0 np r ENTER. If you are using a scientific calculator, check your manual for the location of the menu item for calculating permutations and the required keystrokes. The numerator of this expression is the number of items, team members, expressed as a factorial:!. The denominator is also a factorial. It is the factorial of the difference between the number of items,, and the number of items in each permutation, 9 batters: - 9!. The notation np r means the number of permutations of n things taken r at a time. We can generalize from the situation in which 9 batters were taken from players. By generalizing, we obtain the following formula for the number of permutations if r items are taken from n items. Permutations of n Things Taken r at a Time The number of possible permutations if r items are taken from n items is EXAMPLE 4 Using the Formula for Permutations You and 9 of your friends have decided to form an Internet marketing consulting firm. The group needs to choose three officers a CEO, an operating manager, and a treasurer. In how many ways can those offices be filled? Solution Your group is choosing r = officers from a group of n = 0 people (you and 9 friends). The order in which the officers are chosen matters because the CEO, the operating manager, and the treasurer each have different responsibilities. Thus, we are looking for the number of permutations of 0 things taken at a time. We use the formula n! np r = n - r! with n = 0 and r =. 0P = Thus, there are 840 different ways of filling the three offices. Point4 np r = 0! 0 -! = 0! 7! = 0 # 9 # 8 # 7! 7! n! n - r!. = 0 # 9 # 8 # 7! 7! = 0 # 9 # 8 = 840 A corporation has seven members on its board of directors. In how many different ways can it elect a president, vice-president, secretary, and treasurer?

54 pr i-hr 978 //0 :40 PM Page 978 Chapter 0 Sequences, Induction, and Probability EXAMPLE Using the Formula for Permutations You need to arrange seven of your favorite books along a small shelf. How many different ways can you arrange the books, assuming that the order of the books makes a difference to you? Solution Because you are using all seven of your books in every possible arrange- How to Pass the Time for Million Years ment, you are arranging r = 7 books from a group of n = 7 books. Thus, we are looking for the number of permutations of 7 things taken 7 at a time. We use the formula npr If you were to arrange different books on a shelf and it took you one minute for each permutation, the entire task would take,487,9 years. = n! n - r! with n = 7 and r = 7. 7P7 Source: Isaac Asimov s Book of Facts. = 7! 7! 7! = = = ! 0! Thus, you can arrange the books in 040 ways. There are 040 different possible permutations. ❸ Distinguish between permutation problems and combination problems. Point In how many ways can books be lined up along a shelf? Combinations As the twentieth century drew to a close, Time magazine presented a series of special issues on the most influential people of the century. In their issue on heroes and icons (June 4, 999), they discussed a number of people whose careers became more profitable after their tragic deaths, including Marilyn Monroe, James Dean, Jim Morrison, Kurt Cobain, and Selena. Imagine that you ask your friends the following question: Of these five people, which three would you select to be included in a documentary featuring the best of their work? You are not asking your friends to rank their three favorite artists in any kind of order they should merely select the three to be included in the documentary. One friend answers, Jim Morrison, Kurt Cobain, and Selena. Another responds, Selena, Kurt Cobain, and Jim Morrison. These two people have the same artists in their group of selections, even if they are named in a different order. We are interested in which artists are named, not the order in which they are named, for the documentary. Because the items are taken without regard to order, this is not a permutation problem. No ranking of any sort is involved. Marilyn Monroe, actress (97 9) James Dean, actor (9 9) Jim Morrison, musician and lead singer of the Doors (94 97) Kurt Cobain, musician and front man for Nirvana (97 994) Selena, musician of Tejano music (97 99)

55 Section 0. Counting Principles, Permutations, and Combinations 979 Later on, you ask your roommate which three artists she would select for the documentary. She names Marilyn Monroe, James Dean, and Selena. Her selection is different from those of your two other friends because different entertainers are cited. Mathematicians describe the group of artists given by your roommate as a combination.a combination of items occurs when The items are selected from the same group (the five stars who died young and tragically). No item is used more than once. (You may adore Selena, but your three selections cannot be Selena, Selena, and Selena.) The order of items makes no difference. (Morrison, Cobain, Selena is the same group in the documentary as Selena, Cobain, Morrison.) Do you see the difference between a permutation and a combination? A permutation is an ordered arrangement of a given group of items. A combination is a group of items taken without regard to their order. Permutation problems involve situations in which order matters. Combination problems involve situations in which the order of the items makes no difference. EXAMPLE Distinguishing between Permutations and Combinations For each of the following problems, determine whether the problem is one involving permutations or combinations. (It is not necessary to solve the problem.) a. Six students are running for student government president, vice-president, and treasurer. The student with the greatest number of votes becomes the president, the second highest vote-getter becomes vice-president, and the student who gets the third largest number of votes will be treasurer. How many different outcomes are possible for these three positions? b. Six people are on the board of supervisors for your neighborhood park. A threeperson committee is needed to study the possibility of expanding the park. How many different committees could be formed from the six people? c. Baskin-Robbins offers different flavors of ice cream. One of their items is a bowl consisting of three scoops of ice cream, each a different flavor. How many such bowls are possible? Solution a. Students are choosing three student government officers from six candidates. The order in which the officers are chosen makes a difference because each of the offices (president, vice-president, treasurer) is different. Order matters. This is a problem involving permutations. b. A three-person committee is to be formed from the six-person board of supervisors. The order in which the three people are selected does not matter because they are not filling different roles on the committee. Because order makes no difference, this is a problem involving combinations. c. A three-scoop bowl of three different flavors is to be formed from Baskin- Robbin s flavors. The order in which the three scoops of ice cream are put into the bowl is irrelevant. A bowl with chocolate, vanilla, and strawberry is exactly the same as a bowl with vanilla, strawberry, and chocolate. Different orderings do not change things, and so this is a problem involving combinations. Point For each of the following problems, explain if the problem is one involving permutations or combinations. (It is not necessary to solve the problem.) a. How many ways can you select free videos from a list of 00 videos? b. In a race in which there are 0 runners and no ties, in how many ways can the first three finishers come in?

56 980 Chapter 0 Sequences, Induction, and Probability ❹ Use the combinations formula. A Formula for Combinations We have seen that the notation np r means the number of permutations of n things taken r at a time. Similarly, the notation nc r means the number of combinations of n things taken r at a time. We can develop a formula for nc r by comparing permutations and combinations. Consider the letters A, B, C, and D. The number of permutations of these four letters taken three at a time is 4P = Here are the 4 permutations: 4! 4 -! = 4!! = 4 # # # = 4. ABC, ACB, BAC, BCA, CAB, CBA, ABD, ADB, BAD, BDA, DAB, DBA, ACD, ADC, CAD, CDA, DAC, DCA, BCD, BDC, CBD, CDB, DBC, DCB. This column contains only one combination, ABC. This column contains only one combination, ABD. This column contains only one combination, ACD. This column contains only one combination, BCD. Because the order of items makes no difference in determining combinations, each column of six permutations represents one combination. There is a total of four combinations: ABC, ABD, ACD, BCD. Thus, 4C = 4: The number of combinations of 4 things taken at a time is 4.With 4 permutations and only four combinations, there are, or!, times as many permutations as there are combinations. In general, there are r! times as many permutations of n things taken r at a time as there are combinations of n things taken r at a time. Thus, we find the number of combinations of n things taken r at a time by dividing the number of permutations of n things taken r at a time by r!. nc r = n P r r! = n! n - r! r! = n! n - r!r! Study Tip The number of combinations if r items are taken from n items cannot be found using the Fundamental Counting Principle and requires the use of the formula shown on the right. Combinations of n Things Taken r at a Time The number of possible combinations if r items are taken from n items is nc r = n! n - r!r!. Notice that the formula for nc r is the same as the formula for the binomial coefficient a n r b. EXAMPLE 7 Using the Formula for Combinations A three-person committee is needed to study ways of improving public transportation. How many committees could be formed from the eight people on the board of supervisors?

57 Section 0. Counting Principles, Permutations, and Combinations 98 Technology Graphing utilities have a menu item for calculating combinations, usually labeled nc r. For example, to find 8C, the keystrokes on most graphing utilities are 8 nc r ENTER. If you are using a scientific calculator, check your manual to see whether there is a menu item for calculating combinations. If you use your calculator s 8! factorial key to find!!, be sure to enclose the factorials in the denominator with parentheses 8!,! *! = ENTER pressing or to obtain the answer. Solution The order in which the three people are selected does not matter. This is a problem of selecting r = people from a group of n = 8 people. We are looking for the number of combinations of eight things taken three at a time. We use the formula with n = 8 and r =. Thus, committees of three people each can be formed from the eight people on the board of supervisors. Point7 EXAMPLE 8 From a group of 0 physicians, in how many ways can four people be selected to attend a conference on acupuncture? Using the Formula for Combinations In poker, a person is dealt cards from a standard -card deck. The order in which you are dealt the cards does not matter. How many different -card poker hands are possible? Solution Because the order in which the cards are dealt does not matter, this is a problem involving combinations. We are looking for the number of combinations of n = cards drawn r = at a time. We use the formula n! nc r = n - r!r! with n = and r =. C = 8C = nc r = n! n - r!r! 8! 8 -!! = 8!!! = 8 # 7 # #!! # # # = 8 # 7 # #!! # # # =! -!! =! 47!! = # # 0 # 49 # 48 # 47! 47! # # 4 # # # =,98,90 Thus, there are,98,90 different -card poker hands possible. It surprises many people that more than. million -card hands can be dealt from a mere cards. Figure 0.0 A royal flush If you are a card player, it does not get any better than to be dealt the -card poker hand shown in Figure 0.0. This hand is called a royal flush. It consists of an ace, king, queen, jack, and 0, all of the same suit: all hearts, all diamonds, all clubs, or all spades. The probability of being dealt a royal flush involves calculating the number of ways of being dealt such a hand: just 4 of all,98,90 possible hands. In the next section, we move from counting possibilities to computing probabilities. Point8 How many different 4-card hands can be dealt from a deck that has different cards? EXERCISE SET 0. Practice Exercises In Exercises 8, use the formula for np r to evaluate each expression.. 9 P 4. 7P. 8 P 4. 0P 4. P. 9P P 0 8. P 0 In Exercises 9, use the formula for nc r to evaluate each expression C 0. 0C. C 4. C. 7 C C 4. C 0. C 0

58 98 Chapter 0 Sequences, Induction, and Probability In Exercises 7 0, does the problem involve permutations or combinations? Explain your answer. (It is not necessary to solve the problem.) 7. A medical researcher needs people to test the effectiveness of an experimental drug. If people have volunteered for the test, in how many ways can people be selected? 8. Fifty people purchase raffle tickets. Three winning tickets are selected at random. If first prize is $000, second prize is $00, and third prize is $00, in how many different ways can the prizes be awarded? 9. How many different four-letter passwords can be formed from the letters A, B, C, D, E, F, and G if no repetition of letters is allowed? 0. Fifty people purchase raffle tickets. Three winning tickets are selected at random. If each prize is $00, in how many different ways can the prizes be awarded? Practice Plus In Exercises 8, evaluate each expression. 7P 0P... - P - -! 0 C! 7 C 4P 7C 0C 4. - P. - 98!. - 4! 0P 4 C 4 9! C 4 44! 4C # C C # 7 C C C Application Exercises Use the Fundamental Counting Principle to solve Exercises The model of the car you are thinking of buying is available in nine different colors and three different styles (hatchback, sedan, or station wagon). In how many ways can you order the car? 0. A popular brand of pen is available in three colors (red, green, or blue) and four writing tips (bold, medium, fine, or micro). How many different choices of pens do you have with this brand?. An ice cream store sells two drinks (sodas or milk shakes), in four sizes (small, medium, large, or jumbo), and five flavors (vanilla, strawberry, chocolate, coffee, or pistachio). In how many ways can a customer order a drink?. A restaurant offers the following lunch menu. Main Course Vegetables Beverages Desserts Ham Potatoes Coffee Cake Chicken Peas Tea Pie Fish Green beans Milk Ice cream Beef Soda If one item is selected from each of the four groups, in how many ways can a meal be ordered? Describe two such orders.. You are taking a multiple-choice test that has five questions. Each of the questions has three answer choices, with one correct answer per question. If you select one of these three choices for each question and leave nothing blank, in how many ways can you answer the questions? 4. You are taking a multiple-choice test that has eight questions. Each of the questions has three answer choices, with one correct answer per question. If you select one of these three choices for each question and leave nothing blank, in how many ways can you answer the questions?. In the original plan for area codes in 94, the first digit could be any number from through 9, the second digit was either 0 or, and the third digit could be any number except 0.With this plan, how many different area codes were possible?. How many different four-letter radio station call letters can be formed if the first letter must be W or K? 7. Six performers are to present their comedy acts on a weekend evening at a comedy club. One of the performers insists on being the last stand-up comic of the evening. If this performer s request is granted, how many different ways are there to schedule the appearances? 8. Five singers are to perform at a night club. One of the singers insists on being the last performer of the evening. If this singer s request is granted, how many different ways are there to schedule the appearances? 9. In the Cambridge Encyclopedia of Language (Cambridge University Press, 987), author David Crystal presents five sentences that make a reasonable paragraph regardless of their order. The sentences are as follows: Mark had told him about the foxes. John looked out the window. Could it be a fox? However, nobody had seen one for months. He thought he saw a shape in the bushes. How many different five-sentence paragraphs can be formed if the paragraph begins with He thought he saw a shape in the bushes and ends with John looked out of the window? 40. A television programmer is arranging the order that five movies will be seen between the hours of P.M. and 4 A.M.Two of the movies have a G rating and they are to be shown in the first two time blocks. One of the movies is rated NC-7 and it is to be shown in the last of the time blocks, from A.M. until 4 A.M. Given these restrictions, in how many ways can the five movies be arranged during the indicated time blocks? Use the formula for np r to solve Exercises A club with ten members is to choose three officers president, vice-president, and secretary-treasurer. If each office is to be held by one person and no person can hold more than one office, in how many ways can those offices be filled? 4. A corporation has ten members on its board of directors. In how many different ways can it elect a president, vicepresident, secretary, and treasurer? 4. For a segment of a radio show, a disc jockey can play 7 songs. If there are songs to select from, in how many ways can the program for this segment be arranged? 44. Suppose you are asked to list, in order of preference, the three best movies you have seen this year. If you saw 0 movies during the year, in how many ways can the three best be chosen and ranked? 4. In a race in which six automobiles are entered and there are no ties, in how many ways can the first three finishers come in? 4. In a production of West Side Story, eight actors are considered for the male roles of Tony, Riff, and Bernardo. In how many ways can the director cast the male roles? 47. Nine bands have volunteered to perform at a benefit concert, but there is only enough time for five of the bands to play. How many lineups are possible? 48. How many arrangements can be made using four of the letters of the word COMBINE if no letter is to be used more than once?

59 Section 0. Counting Principles, Permutations, and Combinations 98 Use the formula for nc r to solve Exercises An election ballot asks voters to select three city commissioners from a group of six candidates. In how many ways can this be done? 0. A four-person committee is to be elected from an organization s membership of people. How many different committees are possible?. Of possible books, you plan to take 4 with you on vacation. How many different collections of 4 books can you take?. There are 4 standbys who hope to get seats on a flight, but only seats are available on the plane. How many different ways can the people be selected?. You volunteer to help drive children at a charity event to the zoo, but you can fit only 8 of the 7 children present in your van. How many different groups of 8 children can you drive? 4. Of the 00 people in the U.S. Senate, 8 serve on the Foreign Relations Committee. How many ways are there to select Senate members for this committee (assuming party affiliation is not a factor in selection)?. To win at LOTTO in the state of Florida, one must correctly select numbers from a collection of numbers ( through ).The order in which the selection is made does not matter. How many different selections are possible?. To win in the New York State lottery, one must correctly select numbers from 9 numbers. The order in which the selection is made does not matter. How many different selections are possible? In Exercises 7, solve by the method of your choice. 7. In a race in which six automobiles are entered and there are no ties, in how many ways can the first four finishers come in? 8. A book club offers a choice of 8 books from a list of 40. In how many ways can a member make a selection? 9. A medical researcher needs people to test the effectiveness of an experimental drug. If people have volunteered for the test, in how many ways can people be selected? 0. Fifty people purchase raffle tickets. Three winning tickets are selected at random. If first prize is $000, second prize is $00, and third prize is $00, in how many different ways can the prizes be awarded?. From a club of 0 people, in how many ways can a group of three members be selected to attend a conference?. Fifty people purchase raffle tickets. Three winning tickets are selected at random. If each prize is $00, in how many different ways can the prizes be awarded?. How many different four-letter passwords can be formed from the letters A, B, C, D, E, F, and G if no repetition of letters is allowed? 4. Nine comedy acts will perform over two evenings. Five of the acts will perform on the first evening and the order in which the acts perform is important. How many ways can the schedule for the first evening be made?. Using flavors of ice cream, how many cones with three different flavors can you create if it is important to you which flavor goes on the top, middle, and bottom?. Baskin-Robbins offers different flavors of ice cream. One of their items is a bowl consisting of three scoops of ice cream, each a different flavor. How many such bowls are possible? Writing in Mathematics 7. Explain the Fundamental Counting Principle. 8. Write an original problem that can be solved using the Fundamental Counting Principle. Then solve the problem. 9. What is a permutation? 70. Describe what np r represents. 7. Write a word problem that can be solved by evaluating 7P. 7. What is a combination? 7. Explain how to distinguish between permutation and combination problems. 74. Write a word problem that can be solved by evaluating 7C. Technology Exercises np r 7. Use a graphing utility with an menu item to verify your answers in Exercises Use a graphing utility with an nc r menu item to verify your answers in Exercises 9. Critical Thinking Exercises 77. Which one of the following is true? a. The number of ways to choose four questions out of ten questions on an essay test is 0P 4. b. If r 7, n P r is less than nc r. c. 7P =! 7 C d. The number of ways to pick a winner and first runner-up in a piano recital with 0 contestants is 0C. 78. Five men and five women line up at a checkout counter in a store. In how many ways can they line up if the first person in line is a woman and the people in line alternate woman, man, woman, man, and so on? 79. How many four-digit odd numbers less than 000 can be formed using the digits, 4,, 7, 8, and 9? 80. A mathematics exam consists of 0 multiple-choice questions and open-ended problems in which all work must be shown. If an examinee must answer 8 of the multiple-choice questions and of the open-ended problems, in how many ways can the questions and problems be chosen? Group Exercise 8. The group should select real-world situations where the Fundamental Counting Principle can be applied. These could involve the number of possible student ID numbers on your campus, the number of possible phone numbers in your community, the number of meal options at a local restaurant, the number of ways a person in the group can select outfits for class, the number of ways a condominium can be purchased in a nearby community, and so on. Once situations have been selected, group members should determine in how many ways each part of the task can be done. Group members will need to obtain menus, find out about telephone-digit requirements in the community, count shirts, pants, shoes in closets, visit condominium sales offices, and so on. Once the group reassembles, apply the Fundamental Counting Principle to determine the number of available options in each situation. Because these numbers may be quite large, use a calculator.

60 pr i-hr 984 //0 :40 PM Page 984 Chapter 0 Sequences, Induction, and Probability SECTION 0.7 Probability Table 0. The Hours of Sleep Americans Get on a Typical Night Objectives ❶ ❷ ❸ ❹ ❺ Compute empirical probability. Compute theoretical probability. Find the probability that an event will not occur. Find the probability of one event or a second event occurring. Find the probability of one event and a second event occurring. Number of Americans, in millions Hours of Sleep 4 or less or more.8 Total: Source: Discovery Health Media 00% or Certain Likely 0% or q 0-0 Chance Unlikely 0% or 0 Impossible Possible Values for Probabilities How many hours of sleep do you typically get each night? Table 0. indicates that 7 million out of 84 million Americans are getting six hours of sleep on a typical 7 night.the probability of an American getting six hours of sleep on a typical night is 84. This fraction can be reduced to 4, or expressed as 0., or %. Thus, % of Americans get six hours of sleep each night. We find a probability by dividing one number by another. Probabilities are assigned to an event, such as getting six hours of sleep on a typical night. Events that are certain to occur are assigned probabilities of, or 00%. For example, the probability that a given individual will eventually die is. Regrettably, taxes and death are always certain! By contrast, if an event cannot occur, its probability is 0. For example, the probability that Elvis will return from the dead and serenade us with one final reprise of Heartbreak Hotel is 0. Probabilities of events are expressed as numbers ranging from 0 to, or 0% to 00%. The closer the probability of a given event is to, the more likely it is that the event will occur. The closer the probability of a given event is to 0, the less likely it is that the event will occur. Empirical Probability Empirical probability applies to situations in which we observe how frequently an event occurs. We use the following formula to compute the empirical probability of an event: ❶ Compute empirical probability. Computing Empirical Probability The empirical probability of event E, denoted by PE, is observed number of times E occurs. PE = total number of observed occurrences EXAMPLE Empirical Probabilities with Real-World Data When women turn 40, their gynecologists typically remind them that it is time to undergo mammography screening for breast cancer. The data in Table 0.4 at the top of the next page are based on 00,000 U.S. women, ages 40 to 0, who participated in mammography screening. a. Use Table 0.4 to find the probability that a woman aged 40 to 0 has breast cancer. b. Among women without breast cancer, find the probability of a positive mammogram. c. Among women with positive mammograms, find the probability of not having breast cancer.

61 Section 0.7 Probability 98 Table 0.4 Mammography Screening on 00,000 U.S. Women, Ages 40 to 0 Positive Mammogram Negative Mammogram Breast Cancer = 800 women have breast cancer. No Breast Cancer 944 9, , = 99,00 women do not have breast cancer = 74 women have positive mammograms , = 9, women have negative mammograms. Source: Gerd Gigerenzer, Calculated Risks, Simon and Schuster, 00 Solution a. We begin with the probability that a woman aged 40 to 0 has breast cancer. The probability of having breast cancer is the number of women with breast cancer divided by the total number of women. Pbreast cancer = number of women with breast cancer total number of women 800 = 00,000 = = The empirical probability that a woman aged 40 to 0 has breast cancer is or b. Now, we find the probability of a positive mammogram among women without breast cancer. Thus, we restrict the data to women without breast cancer: No Breast Cancer Positive Mammogram 944 Negative Mammogram 9, Within the restricted data, the probability of a positive mammogram is the number of women with positive mammograms divided by the total number of women. number of women with positive mammograms Ppositive mammogram = total number of women in the restricted data = , = 99,00 =0.07 This is the total number of women without breast cancer. Among women without breast cancer, the empirical probability of a positive 944 mammogram is 99,00, or c. Now, we find the probability of not having breast cancer among women with positive mammograms. Thus, we restrict the data to women with positive mammograms: Breast Cancer No Breast Cancer Positive Mammogram Within the restricted data, the probability of not having breast cancer is the number of women with no breast cancer divided by the total number of women. number of women with no breast cancer Pno breast cancer = total number of women in the restricted data = = This is the total number of women with positive mammograms.,

62 98 Chapter 0 Sequences, Induction, and Probability Among women with positive mammograms, the probability of not having 944 breast cancer is or approximately , ❷ Compute theoretical probability. Point Use the data in Table 0.4 on page 98 to answer this exercise. Express probabilities as fractions and as decimals to three decimal places. a. Find the probability that a woman aged 40 to 0 has a positive mammogram. b. Among women with breast cancer, find the probability of a positive mammogram. c. Among women with positive mammograms, find the probability of having breast cancer. Theoretical Probability You toss a coin. Although it is equally likely to land either heads up, denoted by H,or tails up, denoted by T, the actual outcome is uncertain.any occurrence for which the outcome is uncertain is called an experiment. Thus, tossing a coin is an example of an experiment.the set of all possible outcomes of an experiment is the sample space of the experiment, denoted by S. The sample space for the coin-tossing experiment is S={H, T}. Lands heads up Lands tails up We can define an event more formally using these concepts.an event, denoted by E, is any subcollection, or subset, of a sample space. For example, the subset E = T is the event of landing tails up when a coin is tossed. Theoretical probability applies to situations like this, in which the sample space only contains equally likely outcomes, all of which are known. To calculate the theoretical probability of an event, we divide the number of outcomes resulting in the event by the number of outcomes in the sample space. Computing Theoretical Probability If an event E has ne equally likely outcomes and its sample space S has ns equally likely outcomes, the theoretical probability of event E, denoted by PE, is number of outcomes in event E PE = number of outcomes in sample space S = ne ns. The sum of the theoretical probabilities of all possible outcomes in the sample space is. How can we use this formula to compute the probability of a coin landing tails up? We use the following sets: E={T} S={H, T}. This is the event of landing tails up. This is the sample space with all equally likely outcomes. Figure 0. Outcomes when a die is rolled The probability of a coin landing tails up is PE = ne ns =. Theoretical probability applies to many games of chance, including dice rolling, lotteries, card games, and roulette. The next example deals with the experiment of rolling a die. Figure 0. illustrates that when a die is rolled, there are six equally likely outcomes. The sample space can be shown as S =,,, 4,,.

63 EXAMPLE Computing Theoretical Probability Section 0.7 Probability 987 A die is rolled. Find the probability of getting a number less than. Solution The sample space of equally likely outcomes is S =,,, 4,,. There are six outcomes in the sample space, so ns =. We are interested in the probability of getting a number less than. The event of getting a number less than can be represented by E =,,, 4. There are four outcomes in this event, so ne = 4. The probability of rolling a number less than is PE = ne ns = 4 =. Point A die is rolled. Find the probability of getting a number greater than 4. EXAMPLE Computing Theoretical Probability Two ordinary six-sided dice are rolled. What is the probability of getting a sum of 8? Solution Each die has six equally likely outcomes. By the Fundamental Counting Principle, there are #, or, equally likely outcomes in the sample space. That is, ns =. The outcomes are shown below as ordered pairs. The five ways of rolling a sum of 8 appear in the green highlighted diagonal. First Die Second Die (, ) (, ) (, ) (, 4) (, ) (, ) (, ) (, ) (, ) (, 4) (, ) (, ) (, ) (, ) (, ) (, 4) (, ) (, ) (4, ) (4, ) (4, ) (4, 4) (4, ) (4, ) (, ) (, ) (, ) (, 4) (, ) (, ) (, ) (, ) (, ) (, 4) (, ) (, ) S =,,,,,,, 4,,,,,,,,,,,, 4,,,,,,,,,,,, 4,,,,, 4,, 4,, 4,, 4, 4, 4,, 4,,,,,,,,, 4,,,,,,,,,,,, 4,,,, The phrase getting a sum of 8 describes the event E =,,,, 4, 4,,,,. This event has outcomes, so ne =. Thus, the probability of getting a sum of 8 is PE = ne ns =. Point What is the probability of getting a sum of when two six-sided dice are rolled?

64 pr i-hr 988 //0 :40 PM Page 988 Chapter 0 Sequences, Induction, and Probability Computing Theoretical Probability without Listing an Event and the Sample Space Kings Queens Aces Jacks In some situations, we can compute theoretical probability without having to write out each event and each sample space. For example, suppose you are dealt one card from a standard -card deck, illustrated in Figure 0..The deck has four suits: Hearts and diamonds are red, and clubs and spades are black. Each suit has different face values A(ace),,, 4,,, 7, 8, 9, 0, J(jack), Q(queen), and K(king). Jacks, queens, and kings are called picture cards or face cards. Picture cards Hearts Clubs Suits Diamonds Spades Figure 0. A standard -card bridge deck EXAMPLE 4 Probability and a Deck of Cards You are dealt one card from a standard -card deck. Find the probability of being dealt a heart. Solution Let E be the event of being dealt a heart. Because there are hearts in the deck, the event of being dealt a heart can occur in ways. The number of outcomes in event E is : ne =. With cards in the deck, the total number of possible ways of being dealt a single card is. The number of outcomes in the sample space is : ns =. The probability of being dealt a heart is PE = Point ne = =. ns 4 are dealt one card from a standard -card deck, find the probability 4 Ifof you being dealt a king. If your state has a lottery drawing each week, the probability that someone will win the top prize is relatively high. If there is no winner this week, it is virtually certain that eventually someone will be graced with millions of dollars. So, why are you so unlucky compared to this undisclosed someone? In Example, we provide an answer to this question, using the counting principles discussed in Section 8.. EXAMPLE State lotteries keep 0 cents on the dollar, resulting in $0 billion a year for public funding. Damon Higgins/The Palm Beach Post Probability and Combinations: Winning the Lottery Florida s lottery game, LOTTO, is set up so that each player chooses six different numbers from to. If the six numbers chosen match the six numbers drawn randomly, the player wins (or shares) the top cash prize. (As of this writing, the top cash prize has ranged from $7 million to $0. million.) With one LOTTO ticket, what is the probability of winning this prize? Solution Because the order of the six numbers does not matter, this is a situation involving combinations. Let E be the event of winning the lottery with one ticket. With one LOTTO ticket, there is only one way of winning. Thus, ne =.

65 Section 0.7 Probability 989 The sample space is the set of all possible six-number combinations. We can use the combinations formula to find the total number of possible combinations. We are selecting r = numbers from a collection of n = numbers. C = nc r = n! n - r!r!! -!! =! 47!! = # # # 0 # 49 # 48 # 47! 47! # # # 4 # # # =,97,480 There are nearly million number combinations possible in LOTTO. If a person buys one LOTTO ticket, the probability of winning is PE = ne ns =,97,480 L The probability of winning the top prize with one LOTTO ticket is in million.,97,480, or about Comparing the Probability of Dying to the Probability of Winning Florida s LOTTO As a healthy nonsmoking 0-yearold, your probability of dying this year is approximately Divide this probability by the probability of winning LOTTO with one ticket: L,9. A healthy 0-year-old is nearly,000 times more likely to die this year than to win Florida s lottery. ❸ Find the probability that an event will not occur. In 00, Americans spent nearly 9 billion dollars on lotteries set up by revenue-hungry states. If a person buys, say 000 different tickets in Florida s LOTTO, that person has selected 000 different combinations of the six numbers. The probability of winning is The chances of winning top prize are about 8 in a million. At $ per LOTTO ticket, it is highly probable that our LOTTO player will be $000 poorer. Point 000,97,480 L People lose interest when they do not win at games of chance, including Florida s LOTTO. With drawings twice weekly instead of once, the game described in Example was brought in to bring back lost players and increase ticket sales. The original LOTTO was set up so that each player chose six different numbers from to 49, rather than from to, with a lottery drawing only once a week. With one LOTTO ticket, what was the probability of winning the top cash prize in Florida s original LOTTO? Express the answer as a fraction and as a decimal correct to ten places. Probability of an Event Not Occurring If we know PE, the probability of an event E, we can determine the probability that the event will not occur, denoted by Pnot E. Because the sum of the probabilities of all possible outcomes in any situation is, PE + Pnot E =. We now solve this equation for Pnot E, the probability that event E will not occur, by subtracting PE from both sides. The resulting formula is given in the following box: The Probability of an Event Not Occurring The probability that an event E will not occur is equal to minus the probability that it will occur. Pnot E = - PE

66 990 Chapter 0 Sequences, Induction, and Probability EXAMPLE The Probability of an Event Not Occurring The graph in Figure 0. shows the distribution, by branch and gender, of the.4 million, or 40 thousand, active-duty personnel in the U.S. military in 00. Numbers are given in thousands and rounded to the nearest ten thousand. If one person is randomly selected from the U.S. military and the distribution is the same as it was in 00, find the probability that this person is not in the Army. Active Duty U.S. Military Personnel Number on Active Duty (thousands) Air Force 70 Men 40 Army 70 Marines 80 0 Branch of Service Women 0 Navy 0 Figure 0. Source: U.S. Defense Department Solution We begin by finding the probability that the selected person is in the Army. number of people in the Army PArmy = total number of people in the U.S. military = 40 = = 4 The graph shows 40 thousand men and 80 thousand women in the Army. This number was given, but can be obtained by adding the eight numbers above the bars. Thus, Pnot in Army = - PArmy = = = 9 4. The probability that a person selected from the U.S. military is not in the Army is 9 4. Point Use the graph in Figure 0.. If one person is randomly selected from the U.S. military, find the probability that this person is not in the Marines. ❹ Find the probability of one event or a second event occurring. Or Probabilities with Mutually Exclusive Events Suppose that you randomly select one card from a deck of cards. Let A be the event of selecting a king and let B be the event of selecting a queen. Only one card is selected, so it is impossible to get both a king and a queen. The events of selecting a king and a queen cannot occur simultaneously. They are called mutually exclusive events. If it is impossible for any two events, A and B, to occur simultaneously, they are said to be mutually exclusive. If A and B are mutually exclusive events, the probability that either A or B will occur is determined by adding their individual probabilities.

67 Section 0.7 Probability 99 Or Probabilities with Mutually Exclusive Events If A and B are mutually exclusive events, then PA or B = PA + PB. Using set notation, PA B = PA + PB. EXAMPLE 7 The Probability of Either of Two Mutually Exclusive Events Occurring If one card is randomly selected from a deck of cards, what is the probability of selecting a king or a queen? Solution We find the probability that either of these mutually exclusive events will occur by adding their individual probabilities. Pking or queen = Pking + Pqueen = = 8 = The probability of selecting a king or a queen is. Point7 If you roll a single, six-sided die, what is the probability of getting either a 4 or a? Diamonds Hearts Or Probabilities with Events That Are Not Mutually Exclusive Consider the deck of cards shown in Figure 0.4. Suppose that these cards are shuffled and you randomly select one card from the deck. What is the probability of selecting a diamond or a picture card (jack, queen, king)? Begin by adding their individual probabilities. P(diamond)+P(picture card)= + There are diamonds in the deck of cards. There are picture cards in the deck of cards. Diamonds A diamonds that 4 are picture cards 8 7 K K 9 Q K 0 J Q K J Q J Q Picture cards J Figure 0. Spades Clubs Figure 0.4 A deck of cards However, this sum is not the probability of selecting a diamond or a picture card. The problem is that there are three cards that are simultaneously diamonds and picture cards, shown in Figure 0.. The events of selecting a diamond and selecting a picture card are not mutually exclusive. It is possible to select a card that is both a diamond and a picture card. The situation is illustrated in the diagram in Figure 0.. Why can t we find the probability of selecting a diamond or a picture card by adding their individual probabilities? The diagram shows that three of the cards, the three diamonds that are picture cards, get counted twice when we add the individual probabilities. First the three cards get counted as diamonds and then they get counted as picture cards. In order to avoid the error of counting the three cards twice, we need to subtract the probability of getting a diamond and a picture card, Pdiamond or picture card = + - = + -, as follows: = Pdiamond + Ppicture card - Pdiamond and picture card = =. Thus, the probability of selecting a diamond or a picture card is. Figure 0. Three diamonds are picture cards.

68 99 Chapter 0 Sequences, Induction, and Probability In general, if A and B are events that are not mutually exclusive, the probability that A or B will occur is determined by adding their individual probabilities and then subtracting the probability that A and B occur simultaneously. Or Probabilities with Events That Are Not Mutually Exclusive If A and B are not mutually exclusive events, then PA or B = PA + PB - PA and B. Using set notation, PA B = PA + PB - PA B. 7 8 Figure 0.7 It is equally probable that the pointer will land on any one of the eight regions. 4 EXAMPLE 8 An Or Probability with Events That Are Not Mutually Exclusive Figure 0.7 illustrates a spinner. It is equally probable that the pointer will land on any one of the eight regions, numbered through 8. If the pointer lands on a borderline, spin again. Find the probability that the pointer will stop on an even number or a number greater than. Solution It is possible for the pointer to land on a number that is both even and greater than. Two of the numbers, and 8, are even and greater than. These events are not mutually exclusive. The probability of landing on a number that is even or greater than is calculated as follows: even or even and P = Peven + Pgreater than - P greater than greater than 4 = + 8 Four of the eight numbers,, 4,, and 8, are even. 8 Three of the eight numbers,, 7, and 8, are greater than. - 8 Two of the eight numbers, and 8, are even and greater than. = = 8 8. The probability that the pointer will stop on an even number or a number greater than is Point8 8. Use Figure 0.7 to find the probability that the pointer will stop on an odd number or a number less than. Table 0. EXAMPLE 9 An Or Probability with Real-World Data Earlier in this section, we saw a graph showing the distribution, by branch and gender, of active-duty personnel in the U.S. military. The data are shown again in Table 0.. If one person is randomly selected from the U.S. military, find the probability that this person is in the Army or is a woman. Active-Duty U.S. Military Personnel, in Thousands Male Female Total Air Force Army Marine Corps Navy Total Total male: = 0 Total female: = 0 Total Air Force Total Army Total Marines Total Navy Total on active duty Source: U.S. Defense Department

69 Section 0.7 Probability 99 Solution It is possible to select a person who is both in the Army and is a woman. Thus, these events are not mutually exclusive. PArmy or woman = PArmy + Pwoman - PArmy and woman = Of the 40 (thousand) personnel, 00 are in the Army 40 men and 80 women. Of the 40 personnel, 0 are women 70 Air Force + 80 Army + 0 Marines + 0 Navy. Of the 40 personnel, 80 are Army women = = = The probability that a person selected from the U.S. military is in the Army or is a woman is 4 4. ❺ Find the probability of one event and a second event occurring. Point9 Use Table 0.. If one person is randomly selected from the U.S. military, find the probability that this person is in the Navy or is a man. And Probabilities with Independent Events Suppose that you toss a fair coin two times in succession.the outcome of the first toss, heads or tails, does not affect what happens when you toss the coin a second time. For example, the occurrence of tails on the first toss does not make tails more likely or less likely to occur on the second toss. The repeated toss of a coin produces independent events because the outcome of one toss does not influence the outcome of others. Two events are independent events if the occurrence of either of them has no effect on the probability of the other. If two events are independent, we can calculate the probability of the first occurring and the second occurring by multiplying their probabilities. And Probabilities with Independent Events If A and B are independent events, then PA and B = PA # PB. EXAMPLE 0 Independent Events on a Roulette Wheel Figure 0.8 shows a U.S. roulette wheel that has 8 numbered slots ( through, 0, and 00). Of the 8 compartments, 8 are black, 8 are red, and two are green. A play has the dealer spin the wheel and a small ball in opposite directions. As the ball slows to a stop, it can land with equal probability on any one of the 8 numbered slots. Find the probability of red occurring on two consecutive plays. Solution The wheel has 8 equally likely outcomes and 8 are red. Thus, the 8 9 probability of red occurring on a play is 8, or 9. The result that occurs on each play is independent of all previous results. Thus, Pred and red = Pred # Pred = 9 9 # 9 9 = 8 L 0.4. Figure 0.8 A U.S. roulette wheel The probability of red occurring on two consecutive plays is 8.

70 994 Chapter 0 Sequences, Induction, and Probability Some roulette players incorrectly believe that if red occurs on two consecutive plays, then another color is due. Because the events are independent, the outcomes of previous spins have no effect on any other spins. Point 0 Find the probability of green occurring on two consecutive plays on a roulette wheel. The and rule for independent events can be extended to cover three or more events. Thus, if A, B, and C are independent events, then EXAMPLE Independent Events in a Family The picture in the margin shows a family that has had nine girls in a row. Find the probability of this occurrence. Solution If two or more events are independent, we can find the probability of them all occurring by multiplying their probabilities. The probability of a baby girl is so the probability of nine girls in a row is used as a factor nine times., PA and B and C = PA # PB # PC. The probability of a run of nine girls in a row is (If another child is born into the family, this event is independent of the other nine, and the probability of a girl is still ). Pnine girls in a row = # # # # # # # # = a b 9 =. Point Find the probability of a family having four boys in a row. EXERCISE SET 0.7 Practice and Application Exercises The table shows the breakdown of the 89 thousand single parents on active duty in the U.S. military in 00. All numbers are in thousands and rounded to the nearest thousand. Use the data in the table to solve Exercises 0. Single Parents on Active Duty in the U.S. Military, in Thousands Male Female Total Army 0 Navy 9 Marine Corps Air Force 8 Total 89 Total male: = Total female: = Total Army Total Navy Total Marines Total Air Force Total on active duty Source: U.S. Defense Department Find the probability that a randomly selected single parent in the U.S. military is. female.. male.. in the Army. 4. in the Navy.. a woman in the Air Force.. a man in the Marine Corps. 7. Among single parents in the Air Force, find the probability of selecting a woman. 8. Among single parents in the Marine Corps, find the probability of selecting a man. 9. Among the female single parents in the military, find the probability of selecting a woman in the Air Force. 0. Among the male single parents in the military, find the probability of selecting a man in the Marine Corps.

71 Section 0.7 Probability 99 In Exercises, a die is rolled. Find the probability of getting. a 4.. a.. an odd number. 4. a number greater than.. a number greater than 4.. a number greater than 7. In Exercises 7 0, you are dealt one card from a standard -card deck. Find the probability of being dealt 7. a queen. 8. a diamond. 9. a picture card. 0. a card greater than and less than 7. In Exercises, a fair coin is tossed two times in succession. The sample space of equally likely outcomes is HH, HT, TH, TT. Find the probability of getting. two heads.. the same outcome on each toss. In Exercises 4, you select a family with three children. If M represents a male child and F a female child, the sample space of equally likely outcomes is MMM, MMF, MFM, MFF, FMM, FMF, FFM, FFF. Find the probability of selecting a family with. at least one male child. 4. at least two female children. In Exercises, a single die is rolled twice. The equally likely outcomes are shown as follows: First Roll Second Roll (, ) (, ) (, ) (, 4) (, ) (, ) (, ) (, ) (, ) (, 4) (, ) (, ) (, ) (, ) (, ) (, 4) (, ) (, ) (4, ) (4, ) (4, ) (4, 4) (4, ) (4, ) (, ) (, ) (, ) (, 4) (, ) (, ) (, ) (, ) (, ) (, 4) (, ) (, ) Find the probability of getting. two numbers whose sum is 4.. two numbers whose sum is. 7. To play the California lottery, a person has to correctly select out of numbers, paying $ for each six-number selection. If you pick six numbers that are the same as the ones drawn by the lottery, you win mountains of money. What is the probability that a person with one combination of six numbers will win? What is the probability of winning if 00 different lottery tickets are purchased? 8. A state lottery is designed so that a player chooses six numbers from to 0 on one lottery ticket. What is the probability that a player with one lottery ticket will win? What is the probability of winning if 00 different lottery tickets are purchased? Exercises 9 0 involve a deck of cards. If necessary, refer to the picture of a deck of cards, Figure 0. on page A poker hand consists of five cards. a. Find the total number of possible five-card poker hands. b. A diamond flush is a five-card hand consisting of all diamonds. Find the number of possible diamond flushes. c. Find the probability of being dealt a diamond flush. 0. If you are dealt cards from a shuffled deck of cards, find the probability that all cards are picture cards. The table shows the educational attainment of the U.S. population, ages and over. Use the data in the table, expressed in millions, to solve Exercises. Educational Attainment, in Millions, of the U.S. Population, Ages and Over Less Some Than 4 4 Years College 4 Years Years High (Less College High School than 4 (or School Only years) More) Total Male Female 4 9 Total Source: U.S. Census Bureau Find the probability that a randomly selected American, aged or over. has not completed four years (or more) of college.. has not completed four years of high school.. has completed four years of high school only or less than four years of college. 4. has completed less than four years of high school or four years of high school only.. has completed four years of high school only or is a man.. has completed four years of high school only or is a woman. In Exercises 7 4, you are dealt one card from a -card deck. Find the probability that 7. you are not dealt a king. 8. you are not dealt a picture card. 9. you are dealt a or a. 40. you are dealt a red 7 or a black you are dealt a 7 or a red card. 4. you are dealt a or a black card. In Exercises 4 44, it is equally probable that the pointer on the spinner shown will land on any one of the eight regions, numbered through 8. If the pointer lands on a borderline, spin again. 7 Find the probability that the pointer will stop on 4. an odd number or a number less than. 44. an odd number or a number greater than. 8 4

72 99 Chapter 0 Sequences, Induction, and Probability Use this information to solve Exercises 4 4. The mathematics department of a college has 8 male professors, female professors, 4 male teaching assistants, and 7 female teaching assistants. If a person is selected at random from the group, find the probability that the selected person is 4. a professor or a male. 4. a professor or a female. In Exercises 47 0, a single die is rolled twice. Find the probability of rolling 47. a the first time and a the second time. 48. a the first time and a the second time. 49. an even number the first time and a number greater than the second time. 0. an odd number the first time and a number less than the second time.. If you toss a fair coin six times, what is the probability of getting all heads?. If you toss a fair coin seven times, what is the probability of getting all tails?. The probability that South Florida will be hit by a major hurricane (category 4 or ) in any single year is. (Source: National Hurricane Center) a. What is the probability that South Florida will be hit by a major hurricane two years in a row? b. What is the probability that South Florida will be hit by a major hurricane in three consecutive years? c. What is the probability that South Florida will not be hit by a major hurricane in the next ten years? d. What is the probability that South Florida will be hit by a major hurricane at least once in the next ten years? the test gives 0% false positive. Suppose that % of the employees actually use cocaine. Find the probability that someone who tests positive for cocaine use is, indeed, a user. Hint: Find the following probability fraction: the number of employees who test positive and are cocaine users. the number of employees who test positive This fraction is given by 90% of % of 0,000. the number who test positive who actually use cocaine plus the number who test positive who do not use cocaine. What does this probability indicate in terms of the percentage of employees who test positive who are not actually users? Discuss these numbers in terms of the issue of mandatory drug testing. Write a paper either in favor of or against mandatory drug testing, incorporating the actual percentage accuracy for such tests. Critical Thinking Exercises 4. The target in the figure shown contains four squares. If a dart thrown at random hits the target, find the probability that it will land in a yellow region. in. 9 in. in. in. Writing in Mathematics 4. Describe the difference between theoretical probability and empirical probability.. Give an example of an event whose probability must be determined empirically rather than theoretically.. Write a probability word problem whose answer is one of the following fractions: or 4 or. 7. Explain how to find the probability of an event not occurring. Give an example. 8. What are mutually exclusive events? Give an example of two events that are mutually exclusive. 9. Explain how to find or probabilities with mutually exclusive events. Give an example. 0. Give an example of two events that are not mutually exclusive.. Explain how to find or probabilities with events that are not mutually exclusive. Give an example.. Explain how to find and probabilities with independent events. Give an example.. The president of a large company with 0,000 employees is considering mandatory cocaine testing for every employee. The test that would be used is 90% accurate, meaning that it will detect 90% of the cocaine users who are tested, and that 90% of the nonusers will test negative. This also means that. Suppose that it is a week in which the cash prize in Florida s LOTTO is promised to exceed $0 million. If a person purchases,97,480 tickets in LOTTO at $ per ticket (all possible combinations), isn t this a guarantee of winning the lottery? Because the probability in this situation is, what s wrong with doing this?. Some three-digit numbers, such as 0 and, read the same forward and backward. If you select a number from all three-digit numbers, find the probability that it will read the same forward and backward. 7. In a class of 0 students, 9 are Democrats, are business majors, and of the business majors are Democrats. If one student is randomly selected from the class, find the probability of choosing a. a Democrat who is not a business major. b. a student who is neither a Democrat nor a business major. 8. On New Year s Eve, the probability of a person driving while intoxicated or having a driving accident is 0.. If the probability of driving while intoxicated is 0. and the probability of having a driving accident is 0.09, find the probability of a person having a driving accident while intoxicated.

73 Summary, Review, and Test a. If two people are selected at random, the probability that they do not have the same birthday (day and month) is # 4 Explain why this is so. (Ignore leap years and assume days in a year.) b. If three people are selected at random, find the probability that they all have different birthdays. c. If three people are selected at random, find the probability that at least two of them have the same birthday. d. If 0 people are selected at random, find the probability that at least of them have the same birthday. e. How large a group is needed to give a 0. chance of at least two people having the same birthday?. Group Exercise 70. Research and present a group report on state lotteries. Include answers to some or all of the following questions: Which states do not have lotteries? Why not? How much is spent per capita on lotteries? What are some of the lottery games? What is the probability of winning top prize in these games? What income groups spend the greatest amount of money on lotteries? If your state has a lottery, what does it do with the money it makes? Is the way the money is spent what was promised when the lottery first began? Chapter 0 Summary, Review, and Test Summary DEFINITIONS AND CONCEPTS EXAMPLES 0. Sequences and Summation Notation a. An infinite sequence a n is a function whose domain is the set of positive integers. The function values, or Ex., p. 97 terms, are represented by a, a, a, a 4, Á, a n, Á. b. Sequences can be defined using recursion formulas that define the nth term as a function of the previous term. c. Factorial Notation: n! = nn - n - Á and 0! = d. Summation Notation: n a a i = a + a + a + a 4 + Á + a n 0. Arithmetic Sequences a. In an arithmetic sequence, each term after the first differs from the preceding term by a constant, the common difference. Subtract any term from the term that directly follows to find the common difference. Ex., p. 98 Ex., p. 99; Ex. 4, p. 90 Ex., p. 9; Ex., p. 9 List of arithmetic sequences and common differences, p. 97; Ex., p. 98 b. General term or nth term: a n = a + n - d. The first term is a and the common difference is d. Ex., p. 99; Ex., p. 99 c. Sum of the first n terms: S n = n a + a n 0. Geometric Sequences and Series a. In a geometric sequence, each term after the first is obtained by multiplying the preceding term by a nonzero constant, the common ratio. Divide any term after the first by the term that directly precedes it to find the common ratio. Ex. 4, p. 94; Ex., p. 94; Ex., p. 94 List of geometric sequences and common ratios, p. 94; Ex., p. 947 b. General term or nth term: a n = a r n -. The first term is a and the common ratio is r. Ex., p. 947; Ex., p. 948 c. Sum of the first n terms: S n = a - r n, r Z - r Ex. 4, p. 949; Ex., p. 90; Ex., p. 9

74 998 Chapter 0 Sequences, Induction, and Probability DEFINITIONS AND CONCEPTS d. An annuity is a sequence of equal payments made at equal time periods. The value of an annuity, A, is the sum of all deposits made plus all interest paid, given by Pca + r nt n b - d A =. r n The deposit made at the end of each period is P, the annual interest rate is r, compounded n times per year, and t is the number of years deposits have been made. EXAMPLES Ex. 7, p. 9 e. The sum of the infinite geometric series a + a r + a r + a r + Á Ex. 8, p. 94; is S = ; ƒrƒ. If ƒrƒ Ú, the - r Ex. 9, p. 94; infinite series does not have a sum. Ex. 0, p Mathematical Induction To prove that S n is true for all positive integers n, Ex., p. 9;. Show that S is true. Ex., p. 9;. Show that if S k is assumed true, then S k + is also true, for every positive integer k. Ex. 4, p The Binomial Theorem a. Binomial coefficient: a n r b = n! r!n - r! b. Binomial Theorem: a + b n = a n 0 ban + a n ban - b + a n ban - b + Á + a n n bbn a Ex., p. 97 Ex., p. 99; Ex., p. 99 c. The r + st term in the expansion of a + b n is Ex. 4, p. 97 a n r ban - r b r. 0. Counting Principles, Permutations, and Combinations a. The Fundamental Counting Principle: The number of ways in which a series of successive things can occur is found by multiplying the number of ways in which each thing can occur. b. A permutation from a group of items occurs when no item is used more than once and the order of arrangement makes a difference. c. Permutations Formula: The number of possible permutations if r items are taken from n items is n! np r = n - r!. d. A combination from a group of items occurs when no item is used more than once and the order of items makes no difference. e. Combinations Formula: The number of possible combinations if r items are taken from n items is n! nc r = n - r!r!. Ex., p. 97; Ex., p. 97; Ex., p. 97 Ex. 4, p. 977; Ex., p. 978 Ex., p. 979 Ex. 7, p. 980; Ex. 8, p Probability a. Empirical probability applies to situations in which we observe the frequency of the occurrence of an event. The empirical probability of event E is observed number of times E occurs PE = total number of observed occurrences. b. Theoretical probability applies to situations in which the sample space of all equally likely outcomes is known. The theoretical probability of event E is number of outcomes in event E PE = number of outcomes in sample space S = ne ns. Ex., p. 984 Ex., p. 987; Ex., p. 987; Ex. 4, p. 988; Ex., p. 988

75 Review Exercises 999 DEFINITIONS AND CONCEPTS EXAMPLES c. Probability of an event not occurring: Pnot E = - PE. Ex.. p. 990 d. If it is impossible for events A and B to occur simultaneously, the events are mutually exclusive. e. If A and B are mutually exclusive events, then PA or B = PA + PB. Ex. 7, p. 99 f. If A and B are not mutually exclusive events, then PA or B = PA + PB - PA and B. Ex. 8, p. 99; Ex. 9, p. 99 g. Two events are independent if the occurrence of either of them has no effect on the probability of the other. h. If A and B are independent events, then PA and B = PA # PB. Ex. 0, p. 99 i. The probability of a succession of independent events is the product of each of their probabilities. Ex., p. 994 Review Exercises 0. In Exercises, write the first four terms of each sequence whose general term is given.. a n = 7n a n = -n + a n = n -! n. a = 9 and a n = for n Ú. a = 4 and a n = a n - + for n Ú 40! 7. Evaluate: 4!8!. In Exercises 8 9, find each indicated sum. In Exercises 0, express each sum using summation notation. Use i for the index of summation Á Á a i - 9. a - i + i! a n - a n = - n n + n + a a =, d =. In Exercises, write the first six terms of each arithmetic sequence.. a = 7, d = 4. a = -4, d = - 4. a =, d = -. a n + = a n +, a = - In Exercises 8, find the indicated term of the arithmetic. Find when sequence with first term, a, and common difference, d. 7. Find a when a = -8, d = Find a 4 when a = 4, d = -4. In Exercises 9, write a formula for the general term (the nth term) of each arithmetic sequence. Do not use a recursion formula. Then use the formula for a n to find a 0, the 0th term of the sequence , -,,, Á 0. a = 00, d = -0 4 i = 0. a n = a n - -, a =. Find the sum of the first terms of the arithmetic sequence:,, 9,, Á.. Find the sum of the first terms of the arithmetic sequence: -, -, 0,, Á. 4. Find Á + 00, the sum of the first 00 positive multiples of. In Exercises 7, use the formula for the sum of the first n terms of an arithmetic sequence to find the indicated sum.. a i +. a -i a -i 8. The graph shows the percentage of in-home dinners in the United States having various items as a side dish from 99 through 004. Percentage with Item as a Side Dish % 0% % 0% % 0% % 994.% 9.0%.7% 9.8% Source: The NPD Group 99 Percentage of U.S. In-Home Dinners Having Various Items as a Side Dish Vegetables Potatoes Salads 998 Year Breads 000.%.0% 0.%.9% In 99,.% of home dinners had vegetables as a side dish. On average, this decreased by approximately 0.4% per year since then.

76 000 Chapter 0 Sequences, Induction, and Probability (Be sure to refer to the graph and the information given below it on page 999.) a. Write a formula for the nth term of the arithmetic sequence that describes the percentage of dinners that included vegetables n years after 99. b. Use the model to predict the percentage of dinners that will include vegetables by the year 00. c. Repeat parts (a) and (b) for the change in another one of the items from 99 to A company offers a starting salary of $,00 with raises of $00 per year. Find the total salary over a ten-year period. 0. A theater has seats in the first row and rows in all. Each successive row contains one additional seat. How many seats are in the theater? 0. In Exercises 4, write the first five terms of each geometric sequence.. a =, r =. a =, r =. a =, r = - 4. a n = -a n -, a = - In Exercises 7, use the formula for the general term (the nth term) of a geometric sequence to find the indicated term of each sequence.. Find when a =, r =.. Find a when a =, r = 7. Find a when a = -, r =. In Exercises 8 40, write a formula for the general term (the nth term) of each geometric sequence. Then use the formula for a n to find a 8, the eighth term of the sequence. 8.,, 4, 8, Á 9. 00, 0,, 0, Á 40., -4, 4, - 4 9, Á 4. Find the sum of the first terms of the geometric sequence:, -, 4, -, Á. 4. Find the sum of the first 7 terms of the geometric sequence: 8, 4,,, Á. In Exercises 4 4, use the formula for the sum of the first n terms of a geometric sequence to find the indicated sum. 4. a i 44. a - i 4. In Exercises 4 49, find the sum of each infinite geometric series Á 4 + Á a A 4 B i Á q a 0.8 i a 7. In Exercises 0, express each repeating decimal as a fraction in lowest terms Projections for the U.S. population, ages 8 and older, are shown in the following table. Year Projected Population in millions Source: U.S. Census Bureau a. Show that the U.S. population, ages 8 and older, is projected to increase geometrically. b. Write the general term of the geometric sequence describing the U.S. population ages 8 and older, in millions, n decades after 000. c. Use the model in part (b) to project the U.S. population, ages 8 and older, in A job pays $,000 for the first year with an annual increase of % per year beginning in the second year. What is the salary in the sixth year? What is the total salary paid over this six-year period? Round answers to the nearest dollar. 4. You decide to deposit $00 at the end of each month into an account paying 0% interest compounded monthly to save for your child s education. How much will you save over 8 years?. A factory in an isolated town has an annual payroll of $4 million. It is estimated that 70% of this money is spent within the town, that people in the town receiving this money will again spend 70% of what they receive in the town, and so on. What is the total of all this spending in the town each year? 0.4 In Exercises 0, use mathematical induction to prove that each statement is true for every positive integer n Á nn + + n = is a factor of n + n Á + 4 n - = 4n Á + 4n - = n # + # 4 + # + Á + nn + = nn + n + 7 In Exercises, evaluate the given binomial coefficient.. a. a 90 8 b b Actual 000 population In Exercises, use the Binomial Theorem to expand each binomial and express the result in simplified form.. 4. x 4 x + -. x + y. x -

77 Review Exercises 00 In Exercises 7 8, write the first three terms in each binomial expansion, expressing the result in simplified form. 7. x x - 9 In Exercises 9 70, find the term indicated in each expansion. 9. x + ; fourth term 70. x - ; fifth term 0. In Exercises 7 74, evaluate each expression P 7. 9P In Exercises 7 8, solve by the method of your choice. 7. A popular brand of pen comes in red, green, blue, or black ink. The writing tip can be chosen from extra bold, bold, regular, fine, or micro. How many different choices of pens do you have with this brand? 7. A stock can go up, go down, or stay unchanged. How many possibilities are there if you own five stocks? 77. A club with members is to choose four officers president, vice-president, secretary, and treasurer. In how many ways can these offices be filled? 78. How many different ways can a director select 4 actors from a group of 0 actors to attend a workshop on performing in rock musicals? 79. From the 0 CDs that you ve bought during the past year, you plan to take with you on vacation. How many different sets of three CDs can you take? 80. How many different ways can a director select from 0 male actors and cast the roles of Mark, Roger, Angel, and Collins in the musical Rent? 8. In how many ways can five airplanes line up for departure on a runway? C The table shows differences in political ideology, by education, for a random sample of U.S. voters. (The ratios for each group s ideologies are sourced from voting patterns in the 000 U.S. election. The frequencies shown are hypothetical.) Use the data to solve Exercises Express probabilities as simplified fractions. Liberal Moderate Conservative High School only 7 College 0 0 Find the probability that a randomly selected person from this group 8. is liberal. 8. is not conservative. 84. is moderate or conservative. C 8. is conservative or attended college. 8. Among people with a conservative ideology, find the probability of selecting a person who attended high school only. 87. Among people who attended college, find the probability of selecting a person with a liberal ideology. In Exercises 88 89, a die is rolled. Find the probability of 88. getting a number less than. 89. getting a number less than or greater than 4. In Exercises 90 9, you are dealt one card from a -card deck. Find the probability of 90. getting an ace or a king. 9. getting a queen or a red card. In Exercises 9 94, it is equally probable that the pointer on the spinner shown will land on any one of the six regions, numbered through, and colored as shown. If the pointer lands on a borderline, spin again. Find the probability of 9. not stopping on yellow. 9. stopping on red or a number greater than. 94. stopping on green on the first spin and stopping on a number less than 4 on the second spin. Green Red Red 9. A lottery game is set up so that each player chooses five different numbers from to 0. If the five numbers match the five numbers drawn in the lottery, the player wins (or shares) the top cash prize. What is the probability of winning the prize a. with one lottery ticket? b. with 00 different lottery tickets? 9. What is the probability of a family having five boys born in a row? 97. The probability of a flood in any given year in a region prone to floods is 0.. a. What is the probability of a flood two years in a row? b. What is the probability of a flood for three consecutive years? c. What is the probability of no flooding for four consecutive years? 4 Green Yellow Red

78 00 Chapter 0 Sequences, Induction, and Probability Chapter 0 Test. Write the first five terms of the sequence whose general term is a n = -n + n. In Exercises 4, find each indicated sum. 4. In Exercises 7, evaluate each expression.. a 9. b 7.. a i + 0. a i - 4 a - i 0C 8. Express the sum using summation notation. Use i for the index of summation. In Exercises 9 0, write a formula for the general term (the nth term) of each sequence. Do not use a recursion formula. Then use the formula to find the twelfth term of the sequence. 9. 4, 9, 4, 9, Á 0., 4,, 4, Á 0P Á + In Exercises, use a formula to find the sum of the first ten terms of each sequence.. 7, -4, 8, -, Á. -7, -4, -, -8, Á. Find the sum of the infinite geometric series: Á. 4. Express 0.7 in fractional notation.. A job pays $0,000 for the first year with an annual increase of 4% per year beginning in the second year.what is the total salary paid over an eight-year period? Round to the nearest dollar.. Use mathematical induction to prove that for every positive integer n, Á nn - + n - =. 7. Use the Binomial Theorem to expand and simplify: x Use the Binomial Theorem to write the first three terms in the expansion and simplify: x + y A human resource manager has applicants to fill three different positions. Assuming that all applicants are equally qualified for any of the three positions, in how many ways can this be done? 0 0. From the ten books that you ve recently bought but not read, you plan to take four with you on vacation. How many different sets of four books can you take?. How many seven-digit local telephone numbers can be formed if the first three digits are 79? A class is collecting data on eye color and gender. They organize the data they collected into the table shown. Numbers in the table represent the number of students from the class that belong to each of the categories. Use the data to solve Exercises. Express probabilities as simplified fractions. Brown Blue Green Male 8 0 Female 8 0 Find the probability that a randomly selected student from this class. does not have brown eyes.. has brown eyes or blue eyes. 4. is female or has green eyes.. Among the students with blue eyes, find the probability of selecting a male.. A lottery game is set up so that each player chooses six different numbers from to. If the six numbers match the six numbers drawn in the lottery, the player wins (or shares) the top cash prize. What is the probability of winning the prize with 0 different lottery tickets? 7. One card is randomly selected from a deck of cards. Find the probability of selecting a black card or a picture card. 8. A group of students consists of 0 male freshmen, female freshmen, 0 male sophomores, and female sophomores. If one person is randomly selected from the group, find the probability of selecting a freshman or a female. 9. A quiz consisting of four multiple-choice questions has four available options (a, b, c, or d) for each question. If a person guesses at every question, what is the probability of answering all questions correctly? 0. If the spinner shown is spun twice, find the probability that the pointer lands on red on the first spin and blue on the second spin. green red yellow blue blue yellow red green