Copyright © Cengage Learning. All rights reserved.

Slides:



Advertisements
Similar presentations
Copyright © Cengage Learning. All rights reserved.
Advertisements

Digital Lesson The Binomial Theorem.
Pascal’s Triangle Row
Copyright © Cengage Learning. All rights reserved. CHAPTER 5 SEQUENCES, MATHEMATICAL INDUCTION, AND RECURSION SEQUENCES, MATHEMATICAL INDUCTION, AND RECURSION.
Sequences, Series, and the Binomial Theorem
Copyright © Cengage Learning. All rights reserved. 3 Differentiation Rules.
Copyright © Cengage Learning. All rights reserved. CHAPTER 5 SEQUENCES, MATHEMATICAL INDUCTION, AND RECURSION SEQUENCES, MATHEMATICAL INDUCTION, AND RECURSION.
Copyright © Cengage Learning. All rights reserved.
Copyright © Cengage Learning. All rights reserved.
Copyright © Cengage Learning. All rights reserved. CHAPTER 11 ANALYSIS OF ALGORITHM EFFICIENCY ANALYSIS OF ALGORITHM EFFICIENCY.
Ms. Nong Digital Lesson (Play the presentation and turn on your volume)
College Algebra Sixth Edition James Stewart Lothar Redlin Saleem Watson.
Monday: Announcements Progress Reports this Thursday 3 rd period Tuesday/Wednesday STARR Testing, so NO Tutorials (30 minute classes) Tuesday Periods 1,3,5,7.
1 © 2010 Pearson Education, Inc. All rights reserved 10.1 DEFINITION OF A SEQUENCE An infinite sequence is a function whose domain is the set of positive.
Copyright © 2014, 2010 Pearson Education, Inc. Chapter 9 Further Topics in Algebra Copyright © 2014, 2010 Pearson Education, Inc.
The Binomial Theorem.
Discrete Mathematics, 1st Edition Kevin Ferland
College Algebra Fifth Edition James Stewart Lothar Redlin Saleem Watson.
“Teach A Level Maths” Vol. 1: AS Core Modules
What does Factorial mean? For example, what is 5 factorial (5!)?
BINOMIAL EXPANSION. Binomial Expansions Copyright © by Houghton Mifflin Company, Inc. All rights reserved. 2 The binomial theorem provides a useful method.
The Binomial Theorem 9-5. Combinations How many combinations can be created choosing r items from n choices. 4! = (4)(3)(2)(1) = 24 0! = 1 Copyright ©
Copyright © Cengage Learning. All rights reserved. CHAPTER 9 COUNTING AND PROBABILITY.
Warm up 1. Write the expression in expanded form, then find the sum. 2. Express the series using sigma notation.
Lesson 6.8A: The Binomial Theorem OBJECTIVES:  To evaluate a binomial coefficient  To expand a binomial raised to a power.
Copyright © Cengage Learning. All rights reserved. 8.4 The Binomial Theorem.
Copyright © Cengage Learning. All rights reserved. 8 Sequences, Series, and Probability.
Binomial Theorem & Binomial Expansion
2-6 Binomial Theorem Factorials
Copyright © Cengage Learning. All rights reserved. CHAPTER 4 ELEMENTARY NUMBER THEORY AND METHODS OF PROOF ELEMENTARY NUMBER THEORY AND METHODS OF PROOF.
Copyright © Cengage Learning. All rights reserved. CHAPTER 8 RELATIONS.
Copyright © Cengage Learning. All rights reserved. Sequences and Series.
2.6 Pascal’s Triangle and Pascal’s Identity (Textbook Section 5.2)
8 Copyright © Cengage Learning. All rights reserved. Analytic Trigonometry.
Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall.
8.5 The Binomial Theorem. Warm-up Copyright © by Houghton Mifflin Company, Inc. All rights reserved. 2 (x + y) 3 = x 3 + 3x 2 y + 3xy 2 + y 3.
PreCalculus Section 8-5 The Binomial Theorem. Objectives Use the Binomial Theorem to calculate binomial coefficients. Use binomial coefficients to write.
Combination
The Binomial Theorem Section 9.2a!!!. Powers of Binomials Let’s expand (a + b) for n = 0, 1, 2, 3, 4, and 5: n Do you see a pattern with the binomial.
Section 8.5 The Binomial Theorem. In this section you will learn two techniques for expanding a binomial when raised to a power. The first method is called.
Section 8.5 The Binomial Theorem.
Copyright © Cengage Learning. All rights reserved.
Sequences, Series, and Probability
The Binomial & Multinomial Coefficients
7B and 7C This lesson is for Chapter 7 Section B
Copyright © 2014, 2010, 2007 Pearson Education, Inc.
Pascal’s Triangle and the Binomial Theorem
Copyright © Cengage Learning. All rights reserved.
Section 9-5 The Binomial Theorem.
The Binomial Theorem Ms.M.M.
The Binomial Expansion Chapter 7
The Binomial Theorem Objectives: Evaluate a Binomial Coefficient
Digital Lesson The Binomial Theorem.
8.4 – Pascal’s Triangle and the Binomial Theorem
Digital Lesson The Binomial Theorem.
Binomial Theorem Pascal’s Triangle
4-2 The Binomial Theorem Use Pascal’s Triangle to expand powers of binomials Use the Binomial Theorem to expand powers of binomials.
Copyright © Cengage Learning. All rights reserved.
11.6 Binomial Theorem & Binomial Expansion
Digital Lesson The Binomial Theorem.
Copyright © Cengage Learning. All rights reserved.
The Binomial Theorem OBJECTIVES: Evaluate a Binomial Coefficient
Digital Lesson The Binomial Theorem.
Copyright © 2014, 2010, 2007 Pearson Education, Inc.
Copyright © Cengage Learning. All rights reserved.
Digital Lesson The Binomial Theorem.
Digital Lesson The Binomial Theorem.
The Binomial Theorem.
10.4 – Pascal’s Triangle and the Binomial Theorem
Copyright © Cengage Learning. All rights reserved.
Presentation transcript:

