Äîêóìåíò âçÿò èç êýøà ïîèñêîâîé ìàøèíû. Àäðåñ îðèãèíàëüíîãî äîêóìåíòà : http://www.eng.math.msu.su/download/section4.pdf Äàòà èçìåíåíèÿ: Tue Aug 28 02:31:56 2012 Äàòà èíäåêñèðîâàíèÿ: Sat Apr 9 22:01:20 2016 Êîäèðîâêà:

Unit I2 Mathematical language

4

Two identities

After working through this section, you should be able to: (a) understand and use the Binomial Theorem; (b) understand and use the Geometric Series Identity; (c) understand and use the Polynomial Factorisation Theorem.
An identity is an equation involving variables which is true for all possible values of the variables. You will already be familiar with many basic identities, such as (a + b)2 = a2 +2ab + b
2

and a2 - b2 = (a - b)(a + b).

These identities are particular cases of more general identities that we shall use extensively later in the course. In this section we state and prove these key identities, using some of the techniques described earlier in the unit.

Some texts use the symb ol to denote an identity, but we shall not do so.

4.1 T he Binomial T heorem
A striking mathematical pattern appears when we expand expressions of the form (a + b)n for n = 1, 2,...: ( ( ( ( a a a a + + + + b b b b ) ) ) )
1 2 3 4

= = = =

a1 a2 (a (a

+ b1 , +2ab + b2 , + b)(a2 +2ab + b2 ) = a3 +3a2 b +3ab2 + b3 , + b)(a3 +3a2 b +3ab2 + b3 ) = a4 +4a3 b +6a2 b2 +4ab3 + b4 ,

and so on. The coefficients that appear in these expansions can be arranged as a triangular table, in which 1s appear on the left and right edges, and the remaining entries can be generated by using the rule that each inner entry is the sum of the two nearest entries in the row above. ( ( ( ( ( ( a a a a a a + + + + + + . . . b b b b b b ) ) ) ) ) )
0 1 2 3 4 5

For example, 10 = 4 + 6. The 1 at the top corresp onds to n = 0: (a + b)0 = 1.

1 1 1 1 1 1 5 4 10 3 6 . . . 10 2 3 4 5 1 1 1 1 1

This table is known as Pascal's triangle, after the French mathematician, physicist and theologian Blaise Pascal (1623­1662), although it appeared several hundred years earlier in a book by the Chinese mathematician Chu Shih-Chieh. We can calculate any coefficient in Pascal's triangle directly, instead of from two coefficients in the row above, because the coefficients in the row corresponding to (a + b)n are given by n 0 , n 1 ,... , n n , where n k = n! . k!(n - k)!
For example, the fourth coefficient in the row corresp onding to (a + b)5 is given by 5! 5 = 1 0. = 3 3! 2!

The expression

n was introduced in Subsection 1.5, where we saw that k it gives the number of different k-element subsets of an n-element set.

52


Section 4 Two identities

Example 1.5 shows why the numbers for generating Pascal's triangle.


n k

satisfy the rule described above

Here is the general formula for the expansion of (a + b)n . It is our first key
identity.

T heorem 4.1 Binomial T heorem
Let a, b R and let n be a positive integer. Then (a + b )n = n 0 an + n 1 a
n-1

Note that

b + ··· +

n k

a

n-k bk

+ ··· +

n n

bn .

n n = 0 n since 0! = 1.

= 1,

