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

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

Math 155 (Lecture 3)

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled

David Vella, Skidmore College.

Bertrand s Postulate

PROBLEM SET 5 SOLUTIONS 126 = , 37 = , 15 = , 7 = 7 1.

The Random Walk For Dummies

Sequences, Series, and All That

SEQUENCES AND SERIES

SEQUENCES AND SERIES

P1 Chapter 8 :: Binomial Expansion

Math 2112 Solutions Assignment 5

1 Generating functions for balls in boxes

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

BINOMIAL COEFFICIENT AND THE GAUSSIAN

CALCULATION OF FIBONACCI VECTORS

Solutions to Math 347 Practice Problems for the final

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

5 Sequences and Series

Ma 530 Introduction to Power Series

Chapter 4. Fourier Series

ARITHMETIC PROGRESSION

Basic Sets. Functions. MTH299 - Examples. Example 1. Let S = {1, {2, 3}, 4}. Indicate whether each statement is true or false. (a) S = 4. (e) 2 S.

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

Summer High School 2009 Aaron Bertram

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

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

Sect Definition of the nth Root

2.4 Sequences, Sequences of Sets

Seunghee Ye Ma 8: Week 5 Oct 28

Intermediate Math Circles November 4, 2009 Counting II

1. By using truth tables prove that, for all statements P and Q, the statement

Sequences and Series of Functions

SEQUENCE AND SERIES NCERT

, 4 is the second term U 2

Square-Congruence Modulo n

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

Complex Numbers Solutions

If we want to add up the area of four rectangles, we could find the area of each rectangle and then write this sum symbolically as:

MATH 304: MIDTERM EXAM SOLUTIONS

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

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

11.1 Arithmetic Sequences and Series

Worksheet on Generating Functions

6.3 Testing Series With Positive Terms

USA Mathematical Talent Search Round 3 Solutions Year 27 Academic Year

APPENDIX F Complex Numbers

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

Infinite Sequences and Series

Discrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 22

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES

ARRANGEMENTS IN A CIRCLE

