+ All Categories
Home > Documents > Chapter 9

Chapter 9

Date post: 23-Feb-2016
Category:
Upload: sagira
View: 23 times
Download: 0 times
Share this document with a friend
Description:
Chapter 9. Discrete Mathematics. 9.1. Basic Combinatorics. Quick Review. Quick Review Solutions. What you’ll learn about. Discrete Versus Continuous The Importance of Counting The Multiplication Principle of Counting Permutations Combinations Subsets of an n -Set … and why - PowerPoint PPT Presentation
Popular Tags:
116
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 1
Transcript
Page 1: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 1

Page 2: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley

Chapter 9

Discrete Mathematics

Page 3: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley

9.1Basic Combinatorics

Page 4: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 4

Quick Review

Give the number of objects described.1. The number of cards in a standard deck.2. The number of face cards in a standard deck.3. The number of vertices of a octogon.4. The number of faces on a cubical die.5. The number of possible totals when two dice are rolled.

Page 5: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 5

Quick Review Solutions

Give the number of objects described.1. The number of cards in a standard deck. 2. The number of face cards in a standard deck. 3. The number of vertices of a octogon. 4. The number of fac

5212

8es on a cubical die.

5. The number of possible totals when two dice are rolled6

. 11

Page 6: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 6

What you’ll learn about

Discrete Versus Continuous The Importance of Counting The Multiplication Principle of Counting Permutations Combinations Subsets of an n-Set

… and whyCounting large sets is easy if you know the correct formula.

Page 7: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 7

Multiplication Principle of Counting

1 2

1 1

2 2

If a procedure has a sequence of stages , ,..., and if can occur in ways, can occur in ways

can occur in ways,then the number of ways that the procedure can occur is the produ

n

n n

P S S SS rS r

S rP

1 2ct ... .

nrr r

Page 8: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 8

Example Using the Multiplication Principle

If a license plate has four letters followed by three numerical digits. Find the number of different license plates that could be formed if there is no restriction on the letters or digits that can be used.

Page 9: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 9

Example Using the Multiplication Principle

If a license plate has four letters followed by three numerical digits. Find the number of different license plates that could be formed if there is no restriction on the letters or digits that can be used.

You can fill in the first blank 26 ways, the second blank 26 ways, the third blank 26 ways, the fourth blank 26 ways, the fifth blank 10 ways, the sixth blank 10 ways, and the seventh blank 10 ways. By the Multiplication Principle, there are 26×26×26×26×10×10×10 = 456,976,000 possible license plates.

Page 10: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 10

Permutations of an n-Set

There are n! permutations of an n-set.

Page 11: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 11

Example Distinguishable Permutations

Count the number of different 8-letter “words” that can be formed using the letters in the word COMPUTER.

Page 12: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 12

Example Distinguishable Permutations

Count the number of different 8-letter “words” that can be formed using the letters in the word COMPUTER.

Each permutation of the 8 letters forms a different word. There are 8! = 40,320 such permutations.

Page 13: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 13

Distinguishable Permutations

1 2

1 2

There are ! distinguishable permutations of an -set containing distinguishable objects.If an -set contains objects of a first kind, objects of a secondkind, and so on, with ... , t

k

n n n

n n nn n n n

1 2 3

hen the number of !distinguishable permutations of the -set is .

! ! ! !k

nnn n n n

Page 14: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 14

Permutations Counting Formula

The number of permutations of objects taken at a time is !denoted and is given by for 0 .

!

If , then 0.

n r n r

n r

n rnP P r n

n r

r n P

Page 15: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 15

Combination Counting Formula

The number of combinations of objects taken at a time is !denoted and is given by for 0 .

! !

If , then 0.

n r n r

n r

n rnC C r n

r n r

r n C

Page 16: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 16

Example Counting Combinations

How many 10 person committees can be formed from a group of 20 people?

Page 17: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 17

Example Counting Combinations

How many 10 person committees can be formed from a group of 20 people?

20 10

Notice that order is not important. Using combinations,20! 184,756.

10! 20 10 !

There are 184,756 possible committees.

C

Page 18: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 18

Formula for Counting Subsets of an n-Set

There are 2 subsets of a set with objects (including theempty set and the entire set).

n n

Page 19: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley

9.2The Binomial Theorem

Page 20: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 20

Quick Review

2

2

2

2

3

