跳转到内容

STEP2 1999 -- Pure Mathematics

此内容尚不支持你的语言。

STEP2 1999 — Section A (Pure Mathematics)

Section titled “STEP2 1999 — Section A (Pure Mathematics)”

Exam: STEP2  |  Year: 1999  |  Questions: Q1—Q8  |  Total marks per question: 20

All questions are pure mathematics. Solutions and examiner commentary are included below.

QTopicDifficultyKey Techniques
1对数与大数比较 Logarithms and Large Number ComparisonChallengingStirling公式,对数换底,数量级分析
2二次方程与判别式 Quadratic Equations and DiscriminantStandard判别式,参数分类讨论,不等式推导
3高阶导数与数学归纳法 Higher Derivatives and Mathematical InductionChallenging数学归纳法,乘积求导法则,多项式次数分析
4组合恒等式 Combinatorial IdentitiesChallenging二项式定理,比较系数法,组合恒等式
5三角方程 Trigonometric EquationsStandard辅助角公式,三角恒等式,反三角函数
6积分与换元法 / Integration and SubstitutionChallenging线性分式换元,对数性质化简,分部积分
7曲线分析与作图 / Curve Analysis and SketchingChallenging求导判驻点,参数分类讨论,渐近线分析,曲线作图
8三角级数与求和 / Trigonometric Series and SummationHard差积化简,三角求和公式,小角近似,微分求和

Topic: 对数与大数比较 Logarithms and Large Number Comparison  |  Difficulty: Challenging  |  Marks: 20

1 Let x=10100x = 10^{100}, y=10xy = 10^x, z=10yz = 10^y, and let a1=x!,a2=xy,a3=yx,a4=zx,a5=exyz,a6=z1/y,a7=yz/x.a_1 = x!, \quad a_2 = x^y, \quad a_3 = y^x, \quad a_4 = z^x, \quad a_5 = e^{xyz}, \quad a_6 = z^{1/y}, \quad a_7 = y^{z/x}.

(i) Use Stirling’s approximation n!2πnn+12enn! \approx \sqrt{2\pi} \, n^{n+\frac{1}{2}} e^{-n}, which is valid for large nn, to show that log10(log10a1)102\log_{10} (\log_{10} a_1) \approx 102.

(ii) Arrange the seven numbers a1,,a7a_1, \dots, a_7 in ascending order of magnitude, justifying your result.

Model Solution

Part (i)

Using Stirling’s approximation with n=x=10100n = x = 10^{100}:

x!2πxx+12exx! \approx \sqrt{2\pi} \, x^{x + \frac{1}{2}} e^{-x}

Taking log10\log_{10} of both sides:

log10(x!)log10 ⁣(2π)+(x+12)log10xxlog10e\log_{10}(x!) \approx \log_{10}\!\left(\sqrt{2\pi}\right) + \left(x + \tfrac{1}{2}\right)\log_{10} x - x \log_{10} e

Since x=10100x = 10^{100}, we have log10x=100\log_{10} x = 100. The first term log10(2π)0.40\log_{10}(\sqrt{2\pi}) \approx 0.40 and the third term xlog10e0.434×10100x \log_{10} e \approx 0.434 \times 10^{100} are both negligible compared to the second term (x+12)10010102(x + \frac{1}{2}) \cdot 100 \approx 10^{102}. Thus:

log10(x!)100x=100×10100=10102\log_{10}(x!) \approx 100x = 100 \times 10^{100} = 10^{102}

Taking log10\log_{10} again:

log10 ⁣(log10(x!))log10 ⁣(10102)=102\log_{10}\!\left(\log_{10}(x!)\right) \approx \log_{10}\!\left(10^{102}\right) = 102 \qquad \blacksquare

Part (ii)

For numbers this large, we compare via log10\log_{10}, and when those are still enormous, via log10(log10)\log_{10}(\log_{10}). We use x=10100x = 10^{100}, y=10xy = 10^x, z=10yz = 10^y, so log10x=100\log_{10} x = 100, log10y=x=10100\log_{10} y = x = 10^{100}, log10z=y=1010100\log_{10} z = y = 10^{10^{100}}.

Step 1: compute log10ak\log_{10} a_k for each kk.

a6=z1/ya_6 = z^{1/y}:

log10a6=1ylog10z=yy=1.\log_{10} a_6 = \frac{1}{y}\log_{10} z = \frac{y}{y} = 1.

a1=x!a_1 = x!: From part (i), log10a110102\log_{10} a_1 \approx 10^{102}.

a3=yxa_3 = y^x:

log10a3=xlog10y=xx=x2=10200.\log_{10} a_3 = x \log_{10} y = x \cdot x = x^2 = 10^{200}.

a5=exyza_5 = e^{xyz}:

log10a5=xyzln10.\log_{10} a_5 = \frac{xyz}{\ln 10}.

Here xyz=101001010100101010100=10100+10100+1010100xyz = 10^{100} \cdot 10^{10^{100}} \cdot 10^{10^{10^{100}}} = 10^{100 + 10^{100} + 10^{10^{100}}}, so

log10a5101010100.\log_{10} a_5 \approx 10^{10^{10^{100}}}.

a2=xya_2 = x^y:

log10a2=ylog10x=100y=100×10101001010100+2.\log_{10} a_2 = y \log_{10} x = 100y = 100 \times 10^{10^{100}} \approx 10^{10^{100} + 2}.

a4=zxa_4 = z^x:

log10a4=xlog10z=xy=101001010100=1010100+100.\log_{10} a_4 = x \log_{10} z = xy = 10^{100} \cdot 10^{10^{100}} = 10^{10^{100} + 100}.

a7=yz/xa_7 = y^{z/x}:

Since z/x=10y/10100=10y100z/x = 10^y / 10^{100} = 10^{y - 100}:

log10a7=zxlog10y=10y10010100=10y=101010100.\log_{10} a_7 = \frac{z}{x}\log_{10} y = 10^{y - 100} \cdot 10^{100} = 10^{y} = 10^{10^{10^{100}}}.

Step 2: compare the log10ak\log_{10} a_k values.

kklog10ak\log_{10} a_k
611
110102\approx 10^{102}
31020010^{200}
21010100+2\approx 10^{10^{100} + 2}
41010100+100\approx 10^{10^{100} + 100}
5101010100\approx 10^{10^{10^{100}}}
7=101010100= 10^{10^{10^{100}}}

The first four are clearly ordered: 110102102001010100+21 \ll 10^{102} \ll 10^{200} \ll 10^{10^{100}+2}, giving a6<a1<a3<a2a_6 < a_1 < a_3 < a_2.

Next, a2<a4a_2 < a_4 since 1010100+21010100+10010^{10^{100}+2} \ll 10^{10^{100}+100}.

For a4a_4 vs a5a_5 vs a7a_7: we have 1010100+10010101010010^{10^{100}+100} \ll 10^{10^{10^{100}}}, so a4a_4 is smaller than both a5a_5 and a7a_7.

Comparing a5a_5 and a7a_7: log10a5=xyzln10\log_{10} a_5 = \frac{xyz}{\ln 10} and log10a7=10y\log_{10} a_7 = 10^y. Now

xyzln10=101001010100101010100ln10=1010101001010100+100ln10.\frac{xyz}{\ln 10} = \frac{10^{100} \cdot 10^{10^{100}} \cdot 10^{10^{10^{100}}}}{\ln 10} = \frac{10^{10^{10^{100}}} \cdot 10^{10^{100} + 100}}{\ln 10}.