Fermat s Little Theorem. mod 13 = 0, = }{{} mod 13 = 0. = a a a }{{} mod 13 = a 12 mod 13 = 1, mod 13 = a 13 mod 13 = a.

Section 5.1 The Basics of Counting

AMS570 Lecture Notes #2

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

(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

CHAPTER I: Vector Spaces

CALCULATING FIBONACCI VECTORS

Combinatorics and Newton s theorem

MA131 - Analysis 1. Workbook 2 Sequences I

Algorithms and Data Structures 2014 Exercises and Solutions Week 13

Permutations, Combinations, and the Binomial Theorem

Additional Notes on Power Series

A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca

Please do NOT write in this box. Multiple Choice. Total

INEQUALITIES BJORN POONEN

An analog of the arithmetic triangle obtained by replacing the products by the least common multiples

Unit 6: Sequences and Series

COMPUTING SUMS AND THE AVERAGE VALUE OF THE DIVISOR FUNCTION (x 1) + x = n = n.

The Binomial Theorem

CHAPTER 10 INFINITE SEQUENCES AND SERIES

Random Models. Tusheng Zhang. February 14, 2013

4.1 Sigma Notation and Riemann Sums

Chapter 0. Review of set theory. 0.1 Sets

subcaptionfont+=small,labelformat=parens,labelsep=space,skip=6pt,list=0,hypcap=0 subcaption ALGEBRAIC COMBINATORICS LECTURE 8 TUESDAY, 2/16/2016

Series III. Chapter Alternating Series

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.

Part A, for both Section 200 and Section 501

Quantum Computing Lecture 7. Quantum Factoring

Name: MATH 65 LAB INTEGER EXPONENTS and SCIENTIFIC NOTATION. Instructor: T. Henson

Sequences I. Chapter Introduction

Modern Algebra 1 Section 1 Assignment 1. Solution: We have to show that if you knock down any one domino, then it knocks down the one behind it.

Series: Infinite Sums

BINOMIAL PREDICTORS. + 2 j 1. Then n + 1 = The row of the binomial coefficients { ( n

MA131 - Analysis 1. Workbook 3 Sequences II

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

arxiv: v1 [math.nt] 10 Dec 2014

Mini Lecture 10.1 Radical Expressions and Functions. 81x d. x 4x 4

Alternating Series. 1 n 0 2 n n THEOREM 9.14 Alternating Series Test Let a n > 0. The alternating series. 1 n a n.

Is mathematics discovered or

Algebra 2 Warm Up Mar. 11, 2014

10.1 Sequences. n term. We will deal a. a n or a n n. ( 1) n ( 1) n 1 2 ( 1) a =, 0 0,,,,, ln n. n an 2. n term.

Linear Regression Demystified

Riemann Sums y = f (x)

Practice Problems: Taylor and Maclaurin Series

Combinatorially Thinking

The Phi Power Series

Read carefully the instructions on the answer book and make sure that the particulars required are entered on each answer book.

Discrete Mathematics and Probability Theory Summer 2014 James Cook Note 15

Transcription:

Math 5 TOPICS IN MATHEMATICS REVIEW OF LECTURES VII Istructor: Lie #: 59 Yasuyuki Kachi 7 Biomial formula February 4 Wed) 5 Three lectures ago i Review of Lectuires IV ) we have covered / \ / \ / \ / \ / \ / \ 3 3 / \ / \ / \ / \ 4 6 4 / \ / \ / \ / \ / \ 5 5 / \ / \ / \ / \ / \ / \ 6 5 5 6 / \ / \ / \ / \ / \ / \ / \ 7 35 35 7 row ) row ) row ) row 3) row 4) row 5) row 6) row 7) This is called the Pascal s triagle How the umbers are arraged i the Pascal s triagle is dictated by the rule:

Rule At every spot that umber equals the sum of two umbers right above it Meawhile let s recall two formulas ) x y x x y y ) 3 x y x 3 3 x y 3 x y y 3 The first oe from Review of Lectures V the secod oe from Review of Lectures VI ) Today I wat to bridge these two subjects As a starter let s address what comes ext to squarig ad cubig Higher powers We have defied x ad x 3 : x x x ad x 3 x x x ) ) the square of x the cube of x It is very atural to exted this ad cosider x x x x x x x 3 x x x x 4 x x x x x 5 x x x x x x 6 x x x x x x x 7 x x x x x x x

So here is the formal defiitio: Defiitio For a positive iteger defie x as x x x x x This is proouced as x to the -th power x raised to the power of or simply x to the Example For 4 x 4 x x x x x x x x x x x x x x x x x x x x x x x x x to the 4 ) Let me repeat that for ad we set x ad x x ad these are by covetio 3

Example 3 4 3 3 3 3 8 Example 3 3 5 3 3 3 3 3 43 Example 4 4 4 4 4 4 4 56 Example 5 5 4 5 5 5 5 65 Example 6 3 6 3 3 3 3 3 3 79 Example 7 4 5 4 4 4 4 4 4 Example 8 6 4 6 6 6 6 96 Example 9 7 4 7 7 7 7 4 Example 5 5 5 5 5 5 5 35 Example 4 6 4 4 4 4 4 4 496 Example 4 te thousad ) 5 oe hudred thousad ) 6 oe millio ) 7 te millio ) 8 oe hudred millio ) 9 ) oe billio More geerally for a positive iteger I mathematics we do t place comma ) after every third digit 4

-to-the-powers We have 3 4 5 6 7 Well othig impressive or dramatic -to-the-powers We have 3 4 5 6 7 Agai othig impressive or dramatic By the way whereas is udefied 5

) -to-the-powers I short ) We have ) ) ) 3 ) 4 ) 5 ) 6 ) 7 ) 8 ) 9 ) if is eve if is odd ) ) Exercise Fid each of ) 5 ) 48 9 ) [ Aswers ] : ) 5 ) 48 9 ) 6

) a -to-the-powers I short a) We have a) a a) a a) 3 a 3 a) 4 a 4 a) 5 a 5 a) 6 a 6 a) 7 a 7 a) 8 a 8 a) 9 a 9 a) a a if is eve a if is odd ) ) Exercise Fid each of ) 6 ) 5 4 3 5) [ Aswers ] : ) 6 ) 5 4 64 3 43 5) 65 7