Use the distributive property to expand the binomial.

1.

2. ( 2 )3. (2 3 )4. (2 )

5.

x y

a bc dx y

x y

Page 21: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 21

Quick Review Solutions

2

2

2

2

3

2 2

2 2

2 2

2 2

3 2 2 3

Use the distributive property to expand the binomial.

1.

2. ( 2 ) 3. (2 3 )

2

4 44

4. (2 )

5

12 94 4

. 3 3

x y

a bc dx

x xy y

a ab bc cd d

x xy y

x x y y yy x

y

x

Page 22: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 22

What you’ll learn about

Powers of Binomials Pascal’s Triangle The Binomial Theorem Factorial Identities

… and whyThe Binomial Theorem is a marvelous study in combinatorial patterns.

Page 23: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 23

Binomial Coefficient

The binomial coefficients that appear in the expansion of ( ) are the values of for 0,1,2,3,..., .A classical notation for , especially in the context of binomial

coefficients, is .

n

n r

n r

a bC r n

Cnr

Both notations are read " choose ."n r

Page 24: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 24

Example Using nCr to Expand a Binomial

4

Expand , using a calculator to compute the binomial coefficients.a b

Page 25: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 25

Example Using nCr to Expand a Binomial

4

Expand , using a calculator to compute the binomial coefficients.a b

4 4 3 2 2 3

Enter 4 0,1, 2,3,4 into the calculator to find the binomial

coefficients for 4. The calculator returns the list 1,4,6,4,1 .

Using these coefficients, construct the expansion:

4 6 4

n rC

n

a b a a b a b ab

4 .b

Page 26: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 26

Recursion Formula for Pascal’s Triangle

1 1 1

1 1 or, equivalently,

1 n r n r n r

n n nC C C

r r r

Page 27: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 27

The Binomial Theorem

1

For any positive integer ,

... ... ,0 1

!where .!( )!

n n n n r r n

n r

nn n n n

a b a a b a b br n

n nCr r n r

Page 28: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 28

Basic Factorial Identities

For any integer 1, ! 1 !

For any integer 0, 1 ! 1 !

n n n n

n n n n

Page 29: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley

9.3Probability

Page 30: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 30

Quick Review

How many outcomes are possible for the following experiments.1. Two coins are tossed.2. Two different 6-sided dice are rolled.3. Two chips are drawn simultaneously without replacement froma jar with 8

4 2

8 2

chips.4. Two different cards are drawn from a standard deck of 52.

5. Evaluate without using a calculator. CC

Page 31: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 31

Quick Review Solutions

How many outcomes are possible for the following experiments.1. Two coins are tossed. 2. Two different 6-sided dice are rolled. 3. Two chips are drawn simultaneously without replacement froma

436

jar

4 2

8 2

with 8 chips. 4. Two different cards are drawn from a standard deck of 52.

5. Evaluate without using a calculat

281326

or. 14 3/CC

Page 32: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 32

What you’ll learn about

Sample Spaces and Probability Functions Determining Probabilities Venn Diagrams and Tree Diagrams Conditional Probability Binomial Distributions

… and whyEveryone should know how mathematical the “laws of chance” really are.

Page 33: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 33

Probability of an Event (Equally Likely Outcomes)

If is an event in a finite, nonempty sample space of equally likely outcomes, then the of the event is

the number of outcomes in ( ) .the number of outcomes in

E SE

EP ES

probability

Page 34: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 34

Probability Distribution for the Sum of Two Fair Dice

Outcome Probability2 1/363 2/364 3/365 4/366 5/367 6/368 5/369 4/3610 3/3611 2/3612 1/36

Page 35: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 35

Example Rolling the Dice

Find the probability of rolling a sum divisible by 4 on a singleroll of two fair dice.

Page 36: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 36

Example Rolling the Dice

Find the probability of rolling a sum divisible by 4 on a singleroll of two fair dice.

The event consists of the outcomes 4,8,12 . To get the probability

of we add up the probabilities of the outcomes in :3 5 1 9 1

( ) .36 36 36 36 4

E

E E

P E

Page 37: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 37

Probability Function

A is a function that assigns a real numberto each outcome in a sample space subject to the following conditions:1. 0 ( ) 1;2. the sum of the probabilities of all outcomes in

PS

P O

probability function

is 1;3. ( ) 0.

SP

Page 38: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 38