Proof The shortest way of proving this result is to note that (a + b)n is the product of n brackets:
(a + b)n = (a + b) â (a + b) â ··· â (a + b). When this product is multiplied out, we find that each term of the an-k bk arises by choosing the variable a from n - k of the brackets variable b from the remaining k brackets. Thus the coefficient of an equal to the number of ways of choosing a subset of n - k brackets equivalently, a subset of k brackets) from the set of n brackets, and n precisely , as required. k form and the -k bk is (or, this is

Note the following important special case of Theorem 4.1, obtained by taking a = 1 and b = x: (1 + x)n = n n x + ··· + xk + ··· + 1 k n(n - 1) 2 x + ··· + xn . = 1 + nx + 2! + Expand (2 + 3x)5 . n 0 n n xn

Example 4.1 Solution obtain

Using the Binomial Theorem with n = 5, a = 2 and b = 3x, we 5 0 + 5 3 25 + 5 1 24 (3x)+ 5 4 5 2 23 (3x) 5 5
2 5

(2 + 3x)5 =

22 (3x)3 +

2(3x)4 +
2

(3x)

= 25 +5 â 24 (3x)+10 â 23 (3x)

+10 â 22 (3x)3 +5 â 2(3x)4 +(3x)5 = 32 + 240x + 720x2 + 1080x3 + 810x4 + 243x5 .

Exercise 4.1 Find the coefficient of: (a) a5 b4 in the expansion of (a + b)9 ; (b) x4 in the expansion of (1 + 2x)5 .

53


Unit I2 Mathematical language

Many identities can be obtained as special cases of the Binomial Theorem by choosing particular values for the variables a and b.

Example 4.2
2n = n 0

Deduce from the Binomial Theorem that + n 1 + ··· + n k + ··· + n n , for n 1.

Solution Taking a = 1 and b = 1 in the statement of the Binomial Theorem, we obtain (1 + 1)n = 2n on the left-hand side, whereas all the powers of a and b on the right-hand side are equal to 1. This gives the required identity.
In Subsection 1.5 we proved that a set with n elements has 2n subsets. The identity in Example 4.2 provides an alternative proof of this fact. n Since gives the number of k-element subsets of a set with n elements, k the sum n n n n + + ··· + + ··· + 0 1 k n gives the total number of subsets (of al l sizes) of a set with n elements. By the identity in Example 4.2, this sum is equal to 2n .

Exercise 4.2 (a) Use the Binomial Theorem to obtain an expansion for (a - b)n . (b) Write down the identity you obtain by taking a = 1 and b = 1 in part (a), and check that this identity is true for n = 4.
It is a remarkable fact that there is a version of the Binomial Theorem which holds when n is a real number, rather than just a positive integer. This general version, which involves an infinite series, was used by Isaac Newton, but a correct proof was not given until the early 19th century by the Norwegian mathematician Niels Abel.

A proof of this infinite version is given later in the course.

4.2 T he Geometr ic Ser ies Identity
Expressions of the form an - bn occur often in mathematics, and we can factorise them in the following simple manner: a2 - b2 = (a - b)(a + b), a3 - b3 = (a - b)(a2 + ab + b2 ), a4 - b4 = (a - b)(a3 + a2 b + ab2 + b3 ), and so on. The following general result can be proved by multiplying out the expression on the right-hand side.

T heorem 4.2 Geometr ic Ser ies Identity
Let a, b R and let n be a positive integer. Then an - bn = (a - b)(a
n-1

+a

n-2

b + ··· + abn

-2

+b

n-1

).

54


Section 4 Two identities

Exercise 4.3 (a) Write down the Geometric Series Identity in full for the case n = 5. (b) Use the Geometric Series Identity to show that an + bn = (a + b)(an
-1

- an

-2

b + ··· - ab

n-2

+b

n-1

),

where a, b R and n is an odd positive integer. Write down this identity in full for the case n = 5.
Theorem 4.2 has some useful consequences. In particular, it includes as a special case the following formula for the sum of a finite geometric series with initial term a, common ratio r, and n terms.

This explains the name of Theorem 4.2. Recall that a corol lary is a consequence of a theorem, proved by a short additional argument.

Corollar y

Sum of a finite geometr ic ser ies

Let a, r R and let n be a positive integer. Then 1 - rn , if r = 1, a a + ar + ar2 + ··· + arn-1 = 1-r na, if r = 1.

Proof

For the case r = 1, we need to show that
n-1

1+ r + r2 + ··· + r that is,

=

1 - rn ; 1-r
n-1

1 - rn = (1 - r)(1 + r + r2 + ··· + r

).

But this follows from the statement of Theorem 4.2 with a = 1 and b = r. When r = 1, the required identity is evident, since the left-hand side then consists of n terms all equal to a.

Exercise 4.4 Find the sum of the following finite geometric series: 1+1/2+1/4+ ··· +1/2
n-1

.
A p olynomial in x of degree n is an expression of the form an xn + an-1 xn-1 + ··· + a1 x + a0 , where an = 0.

Theorem 4.2 can also be used to give a short proof of a useful result which helps us to factorise polynomials.

T heorem 4.3 Polynomial Factor isation T heorem
Let p(x) be a polynomial of degree n, and let R. Then p() = 0 if and only if p(x) = (x - )q (x), where q is a polynomial of degree n - 1. (4.1)

Proof

First, we prove the `if ' part.


If equation (4.1) holds, then p() = ( - )q () = 0.


Here we prove an equivalence by proving separately the two implications that it comprises.

55


Unit I2 Mathematical language

Next, we prove the `only if ' part. Suppose that p() = 0. Let p(x) = an xn + a where an = 0. Since p() = 0, p(x) = p(x) - p() = (an xn + an-1 xn-1 + ··· + a1 x + a0 ) - (an n + an-1 n-1 + ··· + a1 + a0 )
n-1 n-1

xn

-1

+ ··· + a1 x + a0 ,

= an (xn - n )+ a

(xn

-1

-

n-1

)+ ··· + a1 (x - ),

since the constant terms a0 cancel. Now, by Theorem 4.2, each of the bracketed expressions in this last expression has factor x - , so p(x) is the product of x - and a polynomial of the form q (x) = an xn
-1

+ ··· ,

which has degree n - 1. Although the proof of Theorem 4.3 could be used to find the polynomial q (x), it is usually easier to find this polynomial by comparing coefficients, once we know that x - is a factor.

Example 4.3
3

Show that x - 2 is a factor of the cubic polynomial

p(x) = x + x2 - x - 10, and find the corresponding factorisation of p(x).

Solution

First, we evaluate p(2):
3

p(2) = 2 +22 - 2 - 10 = 8 + 4 - 2 - 10 = 0. Therefore, by the Polynomial Factorisation Theorem, p(x) has the factor x - 2. By comparing the coefficients of x3 , and by comparing the constant terms, we obtain x3 + x2 - x - 10 = (x - 2)(x2 + cx +5), x2 for some number c. The coefficient of is 1 on the left-hand side, and -2+ c on the right-hand side, so c = 3, which gives x3 + x2 - x - 10 = (x - 2)(x2 +3x +5).
We obtain this by noting that the coefficient of x2 in the quadratic expression on the right-hand side must b e 1 in order to give 1 as the coefficient of x3 on the left-hand side. Similarly, the constant term in the quadratic expression must b e 5 to give the constant term -10 on the left-hand side.

Exercise 4.5 For what value of c is x + 3 a factor of p(x) = x3 + cx2 +6x +36 ?
The following result about polynomial factorisation can be proved by applying the Polynomial Factorisation Theorem repeatedly, although we omit the details here. We have taken the coefficient of the highest power of x to be 1, for simplicity. The ro ots of a polynomial p(x) are the solutions of the equation p(x) = 0.

The roots of a p olynomial are also known as its zeros.

Corollar y Let p(x) = xn + an-1 xn-1 + ··· + a1 x + a0 , and suppose that p(x) has n distinct real roots, 1 ,2 ,... ,n . Then
p(x) = (x - 1 )(x - 2 ) ··· (x - n ). (4.2)

56



Section 4 Two identities

In fact, as you will see in Unit I3, every polynomial of the form p(x) = x + a
n n-1

x

n-1

+ ··· + a1 x + a

0

has a factorisation of the form (4.2), although the roots 1 ,2 ,... ,n need not be distinct and may include non-real complex numbers. (Complex numbers are introduced in Unit I3.) It follows that a polynomial of
degree n has at most n distinct roots.
Two useful consequences of this factorisation of p(x) are
a and a0 = (-1)n 1 2 ··· n . (4.4)
-1 n-1

For example, x4 - 6x3 +9x2 +4x - 12 = (x - 2)(x - 2)(x - 3)(x +1).

= -(1 + 2 + ··· + n )

(4.3)

In the ab ove p olynomial, the coefficient of x3 is -6 = -(2 + 2 + 3 - 1), and the constant term is -12 = (-1)4 â 2 â 2 â 3 â (-1).

We obtain the first of these equations by comparing the coefficients of xn on the two sides of the equation xn + a
n-1

xn

-1

+ ··· + a1 x + a0 = (x - 1 )(x - 2 ) ··· (x - n ).

(4.5)

When the expression on the right-hand side of equation (4.5) is multiplied out, each term in xn-1 arises by choosing the variable x from n - 1 of the brackets, and the constant term from the remaining bracket. Choosing the constant term from the first bracket gives -1 xn-1 , choosing the constant term from the second bracket gives -2 xn-1 , and so on. Adding all these terms and comparing the resulting total coefficient with the coefficient of xn-1 on the left-hand side of equation (4.5) gives equation (4.3). Equation (4.4) is obtained by comparing the coefficients of x0 on each side of equation (4.5). Equations (4.3) and (4.4) relate the sum and product of the roots of the polynomial p(x) to two of its coefficients, and they provide a useful check on the values of the roots found. Equation (4.4) is useful if you suspect that a polynomial of the form p(x) = xn + an-1 xn-1 + ··· + a1 x + a0 has n roots all of which are are integers; if they are, then each of the roots must be a factor of the constant coefficient a0 .

Example 4.4 integers.

Solve the following equation, given that all the solutions are

p(x) = x3 - 6x2 - 9x +14 = 0.

Solution Since all the roots of p(x) are integers, the only possible roots are the factors of 14, that is, ±1, ±2, ±7, ±14. Considering these in turn, we obtain the following table.
x 1 -1 16 2 -20 -2 0 7 -7 14 -14
For a cubic equation, once we have found three roots, we do not need to complete the rest of the table, so we could have omitted the last three columns here.

p(x) 0

0 -560 1456 -3780

The only solutions are x = 1, x = -2 and x = 7. So, x3 - 6x2 - 9x +14 = (x - 1)(x +2)(x - 7).

Exercise 4.6 (a) Solve each of the following equations, given that all their solutions are integers. (i) p(x) = x3 - 3x2 +4 = 0 (ii) p(x) = x3 - 9x2 +23x - 15 = 0 (b) Determine a polynomial equation whose solutions are 1, 2, 3, -3.

57


Unit I2 Mathematical language

Fur ther exercises
Exercise 4.7 Determine the expansions of the following expressions.
(a) (a +3b) (b) (1 - t)
7 4

Exercise 4.8 Find the coefficients of the following.
(a) a3 b7 in the expansion of (a + b) (b) x13 in the expansion of (2 + x)
10 15

Exercise 4.9 Find the 11 (a) 3 - 1+ - + ··· 39 a a2 (b) 1 + + 2 + ··· + b b Exercise 4.10

sum of each of the following finite geometric series. 1 - 10 3 n a , where a, b R, a = b and b = 0 bn

(a) Show that 2x3 + x2 - 13x +6 has a factor x - 2, and hence factorise this polynomial. (b) Solve the equation x3 +6x2 +3x - 10 = 0. (c) Find the solutions for x in terms of y of the equation x2 + x = y 2 + y.

Exercise 4.11
(a) Find a cubic polynomial for which the sum of the roots is 0, the product of the roots is -30, and one root is 3. (b) Find the other two roots of the polynomial found in part (a).

58