P1 Chapter 8 :: Binomial Expansion

Similar documents
The Binomial Theorem

Permutations, Combinations, and the Binomial Theorem

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

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

ARRANGEMENTS IN A CIRCLE

(ii) Two-permutations of {a, b, c}. Answer. (B) P (3, 3) = 3! (C) 3! = 6, and there are 6 items in (A). ... Answer.

6.3 Testing Series With Positive Terms

Math 155 (Lecture 3)

1 Approximating Integrals using Taylor Polynomials

MT5821 Advanced Combinatorics

Worksheet on Generating Functions

Sequences I. Chapter Introduction

MA131 - Analysis 1. Workbook 2 Sequences I

Bertrand s Postulate

Section 5.1 The Basics of Counting

Zeros of Polynomials

NUMERICAL METHODS FOR SOLVING EQUATIONS

Sequences. Notation. Convergence of a Sequence

Infinite Sequences and Series

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

1 Generating functions for balls in boxes

Summer High School 2009 Aaron Bertram

Lecture 3: Catalan Numbers

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

MA131 - Analysis 1. Workbook 7 Series I

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

Induction proofs - practice! SOLUTIONS

Sequences III. Chapter Roots

Once we have a sequence of numbers, the next thing to do is to sum them up. Given a sequence (a n ) n=1

MATH 304: MIDTERM EXAM SOLUTIONS

INTEGRATION BY PARTS (TABLE METHOD)

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

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

1 Introduction to reducing variance in Monte Carlo simulations

Roberto s Notes on Series Chapter 2: Convergence tests Section 7. Alternating series

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

Properties and Tests of Zeros of Polynomial Functions

Combinatorics and Newton s theorem

BINOMIAL COEFFICIENT AND THE GAUSSIAN

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

Chapter 6: Numerical Series

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

Is mathematics discovered or

Goodness-of-Fit Tests and Categorical Data Analysis (Devore Chapter Fourteen)

Paired Data and Linear Correlation

Power Series Expansions of Binomials

CALCULATION OF FIBONACCI VECTORS

HOMEWORK 2 SOLUTIONS

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

How to Maximize a Function without Really Trying

Let us consider the following problem to warm up towards a more general statement.

Discrete Mathematics for CS Spring 2005 Clancy/Wagner Notes 21. Some Important Distributions

NUMERICAL METHODS COURSEWORK INFORMAL NOTES ON NUMERICAL INTEGRATION COURSEWORK

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

Notes for Lecture 5. 1 Grover Search. 1.1 The Setting. 1.2 Motivation. Lecture 5 (September 26, 2018)

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

Problem 4: Evaluate ( k ) by negating (actually un-negating) its upper index. Binomial coefficient

The Riemann Zeta Function

Discrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 22

Polynomial Functions and Their Graphs

Intermediate Math Circles November 4, 2009 Counting II

Math 475, Problem Set #12: Answers

CHAPTER I: Vector Spaces

AP Calculus Chapter 9: Infinite Series

Math 113 Exam 3 Practice

Riemann Sums y = f (x)

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:

Math 105 TOPICS IN MATHEMATICS REVIEW OF LECTURES VII. 7. Binomial formula. Three lectures ago ( in Review of Lectuires IV ), we have covered

PH 425 Quantum Measurement and Spin Winter SPINS Lab 1

Generating Functions. 1 Operations on generating functions

Chapter 7: Numerical Series

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.

Carleton College, Winter 2017 Math 121, Practice Final Prof. Jones. Note: the exam will have a section of true-false questions, like the one below.

Chapter 8: Estimating with Confidence

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

Some Basic Counting Techniques

In algebra one spends much time finding common denominators and thus simplifying rational expressions. For example:

CIS Spring 2018 (instructor Val Tannen)

SOLUTIONS TO PRISM PROBLEMS Junior Level 2014

Physics 116A Solutions to Homework Set #1 Winter Boas, problem Use equation 1.8 to find a fraction describing

Problem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t =