Probability of an Event (Outcomes not Equally Likely)

Let be a finite, nonempty sample space in which every outcomehas a probability assigned to it by a probability function . If isany event in , the of the event is the sum of the pro

SP E

S Eprobabilitybabilities of all the outcomes contained in . E

Page 39: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 39

Strategy for Determining Probabilities

1. Determine the sample space of all possible outcomes. When possible,choose outcomes that are equally likely.2. If the sample space has equally likely outcomes, the probability of an

event is determE the number of outcomes in ined by counting: ( ) .the number of outcomes in

3. If the sample space does not have equally likely outcomes, determinethe probability function. (This is not always easy

EP ES

to do.) Check to be surethat the conditions of a probability function are satisfied. Then the probability of an event is determined by adding up the probabilitiesof all the outcomes contained in .

EE

Page 40: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 40

Example Choosing Chocolates

Dylan opens a box of a dozen chocolate cremes and offers three of them to Russell. Russell likes vanilla cremes the best, but all the chocolates look alike on the outside. If five of the twelve cremes are vanilla, what is the probability that all of Russell’s picks are vanilla?

Page 41: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 41

Example Choosing Chocolates

Dylan opens a box of a dozen chocolate cremes and offers three of them to Russell. Russell likes vanilla cremes the best, but all the chocolates look alike on the outside. If five of the twelve cremes are vanilla, what is the probability that all of Russell’s picks are vanilla?

12 3

The experiment in question is the selection of three chocolates,without regard to order, from a box of 12. There are 220outcomes of this experiment. The event E consists of all possiblecombinat

C

5 3

ions of 3 that can be chosen, without regard to order, fromthe 5 vanilla cremes available. There are 10 ways.Therefore, ( ) 10 / 220 1/ 22.

CP E

Page 42: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 42

Multiplication Principle of Probability

Suppose an event A has probability p1 and an event B has probability p2 under the assumption that A occurs. Then the probability that both A and B occur is p1p2.

Page 43: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 43

Example Choosing Chocolates

Dylan opens a box of a dozen chocolate cremes and offers three of them to Russell. Russell likes vanilla cremes the best, but all the chocolates look alike on the outside. If five of the twelve cremes are vanilla, what is the probability that all of Russell’s picks are vanilla?

Page 44: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 44

Example Choosing Chocolates

Dylan opens a box of a dozen chocolate cremes and offers three of them to Russell. Russell likes vanilla cremes the best, but all the chocolates look alike on the outside. If five of the twelve cremes are vanilla, what is the probability that all of Russell’s picks are vanilla?

The probability of picking a vanilla creme on the first draw is 5/12.Under the assumption that a vanilla creme was selected in the firstdraw, the probability of picking a vanilla creme on the second draw is 4/11. Under the assumption that a vanilla creme was selected in the first and second draw, the probability of picking a vanilla creme on the thirddraw is 3/10. By the Multiplication Principle, the probability of picking

5 4 3 60 1a vanilla creme on all three picks is .12 11 10 1320 22

Page 45: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 45

Conditional Probability Formula

( and )If the event depends on the event , then ( | ) .( )

P A BB A P B AP A

Page 46: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 46

Binomial DistributionSuppose an experiment consists of -independent repetitions of an experiment with two outcomes, called "success" and "failure." Let

(success) and (failure) . (Note that 1 .)Then the terms in th

n

P p P q q p e binomial expansion of ( ) give the respective

probabilities of exactly , 1,..., 2, 1, 0 successes.

np qn n

n

Number of successes out of Probability independent repetitionsn

1

1 1

1

n

n

pn

n p qn

1

0

n

n

npq

rq

Page 47: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 47

Example Shooting Free Throws

Suppose Tommy makes 92% of his free throws. If he shoots 15 free throws, and if his chance of making each one is independent of the other shots, what is the probability that he makes all 15?

Page 48: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 48

Example Shooting Free Throws

Suppose Tommy makes 92% of his free throws. If he shoots 15 free throws, and if his chance of making each one is independent of the other shots, what is the probability that he makes all 15?

15

(15 successes) 0.92 0.286P

Page 49: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 49

Example Shooting Free Throws

Suppose Tommy makes 92% of his free throws. If he shoots 15 free throws, and if his chance of making each one is independent of the other shots, what is the probability that he makes exactly 10?

Page 50: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 50