Since 1010100+100ln101\frac{10^{10^{100}+100}}{\ln 10} \gg 1, we get log10a5log10a7=101010100\log_{10} a_5 \gg \log_{10} a_7 = 10^{10^{10^{100}}}, so a5>a7a_5 > a_7.

Ascending order:

a6  <  a1  <  a3  <  a2  <  a4  <  a7  <  a5\boxed{a_6 \;<\; a_1 \;<\; a_3 \;<\; a_2 \;<\; a_4 \;<\; a_7 \;<\; a_5}


Topic: 二次方程与判别式 Quadratic Equations and Discriminant  |  Difficulty: Standard  |  Marks: 20

2 Consider the quadratic equation nx2+2x(pn2+q)+rn+s=0,(*)nx^2 + 2x\sqrt{(pn^2 + q)} + rn + s = 0, \qquad \text{(*)} where p>0p > 0, prp \neq r and n=1,2,3,n = 1, 2, 3, \dots.

(i) For the case where p=3p = 3, q=50q = 50, r=2r = 2, s=15s = 15, find the set of values of nn for which equation (*) has no real roots.

(ii) Prove that if p<rp < r and 4q(pr)>s24q(p - r) > s^2, then (*) has no real roots for any value of nn.

(iii) If n=1n = 1, pr=1p - r = 1 and q=s2/8q = s^2/8, show that (*) has real roots if, and only if, s422s \leqslant 4 - 2\sqrt{2} or s4+22s \geqslant 4 + 2\sqrt{2}.

Model Solution

Part (i)

With p=3p = 3, q=50q = 50, r=2r = 2, s=15s = 15, the equation becomes

nx2+2x3n2+50+2n+15=0.nx^2 + 2x\sqrt{3n^2 + 50} + 2n + 15 = 0.

For no real roots, the discriminant must be negative:

D=4(3n2+50)4n(2n+15)<0D = 4(3n^2 + 50) - 4n(2n + 15) < 0

12n2+2008n260n<012n^2 + 200 - 8n^2 - 60n < 0

4n260n+200<04n^2 - 60n + 200 < 0

n215n+50<0n^2 - 15n + 50 < 0

(n5)(n10)<0(n - 5)(n - 10) < 0

This holds when 5<n<105 < n < 10. Since nn is a positive integer, the set of values is n{6,7,8,9}n \in \{6, 7, 8, 9\}.

Part (ii)

The discriminant of nx2+2xpn2+q+rn+s=0nx^2 + 2x\sqrt{pn^2 + q} + rn + s = 0 is

D=4(pn2+q)4n(rn+s)=4[(pr)n2sn+q].D = 4(pn^2 + q) - 4n(rn + s) = 4\left[(p - r)n^2 - sn + q\right].

We need to show D<0D < 0 for all positive integers nn when p<rp < r and 4q(pr)>s24q(p - r) > s^2.

Since p<rp < r, we have pr<0p - r < 0. Write pr=(rp)p - r = -(r - p) where rp>0r - p > 0. Then:

D=4[(rp)n2sn+q]D = 4\left[-(r - p)n^2 - sn + q\right]

We want to show (rp)n2+snq>0(r - p)n^2 + sn - q > 0 for all positive integers nn. Consider the quadratic

g(n)=(rp)n2+snqg(n) = (r - p)n^2 + sn - q

as a function of real nn. Its discriminant is

Δg=s2+4q(rp).\Delta_g = s^2 + 4q(r - p).

The condition 4q(pr)>s24q(p - r) > s^2 rearranges to s2<4q(pr)=4q(rp)s^2 < 4q(p - r) = -4q(r - p), so

s2+4q(rp)<0,s^2 + 4q(r - p) < 0,

meaning Δg<0\Delta_g < 0. Since the leading coefficient rp>0r - p > 0 and the discriminant is negative, g(n)>0g(n) > 0 for all real nn. In particular, g(n)>0g(n) > 0 for all positive integers nn, so D<0D < 0 and the equation has no real roots for any value of nn. \qquad \blacksquare

Part (iii)

With n=1n = 1 and pr=1p - r = 1 (so p=r+1p = r + 1), the equation becomes

x2+2xp+q+r+s=0.x^2 + 2x\sqrt{p + q} + r + s = 0.

For real roots, the discriminant must satisfy:

D=4(p+q)4(r+s)0D = 4(p + q) - 4(r + s) \geqslant 0

p+qrs0p + q - r - s \geqslant 0

Since pr=1p - r = 1:

1+qs01 + q - s \geqslant 0

Substituting q=s2/8q = s^2/8:

1+s28s01 + \frac{s^2}{8} - s \geqslant 0

Multiplying through by 8:

s28s+80s^2 - 8s + 8 \geqslant 0

Using the quadratic formula to find the roots of s28s+8=0s^2 - 8s + 8 = 0:

s=8±64322=8±322=8±422=4±22s = \frac{8 \pm \sqrt{64 - 32}}{2} = \frac{8 \pm \sqrt{32}}{2} = \frac{8 \pm 4\sqrt{2}}{2} = 4 \pm 2\sqrt{2}

Since the quadratic s28s+8s^2 - 8s + 8 opens upward, it is non-negative outside the roots:

s28s+80    s422ors4+22s^2 - 8s + 8 \geqslant 0 \iff s \leqslant 4 - 2\sqrt{2} \quad \text{or} \quad s \geqslant 4 + 2\sqrt{2}

Therefore the equation has real roots if and only if s422s \leqslant 4 - 2\sqrt{2} or s4+22s \geqslant 4 + 2\sqrt{2}. \qquad \blacksquare


Topic: 高阶导数与数学归纳法 Higher Derivatives and Mathematical Induction  |  Difficulty: Challenging  |  Marks: 20

3 Let Sn(x)=ex3dndxn(ex3).S_n(x) = e^{x^3} \frac{d^n}{dx^n} \left( e^{-x^3} \right). Show that S2(x)=9x46xS_2(x) = 9x^4 - 6x and find S3(x)S_3(x).

Prove by induction on nn that Sn(x)S_n(x) is a polynomial. By means of your induction argument, determine the order of this polynomial and the coefficient of the highest power of xx.

Show also that if dSndx=0\frac{dS_n}{dx} = 0 for some value aa of xx, then Sn(a)Sn+1(a)0S_n(a)S_{n+1}(a) \leqslant 0.

Model Solution

We write f(x)=ex3f(x) = e^{-x^3}, so Sn(x)=ex3f(n)(x)S_n(x) = e^{x^3} f^{(n)}(x).

Computing S2(x)S_2(x). Differentiate f(x)=ex3f(x) = e^{-x^3}:

f(x)=3x2ex3.f'(x) = -3x^2 \, e^{-x^3}.

Differentiate again using the product rule:

f(x)=(6x+9x4)ex3.f''(x) = \bigl(-6x + 9x^4\bigr) e^{-x^3}.

Therefore

S2(x)=ex3f(x)=9x46x.S_2(x) = e^{x^3} f''(x) = 9x^4 - 6x. \qquad \checkmark

Computing S3(x)S_3(x). Differentiate f(x)=(6x+9x4)ex3f''(x) = (-6x + 9x^4)e^{-x^3} using the product rule:

