Skip to content

Further Algebra

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.

BoardPaperNotes
AQAPaper 1Further partial fractions; roots and coefficients
EdexcelFP1/FP2Summation of series; roots of polynomials
OCR (A)Paper 1All topics; summation of series emphasised
CIEP1/P3Summation of series required; partial fractions in depth

1. Polynomial Division and the Remainder Theorem

Section titled “1. Polynomial Division and the Remainder Theorem”

To divide P(x)P(x) by (ax+b)(ax + b)Perform polynomial long division (or synthetic division) to obtain:

P(x)=(ax+b)Q(x)+RP(x) = (ax + b)Q(x) + R

Where Q(x)Q(x) is the quotient and RR is a constant remainder.

Let P(x)P(x) be divided by (xc)(x - c):

P(x)=(xc)Q(x)+RP(x) = (x - c)Q(x) + R

For some polynomial Q(x)Q(x) and constant RR. Setting x=cx = c:

P(c)=(cc)Q(c)+R=0+R=RP(c) = (c - c)Q(c) + R = 0 + R = R

P(c)=R\boxed{P(c) = R}

\square

Definition. If P(c)=0P(c) = 0Then (xc)(x - c) is a factor of 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)=x3+ax2+bx6P(x) = x^3 + ax^2 + bx - 6 is divisible by (x1)(x - 1) and leaves remainder 24-24 When divided by (x+3)(x + 3). Find aa and bb.

Since (x1)(x - 1) is a factor: P(1)=1+a+b6=0    a+b=5P(1) = 1 + a + b - 6 = 0 \implies a + b = 5 … (i)

Remainder when divided by (x+3)(x + 3): P(3)=27+9a3b6=24P(-3) = -27 + 9a - 3b - 6 = -24

9a3b=9    3ab=39a - 3b = 9 \implies 3a - b = 3 … (ii)

Adding (i) and (ii): 4a=8    a=24a = 8 \implies a = 2. Then b=3b = 3.

P(x)=x3+2x2+3x6P(x) = x^3 + 2x^2 + 3x - 6.


2. Partial Fractions with Irreducible Quadratics

Section titled “2. Partial Fractions with Irreducible Quadratics”

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 x2+cx+dx^2 + cx + d is irreducible if it has no real roots, i.e. Δ=c24d<0\Delta = c^2 - 4d < 0.

2.1 Type 1: Linear times irreducible quadratic

Section titled “2.1 Type 1: Linear times irreducible quadratic”

px+q(ax+b)(x2+cx+d)=Aax+b+Bx+Cx2+cx+d\boxed{\frac{px + q}{(ax + b)(x^2 + cx + d)} = \frac{A}{ax + b} + \frac{Bx + C}{x^2 + cx + d}}

The numerator of the irreducible quadratic factor is always linear (Bx+CBx + C), not just a constant.

Worked Example: Type 1 partial fractions

Express 3x+5(x+1)(x2+1)\dfrac{3x + 5}{(x + 1)(x^2 + 1)} in partial fractions.

3x+5(x+1)(x2+1)=Ax+1+Bx+Cx2+1\frac{3x + 5}{(x + 1)(x^2 + 1)} = \frac{A}{x + 1} + \frac{Bx + C}{x^2 + 1}

3x+5=A(x2+1)+(Bx+C)(x+1)3x + 5 = A(x^2 + 1) + (Bx + C)(x + 1)

Setting x=1x = -1: 3(1)+5=A(2)    A=13(-1) + 5 = A(2) \implies A = 1.

Setting x=0x = 0: 5=A+C    C=45 = A + C \implies C = 4.

Setting x=1x = 1: 8=2A+(B+C)(2)=2+2(B+4)    2B+10=6    B=28 = 2A + (B + C)(2) = 2 + 2(B + 4) \implies 2B + 10 = 6 \implies B = -2.

3x+5(x+1)(x2+1)=1x+1+2x+4x2+1\frac{3x + 5}{(x + 1)(x^2 + 1)} = \frac{1}{x + 1} + \frac{-2x + 4}{x^2 + 1}

2.2 Type 2: Repeated irreducible quadratic

Section titled “2.2 Type 2: Repeated irreducible quadratic”

px2+qx+r(x2+a)2=Ax+Bx2+a+Cx+D(x2+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}}

When the irreducible quadratic is repeated, the numerators follow the same pattern as repeated Linear factors.

2.3 Type 3: Distinct irreducible quadratics

Section titled “2.3 Type 3: Distinct irreducible quadratics”

px2+qx+r(x2+cx+d)(x2+ex+f)=Ax+Bx2+cx+d+Cx+Dx2+ex+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}}

Each distinct irreducible quadratic factor contributes a linear numerator.

Worked Example: Type 2 partial fractions

Express x2+1(x2+4)2\dfrac{x^2 + 1}{(x^2 + 4)^2} in partial fractions.

x2+1(x2+4)2=Ax+Bx2+4+Cx+D(x2+4)2\frac{x^2 + 1}{(x^2 + 4)^2} = \frac{Ax + B}{x^2 + 4} + \frac{Cx + D}{(x^2 + 4)^2}

x2+1=(Ax+B)(x2+4)+Cx+D=Ax3+Bx2+4Ax+4B+Cx+Dx^2 + 1 = (Ax + B)(x^2 + 4) + Cx + D = Ax^3 + Bx^2 + 4Ax + 4B + Cx + D

Comparing coefficients:

  • x3x^3: A=0A = 0
  • x2x^2: B=1B = 1
  • x1x^1: 4A+C=0    C=04A + C = 0 \implies C = 0
  • x0x^0: 4B+D=1    4+D=1    D=34B + D = 1 \implies 4 + D = 1 \implies D = -3

x2+1(x2+4)2=1x2+43(x2+4)2\frac{x^2 + 1}{(x^2 + 4)^2} = \frac{1}{x^2 + 4} - \frac{3}{(x^2 + 4)^2}