Section 11.8: Power Series

Induction: Solutions

AAEC/ECON 5126 FINAL EXAM: SOLUTIONS

Definitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients.

Random Models. Tusheng Zhang. February 14, 2013

Discrete Mathematics for CS Spring 2008 David Wagner Note 22

MA131 - Analysis 1. Workbook 3 Sequences II

The Random Walk For Dummies

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

USA Mathematical Talent Search Round 3 Solutions Year 27 Academic Year

Chapter 10: Power Series

Understanding Samples

5.6 Absolute Convergence and The Ratio and Root Tests

LINEAR ALGEBRAIC GROUPS: LECTURE 6

II. Descriptive Statistics D. Linear Correlation and Regression. 1. Linear Correlation

Section 6.4: Series. Section 6.4 Series 413

Slide 1. Slide 2. Slide 3. Solids of Rotation:

Z ß cos x + si x R du We start with the substitutio u = si(x), so du = cos(x). The itegral becomes but +u we should chage the limits to go with the ew

14.2 Simplifying Expressions with Rational Exponents and Radicals

Transcription:

P Chapter 8 :: Biomial Expasio jfrost@tiffi.kigsto.sch.uk www.drfrostmaths.com @DrFrostMaths Last modified: 6 th August 7

Use of DrFrostMaths for practice Register for free at: www.drfrostmaths.com/homework Practise questios by chapter, icludig past paper Edexcel questios ad extesio questios (e.g. MAT). Teachers: you ca create studet accouts (or studets ca register themselves).

Chapter Overview :: Pascal s Triagle :: Factorial Notatio Give that value of a. 8 = 8!, fid the!a! :: Usig expasios for estimatio :: Biomial Expasio Use your expasio to estimate the Fid the first terms i the value of.5 to 5 decimal places. biomial expasio of + 5x, givig terms i ascedig powers of x.

Starter a) Expad a + b b) Expad a + b c) Expad a + b d) Expad a + b e) Expad a + b a + b a + ab + b a + a b + ab + b a + a b + 6a b + ab + b What do you otice about: The coefficiets: The powers of a ad b: They follow Pascal s triagle (we ll explore o ext slide). Power of a decreases each time (startig at the power) Power of b icreases each time (startig at )

More o Pascal s Triagle The secod umber of each row tells us what row we should use for a expasio. So if we were expadig + x, the power is, so we use this row. 6 5 I Pascal s Triagle, each term (except for the s) is the sum of the two terms above. Fro Tip: I highly recommed memorisig each row up to what you see here. We ll see later WHY each row gives us the coefficiets i a expasio of a + b

Example Fid the expasio of + x First fill i the correct row of Pascal s triagle. + x = + Simplify each term (esurig ay umber i a bracket is raised to the appropriate power) +6 + + ( ) x x x x Next have descedig or ascedig powers of oe of the terms, goig betwee ad (ote that if the power is, the term is, so we eed ot write it). Ad do the same with the secod term but with powers goig the opposite way, otig agai that the power of term does ot appear. = 6 + 96x + 6x + 6x + 8x Fro Tip: Iitially write oe lie per term for your expasio (before you simplify at the ed), as we have doe above. There will be less faffig tryig to esure you have eough space for each term.

Aother Example ( x) is the same as ( + x ), so we expad as before, but use x for the secod term. x = + + + ( ) x x x = 6x + x 8x Fro Tip: If oe of the terms i the origial bracket is egative, the terms i your expasio will oscillate betwee positive ad egative. If they do t (e.g. two cosecutive egatives), you re doe somethig wrog!

Gettig a sigle term i the expasio The coefficiet of x i the expasio of cx 5 is 7. Fid the possible value(s) of the costat c. The 5 row i Pascal s triagle is 5 5. If we cout the as the th term, we wat the d term, which is. Sice we wat the x term: The power of cx must be. The power of must be (the two powers must add up to 5). Therefore term is: cx = 8c x 8c = 7 c = 9 c = ±

Test Your Uderstadig Edexcel C