f(x)=(6+36x3)ex3+(6x+9x4)(3x2)ex3.f'''(x) = \bigl(-6 + 36x^3\bigr) e^{-x^3} + \bigl(-6x + 9x^4\bigr)\bigl(-3x^2\bigr) e^{-x^3}.

Expanding the second product:

(6x+9x4)(3x2)=18x327x6.(-6x + 9x^4)(-3x^2) = 18x^3 - 27x^6.

Combining:

f(x)=(6+36x3+18x327x6)ex3=(27x6+54x36)ex3.f'''(x) = \bigl(-6 + 36x^3 + 18x^3 - 27x^6\bigr) e^{-x^3} = \bigl(-27x^6 + 54x^3 - 6\bigr) e^{-x^3}.

Therefore

S3(x)=ex3f(x)=27x6+54x36.S_3(x) = e^{x^3} f'''(x) = -27x^6 + 54x^3 - 6.

Recurrence relation. From Sn(x)=ex3f(n)(x)S_n(x) = e^{x^3} f^{(n)}(x), differentiating with the product rule:

Sn(x)=3x2ex3f(n)(x)+ex3f(n+1)(x)=3x2Sn(x)+Sn+1(x).S_n'(x) = 3x^2 \, e^{x^3} f^{(n)}(x) + e^{x^3} f^{(n+1)}(x) = 3x^2 S_n(x) + S_{n+1}(x).

Rearranging:

Sn+1(x)=Sn(x)3x2Sn(x).()S_{n+1}(x) = S_n'(x) - 3x^2 S_n(x). \qquad (\dagger)

Induction proof. We prove by induction that Sn(x)S_n(x) is a polynomial of degree 2n2n with leading coefficient (3)n(-3)^n.

Base case. S0(x)=ex3ex3=1S_0(x) = e^{x^3} \cdot e^{-x^3} = 1, a polynomial of degree 0=2×00 = 2 \times 0 with leading coefficient 1=(3)01 = (-3)^0.

Inductive step. Suppose Sn(x)S_n(x) is a polynomial of degree 2n2n with leading coefficient (3)n(-3)^n, so

Sn(x)=(3)nx2n+lower-order terms.S_n(x) = (-3)^n x^{2n} + \text{lower-order terms}.

Then Sn(x)=2n(3)nx2n1+S_n'(x) = 2n(-3)^n x^{2n-1} + \cdots is a polynomial of degree 2n12n - 1.

Also 3x2Sn(x)=3(3)nx2n+2+3x^2 S_n(x) = 3(-3)^n x^{2n+2} + \cdots, a polynomial of degree 2n+22n + 2.

Since 3(3)n=3(1)n3n=(1)n3n+13(-3)^n = 3 \cdot (-1)^n \cdot 3^n = (-1)^n \cdot 3^{n+1} and (3)n+1=(1)n+13n+1(-3)^{n+1} = (-1)^{n+1} \cdot 3^{n+1}, we have

3(3)n=(3)n+1.3(-3)^n = -(-3)^{n+1}.

So 3x2Sn(x)3x^2 S_n(x) has leading term (3)n+1x2n+2-(-3)^{n+1} x^{2n+2}.

From ()(\dagger): the term Sn(x)S_n'(x) has degree 2n12n - 1, which is less than 2n+22n + 2, so the leading term of Sn+1(x)S_{n+1}(x) comes entirely from 3x2Sn(x)-3x^2 S_n(x):

Sn+1(x)=Sn(x)degree 2n13x2Sn(x)degree 2n+2=(3)n+1x2n+2+S_{n+1}(x) = \underbrace{S_n'(x)}_{\text{degree } 2n-1} - \underbrace{3x^2 S_n(x)}_{\text{degree } 2n+2} = (-3)^{n+1} x^{2n+2} + \cdots

Hence Sn+1(x)S_{n+1}(x) is a polynomial of degree 2(n+1)2(n+1) with leading coefficient (3)n+1(-3)^{n+1}. This completes the induction.

Conclusion. Sn(x)S_n(x) is a polynomial of degree 2n2n with leading coefficient (3)n(-3)^n.

Sign property. Suppose Sn(a)=0S_n'(a) = 0 for some value aa. Substituting into ()(\dagger):

Sn+1(a)=Sn(a)3a2Sn(a)=03a2Sn(a)=3a2Sn(a).S_{n+1}(a) = S_n'(a) - 3a^2 S_n(a) = 0 - 3a^2 S_n(a) = -3a^2 S_n(a).

Therefore

Sn(a)Sn+1(a)=Sn(a)(3a2Sn(a))=3a2[Sn(a)]2.S_n(a) \, S_{n+1}(a) = S_n(a) \cdot \bigl(-3a^2 S_n(a)\bigr) = -3a^2 \bigl[S_n(a)\bigr]^2.

Since a20a^2 \geqslant 0 and [Sn(a)]20[S_n(a)]^2 \geqslant 0, we conclude

Sn(a)Sn+1(a)=3a2[Sn(a)]20.S_n(a) \, S_{n+1}(a) = -3a^2 [S_n(a)]^2 \leqslant 0. \qquad \blacksquare


Topic: 组合恒等式 Combinatorial Identities  |  Difficulty: Challenging  |  Marks: 20

4 By considering the expansions in powers of xx of both sides of the identity (1+x)n(1+x)n(1+x)2n,(1 + x)^n(1 + x)^n \equiv (1 + x)^{2n}, show that s=0n(ns)2=(2nn),\sum_{s=0}^{n} \binom{n}{s}^2 = \binom{2n}{n}, where (ns)=n!s!(ns)!\binom{n}{s} = \frac{n!}{s!(n-s)!}.

By considering similar identities, or otherwise, show also that:

(i) if nn is an even integer, then s=0n(1)s(ns)2=(1)n/2(nn/2);\sum_{s=0}^{n} (-1)^s \binom{n}{s}^2 = (-1)^{n/2} \binom{n}{n/2};

(ii) t=1n2t(nt)2=n(2nn)\sum_{t=1}^{n} 2t \binom{n}{t}^2 = n \binom{2n}{n}.

Model Solution

Main identity. Expand both sides of (1+x)n(1+x)n=(1+x)2n(1+x)^n(1+x)^n = (1+x)^{2n}.

The left side is

(1+x)n(1+x)n=(s=0n(ns)xs)(t=0n(nt)xt).(1+x)^n \cdot (1+x)^n = \left(\sum_{s=0}^{n} \binom{n}{s} x^s\right)\left(\sum_{t=0}^{n} \binom{n}{t} x^t\right).

The coefficient of xnx^n in this product is obtained by pairing terms where s+t=ns + t = n, i.e. t=nst = n - s:

[xn]:s=0n(ns)(nns)=s=0n(ns)2,[x^n]: \sum_{s=0}^{n} \binom{n}{s} \binom{n}{n-s} = \sum_{s=0}^{n} \binom{n}{s}^2,

using (nns)=(ns)\binom{n}{n-s} = \binom{n}{s}.

The right side gives (1+x)2n(1+x)^{2n}, whose coefficient of xnx^n is (2nn)\binom{2n}{n}.

Equating coefficients of xnx^n:

s=0n(ns)2=(2nn).\sum_{s=0}^{n} \binom{n}{s}^2 = \binom{2n}{n}. \qquad \blacksquare


Part (i). Consider the identity

(1+x)n(1x)n=(1x2)n.(1+x)^n(1-x)^n = (1-x^2)^n.

The left side expands as

(s=0n(ns)xs)(t=0n(nt)(x)t)=(s=0n(ns)xs)(t=0n(1)t(nt)xt).\left(\sum_{s=0}^{n} \binom{n}{s} x^s\right)\left(\sum_{t=0}^{n} \binom{n}{t} (-x)^t\right) = \left(\sum_{s=0}^{n} \binom{n}{s} x^s\right)\left(\sum_{t=0}^{n} (-1)^t \binom{n}{t} x^t\right).

The coefficient of xnx^n on the left side is

s=0n(ns)(1)ns(nns)=(1)ns=0n(1)s(ns)2=(1)ns=0n(1)s(ns)2.\sum_{s=0}^{n} \binom{n}{s} \cdot (-1)^{n-s} \binom{n}{n-s} = (-1)^n \sum_{s=0}^{n} (-1)^{-s} \binom{n}{s}^2 = (-1)^n \sum_{s=0}^{n} (-1)^{-s} \binom{n}{s}^2.

Since (1)s=(1)s(-1)^{-s} = (-1)^s (as (1)1=1(-1)^{-1} = -1), this becomes

(1)ns=0n(1)s(ns)2.(-1)^n \sum_{s=0}^{n} (-1)^s \binom{n}{s}^2.

The right side is (1x2)n=k=0n(nk)(1)kx2k(1-x^2)^n = \sum_{k=0}^{n} \binom{n}{k} (-1)^k x^{2k}.

The coefficient of xnx^n on the right side is 00 when nn is odd (since 2k2k is always even). When nn is even, the term xnx^n arises from 2k=n2k = n, i.e. k=n/2k = n/2:

[xn]right={0if n is odd,(1)n/2(nn/2)if n is even.[x^n]_{\text{right}} = \begin{cases} 0 & \text{if } n \text{ is odd}, \\ (-1)^{n/2} \binom{n}{n/2} & \text{if } n \text{ is even}. \end{cases}

For even nn, equating coefficients of xnx^n:

(1)ns=0n(1)s(ns)2=(1)n/2(nn/2).(-1)^n \sum_{s=0}^{n} (-1)^s \binom{n}{s}^2 = (-1)^{n/2} \binom{n}{n/2}.

Since nn is even, (1)n=1(-1)^n = 1, so

s=0n(1)s(ns)2=(1)n/2(nn/2).\sum_{s=0}^{n} (-1)^s \binom{n}{s}^2 = (-1)^{n/2} \binom{n}{n/2}. \qquad \blacksquare


Part (ii). We use the product (1+x)n(1+x)n=(1+x)2n(1+x)^n \cdot (1+x)^n = (1+x)^{2n} and differentiate both sides with respect to xx.

Differentiating: 2n(1+x)n(1+x)n1=2n(1+x)2n12n(1+x)^n(1+x)^{n-1} = 2n(1+x)^{2n-1}.

Equivalently, writing f(x)=(1+x)nf(x) = (1+x)^n:

f(x)f(x)+f(x)f(x)=2n(1+x)2n1,f'(x) \cdot f(x) + f(x) \cdot f'(x) = 2n(1+x)^{2n-1},

which simplifies to 2n(1+x)n1(1+x)n=2n(1+x)2n12 \cdot n(1+x)^{n-1}(1+x)^n = 2n(1+x)^{2n-1}.

Now extract the coefficient of xn1x^{n-1} from each side.

Left side. We have

2(s=0ns(ns)xs1)(t=0n(nt)xt).2 \left(\sum_{s=0}^{n} s \binom{n}{s} x^{s-1}\right)\left(\sum_{t=0}^{n} \binom{n}{t} x^t\right).

The coefficient of xn1x^{n-1} is obtained when (s1)+t=n1(s-1) + t = n-1, i.e. t=nst = n - s:

2s=0ns(ns)(nns)=2s=0ns(ns)2.2 \sum_{s=0}^{n} s \binom{n}{s} \binom{n}{n-s} = 2 \sum_{s=0}^{n} s \binom{n}{s}^2.

Right side. The coefficient of xn1x^{n-1} in 2n(1+x)2n12n(1+x)^{2n-1} is

2n(2n1n1).2n \binom{2n-1}{n-1}.

Equating:

2s=0ns(ns)2=2n(2n1n1).2 \sum_{s=0}^{n} s \binom{n}{s}^2 = 2n \binom{2n-1}{n-1}.

Using the identity (2n1n1)=n2n(2nn)=12(2nn)\binom{2n-1}{n-1} = \frac{n}{2n} \binom{2n}{n} = \frac{1}{2}\binom{2n}{n}:

2s=0ns(ns)2=2n12(2nn)=n(2nn).2 \sum_{s=0}^{n} s \binom{n}{s}^2 = 2n \cdot \frac{1}{2} \binom{2n}{n} = n\binom{2n}{n}.

Relabelling ss as tt:

t=1n2t(nt)2=n(2nn).\sum_{t=1}^{n} 2t \binom{n}{t}^2 = n \binom{2n}{n}. \qquad \blacksquare


Topic: 三角方程 Trigonometric Equations  |  Difficulty: Standard  |  Marks: 20

5 Show that if α\alpha is a solution of the equation 5cosx+12sinx=7,5\cos x + 12\sin x = 7, then either cosα=3512120169\cos \alpha = \frac{35 - 12\sqrt{120}}{169} or cosα\cos \alpha has one other value which you should find.

Prove carefully that if π/2<α<π\pi/2 < \alpha < \pi, then α<3π/4\alpha < 3\pi/4.

Model Solution

Finding the possible values of cosα\cos\alpha. Since 5cosα+12sinα=75\cos\alpha + 12\sin\alpha = 7, we have

sinα=75cosα12.(1)\sin\alpha = \frac{7 - 5\cos\alpha}{12}. \qquad (1)

Substituting into sin2α+cos2α=1\sin^2\alpha + \cos^2\alpha = 1:

(75cosα12)2+cos2α=1.\left(\frac{7 - 5\cos\alpha}{12}\right)^2 + \cos^2\alpha = 1.

Expanding:

4970cosα+25cos2α144+cos2α=1.\frac{49 - 70\cos\alpha + 25\cos^2\alpha}{144} + \cos^2\alpha = 1.

Multiply through by 144144:

4970cosα+25cos2α+144cos2α=144.49 - 70\cos\alpha + 25\cos^2\alpha + 144\cos^2\alpha = 144.

169cos2α70cosα95=0.(2)169\cos^2\alpha - 70\cos\alpha - 95 = 0. \qquad (2)

Applying the quadratic formula with a=169a = 169, b=70b = -70, c=95c = -95:

cosα=70±4900+4×169×95338=70±4900+64220338=70±69120338.\cos\alpha = \frac{70 \pm \sqrt{4900 + 4 \times 169 \times 95}}{338} = \frac{70 \pm \sqrt{4900 + 64220}}{338} = \frac{70 \pm \sqrt{69120}}{338}.

Simplifying 69120\sqrt{69120}: since 69120=576×12069120 = 576 \times 120, we get 69120=24120\sqrt{69120} = 24\sqrt{120}. Therefore

cosα=70±24120338=35±12120169.\cos\alpha = \frac{70 \pm 24\sqrt{120}}{338} = \frac{35 \pm 12\sqrt{120}}{169}.

So the two possible values are

cosα=3512120169orcosα=35+12120169.\cos\alpha = \frac{35 - 12\sqrt{120}}{169} \qquad \text{or} \qquad \cos\alpha = \frac{35 + 12\sqrt{120}}{169}. \qquad \checkmark

Checking both values give valid solutions. Note 12010.954\sqrt{120} \approx 10.954, so:

  • cosα=351212016935131.451690.571\cos\alpha = \frac{35 - 12\sqrt{120}}{169} \approx \frac{35 - 131.45}{169} \approx -0.571: this gives sinα=75(0.571)12=9.85512>0\sin\alpha = \frac{7 - 5(-0.571)}{12} = \frac{9.855}{12} > 0, consistent with α\alpha in the second quadrant.

  • cosα=35+12120169166.451690.985\cos\alpha = \frac{35 + 12\sqrt{120}}{169} \approx \frac{166.45}{169} \approx 0.985: this gives sinα=75(0.985)12=2.07512>0\sin\alpha = \frac{7 - 5(0.985)}{12} = \frac{2.075}{12} > 0, consistent with α\alpha in the first quadrant.

Both values are genuine solutions of the original equation.


Proving α<3π/4\alpha < 3\pi/4 when π/2<α<π\pi/2 < \alpha < \pi. If π/2<α<π\pi/2 < \alpha < \pi, then sinα>0\sin\alpha > 0 and cosα<0\cos\alpha < 0, so the relevant root is

cosα=3512120169.\cos\alpha = \frac{35 - 12\sqrt{120}}{169}.

Since cos\cos is strictly decreasing on (π/2,π)(\pi/2, \pi), the condition α<3π/4\alpha < 3\pi/4 is equivalent to cosα>cos(3π/4)=22\cos\alpha > \cos(3\pi/4) = -\frac{\sqrt{2}}{2}.

We need to show:

3512120169>22.\frac{35 - 12\sqrt{120}}{169} > -\frac{\sqrt{2}}{2}.

Multiply both sides by 338=2×169>0338 = 2 \times 169 > 0:

7024120>1692.70 - 24\sqrt{120} > -169\sqrt{2}.

Rearranging:

70+1692>24120.70 + 169\sqrt{2} > 24\sqrt{120}.

Since both sides are positive, square both sides:

LHS2=4900+2×70×1692+28561×2=4900+236602+57122=62022+236602.\text{LHS}^2 = 4900 + 2 \times 70 \times 169\sqrt{2} + 28561 \times 2 = 4900 + 23660\sqrt{2} + 57122 = 62022 + 23660\sqrt{2}.

RHS2=576×120=69120.\text{RHS}^2 = 576 \times 120 = 69120.

So we need 62022+236602>6912062022 + 23660\sqrt{2} > 69120, i.e. 236602>709823660\sqrt{2} > 7098.

Since 2>1.4\sqrt{2} > 1.4, we have 236602>23660×1.4=33124>709823660\sqrt{2} > 23660 \times 1.4 = 33124 > 7098. This confirms the inequality.

Therefore cosα>22\cos\alpha > -\frac{\sqrt{2}}{2}, which gives α<3π4\alpha < \frac{3\pi}{4}. \qquad \blacksquare


Topic: 积分与换元法 / Integration and Substitution  |  Difficulty: Challenging  |  Marks: 20

6 Find dydx\frac{dy}{dx} if y=ax+bcx+d.(*)y = \frac{ax + b}{cx + d}. \qquad \text{(*)}

By using changes of variable of the form ()(*), or otherwise, show that 011(x+3)2ln(x+1x+3)dx=16ln314ln2112,\int_{0}^{1} \frac{1}{(x + 3)^2} \ln \left( \frac{x + 1}{x + 3} \right) dx = \frac{1}{6} \ln 3 - \frac{1}{4} \ln 2 - \frac{1}{12}, and evaluate the integrals 011(x+3)2ln(x2+3x+2(x+3)2)dxand011(x+3)2ln(x+1x+2)dx.\int_{0}^{1} \frac{1}{(x + 3)^2} \ln \left( \frac{x^2 + 3x + 2}{(x + 3)^2} \right) dx \quad \text{and} \quad \int_{0}^{1} \frac{1}{(x + 3)^2} \ln \left( \frac{x + 1}{x + 2} \right) dx.

Model Solution

Part 1: Finding dydx\frac{dy}{dx}

For y=ax+bcx+dy = \dfrac{ax + b}{cx + d}, apply the quotient rule:

dydx=a(cx+d)c(ax+b)(cx+d)2=acx+adacxbc(cx+d)2=adbc(cx+d)2.()\frac{dy}{dx} = \frac{a(cx + d) - c(ax + b)}{(cx + d)^2} = \frac{acx + ad - acx - bc}{(cx + d)^2} = \frac{ad - bc}{(cx + d)^2}. \qquad (\dagger)

This shows that the derivative of a linear fractional function takes the form k(cx+d)2\dfrac{k}{(cx+d)^2} where k=adbck = ad - bc is a constant — exactly the factor appearing in each integral below.


Part 2: Evaluating I1=011(x+3)2ln ⁣(x+1x+3)dxI_1 = \displaystyle\int_{0}^{1} \frac{1}{(x+3)^2} \ln\!\left(\frac{x+1}{x+3}\right) dx

The form of ()(\dagger) suggests the substitution u=x+1x+3u = \dfrac{x+1}{x+3} (a linear fractional function with a=1,b=1,c=1,d=3a = 1, b = 1, c = 1, d = 3).

By ()(\dagger):

dudx=1311(x+3)2=2(x+3)2,\frac{du}{dx} = \frac{1 \cdot 3 - 1 \cdot 1}{(x+3)^2} = \frac{2}{(x+3)^2},

so 1(x+3)2dx=12du\dfrac{1}{(x+3)^2}\, dx = \dfrac{1}{2}\, du.

Changing limits: when x=0x = 0, u=13u = \frac{1}{3}; when x=1x = 1, u=12u = \frac{1}{2}.

I1=121/31/2lnudu.I_1 = \frac{1}{2}\int_{1/3}^{1/2} \ln u\, du.

Integrating by parts (lnudu=ulnuu\int \ln u\, du = u\ln u - u):

I1=12[ulnuu]1/31/2.I_1 = \frac{1}{2}\Big[u\ln u - u\Big]_{1/3}^{1/2}.

At u=12u = \frac{1}{2}:

12ln1212=12ln212.\frac{1}{2}\ln\frac{1}{2} - \frac{1}{2} = -\frac{1}{2}\ln 2 - \frac{1}{2}.

At u=13u = \frac{1}{3}:

13ln1313=13ln313.\frac{1}{3}\ln\frac{1}{3} - \frac{1}{3} = -\frac{1}{3}\ln 3 - \frac{1}{3}.

Difference:

(12ln212)(13ln313)=13ln312ln216.\left(-\frac{1}{2}\ln 2 - \frac{1}{2}\right) - \left(-\frac{1}{3}\ln 3 - \frac{1}{3}\right) = \frac{1}{3}\ln 3 - \frac{1}{2}\ln 2 - \frac{1}{6}.

Therefore:

I1=12(13ln312ln216)=16ln314ln2112.(shown)I_1 = \frac{1}{2}\left(\frac{1}{3}\ln 3 - \frac{1}{2}\ln 2 - \frac{1}{6}\right) = \frac{1}{6}\ln 3 - \frac{1}{4}\ln 2 - \frac{1}{12}. \qquad \text{(shown)}


Part 3: Evaluating I2=011(x+3)2ln ⁣(x2+3x+2(x+3)2)dxI_2 = \displaystyle\int_{0}^{1} \frac{1}{(x+3)^2} \ln\!\left(\frac{x^2+3x+2}{(x+3)^2}\right) dx

Factor x2+3x+2=(x+1)(x+2)x^2 + 3x + 2 = (x+1)(x+2) and use lnABC2=lnAC+lnBC\ln\dfrac{AB}{C^2} = \ln\dfrac{A}{C} + \ln\dfrac{B}{C}:

ln(x+1)(x+2)(x+3)2=lnx+1x+3+lnx+2x+3.\ln\frac{(x+1)(x+2)}{(x+3)^2} = \ln\frac{x+1}{x+3} + \ln\frac{x+2}{x+3}.

So I2=I1+JI_2 = I_1 + J where

J=011(x+3)2lnx+2x+3dx.J = \int_{0}^{1} \frac{1}{(x+3)^2}\ln\frac{x+2}{x+3}\, dx.

For JJ, substitute v=x+2x+3v = \dfrac{x+2}{x+3} (with a=1,b=2,c=1,d=3a=1, b=2, c=1, d=3). By ()(\dagger):

dvdx=32(x+3)2=1(x+3)2,\frac{dv}{dx} = \frac{3 - 2}{(x+3)^2} = \frac{1}{(x+3)^2},

so 1(x+3)2dx=dv\dfrac{1}{(x+3)^2}\, dx = dv.

Limits: x=0v=23x = 0 \Rightarrow v = \frac{2}{3}; x=1v=34x = 1 \Rightarrow v = \frac{3}{4}.

J=2/33/4lnvdv=[vlnvv]2/33/4.J = \int_{2/3}^{3/4} \ln v\, dv = \Big[v\ln v - v\Big]_{2/3}^{3/4}.

At v=34v = \frac{3}{4}:

34ln3434=34ln334ln234.\frac{3}{4}\ln\frac{3}{4} - \frac{3}{4} = \frac{3}{4}\ln 3 - \frac{3}{4}\ln 2 - \frac{3}{4}.

At v=23v = \frac{2}{3}:

23ln2323=23ln223ln323.\frac{2}{3}\ln\frac{2}{3} - \frac{2}{3} = \frac{2}{3}\ln 2 - \frac{2}{3}\ln 3 - \frac{2}{3}.

Difference:

(34ln334ln234)(23ln223ln323)\left(\frac{3}{4}\ln 3 - \frac{3}{4}\ln 2 - \frac{3}{4}\right) - \left(\frac{2}{3}\ln 2 - \frac{2}{3}\ln 3 - \frac{2}{3}\right)

=(34+23)ln3(34+23)ln2(3423)= \left(\frac{3}{4} + \frac{2}{3}\right)\ln 3 - \left(\frac{3}{4} + \frac{2}{3}\right)\ln 2 - \left(\frac{3}{4} - \frac{2}{3}\right)

=1712ln31712ln2112.= \frac{17}{12}\ln 3 - \frac{17}{12}\ln 2 - \frac{1}{12}.

Therefore:

I2=I1+J=(16ln314ln2112)+(1712ln31712ln2112)I_2 = I_1 + J = \left(\frac{1}{6}\ln 3 - \frac{1}{4}\ln 2 - \frac{1}{12}\right) + \left(\frac{17}{12}\ln 3 - \frac{17}{12}\ln 2 - \frac{1}{12}\right)

=(212+1712)ln3(312+1712)ln2212=1912ln353ln216.= \left(\frac{2}{12} + \frac{17}{12}\right)\ln 3 - \left(\frac{3}{12} + \frac{17}{12}\right)\ln 2 - \frac{2}{12} = \frac{19}{12}\ln 3 - \frac{5}{3}\ln 2 - \frac{1}{6}.


Part 4: Evaluating I3=011(x+3)2ln ⁣(x+1x+2)dxI_3 = \displaystyle\int_{0}^{1} \frac{1}{(x+3)^2} \ln\!\left(\frac{x+1}{x+2}\right) dx

Use lnx+1x+2=lnx+1x+3lnx+2x+3\ln\dfrac{x+1}{x+2} = \ln\dfrac{x+1}{x+3} - \ln\dfrac{x+2}{x+3}, so I3=I1JI_3 = I_1 - J:

I3=(16ln314ln2112)(1712ln31712ln2112)I_3 = \left(\frac{1}{6}\ln 3 - \frac{1}{4}\ln 2 - \frac{1}{12}\right) - \left(\frac{17}{12}\ln 3 - \frac{17}{12}\ln 2 - \frac{1}{12}\right)

=(2121712)ln3+(312+1712)ln2+(112+112)= \left(\frac{2}{12} - \frac{17}{12}\right)\ln 3 + \left(-\frac{3}{12} + \frac{17}{12}\right)\ln 2 + \left(-\frac{1}{12} + \frac{1}{12}\right)

=54ln3+76ln2.= -\frac{5}{4}\ln 3 + \frac{7}{6}\ln 2.


Summary of results:

011(x+3)2ln ⁣(x+1x+3)dx=16ln314ln2112\int_{0}^{1} \frac{1}{(x+3)^2} \ln\!\left(\frac{x+1}{x+3}\right) dx = \frac{1}{6}\ln 3 - \frac{1}{4}\ln 2 - \frac{1}{12}

011(x+3)2ln ⁣(x2+3x+2(x+3)2)dx=1912ln353ln216\int_{0}^{1} \frac{1}{(x+3)^2} \ln\!\left(\frac{x^2+3x+2}{(x+3)^2}\right) dx = \frac{19}{12}\ln 3 - \frac{5}{3}\ln 2 - \frac{1}{6}

011(x+3)2ln ⁣(x+1x+2)dx=54ln3+76ln2\int_{0}^{1} \frac{1}{(x+3)^2} \ln\!\left(\frac{x+1}{x+2}\right) dx = -\frac{5}{4}\ln 3 + \frac{7}{6}\ln 2


Topic: 曲线分析与作图 / Curve Analysis and Sketching  |  Difficulty: Challenging  |  Marks: 20

7 The curve CC has equation y=x(x22x+a),y = \frac{x}{\sqrt{(x^2 - 2x + a)}} , where the square root is positive. Show that, if a>1a > 1, then CC has exactly one stationary point.

Sketch CC when (i) a=2a = 2 and (ii) a=1a = 1.

Model Solution

We have y=xx22x+ay = \dfrac{x}{\sqrt{x^2 - 2x + a}}, where the square root is positive.

Finding stationary points. Let u=x22x+au = x^2 - 2x + a, so y=xu1/2y = x \, u^{-1/2}. By the product rule and chain rule:

dydx=u1/2+x(12)u3/2(2x2)=1ux(x1)u3/2\frac{dy}{dx} = u^{-1/2} + x \cdot \left(-\frac{1}{2}\right) u^{-3/2} \cdot (2x - 2) = \frac{1}{\sqrt{u}} - \frac{x(x-1)}{u^{3/2}}

Combining over the common denominator u3/2u^{3/2}:

dydx=ux(x1)u3/2=(x22x+a)(x2x)u3/2=ax(x22x+a)3/2\frac{dy}{dx} = \frac{u - x(x-1)}{u^{3/2}} = \frac{(x^2 - 2x + a) - (x^2 - x)}{u^{3/2}} = \frac{a - x}{(x^2 - 2x + a)^{3/2}}

Stationary points require dy/dx=0dy/dx = 0, so ax=0a - x = 0, giving x=ax = a. We must also check that this value lies in the domain, i.e., u=x22x+a>0u = x^2 - 2x + a > 0.

When a>1a > 1, the discriminant of x22x+ax^2 - 2x + a is 44a<04 - 4a < 0, so u>0u > 0 for all xx. Thus x=ax = a is in the domain. Since dy/dx=0dy/dx = 0 only when x=ax = a (the denominator is always positive), CC has exactly one stationary point.

Value at the stationary point. At x=ax = a:

y(a)=aa22a+a=aa2a=aa(a1)=aa1y(a) = \frac{a}{\sqrt{a^2 - 2a + a}} = \frac{a}{\sqrt{a^2 - a}} = \frac{a}{\sqrt{a(a-1)}} = \frac{\sqrt{a}}{\sqrt{a-1}}

Asymptotic behaviour. For large x|x|:

y=xx22x+a=xx12/x+a/x2xxy = \frac{x}{\sqrt{x^2 - 2x + a}} = \frac{x}{|x|\sqrt{1 - 2/x + a/x^2}} \to \frac{x}{|x|}

So y1y \to 1 as x+x \to +\infty and y1y \to -1 as xx \to -\infty.

Part (i): a=2a = 2. Then y=xx22x+2y = \dfrac{x}{\sqrt{x^2 - 2x + 2}}, defined for all xx since x22x+2=(x1)2+1>0x^2 - 2x + 2 = (x-1)^2 + 1 > 0.

The stationary point is at x=2x = 2, y=21.41y = \sqrt{2} \approx 1.41. Checking the sign of dy/dx=(2x)/u3/2dy/dx = (2-x)/u^{3/2}: positive for x<2x < 2 (increasing) and negative for x>2x > 2 (decreasing), so this is a maximum.

For x<0x < 0: x22x+2>x2x^2 - 2x + 2 > x^2 (since 2x>0-2x > 0), so y<1|y| < 1. The curve approaches y=1y = -1 from below as xx \to -\infty and rises through the origin.

For x>0x > 0 and large: y=xx22x+2>1y = \frac{x}{\sqrt{x^2-2x+2}} > 1 (since x2>x22x+2x^2 > x^2 - 2x + 2 when x>1x > 1), and y1y \to 1 from above as x+x \to +\infty. The curve rises from the origin, reaches a maximum of 2\sqrt{2} at x=2x = 2, then decreases toward y=1y = 1 from above.

Sketch for a=2a = 2: the curve passes through the origin, rises to a maximum of 2\sqrt{2} at x=2x = 2, then decreases toward the horizontal asymptote y=1y = 1 (approached from above) as xx \to \infty. For negative xx, the curve rises from the asymptote y=1y = -1 (approached from below) through the origin.

Part (ii): a=1a = 1. Then y=xx22x+1=x(x1)2=xx1y = \dfrac{x}{\sqrt{x^2 - 2x + 1}} = \dfrac{x}{\sqrt{(x-1)^2}} = \dfrac{x}{|x - 1|}, defined for x1x \neq 1.

For x<1x < 1: y=x1x=1+11xy = \dfrac{x}{1 - x} = -1 + \dfrac{1}{1 - x}, which is increasing (from y1y \to -1 as xx \to -\infty to yy \to -\infty as x1x \to 1^-).

For x>1x > 1: y=xx1=1+1x1y = \dfrac{x}{x - 1} = 1 + \dfrac{1}{x - 1}, which is decreasing (from y+y \to +\infty as x1+x \to 1^+ to y1y \to 1 as x+x \to +\infty).

There is a vertical asymptote at x=1x = 1, with yy \to -\infty from the left and y+y \to +\infty from the right. The horizontal asymptotes are y=1y = -1 (as xx \to -\infty) and y=1y = 1 (as x+x \to +\infty). There are no stationary points (the derivative 1(x1)2>0\frac{1}{(x-1)^2} > 0 on each piece). The curve passes through the origin.


Topic: 三角级数与求和 / Trigonometric Series and Summation  |  Difficulty: Hard  |  Marks: 20

8 Prove that k=0nsinkθ=cos12θcos(n+12)θ2sin12θ.(*)\sum_{k=0}^{n} \sin k\theta = \frac{\cos \frac{1}{2}\theta - \cos(n + \frac{1}{2})\theta}{2 \sin \frac{1}{2}\theta} . \qquad \text{(*)}

(i) Deduce that, when nn is large, k=0nsin(kπn)2nπ.\sum_{k=0}^{n} \sin \left( \frac{k\pi}{n} \right) \approx \frac{2n}{\pi} .

(ii) By differentiating ()(*) with respect to θ\theta, or otherwise, show that, when nn is large, k=0nksin2(kπ2n)(14+1π2)n2.\sum_{k=0}^{n} k \sin^2 \left( \frac{k\pi}{2n} \right) \approx \left( \frac{1}{4} + \frac{1}{\pi^2} \right) n^2 .

[The approximations, valid for small θ\theta, sinθθ\sin \theta \approx \theta and cosθ112θ2\cos \theta \approx 1 - \frac{1}{2}\theta^2 may be assumed.]

Model Solution

Proof of the summation formula. Multiply both sides of the identity by 2sinθ22\sin\frac{\theta}{2} (assuming sinθ20\sin\frac{\theta}{2} \neq 0). The left side becomes

2sinθ2k=0nsinkθ=k=0n2sinkθsinθ2.2\sin\tfrac{\theta}{2} \sum_{k=0}^{n} \sin k\theta = \sum_{k=0}^{n} 2\sin k\theta \sin\tfrac{\theta}{2}.

Using the product-to-sum identity 2sinAsinB=cos(AB)cos(A+B)2\sin A\sin B = \cos(A-B) - \cos(A+B):

2sinkθsinθ2=cos ⁣(k12)θcos ⁣(k+12)θ.2\sin k\theta \sin\tfrac{\theta}{2} = \cos\!\bigl(k - \tfrac{1}{2}\bigr)\theta - \cos\!\bigl(k + \tfrac{1}{2}\bigr)\theta.

The sum telescopes:

k=0:cosθ2cosθ2=0(since cos(θ2)=cosθ2)k = 0: \quad \cos\tfrac{\theta}{2} - \cos\tfrac{\theta}{2} = 0 \quad (\text{since } \cos(-\tfrac{\theta}{2}) = \cos\tfrac{\theta}{2}) k=1:cosθ2cos3θ2k = 1: \quad \cos\tfrac{\theta}{2} - \cos\tfrac{3\theta}{2} k=2:cos3θ2cos5θ2k = 2: \quad \cos\tfrac{3\theta}{2} - \cos\tfrac{5\theta}{2} \vdots k=n:cos ⁣(n12)θcos ⁣(n+12)θk = n: \quad \cos\!\bigl(n - \tfrac{1}{2}\bigr)\theta - \cos\!\bigl(n + \tfrac{1}{2}\bigr)\theta

All intermediate terms cancel, leaving

2sinθ2k=0nsinkθ=cosθ2cos ⁣(n+12)θ.2\sin\tfrac{\theta}{2} \sum_{k=0}^{n} \sin k\theta = \cos\tfrac{\theta}{2} - \cos\!\bigl(n + \tfrac{1}{2}\bigr)\theta.

Dividing both sides by 2sinθ22\sin\frac{\theta}{2}:

k=0nsinkθ=cosθ2cos ⁣(n+12)θ2sinθ2.\sum_{k=0}^{n} \sin k\theta = \frac{\cos\frac{\theta}{2} - \cos\!\bigl(n + \frac{1}{2}\bigr)\theta}{2\sin\frac{\theta}{2}}. \qquad \blacksquare


Part (i)

Set θ=πn\theta = \dfrac{\pi}{n} in the formula:

k=0nsinkπn=cosπ2ncos ⁣(n+12)πn2sinπ2n.\sum_{k=0}^{n} \sin\frac{k\pi}{n} = \frac{\cos\frac{\pi}{2n} - \cos\!\bigl(n + \frac{1}{2}\bigr)\frac{\pi}{n}}{2\sin\frac{\pi}{2n}}.

Since (n+12)πn=π+π2n\bigl(n + \frac{1}{2}\bigr)\frac{\pi}{n} = \pi + \frac{\pi}{2n}, we have

cos ⁣(π+π2n)=cosπ2n,\cos\!\bigl(\pi + \tfrac{\pi}{2n}\bigr) = -\cos\tfrac{\pi}{2n},

so the numerator becomes cosπ2n(cosπ2n)=2cosπ2n\cos\frac{\pi}{2n} - \bigl(-\cos\frac{\pi}{2n}\bigr) = 2\cos\frac{\pi}{2n}, giving

k=0nsinkπn=2cosπ2n2sinπ2n=cotπ2n.()\sum_{k=0}^{n} \sin\frac{k\pi}{n} = \frac{2\cos\frac{\pi}{2n}}{2\sin\frac{\pi}{2n}} = \cot\frac{\pi}{2n}. \qquad (\dagger)

For large nn, π2n\frac{\pi}{2n} is small. Using sinϕϕ\sin\phi \approx \phi and cosϕ1ϕ22\cos\phi \approx 1 - \frac{\phi^2}{2} with ϕ=π2n\phi = \frac{\pi}{2n}:

cotπ2n=cosπ2nsinπ2n1π28n2π2n=2nπ ⁣(1π28n2)2nπ.\cot\frac{\pi}{2n} = \frac{\cos\frac{\pi}{2n}}{\sin\frac{\pi}{2n}} \approx \frac{1 - \frac{\pi^2}{8n^2}}{\frac{\pi}{2n}} = \frac{2n}{\pi}\!\left(1 - \frac{\pi^2}{8n^2}\right) \approx \frac{2n}{\pi}. \qquad \blacksquare


Part (ii)

We need k=0nksin2kπ2n\displaystyle\sum_{k=0}^{n} k\sin^2\frac{k\pi}{2n}. Using sin2ϕ=1cos2ϕ2\sin^2\phi = \frac{1 - \cos 2\phi}{2} with ϕ=kπ2n\phi = \frac{k\pi}{2n}:

k=0nksin2kπ2n=12k=0nk12k=0nkcoskπn.()\sum_{k=0}^{n} k\sin^2\frac{k\pi}{2n} = \frac{1}{2}\sum_{k=0}^{n} k - \frac{1}{2}\sum_{k=0}^{n} k\cos\frac{k\pi}{n}. \qquad (\ddagger)

First sum.

k=0nk=n(n+1)2n22.\sum_{k=0}^{n} k = \frac{n(n+1)}{2} \approx \frac{n^2}{2}.

Second sum. We compute k=0nkcoskθ\sum_{k=0}^{n} k\cos k\theta by differentiating ()(*) with respect to θ\theta. Write

S(θ)=k=0nsinkθ=cosθ2cos(n+12)θ2sinθ2.S(\theta) = \sum_{k=0}^{n} \sin k\theta = \frac{\cos\frac{\theta}{2} - \cos(n+\frac{1}{2})\theta}{2\sin\frac{\theta}{2}}.

Then S(θ)=k=0nkcoskθS'(\theta) = \sum_{k=0}^{n} k\cos k\theta. For the right side, let N=cosθ2cos(n+12)θN = \cos\frac{\theta}{2} - \cos(n+\frac{1}{2})\theta and D=2sinθ2D = 2\sin\frac{\theta}{2}:

N=12sinθ2+(n+12)sin(n+12)θ,D=cosθ2,N' = -\tfrac{1}{2}\sin\tfrac{\theta}{2} + (n+\tfrac{1}{2})\sin(n+\tfrac{1}{2})\theta, \qquad D' = \cos\tfrac{\theta}{2},

S(θ)=NDNDD2.S'(\theta) = \frac{N'D - ND'}{D^2}.

Now evaluate at θ=πn\theta = \frac{\pi}{n}, where (n+12)θ=π+π2n(n+\frac{1}{2})\theta = \pi + \frac{\pi}{2n}, giving sin(n+12)θ=sinπ2n\sin(n+\frac{1}{2})\theta = -\sin\frac{\pi}{2n} and cos(n+12)θ=cosπ2n\cos(n+\frac{1}{2})\theta = -\cos\frac{\pi}{2n}.

At θ=πn\theta = \frac{\pi}{n}:

N=cosπ2n(cosπ2n)=2cosπ2n,N = \cos\tfrac{\pi}{2n} - (-\cos\tfrac{\pi}{2n}) = 2\cos\tfrac{\pi}{2n},

N=12sinπ2n+(n+12)(sinπ2n)=(n+1)sinπ2n,N' = -\tfrac{1}{2}\sin\tfrac{\pi}{2n} + (n+\tfrac{1}{2})(-\sin\tfrac{\pi}{2n}) = -(n+1)\sin\tfrac{\pi}{2n},

D=2sinπ2n,D=cosπ2n.D = 2\sin\tfrac{\pi}{2n}, \qquad D' = \cos\tfrac{\pi}{2n}.

Computing the pieces:

ND=2(n+1)sin2π2n,ND=2cos2π2n,D2=4sin2π2n.N'D = -2(n+1)\sin^2\tfrac{\pi}{2n}, \qquad ND' = 2\cos^2\tfrac{\pi}{2n}, \qquad D^2 = 4\sin^2\tfrac{\pi}{2n}.

Therefore

k=0nkcoskπn=2(n+1)sin2π2n2cos2π2n4sin2π2n=n+1212cot2π2n.(§)\sum_{k=0}^n k\cos\frac{k\pi}{n} = \frac{-2(n+1)\sin^2\frac{\pi}{2n} - 2\cos^2\frac{\pi}{2n}}{4\sin^2\frac{\pi}{2n}} = -\frac{n+1}{2} - \frac{1}{2}\cot^2\frac{\pi}{2n}. \qquad (\S')

Approximating for large nn. From part (i), cotπ2n2nπ\cot\frac{\pi}{2n} \approx \frac{2n}{\pi}, so cot2π2n4n2π2\cot^2\frac{\pi}{2n} \approx \frac{4n^2}{\pi^2}. Thus

k=0nkcoskπnn22n2π2.\sum_{k=0}^n k\cos\frac{k\pi}{n} \approx -\frac{n}{2} - \frac{2n^2}{\pi^2}.

Final assembly. Substituting into ()(\ddagger):

k=0nksin2kπ2n=12k=0nk12k=0nkcoskπn\sum_{k=0}^n k\sin^2\frac{k\pi}{2n} = \frac{1}{2}\sum_{k=0}^n k - \frac{1}{2}\sum_{k=0}^n k\cos\frac{k\pi}{n}

n2412 ⁣(n22n2π2)=n24+n4+n2π2n24+n2π2=(14+1π2)n2.\approx \frac{n^2}{4} - \frac{1}{2}\!\left(-\frac{n}{2} - \frac{2n^2}{\pi^2}\right) = \frac{n^2}{4} + \frac{n}{4} + \frac{n^2}{\pi^2} \approx \frac{n^2}{4} + \frac{n^2}{\pi^2} = \left(\frac{1}{4} + \frac{1}{\pi^2}\right)n^2. \qquad \blacksquare