-to-the-powers The umbers i the followig sequece are called -to-the-powers : 4 3 8 4 6 5 3 6 64 7 8 8 56 9 5 4 48 496 3 89 4 6384 5 3768 6 65536 -to-the-powers frequetly appear i mathematics Please familiarize yourself with the above listed umbers the first sixtee of -to-the-powers ) Exercise 3 Idetify all -to-the-powers amog the umbers listed below Write each of those -to-the-powers i the form with a cocrete positive iteger 8 4 3 48 64 8 84 8 44 6 56 36 384 48 5 768 784 96 44 6 48 56 384 54 69 89 8

[ Aswer ] : 8 3 64 8 56 5 48 89 8 3 3 5 64 6 8 7 56 8 5 9 48 89 3 Biomial Formula Fially today s mai theme Check this out: ) ) 3) 4) 5) 6) x y) x y x y) x x y y x y) 3 x 3 3x y 3 x y y 3 x y) 4 x 4 4x 3 y 6 x y 4 x y 3 y 4 x y) 5 x 5 5x 4 y x 3 y x y 3 5 x y 4 y 5 x y) 6 x 6 6x 5 y 5x 4 y x 3 y 3 5x y 4 6xy 5 y 6 The first oe is just a tautology The ext two we have covered i our last two lectures Others look ew to you Let s dissect First we have a coveiet word for the uderlied umbers i the above They are called the coefficiets Also for example x 3 ca be regarded as a abbreviatio for x 3 etc So we say that i the right-had side of each of the above lies the first ad the last terms both have coefficiet Thus: The coefficiet of x 3 y i the right-had side of 4) is 4 The coefficiet of x y 3 i the right-had side of 5) is The coefficiet of y 6 i the right-had side of 6) is 9

Now those uderlied umbers coefficiets ) look familiar If we just pick up those coefficiets from left to right i each lie: ) ) 3) 3 3 4) 4 6 4 5) 5 5 6) 6 5 5 6 Yes ideed: This is exactly the Pascal s triagle So ca you guess the formula for 7 xy) 8 xy) ad each? Yes accordig to Pascal the list of coefficiets cotiues as 7) 7 35 35 7 8) 8 8 56 7 56 8 8 Accordigly 7) ) 7 x y x 7 7x 6 y x 5 y 35x 4 y 3 35x 3 y 4 x y 5 7xy 6 y 7 8) ) 8 x y x 8 8x 7 y 8x 6 y 56x 5 y 3 7x 4 y 4 56x 3 y 5 35x y 6 8xy 7 y 8 These are ideed the correct formulas Now at this poit I m sure you already kow how to form the correct formula for xy) for 9 I wat to officially formulate it That requires me to itroduce oe ew otatio

Notatio biomial coefficiet) I the Pascal s triagle page ) : The umbers i row from left to right are deoted as ) ) The umbers i row from left to right are deoted as ) ) ) The umbers i row 3 from left to right are deoted as ) ) ) ) 3 3 3 3 3 3 3 The umbers i row 4 from left to right are deoted as ) ) ) ) ) 4 4 4 4 4 3 4 4 6 4 The umbers i row 5 from left to right are deoted as ) ) ) ) ) ) 5 5 5 5 5 5 3 4 5 5 5