Example Shooting Free Throws

Suppose Tommy makes 92% of his free throws. If he shoots 15 free throws, and if his chance of making each one is independent of the other shots, what is the probability that he makes exactly 10?

10 515(10 successes)= 0.92 0.08 0.00427

10P

Page 51: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley

9.4Sequences

Page 52: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 52

Quick Review

1

10

1

1 9

Evaluate each expression when 3, 2, 4 and 2.1. ( 1) 2. Find .

13.

4. 2 35. 3 and 10

n

k

k

k

k k

a r n da n da r

aka

kaa a a

Page 53: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 53

Quick Review Solutions

1

10

1

1 9

924

Evaluate each expression when 3, 2, 4 and 2.1. ( 1) 2. Find .

13.

4. 2 3

1110

39,36 5. 3 and 10

61 3

n

k

k

k

k k

a r n da n da r

aka

kaa a a

Page 54: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 54

What you’ll learn about

Infinite Sequences Limits of Infinite Sequences Arithmetic and Geometric Sequences Sequences and Graphing Calculators

… and whyInfinite sequences, especially those with finite limits, are involved in some key concepts of calculus.

Page 55: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 55

Limit of a Sequence

Let be a sequence of real numbers, and consider lim .

If the limit is a finite number , the sequence and is the . If the limit is infinite or nonexistent,the se

n nna a

L L

convergeslimit of the sequencequence .diverges

Page 56: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 56

Example Finding Limits of Sequences

Determine whether the sequence converges or diverges. If it converges,give the limit.

2 1 2 22,1, , , ,..., ,...3 2 5 n

Page 57: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 57

Example Finding Limits of Sequences

Determine whether the sequence converges or diverges. If it converges,give the limit.

2 1 2 22,1, , , ,..., ,...3 2 5 n

2lim 0, so the sequence converges to a limit of 0.n n

Page 58: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 58

Arithmetic Sequence

A sequence is an if it can be written in the

form , , 2 ,..., ( 1) ,... for some constant .

The number is called the .Each term in an arithmetic seque

na

a a d a d a n d d

d

arithmetic sequence

common difference

1

nce can be obtained recursively fromits preceding term by adding : (for all 2).

n nd a a d n

Page 59: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 59

Example Arithmetic Sequences

Find (a) the common difference, (b) the tenth term, (c) a recursive rule for thenth term, and (d) an explicit rule for the nth term.

-2, 1, 4, 7, …

Page 60: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 60

Example Arithmetic Sequences

Find (a) the common difference, (b) the tenth term, (c) a recursive rule for thenth term, and (d) an explicit rule for the nth term.

-2, 1, 4, 7, …

10

1 1

(a) The common difference is 3.(b) 2 (10 1)3 25(c) 2 3 for all 2(d) 2 3( 1) 3 5

n n

n

aa a a na n n

Page 61: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 61

Geometric Sequence

2 1

A sequence is a if it can be written in the

form , , ,..., ,... for some nonzero constant .

The number is called the .Each term in a geometric sequence

n

n

a

a a r a r a r r

r

geometric sequence

common ratio

1

can be obtained recursively fromits preceding term by multiplying by : (for all 2).

n nr a a r n

Page 62: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 62

Example Defining Geometric Sequences

Find (a) the common ratio, (b) the tenth term, (c) a recursive rule for thenth term, and (d) an explicit rule for the nth term.

2, 6, 18,…

Page 63: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 63

Example Defining Geometric Sequences

Find (a) the common ratio, (b) the tenth term, (c) a recursive rule for thenth term, and (d) an explicit rule for the nth term.

2, 6, 18,…

10 1

10

1 1

1

(a) The ratio is 3.(b) 2 3 39,366(c) 2 and 3 for 2.(d) 2 3 .

n n

n

n

aa a a na

Page 64: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 64

Sequences and Graphing Calculators

One way to graph a explicitly defined sequences is as scatter plots of the points of the form (k,ak).

A second way is to use the sequence mode on a graphing calculator.

Page 65: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 65

The Fibonacci Sequence

1

2

2 1

The Fibonacci sequences can be defined recursively by11

for all positive integers 3.n n n

aaa a a

n

Page 66: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley

9.5Series

Page 67: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 67

Quick Review

10

1

3

10

1

3

is an arithmetic sequence. Use the given information to find .