Exercise 8A Pearso Pure Mathematics Year /AS Pages 6-6 Extesio [MAT 9 J] The umber of pairs of positive itegers x, y which solve the equatio: x + 6x y + xy + 8y = is: A) B) 6 C) 9 D) + The LHS is the biomial expasio of x + y, therefore: x + y = x + y = x = 9 y I order for x to be a positive iteger, y ca be betwee ad 9. The aswer is C.

Factorial ad Choose Fuctio!! = said factorial, is the umber of ways of arragig objects i a lie. For example, suppose you had three letters, A, B ad C, ad wated to arrage them i a lie to form a word, e.g. ACB or BAC. There are choices for the first letter. There are the choices left for the secod letter. There is the oly choice left for the last letter. There are therefore =! = 6 possible combiatios. Your calculator ca calculate a factorial usig the x! butto.! Cr = r =! r! r! said choose r, is the umber of ways of choosig r thigs from, such that the order i our selectio does ot matter. These are also kow as biomial coefficiets. For example, if you a football team captai ad eed to choose people from amogst i your class, there are =! = possible selectios.!6! (Note: the otatio is preferable to C ) Use the Cr butto o your calculator (your calculator iput should display C )

Examples Calculate the value of the followig. You may use the factorial butto, but ot the Cr butto. a) 5! 5 b) c)! d) e) f) g) 8 a b c d e f g 5! = 5 = 5 = 5!!! = 6 =! =. Accept this for the momet, but all will be explaied i part (e). Coceptually, there is clearly ways to choose thig from. But usig the formula: =! =!9!! = for all. We d expect there to be way to choose o thigs (sice o selectio is itself a possibility we should cout). Usig the formula: =! =!! This provides justificatio for lettig! =.! = =! 9 8 9 = = = 9! 8!! 8 7!! = for all. 8 =!. This is the same as above. I geeral, where the 8!! bottom umber is above half of the top, we ca subtract it from the top, i.e. =.

Why do we care? If the power i the biomial expasio is large, e.g. x +, it is o loger practical to go this far dow Pascal s triagle. We ca istead use the choose fuctio to get umbers from aywhere withi the triagle. We ll practise doig this after the ext exercise. Notice: The top umber matches the row umber. The bottom umber goes from ad evetually matches the top umber. It s easy to see from the symmetry of Pascal s Triagle that = for example. 6 th row st row d row rd row Textbook Note: The textbook refers to the top row as the st row ad the first umber i each row as the st etry. This might soud sesible, but is agaist accepted practice: It makes much more sese that the row umber matches the umber at the top of the biomial coefficiet, ad the etry umber matches the bottom umber. We therefore call the top row the th row ad the first etry of each row the th etry. So the kth etry of the th row of Pascal s Triagle is therefore a ice clea k, ot as suggested by the k textbook.

Extra Cool Stuff (You are ot required to kow this, but it is helpful for STEP) We earlier saw that each etry of Pascal s Triagle is the sum of the two above it. Thus for example: + = More geerally: k + = k k This is kow as Pascal s Rule. Iformal proof of Pascal s Rule: Suppose I have items ad I have to choose k of them. Clearly there s possible selectios. k But we could also fid the umber of selectios by cosiderig the first item of the available: It might be chose. If so, we have k items left to choose from amogst the remaiig. That s possible selectios. k Otherwise it is ot chose. We still have k items to choose, from amogst the remaiig items. That s possible selectios. k Thus i total there are k + possible selectios. k

Exercise 8B Pearso Pure Mathematics Year /AS Pages 6

Usig Biomial Coefficiets to Expad I the previous sectio we leart about the choose fuctio ad how this related to Pascal s Triagle. 5 5 5 5 5 5 5 5 5 Why do rows of Pascal s Triagle give us the coefficiets i a Biomial Expasio? Oe possible selectio of terms from each bracket. Cosider: a + b 5 = a + b a + b a + b a + b (a + b) Each term of the expasio ivolves pickig oe term from each bracket. How may times will a b appear i the expasio? To get a b we must have chose a s from the 5 brackets (the rest b s). 5 That s ways, givig us 5 a b i the expasio of a + b 5.