Info: info OCR cover Types 1 and 2. CIE covers Type 1 extensively in P3.


If P(x)=ax3+bx2+cx+d=a(xα)(xβ)(xγ)P(x) = ax^3 + bx^2 + cx + d = a(x - \alpha)(x - \beta)(x - \gamma) where α,β,γ\alpha, \beta, \gamma Are the roots, then:

α+β+γ=ba\boxed{\alpha + \beta + \gamma = -\frac{b}{a}}

αβ+αγ+βγ=ca\boxed{\alpha\beta + \alpha\gamma + \beta\gamma = \frac{c}{a}}

αβγ=da\boxed{\alpha\beta\gamma = -\frac{d}{a}}

Proof of the relationship between roots and coefficients for a cubic

Section titled “Proof of the relationship between roots and coefficients for a cubic”

Let P(x)=ax3+bx2+cx+d=a(xα)(xβ)(xγ)P(x) = ax^3 + bx^2 + cx + d = a(x - \alpha)(x - \beta)(x - \gamma).

Expanding the RHS:

a[(xα)(xβ)(xγ)]=a[x3(α+β+γ)x2+(αβ+αγ+βγ)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]

=ax3a(α+β+γ)x2+a(αβ+αγ+βγ)xaαβγ= ax^3 - a(\alpha + \beta + \gamma)x^2 + a(\alpha\beta + \alpha\gamma + \beta\gamma)x - a\alpha\beta\gamma

Comparing coefficients with ax3+bx2+cx+dax^3 + bx^2 + cx + d:

  • x2x^2: a(α+β+γ)=b    α+β+γ=ba-a(\alpha + \beta + \gamma) = b \implies \alpha + \beta + \gamma = -\dfrac{b}{a}
  • x1x^1: a(αβ+αγ+βγ)=c    αβ+αγ+βγ=caa(\alpha\beta + \alpha\gamma + \beta\gamma) = c \implies \alpha\beta + \alpha\gamma + \beta\gamma = \dfrac{c}{a}
  • x0x^0: aαβγ=d    αβγ=da-a\alpha\beta\gamma = d \implies \alpha\beta\gamma = -\dfrac{d}{a}

\square

For P(x)=ax4+bx3+cx2+dx+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):

α=α+β+γ+δ=ba\boxed{\sum\alpha = \alpha + \beta + \gamma + \delta = -\frac{b}{a}}

αβ=αβ+αγ+αδ+βγ+βδ+γδ=ca\boxed{\sum\alpha\beta = \alpha\beta + \alpha\gamma + \alpha\delta + \beta\gamma + \beta\delta + \gamma\delta = \frac{c}{a}}

αβγ=da\boxed{\sum\alpha\beta\gamma = -\frac{d}{a}}

αβγδ=ea\boxed{\alpha\beta\gamma\delta = \frac{e}{a}}

Using the elementary symmetric sums, we can express other symmetric functions:

  • α2+β2+γ2=(α+β+γ)22(αβ+αγ+βγ)\alpha^2 + \beta^2 + \gamma^2 = (\alpha + \beta + \gamma)^2 - 2(\alpha\beta + \alpha\gamma + \beta\gamma)
  • 1α+1β+1γ=αβ+αγ+βγαβγ\dfrac{1}{\alpha} + \dfrac{1}{\beta} + \dfrac{1}{\gamma} = \dfrac{\alpha\beta + \alpha\gamma + \beta\gamma}{\alpha\beta\gamma}
  • α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
Worked Example: Symmetric functions of roots

The equation 2x33x24x+5=02x^3 - 3x^2 - 4x + 5 = 0 has roots α,β,γ\alpha, \beta, \gamma. Find the value of α2+β2+γ2\alpha^2 + \beta^2 + \gamma^2.

From the relationships: α+β+γ=32\alpha + \beta + \gamma = \dfrac{3}{2} and αβ+αγ+βγ=42=2\alpha\beta + \alpha\gamma + \beta\gamma = \dfrac{-4}{2} = -2.

α2+β2+γ2=(32)22(2)=94+4=254\alpha^2 + \beta^2 + \gamma^2 = \left(\frac{3}{2}\right)^2 - 2(-2) = \frac{9}{4} + 4 = \frac{25}{4}


The following summation formulae are essential:

r=1nr=n(n+1)2\boxed{\sum_{r=1}^{n} r = \frac{n(n+1)}{2}}

r=1nr2=n(n+1)(2n+1)6\boxed{\sum_{r=1}^{n} r^2 = \frac{n(n+1)(2n+1)}{6}}

r=1nr3=[n(n+1)2]2\boxed{\sum_{r=1}^{n} r^3 = \left[\frac{n(n+1)}{2}\right]^2}

To find r=1nf(r)\displaystyle\sum_{r=1}^{n} f(r) where f(r)f(r) can be written as g(r)g(r+1)g(r) - g(r+1):

r=1nf(r)=r=1n[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)

This is a telescoping sum — all intermediate terms cancel.

Proof of the sum of squares formula by the method of differences

Section titled “Proof of the sum of squares formula by the method of differences”

Note that r3(r1)3=3r23r+1r^3 - (r-1)^3 = 3r^2 - 3r + 1So r2=r3(r1)3+3r13r^2 = \dfrac{r^3 - (r-1)^3 + 3r - 1}{3}.

Summing from r=1r = 1 to nn:

r=1nr2=13r=1n[r3(r1)3]+r=1nrn3\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}

The first sum telescopes: r=1n[r3(r1)3]=n30=n3\sum_{r=1}^{n}[r^3 - (r-1)^3] = n^3 - 0 = n^3.

r=1nr2=n33+n(n+1)2n3=2n3+3n2+3n+2n2+2n2n611\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}

More carefully:

r=1nr2=n33+n(n+1)2n3=2n3+3n(n+1)2n6=2n3+3n2+3n2n6\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}

=2n3+3n2+n6=n(2n2+3n+1)6=n(n+1)(2n+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

r=1nr(r+1)=n(n+1)(n+2)3\boxed{\sum_{r=1}^{n} r(r+1) = \frac{n(n+1)(n+2)}{3}}

r=1nr(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=1n(r+kk+1)=(n+k+1k+2)\displaystyle\sum_{r=1}^{n} \binom{r+k}{k+1} = \binom{n+k+1}{k+2}.


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=1n1r(r+1)\displaystyle\sum_{r=1}^{n} \frac{1}{r(r+1)}.

Using partial fractions: 1r(r+1)=1r1r+1\dfrac{1}{r(r+1)} = \dfrac{1}{r} - \dfrac{1}{r+1}.

r=1n(1r1r+1)=(112)+(1213)++(1n1n+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)

=11n+1=nn+1= 1 - \frac{1}{n+1} = \frac{n}{n+1}

Worked Example: Sum with quadratic denominator

Find r=1n1r(r+2)\displaystyle\sum_{r=1}^{n} \frac{1}{r(r+2)}.

Partial fractions: 1r(r+2)=12 ⁣(1r1r+2)\dfrac{1}{r(r+2)} = \dfrac{1}{2}\!\left(\dfrac{1}{r} - \dfrac{1}{r+2}\right).

12r=1n(1r1r+2)=12[(113)+(1214)+(1315)++(1n1n+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]

Terms cancel in pairs. The surviving terms are 1+121n+11n+21 + \dfrac{1}{2} - \dfrac{1}{n+1} - \dfrac{1}{n+2}.

=12(321n+11n+2)=342n+32(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)}

5.2 Summation of rarr \cdot a_r

Section titled “5.2 Summation of r⋅arr \cdot a_rr⋅ar​”

To find r=1nrar\displaystyle\sum_{r=1}^{n} r \cdot a_r where ar=f(r)f(r1)a_r = f(r) - f(r-1):

r=1nrar=r=1nr[f(r)f(r1)]=nf(n)r=0n1f(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)

This is known as the summation by parts technique.


Proof of r=n(n+1)2\sum r = \frac{n(n+1)}{2} (by induction)

Section titled “Proof of ∑r=n(n+1)2\sum r = \frac{n(n+1)}{2}∑r=2n(n+1)​ (by induction)”

Base case (n=1n = 1): r=11r=1=1×22\displaystyle\sum_{r=1}^{1} r = 1 = \frac{1 \times 2}{2}. ✓

Inductive step. Assume r=1kr=k(k+1)2\displaystyle\sum_{r=1}^{k} r = \frac{k(k+1)}{2}. Then:

r=1k+1r=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}

\square

Proof of r3=[n(n+1)2]2\sum r^3 = \left[\frac{n(n+1)}{2}\right]^2 (by induction)

Section titled “Proof of ∑r3=[n(n+1)2]2\sum r^3 = \left[\frac{n(n+1)}{2}\right]^2∑r3=[2n(n+1)​]2 (by induction)”

Base case (n=1n = 1): 13=1=[1×22]2=11^3 = 1 = \left[\dfrac{1 \times 2}{2}\right]^2 = 1. ✓

Inductive step. Assume r=1kr3=[k(k+1)2]2\displaystyle\sum_{r=1}^{k} r^3 = \left[\frac{k(k+1)}{2}\right]^2. Then:

r=1k+1r3=[k(k+1)2]2+(k+1)3=k2(k+1)24+4(k+1)34\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}

=(k+1)2[k2+4(k+1)]4=(k+1)2(k+2)24=[(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

\square


P(c)=R(RemainderTheorem)\boxed{P(c) = R \quad \mathrm{(Remainder Theorem)}}

px+q(ax+b)(x2+cx+d)=Aax+b+Bx+Cx2+cx+d\boxed{\frac{px + q}{(ax + b)(x^2 + cx + d)} = \frac{A}{ax + b} + \frac{Bx + C}{x^2 + cx + d}}

α+β+γ=ba,αβ+αγ+βγ=ca,αβγ=da\boxed{\alpha + \beta + \gamma = -\frac{b}{a}, \quad \alpha\beta + \alpha\gamma + \beta\gamma = \frac{c}{a}, \quad \alpha\beta\gamma = -\frac{d}{a}}

r=1nr=n(n+1)2,r=1nr2=n(n+1)(2n+1)6,r=1nr3=[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=1n[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)}


Problem 1. Express 2x2+3x+4(x+2)(x2+2x+5)\dfrac{2x^2 + 3x + 4}{(x + 2)(x^2 + 2x + 5)} in partial fractions.

Hint

Since x2+2x+5=(x+1)2+4x^2 + 2x + 5 = (x+1)^2 + 4 has Δ=420<0\Delta = 4 - 20 < 0It is irreducible. Use the form Ax+2+Bx+Cx2+2x+5\dfrac{A}{x+2} + \dfrac{Bx + C}{x^2 + 2x + 5}.

Answer

2x2+3x+4(x+2)(x2+2x+5)=Ax+2+Bx+Cx2+2x+5\frac{2x^2 + 3x + 4}{(x + 2)(x^2 + 2x + 5)} = \frac{A}{x + 2} + \frac{Bx + C}{x^2 + 2x + 5}

2x2+3x+4=A(x2+2x+5)+(Bx+C)(x+2)2x^2 + 3x + 4 = A(x^2 + 2x + 5) + (Bx + C)(x + 2)

Setting x=2x = -2: 86+4=A(4+1)=5A    A=658 - 6 + 4 = A(4 + 1) = 5A \implies A = \dfrac{6}{5}.

Setting x=0x = 0: 4=5A+2C=6+2C    C=14 = 5A + 2C = 6 + 2C \implies C = -1.

Setting x=1x = 1: 2+3+4=5A+(B1)(3)=6+3B3    9=3+3B    B=22 + 3 + 4 = 5A + (B - 1)(3) = 6 + 3B - 3 \implies 9 = 3 + 3B \implies B = 2.

2x2+3x+4(x+2)(x2+2x+5)=6/5x+2+2x1x2+2x+5\frac{2x^2 + 3x + 4}{(x + 2)(x^2 + 2x + 5)} = \frac{6/5}{x + 2} + \frac{2x - 1}{x^2 + 2x + 5}


Problem 2. The equation x34x2+x+6=0x^3 - 4x^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}.

Hint

1αβ+1αγ+1βγ=α+β+γαβγ\dfrac{1}{\alpha\beta} + \dfrac{1}{\alpha\gamma} + \dfrac{1}{\beta\gamma} = \dfrac{\alpha + \beta + \gamma}{\alpha\beta\gamma}.

Answer

α+β+γ=(4)1=4\alpha + \beta + \gamma = \dfrac{-(-4)}{1} = 4 and αβγ=61=6\alpha\beta\gamma = \dfrac{-6}{1} = -6.

1αβ+1αγ+1βγ=α+β+γαβγ=46=23\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}