1. 5; 42. 5; 2

is a geometric sequence. Use the given information to find .

3. 5; 44. 5; 4

5. Find the sum of

n

n

a a

a da d

a a

a ra r

2 the first 3 terms of the sequence .n

Page 68: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 68

Quick Review Solutions

10

1

3

10

1

3

is an arithmetic sequence. Use the given information to find .

1. 5; 4 2. 5; 2

is a geometric sequence. Use the given information to find .

3.

4119

1,310,7205; 4 4.

n

n

a a

a da d

a a

a ra

2

5; 4 5. Find the sum of the first 3 terms of the sequence

81,92014.

rn

Page 69: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 69

What you’ll learn about

Summation Notation Sums of Arithmetic and Geometric Sequences Infinite Series Convergences of Geometric Series

… and whyInfinite series are at the heart of integral calculus.

Page 70: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 70

Summation Notation

1 2

1

In , the sum of the terms of the sequence , ,...,

is denoted which is read "the sum of from 1 to ."

The variable is called the .

n

n

k kk

a a a

a a k n

k

summation notation

index of summation

Page 71: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 71

Sum of a Finite Arithmetic Sequence

1 2

1 21

1

1

Let , ,..., be a finite arithmetic sequence with common difference .

Then the sum of the terms of the sequence is

...

2

2 ( 1)2

n

n

k nk

n

a a a d

a a a a

a an

n a n d

Page 72: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 72

Example Summing the Terms of an Arithmetic Sequence

A corner section of a stadium has 6 seats along the front row. Eachsuccessive row has 3 more seats than the row preceding it. If the toprow has 24 seats, how many seats are in the entire section?

Page 73: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 73

Example Summing the Terms of an Arithmetic Sequence

A corner section of a stadium has 6 seats along the front row. Eachsuccessive row has 3 more seats than the row preceding it. If the toprow has 24 seats, how many seats are in the entire section?

1

1

The number of seats in the rows form an arithmetic sequence with6, 24, and 3. Solving

( 1)24 6 3( 1)

7Apply the Sum of a Finite Sequence Theorem:

6 24Sum of chairs 7 105. T2

n

n

a a da a n d

nn

here are 105 seats in the section.

Page 74: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 74

Sum of a Finite Geometric Sequence

1 2

1 21

1

Let , ,..., be a finite geometric sequence with common ratio .

Then the sum of the terms of the sequence is

...

1

1

n

n

k nk

n

a a a r

a a a a

a rr

Page 75: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 75

Infinite Series

1 21

An infinite series is an expression of the form ... ...k nk

a a a a

Page 76: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 76

Sum of an Infinite Geometric Series

1

1The geometric series converges if and only if | | 1.

If it does converge, the sum is .1

k

ka r r

ar

Page 77: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 77

Example Summing Infinite Geometric Series

1

1

Determine whether the series converges. If it converges, give the sum.

2 0.25k

k

Page 78: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 78

Example Summing Infinite Geometric Series

1

1

Determine whether the series converges. If it converges, give the sum.

2 0.25k

k

Since | | 0.25 1, the series converges.2 8The sum is .

1 1 0.25 3

ra

r

Page 79: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley

9.6Mathematical Induction

Page 80: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 80

Quick Review

2

3 2

2

1. Expand the product ( 2)( 4).Factor the polynomial.2. 7 103. 3 3 1

4. Find ( ) given ( ) .1

5. Find ( 1) given ( ) 1.

k k k

n nn n n

xf t f xx

f t f x x

Page 81: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 81

Quick Review Solutions

2

3

3 2

22

32

1. Expand the product ( 2)( 4). Factor the polynomial.2. 7 10

3. 3 3 1

4. Find ( ) given ( ) . 1

5. Find ( 1) given ( ) 1.

6 8

2 5

1

12 2

k k k

n n

n n n

xf t f xx

f t f x

k k k

n n

n

t

txt

t

Page 82: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 82

What you’ll learn about

The Tower of Hanoi Problem Principle of Mathematical Induction Induction and Deduction

… and whyThe principle of mathematical induction is a valuable technique for proving combinatorial formulas.

Page 83: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 83

The Tower of Hanoi Solution

The minimum number of moves required to move a stack of n washers in a Tower of Hanoi game is 2n – 1.

Page 84: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 84

Principle of Mathematical Induction

