Board Coverage
Board Paper Notes AQA Paper 1, 2 Binomial theorem for positive integer n n n ; P2: general expansion Edexcel P1, P2 P1: positive integer; P2: negative/fractional OCR (A) Paper 1, 2 Similar split CIE (9709) P1, P3 P1: positive integer; P3: general
AQA provides the binomial expansion formula in the formula booklet. Edexcel does not —
memorise it.
1. Pascal's Triangle
Pascal's triangle displays the binomial coefficients for successive powers of ( a + b ) n (a + b)^n ( a + b ) n :
n = 0 : 1 n = 1 : 1 1 n = 2 : 1 2 1 n = 3 : 1 3 3 1 n = 4 : 1 4 6 4 1 \begin{array}{c}
n = 0: \quad 1 \\
n = 1: \quad 1 \quad 1 \\
n = 2: \quad 1 \quad 2 \quad 1 \\
n = 3: \quad 1 \quad 3 \quad 3 \quad 1 \\
n = 4: \quad 1 \quad 4 \quad 6 \quad 4 \quad 1 \\
\end{array} n = 0 : 1 n = 1 : 1 1 n = 2 : 1 2 1 n = 3 : 1 3 3 1 n = 4 : 1 4 6 4 1
Each entry is the sum of the two entries above it.
2. Binomial Coefficients
Definition. The binomial coefficient ( n r ) \binom{n}{r} ( r n ) (read "n n n choose r r r ") is defined for
non-negative integers n , r n, r n , r with r ≤ n r \leq n r ≤ n by:
( n r ) = n ! r ! ( n − r ) ! \binom{n}{r} = \frac{n!}{r!(n - r)!} ( r n ) = r ! ( n − r )! n !
where n ! = n ( n − 1 ) ( n − 2 ) ⋯ 1 n! = n(n-1)(n-2)\cdots 1 n ! = n ( n − 1 ) ( n − 2 ) ⋯ 1 is the factorial of n n n , and 0 ! = 1 0! = 1 0 ! = 1 .
Theorem. ( n r ) \binom{n}{r} ( r n ) counts the number of ways to choose r r r objects from n n n distinct
objects (order does not matter).
Proof. We count the number of ways to form a subset of size r r r from { 1 , 2 , … , n } \{1, 2, \ldots, n\} { 1 , 2 , … , n } .
The number of ordered selections of r r r objects from n n n is
n ( n − 1 ) ⋯ ( n − r + 1 ) = n ! ( n − r ) ! n(n-1)\cdots(n-r+1) = \frac{n!}{(n-r)!} n ( n − 1 ) ⋯ ( n − r + 1 ) = ( n − r )! n ! .
But each subset of size r r r can be ordered in r ! r! r ! ways. Dividing by r ! r! r ! (to account for
overcounting):
( n r ) = n ! r ! ( n − r ) ! ■ \binom{n}{r} = \frac{n!}{r!(n-r)!} \quad \blacksquare ( r n ) = r ! ( n − r )! n ! ■
2.1 Properties of Binomial Coefficients
Theorem (Symmetry). ( n r ) = ( n n − r ) \binom{n}{r} = \binom{n}{n - r} ( r n ) = ( n − r n ) .
Proof. ( n n − r ) = n ! ( n − r ) ! ( n − ( n − r ) ) ! = n ! ( n − r ) ! r ! = ( n r ) \binom{n}{n-r} = \frac{n!}{(n-r)!(n - (n-r))!} = \frac{n!}{(n-r)!\,r!} = \binom{n}{r} ( n − r n ) = ( n − r )! ( n − ( n − r ))! n ! = ( n − r )! r ! n ! = ( r n ) .
■ \blacksquare ■
Intuition. Choosing r r r objects to include is equivalent to choosing n − r n - r n − r objects to
exclude .
Theorem (Pascal's Identity). ( n r ) = ( n − 1 r ) + ( n − 1 r − 1 ) \binom{n}{r} = \binom{n-1}{r} + \binom{n-1}{r-1} ( r n ) = ( r n − 1 ) + ( r − 1 n − 1 ) .
Proof. Consider a set of n n n elements, with one distinguished element x x x . To choose r r r elements:
Case 1: Include x x x . Choose r − 1 r - 1 r − 1 more from the remaining n − 1 n - 1 n − 1 : ( n − 1 r − 1 ) \binom{n-1}{r-1} ( r − 1 n − 1 ) ways.
Case 2: Exclude x x x . Choose all r r r from the remaining n − 1 n - 1 n − 1 : ( n − 1 r ) \binom{n-1}{r} ( r n − 1 ) ways.
Total: ( n − 1 r − 1 ) + ( n − 1 r ) \binom{n-1}{r-1} + \binom{n-1}{r} ( r − 1 n − 1 ) + ( r n − 1 ) . ■ \blacksquare ■
3. The Binomial Theorem
Theorem (Binomial Theorem for Positive Integer n n n ). For n ∈ N n \in \mathbb{N} n ∈ N :
( a + b ) n = ∑ r = 0 n ( n r ) a n − r b r (a + b)^n = \sum_{r=0}^{n} \binom{n}{r} a^{n-r} b^r ( a + b ) n = ∑ r = 0 n ( r n ) a n − r b r
= a n + ( n 1 ) a n − 1 b + ( n 2 ) a n − 2 b 2 + ⋯ + ( n n − 1 ) a b n − 1 + b n = a^n + \binom{n}{1}a^{n-1}b + \binom{n}{2}a^{n-2}b^2 + \cdots + \binom{n}{n-1}ab^{n-1} + b^n = a n + ( 1 n ) a n − 1 b + ( 2 n ) a n − 2 b 2 + ⋯ + ( n − 1 n ) a b n − 1 + b n
Proof (by induction on n n n ).
Base case (n = 0 n = 0 n = 0 ): ( a + b ) 0 = 1 = ( 0 0 ) a 0 b 0 (a+b)^0 = 1 = \binom{0}{0}a^0 b^0 ( a + b ) 0 = 1 = ( 0 0 ) a 0 b 0 . ✓
Base case (n = 1 n = 1 n = 1 ): ( a + b ) 1 = a + b = ( 1 0 ) a + ( 1 1 ) b (a+b)^1 = a + b = \binom{1}{0}a + \binom{1}{1}b ( a + b ) 1 = a + b = ( 0 1 ) a + ( 1 1 ) b . ✓
Inductive step: Assume ( a + b ) k = ∑ r = 0 k ( k r ) a k − r b r (a+b)^k = \sum_{r=0}^{k} \binom{k}{r} a^{k-r} b^r ( a + b ) k = ∑ r = 0 k ( r k ) a k − r b r .
( a + b ) k + 1 = ( a + b ) ( a + b ) k = ( a + b ) ∑ r = 0 k ( k r ) a k − r b r = ∑ r = 0 k ( k r ) a k + 1 − r b r + ∑ r = 0 k ( k r ) a k − r b r + 1 = a k + 1 + ∑ r = 1 k ( k r ) a k + 1 − r b r + ∑ r = 1 k + 1 ( k r − 1 ) a k + 1 − r b r + b k + 1 = a k + 1 + ∑ r = 1 k [ ( k r ) + ( k r − 1 ) ] a k + 1 − r b r + b k + 1 \begin{aligned}
(a+b)^{k+1} &= (a+b)(a+b)^k \\
&= (a+b)\sum_{r=0}^{k} \binom{k}{r} a^{k-r} b^r \\
&= \sum_{r=0}^{k} \binom{k}{r} a^{k+1-r} b^r + \sum_{r=0}^{k} \binom{k}{r} a^{k-r} b^{r+1} \\
&= a^{k+1} + \sum_{r=1}^{k} \binom{k}{r} a^{k+1-r} b^r + \sum_{r=1}^{k+1} \binom{k}{r-1} a^{k+1-r} b^r + b^{k+1} \\
&= a^{k+1} + \sum_{r=1}^{k} \left[\binom{k}{r} + \binom{k}{r-1}\right] a^{k+1-r} b^r + b^{k+1}
\end{aligned} ( a + b ) k + 1 = ( a + b ) ( a + b ) k = ( a + b ) r = 0 ∑ k ( r k ) a k − r b r = r = 0 ∑ k ( r k ) a k + 1 − r b r + r = 0 ∑ k ( r k ) a k − r b r + 1 = a k + 1 + r = 1 ∑ k ( r k ) a k + 1 − r b r + r = 1 ∑ k + 1 ( r − 1 k ) a k + 1 − r b r + b k + 1 = a k + 1 + r = 1 ∑ k [ ( r k ) + ( r − 1 k ) ] a k + 1 − r b r + b k + 1
By Pascal's identity, ( k r ) + ( k r − 1 ) = ( k + 1 r ) \binom{k}{r} + \binom{k}{r-1} = \binom{k+1}{r} ( r k ) + ( r − 1 k ) = ( r k + 1 ) :
= a k + 1 + ∑ r = 1 k ( k + 1 r ) a k + 1 − r b r + b k + 1 = ∑ r = 0 k + 1 ( k + 1 r ) a k + 1 − r b r ■ = a^{k+1} + \sum_{r=1}^{k} \binom{k+1}{r} a^{k+1-r} b^r + b^{k+1} = \sum_{r=0}^{k+1} \binom{k+1}{r} a^{k+1-r} b^r \quad \blacksquare = a k + 1 + ∑ r = 1 k ( r k + 1 ) a k + 1 − r b r + b k + 1 = ∑ r = 0 k + 1 ( r k + 1 ) a k + 1 − r b r ■
Intuition. Each term in the expansion corresponds to a way of choosing a a a 's and b b b 's: from n n n
factors of ( a + b ) (a + b) ( a + b ) , choosing r r r of them to contribute a b b b (and the remaining n − r n - r n − r to
contribute an a a a ) gives the term ( n r ) a n − r b r \binom{n}{r} a^{n-r} b^r ( r n ) a n − r b r .
Details
Example
Expand
( 2 x − 3 ) 5 (2x - 3)^5 ( 2 x − 3 ) 5 .
( 2 x − 3 ) 5 = ∑ r = 0 5 ( 5 r ) ( 2 x ) 5 − r ( − 3 ) r (2x - 3)^5 = \sum_{r=0}^{5} \binom{5}{r} (2x)^{5-r}(-3)^r ( 2 x − 3 ) 5 = ∑ r = 0 5 ( r 5 ) ( 2 x ) 5 − r ( − 3 ) r
= 32 x 5 + 5 ⋅ 16 x 4 ( − 3 ) + 10 ⋅ 8 x 3 ⋅ 9 + 10 ⋅ 4 x 2 ( − 27 ) + 5 ⋅ 2 x ⋅ 81 + ( − 243 ) = 32x^5 + 5 \cdot 16x^4(-3) + 10 \cdot 8x^3 \cdot 9 + 10 \cdot 4x^2(-27) + 5 \cdot 2x \cdot 81 + (-243) = 32 x 5 + 5 ⋅ 16 x 4 ( − 3 ) + 10 ⋅ 8 x 3 ⋅ 9 + 10 ⋅ 4 x 2 ( − 27 ) + 5 ⋅ 2 x ⋅ 81 + ( − 243 )
= 32 x 5 − 240 x 4 + 720 x 3 − 1080 x 2 + 810 x − 243 = 32x^5 - 240x^4 + 720x^3 - 1080x^2 + 810x - 243 = 32 x 5 − 240 x 4 + 720 x 3 − 1080 x 2 + 810 x − 243
4. General Binomial Expansion
When n n n is not a positive integer (e.g., n n n is negative or fractional), the expansion becomes an
infinite series .
Theorem (General Binomial Theorem). For ∣ x ∣ < 1 |x| \lt 1 ∣ x ∣ < 1 and any n ∈ R n \in \mathbb{R} n ∈ R :
( 1 + x ) n = 1 + n x + n ( n − 1 ) 2 ! x 2 + n ( n − 1 ) ( n − 2 ) 3 ! x 3 + ⋯ (1 + x)^n = 1 + nx + \frac{n(n-1)}{2!}x^2 + \frac{n(n-1)(n-2)}{3!}x^3 + \cdots ( 1 + x ) n = 1 + n x + 2 ! n ( n − 1 ) x 2 + 3 ! n ( n − 1 ) ( n − 2 ) x 3 + ⋯
= ∑ r = 0 ∞ ( n r ) x r = \sum_{r=0}^{\infty} \binom{n}{r} x^r = ∑ r = 0 ∞ ( r n ) x r
where ( n r ) = ◆ L B ◆ n ( n − 1 ) ( n − 2 ) ⋯ ( n − r + 1 ) ◆ R B ◆◆ L B ◆ r ! ◆ R B ◆ \binom{n}{r} = \frac◆LB◆n(n-1)(n-2)\cdots(n-r+1)◆RB◆◆LB◆r!◆RB◆ ( r n ) = L ◆ B ◆ n ( n − 1 ) ( n − 2 ) ⋯ ( n − r + 1 ) ◆ R B ◆◆ L B ◆ r ! ◆ R B ◆ .
Note. When n n n is a positive integer, the series terminates at r = n r = n r = n (since ( n r ) = 0 \binom{n}{r} = 0 ( r n ) = 0
for r > n r \gt n r > n ). When n n n is not a positive integer, the series is infinite.
Convergence. The series converges when ∣ x ∣ < 1 |x| \lt 1 ∣ x ∣ < 1 . This condition is essential.
Details
Example
Find the expansion of
( 1 − 2 x ) − 3 (1 - 2x)^{-3} ( 1 − 2 x ) − 3 up to and including the term in
x 3 x^3 x 3 .
Here n = − 3 n = -3 n = − 3 and we replace x x x with − 2 x -2x − 2 x .
( 1 − 2 x ) − 3 = 1 + ( − 3 ) ( − 2 x ) + ( − 3 ) ( − 4 ) 2 ! ( − 2 x ) 2 + ( − 3 ) ( − 4 ) ( − 5 ) 3 ! ( − 2 x ) 3 + ⋯ = 1 + 6 x + 12 2 ( 4 x 2 ) + − 60 6 ( − 8 x 3 ) + ⋯ = 1 + 6 x + 24 x 2 + 80 x 3 + ⋯ \begin{aligned}
(1 - 2x)^{-3} &= 1 + (-3)(-2x) + \frac{(-3)(-4)}{2!}(-2x)^2 + \frac{(-3)(-4)(-5)}{3!}(-2x)^3 + \cdots \\
&= 1 + 6x + \frac{12}{2}(4x^2) + \frac{-60}{6}(-8x^3) + \cdots \\
&= 1 + 6x + 24x^2 + 80x^3 + \cdots
\end{aligned} ( 1 − 2 x ) − 3 = 1 + ( − 3 ) ( − 2 x ) + 2 ! ( − 3 ) ( − 4 ) ( − 2 x ) 2 + 3 ! ( − 3 ) ( − 4 ) ( − 5 ) ( − 2 x ) 3 + ⋯ = 1 + 6 x + 2 12 ( 4 x 2 ) + 6 − 60 ( − 8 x 3 ) + ⋯ = 1 + 6 x + 24 x 2 + 80 x 3 + ⋯ Valid for ∣ − 2 x ∣ < 1 |-2x| \lt 1 ∣ − 2 x ∣ < 1 , i.e., ∣ x ∣ < 1 2 |x| \lt \frac{1}{2} ∣ x ∣ < 2 1 .
4.1 Expanding ( a + b x ) n (a + bx)^n ( a + b x ) n
To expand ( a + b x ) n (a + bx)^n ( a + b x ) n , first factor out a a a :
( a + b x ) n = a n ( 1 + b a x ) n (a + bx)^n = a^n\left(1 + \frac{b}{a}x\right)^n ( a + b x ) n = a n ( 1 + a b x ) n
Then expand ( 1 + b a x ) n \left(1 + \frac{b}{a}x\right)^n ( 1 + a b x ) n using the general binomial theorem. The convergence
condition becomes ∣ b a x ∣ < 1 \left|\frac{b}{a}x\right| \lt 1 a b x < 1 .
Details
Example
Expand
4 + x \sqrt{4 + x} 4 + x in ascending powers of
x x x up to
x 2 x^2 x 2 .
( 4 + x ) 1 / 2 = 4 1 / 2 ( 1 + x 4 ) 1 / 2 = 2 [ 1 + 1 2 ⋅ x 4 + ◆ L B ◆ 1 2 ⋅ ( − 1 2 ) ◆ R B ◆◆ L B ◆ 2 ! ◆ R B ◆ ⋅ x 2 16 + ⋯ ] = 2 [ 1 + x 8 − x 2 128 + ⋯ ] = 2 + x 4 − x 2 64 + ⋯ \begin{aligned}
(4 + x)^{1/2} &= 4^{1/2}\left(1 + \frac{x}{4}\right)^{1/2} \\
&= 2\left[1 + \frac{1}{2}\cdot\frac{x}{4} + \frac◆LB◆\frac{1}{2}\cdot\left(-\frac{1}{2}\right)◆RB◆◆LB◆2!◆RB◆\cdot\frac{x^2}{16} + \cdots\right] \\
&= 2\left[1 + \frac{x}{8} - \frac{x^2}{128} + \cdots\right] \\
&= 2 + \frac{x}{4} - \frac{x^2}{64} + \cdots
\end{aligned} ( 4 + x ) 1/2 = 4 1/2 ( 1 + 4 x ) 1/2 = 2 [ 1 + 2 1 ⋅ 4 x + L ◆ B ◆ 2 1 ⋅ ( − 2 1 ) ◆ R B ◆◆ L B ◆2 ! ◆ R B ◆ ⋅ 16 x 2 + ⋯ ] = 2 [ 1 + 8 x − 128 x 2 + ⋯ ] = 2 + 4 x − 64 x 2 + ⋯ Valid for ∣ x 4 ∣ < 1 \left|\frac{x}{4}\right| \lt 1 4 x < 1 , i.e., ∣ x ∣ < 4 |x| \lt 4 ∣ x ∣ < 4 .
5. Finding Specific Terms
5.1 The General Term
In the expansion of ( a + b x ) n (a + bx)^n ( a + b x ) n , the ( r + 1 ) (r+1) ( r + 1 ) th term is:
T r + 1 = ( n r ) a n − r ( b x ) r T_{r+1} = \binom{n}{r} a^{n-r}(bx)^r T r + 1 = ( r n ) a n − r ( b x ) r
The index r r r counts from 0 0 0 , so the first term corresponds to r = 0 r = 0 r = 0 and the last term (when n n n
is a positive integer) corresponds to r = n r = n r = n .
5.2 Strategy for Finding a Specific Term
To find the coefficient of x k x^k x k in ( a + b x ) n (a + bx)^n ( a + b x ) n :
Write the general term: T r + 1 = ( n r ) a n − r b r x r T_{r+1} = \binom{n}{r} a^{n-r} b^r x^r T r + 1 = ( r n ) a n − r b r x r .
Set the power of x x x equal to k k k : r = k r = k r = k .
Substitute r = k r = k r = k and evaluate.
When n n n is not a positive integer, the general term still works — but you must also check
convergence (∣ b x / a ∣ < 1 |bx/a| \lt 1 ∣ b x / a ∣ < 1 ).
Details
Example 1: Constant term
Find the constant term in the expansion of
( x 2 + 2 x ) 8 \left(x^2 + \frac{2}{x}\right)^8 ( x 2 + x 2 ) 8 .
The general term is:
T r + 1 = ( 8 r ) ( x 2 ) 8 − r ( 2 x ) r = ( 8 r ) 2 r x 16 − 3 r T_{r+1} = \binom{8}{r} (x^2)^{8-r}\left(\frac{2}{x}\right)^r = \binom{8}{r} 2^r x^{16-3r} T r + 1 = ( r 8 ) ( x 2 ) 8 − r ( x 2 ) r = ( r 8 ) 2 r x 16 − 3 r
For the constant term, set 16 − 3 r = 0 16 - 3r = 0 16 − 3 r = 0 , giving r = 16 3 r = \frac{16}{3} r = 3 16 . Since r r r must be a
non-negative integer, there is no constant term.
(If the power had been 9 9 9 , we would get r = 18 3 = 6 r = \frac{18}{3} = 6 r = 3 18 = 6 , and the constant term would be
( 9 6 ) 2 6 = 84 ⋅ 64 = 5376 \binom{9}{6} 2^6 = 84 \cdot 64 = 5376 ( 6 9 ) 2 6 = 84 ⋅ 64 = 5376 .)
Details
Example 2: Specific power of x x x
Find the coefficient of
x 5 x^5 x 5 in the expansion of
( 1 + 2 x ) 12 (1 + 2x)^{12} ( 1 + 2 x ) 12 .
The general term is T r + 1 = ( 12 r ) ( 2 x ) r = ( 12 r ) 2 r x r T_{r+1} = \binom{12}{r}(2x)^r = \binom{12}{r} 2^r x^r T r + 1 = ( r 12 ) ( 2 x ) r = ( r 12 ) 2 r x r .
Set r = 5 r = 5 r = 5 :
C o e f f i c i e n t = ( 12 5 ) 2 5 = 792 ⋅ 32 = 25344 \mathrm{Coefficient} = \binom{12}{5} 2^5 = 792 \cdot 32 = 25344 Coefficient = ( 5 12 ) 2 5 = 792 ⋅ 32 = 25344
Details
Example 3: Non-integer power
Find the coefficient of
x 3 x^3 x 3 in the expansion of
( 1 − 3 x ) − 1 / 2 (1 - 3x)^{-1/2} ( 1 − 3 x ) − 1/2 up to
x 3 x^3 x 3 .
The general term is:
T r + 1 = ( − 1 / 2 r ) ( − 3 x ) r T_{r+1} = \binom{-1/2}{r}(-3x)^r T r + 1 = ( r − 1/2 ) ( − 3 x ) r
For r = 3 r = 3 r = 3 :
( − 1 / 2 3 ) = ( − 1 / 2 ) ( − 3 / 2 ) ( − 5 / 2 ) 3 ! = − 15 / 8 6 = − 5 16 \binom{-1/2}{3} = \frac{(-1/2)(-3/2)(-5/2)}{3!} = \frac{-15/8}{6} = -\frac{5}{16} ( 3 − 1/2 ) = 3 ! ( − 1/2 ) ( − 3/2 ) ( − 5/2 ) = 6 − 15/8 = − 16 5
T 4 = ( − 5 16 ) ( − 3 x ) 3 = ( − 5 16 ) ( − 27 x 3 ) = 135 16 x 3 T_4 = \left(-\frac{5}{16}\right)(-3x)^3 = \left(-\frac{5}{16}\right)(-27x^3) = \frac{135}{16}x^3 T 4 = ( − 16 5 ) ( − 3 x ) 3 = ( − 16 5 ) ( − 27 x 3 ) = 16 135 x 3
Coefficient of x 3 x^3 x 3 : 135 16 \frac{135}{16} 16 135 .
6. Binomial Approximation and Error Estimation
6.1 Using Partial Sums for Approximation
When ( 1 + x ) n (1 + x)^n ( 1 + x ) n is expanded as an infinite series, taking only the first k + 1 k + 1 k + 1 terms gives an
approximation. The accuracy depends on how many terms are taken and how small ∣ x ∣ |x| ∣ x ∣ is.
For small ∣ x ∣ |x| ∣ x ∣ , the series converges rapidly, so few terms are needed for high accuracy.
6.2 Error Bounds
Theorem (Error bound for alternating decreasing series). If the terms of ( 1 + x ) n (1+x)^n ( 1 + x ) n are
alternating in sign and decreasing in magnitude, then the error when truncating after k k k terms is
bounded by the magnitude of the next (first omitted) term:
∣ ( 1 + x ) n − S k ∣ ≤ ∣ T k + 1 ∣ \left|(1+x)^n - S_k\right| \leq |T_{k+1}| ∣ ( 1 + x ) n − S k ∣ ≤ ∣ T k + 1 ∣
where S k S_k S k is the partial sum up to and including the x k x^k x k term, and T k + 1 T_{k+1} T k + 1 is the ( k + 1 ) (k+1) ( k + 1 ) th
term.
This applies when n < 0 n \lt 0 n < 0 and x > 0 x \gt 0 x > 0 , or when n n n is fractional with alternating signs.
Details
Example: Approximating 28 3 \sqrt[3]{28} 3 28
We write
28 = 27 + 1 = 27 ( 1 + 1 / 27 ) 28 = 27 + 1 = 27(1 + 1/27) 28 = 27 + 1 = 27 ( 1 + 1/27 ) , so:
28 3 = ( 27 ( 1 + 1 27 ) ) 1 / 3 = 3 ( 1 + 1 27 ) 1 / 3 \sqrt[3]{28} = \left(27\left(1 + \frac{1}{27}\right)\right)^{1/3} = 3\left(1 + \frac{1}{27}\right)^{1/3} 3 28 = ( 27 ( 1 + 27 1 ) ) 1/3 = 3 ( 1 + 27 1 ) 1/3
Expanding with n = 1 / 3 n = 1/3 n = 1/3 and x = 1 / 27 x = 1/27 x = 1/27 :
( 1 + 1 27 ) 1 / 3 = 1 + 1 3 ⋅ 1 27 + ◆ L B ◆ 1 3 ⋅ ( − 2 3 ) ◆ R B ◆◆ L B ◆ 2 ! ◆ R B ◆ ⋅ 1 729 + ◆ L B ◆ 1 3 ⋅ ( − 2 3 ) ⋅ ( − 5 3 ) ◆ R B ◆◆ L B ◆ 3 ! ◆ R B ◆ ⋅ 1 19683 + ⋯ = 1 + 1 81 − 1 6561 + 5 1594323 + ⋯ ≈ 1 + 0.012346 − 0.000152 + 0.000003 + ⋯ ≈ 1.012197 \begin{aligned}
\left(1 + \frac{1}{27}\right)^{1/3} &= 1 + \frac{1}{3}\cdot\frac{1}{27} + \frac◆LB◆\frac{1}{3}\cdot\left(-\frac{2}{3}\right)◆RB◆◆LB◆2!◆RB◆\cdot\frac{1}{729} + \frac◆LB◆\frac{1}{3}\cdot\left(-\frac{2}{3}\right)\cdot\left(-\frac{5}{3}\right)◆RB◆◆LB◆3!◆RB◆\cdot\frac{1}{19683} + \cdots \\
&= 1 + \frac{1}{81} - \frac{1}{6561} + \frac{5}{1594323} + \cdots \\
&\approx 1 + 0.012346 - 0.000152 + 0.000003 + \cdots \\
&\approx 1.012197
\end{aligned} ( 1 + 27 1 ) 1/3 = 1 + 3 1 ⋅ 27 1 + L ◆ B ◆ 3 1 ⋅ ( − 3 2 ) ◆ R B ◆◆ L B ◆2 ! ◆ R B ◆ ⋅ 729 1 + L ◆ B ◆ 3 1 ⋅ ( − 3 2 ) ⋅ ( − 3 5 ) ◆ R B ◆◆ L B ◆3 ! ◆ R B ◆ ⋅ 19683 1 + ⋯ = 1 + 81 1 − 6561 1 + 1594323 5 + ⋯ ≈ 1 + 0.012346 − 0.000152 + 0.000003 + ⋯ ≈ 1.012197 So 28 3 ≈ 3 × 1.012197 = 3.036591 \sqrt[3]{28} \approx 3 \times 1.012197 = 3.036591 3 28 ≈ 3 × 1.012197 = 3.036591 .
Error estimation. The terms alternate and decrease in magnitude. The next term (the x 4 x^4 x 4 term)
has magnitude:
∣ ◆ L B ◆ 1 3 ⋅ ( − 2 3 ) ⋅ ( − 5 3 ) ⋅ ( − 8 3 ) ◆ R B ◆◆ L B ◆ 4 ! ◆ R B ◆ ⋅ 1 27 4 ∣ = ◆ L B ◆ 80 ◆ R B ◆◆ L B ◆ 243 ⋅ 531441 ◆ R B ◆ ≈ 6.2 × 10 − 7 \left|\frac◆LB◆\frac{1}{3}\cdot\left(-\frac{2}{3}\right)\cdot\left(-\frac{5}{3}\right)\cdot\left(-\frac{8}{3}\right)◆RB◆◆LB◆4!◆RB◆\cdot\frac{1}{27^4}\right| = \frac◆LB◆80◆RB◆◆LB◆243 \cdot 531441◆RB◆ \approx 6.2 \times 10^{-7} L ◆ B ◆ 3 1 ⋅ ( − 3 2 ) ⋅ ( − 3 5 ) ⋅ ( − 3 8 ) ◆ R B ◆◆ L B ◆4 ! ◆ R B ◆ ⋅ 2 7 4 1 = L ◆ B ◆80◆ R B ◆◆ L B ◆243 ⋅ 531441◆ R B ◆ ≈ 6.2 × 1 0 − 7
So the error in the expansion of ( 1 + 1 / 27 ) 1 / 3 (1 + 1/27)^{1/3} ( 1 + 1/27 ) 1/3 is at most ≈ 6.2 × 10 − 7 \approx 6.2 \times 10^{-7} ≈ 6.2 × 1 0 − 7 , and the
error in 28 3 \sqrt[3]{28} 3 28 is at most 3 × 6.2 × 10 − 7 ≈ 1.9 × 10 − 6 3 \times 6.2 \times 10^{-7} \approx 1.9 \times 10^{-6} 3 × 6.2 × 1 0 − 7 ≈ 1.9 × 1 0 − 6 .
7. Relationships Between Binomial Coefficients
7.1 Sum of Binomial Coefficients
We already know (from Problem 7 below) that:
∑ r = 0 n ( n r ) = 2 n \sum_{r=0}^{n} \binom{n}{r} = 2^n ∑ r = 0 n ( r n ) = 2 n
This follows from setting a = 1 a = 1 a = 1 , b = 1 b = 1 b = 1 in the binomial theorem.
7.2 Weighted Sum: ∑ r ( n r ) = n ⋅ 2 n − 1 \sum r\binom{n}{r} = n \cdot 2^{n-1} ∑ r ( r n ) = n ⋅ 2 n − 1
Theorem. ∑ r = 0 n r ( n r ) = n ⋅ 2 n − 1 \displaystyle\sum_{r=0}^{n} r\binom{n}{r} = n \cdot 2^{n-1} r = 0 ∑ n r ( r n ) = n ⋅ 2 n − 1 .
Proof (using differentiation).
Start with ( 1 + x ) n = ∑ r = 0 n ( n r ) x r (1 + x)^n = \sum_{r=0}^{n} \binom{n}{r} x^r ( 1 + x ) n = ∑ r = 0 n ( r n ) x r .
Differentiate both sides with respect to x x x :
n ( 1 + x ) n − 1 = ∑ r = 0 n r ( n r ) x r − 1 n(1 + x)^{n-1} = \sum_{r=0}^{n} r\binom{n}{r} x^{r-1} n ( 1 + x ) n − 1 = ∑ r = 0 n r ( r n ) x r − 1
Multiply through by x x x :
n x ( 1 + x ) n − 1 = ∑ r = 0 n r ( n r ) x r nx(1 + x)^{n-1} = \sum_{r=0}^{n} r\binom{n}{r} x^r n x ( 1 + x ) n − 1 = ∑ r = 0 n r ( r n ) x r
Set x = 1 x = 1 x = 1 :
n ⋅ 1 ⋅ 2 n − 1 = ∑ r = 0 n r ( n r ) n \cdot 1 \cdot 2^{n-1} = \sum_{r=0}^{n} r\binom{n}{r} n ⋅ 1 ⋅ 2 n − 1 = ∑ r = 0 n r ( r n )
Therefore ∑ r = 0 n r ( n r ) = n ⋅ 2 n − 1 \sum_{r=0}^{n} r\binom{n}{r} = n \cdot 2^{n-1} ∑ r = 0 n r ( r n ) = n ⋅ 2 n − 1 . ■ \blacksquare ■
Intuition. If you want to select a committee of any size from n n n people and then choose a
chairperson, you can first pick r r r members (( n r ) \binom{n}{r} ( r n ) ways) and then a chair from those r r r
(r r r ways). Summing over all r r r gives ∑ r ( n r ) \sum r\binom{n}{r} ∑ r ( r n ) . Alternatively, pick the chair first
(n n n ways) and then any subset of the remaining n − 1 n - 1 n − 1 people (2 n − 1 2^{n-1} 2 n − 1 ways), giving
n ⋅ 2 n − 1 n \cdot 2^{n-1} n ⋅ 2 n − 1 .
7.3 Sum of Squares: ∑ r 2 ( n r ) = n ( n + 1 ) 2 n − 2 \sum r^2\binom{n}{r} = n(n+1)2^{n-2} ∑ r 2 ( r n ) = n ( n + 1 ) 2 n − 2
Theorem. ∑ r = 0 n r 2 ( n r ) = n ( n + 1 ) ⋅ 2 n − 2 \displaystyle\sum_{r=0}^{n} r^2\binom{n}{r} = n(n+1) \cdot 2^{n-2} r = 0 ∑ n r 2 ( r n ) = n ( n + 1 ) ⋅ 2 n − 2 .
Proof (using differentiation).
We have n x ( 1 + x ) n − 1 = ∑ r = 0 n r ( n r ) x r nx(1+x)^{n-1} = \sum_{r=0}^{n} r\binom{n}{r} x^r n x ( 1 + x ) n − 1 = ∑ r = 0 n r ( r n ) x r .
Differentiate both sides with respect to x x x :
n ( 1 + x ) n − 1 + n ( n − 1 ) x ( 1 + x ) n − 2 = ∑ r = 0 n r 2 ( n r ) x r − 1 n(1+x)^{n-1} + n(n-1)x(1+x)^{n-2} = \sum_{r=0}^{n} r^2\binom{n}{r} x^{r-1} n ( 1 + x ) n − 1 + n ( n − 1 ) x ( 1 + x ) n − 2 = ∑ r = 0 n r 2 ( r n ) x r − 1
Multiply through by x x x :
n x ( 1 + x ) n − 1 + n ( n − 1 ) x 2 ( 1 + x ) n − 2 = ∑ r = 0 n r 2 ( n r ) x r nx(1+x)^{n-1} + n(n-1)x^2(1+x)^{n-2} = \sum_{r=0}^{n} r^2\binom{n}{r} x^r n x ( 1 + x ) n − 1 + n ( n − 1 ) x 2 ( 1 + x ) n − 2 = ∑ r = 0 n r 2 ( r n ) x r
Set x = 1 x = 1 x = 1 :
n ⋅ 2 n − 1 + n ( n − 1 ) ⋅ 2 n − 2 = ∑ r = 0 n r 2 ( n r ) n \cdot 2^{n-1} + n(n-1) \cdot 2^{n-2} = \sum_{r=0}^{n} r^2\binom{n}{r} n ⋅ 2 n − 1 + n ( n − 1 ) ⋅ 2 n − 2 = ∑ r = 0 n r 2 ( r n )
Factor out n ⋅ 2 n − 2 n \cdot 2^{n-2} n ⋅ 2 n − 2 :
n ⋅ 2 n − 2 ( 2 + n − 1 ) = n ( n + 1 ) ⋅ 2 n − 2 = ∑ r = 0 n r 2 ( n r ) ■ n \cdot 2^{n-2}(2 + n - 1) = n(n+1) \cdot 2^{n-2} = \sum_{r=0}^{n} r^2\binom{n}{r} \quad \blacksquare n ⋅ 2 n − 2 ( 2 + n − 1 ) = n ( n + 1 ) ⋅ 2 n − 2 = ∑ r = 0 n r 2 ( r n ) ■
7.4 Vandermonde's Identity
Theorem (Vandermonde's Identity). For non-negative integers n , r , m n, r, m n , r , m :
∑ k = 0 m ( r k ) ( n − r m − k ) = ( n m ) \sum_{k=0}^{m} \binom{r}{k}\binom{n - r}{m - k} = \binom{n}{m} ∑ k = 0 m ( k r ) ( m − k n − r ) = ( m n )
Proof (combinatorial).
Consider a set of n n n people, of which r r r are women and n − r n - r n − r are men. The right-hand side
( n m ) \binom{n}{m} ( m n ) counts the number of ways to choose a committee of m m m people from all n n n .
Alternatively, we can count by cases: choose k k k women and m − k m - k m − k men. The number of ways to choose
k k k women is ( r k ) \binom{r}{k} ( k r ) , and the number of ways to choose m − k m - k m − k men is ( n − r m − k ) \binom{n-r}{m-k} ( m − k n − r ) .
Summing over all valid k k k gives the left-hand side. ■ \blacksquare ■
8. Validity of General Binomial Expansion
8.1 Single Expansion Validity
When expanding ( a + b x ) n (a + bx)^n ( a + b x ) n with non-integer n n n , we write it as
a n ( 1 + b x a ) n a^n\left(1 + \frac{bx}{a}\right)^n a n ( 1 + a b x ) n . The expansion is valid when:
∣ b x a ∣ < 1 i . e . , ∣ x ∣ < ∣ a b ∣ \left|\frac{bx}{a}\right| \lt 1 \quad \mathrm{i.e.,} \quad |x| \lt \left|\frac{a}{b}\right| a b x < 1 i.e. , ∣ x ∣ < b a
Always state the range of validity when working with non-integer powers. Marks are
routinely deducted for omitting this.
8.2 Product of Two Expansions
When a question asks for the expansion of a product of two binomial expressions, such as
( 1 + p x ) a ( 1 + q x ) b (1 + px)^a(1 + qx)^b ( 1 + p x ) a ( 1 + q x ) b , each factor has its own validity range:
∣ p x ∣ < 1 a n d ∣ q x ∣ < 1 |px| \lt 1 \quad \mathrm{and} \quad |qx| \lt 1 ∣ p x ∣ < 1 and ∣ q x ∣ < 1
The combined expansion is valid only where both individual expansions are valid. This means the
overall validity is the intersection of the two ranges, which is always the more restrictive
condition:
∣ x ∣ < min ( ◆ L B ◆ 1 ◆ R B ◆◆ L B ◆ ∣ p ∣ ◆ R B ◆ , ◆ L B ◆ 1 ◆ R B ◆◆ L B ◆ ∣ q ∣ ◆ R B ◆ ) |x| \lt \min\left(\frac◆LB◆1◆RB◆◆LB◆|p|◆RB◆, \frac◆LB◆1◆RB◆◆LB◆|q|◆RB◆\right) ∣ x ∣ < min ( L ◆ B ◆1◆ R B ◆◆ L B ◆∣ p ∣◆ R B ◆ , L ◆ B ◆1◆ R B ◆◆ L B ◆∣ q ∣◆ R B ◆ )
Why? The product expansion is obtained by multiplying the individual series term by term. If
either series diverges, the term-by-term multiplication is not justified, so the product expansion
may not equal the original expression.
8.3 More Complex Cases
For expressions involving three or more factors, the validity is the intersection of all individual
validity ranges.
For partial fraction decompositions that lead to sums of binomial expansions, the same principle
applies: the overall validity is the most restrictive individual condition.
Details
Example 1
Find the expansion of
( 1 + x ) − 2 ( 1 − 3 x ) − 1 (1 + x)^{-2}(1 - 3x)^{-1} ( 1 + x ) − 2 ( 1 − 3 x ) − 1 up to
x 2 x^2 x 2 , stating the validity.
( 1 + x ) − 2 (1 + x)^{-2} ( 1 + x ) − 2 : valid for ∣ x ∣ < 1 |x| \lt 1 ∣ x ∣ < 1 .
( 1 − 3 x ) − 1 (1 - 3x)^{-1} ( 1 − 3 x ) − 1 : valid for ∣ 3 x ∣ < 1 |3x| \lt 1 ∣3 x ∣ < 1 , i.e., ∣ x ∣ < 1 3 |x| \lt \frac{1}{3} ∣ x ∣ < 3 1 .
The combined validity is ∣ x ∣ < 1 3 |x| \lt \frac{1}{3} ∣ x ∣ < 3 1 (the more restrictive condition).
( 1 + x ) − 2 = 1 − 2 x + 3 x 2 + ⋯ (1 + x)^{-2} = 1 - 2x + 3x^2 + \cdots ( 1 + x ) − 2 = 1 − 2 x + 3 x 2 + ⋯
( 1 − 3 x ) − 1 = 1 + 3 x + 9 x 2 + ⋯ (1 - 3x)^{-1} = 1 + 3x + 9x^2 + \cdots ( 1 − 3 x ) − 1 = 1 + 3 x + 9 x 2 + ⋯
Product up to x 2 x^2 x 2 :
( 1 ) ( 1 ) + [ ( − 2 ) ( 1 ) + ( 1 ) ( 3 ) ] x + [ ( 3 ) ( 1 ) + ( − 2 ) ( 3 ) + ( 1 ) ( 9 ) ] x 2 (1)(1) + [(-2)(1) + (1)(3)]x + [(3)(1) + (-2)(3) + (1)(9)]x^2 ( 1 ) ( 1 ) + [( − 2 ) ( 1 ) + ( 1 ) ( 3 )] x + [( 3 ) ( 1 ) + ( − 2 ) ( 3 ) + ( 1 ) ( 9 )] x 2
= 1 + x + ( 3 − 6 + 9 ) x 2 = 1 + x + 6 x 2 + ⋯ = 1 + x + (3 - 6 + 9)x^2 = 1 + x + 6x^2 + \cdots = 1 + x + ( 3 − 6 + 9 ) x 2 = 1 + x + 6 x 2 + ⋯
Details
Example 2
Expand
3 ( 1 − x ) ( 2 + x ) \frac{3}{(1-x)(2+x)} ( 1 − x ) ( 2 + x ) 3 in ascending powers of
x x x up to
x 2 x^2 x 2 .
Partial fractions: 3 ( 1 − x ) ( 2 + x ) = A 1 − x + B 2 + x \frac{3}{(1-x)(2+x)} = \frac{A}{1-x} + \frac{B}{2+x} ( 1 − x ) ( 2 + x ) 3 = 1 − x A + 2 + x B .
3 = A ( 2 + x ) + B ( 1 − x ) 3 = A(2 + x) + B(1 - x) 3 = A ( 2 + x ) + B ( 1 − x )
Setting x = 1 x = 1 x = 1 : 3 = 3 A ⟹ A = 1 3 = 3A \implies A = 1 3 = 3 A ⟹ A = 1 . Setting x = − 2 x = -2 x = − 2 : 3 = 3 B ⟹ B = 1 3 = 3B \implies B = 1 3 = 3 B ⟹ B = 1 .
3 ( 1 − x ) ( 2 + x ) = 1 1 − x + 1 2 + x = ( 1 − x ) − 1 + 1 2 ( 1 + x / 2 ) − 1 \frac{3}{(1-x)(2+x)} = \frac{1}{1-x} + \frac{1}{2+x} = (1-x)^{-1} + \frac{1}{2}(1 + x/2)^{-1} ( 1 − x ) ( 2 + x ) 3 = 1 − x 1 + 2 + x 1 = ( 1 − x ) − 1 + 2 1 ( 1 + x /2 ) − 1
( 1 − x ) − 1 (1-x)^{-1} ( 1 − x ) − 1 : valid for ∣ x ∣ < 1 |x| \lt 1 ∣ x ∣ < 1 .
( 1 + x / 2 ) − 1 (1 + x/2)^{-1} ( 1 + x /2 ) − 1 : valid for ∣ x / 2 ∣ < 1 |x/2| \lt 1 ∣ x /2∣ < 1 , i.e., ∣ x ∣ < 2 |x| \lt 2 ∣ x ∣ < 2 .
Combined validity: ∣ x ∣ < 1 |x| \lt 1 ∣ x ∣ < 1 .
( 1 − x ) − 1 = 1 + x + x 2 + ⋯ (1-x)^{-1} = 1 + x + x^2 + \cdots ( 1 − x ) − 1 = 1 + x + x 2 + ⋯
1 2 ( 1 + x 2 ) − 1 = 1 2 ( 1 − x 2 + x 2 4 − ⋯ ) = 1 2 − x 4 + x 2 8 − ⋯ \frac{1}{2}\left(1 + \frac{x}{2}\right)^{-1} = \frac{1}{2}\left(1 - \frac{x}{2} + \frac{x^2}{4} - \cdots\right) = \frac{1}{2} - \frac{x}{4} + \frac{x^2}{8} - \cdots 2 1 ( 1 + 2 x ) − 1 = 2 1 ( 1 − 2 x + 4 x 2 − ⋯ ) = 2 1 − 4 x + 8 x 2 − ⋯
3 ( 1 − x ) ( 2 + x ) = 3 2 + 3 4 x + 9 8 x 2 + ⋯ \frac{3}{(1-x)(2+x)} = \frac{3}{2} + \frac{3}{4}x + \frac{9}{8}x^2 + \cdots ( 1 − x ) ( 2 + x ) 3 = 2 3 + 4 3 x + 8 9 x 2 + ⋯
9. Problem Set
Problem 1. Expand ( 1 + 3 x ) 4 (1 + 3x)^4 ( 1 + 3 x ) 4 .
Details
Solution
( 1 + 3 x ) 4 = ( 4 0 ) + ( 4 1 ) ( 3 x ) + ( 4 2 ) ( 3 x ) 2 + ( 4 3 ) ( 3 x ) 3 + ( 4 4 ) ( 3 x ) 4 (1 + 3x)^4 = \binom{4}{0} + \binom{4}{1}(3x) + \binom{4}{2}(3x)^2 + \binom{4}{3}(3x)^3 + \binom{4}{4}(3x)^4 ( 1 + 3 x ) 4 = ( 0 4 ) + ( 1 4 ) ( 3 x ) + ( 2 4 ) ( 3 x ) 2 + ( 3 4 ) ( 3 x ) 3 + ( 4 4 ) ( 3 x ) 4
= 1 + 12 x + 54 x 2 + 108 x 3 + 81 x 4 = 1 + 12x + 54x^2 + 108x^3 + 81x^4 = 1 + 12 x + 54 x 2 + 108 x 3 + 81 x 4
If you get this wrong, revise: Binomial theorem
Problem 2. Find the coefficient of x 3 x^3 x 3 in the expansion of ( 2 − x ) 6 (2 - x)^6 ( 2 − x ) 6 .
Details
Solution
The
x 3 x^3 x 3 term comes from
r = 3 r = 3 r = 3 :
( 6 3 ) ( 2 ) 6 − 3 ( − x ) 3 = 20 ⋅ 8 ⋅ ( − x 3 ) = − 160 x 3 \binom{6}{3}(2)^{6-3}(-x)^3 = 20 \cdot 8 \cdot (-x^3) = -160x^3 ( 3 6 ) ( 2 ) 6 − 3 ( − x ) 3 = 20 ⋅ 8 ⋅ ( − x 3 ) = − 160 x 3
Coefficient of x 3 x^3 x 3 : − 160 -160 − 160 .
If you get this wrong, revise: Binomial theorem
Problem 3. Expand ( 1 + x ) − 2 (1 + x)^{-2} ( 1 + x ) − 2 up to the term in x 3 x^3 x 3 , stating the range of validity.
Solution ( 1 + x ) − 2 = 1 + ( − 2 ) x + ( − 2 ) ( − 3 ) 2 ! x 2 + ( − 2 ) ( − 3 ) ( − 4 ) 3 ! x 3 + ⋯ = 1 − 2 x + 3 x 2 − 4 x 3 + ⋯ \begin{aligned}
(1 + x)^{-2} &= 1 + (-2)x + \frac{(-2)(-3)}{2!}x^2 + \frac{(-2)(-3)(-4)}{3!}x^3 + \cdots \\
&= 1 - 2x + 3x^2 - 4x^3 + \cdots
\end{aligned} ( 1 + x ) − 2 = 1 + ( − 2 ) x + 2 ! ( − 2 ) ( − 3 ) x 2 + 3 ! ( − 2 ) ( − 3 ) ( − 4 ) x 3 + ⋯ = 1 − 2 x + 3 x 2 − 4 x 3 + ⋯ Valid for ∣ x ∣ < 1 |x| \lt 1 ∣ x ∣ < 1 .
If you get this wrong, revise: General binomial expansion
Problem 4. Find the coefficient of x 2 x^2 x 2 in the expansion of ( 1 − 2 x ) 5 ( 1 + 3 x ) 4 (1 - 2x)^5(1 + 3x)^4 ( 1 − 2 x ) 5 ( 1 + 3 x ) 4 .
Details
Solution
( 1 − 2 x ) 5 = 1 − 10 x + 40 x 2 + ⋯ (1 - 2x)^5 = 1 - 10x + 40x^2 + \cdots ( 1 − 2 x ) 5 = 1 − 10 x + 40 x 2 + ⋯
( 1 + 3 x ) 4 = 1 + 12 x + 54 x 2 + ⋯ (1 + 3x)^4 = 1 + 12x + 54x^2 + \cdots ( 1 + 3 x ) 4 = 1 + 12 x + 54 x 2 + ⋯
Coefficient of x 2 x^2 x 2 in the product:
From ( 1 ) ( 54 x 2 ) (1)(54x^2) ( 1 ) ( 54 x 2 ) : 54 54 54
From ( − 10 x ) ( 12 x ) (-10x)(12x) ( − 10 x ) ( 12 x ) : − 120 -120 − 120
From ( 40 x 2 ) ( 1 ) (40x^2)(1) ( 40 x 2 ) ( 1 ) : 40 40 40
Total: 54 − 120 + 40 = − 26 54 - 120 + 40 = -26 54 − 120 + 40 = − 26 .
If you get this wrong, revise: Binomial theorem
Problem 5. Use the binomial expansion to estimate 1.05 \sqrt{1.05} 1.05 to 5 decimal places.
Details
Solution
1.05 = ( 1 + 0.05 ) 1 / 2 \sqrt{1.05} = (1 + 0.05)^{1/2} 1.05 = ( 1 + 0.05 ) 1/2
= 1 + 1 2 ( 0.05 ) + ◆ L B ◆ 1 2 ⋅ ( − 1 2 ) ◆ R B ◆◆ L B ◆ 2 ◆ R B ◆ ( 0.05 ) 2 + ◆ L B ◆ 1 2 ( − 1 2 ) ( − 3 2 ) ◆ R B ◆◆ L B ◆ 6 ◆ R B ◆ ( 0.05 ) 3 + ⋯ = 1 + \frac{1}{2}(0.05) + \frac◆LB◆\frac{1}{2} \cdot \left(-\frac{1}{2}\right)◆RB◆◆LB◆2◆RB◆(0.05)^2 + \frac◆LB◆\frac{1}{2}\left(-\frac{1}{2}\right)\left(-\frac{3}{2}\right)◆RB◆◆LB◆6◆RB◆(0.05)^3 + \cdots = 1 + 2 1 ( 0.05 ) + L ◆ B ◆ 2 1 ⋅ ( − 2 1 ) ◆ R B ◆◆ L B ◆2◆ R B ◆ ( 0.05 ) 2 + L ◆ B ◆ 2 1 ( − 2 1 ) ( − 2 3 ) ◆ R B ◆◆ L B ◆6◆ R B ◆ ( 0.05 ) 3 + ⋯
= 1 + 0.025 − 0.0003125 + 0.0000078125 − ⋯ = 1 + 0.025 - 0.0003125 + 0.0000078125 - \cdots = 1 + 0.025 − 0.0003125 + 0.0000078125 − ⋯
≈ 1.024695 \approx 1.024695 ≈ 1.024695
To 5 d.p.: 1.02470 1.02470 1.02470 .
If you get this wrong, revise: General binomial expansion
Problem 6. In the expansion of ( 1 + a x ) n (1 + ax)^n ( 1 + a x ) n , the coefficients of x x x , x 2 x^2 x 2 , and x 3 x^3 x 3 are in
the ratio 1 : 4 : 12 1 : 4 : 12 1 : 4 : 12 . Find a a a and n n n .
Details
Solution
Coefficient of
x x x :
n a na na
Coefficient of x 2 x^2 x 2 : n ( n − 1 ) 2 a 2 \frac{n(n-1)}{2}a^2 2 n ( n − 1 ) a 2
Coefficient of x 3 x^3 x 3 : n ( n − 1 ) ( n − 2 ) 6 a 3 \frac{n(n-1)(n-2)}{6}a^3 6 n ( n − 1 ) ( n − 2 ) a 3
Ratio 1 : 4 : 12 1 : 4 : 12 1 : 4 : 12 :
n ( n − 1 ) 2 a 2 = 4 n a ⟹ ( n − 1 ) a 2 = 4 ⟹ ( n − 1 ) a = 8 − − − ( 1 ) \frac{n(n-1)}{2}a^2 = 4na \implies \frac{(n-1)a}{2} = 4 \implies (n-1)a = 8 \quad \mathrm{--- (1)} 2 n ( n − 1 ) a 2 = 4 na ⟹ 2 ( n − 1 ) a = 4 ⟹ ( n − 1 ) a = 8 − − − ( 1 )
n ( n − 1 ) ( n − 2 ) 6 a 3 = 12 n a ⟹ ( n − 1 ) ( n − 2 ) a 2 6 = 12 − − − ( 2 ) \frac{n(n-1)(n-2)}{6}a^3 = 12na \implies \frac{(n-1)(n-2)a^2}{6} = 12 \quad \mathrm{--- (2)} 6 n ( n − 1 ) ( n − 2 ) a 3 = 12 na ⟹ 6 ( n − 1 ) ( n − 2 ) a 2 = 12 − − − ( 2 )
From (1): a = 8 n − 1 a = \frac{8}{n-1} a = n − 1 8 . Substitute into (2):
( n − 1 ) ( n − 2 ) 6 ⋅ 64 ( n − 1 ) 2 = 12 \frac{(n-1)(n-2)}{6} \cdot \frac{64}{(n-1)^2} = 12 6 ( n − 1 ) ( n − 2 ) ⋅ ( n − 1 ) 2 64 = 12
64 ( n − 2 ) 6 ( n − 1 ) = 12 \frac{64(n-2)}{6(n-1)} = 12 6 ( n − 1 ) 64 ( n − 2 ) = 12
64 ( n − 2 ) = 72 ( n − 1 ) 64(n-2) = 72(n-1) 64 ( n − 2 ) = 72 ( n − 1 )
64 n − 128 = 72 n − 72 64n - 128 = 72n - 72 64 n − 128 = 72 n − 72
− 8 n = 56 ⟹ n = − 7 -8n = 56 \implies n = -7 − 8 n = 56 ⟹ n = − 7
a = 8 − 8 = − 1 a = \frac{8}{-8} = -1 a = − 8 8 = − 1 .
If you get this wrong, revise: General binomial expansion
Problem 7. Prove that ∑ r = 0 n ( n r ) = 2 n \sum_{r=0}^{n} \binom{n}{r} = 2^n ∑ r = 0 n ( r n ) = 2 n .
Details
Solution
Setting
a = 1 a = 1 a = 1 and
b = 1 b = 1 b = 1 in the binomial theorem:
( 1 + 1 ) n = ∑ r = 0 n ( n r ) 1 n − r 1 r = ∑ r = 0 n ( n r ) (1 + 1)^n = \sum_{r=0}^{n} \binom{n}{r} 1^{n-r} 1^r = \sum_{r=0}^{n} \binom{n}{r} ( 1 + 1 ) n = ∑ r = 0 n ( r n ) 1 n − r 1 r = ∑ r = 0 n ( r n )
So ∑ r = 0 n ( n r ) = 2 n \sum_{r=0}^{n} \binom{n}{r} = 2^n ∑ r = 0 n ( r n ) = 2 n . ■ \blacksquare ■
Intuition. The sum of all binomial coefficients counts the total number of subsets of an
n n n -element set, which is 2 n 2^n 2 n (each element can either be included or excluded).
If you get this wrong, revise: Binomial coefficients
Problem 8. Expand 1 ( 1 + x ) ( 1 − 2 x ) \frac{1}{(1 + x)(1 - 2x)} ( 1 + x ) ( 1 − 2 x ) 1 in ascending powers of x x x up to x 3 x^3 x 3 , stating
the range of validity.
Details
Solution
Using partial fractions:
1 ( 1 + x ) ( 1 − 2 x ) = 1 3 ⋅ 1 1 + x + 2 3 ⋅ 1 1 − 2 x \frac{1}{(1+x)(1-2x)} = \frac{1}{3}\cdot\frac{1}{1+x} + \frac{2}{3}\cdot\frac{1}{1-2x} ( 1 + x ) ( 1 − 2 x ) 1 = 3 1 ⋅ 1 + x 1 + 3 2 ⋅ 1 − 2 x 1 .
1 1 + x = ( 1 + x ) − 1 = 1 − x + x 2 − x 3 + ⋯ ( ∣ x ∣ < 1 ) \frac{1}{1+x} = (1+x)^{-1} = 1 - x + x^2 - x^3 + \cdots \quad (|x| \lt 1) 1 + x 1 = ( 1 + x ) − 1 = 1 − x + x 2 − x 3 + ⋯ ( ∣ x ∣ < 1 )
1 1 − 2 x = ( 1 − 2 x ) − 1 = 1 + 2 x + 4 x 2 + 8 x 3 + ⋯ ( ∣ 2 x ∣ < 1 ) \frac{1}{1-2x} = (1-2x)^{-1} = 1 + 2x + 4x^2 + 8x^3 + \cdots \quad (|2x| \lt 1) 1 − 2 x 1 = ( 1 − 2 x ) − 1 = 1 + 2 x + 4 x 2 + 8 x 3 + ⋯ ( ∣2 x ∣ < 1 )
1 ( 1 + x ) ( 1 − 2 x ) = 1 3 ( 1 − x + x 2 − x 3 ) + 2 3 ( 1 + 2 x + 4 x 2 + 8 x 3 ) + ⋯ = 1 3 + 2 3 + ( − 1 3 + 4 3 ) x + ( 1 3 + 8 3 ) x 2 + ( − 1 3 + 16 3 ) x 3 + ⋯ = 1 + x + 3 x 2 + 5 x 3 + ⋯ \begin{aligned}
\frac{1}{(1+x)(1-2x)} &= \frac{1}{3}(1 - x + x^2 - x^3) + \frac{2}{3}(1 + 2x + 4x^2 + 8x^3) + \cdots \\
&= \frac{1}{3} + \frac{2}{3} + \left(-\frac{1}{3} + \frac{4}{3}\right)x + \left(\frac{1}{3} + \frac{8}{3}\right)x^2 + \left(-\frac{1}{3} + \frac{16}{3}\right)x^3 + \cdots \\
&= 1 + x + 3x^2 + 5x^3 + \cdots
\end{aligned} ( 1 + x ) ( 1 − 2 x ) 1 = 3 1 ( 1 − x + x 2 − x 3 ) + 3 2 ( 1 + 2 x + 4 x 2 + 8 x 3 ) + ⋯ = 3 1 + 3 2 + ( − 3 1 + 3 4 ) x + ( 3 1 + 3 8 ) x 2 + ( − 3 1 + 3 16 ) x 3 + ⋯ = 1 + x + 3 x 2 + 5 x 3 + ⋯ Valid for ∣ x ∣ < 1 2 |x| \lt \frac{1}{2} ∣ x ∣ < 2 1 (the more restrictive condition).
If you get this wrong, revise: General binomial expansion
Problem 9. Given that the expansion of ( 1 + k x ) 10 (1 + kx)^{10} ( 1 + k x ) 10 in ascending powers of x x x has a
coefficient of x 3 x^3 x 3 equal to 1080 1080 1080 , find the value of k k k .
Details
Solution
( 10 3 ) k 3 = 1080 \binom{10}{3} k^3 = 1080 ( 3 10 ) k 3 = 1080
120 k 3 = 1080 120k^3 = 1080 120 k 3 = 1080
k 3 = 9 k^3 = 9 k 3 = 9
k = 9 3 k = \sqrt[3]{9} k = 3 9
If you get this wrong, revise: Binomial theorem
Problem 10. Prove that ∑ r = 0 n ( − 1 ) r ( n r ) = 0 \sum_{r=0}^{n} (-1)^r \binom{n}{r} = 0 ∑ r = 0 n ( − 1 ) r ( r n ) = 0 for n ≥ 1 n \geq 1 n ≥ 1 .
Details
Solution
Setting
a = 1 a = 1 a = 1 and
b = − 1 b = -1 b = − 1 in the binomial theorem:
( 1 − 1 ) n = ∑ r = 0 n ( n r ) 1 n − r ( − 1 ) r = ∑ r = 0 n ( − 1 ) r ( n r ) (1 - 1)^n = \sum_{r=0}^{n} \binom{n}{r} 1^{n-r}(-1)^r = \sum_{r=0}^{n} (-1)^r \binom{n}{r} ( 1 − 1 ) n = ∑ r = 0 n ( r n ) 1 n − r ( − 1 ) r = ∑ r = 0 n ( − 1 ) r ( r n )
0 n = 0 0^n = 0 0 n = 0 for n ≥ 1 n \geq 1 n ≥ 1 . ■ \blacksquare ■
Intuition. This counts the difference between subsets of even size and subsets of odd size — which
is zero by a parity argument (there's a bijection between even-sized and odd-sized subsets: add or
remove one element).
If you get this wrong, revise: Binomial coefficients
Problem 11. Find the coefficient of x 3 x^3 x 3 in the expansion of ( 1 + x ) − 3 ( 1 − 2 x ) − 1 (1 + x)^{-3}(1 - 2x)^{-1} ( 1 + x ) − 3 ( 1 − 2 x ) − 1 up to
x 3 x^3 x 3 , stating the range of validity.
Details
Solution
First expand each factor:
( 1 + x ) − 3 = 1 + ( − 3 ) x + ( − 3 ) ( − 4 ) 2 x 2 + ( − 3 ) ( − 4 ) ( − 5 ) 6 x 3 + ⋯ = 1 − 3 x + 6 x 2 − 10 x 3 + ⋯ (1 + x)^{-3} = 1 + (-3)x + \frac{(-3)(-4)}{2}x^2 + \frac{(-3)(-4)(-5)}{6}x^3 + \cdots = 1 - 3x + 6x^2 - 10x^3 + \cdots ( 1 + x ) − 3 = 1 + ( − 3 ) x + 2 ( − 3 ) ( − 4 ) x 2 + 6 ( − 3 ) ( − 4 ) ( − 5 ) x 3 + ⋯ = 1 − 3 x + 6 x 2 − 10 x 3 + ⋯
( 1 − 2 x ) − 1 = 1 + 2 x + 4 x 2 + 8 x 3 + ⋯ (1 - 2x)^{-1} = 1 + 2x + 4x^2 + 8x^3 + \cdots ( 1 − 2 x ) − 1 = 1 + 2 x + 4 x 2 + 8 x 3 + ⋯
Coefficient of x 3 x^3 x 3 in the product:
From ( 1 ) ( 8 x 3 ) (1)(8x^3) ( 1 ) ( 8 x 3 ) : 8 8 8
From ( − 3 x ) ( 4 x 2 ) (-3x)(4x^2) ( − 3 x ) ( 4 x 2 ) : − 12 -12 − 12
From ( 6 x 2 ) ( 2 x ) (6x^2)(2x) ( 6 x 2 ) ( 2 x ) : 12 12 12
From ( − 10 x 3 ) ( 1 ) (-10x^3)(1) ( − 10 x 3 ) ( 1 ) : − 10 -10 − 10
Total: 8 − 12 + 12 − 10 = − 2 8 - 12 + 12 - 10 = -2 8 − 12 + 12 − 10 = − 2 .
Validity: ( 1 + x ) − 3 (1+x)^{-3} ( 1 + x ) − 3 requires ∣ x ∣ < 1 |x| \lt 1 ∣ x ∣ < 1 and ( 1 − 2 x ) − 1 (1-2x)^{-1} ( 1 − 2 x ) − 1 requires ∣ x ∣ < 1 / 2 |x| \lt 1/2 ∣ x ∣ < 1/2 . Overall:
∣ x ∣ < 1 / 2 |x| \lt 1/2 ∣ x ∣ < 1/2 .
If you get this wrong, revise: Validity of general binomial expansion
Problem 12. Use the binomial expansion to approximate 126 3 \sqrt[3]{126} 3 126 to 4 decimal places.
Estimate the error in your approximation.
Details
Solution
Write
126 = 125 + 1 = 125 ( 1 + 1 / 125 ) 126 = 125 + 1 = 125(1 + 1/125) 126 = 125 + 1 = 125 ( 1 + 1/125 ) :
126 3 = 5 ( 1 + 1 125 ) 1 / 3 \sqrt[3]{126} = 5\left(1 + \frac{1}{125}\right)^{1/3} 3 126 = 5 ( 1 + 125 1 ) 1/3
Expand with n = 1 / 3 n = 1/3 n = 1/3 , x = 1 / 125 = 0.008 x = 1/125 = 0.008 x = 1/125 = 0.008 :
( 1 + 1 125 ) 1 / 3 = 1 + 1 3 ⋅ 1 125 + ◆ L B ◆ 1 3 ⋅ ( − 2 3 ) ◆ R B ◆◆ L B ◆ 2 ◆ R B ◆ ⋅ 1 15625 + ⋯ = 1 + 1 375 − 1 70312.5 + ⋯ ≈ 1 + 0.0026667 − 0.0000142 + ⋯ ≈ 1.0026525 \begin{aligned}
\left(1 + \frac{1}{125}\right)^{1/3} &= 1 + \frac{1}{3}\cdot\frac{1}{125} + \frac◆LB◆\frac{1}{3}\cdot\left(-\frac{2}{3}\right)◆RB◆◆LB◆2◆RB◆\cdot\frac{1}{15625} + \cdots \\
&= 1 + \frac{1}{375} - \frac{1}{70312.5} + \cdots \\
&\approx 1 + 0.0026667 - 0.0000142 + \cdots \\
&\approx 1.0026525
\end{aligned} ( 1 + 125 1 ) 1/3 = 1 + 3 1 ⋅ 125 1 + L ◆ B ◆ 3 1 ⋅ ( − 3 2 ) ◆ R B ◆◆ L B ◆2◆ R B ◆ ⋅ 15625 1 + ⋯ = 1 + 375 1 − 70312.5 1 + ⋯ ≈ 1 + 0.0026667 − 0.0000142 + ⋯ ≈ 1.0026525 126 3 ≈ 5 × 1.0026525 = 5.01326 \sqrt[3]{126} \approx 5 \times 1.0026525 = 5.01326 3 126 ≈ 5 × 1.0026525 = 5.01326
To 4 d.p.: 5.0133 5.0133 5.0133 .
Error estimate. The terms alternate and decrease. The next term (the x 3 x^3 x 3 term) has magnitude:
∣ ◆ L B ◆ 1 3 ⋅ ( − 2 3 ) ⋅ ( − 5 3 ) ◆ R B ◆◆ L B ◆ 6 ◆ R B ◆ ⋅ 1 125 3 ∣ = 10 / 162 6 ⋅ 1 1953125 ≈ 5.3 × 10 − 9 \left|\frac◆LB◆\frac{1}{3}\cdot\left(-\frac{2}{3}\right)\cdot\left(-\frac{5}{3}\right)◆RB◆◆LB◆6◆RB◆\cdot\frac{1}{125^3}\right| = \frac{10/162}{6} \cdot \frac{1}{1953125} \approx 5.3 \times 10^{-9} L ◆ B ◆ 3 1 ⋅ ( − 3 2 ) ⋅ ( − 3 5 ) ◆ R B ◆◆ L B ◆6◆ R B ◆ ⋅ 12 5 3 1 = 6 10/162 ⋅ 1953125 1 ≈ 5.3 × 1 0 − 9
The error in 126 3 \sqrt[3]{126} 3 126 is at most 5 × 5.3 × 10 − 9 ≈ 2.7 × 10 − 8 5 \times 5.3 \times 10^{-9} \approx 2.7 \times 10^{-8} 5 × 5.3 × 1 0 − 9 ≈ 2.7 × 1 0 − 8 ,
which is negligible for 4 decimal places. The approximation 5.0133 5.0133 5.0133 is reliable.
If you get this wrong, revise: Binomial approximation and error estimation
Problem 13. Evaluate ∑ r = 0 10 r ( 10 r ) \sum_{r=0}^{10} r\binom{10}{r} ∑ r = 0 10 r ( r 10 ) .
Details
Solution
By the identity
∑ r = 0 n r ( n r ) = n ⋅ 2 n − 1 \sum_{r=0}^{n} r\binom{n}{r} = n \cdot 2^{n-1} ∑ r = 0 n r ( r n ) = n ⋅ 2 n − 1 with
n = 10 n = 10 n = 10 :
∑ r = 0 10 r ( 10 r ) = 10 ⋅ 2 9 = 10 × 512 = 5120 \sum_{r=0}^{10} r\binom{10}{r} = 10 \cdot 2^{9} = 10 \times 512 = 5120 ∑ r = 0 10 r ( r 10 ) = 10 ⋅ 2 9 = 10 × 512 = 5120
Verification by differentiation:
( 1 + x ) 10 = ∑ r = 0 10 ( 10 r ) x r (1+x)^{10} = \sum_{r=0}^{10} \binom{10}{r} x^r ( 1 + x ) 10 = ∑ r = 0 10 ( r 10 ) x r . Differentiate and set x = 1 x = 1 x = 1 :
10 ( 1 + 1 ) 9 = ∑ r = 0 10 r ( 10 r ) = 10 × 512 = 5120 10(1+1)^9 = \sum_{r=0}^{10} r\binom{10}{r} = 10 \times 512 = 5120 10 ( 1 + 1 ) 9 = ∑ r = 0 10 r ( r 10 ) = 10 × 512 = 5120 ✓
If you get this wrong, revise: Relationships between binomial coefficients
Problem 14. In the expansion of ( 2 + 3 x ) 2 n (2 + 3x)^{2n} ( 2 + 3 x ) 2 n , the ratio of the coefficient of x 3 x^3 x 3 to the
coefficient of x x x is 11 : 1 11 : 1 11 : 1 . Find the value of n n n .
Details
Solution
The general term in the expansion of
( 2 + 3 x ) 2 n (2 + 3x)^{2n} ( 2 + 3 x ) 2 n is
( 2 n r ) 2 2 n − r ( 3 x ) r \binom{2n}{r} 2^{2n-r}(3x)^r ( r 2 n ) 2 2 n − r ( 3 x ) r .
Coefficient of x x x : ( 2 n 1 ) 2 2 n − 1 ⋅ 3 = 2 n ⋅ 2 2 n − 1 ⋅ 3 = 3 n ⋅ 2 2 n \binom{2n}{1} 2^{2n-1} \cdot 3 = 2n \cdot 2^{2n-1} \cdot 3 = 3n \cdot 2^{2n} ( 1 2 n ) 2 2 n − 1 ⋅ 3 = 2 n ⋅ 2 2 n − 1 ⋅ 3 = 3 n ⋅ 2 2 n .
Coefficient of x 3 x^3 x 3 :
( 2 n 3 ) 2 2 n − 3 ⋅ 27 = 2 n ( 2 n − 1 ) ( 2 n − 2 ) 6 ⋅ 27 ⋅ 2 2 n − 3 \binom{2n}{3} 2^{2n-3} \cdot 27 = \frac{2n(2n-1)(2n-2)}{6} \cdot 27 \cdot 2^{2n-3} ( 3 2 n ) 2 2 n − 3 ⋅ 27 = 6 2 n ( 2 n − 1 ) ( 2 n − 2 ) ⋅ 27 ⋅ 2 2 n − 3 .
Ratio is 11 : 1 11 : 1 11 : 1 :
◆ L B ◆ 2 n ( 2 n − 1 ) ( 2 n − 2 ) 6 ⋅ 27 ⋅ 2 2 n − 3 ◆ R B ◆◆ L B ◆ 3 n ⋅ 2 2 n ◆ R B ◆ = 11 \frac◆LB◆\displaystyle \frac{2n(2n-1)(2n-2)}{6} \cdot 27 \cdot 2^{2n-3}◆RB◆◆LB◆3n \cdot 2^{2n}◆RB◆ = 11 L ◆ B ◆ 6 2 n ( 2 n − 1 ) ( 2 n − 2 ) ⋅ 27 ⋅ 2 2 n − 3 ◆ R B ◆◆ L B ◆3 n ⋅ 2 2 n ◆ R B ◆ = 11
Simplify:
◆ L B ◆ 2 n ( 2 n − 1 ) ( 2 n − 2 ) ⋅ 27 ⋅ 2 2 n − 3 ◆ R B ◆◆ L B ◆ 6 ⋅ 3 n ⋅ 2 2 n ◆ R B ◆ = 11 \frac◆LB◆2n(2n-1)(2n-2) \cdot 27 \cdot 2^{2n-3}◆RB◆◆LB◆6 \cdot 3n \cdot 2^{2n}◆RB◆ = 11 L ◆ B ◆2 n ( 2 n − 1 ) ( 2 n − 2 ) ⋅ 27 ⋅ 2 2 n − 3 ◆ R B ◆◆ L B ◆6 ⋅ 3 n ⋅ 2 2 n ◆ R B ◆ = 11
◆ L B ◆ 2 n ( 2 n − 1 ) ( 2 n − 2 ) ⋅ 9 ⋅ 2 2 n − 3 ◆ R B ◆◆ L B ◆ 6 n ⋅ 2 2 n ◆ R B ◆ = 11 \frac◆LB◆2n(2n-1)(2n-2) \cdot 9 \cdot 2^{2n-3}◆RB◆◆LB◆6n \cdot 2^{2n}◆RB◆ = 11 L ◆ B ◆2 n ( 2 n − 1 ) ( 2 n − 2 ) ⋅ 9 ⋅ 2 2 n − 3 ◆ R B ◆◆ L B ◆6 n ⋅ 2 2 n ◆ R B ◆ = 11
◆ L B ◆ ( 2 n − 1 ) ( 2 n − 2 ) ⋅ 18 ⋅ 2 2 n − 3 ◆ R B ◆◆ L B ◆ 6 ⋅ 2 2 n ◆ R B ◆ = 11 \frac◆LB◆(2n-1)(2n-2) \cdot 18 \cdot 2^{2n-3}◆RB◆◆LB◆6 \cdot 2^{2n}◆RB◆ = 11 L ◆ B ◆ ( 2 n − 1 ) ( 2 n − 2 ) ⋅ 18 ⋅ 2 2 n − 3 ◆ R B ◆◆ L B ◆6 ⋅ 2 2 n ◆ R B ◆ = 11
◆ L B ◆ ( 2 n − 1 ) ( 2 n − 2 ) ⋅ 18 ◆ R B ◆◆ L B ◆ 6 ⋅ 8 ◆ R B ◆ = 11 \frac◆LB◆(2n-1)(2n-2) \cdot 18◆RB◆◆LB◆6 \cdot 8◆RB◆ = 11 L ◆ B ◆ ( 2 n − 1 ) ( 2 n − 2 ) ⋅ 18◆ R B ◆◆ L B ◆6 ⋅ 8◆ R B ◆ = 11
◆ L B ◆ ( 2 n − 1 ) ( 2 n − 2 ) ⋅ 3 ◆ R B ◆◆ L B ◆ 8 ◆ R B ◆ = 11 \frac◆LB◆(2n-1)(2n-2) \cdot 3◆RB◆◆LB◆8◆RB◆ = 11 L ◆ B ◆ ( 2 n − 1 ) ( 2 n − 2 ) ⋅ 3◆ R B ◆◆ L B ◆8◆ R B ◆ = 11
( 2 n − 1 ) ( 2 n − 2 ) = 88 3 (2n-1)(2n-2) = \frac{88}{3} ( 2 n − 1 ) ( 2 n − 2 ) = 3 88
This gives a non-integer, so let us recheck. We need n n n such that the ratio equals 11 11 11 . Trying
small values:
n = 3 n = 3 n = 3 : coefficient of x 3 x^3 x 3 is ( 6 3 ) 2 3 ⋅ 27 = 20 ⋅ 8 ⋅ 27 = 4320 \binom{6}{3} 2^3 \cdot 27 = 20 \cdot 8 \cdot 27 = 4320 ( 3 6 ) 2 3 ⋅ 27 = 20 ⋅ 8 ⋅ 27 = 4320 .
Coefficient of x x x is 6 ⋅ 32 ⋅ 3 = 576 6 \cdot 32 \cdot 3 = 576 6 ⋅ 32 ⋅ 3 = 576 . Ratio: 4320 / 576 = 7.5 4320/576 = 7.5 4320/576 = 7.5 .
n = 4 n = 4 n = 4 : coefficient of x 3 x^3 x 3 is ( 8 3 ) 2 5 ⋅ 27 = 56 ⋅ 32 ⋅ 27 = 48384 \binom{8}{3} 2^5 \cdot 27 = 56 \cdot 32 \cdot 27 = 48384 ( 3 8 ) 2 5 ⋅ 27 = 56 ⋅ 32 ⋅ 27 = 48384 .
Coefficient of x x x is 8 ⋅ 128 ⋅ 3 = 3072 8 \cdot 128 \cdot 3 = 3072 8 ⋅ 128 ⋅ 3 = 3072 . Ratio: 48384 / 3072 ≈ 15.75 48384/3072 \approx 15.75 48384/3072 ≈ 15.75 .
n = 5 n = 5 n = 5 : coefficient of x 3 x^3 x 3 is ( 10 3 ) 2 7 ⋅ 27 = 120 ⋅ 128 ⋅ 27 = 414720 \binom{10}{3} 2^7 \cdot 27 = 120 \cdot 128 \cdot 27 = 414720 ( 3 10 ) 2 7 ⋅ 27 = 120 ⋅ 128 ⋅ 27 = 414720 .
Coefficient of x x x is 10 ⋅ 512 ⋅ 3 = 15360 10 \cdot 512 \cdot 3 = 15360 10 ⋅ 512 ⋅ 3 = 15360 . Ratio: 414720 / 15360 = 27 414720/15360 = 27 414720/15360 = 27 .
Since 7.5 < 11 < 15.75 7.5 \lt 11 \lt 15.75 7.5 < 11 < 15.75 and the ratio is increasing, there is no integer n n n giving ratio
exactly 11 11 11 . However, solving the equation more carefully:
( 2 n − 1 ) ( 2 n − 2 ) 4 = 11 \frac{(2n-1)(2n-2)}{4} = 11 4 ( 2 n − 1 ) ( 2 n − 2 ) = 11
2 ( 2 n − 1 ) ( n − 1 ) = 11 2(2n-1)(n-1) = 11 2 ( 2 n − 1 ) ( n − 1 ) = 11
( 2 n − 1 ) ( n − 1 ) = 11 2 (2n-1)(n-1) = \frac{11}{2} ( 2 n − 1 ) ( n − 1 ) = 2 11
2 n 2 − 3 n + 1 = 11 2 2n^2 - 3n + 1 = \frac{11}{2} 2 n 2 − 3 n + 1 = 2 11
4 n 2 − 6 n − 9 = 0 4n^2 - 6n - 9 = 0 4 n 2 − 6 n − 9 = 0
n = ◆ L B ◆ 6 ± 36 + 144 ◆ R B ◆◆ L B ◆ 8 ◆ R B ◆ = ◆ L B ◆ 6 ± 180 ◆ R B ◆◆ L B ◆ 8 ◆ R B ◆ = ◆ L B ◆ 6 ± 6 5 ◆ R B ◆◆ L B ◆ 8 ◆ R B ◆ = ◆ L B ◆ 3 ± 3 5 ◆ R B ◆◆ L B ◆ 4 ◆ R B ◆ n = \frac◆LB◆6 \pm \sqrt{36 + 144}◆RB◆◆LB◆8◆RB◆ = \frac◆LB◆6 \pm \sqrt{180}◆RB◆◆LB◆8◆RB◆ = \frac◆LB◆6 \pm 6\sqrt{5}◆RB◆◆LB◆8◆RB◆ = \frac◆LB◆3 \pm 3\sqrt{5}◆RB◆◆LB◆4◆RB◆ n = L ◆ B ◆6 ± 36 + 144 ◆ R B ◆◆ L B ◆8◆ R B ◆ = L ◆ B ◆6 ± 180 ◆ R B ◆◆ L B ◆8◆ R B ◆ = L ◆ B ◆6 ± 6 5 ◆ R B ◆◆ L B ◆8◆ R B ◆ = L ◆ B ◆3 ± 3 5 ◆ R B ◆◆ L B ◆4◆ R B ◆
Since n n n must be a positive integer, there is no integer solution. The ratio 11 : 1 11 : 1 11 : 1 cannot be
achieved for any positive integer n n n with ( 2 + 3 x ) 2 n (2+3x)^{2n} ( 2 + 3 x ) 2 n .
(The closest integer value is n = 4 n = 4 n = 4 giving ratio ≈ 15.75 \approx 15.75 ≈ 15.75 , and n = 3 n = 3 n = 3 giving 7.5 7.5 7.5 .)
If you get this wrong, revise: Finding specific terms
Problem 15. Expand 2 ( 1 + x ) 2 ( 1 − 2 x ) \frac{2}{(1+x)^2(1-2x)} ( 1 + x ) 2 ( 1 − 2 x ) 2 in ascending powers of x x x up to x 2 x^2 x 2 , stating the
range of validity.
Details
Solution
First, find partial fractions. Write:
2 ( 1 + x ) 2 ( 1 − 2 x ) = A 1 + x + B ( 1 + x ) 2 + C 1 − 2 x \frac{2}{(1+x)^2(1-2x)} = \frac{A}{1+x} + \frac{B}{(1+x)^2} + \frac{C}{1-2x} ( 1 + x ) 2 ( 1 − 2 x ) 2 = 1 + x A + ( 1 + x ) 2 B + 1 − 2 x C
2 = A ( 1 + x ) ( 1 − 2 x ) + B ( 1 − 2 x ) + C ( 1 + x ) 2 2 = A(1+x)(1-2x) + B(1-2x) + C(1+x)^2 2 = A ( 1 + x ) ( 1 − 2 x ) + B ( 1 − 2 x ) + C ( 1 + x ) 2
Setting x = − 2 x = -2 x = − 2 : 2 = C ( − 1 ) 2 = C 2 = C(-1)^2 = C 2 = C ( − 1 ) 2 = C , so C = 2 C = 2 C = 2 .
Setting x = − 1 x = -1 x = − 1 : 2 = B ( 3 ) 2 = B(3) 2 = B ( 3 ) , so B = 2 3 B = \frac{2}{3} B = 3 2 .
Setting x = 0 x = 0 x = 0 : 2 = A + B + C = A + 2 / 3 + 2 2 = A + B + C = A + 2/3 + 2 2 = A + B + C = A + 2/3 + 2 , so A = 2 − 8 / 3 = − 2 / 3 A = 2 - 8/3 = -2/3 A = 2 − 8/3 = − 2/3 .
So:
2 ( 1 + x ) 2 ( 1 − 2 x ) = − 2 3 ( 1 + x ) − 1 + 2 3 ( 1 + x ) − 2 + 2 ( 1 − 2 x ) − 1 \frac{2}{(1+x)^2(1-2x)} = -\frac{2}{3}(1+x)^{-1} + \frac{2}{3}(1+x)^{-2} + 2(1-2x)^{-1} ( 1 + x ) 2 ( 1 − 2 x ) 2 = − 3 2 ( 1 + x ) − 1 + 3 2 ( 1 + x ) − 2 + 2 ( 1 − 2 x ) − 1
Now expand each:
( 1 + x ) − 1 = 1 − x + x 2 + ⋯ ( ∣ x ∣ < 1 ) (1+x)^{-1} = 1 - x + x^2 + \cdots \quad (|x| \lt 1) ( 1 + x ) − 1 = 1 − x + x 2 + ⋯ ( ∣ x ∣ < 1 )
( 1 + x ) − 2 = 1 − 2 x + 3 x 2 + ⋯ ( ∣ x ∣ < 1 ) (1+x)^{-2} = 1 - 2x + 3x^2 + \cdots \quad (|x| \lt 1) ( 1 + x ) − 2 = 1 − 2 x + 3 x 2 + ⋯ ( ∣ x ∣ < 1 )
( 1 − 2 x ) − 1 = 1 + 2 x + 4 x 2 + ⋯ ( ∣ x ∣ < 1 / 2 ) (1-2x)^{-1} = 1 + 2x + 4x^2 + \cdots \quad (|x| \lt 1/2) ( 1 − 2 x ) − 1 = 1 + 2 x + 4 x 2 + ⋯ ( ∣ x ∣ < 1/2 )
2 ( 1 + x ) 2 ( 1 − 2 x ) = − 2 3 ( 1 − x + x 2 ) + 2 3 ( 1 − 2 x + 3 x 2 ) + 2 ( 1 + 2 x + 4 x 2 ) + ⋯ = ( − 2 3 + 2 3 + 2 ) + ( 2 3 − 4 3 + 4 ) x + ( − 2 3 + 2 + 8 ) x 2 + ⋯ = 2 + 10 3 x + 28 3 x 2 + ⋯ \begin{aligned}
\frac{2}{(1+x)^2(1-2x)} &= -\frac{2}{3}(1 - x + x^2) + \frac{2}{3}(1 - 2x + 3x^2) + 2(1 + 2x + 4x^2) + \cdots \\
&= \left(-\frac{2}{3} + \frac{2}{3} + 2\right) + \left(\frac{2}{3} - \frac{4}{3} + 4\right)x + \left(-\frac{2}{3} + 2 + 8\right)x^2 + \cdots \\
&= 2 + \frac{10}{3}x + \frac{28}{3}x^2 + \cdots
\end{aligned} ( 1 + x ) 2 ( 1 − 2 x ) 2 = − 3 2 ( 1 − x + x 2 ) + 3 2 ( 1 − 2 x + 3 x 2 ) + 2 ( 1 + 2 x + 4 x 2 ) + ⋯ = ( − 3 2 + 3 2 + 2 ) + ( 3 2 − 3 4 + 4 ) x + ( − 3 2 + 2 + 8 ) x 2 + ⋯ = 2 + 3 10 x + 3 28 x 2 + ⋯ Validity: the most restrictive condition is ∣ x ∣ < 1 / 2 |x| \lt 1/2 ∣ x ∣ < 1/2 (from ( 1 − 2 x ) − 1 (1-2x)^{-1} ( 1 − 2 x ) − 1 ).
If you get this wrong, revise: Validity of general binomial expansion
tip
Ready to test your understanding of Binomial Expansion ? The diagnostic test contains the hardest questions within the A-Level specification for this topic, each with a full worked solution.
Unit tests probe edge cases and common misconceptions. Integration tests combine Binomial Expansion with other pure mathematics topics to test synthesis under exam conditions.
See Diagnostic Guide for instructions on self-marking and building a personal test matrix.