Problem 3. Express 3x+1(x2+1)(x2+4)\dfrac{3x + 1}{(x^2 + 1)(x^2 + 4)} in partial fractions.

Hint

Both x2+1x^2 + 1 and x2+4x^2 + 4 are irreducible. Use the form Ax+Bx2+1+Cx+Dx2+4\dfrac{Ax + B}{x^2 + 1} + \dfrac{Cx + D}{x^2 + 4}.

Answer

3x+1(x2+1)(x2+4)=Ax+Bx2+1+Cx+Dx2+4\frac{3x + 1}{(x^2 + 1)(x^2 + 4)} = \frac{Ax + B}{x^2 + 1} + \frac{Cx + D}{x^2 + 4}

3x+1=(Ax+B)(x2+4)+(Cx+D)(x2+1)3x + 1 = (Ax + B)(x^2 + 4) + (Cx + D)(x^2 + 1)

=(A+C)x3+(B+D)x2+(4A+C)x+(4B+D)= (A + C)x^3 + (B + D)x^2 + (4A + C)x + (4B + D)

Comparing coefficients:

  • x3x^3: A+C=0A + C = 0
  • x2x^2: B+D=0B + D = 0
  • x1x^1: 4A+C=34A + C = 3
  • x0x^0: 4B+D=14B + D = 1

From A+C=0A + C = 0 and 4A+C=34A + C = 3: 3A=3    A=1,C=13A = 3 \implies A = 1, C = -1.

From B+D=0B + D = 0 and 4B+D=14B + D = 1: 3B=1    B=13,D=133B = 1 \implies B = \dfrac{1}{3}, D = -\dfrac{1}{3}.

3x+1(x2+1)(x2+4)=x+1/3x2+1+x1/3x2+4\frac{3x + 1}{(x^2 + 1)(x^2 + 4)} = \frac{x + 1/3}{x^2 + 1} + \frac{-x - 1/3}{x^2 + 4}


Problem 4. Find r=1n2r(r+1)(r+2)\displaystyle\sum_{r=1}^{n} \frac{2}{r(r+1)(r+2)}.

Hint

Use partial fractions to show that 2r(r+1)(r+2)=1r(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)}Then apply the method of Differences.

Answer

2r(r+1)(r+2)=1r(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)}.

This telescopes:

r=1n[1r(r+1)1(r+1)(r+2)]=11×21(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)}

=121(n+1)(n+2)= \frac{1}{2} - \frac{1}{(n+1)(n+2)}


Problem 5. The equation 3x3+px2+qx+12=03x^3 + px^2 + qx + 12 = 0 has roots α,β,γ\alpha, \beta, \gamma such that α+β+γ=4\alpha + \beta + \gamma = 4 and αβγ=4\alpha\beta\gamma = -4. Find pp, qqAnd αβ+αγ+βγ\alpha\beta + \alpha\gamma + \beta\gamma.

Hint

Use the relationships between roots and coefficients directly.

Answer

α+β+γ=p3=4    p=12\alpha + \beta + \gamma = -\dfrac{p}{3} = 4 \implies p = -12.

αβγ=123=4\alpha\beta\gamma = -\dfrac{12}{3} = -4. This is consistent with the given information. ✓

αβ+αγ+βγ=q3\alpha\beta + \alpha\gamma + \beta\gamma = \dfrac{q}{3}So q=3(αβ+αγ+βγ)q = 3(\alpha\beta + \alpha\gamma + \beta\gamma).

We need additional information. Note that α2+β2+γ2=(α+β+γ)22(αβ+αγ+βγ)\alpha^2 + \beta^2 + \gamma^2 = (\alpha + \beta + \gamma)^2 - 2(\alpha\beta + \alpha\gamma + \beta\gamma) =162S= 16 - 2S where S=αβ+αγ+βγS = \alpha\beta + \alpha\gamma + \beta\gamma.

Without further information about the individual roots, SS cannot be determined uniquely. However, We know p=12p = -12 and qq depends on SS.

If the question provides that the roots are integers: trying factors of 43\dfrac{-4}{3}The roots Are 1,1,21, 1, 2 (checking: sum = 4 ✓, product = 2 ≠ 4-4 ✗). The roots 1,2,3-1, 2, 3 give sum = 4 ✓ and Product = 6-6 ✗.

p=12p = -12 and q=3Sq = 3S where SS requires more information about the roots.


Problem 6. Find r=1n1r(r+3)\displaystyle\sum_{r=1}^{n} \frac{1}{r(r+3)}.

Hint

