The Binomial Theorem

Similar documents
P1 Chapter 8 :: Binomial Expansion

SNAP Centre Workshop. Basic Algebraic Manipulation

6.3 Testing Series With Positive Terms

Infinite Sequences and Series

Math 155 (Lecture 3)

Worksheet on Generating Functions

1 Generating functions for balls in boxes

MATH 304: MIDTERM EXAM SOLUTIONS

ARRANGEMENTS IN A CIRCLE

CHAPTER I: Vector Spaces

( 1) n (4x + 1) n. n=0

Summary: CORRELATION & LINEAR REGRESSION. GC. Students are advised to refer to lecture notes for the GC operations to obtain scatter diagram.

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

Linear Regression Demystified

Complex Numbers Solutions

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

Theorem: Let A n n. In this case that A does reduce to I, we search for A 1 as the solution matrix X to the matrix equation A X = I i.e.

Permutations, Combinations, and the Binomial Theorem

(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:

Section 5.1 The Basics of Counting

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

Lesson 10: Limits and Continuity

Chapter 7: Numerical Series

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

NAME: ALGEBRA 350 BLOCK 7. Simplifying Radicals Packet PART 1: ROOTS

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

INTEGRATION BY PARTS (TABLE METHOD)

Bertrand s Postulate

Properties and Tests of Zeros of Polynomial Functions

SOLUTIONS TO PRISM PROBLEMS Junior Level 2014

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

Discrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 22

Series: Infinite Sums

(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

Section 11.8: Power Series

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

Intermediate Math Circles November 4, 2009 Counting II

MT5821 Advanced Combinatorics

Chapter 6: Numerical Series

Math 113 Exam 3 Practice

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

Ma 530 Introduction to Power Series

Chapter 4. Fourier Series

The Random Walk For Dummies

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

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

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,

Practice Test Problems for Test IV, with Solutions

1 Section 2.2, Absolute value

MA131 - Analysis 1. Workbook 3 Sequences II

Math 475, Problem Set #12: Answers

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

MAT 271 Project: Partial Fractions for certain rational functions

4.3 Growth Rates of Solutions to Recurrences

University of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!

The Riemann Zeta Function

ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER / Statistics

Practice Problems: Taylor and Maclaurin Series

Roberto s Notes on Infinite Series Chapter 1: Sequences and series Section 3. Geometric series

NICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) =

Math 234 Test 1, Tuesday 27 September 2005, 4 pages, 30 points, 75 minutes.

MA131 - Analysis 1. Workbook 2 Sequences I

Generating Functions. 1 Operations on generating functions

Lecture 3: Catalan Numbers

(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:

Is mathematics discovered or

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

SYDE 112, LECTURE 2: Riemann Sums

Discrete Mathematics and Probability Theory Summer 2014 James Cook Note 15

Math 19B Final. Study Aid. June 6, 2011

Recurrence Relations

LINEAR ALGEBRA. Paul Dawkins

Recursive Algorithms. Recurrences. Recursive Algorithms Analysis

Complex Numbers Primer

Lecture 2: April 3, 2013

Complex Numbers Primer

Sequences I. Chapter Introduction

CHAPTER 5. Theory and Solution Using Matrix Techniques

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

Confidence Intervals for the Population Proportion p

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

Math 21, Winter 2018 Schaeffer/Solis Stanford University Solutions for 20 series from Lecture 16 notes (Schaeffer)

CALCULATION OF FIBONACCI VECTORS

Math 10A final exam, December 16, 2016

CHAPTER 10 INFINITE SEQUENCES AND SERIES

Mathematical Induction

The "Last Riddle" of Pierre de Fermat, II

11.6 Absolute Convergence and the Ratio and Root Tests

Calculus II. Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed

Discrete Mathematics and Probability Theory Spring 2012 Alistair Sinclair Note 15

C. Complex Numbers. x 6x + 2 = 0. This equation was known to have three real roots, given by simple combinations of the expressions

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations

Math 113, Calculus II Winter 2007 Final Exam Solutions

MATH 21 SECTION NOTES

Math 140. Paul Dawkins

Sequences. Notation. Convergence of a Sequence

Polynomials with Rational Roots that Differ by a Non-zero Constant. Generalities

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

CALCULUS II. Sequences and Series. Paul Dawkins

1 Approximating Integrals using Taylor Polynomials

Transcription:

The Biomial Theorem Robert Marti Itroductio The Biomial Theorem is used to expad biomials, that is, brackets cosistig of two distict terms The formula for the Biomial Theorem is as follows: (a + b ( k k0 a + a k b k ( a b + ( ( a b + + ab + b Note that we could write ( 0 ad ( as the coefficiets for a ad b respectively, but these coefficiets are equal to oe so we have omitted them Oe will eed to kow this formula, or at least kow how to derive it o the spot Aother formula which is very useful ad should be remembered, is this (derived at the ed: ( + x + x + ( x + ( ( x 3 + 3! Basic ituitio ( ( ( 3 x 4 + 4! Cosider the expressio (a + b(c + d How might we multiply these brackets together? Hopefully, you should be able to expad this quite aturally: (a + b(c + d ac + ad + bc + bd What have we actually doe here? We have picked oe term from the first bracket, the multiplied it by a term we picked from the secod bracket Above, the ac term is made from pickig a from the first bracket ad c from the secod bracket, the multiplyig

We the repeat this for all possible ways of pickig terms, the add them up to give the fial expasio The result of this is that everythig is multipled by everythig ; the fial expressio cosists of terms each formed by the multiplicatio of exactly oe compoet from each bracket This ( bit of ituitio is very importat, ad will later explai why the biomial coefficiet, k (or C k if you prefer shows up 3 Some simple expasios 3 The expaisio of ( + x Let us begi with oe of the simplest possible biomials, ( + x Expadig ( + x like we did with (a+b(c+d, we get +x+x+x (which is the simplified to +x+x How do we explai this result with regards to pickig terms? Remember, we ca pick oe term from the first bracket ad oe term from the secod bracket (it is implicit that we the multiply I the fial expasio: The comes from pickig a from each bracket The x terms come from pickig a x from a bracket ad pickig a from the other The x term comes from pickig a x from both brackets There are two x terms because there are two possible brackets from which we could pick the x: we ca either pick the x from the first bracket, or from the secod bracket Geerally, there is more tha oe way we ca produce a certai power of x These eed to be accouted for 3 The expaisio of ( + x 3 If we write out the brackets fully, we have ( + x( + x( + x We kow that the expasio will have a costat, a x, a x, ad a x 3 term The trouble is that we do t kow the coefficiets (the costat umbers i frot of each power of x We will therefore say, for ow, that: (We just eed to fill i the blaks! ( + x 3 _ + _x + _x + _x 3 It is clear that the costat term is formed as a result of pickig from each of the brackets Sice, this coefficiet is clearly

How do we get the x term? Now thigs are gettig iterestig Clearly, from the three brackets, we eed to pick oe x ad two s, because x x The thig is, there are three possible brackets we ca choose our x from: but we oly eed oe! So how may ways ca we choose oe x ad two s? At this poit, you must rememer your combiatorics We have three, ad we eed to choose oe (order does t matter The aswer is clearly ( 3 What about the x term? Applyig the same reasoig as above, the x term is formed from multiplyig two x terms ad a : x x x How may ways, from the three brackets, ca we pick two x terms? The aswer is simply ( 3 The x 3 term obviously comes from multiplyig three x terms together, ie we eed to choose a x from each of the three brackets There is oly oe way we ca do this, so the last coefficiet is Puttig this all together ad computig the biomial coefficiets, we arrive at the expasio: ( ( 3 3 ( + x 3 + x + x + x 3 + 3x + 3x + x 3 Problem What is the coefficiet of x 4 i the expasio of ( + x 7? Questios askig for specific coefficiets are commo, ad ofte uderpi the solutios to more complex biomial questios It is thus critical that you kow how to do this type of questio Imagie writig out all the brackets ext to each other, like this: ( + x( + x( + x( + x( + x( + x( + x The x 4 term will be made by multiplyig four x terms together (ad obviously three remaiig s How may ways ca we choose four x terms, rememberig that there are a total of seve to choose from? Simple The biomial coefficiet will be ( 7 4 33 A slight modificatio to the problem I the above problem, what if I had asked for the coefficiet of x 4 i the expasio of (+x 7? How would the problem chage? Very little, it turs out I am goig to rewrite the above explaatio, with some mior amedmets The x 4 term will be made by multiplyig four x terms together (ad obviously three remaiig s How may ways ca we choose four x terms, rememberig that there are a total of seve to choose from? Simple The biomial coefficiet will be ( 7 4 Remember that after pickig everythig, we have to multiply (this has bee implicit i everythig 3

we ve doe But let s explicitly do this ow We picked four x terms ad three terms, so we cosider x x x x, which is writte more compactly as ( 3 (x 4 But before we fiish, we must remember to multiply by the biomial coefficiet The fial x 4 term is therefore ( 7 4 ( 3 x 4, so the coefficiet is ( 7 4 ( 3 4 Applyig your kowledge Problem Fid the coefficiet of x i the expasio of (3x 8 Out of 8 brackets, we pick five 3x s ad three of the ( terms The biomial coefficiet is thus 8 choose, or ( 8 Combiig all this, we kow that the x term will be ( 3 (3x Ask your calculator for the aswer; it should say 0884 ( 8 Problem 3 Fid the coefficiet of a b 7 i the expasio of (a + b We ( eed to choose five a terms out of the twelve brackets, so the biomial coefficiet is ( Note that we could istead say 7 ; both of these coefficiets are equal (ca you thik why? Problem 4 Fid the term cotaiig x 0 i the expasio of ( + x 7 This looks asty, but actually is t To make x 0, we eed to choose five x terms (sice x multiplied by itself five times gives x 0 The biomial coefficiet is thus ( 7 Hece the term i questio will be ( 7 ( (x You ca quickly check for yourself that expadig this will give you the required x 0 term Problem Fully expad (a + b There will be seve terms i this expasio How do I kow? Well, the first term will be made from choosig six a s The ext term will be made from choosig five a s ad oe b The third term will be made from choosig four a s ad two b s Ad so o Hece, the expasio is: a + ( a b + ( a 4 b + 4 ( a 3 b 3 + 3 ( a b 4 + ( ab + b I doubt that the IB is mea eough to ask you to do this just for the lols, but it may help you for the ext questio 4

Problem Determie the costat term i the expasio of (x + x Now is the time to use your brai! This is a typical problem that comes up i both SL ad HL papers Both terms i our biomial cotai x, so the costat term is certaily ot x We eed to fid some particular choice of terms that will allow the x s to cacel Easier said tha doe What happes if we choose two x terms ad four terms? Well, the biomial coefficiet x is clearly ( ( Thus, the term i the expasio will be (x ( 4 or ( x x Simplifyig x 8 usig the laws of expoets, we get We wated x 0, but istead got x This meas x that we chose too may of the terms x What about havig three x terms ad three terms? The biomial coefficiet will just x be ( ( 3 The associated term i the expasio will be 3 (x 3 ( 3, which simplifies to x 0 We wated x 0, but istead got x 3 Too egative still x 3 We will ow make a more sesible choice: four x terms ad two terms The biomial x coefficiet is ( ( 4 Thus, the term i the expasio will be 4 (x 4 ( or ( x 4 x 4 Somethig special happes here The x s all cacel out, leavig a loe ( x 4 4 The costat term is thus To summarise, fidig the costat term is a bit of a balacig act, you eed to choose just the right umber of x a terms such that they cacel out with the terms This x b ivolves a small bit of guesswork, which ca be doe metally quite fast Problem 7 What is the costat term i the expasio of (3x x 9? Practice makes perfect let s try this agai We immediately kow that we are goig to eed more of the x terms, because each 3x term has two x s i it At this poit, you have to thik of the possiblities If I take two 3x terms ad seve ( x terms, the fial result will have x Too low If I take three 3x terms ad six ( x terms, oh look, the result will have x 0 Hece the term we eed is ( 9 3 (3x 3 ( x As we discussed, the x s will cacel out The umbers, however, will still remai Thus the coefficiet will be ( 9 3 3 3 ( Problem 8 Fid the x term i the expasio of ( + x 4 ( + x 7 Please do t expad everythig, uless you wat to amuse a HL maths studet stadig behid you What you eed to do is fid the first few terms (up to x i each of the

brackets I trust you ll be able to do this by ow ( + x 4 ( + x 7 ( + 3x + 4x + ( + 7x + x + Now, we thik We eed a x how ca we make this? Remember, whe multiplyig brackets, everythig is multiplied by everythig So, somewhere i the expasio, the from the first bracket will be multiplied by the, or the 7x, or the x (ad so o The questio is, which of these will yield us a x? Obviously, it will be x We ow look at the ext term i the first bracket, the 3x Agai, this will be multiplied by every term i the secod bracket but which oe gives us a x? Obviously, 3x 7x Proceedig, we examie the 4x With which term i the secod bracket should we multiply this to result i a x? Well, we multiply it by the costat term sice 4x already cotais a x Thus, 4x To summarise: x 33x 3x 7x 4x 4x 4x That is to say, whe we multiply out ( + x 4 ( + x 7, the expasio will cotai the above terms (ad may others with differet powers of x ( + x 4 ( + x 7 + 33x + 4x + 4x + But do t just stad there, simplify! All of these x terms ca be combied to give 84x Hece, the coefficiet of x is 84 Quite easily doe Here is the fial compiled solutio, which is what I d write i a exam: ( + x 4 ( + x 7 ( + 3x + 4x + ( + 7x + x + x 33x 3x 7x 4x 4x 4x the coefficiet of x is 33 + 4 + 4 84 Extesio Problem Fid the first four terms i the expasio of + x Ulikely to come up i SL, but you ever kow We start by fidig a geeral formula for the expasio of ( + x, the later substitute i

The Biomial Theorem states that: ( (a + b a + a b + ( a b + ( a 3 b 3 + + b 3 (We eed oly cosider the first four terms Sice we wat the expasio of ( + x, we substitute a ad b x Thus: ( ( ( ( + x + x + x + x 3 + + x 3 As promised, we ow just substitute i But if you try fidig ( 0, your calculator will retur a error message Fair eough: how ca we choose oe thig from a selectio of 0 thigs the questio makes o sese! We will delay substitutig, ad istead try to fid icer expressios for the combiatorial coefficiets ( (, (, ad 3 Recall the actual formula for ( r : ( r! r!( r! Notice that this ca be writte differetly, by expadig the factorials! ( ( ( r + ( r( r r!( r! r!( r( r ( r Both the top ad bottom of the fractio cotai ( r( r terms, which ca be cacelled Thus: ( ( ( ( r + r r! If we substitute r,, 3 respectively: (! (! (! (!(! (! ( ( 3 3!( 3! This derives the very useful formula for the geeral expasio of ( + x, which was stated i the itroductio, ad works for o-iteger values of Now, ad oly ow, may we substitute ( + x / + x + /( / + x 8 x + x3 + x + /( /( 3/ x + 3! This is actually quite a remarkable result The square root of + x ca be expressed as a ever-edig polyomial Is t life great? 7