More geerally i the Pascal: The umbers i row from left to right are deoted as ) ) ) ) 3 ) These are called the biomial coefficiets Note ) ) Example 3 ) 7 ) 6 ) 7 5 ) 6 6 ) 8 4 7 ) 6 3 ) 8 7 8 As for the formula for ext page ) k for geeral ad k see Formula A i the Usig this ew otatio we ca rewrite the previous formulas as ) ) ) x y x y ) ) ) ) ) x y x ) xy y ) ) ) ) 3 3 3 3 3 3) x y x ) 3 x y xy y 3 3 ) ) ) ) ) 4 4 4 4 4 4 4) x y x ) 4 x 3 y x y xy 3 y 4 3 4 Do you see the patters? More geerally the right formula for xy) is give below Formula B i the ext page )

Formula A biomial coefficiets) Let ad k be itegers with < k < The ) k ) ) ) k 3 k Formula B Biomial Formula) Let be a positive iteger The ) xy ) x ) x y ) x y ) x 3 y 3 3 ) x 3 y 3 3 ) x y ) xy ) y Exercise 4 Spell out each of the followig biomial coefficiets i the fractio form You do t have to calculate the aswers ) 9 5 ) 7 ) 6 ) 4 ) 5 ) 8 [ Aswers ] : ) 9 5 9 8 7 6 5 3 4 5 ) 7 9 8 7 6 5 4 3 4 5 6 7 ) 6 9 8 7 6 3 4 5 6 ) 4 4 3 ) 5 ) 8 8 7 6 5 4 3 9 8 3 4 5 6 7 8 9 3

Exercise 5 Spell out the biomial formula for each of ) 5 ) 8 9 a) x y b) x y ad c) x y) ) Ieachofa)b)c) firstgivetheformulathaticludestheotatio ) k covert those ito umbers ad rewrite your aswer accordigly k [ Aswers ] : a) ) 5 x y The ) 5 x 5 ) 5 x 4 y ) 5 x 3 y ) 5 x y 3 3 ) 5 xy 4 4 ) 5 y 5 5 x 5 5 x 4 y x 3 y x y 3 5 xy 4 y 5 b) ) 8 x y ) 8 x 8 ) 8 x 3 y 5 5 ) 8 x 7 y ) 8 x y 6 6 ) 8 x 6 y ) 8 xy 7 7 ) 8 x 5 y 3 3 ) 8 y 8 8 ) 8 x 4 y 4 4 x 8 8 x 7 y 8 x 6 y 56 x 5 y 3 7x 4 y 4 56x 3 y 5 8 x y 6 8 xy 7 y 8 c) ) 9 x y ) 9 x 9 ) 9 x 4 y 5 5 ) 9 x 8 y ) 9 x 3 y 6 6 ) 9 x 7 y ) 9 x y 7 7 ) 9 x 6 y 3 3 ) 9 xy 8 8 ) 9 x 5 y 4 4 ) 9 y 9 9 x 9 9 x 8 y 36 x 7 y 84 x 6 y 3 6x 5 y 4 6x 4 y 5 84 x 3 y 6 36 x y 7 9 xy 8 y 9 4

Pop quiz How much does it make it you add up the umbers i oe whole row i Pascal? Let s experimet: Row : Row : 4 Row 3: 3 3 8 Row 4: 4 6 4 6 Row 5: 5 5 3 Row 6: 6 5 5 6 64 Row 7: 7 35 35 7 8 To alig the aswers: 4 8 6 3 64 8 So these umbers look familiar right? Yes they are -to-the-powers More precisely: Fact The sum of the umbers i the -th row of Pascal equals What I mea by this is that it is ot just for Row Row 7 but if you do the same for the lower rows the same is always true But why? The clue is this is a simple applicatio of the Biomial Formula Formula B above ) I will leave it as your ow exercise to figure it out If you eed further clue: Substitutig some appropriate umber for each of x ad y i the Biomial Formula would do it So figure out those umbers to be substituted for each of x ad y 5

Exercise 6 Explai why the followig fact follows from the Biomial Theorem: Fact The sum of the umbers i the -th row of Pascal equals Idicate what umber to substitute for each of x ad y i the Biomial Formula [ Aswer ] : Substitutig x ad y i the Biomial Formula yields ) ) ) ) ) ) ) ) ) ) ) ) ) I short ) ) ) ) ) ) 6