90 likes | 154 Views
Combinatorics. The Binomial Theorem. 7.5. 1. Pascal’s Triangle and the Binomial Theorem. ( x + y ) 0. = 1. ( x + y ) 1. = 1 x + 1 y. = 1 x 2 + 2 xy + 1 y 2. ( x + y ) 2. = 1 x 3 + 3 x 2 y + 3 xy 2 + 1 y 3. ( x + y ) 3. ( x + y ) 4.
E N D
Combinatorics The Binomial Theorem 7.5.1
Pascal’s Triangle and the Binomial Theorem (x + y)0 = 1 (x + y)1 = 1x + 1y = 1x2 + 2xy + 1y2 (x + y)2 = 1x3 + 3x2y + 3xy2 +1y3 (x + y)3 (x + y)4 = 1x4 + 4x3y + 6x2y2 + 4xy3 + 1y4 (x + y)5 = 1x5 + 5x4y + 10x3y2 + 10x2y3 + 5xy4 + 1y5 (x + y)6 = 1x6 + 6x5y1 + 15x4y2 + 20x3y3 + 15x2y4 + 6xy5 + 1y6 7.5.2
The Binomial Theorem The Binomial Theorem is a formula used for expanding powers of binomials. Each term of the answer is the product of three first-degree factors. For each term of the answer, an a and/or b is taken from each first-degree factor. (a + b)3 = (a + b)(a + b)(a + b) = a3 + 3a2b+ 3ab2 + b3 • The first term has no b. It is like choosing no b from three b’s. • The combination 3C0 is the coefficient of the first term. • The second term has one b. It is like choosing one b from three b’s. • The combination 3C1 is the coefficient of the second term. • The third term has two b’s. It is like choosing two b’s from three • b’s. The combination 3C2 is the coefficient of the first term. • The fourth term has three b’s. It is like choosing three b’s from • three b’s. The combination 3C3 is the coefficient of the third term. (a + b)3 = 3C0a3 + 3C1a2b+ 3C2ab2 + 3C3b3 7.5.3
Pascal’s Triangle and the Binomial Theorem The numerical coefficients in a binomial expansion can be found in Pascal’s triangle. Pascal’s Triangle Pascal’s Triangle Using Combinatorics (a + b)0 n = 0 1st Row 0C0 1 (a + b)1 n = 1 1C1 2nd Row 1C0 1 1 (a + b)2 n = 2 2C1 2 1 2C0 2C2 3rd Row 1 (a + b)3 n = 3 3 3 1 3C0 3C1 3C2 3C3 4th Row 1 (a + b)4 4 n = 4 1 6 1 4C1 4C2 4C3 4C4 4 4C0 5th Row 1 5 1 5 10 10 (a + b)5 5C5 5C0 5C1 5C2 5C3 5C4 n = 5 6th Row 7.5.4
Binomial Expansion - the General Term (a + b)3= a3 + 3a2b+ 3ab2 + b3 The degree of each term is 3. For the variable a, the degree descends from 3 to 0. For the variable b, the degree ascends from 0 to 3. (a + b)3= 3C0a3 - 0b0 + 3C1a3 - 1b1+ 3C2a3 - 2b2 + 3C3a3 - 3b3 (a + b)n= nC0an - 0b0 + nC1an - 1b1+ nC2an - 2b2 + … + nCkan - kbk The general term is the (k + 1)th term: tk + 1 = nCk an - kbk 7.5.5
Binomial Expansion - Practice n = 4 a = 3x b = 2 Expand the following. a) (3x + 2)4 + 4C3(3x)1(2)3 + 4C2(3x)2(2)2 + 4C4(3x)0(2)4 + 4C1(3x)3(2)1 = 4C0(3x)4(2)0 + 1(16) = 1(81x4) + 4(27x3)(2) + 6(9x2)(4) + 4(3x)(8) = 81x4 + 216x3 + 216x2 + 96x +16 n = 4 a = 2x b = -3y b) (2x- 3y)4 + 4C3(2x)1(-3y)3 + 4C2(2x)2(-3y)2 = 4C0(2x)4(-3y)0 + 4C1(2x)3(-3y)1 + 4C4(2x)0(-3y)4 = 1(16x4) + 4(8x3)(-3y) + 6(4x2)(9y2) + 4(2x)(-27y3) + 81y4 = 16x4 - 96x3y + 216x2y2 - 216xy3 + 81y4 7.5.6
Finding a Particular Term in a Binomial Expansion a) Find the eighth term in the expansion of (3x - 2)11. tk + 1 = nCkan - kbk n = 11 a = 3x b = -2 k = 7 t7 + 1 = 11C7 (3x)11 - 7(-2)7 t8 = 11C7 (3x)4(-2)7 = 330(81x4)(-128) = -3 421 440 x4 b) Find the middle term of (a2 - 3b3)8. n = 8, therefore, there are nine terms. The fifth term is the middle term. tk + 1 = nCkan - kbk n = 8 a = a2 b = -3b3 k = 4 t4 + 1 = 8C4 (a2) 8 - 4(-3b3)4 t5 = 8C4 (a2) 4(-3b3)4 = 70a8(81b12) = 5670a8b12 7.5.8