Use partial fractions: 1r(r+3)=13 ⁣(1r1r+3)\dfrac{1}{r(r+3)} = \dfrac{1}{3}\!\left(\dfrac{1}{r} - \dfrac{1}{r+3}\right). Three terms survive The telescoping.

Answer

13r=1n(1r1r+3)=13[(114)+(1215)+(1316)++(1n1n+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]

The surviving terms are 11+12+131n+11n+21n+3\dfrac{1}{1} + \dfrac{1}{2} + \dfrac{1}{3} - \dfrac{1}{n+1} - \dfrac{1}{n+2} - \dfrac{1}{n+3}.

=13(1161n+11n+21n+3)=111813 ⁣(1n+1+1n+2+1n+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)


Problem 7. The polynomial P(x)=x4+ax3+bx2+cx+dP(x) = x^4 + ax^3 + bx^2 + cx + d has roots α,β,γ,δ\alpha, \beta, \gamma, \delta. Given that α+β=3\alpha + \beta = 3, γ+δ=5\gamma + \delta = -5, and αβ=2\alpha\beta = 2Find aa and bb.

Hint

Use α=a1\sum\alpha = -\dfrac{a}{1} and αβ=b1\sum\alpha\beta = \dfrac{b}{1}.

Answer

α=α+β+γ+δ=3+(5)=2\sum\alpha = \alpha + \beta + \gamma + \delta = 3 + (-5) = -2.

a=α=2a = -\sum\alpha = 2.

αβ=αβ+αγ+αδ+βγ+βδ+γδ\sum\alpha\beta = \alpha\beta + \alpha\gamma + \alpha\delta + \beta\gamma + \beta\delta + \gamma\delta.

=αβ+(α+β)(γ+δ)+γδ=2+(3)(5)+γδ=215+γδ=13+γδ= \alpha\beta + (\alpha + \beta)(\gamma + \delta) + \gamma\delta = 2 + (3)(-5) + \gamma\delta = 2 - 15 + \gamma\delta = -13 + \gamma\delta.

We need γδ\gamma\delta. Since we don”t have γδ\gamma\delta directly, b=13+γδb = -13 + \gamma\delta.

a=2a = 2 and bb depends on γδ\gamma\delta (which requires further information to determine).


Problem 8. Prove by induction that r=1nr(r+1)=n(n+1)(n+2)3\displaystyle\sum_{r=1}^{n} r(r+1) = \frac{n(n+1)(n+2)}{3} For all nZ+n \in \mathbb{Z}^+.

Hint

Base case: n=1n = 1. Inductive step: assume for n=kn = k and add the (k+1)(k+1)-th term.

Answer

Base case (n=1n = 1): 1×2=2=1×2×33=21 \times 2 = 2 = \dfrac{1 \times 2 \times 3}{3} = 2. ✓

Inductive step. Assume r=1kr(r+1)=k(k+1)(k+2)3\displaystyle\sum_{r=1}^{k} r(r+1) = \frac{k(k+1)(k+2)}{3}. Then:

r=1k+1r(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)

=(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}

\square


Problem 9. Express x2+3x+2(x2+2x+3)2\dfrac{x^2 + 3x + 2}{(x^2 + 2x + 3)^2} in partial fractions.

Hint

Use the form Ax+Bx2+2x+3+Cx+D(x2+2x+3)2\dfrac{Ax + B}{x^2 + 2x + 3} + \dfrac{Cx + D}{(x^2 + 2x + 3)^2}.

Answer

x2+3x+2=(Ax+B)(x2+2x+3)+Cx+Dx^2 + 3x + 2 = (Ax + B)(x^2 + 2x + 3) + Cx + D

=Ax3+(2A+B)x2+(3A+2B+C)x+(3B+D)= Ax^3 + (2A + B)x^2 + (3A + 2B + C)x + (3B + D)

Comparing coefficients:

  • x3x^3: A=0A = 0
  • x2x^2: B=1B = 1
  • x1x^1: 2+C=3    C=12 + C = 3 \implies C = 1
  • x0x^0: 3+D=2    D=13 + D = 2 \implies D = -1

x2+3x+2(x2+2x+3)2=1x2+2x+3+x1(x2+2x+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}


Problem 10. The cubic equation x3+px2+qx+r=0x^3 + px^2 + qx + r = 0 has roots α,β,γ\alpha, \beta, \gamma where β=2α\beta = 2\alpha and γ=3α\gamma = 3\alpha. Express pp, qqAnd rr in terms of α\alphaAnd hence Find the roots when p=6p = -6.

Hint

Substitute the root relationships into α+β+γ=p\alpha + \beta + \gamma = -p αβ+αγ+βγ=q\alpha\beta + \alpha\gamma + \beta\gamma = qAnd αβγ=r\alpha\beta\gamma = -r.

Answer

α+2α+3α=6α=p\alpha + 2\alpha + 3\alpha = 6\alpha = -pSo p=6αp = -6\alpha.

α(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α)=6α3=r\alpha(2\alpha)(3\alpha) = 6\alpha^3 = -rSo r=6α3r = -6\alpha^3.

When p=6p = -6: 6α=6    α=1-6\alpha = -6 \implies \alpha = 1.

Then q=11q = 11, r=6r = -6And the roots are 1,2,31, 2, 3.

Verification: (x1)(x2)(x3)=x36x2+11x6(x-1)(x-2)(x-3) = x^3 - 6x^2 + 11x - 6. ✓


Example 8.1: Using the binomial theorem with negative and fractional indices

Section titled “Example 8.1: Using the binomial theorem with negative and fractional indices”

Problem. Find the coefficient of x4x^4 in the expansion of (12x)1/2(1 - 2x)^{-1/2} up to and including The term in x4x^4.

Solution. Using the general binomial expansion for x<12|x| < \dfrac{1}{2}:

(1+y)n=1+ny+n(n1)2!y2+n(n1)(n2)3!y3+n(n1)(n2)(n3)4!y4+(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

With n=12n = -\dfrac{1}{2} and y=2xy = -2x:

(12x)1/2=1+(12)(2x)+(12)(32)2(2x)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+x+38(4x2)+=1+x+32x2+= 1 + x + \frac{3}{8}(4x^2) + \cdots = 1 + x + \frac{3}{2}x^2 + \cdots

The x4x^4 coefficient: (12)(32)(52)(72)24(16)=105161624=10524=358\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}}.