Usig Biomial Coefficiets to Expad! The biomial expasio, whe N: N is the set of atural umbers, i.e. positive itegers. This formula is oly valid for positive itegers. I Year you will see how to deal with fractioal/egative. a + b = a + a b + a b + + r a r b r + + b Fid the first terms i the expasio of x +, i ascedig powers of x. x + = + + + ( ) 9 8 7 x x x + This is exactly the same method as before, except we ve just had to calculate the Biomial coefficiets ourselves rather tha read them off Pascal s Triagle. = + x + 5x + x +

Test Your Uderstadig Fid the first terms i the expasio of x 7, i ascedig powers of x. x 7 = 7 7 + 7 6 Fro Note: The + idicates that there would have bee other terms i the expasio. + 7 5 = 8 8 x + x + +

Exercise 8C Pearso Pure Mathematics Year /AS Page 6 Extesio [AEA Qa] I the biomial expasio of + the coefficiets of x ad x are equal ad o-zero. Fid the possible values of. 5 x Hit: Remember that =! Ca you similarly simplify usig r =!? r! r! [STEP I Q5a] By cosiderig the expasio of + x, where is a positive iteger, or otherwise, show that: + + + + = + x = + x + x + + x Lettig x = gives the desired result. Froflectio: This meas that the sum of each row i Pascal s Triagle gives successive powers of. Safe!

Gettig a sigle term i the expasio I the expasio of a + b the geeral term is give by r a r b Expressio Power of x i term wated. Term i expasio a + x x 75 5 x 7 x + 6 a7 x Note: The two 75 5 5 x 5 7 5 x 6 x powers add up to.

Gettig a sigle term i the expasio The coefficiet of x i the expasio of + qx is 6. Fid the possible value(s) of the costat q. Term is: 6 qx = q x Therefore: q = 6 q = 6 q = ±

Test Your Uderstadig I the expasio of + ax, where a is a o-zero costat the coefficiet of x is double the coefficiet of x. Fid the value of a. x term: x term: 8 ax = 5a x 7 ax = a x But a is o-zero, so a = a = 5a a = 9a a a = a a = a = or a =

Exercise 8D Pearso Pure Mathematics Year /AS Pages 66-67 Extesio [MAT G] Let be a positive iteger. The coefficiet of x y 5 i the expasio of + xy + y equals: A) B) C) D) E) 8 5 Try to imagie brackets writte out. To get x y 5, we must have chose xy from brackets, y from oe ad from the remaiig brackets. That s choices for the xy term, ad choices for the y term. Usig the defiitio of the choose fuctio, you ca show that = [STEP I Q6] By cosiderig the coefficiet of x r i the series for + x + x, or otherwise, obtai the followig relatio betwee biomial coefficiets: r + r = + r Notig that + x + x = + x +, the x r + term is x r. r But the x r term could be obtaied either by i the first bracket multiplied by x r term i the secod, givig r xr, or the x i the first bracket multiplied by the x r term i the secod, x r xr = r xr. Thus comparig coefficiets: r + + = r r

Estimatig Powers Edexcel C Ja Q Fro Tip: Use your calculator to compare agaist the exact value of.5 8. a + x 8 = 8 8 + 8 x 7 + 8 x 6 + 8 x 5 = + x + 7 x + 7 8 x + b Comparig. 5 8 to + x 8, the:. 5 = + x. 5 = x x =. Usig our expasio with x =. : +. + 7. + 7. 8 =. 8 to dp Why should this be a reasoably good approximatio of.5 8 despite the missig terms i the expasio? x r becomes icreasigly small whe x < as the power icreases. Thus the. terms ad beyod will be egligibly small.

Test Your Uderstadig Edexcel C Ja 8 Q

Exercise 8E Pearso Pure Mathematics Year /AS Page 68-69