Let Pn be a statement about the integer n. Then Pn is true for all positive integers n provided the following conditions are satisfied:1. (the anchor) P1 is true;2. (inductive step) if Pk is true, then Pk+1 is

true.

Page 85: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley

9.7Statistics and Data (Graphical)

Page 86: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 86

Quick Review

Solve for the require value.1. 567 is what percent of 12345?2. 73 is what percent of 360 ?3. 357 is 35.7% of what number?Round the given value to the nearest whole number in the specified units.4. 12

34 millions (billions)5. 1,234,567 (millions)

Page 87: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 87

Quick Review Solutions

Solve for the require value.1. 567 is what percent of 12345? 2. 73 is what percent of 360 ?

4.593%20.278%

1000

3. 357 is 35.7% of what number? Round the given value to the nearest whole number in

the specified units.4. 1234 millions (billions) 5. 1,234,567 (millions)

1 billion1 million

Page 88: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 88

What you’ll learn about

Statistics Displaying Categorical Data Stemplots Frequency Tables Histograms Time Plots

… and whyGraphical displays of data are increasingly prevalent in professional and popular media. We all need to understand them.

Page 89: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 89

Leading Causes of Death in the United States in 2001

Cause of Death Number of Deaths Percentage

Heart Disease 700,142 29.0Cancer 553,768 22.9Stroke 163,538 6.8Other 1,018,977 41.3

Source: National Center for Health Statistics, as reported in The World Almanac and Book of Facts 2005.

Page 90: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 90

Bar Chart, Pie Chart, Circle Graph

Page 91: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 91

Example Making a Stemplot

Make a stemplot for the given data.

12.323.412.024.523.718.722.419.524.524.6

Page 92: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 92

Example Making a Stemplot

Make a stemplot for the given data.

12.323.412.024.523.718.722.419.524.524.6

Stem Leaf

12 0,3

18 7

19 5

22 4

23 4,7

24 5,5,6

Page 93: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 93

Time Plot

Page 94: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley

9.8Statistics and Data (Algebraic)

Page 95: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 95

Quick Review

5

0

3

1

3

1

2 2 3 3 4 4 5 5

2 2 2 2

1 2 3 4

Write the sum in expanded form.

1.

12. 313. 3

Write the sum in sigma notation4.

15. 20

ii

ii

ii

x

x

x x

x f x f x f x f

x x x x x x x x

Page 96: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 96

Quick Review Solutions

5

0

3

1

3

1

2 2 3 3 4 4 5 5

2

1

0 1 2 3 4 5

1 2 3

1 2 3

5

2

Write the sum in expanded form.

1.

12. 313. 3

Write the sum in sigma notation

4.

15. 20

1 3

1 3

ii

i

ii

i

ii

i

x

x

x x

x f x f x f x f

x x x x x x

x x x

x x x x x x

x f

x x

2 2 2

2

24

13 4 1

20

iixx x x x xx x

Page 97: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 97

What you’ll learn about

Parameters and Statistics Mean, Median, and Mode The Five-Number Summary Boxplots Variance and Standard Deviation Normal Distributions

… and whyThe language of statistics is becoming more commonplace in our everyday world.

Page 98: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 98

Mean

1 2

1 2

1

The of a list of numbers , ,..., is

... 1 .

n

nn

ii

n x x x

x x xx x

n n

mean

Page 99: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 99

Median

The median of a list of n numbers {x1,x2,…,xn} arranged in order (either ascending or descending) is the middle number if n is odd, and the mean of the two middle numbers if n is

even.

Page 100: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 100

Mode

The mode of a list of numbers is the number that appears most frequently in the list.

Page 101: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 101

Example Finding Mean, Median, and Mode

Find the (a) mean, (b) median, and (c) mode of the data: 3, 6, 5, 7, 8, 10, 6, 2, 4, 6

Page 102: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 102

Example Finding Mean, Median, and Mode

Find the (a) mean, (b) median, and (c) mode of the data: 3, 6, 5, 7, 8, 10, 6, 2, 4, 6

3 6 5 7 8 10 6 2 4 6(a) 5.710

(b) Put the data in order: 2, 3, 4, 5, 6, 6, 6, 7, 8, 10.The median is 6.(c) The mode is 6.

x

Page 103: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 103

Weighted Mean

1 2

1 1 2 2 1

1 2

1 21