Example 8.2: Roots of a cubic with a substitution

Section titled “Example 8.2: Roots of a cubic with a substitution”

Problem. The cubic equation x33x2+4=0x^3 - 3x^2 + 4 = 0 has roots α,β,γ\alpha, \beta, \gamma. Find the Value of α2+β2+γ2\alpha^2 + \beta^2 + \gamma^2.

Solution. By Vieta’s formulae: α+β+γ=3\alpha + \beta + \gamma = 3 and αβ+βγ+γα=0\alpha\beta + \beta\gamma + \gamma\alpha = 0.

α2+β2+γ2=(α+β+γ)22(αβ+βγ+γα)=90=9\alpha^2 + \beta^2 + \gamma^2 = (\alpha+\beta+\gamma)^2 - 2(\alpha\beta+\beta\gamma+\gamma\alpha) = 9 - 0 = \boxed{9}

Example 8.3: Telescoping series via partial fractions

Section titled “Example 8.3: Telescoping series via partial fractions”

Problem. Find r=1n1r(r+1)\displaystyle\sum_{r=1}^{n} \frac{1}{r(r+1)} and deduce r=11r(r+1)\displaystyle\sum_{r=1}^{\infty} \frac{1}{r(r+1)}.

Solution. 1r(r+1)=1r1r+1\dfrac{1}{r(r+1)} = \dfrac{1}{r} - \dfrac{1}{r+1}.

r=1n1r(r+1)=(112)+(1213)++(1n1n+1)=11n+1=nn+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}

As nn \to \infty: r=11r(r+1)=1\displaystyle\sum_{r=1}^{\infty} \frac{1}{r(r+1)} = \boxed{1}.

Example 8.4: Proof by induction on a binomial coefficient identity

Section titled “Example 8.4: Proof by induction on a binomial coefficient identity”

Problem. Prove by induction that r=1nr2=n(n+1)(2n+1)6\displaystyle\sum_{r=1}^{n} r^2 = \frac{n(n+1)(2n+1)}{6}.

Solution. Base case (n=1n=1): LHS =1= 1RHS =1236=1= \dfrac{1 \cdot 2 \cdot 3}{6} = 1. ✓

Inductive hypothesis: Assume r=1kr2=k(k+1)(2k+1)6\displaystyle\sum_{r=1}^{k} r^2 = \frac{k(k+1)(2k+1)}{6}.

Inductive step: r=1k+1r2=k(k+1)(2k+1)6+(k+1)2\displaystyle\sum_{r=1}^{k+1} r^2 = \frac{k(k+1)(2k+1)}{6} + (k+1)^2

