Further algebra builds on the polynomial and algebraic techniques from A Level mathematics, Extending to partial fractions with irreducible quadratics, the relationships between roots and Coefficients of polynomial equations, and systematic summation of series using the method of Differences.
Board Paper Notes AQA Paper 1 Further partial fractions; roots and coefficients Edexcel FP1/FP2 Summation of series; roots of polynomials OCR (A) Paper 1 All topics; summation of series emphasised CIE P1/P3 Summation of series required; partial fractions in depth
To divide P ( x ) P(x) P ( x ) by ( a x + b ) (ax + b) ( a x + b ) Perform polynomial long division (or synthetic division) to obtain:
P ( x ) = ( a x + b ) Q ( x ) + R P(x) = (ax + b)Q(x) + R P ( x ) = ( a x + b ) Q ( x ) + R
Where Q ( x ) Q(x) Q ( x ) is the quotient and R R R is a constant remainder.
Let P ( x ) P(x) P ( x ) be divided by ( x − c ) (x - c) ( x − c ) :
P ( x ) = ( x − c ) Q ( x ) + R P(x) = (x - c)Q(x) + R P ( x ) = ( x − c ) Q ( x ) + R
For some polynomial Q ( x ) Q(x) Q ( x ) and constant R R R . Setting x = c x = c x = c :
P ( c ) = ( c − c ) Q ( c ) + R = 0 + R = R P(c) = (c - c)Q(c) + R = 0 + R = R P ( c ) = ( c − c ) Q ( c ) + R = 0 + R = R
P ( c ) = R \boxed{P(c) = R} P ( c ) = R
□ \square □
Definition. If P ( c ) = 0 P(c) = 0 P ( c ) = 0 Then ( x − c ) (x - c) ( x − c ) is a factor of P ( x ) P(x) P ( x ) . This is the factor theorem .
This follows directly from the remainder theorem: if the remainder is zero, the divisor is a factor.
When a polynomial has unknown coefficients, use the factor theorem by substituting known roots, or Use the remainder theorem by evaluating at specified points.
Worked Example: Finding unknown coefficients The polynomial P ( x ) = x 3 + a x 2 + b x − 6 P(x) = x^3 + ax^2 + bx - 6 P ( x ) = x 3 + a x 2 + b x − 6 is divisible by ( x − 1 ) (x - 1) ( x − 1 ) and leaves remainder − 24 -24 − 24 When divided by ( x + 3 ) (x + 3) ( x + 3 ) . Find a a a and b b b .
Since ( x − 1 ) (x - 1) ( x − 1 ) is a factor: P ( 1 ) = 1 + a + b − 6 = 0 ⟹ a + b = 5 P(1) = 1 + a + b - 6 = 0 \implies a + b = 5 P ( 1 ) = 1 + a + b − 6 = 0 ⟹ a + b = 5 … (i)
Remainder when divided by ( x + 3 ) (x + 3) ( x + 3 ) : P ( − 3 ) = − 27 + 9 a − 3 b − 6 = − 24 P(-3) = -27 + 9a - 3b - 6 = -24 P ( − 3 ) = − 27 + 9 a − 3 b − 6 = − 24
9 a − 3 b = 9 ⟹ 3 a − b = 3 9a - 3b = 9 \implies 3a - b = 3 9 a − 3 b = 9 ⟹ 3 a − b = 3 … (ii)
Adding (i) and (ii): 4 a = 8 ⟹ a = 2 4a = 8 \implies a = 2 4 a = 8 ⟹ a = 2 . Then b = 3 b = 3 b = 3 .
P ( x ) = x 3 + 2 x 2 + 3 x − 6 P(x) = x^3 + 2x^2 + 3x - 6 P ( x ) = x 3 + 2 x 2 + 3 x − 6 .
In A Level, partial fractions involved only linear factors. In further mathematics, denominators may Contain irreducible quadratic factors, requiring a different decomposition.
Definition. A quadratic x 2 + c x + d x^2 + cx + d x 2 + c x + d is irreducible if it has no real roots, i.e. Δ = c 2 − 4 d < 0 \Delta = c^2 - 4d < 0 Δ = c 2 − 4 d < 0 .
p x + q ( a x + b ) ( x 2 + c x + d ) = A a x + b + B x + C x 2 + c x + d \boxed{\frac{px + q}{(ax + b)(x^2 + cx + d)} = \frac{A}{ax + b} + \frac{Bx + C}{x^2 + cx + d}} ( a x + b ) ( x 2 + c x + d ) p x + q = a x + b A + x 2 + c x + d B x + C
The numerator of the irreducible quadratic factor is always linear (B x + C Bx + C B x + C ), not just a constant.
Worked Example: Type 1 partial fractions Express 3 x + 5 ( x + 1 ) ( x 2 + 1 ) \dfrac{3x + 5}{(x + 1)(x^2 + 1)} ( x + 1 ) ( x 2 + 1 ) 3 x + 5 in partial fractions.
3 x + 5 ( x + 1 ) ( x 2 + 1 ) = A x + 1 + B x + C x 2 + 1 \frac{3x + 5}{(x + 1)(x^2 + 1)} = \frac{A}{x + 1} + \frac{Bx + C}{x^2 + 1} ( x + 1 ) ( x 2 + 1 ) 3 x + 5 = x + 1 A + x 2 + 1 B x + C
3 x + 5 = A ( x 2 + 1 ) + ( B x + C ) ( x + 1 ) 3x + 5 = A(x^2 + 1) + (Bx + C)(x + 1) 3 x + 5 = A ( x 2 + 1 ) + ( B x + C ) ( x + 1 )
Setting x = − 1 x = -1 x = − 1 : 3 ( − 1 ) + 5 = A ( 2 ) ⟹ A = 1 3(-1) + 5 = A(2) \implies A = 1 3 ( − 1 ) + 5 = A ( 2 ) ⟹ A = 1 .
Setting x = 0 x = 0 x = 0 : 5 = A + C ⟹ C = 4 5 = A + C \implies C = 4 5 = A + C ⟹ C = 4 .
Setting x = 1 x = 1 x = 1 : 8 = 2 A + ( B + C ) ( 2 ) = 2 + 2 ( B + 4 ) ⟹ 2 B + 10 = 6 ⟹ B = − 2 8 = 2A + (B + C)(2) = 2 + 2(B + 4) \implies 2B + 10 = 6 \implies B = -2 8 = 2 A + ( B + C ) ( 2 ) = 2 + 2 ( B + 4 ) ⟹ 2 B + 10 = 6 ⟹ B = − 2 .
3 x + 5 ( x + 1 ) ( x 2 + 1 ) = 1 x + 1 + − 2 x + 4 x 2 + 1 \frac{3x + 5}{(x + 1)(x^2 + 1)} = \frac{1}{x + 1} + \frac{-2x + 4}{x^2 + 1} ( x + 1 ) ( x 2 + 1 ) 3 x + 5 = x + 1 1 + x 2 + 1 − 2 x + 4
p x 2 + q x + r ( x 2 + a ) 2 = A x + B x 2 + a + C x + D ( x 2 + a ) 2 \boxed{\frac{px^2 + qx + r}{(x^2 + a)^2} = \frac{Ax + B}{x^2 + a} + \frac{Cx + D}{(x^2 + a)^2}} ( x 2 + a ) 2 p x 2 + q x + r = x 2 + a A x + B + ( x 2 + a ) 2 C x + D
When the irreducible quadratic is repeated, the numerators follow the same pattern as repeated Linear factors.
p x 2 + q x + r ( x 2 + c x + d ) ( x 2 + e x + f ) = A x + B x 2 + c x + d + C x + D x 2 + e x + f \boxed{\frac{px^2 + qx + r}{(x^2 + cx + d)(x^2 + ex + f)} = \frac{Ax + B}{x^2 + cx + d} + \frac{Cx + D}{x^2 + ex + f}} ( x 2 + c x + d ) ( x 2 + e x + f ) p x 2 + q x + r = x 2 + c x + d A x + B + x 2 + e x + f C x + D
Each distinct irreducible quadratic factor contributes a linear numerator.
Worked Example: Type 2 partial fractions Express x 2 + 1 ( x 2 + 4 ) 2 \dfrac{x^2 + 1}{(x^2 + 4)^2} ( x 2 + 4 ) 2 x 2 + 1 in partial fractions.
x 2 + 1 ( x 2 + 4 ) 2 = A x + B x 2 + 4 + C x + D ( x 2 + 4 ) 2 \frac{x^2 + 1}{(x^2 + 4)^2} = \frac{Ax + B}{x^2 + 4} + \frac{Cx + D}{(x^2 + 4)^2} ( x 2 + 4 ) 2 x 2 + 1 = x 2 + 4 A x + B + ( x 2 + 4 ) 2 C x + D
x 2 + 1 = ( A x + B ) ( x 2 + 4 ) + C x + D = A x 3 + B x 2 + 4 A x + 4 B + C x + D x^2 + 1 = (Ax + B)(x^2 + 4) + Cx + D = Ax^3 + Bx^2 + 4Ax + 4B + Cx + D x 2 + 1 = ( A x + B ) ( x 2 + 4 ) + C x + D = A x 3 + B x 2 + 4 A x + 4 B + C x + D
Comparing coefficients:
x 3 x^3 x 3 : A = 0 A = 0 A = 0 x 2 x^2 x 2 : B = 1 B = 1 B = 1 x 1 x^1 x 1 : 4 A + C = 0 ⟹ C = 0 4A + C = 0 \implies C = 0 4 A + C = 0 ⟹ C = 0 x 0 x^0 x 0 : 4 B + D = 1 ⟹ 4 + D = 1 ⟹ D = − 3 4B + D = 1 \implies 4 + D = 1 \implies D = -3 4 B + D = 1 ⟹ 4 + D = 1 ⟹ D = − 3 x 2 + 1 ( x 2 + 4 ) 2 = 1 x 2 + 4 − 3 ( x 2 + 4 ) 2 \frac{x^2 + 1}{(x^2 + 4)^2} = \frac{1}{x^2 + 4} - \frac{3}{(x^2 + 4)^2} ( x 2 + 4 ) 2 x 2 + 1 = x 2 + 4 1 − ( x 2 + 4 ) 2 3
Info: info OCR cover Types 1 and 2. CIE covers Type 1 extensively in P3.
If P ( x ) = a x 3 + b x 2 + c x + d = a ( x − α ) ( x − β ) ( x − γ ) P(x) = ax^3 + bx^2 + cx + d = a(x - \alpha)(x - \beta)(x - \gamma) P ( x ) = a x 3 + b x 2 + c x + d = a ( x − α ) ( x − β ) ( x − γ ) where α , β , γ \alpha, \beta, \gamma α , β , γ Are the roots, then:
α + β + γ = − b a \boxed{\alpha + \beta + \gamma = -\frac{b}{a}} α + β + γ = − a b
α β + α γ + β γ = c a \boxed{\alpha\beta + \alpha\gamma + \beta\gamma = \frac{c}{a}} α β + α γ + β γ = a c
α β γ = − d a \boxed{\alpha\beta\gamma = -\frac{d}{a}} α β γ = − a d
Let P ( x ) = a x 3 + b x 2 + c x + d = a ( x − α ) ( x − β ) ( x − γ ) P(x) = ax^3 + bx^2 + cx + d = a(x - \alpha)(x - \beta)(x - \gamma) P ( x ) = a x 3 + b x 2 + c x + d = a ( x − α ) ( x − β ) ( x − γ ) .
Expanding the RHS:
a [ ( x − α ) ( x − β ) ( x − γ ) ] = a [ x 3 − ( α + β + γ ) x 2 + ( α β + α γ + β γ ) x − α β γ ] a[(x - \alpha)(x - \beta)(x - \gamma)] = a[x^3 - (\alpha + \beta + \gamma)x^2 + (\alpha\beta + \alpha\gamma + \beta\gamma)x - \alpha\beta\gamma] a [( x − α ) ( x − β ) ( x − γ )] = a [ x 3 − ( α + β + γ ) x 2 + ( α β + α γ + β γ ) x − α β γ ]
= a x 3 − a ( α + β + γ ) x 2 + a ( α β + α γ + β γ ) x − a α β γ = ax^3 - a(\alpha + \beta + \gamma)x^2 + a(\alpha\beta + \alpha\gamma + \beta\gamma)x - a\alpha\beta\gamma = a x 3 − a ( α + β + γ ) x 2 + a ( α β + α γ + β γ ) x − a α β γ
Comparing coefficients with a x 3 + b x 2 + c x + d ax^3 + bx^2 + cx + d a x 3 + b x 2 + c x + d :
x 2 x^2 x 2 : − a ( α + β + γ ) = b ⟹ α + β + γ = − b a -a(\alpha + \beta + \gamma) = b \implies \alpha + \beta + \gamma = -\dfrac{b}{a} − a ( α + β + γ ) = b ⟹ α + β + γ = − a b x 1 x^1 x 1 : a ( α β + α γ + β γ ) = c ⟹ α β + α γ + β γ = c a a(\alpha\beta + \alpha\gamma + \beta\gamma) = c \implies \alpha\beta + \alpha\gamma + \beta\gamma = \dfrac{c}{a} a ( α β + α γ + β γ ) = c ⟹ α β + α γ + β γ = a c x 0 x^0 x 0 : − a α β γ = d ⟹ α β γ = − d a -a\alpha\beta\gamma = d \implies \alpha\beta\gamma = -\dfrac{d}{a} − a α β γ = d ⟹ α β γ = − a d □ \square □
For P ( x ) = a x 4 + b x 3 + c x 2 + d x + e = a ( x − α ) ( x − β ) ( x − γ ) ( x − δ ) P(x) = ax^4 + bx^3 + cx^2 + dx + e = a(x - \alpha)(x - \beta)(x - \gamma)(x - \delta) P ( x ) = a x 4 + b x 3 + c x 2 + d x + e = a ( x − α ) ( x − β ) ( x − γ ) ( x − δ ) :
∑ α = α + β + γ + δ = − b a \boxed{\sum\alpha = \alpha + \beta + \gamma + \delta = -\frac{b}{a}} ∑ α = α + β + γ + δ = − a b
∑ α β = α β + α γ + α δ + β γ + β δ + γ δ = c a \boxed{\sum\alpha\beta = \alpha\beta + \alpha\gamma + \alpha\delta + \beta\gamma + \beta\delta + \gamma\delta = \frac{c}{a}} ∑ α β = α β + α γ + α δ + β γ + β δ + γ δ = a c
∑ α β γ = − d a \boxed{\sum\alpha\beta\gamma = -\frac{d}{a}} ∑ α β γ = − a d
α β γ δ = e a \boxed{\alpha\beta\gamma\delta = \frac{e}{a}} α β γ δ = a e
Using the elementary symmetric sums, we can express other symmetric functions:
α 2 + β 2 + γ 2 = ( α + β + γ ) 2 − 2 ( α β + α γ + β γ ) \alpha^2 + \beta^2 + \gamma^2 = (\alpha + \beta + \gamma)^2 - 2(\alpha\beta + \alpha\gamma + \beta\gamma) α 2 + β 2 + γ 2 = ( α + β + γ ) 2 − 2 ( α β + α γ + β γ ) 1 α + 1 β + 1 γ = α β + α γ + β γ α β γ \dfrac{1}{\alpha} + \dfrac{1}{\beta} + \dfrac{1}{\gamma} = \dfrac{\alpha\beta + \alpha\gamma + \beta\gamma}{\alpha\beta\gamma} α 1 + β 1 + γ 1 = α β γ α β + α γ + β γ α 2 β + α 2 γ + β 2 α + β 2 γ + γ 2 α + γ 2 β = ( α + β + γ ) ( α β + α γ + β γ ) − 3 α β γ \alpha^2\beta + \alpha^2\gamma + \beta^2\alpha + \beta^2\gamma + \gamma^2\alpha + \gamma^2\beta = (\alpha + \beta + \gamma)(\alpha\beta + \alpha\gamma + \beta\gamma) - 3\alpha\beta\gamma α 2 β + α 2 γ + β 2 α + β 2 γ + γ 2 α + γ 2 β = ( α + β + γ ) ( α β + α γ + β γ ) − 3 α β γ Worked Example: Symmetric functions of roots The equation 2 x 3 − 3 x 2 − 4 x + 5 = 0 2x^3 - 3x^2 - 4x + 5 = 0 2 x 3 − 3 x 2 − 4 x + 5 = 0 has roots α , β , γ \alpha, \beta, \gamma α , β , γ . Find the value of α 2 + β 2 + γ 2 \alpha^2 + \beta^2 + \gamma^2 α 2 + β 2 + γ 2 .
From the relationships: α + β + γ = 3 2 \alpha + \beta + \gamma = \dfrac{3}{2} α + β + γ = 2 3 and α β + α γ + β γ = − 4 2 = − 2 \alpha\beta + \alpha\gamma + \beta\gamma = \dfrac{-4}{2} = -2 α β + α γ + β γ = 2 − 4 = − 2 .
α 2 + β 2 + γ 2 = ( 3 2 ) 2 − 2 ( − 2 ) = 9 4 + 4 = 25 4 \alpha^2 + \beta^2 + \gamma^2 = \left(\frac{3}{2}\right)^2 - 2(-2) = \frac{9}{4} + 4 = \frac{25}{4} α 2 + β 2 + γ 2 = ( 2 3 ) 2 − 2 ( − 2 ) = 4 9 + 4 = 4 25
The following summation formulae are essential:
∑ r = 1 n r = n ( n + 1 ) 2 \boxed{\sum_{r=1}^{n} r = \frac{n(n+1)}{2}} r = 1 ∑ n r = 2 n ( n + 1 )
∑ r = 1 n r 2 = n ( n + 1 ) ( 2 n + 1 ) 6 \boxed{\sum_{r=1}^{n} r^2 = \frac{n(n+1)(2n+1)}{6}} r = 1 ∑ n r 2 = 6 n ( n + 1 ) ( 2 n + 1 )
∑ r = 1 n r 3 = [ n ( n + 1 ) 2 ] 2 \boxed{\sum_{r=1}^{n} r^3 = \left[\frac{n(n+1)}{2}\right]^2} r = 1 ∑ n r 3 = [ 2 n ( n + 1 ) ] 2
To find ∑ r = 1 n f ( r ) \displaystyle\sum_{r=1}^{n} f(r) r = 1 ∑ n f ( r ) where f ( r ) f(r) f ( r ) can be written as g ( r ) − g ( r + 1 ) g(r) - g(r+1) g ( r ) − g ( r + 1 ) :
∑ r = 1 n f ( r ) = ∑ r = 1 n [ g ( r ) − g ( r + 1 ) ] = g ( 1 ) − g ( n + 1 ) \sum_{r=1}^{n} f(r) = \sum_{r=1}^{n} [g(r) - g(r+1)] = g(1) - g(n+1) ∑ r = 1 n f ( r ) = ∑ r = 1 n [ g ( r ) − g ( r + 1 )] = g ( 1 ) − g ( n + 1 )
This is a telescoping sum — all intermediate terms cancel.
Note that r 3 − ( r − 1 ) 3 = 3 r 2 − 3 r + 1 r^3 - (r-1)^3 = 3r^2 - 3r + 1 r 3 − ( r − 1 ) 3 = 3 r 2 − 3 r + 1 So r 2 = r 3 − ( r − 1 ) 3 + 3 r − 1 3 r^2 = \dfrac{r^3 - (r-1)^3 + 3r - 1}{3} r 2 = 3 r 3 − ( r − 1 ) 3 + 3 r − 1 .
Summing from r = 1 r = 1 r = 1 to n n n :
∑ r = 1 n r 2 = 1 3 ∑ r = 1 n [ r 3 − ( r − 1 ) 3 ] + ∑ r = 1 n r − n 3 \sum_{r=1}^{n} r^2 = \frac{1}{3}\sum_{r=1}^{n}[r^3 - (r-1)^3] + \sum_{r=1}^{n} r - \frac{n}{3} ∑ r = 1 n r 2 = 3 1 ∑ r = 1 n [ r 3 − ( r − 1 ) 3 ] + ∑ r = 1 n r − 3 n
The first sum telescopes: ∑ r = 1 n [ r 3 − ( r − 1 ) 3 ] = n 3 − 0 = n 3 \sum_{r=1}^{n}[r^3 - (r-1)^3] = n^3 - 0 = n^3 ∑ r = 1 n [ r 3 − ( r − 1 ) 3 ] = n 3 − 0 = n 3 .
∑ r = 1 n r 2 = n 3 3 + n ( n + 1 ) 2 − n 3 = 2 n 3 + 3 n 2 + 3 n + 2 n 2 + 2 n − 2 n 6 ⋅ 1 1 \sum_{r=1}^{n} r^2 = \frac{n^3}{3} + \frac{n(n+1)}{2} - \frac{n}{3} = \frac{2n^3 + 3n^2 + 3n + 2n^2 + 2n - 2n}{6} \cdot \frac{1}{1} ∑ r = 1 n r 2 = 3 n 3 + 2 n ( n + 1 ) − 3 n = 6 2 n 3 + 3 n 2 + 3 n + 2 n 2 + 2 n − 2 n ⋅ 1 1
More carefully:
∑ r = 1 n r 2 = n 3 3 + n ( n + 1 ) 2 − n 3 = 2 n 3 + 3 n ( n + 1 ) − 2 n 6 = 2 n 3 + 3 n 2 + 3 n − 2 n 6 \sum_{r=1}^{n} r^2 = \frac{n^3}{3} + \frac{n(n+1)}{2} - \frac{n}{3} = \frac{2n^3 + 3n(n+1) - 2n}{6} = \frac{2n^3 + 3n^2 + 3n - 2n}{6} ∑ r = 1 n r 2 = 3 n 3 + 2 n ( n + 1 ) − 3 n = 6 2 n 3 + 3 n ( n + 1 ) − 2 n = 6 2 n 3 + 3 n 2 + 3 n − 2 n
= 2 n 3 + 3 n 2 + n 6 = n ( 2 n 2 + 3 n + 1 ) 6 = n ( n + 1 ) ( 2 n + 1 ) 6 □ = \frac{2n^3 + 3n^2 + n}{6} = \frac{n(2n^2 + 3n + 1)}{6} = \frac{n(n+1)(2n+1)}{6} \quad \square = 6 2 n 3 + 3 n 2 + n = 6 n ( 2 n 2 + 3 n + 1 ) = 6 n ( n + 1 ) ( 2 n + 1 ) □
∑ r = 1 n r ( r + 1 ) = n ( n + 1 ) ( n + 2 ) 3 \boxed{\sum_{r=1}^{n} r(r+1) = \frac{n(n+1)(n+2)}{3}} r = 1 ∑ n r ( r + 1 ) = 3 n ( n + 1 ) ( n + 2 )
∑ r = 1 n r ( r + 1 ) ( r + 2 ) = n ( n + 1 ) ( n + 2 ) ( n + 3 ) 4 \boxed{\sum_{r=1}^{n} r(r+1)(r+2) = \frac{n(n+1)(n+2)(n+3)}{4}} r = 1 ∑ n r ( r + 1 ) ( r + 2 ) = 4 n ( n + 1 ) ( n + 2 ) ( n + 3 )
∑ r = 1 n ( r + k k + 1 ) = ( n + k + 1 k + 2 ) \displaystyle\sum_{r=1}^{n} \binom{r+k}{k+1} = \binom{n+k+1}{k+2} r = 1 ∑ n ( k + 1 r + k ) = ( k + 2 n + k + 1 ) .
When the general term of a series can be decomposed into partial fractions, the method of Differences often applies.
Worked Example: Sum using method of differences Find ∑ r = 1 n 1 r ( r + 1 ) \displaystyle\sum_{r=1}^{n} \frac{1}{r(r+1)} r = 1 ∑ n r ( r + 1 ) 1 .
Using partial fractions: 1 r ( r + 1 ) = 1 r − 1 r + 1 \dfrac{1}{r(r+1)} = \dfrac{1}{r} - \dfrac{1}{r+1} r ( r + 1 ) 1 = r 1 − r + 1 1 .
∑ r = 1 n ( 1 r − 1 r + 1 ) = ( 1 − 1 2 ) + ( 1 2 − 1 3 ) + ⋯ + ( 1 n − 1 n + 1 ) \sum_{r=1}^{n}\left(\frac{1}{r} - \frac{1}{r+1}\right) = \left(1 - \frac{1}{2}\right) + \left(\frac{1}{2} - \frac{1}{3}\right) + \cdots + \left(\frac{1}{n} - \frac{1}{n+1}\right) ∑ r = 1 n ( r 1 − r + 1 1 ) = ( 1 − 2 1 ) + ( 2 1 − 3 1 ) + ⋯ + ( n 1 − n + 1 1 )
= 1 − 1 n + 1 = n n + 1 = 1 - \frac{1}{n+1} = \frac{n}{n+1} = 1 − n + 1 1 = n + 1 n
Worked Example: Sum with quadratic denominator Find ∑ r = 1 n 1 r ( r + 2 ) \displaystyle\sum_{r=1}^{n} \frac{1}{r(r+2)} r = 1 ∑ n r ( r + 2 ) 1 .
Partial fractions: 1 r ( r + 2 ) = 1 2 ( 1 r − 1 r + 2 ) \dfrac{1}{r(r+2)} = \dfrac{1}{2}\!\left(\dfrac{1}{r} - \dfrac{1}{r+2}\right) r ( r + 2 ) 1 = 2 1 ( r 1 − r + 2 1 ) .
1 2 ∑ r = 1 n ( 1 r − 1 r + 2 ) = 1 2 [ ( 1 − 1 3 ) + ( 1 2 − 1 4 ) + ( 1 3 − 1 5 ) + ⋯ + ( 1 n − 1 n + 2 ) ] \frac{1}{2}\sum_{r=1}^{n}\left(\frac{1}{r} - \frac{1}{r+2}\right) = \frac{1}{2}\left[\left(1 - \frac{1}{3}\right) + \left(\frac{1}{2} - \frac{1}{4}\right) + \left(\frac{1}{3} - \frac{1}{5}\right) + \cdots + \left(\frac{1}{n} - \frac{1}{n+2}\right)\right] 2 1 ∑ r = 1 n ( r 1 − r + 2 1 ) = 2 1 [ ( 1 − 3 1 ) + ( 2 1 − 4 1 ) + ( 3 1 − 5 1 ) + ⋯ + ( n 1 − n + 2 1 ) ]
Terms cancel in pairs. The surviving terms are 1 + 1 2 − 1 n + 1 − 1 n + 2 1 + \dfrac{1}{2} - \dfrac{1}{n+1} - \dfrac{1}{n+2} 1 + 2 1 − n + 1 1 − n + 2 1 .
= 1 2 ( 3 2 − 1 n + 1 − 1 n + 2 ) = 3 4 − 2 n + 3 2 ( n + 1 ) ( n + 2 ) = \frac{1}{2}\left(\frac{3}{2} - \frac{1}{n+1} - \frac{1}{n+2}\right) = \frac{3}{4} - \frac{2n+3}{2(n+1)(n+2)} = 2 1 ( 2 3 − n + 1 1 − n + 2 1 ) = 4 3 − 2 ( n + 1 ) ( n + 2 ) 2 n + 3
To find ∑ r = 1 n r ⋅ a r \displaystyle\sum_{r=1}^{n} r \cdot a_r r = 1 ∑ n r ⋅ a r where a r = f ( r ) − f ( r − 1 ) a_r = f(r) - f(r-1) a r = f ( r ) − f ( r − 1 ) :
∑ r = 1 n r ⋅ a r = ∑ r = 1 n r [ f ( r ) − f ( r − 1 ) ] = n f ( n ) − ∑ r = 0 n − 1 f ( r ) \sum_{r=1}^{n} r \cdot a_r = \sum_{r=1}^{n} r[f(r) - f(r-1)] = nf(n) - \sum_{r=0}^{n-1} f(r) ∑ r = 1 n r ⋅ a r = ∑ r = 1 n r [ f ( r ) − f ( r − 1 )] = n f ( n ) − ∑ r = 0 n − 1 f ( r )
This is known as the summation by parts technique.
Base case (n = 1 n = 1 n = 1 ): ∑ r = 1 1 r = 1 = 1 × 2 2 \displaystyle\sum_{r=1}^{1} r = 1 = \frac{1 \times 2}{2} r = 1 ∑ 1 r = 1 = 2 1 × 2 . ✓
Inductive step. Assume ∑ r = 1 k r = k ( k + 1 ) 2 \displaystyle\sum_{r=1}^{k} r = \frac{k(k+1)}{2} r = 1 ∑ k r = 2 k ( k + 1 ) . Then:
∑ r = 1 k + 1 r = k ( k + 1 ) 2 + ( k + 1 ) = k ( k + 1 ) + 2 ( k + 1 ) 2 = ( k + 1 ) ( k + 2 ) 2 \sum_{r=1}^{k+1} r = \frac{k(k+1)}{2} + (k+1) = \frac{k(k+1) + 2(k+1)}{2} = \frac{(k+1)(k+2)}{2} ∑ r = 1 k + 1 r = 2 k ( k + 1 ) + ( k + 1 ) = 2 k ( k + 1 ) + 2 ( k + 1 ) = 2 ( k + 1 ) ( k + 2 )
✓ □ \square □
Base case (n = 1 n = 1 n = 1 ): 1 3 = 1 = [ 1 × 2 2 ] 2 = 1 1^3 = 1 = \left[\dfrac{1 \times 2}{2}\right]^2 = 1 1 3 = 1 = [ 2 1 × 2 ] 2 = 1 . ✓
Inductive step. Assume ∑ r = 1 k r 3 = [ k ( k + 1 ) 2 ] 2 \displaystyle\sum_{r=1}^{k} r^3 = \left[\frac{k(k+1)}{2}\right]^2 r = 1 ∑ k r 3 = [ 2 k ( k + 1 ) ] 2 . Then:
∑ r = 1 k + 1 r 3 = [ k ( k + 1 ) 2 ] 2 + ( k + 1 ) 3 = k 2 ( k + 1 ) 2 4 + 4 ( k + 1 ) 3 4 \sum_{r=1}^{k+1} r^3 = \left[\frac{k(k+1)}{2}\right]^2 + (k+1)^3 = \frac{k^2(k+1)^2}{4} + \frac{4(k+1)^3}{4} ∑ r = 1 k + 1 r 3 = [ 2 k ( k + 1 ) ] 2 + ( k + 1 ) 3 = 4 k 2 ( k + 1 ) 2 + 4 4 ( k + 1 ) 3
= ( k + 1 ) 2 [ k 2 + 4 ( k + 1 ) ] 4 = ( k + 1 ) 2 ( k + 2 ) 2 4 = [ ( k + 1 ) ( k + 2 ) 2 ] 2 = \frac{(k+1)^2[k^2 + 4(k+1)]}{4} = \frac{(k+1)^2(k+2)^2}{4} = \left[\frac{(k+1)(k+2)}{2}\right]^2 = 4 ( k + 1 ) 2 [ k 2 + 4 ( k + 1 )] = 4 ( k + 1 ) 2 ( k + 2 ) 2 = [ 2 ( k + 1 ) ( k + 2 ) ] 2
✓ □ \square □
Differences. AQA covers summation in the context of mathematical induction. P ( c ) = R ( R e m a i n d e r T h e o r e m ) \boxed{P(c) = R \quad \mathrm{(Remainder Theorem)}} P ( c ) = R ( RemainderTheorem )
p x + q ( a x + b ) ( x 2 + c x + d ) = A a x + b + B x + C x 2 + c x + d \boxed{\frac{px + q}{(ax + b)(x^2 + cx + d)} = \frac{A}{ax + b} + \frac{Bx + C}{x^2 + cx + d}} ( a x + b ) ( x 2 + c x + d ) p x + q = a x + b A + x 2 + c x + d B x + C
α + β + γ = − b a , α β + α γ + β γ = c a , α β γ = − d a \boxed{\alpha + \beta + \gamma = -\frac{b}{a}, \quad \alpha\beta + \alpha\gamma + \beta\gamma = \frac{c}{a}, \quad \alpha\beta\gamma = -\frac{d}{a}} α + β + γ = − a b , α β + α γ + β γ = a c , α β γ = − a d
∑ r = 1 n r = n ( n + 1 ) 2 , ∑ r = 1 n r 2 = n ( n + 1 ) ( 2 n + 1 ) 6 , ∑ r = 1 n r 3 = [ n ( n + 1 ) 2 ] 2 \boxed{\sum_{r=1}^{n} r = \frac{n(n+1)}{2}, \quad \sum_{r=1}^{n} r^2 = \frac{n(n+1)(2n+1)}{6}, \quad \sum_{r=1}^{n} r^3 = \left[\frac{n(n+1)}{2}\right]^2} r = 1 ∑ n r = 2 n ( n + 1 ) , r = 1 ∑ n r 2 = 6 n ( n + 1 ) ( 2 n + 1 ) , r = 1 ∑ n r 3 = [ 2 n ( n + 1 ) ] 2
∑ r = 1 n [ g ( r ) − g ( r + 1 ) ] = g ( 1 ) − g ( n + 1 ) \boxed{\sum_{r=1}^{n} [g(r) - g(r+1)] = g(1) - g(n+1)} r = 1 ∑ n [ g ( r ) − g ( r + 1 )] = g ( 1 ) − g ( n + 1 )
Problem 1. Express 2 x 2 + 3 x + 4 ( x + 2 ) ( x 2 + 2 x + 5 ) \dfrac{2x^2 + 3x + 4}{(x + 2)(x^2 + 2x + 5)} ( x + 2 ) ( x 2 + 2 x + 5 ) 2 x 2 + 3 x + 4 in partial fractions.
Hint Since x 2 + 2 x + 5 = ( x + 1 ) 2 + 4 x^2 + 2x + 5 = (x+1)^2 + 4 x 2 + 2 x + 5 = ( x + 1 ) 2 + 4 has Δ = 4 − 20 < 0 \Delta = 4 - 20 < 0 Δ = 4 − 20 < 0 It is irreducible. Use the form A x + 2 + B x + C x 2 + 2 x + 5 \dfrac{A}{x+2} + \dfrac{Bx + C}{x^2 + 2x + 5} x + 2 A + x 2 + 2 x + 5 B x + C .
Answer 2 x 2 + 3 x + 4 ( x + 2 ) ( x 2 + 2 x + 5 ) = A x + 2 + B x + C x 2 + 2 x + 5 \frac{2x^2 + 3x + 4}{(x + 2)(x^2 + 2x + 5)} = \frac{A}{x + 2} + \frac{Bx + C}{x^2 + 2x + 5} ( x + 2 ) ( x 2 + 2 x + 5 ) 2 x 2 + 3 x + 4 = x + 2 A + x 2 + 2 x + 5 B x + C
2 x 2 + 3 x + 4 = A ( x 2 + 2 x + 5 ) + ( B x + C ) ( x + 2 ) 2x^2 + 3x + 4 = A(x^2 + 2x + 5) + (Bx + C)(x + 2) 2 x 2 + 3 x + 4 = A ( x 2 + 2 x + 5 ) + ( B x + C ) ( x + 2 )
Setting x = − 2 x = -2 x = − 2 : 8 − 6 + 4 = A ( 4 + 1 ) = 5 A ⟹ A = 6 5 8 - 6 + 4 = A(4 + 1) = 5A \implies A = \dfrac{6}{5} 8 − 6 + 4 = A ( 4 + 1 ) = 5 A ⟹ A = 5 6 .
Setting x = 0 x = 0 x = 0 : 4 = 5 A + 2 C = 6 + 2 C ⟹ C = − 1 4 = 5A + 2C = 6 + 2C \implies C = -1 4 = 5 A + 2 C = 6 + 2 C ⟹ C = − 1 .
Setting x = 1 x = 1 x = 1 : 2 + 3 + 4 = 5 A + ( B − 1 ) ( 3 ) = 6 + 3 B − 3 ⟹ 9 = 3 + 3 B ⟹ B = 2 2 + 3 + 4 = 5A + (B - 1)(3) = 6 + 3B - 3 \implies 9 = 3 + 3B \implies B = 2 2 + 3 + 4 = 5 A + ( B − 1 ) ( 3 ) = 6 + 3 B − 3 ⟹ 9 = 3 + 3 B ⟹ B = 2 .
2 x 2 + 3 x + 4 ( x + 2 ) ( x 2 + 2 x + 5 ) = 6 / 5 x + 2 + 2 x − 1 x 2 + 2 x + 5 \frac{2x^2 + 3x + 4}{(x + 2)(x^2 + 2x + 5)} = \frac{6/5}{x + 2} + \frac{2x - 1}{x^2 + 2x + 5} ( x + 2 ) ( x 2 + 2 x + 5 ) 2 x 2 + 3 x + 4 = x + 2 6/5 + x 2 + 2 x + 5 2 x − 1
Problem 2. The equation x 3 − 4 x 2 + x + 6 = 0 x^3 - 4x^2 + x + 6 = 0 x 3 − 4 x 2 + x + 6 = 0 has roots α , β , γ \alpha, \beta, \gamma α , β , γ . Find the Value of 1 α β + 1 α γ + 1 β γ \dfrac{1}{\alpha\beta} + \dfrac{1}{\alpha\gamma} + \dfrac{1}{\beta\gamma} α β 1 + α γ 1 + β γ 1 .
Hint 1 α β + 1 α γ + 1 β γ = α + β + γ α β γ \dfrac{1}{\alpha\beta} + \dfrac{1}{\alpha\gamma} + \dfrac{1}{\beta\gamma} = \dfrac{\alpha + \beta + \gamma}{\alpha\beta\gamma} α β 1 + α γ 1 + β γ 1 = α β γ α + β + γ .
Answer α + β + γ = − ( − 4 ) 1 = 4 \alpha + \beta + \gamma = \dfrac{-(-4)}{1} = 4 α + β + γ = 1 − ( − 4 ) = 4 and α β γ = − 6 1 = − 6 \alpha\beta\gamma = \dfrac{-6}{1} = -6 α β γ = 1 − 6 = − 6 .
1 α β + 1 α γ + 1 β γ = α + β + γ α β γ = 4 − 6 = − 2 3 \frac{1}{\alpha\beta} + \frac{1}{\alpha\gamma} + \frac{1}{\beta\gamma} = \frac{\alpha + \beta + \gamma}{\alpha\beta\gamma} = \frac{4}{-6} = -\frac{2}{3} α β 1 + α γ 1 + β γ 1 = α β γ α + β + γ = − 6 4 = − 3 2
Problem 3. Express 3 x + 1 ( x 2 + 1 ) ( x 2 + 4 ) \dfrac{3x + 1}{(x^2 + 1)(x^2 + 4)} ( x 2 + 1 ) ( x 2 + 4 ) 3 x + 1 in partial fractions.
Hint Both x 2 + 1 x^2 + 1 x 2 + 1 and x 2 + 4 x^2 + 4 x 2 + 4 are irreducible. Use the form A x + B x 2 + 1 + C x + D x 2 + 4 \dfrac{Ax + B}{x^2 + 1} + \dfrac{Cx + D}{x^2 + 4} x 2 + 1 A x + B + x 2 + 4 C x + D .
Answer 3 x + 1 ( x 2 + 1 ) ( x 2 + 4 ) = A x + B x 2 + 1 + C x + D x 2 + 4 \frac{3x + 1}{(x^2 + 1)(x^2 + 4)} = \frac{Ax + B}{x^2 + 1} + \frac{Cx + D}{x^2 + 4} ( x 2 + 1 ) ( x 2 + 4 ) 3 x + 1 = x 2 + 1 A x + B + x 2 + 4 C x + D
3 x + 1 = ( A x + B ) ( x 2 + 4 ) + ( C x + D ) ( x 2 + 1 ) 3x + 1 = (Ax + B)(x^2 + 4) + (Cx + D)(x^2 + 1) 3 x + 1 = ( A x + B ) ( x 2 + 4 ) + ( C x + D ) ( x 2 + 1 )
= ( A + C ) x 3 + ( B + D ) x 2 + ( 4 A + C ) x + ( 4 B + D ) = (A + C)x^3 + (B + D)x^2 + (4A + C)x + (4B + D) = ( A + C ) x 3 + ( B + D ) x 2 + ( 4 A + C ) x + ( 4 B + D )
Comparing coefficients:
x 3 x^3 x 3 : A + C = 0 A + C = 0 A + C = 0 x 2 x^2 x 2 : B + D = 0 B + D = 0 B + D = 0 x 1 x^1 x 1 : 4 A + C = 3 4A + C = 3 4 A + C = 3 x 0 x^0 x 0 : 4 B + D = 1 4B + D = 1 4 B + D = 1 From A + C = 0 A + C = 0 A + C = 0 and 4 A + C = 3 4A + C = 3 4 A + C = 3 : 3 A = 3 ⟹ A = 1 , C = − 1 3A = 3 \implies A = 1, C = -1 3 A = 3 ⟹ A = 1 , C = − 1 .
From B + D = 0 B + D = 0 B + D = 0 and 4 B + D = 1 4B + D = 1 4 B + D = 1 : 3 B = 1 ⟹ B = 1 3 , D = − 1 3 3B = 1 \implies B = \dfrac{1}{3}, D = -\dfrac{1}{3} 3 B = 1 ⟹ B = 3 1 , D = − 3 1 .
3 x + 1 ( x 2 + 1 ) ( x 2 + 4 ) = x + 1 / 3 x 2 + 1 + − x − 1 / 3 x 2 + 4 \frac{3x + 1}{(x^2 + 1)(x^2 + 4)} = \frac{x + 1/3}{x^2 + 1} + \frac{-x - 1/3}{x^2 + 4} ( x 2 + 1 ) ( x 2 + 4 ) 3 x + 1 = x 2 + 1 x + 1/3 + x 2 + 4 − x − 1/3
Problem 4. Find ∑ r = 1 n 2 r ( r + 1 ) ( r + 2 ) \displaystyle\sum_{r=1}^{n} \frac{2}{r(r+1)(r+2)} r = 1 ∑ n r ( r + 1 ) ( r + 2 ) 2 .
Hint Use partial fractions to show that 2 r ( r + 1 ) ( r + 2 ) = 1 r ( r + 1 ) − 1 ( r + 1 ) ( r + 2 ) \dfrac{2}{r(r+1)(r+2)} = \dfrac{1}{r(r+1)} - \dfrac{1}{(r+1)(r+2)} r ( r + 1 ) ( r + 2 ) 2 = r ( r + 1 ) 1 − ( r + 1 ) ( r + 2 ) 1 Then apply the method of Differences.
Answer 2 r ( r + 1 ) ( r + 2 ) = 1 r ( r + 1 ) − 1 ( r + 1 ) ( r + 2 ) \dfrac{2}{r(r+1)(r+2)} = \dfrac{1}{r(r+1)} - \dfrac{1}{(r+1)(r+2)} r ( r + 1 ) ( r + 2 ) 2 = r ( r + 1 ) 1 − ( r + 1 ) ( r + 2 ) 1 .
This telescopes:
∑ r = 1 n [ 1 r ( r + 1 ) − 1 ( r + 1 ) ( r + 2 ) ] = 1 1 × 2 − 1 ( n + 1 ) ( n + 2 ) \sum_{r=1}^{n}\left[\frac{1}{r(r+1)} - \frac{1}{(r+1)(r+2)}\right] = \frac{1}{1 \times 2} - \frac{1}{(n+1)(n+2)} ∑ r = 1 n [ r ( r + 1 ) 1 − ( r + 1 ) ( r + 2 ) 1 ] = 1 × 2 1 − ( n + 1 ) ( n + 2 ) 1
= 1 2 − 1 ( n + 1 ) ( n + 2 ) = \frac{1}{2} - \frac{1}{(n+1)(n+2)} = 2 1 − ( n + 1 ) ( n + 2 ) 1
Problem 5. The equation 3 x 3 + p x 2 + q x + 12 = 0 3x^3 + px^2 + qx + 12 = 0 3 x 3 + p x 2 + q x + 12 = 0 has roots α , β , γ \alpha, \beta, \gamma α , β , γ such that α + β + γ = 4 \alpha + \beta + \gamma = 4 α + β + γ = 4 and α β γ = − 4 \alpha\beta\gamma = -4 α β γ = − 4 . Find p p p , q q q And α β + α γ + β γ \alpha\beta + \alpha\gamma + \beta\gamma α β + α γ + β γ .
Hint Use the relationships between roots and coefficients directly.
Answer α + β + γ = − p 3 = 4 ⟹ p = − 12 \alpha + \beta + \gamma = -\dfrac{p}{3} = 4 \implies p = -12 α + β + γ = − 3 p = 4 ⟹ p = − 12 .
α β γ = − 12 3 = − 4 \alpha\beta\gamma = -\dfrac{12}{3} = -4 α β γ = − 3 12 = − 4 . This is consistent with the given information. ✓
α β + α γ + β γ = q 3 \alpha\beta + \alpha\gamma + \beta\gamma = \dfrac{q}{3} α β + α γ + β γ = 3 q So q = 3 ( α β + α γ + β γ ) q = 3(\alpha\beta + \alpha\gamma + \beta\gamma) q = 3 ( α β + α γ + β γ ) .
We need additional information. Note that α 2 + β 2 + γ 2 = ( α + β + γ ) 2 − 2 ( α β + α γ + β γ ) \alpha^2 + \beta^2 + \gamma^2 = (\alpha + \beta + \gamma)^2 - 2(\alpha\beta + \alpha\gamma + \beta\gamma) α 2 + β 2 + γ 2 = ( α + β + γ ) 2 − 2 ( α β + α γ + β γ ) = 16 − 2 S = 16 - 2S = 16 − 2 S where S = α β + α γ + β γ S = \alpha\beta + \alpha\gamma + \beta\gamma S = α β + α γ + β γ .
Without further information about the individual roots, S S S cannot be determined uniquely. However, We know p = − 12 p = -12 p = − 12 and q q q depends on S S S .
If the question provides that the roots are integers: trying factors of − 4 3 \dfrac{-4}{3} 3 − 4 The roots Are 1 , 1 , 2 1, 1, 2 1 , 1 , 2 (checking: sum = 4 ✓, product = 2 ≠ − 4 -4 − 4 ✗). The roots − 1 , 2 , 3 -1, 2, 3 − 1 , 2 , 3 give sum = 4 ✓ and Product = − 6 -6 − 6 ✗.
p = − 12 p = -12 p = − 12 and q = 3 S q = 3S q = 3 S where S S S requires more information about the roots.
Problem 6. Find ∑ r = 1 n 1 r ( r + 3 ) \displaystyle\sum_{r=1}^{n} \frac{1}{r(r+3)} r = 1 ∑ n r ( r + 3 ) 1 .
Hint Use partial fractions: 1 r ( r + 3 ) = 1 3 ( 1 r − 1 r + 3 ) \dfrac{1}{r(r+3)} = \dfrac{1}{3}\!\left(\dfrac{1}{r} - \dfrac{1}{r+3}\right) r ( r + 3 ) 1 = 3 1 ( r 1 − r + 3 1 ) . Three terms survive The telescoping.
Answer 1 3 ∑ r = 1 n ( 1 r − 1 r + 3 ) = 1 3 [ ( 1 − 1 4 ) + ( 1 2 − 1 5 ) + ( 1 3 − 1 6 ) + ⋯ + ( 1 n − 1 n + 3 ) ] \frac{1}{3}\sum_{r=1}^{n}\left(\frac{1}{r} - \frac{1}{r+3}\right) = \frac{1}{3}\left[\left(1 - \frac{1}{4}\right) + \left(\frac{1}{2} - \frac{1}{5}\right) + \left(\frac{1}{3} - \frac{1}{6}\right) + \cdots + \left(\frac{1}{n} - \frac{1}{n+3}\right)\right] 3 1 ∑ r = 1 n ( r 1 − r + 3 1 ) = 3 1 [ ( 1 − 4 1 ) + ( 2 1 − 5 1 ) + ( 3 1 − 6 1 ) + ⋯ + ( n 1 − n + 3 1 ) ]
The surviving terms are 1 1 + 1 2 + 1 3 − 1 n + 1 − 1 n + 2 − 1 n + 3 \dfrac{1}{1} + \dfrac{1}{2} + \dfrac{1}{3} - \dfrac{1}{n+1} - \dfrac{1}{n+2} - \dfrac{1}{n+3} 1 1 + 2 1 + 3 1 − n + 1 1 − n + 2 1 − n + 3 1 .
= 1 3 ( 11 6 − 1 n + 1 − 1 n + 2 − 1 n + 3 ) = 11 18 − 1 3 ( 1 n + 1 + 1 n + 2 + 1 n + 3 ) = \frac{1}{3}\left(\frac{11}{6} - \frac{1}{n+1} - \frac{1}{n+2} - \frac{1}{n+3}\right) = \frac{11}{18} - \frac{1}{3}\!\left(\frac{1}{n+1} + \frac{1}{n+2} + \frac{1}{n+3}\right) = 3 1 ( 6 11 − n + 1 1 − n + 2 1 − n + 3 1 ) = 18 11 − 3 1 ( n + 1 1 + n + 2 1 + n + 3 1 )
Problem 7. The polynomial P ( x ) = x 4 + a x 3 + b x 2 + c x + d P(x) = x^4 + ax^3 + bx^2 + cx + d P ( x ) = x 4 + a x 3 + b x 2 + c x + d has roots α , β , γ , δ \alpha, \beta, \gamma, \delta α , β , γ , δ . Given that α + β = 3 \alpha + \beta = 3 α + β = 3 , γ + δ = − 5 \gamma + \delta = -5 γ + δ = − 5 , and α β = 2 \alpha\beta = 2 α β = 2 Find a a a and b b b .
Hint Use ∑ α = − a 1 \sum\alpha = -\dfrac{a}{1} ∑ α = − 1 a and ∑ α β = b 1 \sum\alpha\beta = \dfrac{b}{1} ∑ α β = 1 b .
Answer ∑ α = α + β + γ + δ = 3 + ( − 5 ) = − 2 \sum\alpha = \alpha + \beta + \gamma + \delta = 3 + (-5) = -2 ∑ α = α + β + γ + δ = 3 + ( − 5 ) = − 2 .
a = − ∑ α = 2 a = -\sum\alpha = 2 a = − ∑ α = 2 .
∑ α β = α β + α γ + α δ + β γ + β δ + γ δ \sum\alpha\beta = \alpha\beta + \alpha\gamma + \alpha\delta + \beta\gamma + \beta\delta + \gamma\delta ∑ α β = α β + α γ + α δ + β γ + β δ + γ δ .
= α β + ( α + β ) ( γ + δ ) + γ δ = 2 + ( 3 ) ( − 5 ) + γ δ = 2 − 15 + γ δ = − 13 + γ δ = \alpha\beta + (\alpha + \beta)(\gamma + \delta) + \gamma\delta = 2 + (3)(-5) + \gamma\delta = 2 - 15 + \gamma\delta = -13 + \gamma\delta = α β + ( α + β ) ( γ + δ ) + γ δ = 2 + ( 3 ) ( − 5 ) + γ δ = 2 − 15 + γ δ = − 13 + γ δ .
We need γ δ \gamma\delta γ δ . Since we don”t have γ δ \gamma\delta γ δ directly, b = − 13 + γ δ b = -13 + \gamma\delta b = − 13 + γ δ .
a = 2 a = 2 a = 2 and b b b depends on γ δ \gamma\delta γ δ (which requires further information to determine).
Problem 8. Prove by induction that ∑ r = 1 n r ( r + 1 ) = n ( n + 1 ) ( n + 2 ) 3 \displaystyle\sum_{r=1}^{n} r(r+1) = \frac{n(n+1)(n+2)}{3} r = 1 ∑ n r ( r + 1 ) = 3 n ( n + 1 ) ( n + 2 ) For all n ∈ Z + n \in \mathbb{Z}^+ n ∈ Z + .
Hint Base case: n = 1 n = 1 n = 1 . Inductive step: assume for n = k n = k n = k and add the ( k + 1 ) (k+1) ( k + 1 ) -th term.
Answer Base case (n = 1 n = 1 n = 1 ): 1 × 2 = 2 = 1 × 2 × 3 3 = 2 1 \times 2 = 2 = \dfrac{1 \times 2 \times 3}{3} = 2 1 × 2 = 2 = 3 1 × 2 × 3 = 2 . ✓
Inductive step. Assume ∑ r = 1 k r ( r + 1 ) = k ( k + 1 ) ( k + 2 ) 3 \displaystyle\sum_{r=1}^{k} r(r+1) = \frac{k(k+1)(k+2)}{3} r = 1 ∑ k r ( r + 1 ) = 3 k ( k + 1 ) ( k + 2 ) . Then:
∑ r = 1 k + 1 r ( r + 1 ) = k ( k + 1 ) ( k + 2 ) 3 + ( k + 1 ) ( k + 2 ) \sum_{r=1}^{k+1} r(r+1) = \frac{k(k+1)(k+2)}{3} + (k+1)(k+2) ∑ r = 1 k + 1 r ( r + 1 ) = 3 k ( k + 1 ) ( k + 2 ) + ( k + 1 ) ( k + 2 )
= ( k + 1 ) ( k + 2 ) [ k + 3 ] 3 = ( k + 1 ) ( k + 2 ) ( k + 3 ) 3 = \frac{(k+1)(k+2)[k + 3]}{3} = \frac{(k+1)(k+2)(k+3)}{3} = 3 ( k + 1 ) ( k + 2 ) [ k + 3 ] = 3 ( k + 1 ) ( k + 2 ) ( k + 3 )
✓ □ \square □
Problem 9. Express x 2 + 3 x + 2 ( x 2 + 2 x + 3 ) 2 \dfrac{x^2 + 3x + 2}{(x^2 + 2x + 3)^2} ( x 2 + 2 x + 3 ) 2 x 2 + 3 x + 2 in partial fractions.
Hint Use the form A x + B x 2 + 2 x + 3 + C x + D ( x 2 + 2 x + 3 ) 2 \dfrac{Ax + B}{x^2 + 2x + 3} + \dfrac{Cx + D}{(x^2 + 2x + 3)^2} x 2 + 2 x + 3 A x + B + ( x 2 + 2 x + 3 ) 2 C x + D .
Answer x 2 + 3 x + 2 = ( A x + B ) ( x 2 + 2 x + 3 ) + C x + D x^2 + 3x + 2 = (Ax + B)(x^2 + 2x + 3) + Cx + D x 2 + 3 x + 2 = ( A x + B ) ( x 2 + 2 x + 3 ) + C x + D
= A x 3 + ( 2 A + B ) x 2 + ( 3 A + 2 B + C ) x + ( 3 B + D ) = Ax^3 + (2A + B)x^2 + (3A + 2B + C)x + (3B + D) = A x 3 + ( 2 A + B ) x 2 + ( 3 A + 2 B + C ) x + ( 3 B + D )
Comparing coefficients:
x 3 x^3 x 3 : A = 0 A = 0 A = 0 x 2 x^2 x 2 : B = 1 B = 1 B = 1 x 1 x^1 x 1 : 2 + C = 3 ⟹ C = 1 2 + C = 3 \implies C = 1 2 + C = 3 ⟹ C = 1 x 0 x^0 x 0 : 3 + D = 2 ⟹ D = − 1 3 + D = 2 \implies D = -1 3 + D = 2 ⟹ D = − 1 x 2 + 3 x + 2 ( x 2 + 2 x + 3 ) 2 = 1 x 2 + 2 x + 3 + x − 1 ( x 2 + 2 x + 3 ) 2 \frac{x^2 + 3x + 2}{(x^2 + 2x + 3)^2} = \frac{1}{x^2 + 2x + 3} + \frac{x - 1}{(x^2 + 2x + 3)^2} ( x 2 + 2 x + 3 ) 2 x 2 + 3 x + 2 = x 2 + 2 x + 3 1 + ( x 2 + 2 x + 3 ) 2 x − 1
Problem 10. The cubic equation x 3 + p x 2 + q x + r = 0 x^3 + px^2 + qx + r = 0 x 3 + p x 2 + q x + r = 0 has roots α , β , γ \alpha, \beta, \gamma α , β , γ where β = 2 α \beta = 2\alpha β = 2 α and γ = 3 α \gamma = 3\alpha γ = 3 α . Express p p p , q q q And r r r in terms of α \alpha α And hence Find the roots when p = − 6 p = -6 p = − 6 .
Hint Substitute the root relationships into α + β + γ = − p \alpha + \beta + \gamma = -p α + β + γ = − p α β + α γ + β γ = q \alpha\beta + \alpha\gamma + \beta\gamma = q α β + α γ + β γ = q And α β γ = − r \alpha\beta\gamma = -r α β γ = − r .
Answer α + 2 α + 3 α = 6 α = − p \alpha + 2\alpha + 3\alpha = 6\alpha = -p α + 2 α + 3 α = 6 α = − p So p = − 6 α p = -6\alpha p = − 6 α .
α ( 2 α ) + α ( 3 α ) + ( 2 α ) ( 3 α ) = 2 α 2 + 3 α 2 + 6 α 2 = 11 α 2 = q \alpha(2\alpha) + \alpha(3\alpha) + (2\alpha)(3\alpha) = 2\alpha^2 + 3\alpha^2 + 6\alpha^2 = 11\alpha^2 = q α ( 2 α ) + α ( 3 α ) + ( 2 α ) ( 3 α ) = 2 α 2 + 3 α 2 + 6 α 2 = 11 α 2 = q .
α ( 2 α ) ( 3 α ) = 6 α 3 = − r \alpha(2\alpha)(3\alpha) = 6\alpha^3 = -r α ( 2 α ) ( 3 α ) = 6 α 3 = − r So r = − 6 α 3 r = -6\alpha^3 r = − 6 α 3 .
When p = − 6 p = -6 p = − 6 : − 6 α = − 6 ⟹ α = 1 -6\alpha = -6 \implies \alpha = 1 − 6 α = − 6 ⟹ α = 1 .
Then q = 11 q = 11 q = 11 , r = − 6 r = -6 r = − 6 And the roots are 1 , 2 , 3 1, 2, 3 1 , 2 , 3 .
Verification: ( x − 1 ) ( x − 2 ) ( x − 3 ) = x 3 − 6 x 2 + 11 x − 6 (x-1)(x-2)(x-3) = x^3 - 6x^2 + 11x - 6 ( x − 1 ) ( x − 2 ) ( x − 3 ) = x 3 − 6 x 2 + 11 x − 6 . ✓
Problem. Find the coefficient of x 4 x^4 x 4 in the expansion of ( 1 − 2 x ) − 1 / 2 (1 - 2x)^{-1/2} ( 1 − 2 x ) − 1/2 up to and including The term in x 4 x^4 x 4 .
Solution. Using the general binomial expansion for ∣ x ∣ < 1 2 |x| < \dfrac{1}{2} ∣ x ∣ < 2 1 :
( 1 + y ) n = 1 + n y + n ( n − 1 ) 2 ! y 2 + n ( n − 1 ) ( n − 2 ) 3 ! y 3 + n ( n − 1 ) ( n − 2 ) ( n − 3 ) 4 ! y 4 + ⋯ (1+y)^n = 1 + ny + \frac{n(n-1)}{2!}y^2 + \frac{n(n-1)(n-2)}{3!}y^3 + \frac{n(n-1)(n-2)(n-3)}{4!}y^4 + \cdots ( 1 + y ) n = 1 + n y + 2 ! n ( n − 1 ) y 2 + 3 ! n ( n − 1 ) ( n − 2 ) y 3 + 4 ! n ( n − 1 ) ( n − 2 ) ( n − 3 ) y 4 + ⋯
With n = − 1 2 n = -\dfrac{1}{2} n = − 2 1 and y = − 2 x y = -2x y = − 2 x :
( 1 − 2 x ) − 1 / 2 = 1 + ( − 1 2 ) ( − 2 x ) + ( − 1 2 ) ( − 3 2 ) 2 ( − 2 x ) 2 + ⋯ (1-2x)^{-1/2} = 1 + \left(-\frac{1}{2}\right)(-2x) + \frac{\left(-\frac{1}{2}\right)\left(-\frac{3}{2}\right)}{2}(-2x)^2 + \cdots ( 1 − 2 x ) − 1/2 = 1 + ( − 2 1 ) ( − 2 x ) + 2 ( − 2 1 ) ( − 2 3 ) ( − 2 x ) 2 + ⋯
= 1 + x + 3 8 ( 4 x 2 ) + ⋯ = 1 + x + 3 2 x 2 + ⋯ = 1 + x + \frac{3}{8}(4x^2) + \cdots = 1 + x + \frac{3}{2}x^2 + \cdots = 1 + x + 8 3 ( 4 x 2 ) + ⋯ = 1 + x + 2 3 x 2 + ⋯
The x 4 x^4 x 4 coefficient: ( − 1 2 ) ( − 3 2 ) ( − 5 2 ) ( − 7 2 ) 24 ( 16 ) = 105 16 ⋅ 16 24 = 105 24 = 35 8 \dfrac{\left(-\frac{1}{2}\right)\left(-\frac{3}{2}\right)\left(-\frac{5}{2}\right)\left(-\frac{7}{2}\right)}{24}(16) = \dfrac{105}{16} \cdot \dfrac{16}{24} = \dfrac{105}{24} = \boxed{\dfrac{35}{8}} 24 ( − 2 1 ) ( − 2 3 ) ( − 2 5 ) ( − 2 7 ) ( 16 ) = 16 105 ⋅ 24 16 = 24 105 = 8 35 .
Problem. The cubic equation x 3 − 3 x 2 + 4 = 0 x^3 - 3x^2 + 4 = 0 x 3 − 3 x 2 + 4 = 0 has roots α , β , γ \alpha, \beta, \gamma α , β , γ . Find the Value of α 2 + β 2 + γ 2 \alpha^2 + \beta^2 + \gamma^2 α 2 + β 2 + γ 2 .
Solution. By Vieta’s formulae: α + β + γ = 3 \alpha + \beta + \gamma = 3 α + β + γ = 3 and α β + β γ + γ α = 0 \alpha\beta + \beta\gamma + \gamma\alpha = 0 α β + β γ + γ α = 0 .
α 2 + β 2 + γ 2 = ( α + β + γ ) 2 − 2 ( α β + β γ + γ α ) = 9 − 0 = 9 \alpha^2 + \beta^2 + \gamma^2 = (\alpha+\beta+\gamma)^2 - 2(\alpha\beta+\beta\gamma+\gamma\alpha) = 9 - 0 = \boxed{9} α 2 + β 2 + γ 2 = ( α + β + γ ) 2 − 2 ( α β + β γ + γ α ) = 9 − 0 = 9
Problem. Find ∑ r = 1 n 1 r ( r + 1 ) \displaystyle\sum_{r=1}^{n} \frac{1}{r(r+1)} r = 1 ∑ n r ( r + 1 ) 1 and deduce ∑ r = 1 ∞ 1 r ( r + 1 ) \displaystyle\sum_{r=1}^{\infty} \frac{1}{r(r+1)} r = 1 ∑ ∞ r ( r + 1 ) 1 .
Solution. 1 r ( r + 1 ) = 1 r − 1 r + 1 \dfrac{1}{r(r+1)} = \dfrac{1}{r} - \dfrac{1}{r+1} r ( r + 1 ) 1 = r 1 − r + 1 1 .
∑ r = 1 n 1 r ( r + 1 ) = ( 1 − 1 2 ) + ( 1 2 − 1 3 ) + ⋯ + ( 1 n − 1 n + 1 ) = 1 − 1 n + 1 = n n + 1 \sum_{r=1}^{n} \frac{1}{r(r+1)} = \left(1 - \frac{1}{2}\right) + \left(\frac{1}{2} - \frac{1}{3}\right) + \cdots + \left(\frac{1}{n} - \frac{1}{n+1}\right) = 1 - \frac{1}{n+1} = \frac{n}{n+1} ∑ r = 1 n r ( r + 1 ) 1 = ( 1 − 2 1 ) + ( 2 1 − 3 1 ) + ⋯ + ( n 1 − n + 1 1 ) = 1 − n + 1 1 = n + 1 n
As n → ∞ n \to \infty n → ∞ : ∑ r = 1 ∞ 1 r ( r + 1 ) = 1 \displaystyle\sum_{r=1}^{\infty} \frac{1}{r(r+1)} = \boxed{1} r = 1 ∑ ∞ r ( r + 1 ) 1 = 1 .
Problem. Prove by induction that ∑ r = 1 n r 2 = n ( n + 1 ) ( 2 n + 1 ) 6 \displaystyle\sum_{r=1}^{n} r^2 = \frac{n(n+1)(2n+1)}{6} r = 1 ∑ n r 2 = 6 n ( n + 1 ) ( 2 n + 1 ) .
Solution. Base case (n = 1 n=1 n = 1 ): LHS = 1 = 1 = 1 RHS = 1 ⋅ 2 ⋅ 3 6 = 1 = \dfrac{1 \cdot 2 \cdot 3}{6} = 1 = 6 1 ⋅ 2 ⋅ 3 = 1 . ✓
Inductive hypothesis: Assume ∑ r = 1 k r 2 = k ( k + 1 ) ( 2 k + 1 ) 6 \displaystyle\sum_{r=1}^{k} r^2 = \frac{k(k+1)(2k+1)}{6} r = 1 ∑ k r 2 = 6 k ( k + 1 ) ( 2 k + 1 ) .
Inductive step: ∑ r = 1 k + 1 r 2 = k ( k + 1 ) ( 2 k + 1 ) 6 + ( k + 1 ) 2 \displaystyle\sum_{r=1}^{k+1} r^2 = \frac{k(k+1)(2k+1)}{6} + (k+1)^2 r = 1 ∑ k + 1 r 2 = 6 k ( k + 1 ) ( 2 k + 1 ) + ( k + 1 ) 2
= k ( k + 1 ) ( 2 k + 1 ) + 6 ( k + 1 ) 2 6 = ( k + 1 ) [ k ( 2 k + 1 ) + 6 ( k + 1 ) ] 6 = \frac{k(k+1)(2k+1) + 6(k+1)^2}{6} = \frac{(k+1)[k(2k+1) + 6(k+1)]}{6} = 6 k ( k + 1 ) ( 2 k + 1 ) + 6 ( k + 1 ) 2 = 6 ( k + 1 ) [ k ( 2 k + 1 ) + 6 ( k + 1 )]
= ( k + 1 ) ( 2 k 2 + k + 6 k + 6 ) 6 = ( k + 1 ) ( 2 k 2 + 7 k + 6 ) 6 = ( k + 1 ) ( k + 2 ) ( 2 k + 3 ) 6 = \frac{(k+1)(2k^2 + k + 6k + 6)}{6} = \frac{(k+1)(2k^2 + 7k + 6)}{6} = \frac{(k+1)(k+2)(2k+3)}{6} = 6 ( k + 1 ) ( 2 k 2 + k + 6 k + 6 ) = 6 ( k + 1 ) ( 2 k 2 + 7 k + 6 ) = 6 ( k + 1 ) ( k + 2 ) ( 2 k + 3 )
This is the required form with n = k + 1 n = k+1 n = k + 1 . ■ \blacksquare ■
Problem. Find ∑ r = 1 n 1 ( 2 r − 1 ) ( 2 r + 1 ) \displaystyle\sum_{r=1}^{n} \frac{1}{(2r-1)(2r+1)} r = 1 ∑ n ( 2 r − 1 ) ( 2 r + 1 ) 1 .
Solution. 1 ( 2 r − 1 ) ( 2 r + 1 ) = 1 2 ( 1 2 r − 1 − 1 2 r + 1 ) \dfrac{1}{(2r-1)(2r+1)} = \dfrac{1}{2}\!\left(\dfrac{1}{2r-1} - \dfrac{1}{2r+1}\right) ( 2 r − 1 ) ( 2 r + 1 ) 1 = 2 1 ( 2 r − 1 1 − 2 r + 1 1 ) .
∑ r = 1 n 1 ( 2 r − 1 ) ( 2 r + 1 ) = 1 2 [ ( 1 1 − 1 3 ) + ( 1 3 − 1 5 ) + ⋯ + ( 1 2 n − 1 − 1 2 n + 1 ) ] \sum_{r=1}^{n} \frac{1}{(2r-1)(2r+1)} = \frac{1}{2}\left[\left(\frac{1}{1} - \frac{1}{3}\right) + \left(\frac{1}{3} - \frac{1}{5}\right) + \cdots + \left(\frac{1}{2n-1} - \frac{1}{2n+1}\right)\right] ∑ r = 1 n ( 2 r − 1 ) ( 2 r + 1 ) 1 = 2 1 [ ( 1 1 − 3 1 ) + ( 3 1 − 5 1 ) + ⋯ + ( 2 n − 1 1 − 2 n + 1 1 ) ]
= 1 2 ( 1 − 1 2 n + 1 ) = n 2 n + 1 = \frac{1}{2}\left(1 - \frac{1}{2n+1}\right) = \boxed{\frac{n}{2n+1}} = 2 1 ( 1 − 2 n + 1 1 ) = 2 n + 1 n
Problem. Given u 1 = 1 u_1 = 1 u 1 = 1 and u n + 1 = u n u n + 1 u_{n+1} = \dfrac{u_n}{u_n + 1} u n + 1 = u n + 1 u n Find ∑ r = 1 n u r \displaystyle\sum_{r=1}^{n} u_r r = 1 ∑ n u r .
Solution. Write u r u_r u r in closed form. From the recurrence: 1 u n + 1 = u n + 1 u n = 1 + 1 u n \dfrac{1}{u_{n+1}} = \dfrac{u_n + 1}{u_n} = 1 + \dfrac{1}{u_n} u n + 1 1 = u n u n + 1 = 1 + u n 1 .
Let v n = 1 u n v_n = \dfrac{1}{u_n} v n = u n 1 . Then v n + 1 = 1 + v n v_{n+1} = 1 + v_n v n + 1 = 1 + v n So v n = v 1 + ( n − 1 ) v_n = v_1 + (n-1) v n = v 1 + ( n − 1 ) .
Since v 1 = 1 u 1 = 1 v_1 = \dfrac{1}{u_1} = 1 v 1 = u 1 1 = 1 : v n = n v_n = n v n = n So u n = 1 n u_n = \dfrac{1}{n} u n = n 1 .
∑ r = 1 n u r = ∑ r = 1 n 1 r = H n \sum_{r=1}^{n} u_r = \sum_{r=1}^{n} \frac{1}{r} = H_n ∑ r = 1 n u r = ∑ r = 1 n r 1 = H n
The n n n -th harmonic number. No simpler closed form exists.
Problem. Solve the system x + 2y - z = 3$$2x - y + z = 4$$3x + y + 2z = 7 .
Solution. In matrix form M x = b \mathbf{M}\mathbf{x} = \mathbf{b} Mx = b :
M = ( 1 2 − 1 2 − 1 1 3 1 2 ) \mathbf{M} = \begin{pmatrix}1&2&-1\\2&-1&1\\3&1&2\end{pmatrix} M = 1 2 3 2 − 1 1 − 1 1 2
det ( M ) = 1 ( 2 − 1 ) − 2 ( 4 − 3 ) + ( − 1 ) ( 2 + 3 ) = 1 − 2 − 5 = − 6 ≠ 0 \det(\mathbf{M}) = 1(2-1) - 2(4-3) + (-1)(2+3) = 1 - 2 - 5 = -6 \neq 0 det ( M ) = 1 ( 2 − 1 ) − 2 ( 4 − 3 ) + ( − 1 ) ( 2 + 3 ) = 1 − 2 − 5 = − 6 = 0 So the system has a unique Solution.
Using Cramer’s rule: x = det ( 3 2 − 1 4 − 1 1 7 1 2 ) − 6 = − 6 + 16 − 11 − 6 = − 1 − 6 = 1 6 x = \dfrac{\det\begin{pmatrix}3&2&-1\\4&-1&1\\7&1&2\end{pmatrix}}{-6} = \dfrac{-6+16-11}{-6} = \dfrac{-1}{-6} = \dfrac{1}{6} x = − 6 det 3 4 7 2 − 1 1 − 1 1 2 = − 6 − 6 + 16 − 11 = − 6 − 1 = 6 1 .
Similarly: y = 5 3 y = \dfrac{5}{3} y = 3 5 and z = 1 6 z = \dfrac{1}{6} z = 6 1 .
Partial fractions are the algebraic equivalent of decomposing a complex signal into pure tones. Just as a musical chord can be broken into individual notes, a rational expression can be decomposed into simpler fractions that are each easier to integrate. The relationships between roots and coefficients reveal that a polynomial’s coefficients encode information about its solutions without requiring you to solve it. The method of differences is like a domino chain: each term cancels with the next, leaving only the first and last terms. Symmetric functions of roots exploit the fact that certain combinations of roots remain unchanged regardless of how the roots are ordered.
Pitfall Correct Approach Forgetting the condition ∥ x ∥ < 1 \|x\| < 1 ∥ x ∥ < 1 for binomial expansions Always state the convergence condition explicitly Confusing ∑ r = 1 n r 3 \displaystyle\sum_{r=1}^{n} r^3 r = 1 ∑ n r 3 with ( ∑ r = 1 n r ) 3 \left(\displaystyle\sum_{r=1}^{n} r\right)^3 ( r = 1 ∑ n r ) 3 ∑ r 3 = n 2 ( n + 1 ) 2 4 \sum r^3 = \dfrac{n^2(n+1)^2}{4} ∑ r 3 = 4 n 2 ( n + 1 ) 2 ; they happen to be equal but the reasoning is differentSplitting partial fractions incorrectly for method of differences Always check by recombining: A r + B r + 1 = A ( r + 1 ) + B r r ( r + 1 ) \dfrac{A}{r} + \dfrac{B}{r+1} = \dfrac{A(r+1) + Br}{r(r+1)} r A + r + 1 B = r ( r + 1 ) A ( r + 1 ) + B r Assuming Vieta’s formulae give α β γ = − d / a \alpha\beta\gamma = -d/a α β γ = − d / a without checking the sign For a x 3 + b x 2 + c x + d = 0 ax^3+bx^2+cx+d=0 a x 3 + b x 2 + c x + d = 0 : \alpha+\beta+\gamma=-b/a$$\alpha\beta+\beta\gamma+\gamma\alpha=c/a$$\alpha\beta\gamma=-d/a Skipping the base case in induction proofs The base case is essential — without it the induction chain is unanchored
The binomial expansion of ( 1 + a x ) − 2 (1 + ax)^{-2} ( 1 + a x ) − 2 In ascending powers of x x x up to and including the term In x 3 x^3 x 3 Is 1 − 4 x + 12 x 2 + b x 3 1 - 4x + 12x^2 + bx^3 1 − 4 x + 12 x 2 + b x 3 . Find the values of a a a and b b b .
Solution ( 1 + a x ) − 2 = 1 + ( − 2 ) ( a x ) + ( − 2 ) ( − 3 ) 2 ( a x ) 2 + ( − 2 ) ( − 3 ) ( − 4 ) 6 ( a x ) 3 + ⋯ (1+ax)^{-2} = 1 + (-2)(ax) + \dfrac{(-2)(-3)}{2}(ax)^2 + \dfrac{(-2)(-3)(-4)}{6}(ax)^3 + \cdots ( 1 + a x ) − 2 = 1 + ( − 2 ) ( a x ) + 2 ( − 2 ) ( − 3 ) ( a x ) 2 + 6 ( − 2 ) ( − 3 ) ( − 4 ) ( a x ) 3 + ⋯
= 1 − 2 a x + 3 a 2 x 2 − 4 a 3 x 3 + ⋯ = 1 - 2ax + 3a^2x^2 - 4a^3x^3 + \cdots = 1 − 2 a x + 3 a 2 x 2 − 4 a 3 x 3 + ⋯
Comparing: − 2 a = − 4 ⟹ a = 2 -2a = -4 \implies a = 2 − 2 a = − 4 ⟹ a = 2 . Then b = − 4 ( 8 ) = − 32 b = -4(8) = -32 b = − 4 ( 8 ) = − 32 .
a = 2 , b = − 32 \boxed{a = 2, \; b = -32} a = 2 , b = − 32
Prove by induction that 7 n − 1 7^n - 1 7 n − 1 is divisible by 6 6 6 for all positive integers n n n .
Solution Base case (n = 1 n=1 n = 1 ): 7 1 − 1 = 6 7^1 - 1 = 6 7 1 − 1 = 6 Divisible by 6. ✓
Inductive hypothesis: 7 k − 1 = 6 m 7^k - 1 = 6m 7 k − 1 = 6 m for some integer m m m .
Inductive step: 7 k + 1 − 1 = 7 ⋅ 7 k − 1 = 7 ( 6 m + 1 ) − 1 = 42 m + 6 = 6 ( 7 m + 1 ) 7^{k+1} - 1 = 7 \cdot 7^k - 1 = 7(6m + 1) - 1 = 42m + 6 = 6(7m + 1) 7 k + 1 − 1 = 7 ⋅ 7 k − 1 = 7 ( 6 m + 1 ) − 1 = 42 m + 6 = 6 ( 7 m + 1 ) .
This is divisible by 6. ■ \blacksquare ■
Find ∑ r = 1 n 2 r ( r + 2 ) \displaystyle\sum_{r=1}^{n} \frac{2}{r(r+2)} r = 1 ∑ n r ( r + 2 ) 2 .
Solution 2 r ( r + 2 ) = 1 r − 1 r + 2 \dfrac{2}{r(r+2)} = \dfrac{1}{r} - \dfrac{1}{r+2} r ( r + 2 ) 2 = r 1 − r + 2 1 .
∑ r = 1 n 2 r ( r + 2 ) = ( 1 − 1 3 ) + ( 1 2 − 1 4 ) + ( 1 3 − 1 5 ) + ⋯ + ( 1 n − 1 n + 2 ) \sum_{r=1}^{n} \frac{2}{r(r+2)} = \left(1 - \frac{1}{3}\right) + \left(\frac{1}{2} - \frac{1}{4}\right) + \left(\frac{1}{3} - \frac{1}{5}\right) + \cdots + \left(\frac{1}{n} - \frac{1}{n+2}\right) ∑ r = 1 n r ( r + 2 ) 2 = ( 1 − 3 1 ) + ( 2 1 − 4 1 ) + ( 3 1 − 5 1 ) + ⋯ + ( n 1 − n + 2 1 )
Terms 1 3 \dfrac{1}{3} 3 1 to 1 n \dfrac{1}{n} n 1 cancel, leaving:
= 1 + 1 2 − 1 n + 1 − 1 n + 2 = 3 2 − 2 n + 3 ( n + 1 ) ( n + 2 ) = 3 ( n + 1 ) ( n + 2 ) − 2 ( 2 n + 3 ) 2 ( n + 1 ) ( n + 2 ) = 1 + \frac{1}{2} - \frac{1}{n+1} - \frac{1}{n+2} = \frac{3}{2} - \frac{2n+3}{(n+1)(n+2)} = \frac{3(n+1)(n+2) - 2(2n+3)}{2(n+1)(n+2)} = 1 + 2 1 − n + 1 1 − n + 2 1 = 2 3 − ( n + 1 ) ( n + 2 ) 2 n + 3 = 2 ( n + 1 ) ( n + 2 ) 3 ( n + 1 ) ( n + 2 ) − 2 ( 2 n + 3 )
= 3 n 2 + 9 n + 6 − 4 n − 6 2 ( n + 1 ) ( n + 2 ) = 3 n 2 + 5 n 2 ( n + 1 ) ( n + 2 ) = \frac{3n^2 + 9n + 6 - 4n - 6}{2(n+1)(n+2)} = \boxed{\frac{3n^2 + 5n}{2(n+1)(n+2)}} = 2 ( n + 1 ) ( n + 2 ) 3 n 2 + 9 n + 6 − 4 n − 6 = 2 ( n + 1 ) ( n + 2 ) 3 n 2 + 5 n
The equation x 3 + p x 2 + q x + r = 0 x^3 + px^2 + qx + r = 0 x 3 + p x 2 + q x + r = 0 has roots α , 2 α , 3 α \alpha, 2\alpha, 3\alpha α , 2 α , 3 α . Find p : q : r p:q:r p : q : r .
Solution α + 2 α + 3 α = − p ⟹ p = − 6 α \alpha + 2\alpha + 3\alpha = -p \implies p = -6\alpha α + 2 α + 3 α = − p ⟹ p = − 6 α .
α ( 2 α ) + 2 α ( 3 α ) + 3 α ( α ) = q ⟹ 2 α 2 + 6 α 2 + 3 α 2 = 11 α 2 = q \alpha(2\alpha) + 2\alpha(3\alpha) + 3\alpha(\alpha) = q \implies 2\alpha^2 + 6\alpha^2 + 3\alpha^2 = 11\alpha^2 = q α ( 2 α ) + 2 α ( 3 α ) + 3 α ( α ) = q ⟹ 2 α 2 + 6 α 2 + 3 α 2 = 11 α 2 = q .
α ( 2 α ) ( 3 α ) = − r ⟹ 6 α 3 = − r \alpha(2\alpha)(3\alpha) = -r \implies 6\alpha^3 = -r α ( 2 α ) ( 3 α ) = − r ⟹ 6 α 3 = − r .
p : q : r = − 6 α : 11 α 2 : − 6 α 3 = − 6 : 11 α : − 6 α 2 p:q:r = -6\alpha : 11\alpha^2 : -6\alpha^3 = -6 : 11\alpha : -6\alpha^2 p : q : r = − 6 α : 11 α 2 : − 6 α 3 = − 6 : 11 α : − 6 α 2 .
For specific values, if α = 1 \alpha = 1 α = 1 : p : q : r = − 6 : 11 : − 6 p:q:r = -6:11:-6 p : q : r = − 6 : 11 : − 6 Giving ( x − 1 ) ( x − 2 ) ( x − 3 ) = x 3 − 6 x 2 + 11 x − 6 (x-1)(x-2)(x-3) = x^3 - 6x^2 + 11x - 6 ( x − 1 ) ( x − 2 ) ( x − 3 ) = x 3 − 6 x 2 + 11 x − 6 .
Use the Maclaurin expansion of ( 1 + x ) 1 / 2 (1+x)^{1/2} ( 1 + x ) 1/2 to find 1.02 \sqrt{1.02} 1.02 correct to 6 decimal places.
Solution ( 1 + x ) 1 / 2 = 1 + 1 2 x − 1 8 x 2 + 1 16 x 3 − 5 128 x 4 + ⋯ (1+x)^{1/2} = 1 + \dfrac{1}{2}x - \dfrac{1}{8}x^2 + \dfrac{1}{16}x^3 - \dfrac{5}{128}x^4 + \cdots ( 1 + x ) 1/2 = 1 + 2 1 x − 8 1 x 2 + 16 1 x 3 − 128 5 x 4 + ⋯
With x = 0.02 x = 0.02 x = 0.02 :
1.02 = 1 + 0.01 − 0.0004 8 + 0.000008 16 − 5 ( 0.02 ) 4 128 + ⋯ \sqrt{1.02} = 1 + 0.01 - \dfrac{0.0004}{8} + \dfrac{0.000008}{16} - \dfrac{5(0.02)^4}{128} + \cdots 1.02 = 1 + 0.01 − 8 0.0004 + 16 0.000008 − 128 5 ( 0.02 ) 4 + ⋯
= 1 + 0.01 − 0.00005 + 0.0000005 − 0.000000005 + ⋯ = 1.009950495... = 1 + 0.01 - 0.00005 + 0.0000005 - 0.000000005 + \cdots = 1.009950495... = 1 + 0.01 − 0.00005 + 0.0000005 − 0.000000005 + ⋯ = 1.009950495...
1.02 ≈ 1.009950 \boxed{\sqrt{1.02} \approx 1.009950} 1.02 ≈ 1.009950
The roots of unity and De Moivre’s theorem connect algebra to complex numbers. See Complex Numbers .
Vieta’s formulae are closely related to the characteristic equation of a matrix: the sum of Eigenvalues equals the trace, and the product equals the determinant. See Matrices .
The binomial expansion and Maclaurin series are both infinite series representations of functions, Used extensively in integration and differentiation. See Maclaurin and Taylor Series .
Topic Key Formula General binomial ( 1 + x ) n = ∑ k = 0 ∞ ( n k ) x k (1+x)^n = \displaystyle\sum_{k=0}^{\infty} \binom{n}{k}x^k ( 1 + x ) n = k = 0 ∑ ∞ ( k n ) x k for ∥ x ∥ < 1 \|x\| < 1 ∥ x ∥ < 1 Method of differences Decompose P ( r ) Q ( r ) \dfrac{P(r)}{Q(r)} Q ( r ) P ( r ) into partial fractions that telescope Induction Base case → \to → assume P ( k ) P(k) P ( k ) → \to → prove P ( k + 1 ) P(k+1) P ( k + 1 ) Vieta’s (cubic) \alpha+\beta+\gamma=-b/a$$\alpha\beta+\beta\gamma+\gamma\alpha=c/a$$\alpha\beta\gamma=-d/a Sum of squares ∑ r = 1 n r 2 = n ( n + 1 ) ( 2 n + 1 ) 6 \displaystyle\sum_{r=1}^{n} r^2 = \dfrac{n(n+1)(2n+1)}{6} r = 1 ∑ n r 2 = 6 n ( n + 1 ) ( 2 n + 1 ) Sum of cubes ∑ r = 1 n r 3 = n 2 ( n + 1 ) 2 4 \displaystyle\sum_{r=1}^{n} r^3 = \dfrac{n^2(n+1)^2}{4} r = 1 ∑ n r 3 = 4 n 2 ( n + 1 ) 2 Harmonic sum H n = ∑ r = 1 n 1 r ≈ ln n + γ H_n = \displaystyle\sum_{r=1}^{n} \dfrac{1}{r} \approx \ln n + \gamma H n = r = 1 ∑ n r 1 ≈ ln n + γ
Prove by induction that 3 n > n 3 3^n > n^3 3 n > n 3 for all integers n ≥ 4 n \geq 4 n ≥ 4 .
Solution Base case (n = 4 n=4 n = 4 ): 3 4 = 81 > 64 = 4 3 3^4 = 81 > 64 = 4^3 3 4 = 81 > 64 = 4 3 . ✓
Inductive hypothesis: 3 k > k 3 3^k > k^3 3 k > k 3 for k ≥ 4 k \geq 4 k ≥ 4 .
Inductive step: 3 k + 1 = 3 ⋅ 3 k > 3 k 3 3^{k+1} = 3 \cdot 3^k > 3k^3 3 k + 1 = 3 ⋅ 3 k > 3 k 3 .
We need 3 k 3 > ( k + 1 ) 3 = k 3 + 3 k 2 + 3 k + 1 3k^3 > (k+1)^3 = k^3 + 3k^2 + 3k + 1 3 k 3 > ( k + 1 ) 3 = k 3 + 3 k 2 + 3 k + 1 .
2 k 3 − 3 k 2 − 3 k − 1 > 0 2k^3 - 3k^2 - 3k - 1 > 0 2 k 3 − 3 k 2 − 3 k − 1 > 0 for k ≥ 4 k \geq 4 k ≥ 4 .
At k = 4 k=4 k = 4 : 128 − 48 − 12 − 1 = 67 > 0 128-48-12-1 = 67 > 0 128 − 48 − 12 − 1 = 67 > 0 . ✓
For k > 4 k > 4 k > 4 : 2 k 3 2k^3 2 k 3 grows faster than 3 k 2 + 3 k + 1 3k^2 + 3k + 1 3 k 2 + 3 k + 1 So the inequality holds. ■ \blacksquare ■
Find the coefficient of x 3 x^3 x 3 in the expansion of 1 ( 1 − 2 x ) ( 1 + x ) \dfrac{1}{(1-2x)(1+x)} ( 1 − 2 x ) ( 1 + x ) 1 .
Solution Partial fractions: 1 ( 1 − 2 x ) ( 1 + x ) = A 1 − 2 x + B 1 + x \dfrac{1}{(1-2x)(1+x)} = \dfrac{A}{1-2x} + \dfrac{B}{1+x} ( 1 − 2 x ) ( 1 + x ) 1 = 1 − 2 x A + 1 + x B .
1 = A ( 1 + x ) + B ( 1 − 2 x ) 1 = A(1+x) + B(1-2x) 1 = A ( 1 + x ) + B ( 1 − 2 x ) . x = − 1 x=-1 x = − 1 : 1 = 3 A ⟹ A = 1 / 3 1 = 3A \implies A = 1/3 1 = 3 A ⟹ A = 1/3 . x = 1 / 2 x=1/2 x = 1/2 : 1 = 3 B 2 ⟹ B = 2 / 3 1 = \dfrac{3B}{2} \implies B = 2/3 1 = 2 3 B ⟹ B = 2/3 .
1 3 ∑ ( 2 x ) n + 2 3 ∑ ( − x ) n \dfrac{1}{3}\sum (2x)^n + \dfrac{2}{3}\sum (-x)^n 3 1 ∑ ( 2 x ) n + 3 2 ∑ ( − x ) n .
x 3 x^3 x 3 coefficient: 1 3 ⋅ 8 + 2 3 ( − 1 ) = 8 − 2 3 = 2 \dfrac{1}{3} \cdot 8 + \dfrac{2}{3}(-1) = \dfrac{8-2}{3} = \boxed{2} 3 1 ⋅ 8 + 3 2 ( − 1 ) = 3 8 − 2 = 2 .
The roots of x 3 + p x + q = 0 x^3 + px + q = 0 x 3 + p x + q = 0 are α , β , γ \alpha, \beta, \gamma α , β , γ . Express α 3 + β 3 + γ 3 \alpha^3 + \beta^3 + \gamma^3 α 3 + β 3 + γ 3 In terms of p p p and q q q .
Solution Since α \alpha α is a root: α 3 = − p α − q \alpha^3 = -p\alpha - q α 3 = − p α − q . Similarly for β , γ \beta, \gamma β , γ .
α 3 + β 3 + γ 3 = − p ( α + β + γ ) − 3 q \alpha^3 + \beta^3 + \gamma^3 = -p(\alpha+\beta+\gamma) - 3q α 3 + β 3 + γ 3 = − p ( α + β + γ ) − 3 q .
For x 3 + p x + q = 0 x^3 + px + q = 0 x 3 + p x + q = 0 (no x 2 x^2 x 2 term): α + β + γ = 0 \alpha+\beta+\gamma = 0 α + β + γ = 0 .
α 3 + β 3 + γ 3 = − 3 q \alpha^3 + \beta^3 + \gamma^3 = \boxed{-3q} α 3 + β 3 + γ 3 = − 3 q .
For ∣ x ∣ < 1 |x| < 1 ∣ x ∣ < 1 and any real n n n :
( 1 + x ) n = ∑ k = 0 ∞ ( n k ) x k = 1 + n x + n ( n − 1 ) 2 ! x 2 + n ( n − 1 ) ( n − 2 ) 3 ! x 3 + ⋯ (1+x)^n = \sum_{k=0}^{\infty} \binom{n}{k}x^k = 1 + nx + \frac{n(n-1)}{2!}x^2 + \frac{n(n-1)(n-2)}{3!}x^3 + \cdots ( 1 + x ) n = ∑ k = 0 ∞ ( k n ) x k = 1 + n x + 2 ! n ( n − 1 ) x 2 + 3 ! n ( n − 1 ) ( n − 2 ) x 3 + ⋯
When n n n is a positive integer, this terminates at k = n k = n k = n . Otherwise, it is an infinite series.
Analogous to integration by parts:
∑ r = a b u r Δ v r = [ u r v r ] a b + 1 − ∑ r = a b ( Δ u r ) v r + 1 \sum_{r=a}^{b} u_r \Delta v_r = [u_r v_r]_a^{b+1} - \sum_{r=a}^{b} (\Delta u_r) v_{r+1} ∑ r = a b u r Δ v r = [ u r v r ] a b + 1 − ∑ r = a b ( Δ u r ) v r + 1
Where Δ f ( r ) = f ( r + 1 ) − f ( r ) \Delta f(r) = f(r+1) - f(r) Δ f ( r ) = f ( r + 1 ) − f ( r ) is the forward difference operator.
A generating function for a sequence { a n } \{a_n\} { a n } is G ( x ) = ∑ n = 0 ∞ a n x n G(x) = \displaystyle\sum_{n=0}^{\infty} a_n x^n G ( x ) = n = 0 ∑ ∞ a n x n .
Examples:
1 , 1 , 1 , … 1, 1, 1, \ldots 1 , 1 , 1 , … : G ( x ) = 1 1 − x G(x) = \dfrac{1}{1-x} G ( x ) = 1 − x 1 1 , 2 , 3 , … 1, 2, 3, \ldots 1 , 2 , 3 , … : G ( x ) = 1 ( 1 − x ) 2 G(x) = \dfrac{1}{(1-x)^2} G ( x ) = ( 1 − x ) 2 1 1 , 3 , 6 , 10 , … 1, 3, 6, 10, \ldots 1 , 3 , 6 , 10 , … (triangular): G ( x ) = 1 ( 1 − x ) 3 G(x) = \dfrac{1}{(1-x)^3} G ( x ) = ( 1 − x ) 3 1 ( n k ) = ( n − 1 k − 1 ) + ( n − 1 k ) \binom{n}{k} = \binom{n-1}{k-1} + \binom{n-1}{k} ( k n ) = ( k − 1 n − 1 ) + ( k n − 1 ) (Pascal’s identity).
This is the basis of Pascal’s triangle and is proved combinatorially: choosing k k k objects from n n n Either includes or excludes a specific object.
Find ∑ r = 1 n r ( r + 1 ) ( r + 2 ) \displaystyle\sum_{r=1}^{n} r(r+1)(r+2) r = 1 ∑ n r ( r + 1 ) ( r + 2 ) .
Solution r ( r + 1 ) ( r + 2 ) = 1 4 [ r ( r + 1 ) ( r + 2 ) ( r + 3 ) − ( r − 1 ) r ( r + 1 ) ( r + 2 ) ] r(r+1)(r+2) = \dfrac{1}{4}[r(r+1)(r+2)(r+3) - (r-1)r(r+1)(r+2)] r ( r + 1 ) ( r + 2 ) = 4 1 [ r ( r + 1 ) ( r + 2 ) ( r + 3 ) − ( r − 1 ) r ( r + 1 ) ( r + 2 )] .
This telescopes: ∑ r = 1 n r ( r + 1 ) ( r + 2 ) = 1 4 n ( n + 1 ) ( n + 2 ) ( n + 3 ) \displaystyle\sum_{r=1}^{n} r(r+1)(r+2) = \dfrac{1}{4}n(n+1)(n+2)(n+3) r = 1 ∑ n r ( r + 1 ) ( r + 2 ) = 4 1 n ( n + 1 ) ( n + 2 ) ( n + 3 ) .
∑ r = 1 n r ( r + 1 ) ( r + 2 ) = n ( n + 1 ) ( n + 2 ) ( n + 3 ) 4 \boxed{\displaystyle\sum_{r=1}^{n} r(r+1)(r+2) = \frac{n(n+1)(n+2)(n+3)}{4}} r = 1 ∑ n r ( r + 1 ) ( r + 2 ) = 4 n ( n + 1 ) ( n + 2 ) ( n + 3 )
Prove that ( 2 n n ) = ∑ k = 0 n ( n k ) 2 \binom{2n}{n} = \displaystyle\sum_{k=0}^{n} \binom{n}{k}^2 ( n 2 n ) = k = 0 ∑ n ( k n ) 2 .
Solution Consider choosing n n n people from a group of n n n men and n n n women.
LHS: ( 2 n n ) \binom{2n}{n} ( n 2 n ) chooses any n n n from 2 n 2n 2 n .
RHS: choosing k k k men and n − k n-k n − k women for each k k k gives ∑ k = 0 n ( n k ) ( n n − k ) = ∑ k = 0 n ( n k ) 2 \displaystyle\sum_{k=0}^{n} \binom{n}{k}\binom{n}{n-k} = \sum_{k=0}^{n} \binom{n}{k}^2 k = 0 ∑ n ( k n ) ( n − k n ) = k = 0 ∑ n ( k n ) 2 .
Since ( n n − k ) = ( n k ) \binom{n}{n-k} = \binom{n}{k} ( n − k n ) = ( k n ) The identity follows. ■ \blacksquare ■
Prove by induction that ∑ r = 1 n 1 r ( r + 1 ) ( r + 2 ) = n ( n + 3 ) 4 ( n + 1 ) ( n + 2 ) \displaystyle\sum_{r=1}^{n} \frac{1}{r(r+1)(r+2)} = \frac{n(n+3)}{4(n+1)(n+2)} r = 1 ∑ n r ( r + 1 ) ( r + 2 ) 1 = 4 ( n + 1 ) ( n + 2 ) n ( n + 3 ) .
Solution 1 r ( r + 1 ) ( r + 2 ) = 1 2 ( 1 r ( r + 1 ) − 1 ( r + 1 ) ( r + 2 ) ) \dfrac{1}{r(r+1)(r+2)} = \dfrac{1}{2}\!\left(\dfrac{1}{r(r+1)} - \dfrac{1}{(r+1)(r+2)}\right) r ( r + 1 ) ( r + 2 ) 1 = 2 1 ( r ( r + 1 ) 1 − ( r + 1 ) ( r + 2 ) 1 ) .
This telescopes: 1 2 ( 1 2 − 1 ( n + 1 ) ( n + 2 ) ) = ( n + 1 ) ( n + 2 ) − 2 4 ( n + 1 ) ( n + 2 ) = n 2 + 3 n 4 ( n + 1 ) ( n + 2 ) = n ( n + 3 ) 4 ( n + 1 ) ( n + 2 ) \dfrac{1}{2}\!\left(\dfrac{1}{2} - \dfrac{1}{(n+1)(n+2)}\right) = \dfrac{(n+1)(n+2)-2}{4(n+1)(n+2)} = \dfrac{n^2+3n}{4(n+1)(n+2)} = \dfrac{n(n+3)}{4(n+1)(n+2)} 2 1 ( 2 1 − ( n + 1 ) ( n + 2 ) 1 ) = 4 ( n + 1 ) ( n + 2 ) ( n + 1 ) ( n + 2 ) − 2 = 4 ( n + 1 ) ( n + 2 ) n 2 + 3 n = 4 ( n + 1 ) ( n + 2 ) n ( n + 3 ) . ■ \blacksquare ■