Copyright © Cengage Learning. All rights reserved. Sequences and Series Copyright © Cengage Learning. All rights reserved.

Copyright © Cengage Learning. All rights reserved. 12.6 The Binomial Theorem Copyright © Cengage Learning. All rights reserved.

Objectives Expanding (a + b)n The Binomial Coefficients The Binomial Theorem Proof of the Binomial Theorem

The Binomial Theorem An expression of the form a + b is called a binomial. Although in principle it’s easy to raise a + b to any power, raising it to a very high power would be tedious. In this section we find a formula that gives the expansion of (a + b)n for any natural number n and then prove it using mathematical induction.

Expanding (a + b)n

Expanding (a + b)n To find a pattern in the expansion of (a + b)n, we first look at some special cases. (a + b)1 = a + b (a + b)2 = a2 + 2ab + b2 (a + b)3 = a3 + 3a2b + 3ab2 + b3 (a + b)4 = a4 + 4a3b + 6a2b2 + 4ab3 + b4 (a + b)5 = a5 + 5a4b + 10a3b2 + 10a2b3 + 5ab4 + b5

Expanding (a + b)n The following simple patterns emerge for the expansion of (a + b)n. 1. There are n + 1 terms, the first being an and the last being bn. 2. The exponents of a decrease by 1 from term to term, while the exponents of b increase by 1. 3. The sum of the exponents of a and b in each term is n.

Expanding (a + b)n For instance, notice how the exponents of a and b behave in the expansion (a + b)5. The exponents of a decrease: The exponents of b increase: With these observations we can write the form of the expansion of (a + b)n for any natural number n.

Expanding (a + b)n For example, writing a question mark for the missing coefficients, we have To complete the expansion, we need to determine these coefficients.

Expanding (a + b)n To find a pattern, let’s write the coefficients in the expansion of (a + b)n for the first few values of n in a triangular array as shown in the following array, which is called Pascal’s triangle.

Expanding (a + b)n The row corresponding to (a + b)0 is called the zeroth row and is included to show the symmetry of the array. The key observation about Pascal’s triangle is the following property. From this property it is easy to find any row of Pascal’s triangle from the row above it.

Expanding (a + b)n For instance, we find the sixth and seventh rows, starting with the fifth row: To see why this property holds, let’s consider the following expansions:

Expanding (a + b)n We arrive at the expansion of (a + b)6 by multiplying (a + b)5 by (a + b). Notice, for instance, that the circled term in the expansion of (a + b)6 is obtained via this multiplication from the two circled terms above it. We get this term when the two terms above it are multiplied by b and a, respectively. Thus its coefficient is the sum of the coefficients of these two terms.

Example 1 – Expanding a Binomial Using Pascal’s Triangle Find the expansion of (a + b)7 using Pascal’s triangle. Solution: The first term in the expansion is a7, and the last term is b7. Using the fact that the exponent of a decreases by 1 from term to term and that of b increases by 1 from term to term, we have

Example 1 – Solution cont’d The appropriate coefficients appear in the seventh row of Pascal’s triangle. Thus

The Binomial Coefficients

The Binomial Coefficients Although Pascal’s triangle is useful in finding the binomial expansion for reasonably small values of n, it isn’t practical for finding (a + b)n for large values of n. The reason is that the method we use for finding the successive rows of Pascal’s triangle is recursive. Thus, to find the 100th row of this triangle, we must first find the preceding 99 rows. We need to examine the pattern in the coefficients more carefully to develop a formula that allows us to calculate directly any coefficient in the binomial expansion.

The Binomial Coefficients However, to state this formula, we need some notation. The product of the first n natural numbers is denoted by n! and is called n factorial. We also define 0! as follows: This definition of 0! makes many formulas involving factorials shorter and easier to write.

The Binomial Coefficients

Example 3 – Calculating Binomial Coefficients

Example 3 – Calculating Binomial Coefficients cont’d

The Binomial Coefficients Although the binomial coefficient is defined in terms of a fraction, all the results of Example 3 are natural numbers. In fact, is always a natural number. Notice that the binomial coefficients in parts (b) and (c) of Example 3 are equal. This is a special case of the following relation,

The Binomial Coefficients To see the connection between the binomial coefficients and the binomial expansion of (a + b)n, let’s calculate the following binomial coefficients: These are precisely the entries in the fifth row of Pascal’s triangle.

The Binomial Coefficients In fact, we can write Pascal’s triangle as follows.

The Binomial Coefficients To demonstrate that this pattern holds, we need to show that any entry in this version of Pascal’s triangle is the sum of the two entries diagonally above it. In other words, we must show that each entry satisfies the key property of Pascal’s triangle. We now state this property in terms of the binomial coefficients.

The Binomial Coefficients Notice that the two terms on the left-hand side of this equation are adjacent entries in the kth row of Pascal’s triangle and the term on the right-hand side is the entry diagonally below them, in the (k + 1)st row. Thus this equation is a restatement of the key property of Pascal’s triangle in terms of the binomial coefficients.

The Binomial Theorem

The Binomial Theorem We are now ready to state the Binomial Theorem.

Example 4 – Expanding a Binomial Using the Binomial Theorem Use the Binomial Theorem to expand (x + y)4. Solution: By the Binomial Theorem, Verify that It follows that (x + y)4 = x4 + 4x3y + 6x2y2 + 4xy3 + y4

The Binomial Theorem The Binomial Theorem can be used to find a particular term of a binomial expansion without having to find the entire expansion.

Example 6 – Finding a Particular Term in a Binomial Expansion Find the term that contains x5 in the expansion of (2x + y)20. Solution: The term that contains x5 is given by the formula for the general term with a = 2x, b = y, n = 20, and r = 5. So this term is

Proof of the Binomial Theorem

Proof of the Binomial Theorem We now give a proof of the Binomial Theorem using mathematical induction. PROOF Let P (n) denote the statement Step 1 We show that P (1) is true. But P (1) is just the statement which is certainly true.

Proof of the Binomial Theorem Step 2 We assume that P (k) is true. Thus our induction hypothesis is We use this to show that P (k + 1) is true. Induction hypothesis

Proof of the Binomial Theorem Distributive Property Distributive Property Group like terms

Proof of the Binomial Theorem Using the key property of the binomial coefficients, we can write each of the expressions in square brackets as a single binomial coefficient. Also, writing the first and last coefficients as and (these are equal to 1) gives But this last equation is precisely P(k + 1), and this completes the induction step.

Proof of the Binomial Theorem Having proved Steps 1 and 2, we conclude by the Principle of Mathematical Induction that the theorem is true for all natural numbers n.