=k(k+1)(2k+1)+6(k+1)26=(k+1)[k(2k+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}

=(k+1)(2k2+k+6k+6)6=(k+1)(2k2+7k+6)6=(k+1)(k+2)(2k+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}

This is the required form with n=k+1n = k+1. \blacksquare

Example 8.5: Method of differences with rational expressions

Section titled “Example 8.5: Method of differences with rational expressions”

Problem. Find r=1n1(2r1)(2r+1)\displaystyle\sum_{r=1}^{n} \frac{1}{(2r-1)(2r+1)}.

Solution. 1(2r1)(2r+1)=12 ⁣(12r112r+1)\dfrac{1}{(2r-1)(2r+1)} = \dfrac{1}{2}\!\left(\dfrac{1}{2r-1} - \dfrac{1}{2r+1}\right).

r=1n1(2r1)(2r+1)=12[(1113)+(1315)++(12n112n+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]

=12(112n+1)=n2n+1= \frac{1}{2}\left(1 - \frac{1}{2n+1}\right) = \boxed{\frac{n}{2n+1}}

Example 8.6: Manipulating series with a given recurrence

Section titled “Example 8.6: Manipulating series with a given recurrence”

Problem. Given u1=1u_1 = 1 and un+1=unun+1u_{n+1} = \dfrac{u_n}{u_n + 1}Find r=1nur\displaystyle\sum_{r=1}^{n} u_r.

Solution. Write uru_r in closed form. From the recurrence: 1un+1=un+1un=1+1un\dfrac{1}{u_{n+1}} = \dfrac{u_n + 1}{u_n} = 1 + \dfrac{1}{u_n}.

Let vn=1unv_n = \dfrac{1}{u_n}. Then vn+1=1+vnv_{n+1} = 1 + v_nSo vn=v1+(n1)v_n = v_1 + (n-1).

Since v1=1u1=1v_1 = \dfrac{1}{u_1} = 1: vn=nv_n = nSo un=1nu_n = \dfrac{1}{n}.

r=1nur=r=1n1r=Hn\sum_{r=1}^{n} u_r = \sum_{r=1}^{n} \frac{1}{r} = H_n

The nn-th harmonic number. No simpler closed form exists.

Example 8.7: Simultaneous equations via matrices

Section titled “Example 8.7: Simultaneous equations via matrices”

Problem. Solve the system x + 2y - z = 3$$2x - y + z = 4$$3x + y + 2z = 7.

Solution. In matrix form Mx=b\mathbf{M}\mathbf{x} = \mathbf{b}:

M=(121211312)\mathbf{M} = \begin{pmatrix}1&2&-1\\2&-1&1\\3&1&2\end{pmatrix}

det(M)=1(21)2(43)+(1)(2+3)=125=60\det(\mathbf{M}) = 1(2-1) - 2(4-3) + (-1)(2+3) = 1 - 2 - 5 = -6 \neq 0So the system has a unique Solution.

Using Cramer’s rule: x=det(321411712)6=6+16116=16=16x = \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}.

Similarly: y=53y = \dfrac{5}{3} and z=16z = \dfrac{1}{6}.


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.


PitfallCorrect Approach
Forgetting the condition x<1\|x\| < 1 for binomial expansionsAlways state the convergence condition explicitly
Confusing r=1nr3\displaystyle\sum_{r=1}^{n} r^3 with (r=1nr)3\left(\displaystyle\sum_{r=1}^{n} r\right)^3r3=n2(n+1)24\sum r^3 = \dfrac{n^2(n+1)^2}{4}; they happen to be equal but the reasoning is different
Splitting partial fractions incorrectly for method of differencesAlways check by recombining: Ar+Br+1=A(r+1)+Brr(r+1)\dfrac{A}{r} + \dfrac{B}{r+1} = \dfrac{A(r+1) + Br}{r(r+1)}
Assuming Vieta’s formulae give αβγ=d/a\alpha\beta\gamma = -d/a without checking the signFor ax3+bx2+cx+d=0ax^3+bx^2+cx+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 proofsThe base case is essential — without it the induction chain is unanchored

The binomial expansion of (1+ax)2(1 + ax)^{-2}In ascending powers of xx up to and including the term In x3x^3Is 14x+12x2+bx31 - 4x + 12x^2 + bx^3. Find the values of aa and bb.

Solution

(1+ax)2=1+(2)(ax)+(2)(3)2(ax)2+(2)(3)(4)6(ax)3+(1+ax)^{-2} = 1 + (-2)(ax) + \dfrac{(-2)(-3)}{2}(ax)^2 + \dfrac{(-2)(-3)(-4)}{6}(ax)^3 + \cdots

=12ax+3a2x24a3x3+= 1 - 2ax + 3a^2x^2 - 4a^3x^3 + \cdots

Comparing: 2a=4    a=2-2a = -4 \implies a = 2. Then b=4(8)=32b = -4(8) = -32.

a=2,  b=32\boxed{a = 2, \; b = -32}

Prove by induction that 7n17^n - 1 is divisible by 66 for all positive integers nn.

Solution

Base case (n=1n=1): 711=67^1 - 1 = 6Divisible by 6. ✓

Inductive hypothesis: 7k1=6m7^k - 1 = 6m for some integer mm.

Inductive step: 7k+11=77k1=7(6m+1)1=42m+6=6(7m+1)7^{k+1} - 1 = 7 \cdot 7^k - 1 = 7(6m + 1) - 1 = 42m + 6 = 6(7m + 1).

This is divisible by 6. \blacksquare

Find r=1n2r(r+2)\displaystyle\sum_{r=1}^{n} \frac{2}{r(r+2)}.

Solution

2r(r+2)=1r1r+2\dfrac{2}{r(r+2)} = \dfrac{1}{r} - \dfrac{1}{r+2}.

r=1n2r(r+2)=(113)+(1214)+(1315)++(1n1n+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)

Terms 13\dfrac{1}{3} to 1n\dfrac{1}{n} cancel, leaving:

=1+121n+11n+2=322n+3(n+1)(n+2)=3(n+1)(n+2)2(2n+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)}

=3n2+9n+64n62(n+1)(n+2)=3n2+5n2(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)}}

The equation x3+px2+qx+r=0x^3 + px^2 + qx + r = 0 has roots α,2α,3α\alpha, 2\alpha, 3\alpha. Find p:q:rp:q:r.

Solution

α+2α+3α=p    p=6α\alpha + 2\alpha + 3\alpha = -p \implies p = -6\alpha.

α(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α)(3α)=r    6α3=r\alpha(2\alpha)(3\alpha) = -r \implies 6\alpha^3 = -r.

p:q:r=6α:11α2:6α3=6:11α:6α2p:q:r = -6\alpha : 11\alpha^2 : -6\alpha^3 = -6 : 11\alpha : -6\alpha^2.

For specific values, if α=1\alpha = 1: p:q:r=6:11:6p:q:r = -6:11:-6Giving (x1)(x2)(x3)=x36x2+11x6(x-1)(x-2)(x-3) = x^3 - 6x^2 + 11x - 6.

Use the Maclaurin expansion of (1+x)1/2(1+x)^{1/2} to find 1.02\sqrt{1.02} correct to 6 decimal places.

Solution