The formula for finding the mean of a list of numbers , ,..., with

...frequencies , ,..., is .

...

n

n

i in n i

nn

n ii

x x x

x fx f x f x ff f f x

f f f f

Page 104: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 104

Five-Number Summary

1 3

The of a data set is the collectionminimum, , median, , maximum .Q Q

five - number summary

Page 105: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 105

Boxplot

Page 106: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 106

Outlier

A number in a data set can be considered an outlier if it is more than 1.5×IQR below the first quartile or above the third quartile.

Page 107: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 107

Standard Deviation

1 2

2

1

2

The of the numbers , ,..., is

1 , where denotes the mean.

The is , the square of the standard deviation.

n

n

ii

x x x

x x xn

standard deviation

variance

Page 108: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 108

Normal Curve

Page 109: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 109

The 68-95-99.7 Rule

If the data for a population are normally distributed with mean μ and standard deviation σ, then Approximately 68% of the data lie between μ - 1σ

and μ + 1σ. Approximately 95% of the data lie between μ - 2σ

and μ + 2σ. Approximately 99.7% of the data lie between μ - 3σ

and μ + 3σ.

Page 110: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 110

The 68-95-99.7 Rule

Page 111: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 111

Chapter Test

1. A travel agent is trying to schedule a client's trip from city Ato city B. There are three direct flights, three flights from A toa connecting city C, and four flights from this connecting cityC t

2 6

o city B. How many trips are possible?2. A club has 45 members, and its membership committee hasthree members. How many different membership committeesare possible?

3. Find the coefficient of in tx y 8

he expansion of 2 .

4. List the elements in the sample space. A game spinner on a circular region divided into 6 equal sectors numbered 1 - 6 is spun.

x y

Page 112: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 112

Chapter Test

5. A fair coin is tossed four times. Find the probability of obtainingone head and three tails.6. Two cans of mixed nuts of different brands are open on a table.Brand A consists of 30% cashews, while brand B consists of 40%cashews. A can is chosen at random, and a nut is chosen at randomfrom the can. Find the probability that the nut is(a) from the brand A can.(b) a brand A cashew.(c) a cashew.(d) from the brand A can, given that it is a cashew.

Page 113: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 113

Chapter Test

1 1

7. Find the first 6 terms and the 12th term of the sequence given5 and 2 , for 2.

8.Find an explicit formula for the th term of the arithmetic sequence5, 1,3,7,...

9. Find the sum of the te

k kb b b k

n

1

1 1 1rms of the geometric sequence 3, 1, , ,3 9 27

10. Determine whether the geometric series 3 0.5 converges. If it does,

find its sum.

k

k

Page 114: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 114

Chapter Test Solutions

1. A travel agent is trying to schedule a client's trip from city Ato city B. There are three direct flights, three flights from A toa connecting city C, and four flights from this connecting cityC to city B. How many trips are possible? 2. A club has 45 members, and its membership committee hasthree members. How many different membership commi

15

14,19ttees

are possible?

3. Find the coeffic

0

ient

82 6of in the expansion of 2 .

4. List the elements in the sample space. A game spinner on a circular region divided into 6 equal sectors numbered 1 - 6 is spun

112

1,2,3,.

4,5,6

x y x y

Page 115: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 115

Chapter Test Solutions

5. A fair coin is tossed four times. Find the probability of obtainingone head and three tails. 6. Two cans of mixed nuts of different brands are open on a table.Brand A consists of 30% cashe

1/4

ws, while brand B consists of 40%cashews. A can is chosen at random, and a nut is chosen at randomfrom the can. Find the probability that the nut is(a) from the brand A can. (b) a brand A cashew.

0.5 0.1

(c) a cashew. (d) from the brand A can, given that it is a cashew.

50.35

0.43

Page 116: Chapter 9

Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 9- 116

Chapter Test Solutions

1 1

5,10, 20, 40, 87. Find the first

0,160; 10,240 6 terms and the 12th term of the sequence given

5 and 2 , for 2. 8. Find an explicit formula for the th term of the arithmetic sequence

5, 1,3

k kb b b k

n

1

,7,...1 1 19. Find the sum of the terms of the geometric sequence 3, 1, , ,3 9 27

10. Determine whether the geometric series 3 0.5 converges. If it does,

fi

n

4 9

121/ 27

conved rgit es; s sum. 3

k

n

k

a n


Recommended