(1+x)1/2=1+12x18x2+116x35128x4+(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

With x=0.02x = 0.02:

1.02=1+0.010.00048+0.000008165(0.02)4128+\sqrt{1.02} = 1 + 0.01 - \dfrac{0.0004}{8} + \dfrac{0.000008}{16} - \dfrac{5(0.02)^4}{128} + \cdots

=1+0.010.00005+0.00000050.000000005+=1.009950495...= 1 + 0.01 - 0.00005 + 0.0000005 - 0.000000005 + \cdots = 1.009950495...

1.021.009950\boxed{\sqrt{1.02} \approx 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.


TopicKey Formula
General binomial(1+x)n=k=0(nk)xk(1+x)^n = \displaystyle\sum_{k=0}^{\infty} \binom{n}{k}x^k for x<1\|x\| < 1
Method of differencesDecompose P(r)Q(r)\dfrac{P(r)}{Q(r)} into partial fractions that telescope
InductionBase case \to assume P(k)P(k) \to prove 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 squaresr=1nr2=n(n+1)(2n+1)6\displaystyle\sum_{r=1}^{n} r^2 = \dfrac{n(n+1)(2n+1)}{6}
Sum of cubesr=1nr3=n2(n+1)24\displaystyle\sum_{r=1}^{n} r^3 = \dfrac{n^2(n+1)^2}{4}
Harmonic sumHn=r=1n1rlnn+γH_n = \displaystyle\sum_{r=1}^{n} \dfrac{1}{r} \approx \ln n + \gamma

Prove by induction that 3n>n33^n > n^3 for all integers n4n \geq 4.

Solution

Base case (n=4n=4): 34=81>64=433^4 = 81 > 64 = 4^3. ✓

Inductive hypothesis: 3k>k33^k > k^3 for k4k \geq 4.

Inductive step: 3k+1=33k>3k33^{k+1} = 3 \cdot 3^k > 3k^3.

We need 3k3>(k+1)3=k3+3k2+3k+13k^3 > (k+1)^3 = k^3 + 3k^2 + 3k + 1.

2k33k23k1>02k^3 - 3k^2 - 3k - 1 > 0 for k4k \geq 4.

At k=4k=4: 12848121=67>0128-48-12-1 = 67 > 0. ✓

For k>4k > 4: 2k32k^3 grows faster than 3k2+3k+13k^2 + 3k + 1So the inequality holds. \blacksquare

Find the coefficient of x3x^3 in the expansion of 1(12x)(1+x)\dfrac{1}{(1-2x)(1+x)}.

Solution

Partial fractions: 1(12x)(1+x)=A12x+B1+x\dfrac{1}{(1-2x)(1+x)} = \dfrac{A}{1-2x} + \dfrac{B}{1+x}.

1=A(1+x)+B(12x)1 = A(1+x) + B(1-2x). x=1x=-1: 1=3A    A=1/31 = 3A \implies A = 1/3. x=1/2x=1/2: 1=3B2    B=2/31 = \dfrac{3B}{2} \implies B = 2/3.

13(2x)n+23(x)n\dfrac{1}{3}\sum (2x)^n + \dfrac{2}{3}\sum (-x)^n.

x3x^3 coefficient: 138+23(1)=823=2\dfrac{1}{3} \cdot 8 + \dfrac{2}{3}(-1) = \dfrac{8-2}{3} = \boxed{2}.

The roots of x3+px+q=0x^3 + px + q = 0 are α,β,γ\alpha, \beta, \gamma. Express α3+β3+γ3\alpha^3 + \beta^3 + \gamma^3 In terms of pp and qq.

Solution

Since α\alpha is a root: α3=pαq\alpha^3 = -p\alpha - q. Similarly for β,γ\beta, \gamma.

α3+β3+γ3=p(α+β+γ)3q\alpha^3 + \beta^3 + \gamma^3 = -p(\alpha+\beta+\gamma) - 3q.

For x3+px+q=0x^3 + px + q = 0 (no x2x^2 term): α+β+γ=0\alpha+\beta+\gamma = 0.

α3+β3+γ3=3q\alpha^3 + \beta^3 + \gamma^3 = \boxed{-3q}.


14.1 The general binomial theorem for any index

Section titled “14.1 The general binomial theorem for any index”

For x<1|x| < 1 and any real nn:

(1+x)n=k=0(nk)xk=1+nx+n(n1)2!x2+n(n1)(n2)3!x3+(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

When nn is a positive integer, this terminates at k=nk = n. Otherwise, it is an infinite series.

14.2 Summation by parts (discrete integration by parts)

Section titled “14.2 Summation by parts (discrete integration by parts)”

Analogous to integration by parts:

r=aburΔvr=[urvr]ab+1r=ab(Δur)vr+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}

Where Δf(r)=f(r+1)f(r)\Delta f(r) = f(r+1) - f(r) is the forward difference operator.

A generating function for a sequence {an}\{a_n\} is G(x)=n=0anxnG(x) = \displaystyle\sum_{n=0}^{\infty} a_n x^n.

Examples:

  • 1,1,1,1, 1, 1, \ldots: G(x)=11xG(x) = \dfrac{1}{1-x}
  • 1,2,3,1, 2, 3, \ldots: G(x)=1(1x)2G(x) = \dfrac{1}{(1-x)^2}
  • 1,3,6,10,1, 3, 6, 10, \ldots (triangular): G(x)=1(1x)3G(x) = \dfrac{1}{(1-x)^3}

14.4 Relationship between binomial coefficients and Pascal’s triangle

Section titled “14.4 Relationship between binomial coefficients and Pascal’s triangle”

(nk)=(n1k1)+(n1k)\binom{n}{k} = \binom{n-1}{k-1} + \binom{n-1}{k} (Pascal’s identity).

This is the basis of Pascal’s triangle and is proved combinatorially: choosing kk objects from nn Either includes or excludes a specific object.


Find r=1nr(r+1)(r+2)\displaystyle\sum_{r=1}^{n} r(r+1)(r+2).

Solution

r(r+1)(r+2)=14[r(r+1)(r+2)(r+3)(r1)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)].

This telescopes: r=1nr(r+1)(r+2)=14n(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=1nr(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}}

Prove that (2nn)=k=0n(nk)2\binom{2n}{n} = \displaystyle\sum_{k=0}^{n} \binom{n}{k}^2.

Solution

Consider choosing nn people from a group of nn men and nn women.

LHS: (2nn)\binom{2n}{n} chooses any nn from 2n2n.

RHS: choosing kk men and nkn-k women for each kk gives k=0n(nk)(nnk)=k=0n(nk)2\displaystyle\sum_{k=0}^{n} \binom{n}{k}\binom{n}{n-k} = \sum_{k=0}^{n} \binom{n}{k}^2.

Since (nnk)=(nk)\binom{n}{n-k} = \binom{n}{k}The identity follows. \blacksquare

Prove by induction that r=1n1r(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)}.

Solution

1r(r+1)(r+2)=12 ⁣(1r(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).

This telescopes: 12 ⁣(121(n+1)(n+2))=(n+1)(n+2)24(n+1)(n+2)=n2+3n4(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)}. \blacksquare