Skip to content

STEP2 1999 -- Pure Mathematics

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

All questions are pure mathematics. Model solutions 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+12e−nn! \approx \sqrt{2\pi} \, n^{n+\frac{1}{2}} e^{-n}, which is valid for large nn, to show that log⁡10(log⁡10a1)≈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+12e−xx! \approx \sqrt{2\pi} \, x^{x + \frac{1}{2}} e^{-x}

Taking log⁡10\log_{10} of both sides:

log⁡10(x!)≈log⁡10 ⁣(2π)+(x+12)log⁡10x−xlog⁡10e\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 log⁡10x=100\log_{10} x = 100. The first term log⁡10(2π)≈0.40\log_{10}(\sqrt{2\pi}) \approx 0.40 and the third term xlog⁡10e≈0.434×10100x \log_{10} e \approx 0.434 \times 10^{100} are both negligible compared to the second term (x+12)⋅100≈10102(x + \frac{1}{2}) \cdot 100 \approx 10^{102}. Thus:

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

Taking log⁡10\log_{10} again:

log⁡10 ⁣(log⁡10(x!))≈log⁡10 ⁣(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 log⁡10\log_{10}, and when those are still enormous, via log⁡10(log⁡10)\log_{10}(\log_{10}). We use x=10100x = 10^{100}, y=10xy = 10^x, z=10yz = 10^y, so log⁡10x=100\log_{10} x = 100, log⁡10y=x=10100\log_{10} y = x = 10^{100}, log⁡10z=y=1010100\log_{10} z = y = 10^{10^{100}}.

Step 1: compute log⁡10ak\log_{10} a_k for each kk.

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

log⁡10a6=1ylog⁡10z=yy=1.\log_{10} a_6 = \frac{1}{y}\log_{10} z = \frac{y}{y} = 1.

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

a3=yxa_3 = y^x:

log⁡10a3=xlog⁡10y=x⋅x=x2=10200.\log_{10} a_3 = x \log_{10} y = x \cdot x = x^2 = 10^{200}.

a5=exyza_5 = e^{xyz}:

log⁡10a5=xyzln⁡10.\log_{10} a_5 = \frac{xyz}{\ln 10}.

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

log⁡10a5≈101010100.\log_{10} a_5 \approx 10^{10^{10^{100}}}.

a2=xya_2 = x^y:

log⁡10a2=ylog⁡10x=100y=100×1010100≈1010100+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:

log⁡10a4=xlog⁡10z=xy=10100⋅1010100=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=10y−100z/x = 10^y / 10^{100} = 10^{y - 100}:

log⁡10a7=zxlog⁡10y=10y−100⋅10100=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 log⁡10ak\log_{10} a_k values.

kklog⁡10ak\log_{10} a_k
611
1≈10102\approx 10^{102}
31020010^{200}
2≈1010100+2\approx 10^{10^{100} + 2}
4≈1010100+100\approx 10^{10^{100} + 100}
5≈101010100\approx 10^{10^{10^{100}}}
7=101010100= 10^{10^{10^{100}}}

The first four are clearly ordered: 1≪10102≪10200≪1010100+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+2≪1010100+10010^{10^{100}+2} \ll 10^{10^{100}+100}.

For a4a_4 vs a5a_5 vs a7a_7: we have 1010100+100≪10101010010^{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: log⁡10a5=xyzln⁡10\log_{10} a_5 = \frac{xyz}{\ln 10} and log⁡10a7=10y\log_{10} a_7 = 10^y. Now

xyzln⁡10=10100⋅1010100⋅101010100ln⁡10=101010100⋅1010100+100ln⁡10.\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+100ln⁡10≫1\frac{10^{10^{100}+100}}{\ln 10} \gg 1, we get log⁡10a5≫log⁡10a7=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, p≠rp \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(p−r)>s24q(p - r) > s^2, then (∗*) has no real roots for any value of nn.

(iii) If n=1n = 1, p−r=1p - r = 1 and q=s2/8q = s^2/8, show that (∗*) has real roots if, and only if, s⩽4−22s \leqslant 4 - 2\sqrt{2} or s⩾4+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+200−8n2−60n<012n^2 + 200 - 8n^2 - 60n < 0

4n2−60n+200<04n^2 - 60n + 200 < 0

n2−15n+50<0n^2 - 15n + 50 < 0

(n−5)(n−10)<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[(p−r)n2−sn+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(p−r)>s24q(p - r) > s^2.

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

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

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

g(n)=(r−p)n2+sn−qg(n) = (r - p)n^2 + sn - q

as a function of real nn. Its discriminant is

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

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

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

meaning Δg<0\Delta_g < 0. Since the leading coefficient r−p>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 p−r=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+q−r−s⩾0p + q - r - s \geqslant 0

Since p−r=1p - r = 1:

1+q−s⩾01 + q - s \geqslant 0

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

1+s28−s⩾01 + \frac{s^2}{8} - s \geqslant 0

Multiplying through by 8:

s2−8s+8⩾0s^2 - 8s + 8 \geqslant 0

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

s=8±64−322=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 s2−8s+8s^2 - 8s + 8 opens upward, it is non-negative outside the roots:

s2−8s+8⩾0  ⟺  s⩽4−22ors⩾4+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 s⩽4−22s \leqslant 4 - 2\sqrt{2} or s⩾4+22s \geqslant 4 + 2\sqrt{2}. ■\qquad \blacksquare


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

3 Let Sn(x)=ex3dndxn(e−x3).S_n(x) = e^{x^3} \frac{d^n}{dx^n} \left( e^{-x^3} \right). Show that S2(x)=9x4−6xS_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)=e−x3f(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)=e−x3f(x) = e^{-x^3}:

f′(x)=−3x2 e−x3.f'(x) = -3x^2 \, e^{-x^3}.

Differentiate again using the product rule:

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

Therefore

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

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

f′′′(x)=(−6+36x3)e−x3+(−6x+9x4)(−3x2)e−x3.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)=18x3−27x6.(-6x + 9x^4)(-3x^2) = 18x^3 - 27x^6.

Combining:

f′′′(x)=(−6+36x3+18x3−27x6)e−x3=(−27x6+54x3−6)e−x3.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+54x3−6.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)=3x2 ex3f(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)=ex3⋅e−x3=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)nx2n−1+⋯S_n'(x) = 2n(-3)^n x^{2n-1} + \cdots is a polynomial of degree 2n−12n - 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)n⋅3n=(−1)n⋅3n+13(-3)^n = 3 \cdot (-1)^n \cdot 3^n = (-1)^n \cdot 3^{n+1} and (−3)n+1=(−1)n+1⋅3n+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 2n−12n - 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 2n−1−3x2Sn(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)=0−3a2Sn(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 a2⩾0a^2 \geqslant 0 and [Sn(a)]2⩾0[S_n(a)]^2 \geqslant 0, we conclude

Sn(a) Sn+1(a)=−3a2[Sn(a)]2⩽0.■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!(n−s)!\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=n−st = n - s:

[xn]:∑s=0n(ns)(nn−s)=∑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 (nn−s)=(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(1−x)n=(1−x2)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)n−s(nn−s)=(−1)n∑s=0n(−1)−s(ns)2=(−1)n∑s=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)n∑s=0n(−1)s(ns)2.(-1)^n \sum_{s=0}^{n} (-1)^s \binom{n}{s}^2.

The right side is (1−x2)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)n∑s=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)n−1=2n(1+x)2n−12n(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)2n−1,f'(x) \cdot f(x) + f(x) \cdot f'(x) = 2n(1+x)^{2n-1},

which simplifies to 2⋅n(1+x)n−1(1+x)n=2n(1+x)2n−12 \cdot n(1+x)^{n-1}(1+x)^n = 2n(1+x)^{2n-1}.

Now extract the coefficient of xn−1x^{n-1} from each side.

Left side. We have

2(∑s=0ns(ns)xs−1)(∑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 xn−1x^{n-1} is obtained when (s−1)+t=n−1(s-1) + t = n-1, i.e. t=n−st = n - s:

2∑s=0ns(ns)(nn−s)=2∑s=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 xn−1x^{n-1} in 2n(1+x)2n−12n(1+x)^{2n-1} is

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

Equating:

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

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

2∑s=0ns(ns)2=2n⋅12(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 5cos⁡x+12sin⁡x=7,5\cos x + 12\sin x = 7, then either cos⁡α=35−12120169\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⁡α=7−5cos⁡α12.(1)\sin\alpha = \frac{7 - 5\cos\alpha}{12}. \qquad (1)

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

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

Expanding:

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

Multiply through by 144144:

49−70cos⁡α+25cos⁡2α+144cos⁡2α=144.49 - 70\cos\alpha + 25\cos^2\alpha + 144\cos^2\alpha = 144.

169cos⁡2α−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⁡α=35−12120169orcos⁡α=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 120≈10.954\sqrt{120} \approx 10.954, so:

  • cos⁡α=35−12120169≈35−131.45169≈−0.571\cos\alpha = \frac{35 - 12\sqrt{120}}{169} \approx \frac{35 - 131.45}{169} \approx -0.571: this gives sin⁡α=7−5(−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+12120169≈166.45169≈0.985\cos\alpha = \frac{35 + 12\sqrt{120}}{169} \approx \frac{166.45}{169} \approx 0.985: this gives sin⁡α=7−5(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⁡α=35−12120169.\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:

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

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

70−24120>−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=16ln⁡3−14ln⁡2−112,\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)dxand∫011(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+ad−acx−bc(cx+d)2=ad−bc(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=ad−bck = 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=1⋅3−1⋅1(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)2 dx=12 du\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=12∫1/31/2ln⁡u du.I_1 = \frac{1}{2}\int_{1/3}^{1/2} \ln u\, du.

Integrating by parts (∫ln⁡u du=uln⁡u−u\int \ln u\, du = u\ln u - u):

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

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

12ln⁡12−12=−12ln⁡2−12.\frac{1}{2}\ln\frac{1}{2} - \frac{1}{2} = -\frac{1}{2}\ln 2 - \frac{1}{2}.

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

13ln⁡13−13=−13ln⁡3−13.\frac{1}{3}\ln\frac{1}{3} - \frac{1}{3} = -\frac{1}{3}\ln 3 - \frac{1}{3}.

Difference:

(−12ln⁡2−12)−(−13ln⁡3−13)=13ln⁡3−12ln⁡2−16.\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(13ln⁡3−12ln⁡2−16)=16ln⁡3−14ln⁡2−112.(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 ln⁡ABC2=ln⁡AC+ln⁡BC\ln\dfrac{AB}{C^2} = \ln\dfrac{A}{C} + \ln\dfrac{B}{C}:

ln⁡(x+1)(x+2)(x+3)2=ln⁡x+1x+3+ln⁡x+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)2ln⁡x+2x+3 dx.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=3−2(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)2 dx=dv\dfrac{1}{(x+3)^2}\, dx = dv.

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

J=∫2/33/4ln⁡v dv=[vln⁡v−v]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}:

34ln⁡34−34=34ln⁡3−34ln⁡2−34.\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}:

23ln⁡23−23=23ln⁡2−23ln⁡3−23.\frac{2}{3}\ln\frac{2}{3} - \frac{2}{3} = \frac{2}{3}\ln 2 - \frac{2}{3}\ln 3 - \frac{2}{3}.

Difference:

(34ln⁡3−34ln⁡2−34)−(23ln⁡2−23ln⁡3−23)\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)ln⁡3−(34+23)ln⁡2−(34−23)= \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)

=1712ln⁡3−1712ln⁡2−112.= \frac{17}{12}\ln 3 - \frac{17}{12}\ln 2 - \frac{1}{12}.

Therefore:

I2=I1+J=(16ln⁡3−14ln⁡2−112)+(1712ln⁡3−1712ln⁡2−112)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)ln⁡3−(312+1712)ln⁡2−212=1912ln⁡3−53ln⁡2−16.= \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 ln⁡x+1x+2=ln⁡x+1x+3−ln⁡x+2x+3\ln\dfrac{x+1}{x+2} = \ln\dfrac{x+1}{x+3} - \ln\dfrac{x+2}{x+3}, so I3=I1−JI_3 = I_1 - J:

I3=(16ln⁡3−14ln⁡2−112)−(1712ln⁡3−1712ln⁡2−112)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)

=(212−1712)ln⁡3+(−312+1712)ln⁡2+(−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)

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


Summary of results:

∫011(x+3)2ln⁡ ⁣(x+1x+3)dx=16ln⁡3−14ln⁡2−112\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=1912ln⁡3−53ln⁡2−16\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=−54ln⁡3+76ln⁡2\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(x2−2x+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=xx2−2x+ay = \dfrac{x}{\sqrt{x^2 - 2x + a}}, where the square root is positive.

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

dydx=u−1/2+x⋅(−12)u−3/2⋅(2x−2)=1u−x(x−1)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=u−x(x−1)u3/2=(x2−2x+a)−(x2−x)u3/2=a−x(x2−2x+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 a−x=0a - x = 0, giving x=ax = a. We must also check that this value lies in the domain, i.e., u=x2−2x+a>0u = x^2 - 2x + a > 0.

When a>1a > 1, the discriminant of x2−2x+ax^2 - 2x + a is 4−4a<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)=aa2−2a+a=aa2−a=aa(a−1)=aa−1y(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=xx2−2x+a=x∣x∣1−2/x+a/x2→x∣x∣y = \frac{x}{\sqrt{x^2 - 2x + a}} = \frac{x}{|x|\sqrt{1 - 2/x + a/x^2}} \to \frac{x}{|x|}

So y→1y \to 1 as x→+∞x \to +\infty and y→−1y \to -1 as x→−∞x \to -\infty.

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

The stationary point is at x=2x = 2, y=2≈1.41y = \sqrt{2} \approx 1.41. Checking the sign of dy/dx=(2−x)/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: x2−2x+2>x2x^2 - 2x + 2 > x^2 (since −2x>0-2x > 0), so ∣y∣<1|y| < 1. The curve approaches y=−1y = -1 from above as x→−∞x \to -\infty and rises through the origin.

For x>0x > 0 and large: y=xx2−2x+2>1y = \frac{x}{\sqrt{x^2-2x+2}} > 1 (since x2>x2−2x+2x^2 > x^2 - 2x + 2 when x>1x > 1), and y→1y \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 x→∞x \to \infty. For negative xx, the curve approaches the asymptote y=−1y = -1 from above as x→−∞x \to -\infty and then rises through the origin.

Part (ii): a=1a = 1. Then y=xx2−2x+1=x(x−1)2=x∣x−1∣y = \dfrac{x}{\sqrt{x^2 - 2x + 1}} = \dfrac{x}{\sqrt{(x-1)^2}} = \dfrac{x}{|x - 1|}, defined for x≠1x \neq 1.

For x<1x < 1: y=x1−x=−1+11−xy = \dfrac{x}{1 - x} = -1 + \dfrac{1}{1 - x}, which is increasing (from y→−1y \to -1 as x→−∞x \to -\infty to y→−∞y \to -\infty as x→1−x \to 1^-).

For x>1x > 1: y=xx−1=1+1x−1y = \dfrac{x}{x - 1} = 1 + \dfrac{1}{x - 1}, which is decreasing (from y→+∞y \to +\infty as x→1+x \to 1^+ to y→1y \to 1 as x→+∞x \to +\infty).

There is a vertical asymptote at x=1x = 1, with y→−∞y \to -\infty from the left and y→+∞y \to +\infty from the right. The horizontal asymptotes are y=−1y = -1 (as x→−∞x \to -\infty) and y=1y = 1 (as x→+∞x \to +\infty). There are no stationary points (the derivative 1(x−1)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=0nsin⁡kθ=cos⁡12θ−cos⁡((n+12)θ)2sin⁡12θ.(*)\sum_{k=0}^{n} \sin k\theta = \frac{\cos \frac{1}{2}\theta - \cos\bigl((n + \frac{1}{2})\theta\bigr)}{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=0nksin⁡2(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⁡θ≈1−12θ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⁡θ2≠0\sin\frac{\theta}{2} \neq 0). The left side becomes

2sin⁡θ2∑k=0nsin⁡kθ=∑k=0n2sin⁡kθ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 2sin⁡Asin⁡B=cos⁡(A−B)−cos⁡(A+B)2\sin A\sin B = \cos(A-B) - \cos(A+B):

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

The sum telescopes:

k=0:cos⁡θ2−cos⁡θ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⁡θ2−cos⁡3θ2k = 1: \quad \cos\tfrac{\theta}{2} - \cos\tfrac{3\theta}{2} k=2:cos⁡3θ2−cos⁡5θ2k = 2: \quad \cos\tfrac{3\theta}{2} - \cos\tfrac{5\theta}{2} ⋮\vdots k=n:cos⁡ ⁣((n−12)θ)−cos⁡ ⁣((n+12)θ)k = n: \quad \cos\!\bigl((n - \tfrac{1}{2})\theta\bigr) - \cos\!\bigl((n + \tfrac{1}{2})\theta\bigr)

All intermediate terms cancel, leaving

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

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

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


Part (i)

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

∑k=0nsin⁡kπn=cos⁡π2n−cos⁡ ⁣((n+12)πn)2sin⁡π2n.\sum_{k=0}^{n} \sin\frac{k\pi}{n} = \frac{\cos\frac{\pi}{2n} - \cos\!\bigl((n + \frac{1}{2})\frac{\pi}{n}\bigr)}{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=0nsin⁡kπ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⁡π2n≈1−π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=0nksin⁡2kπ2n\displaystyle\sum_{k=0}^{n} k\sin^2\frac{k\pi}{2n}. Using sin⁡2ϕ=1−cos⁡2ϕ2\sin^2\phi = \frac{1 - \cos 2\phi}{2} with ϕ=kπ2n\phi = \frac{k\pi}{2n}:

∑k=0nksin⁡2kπ2n=12∑k=0nk−12∑k=0nkcos⁡kπ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)2≈n22.\sum_{k=0}^{n} k = \frac{n(n+1)}{2} \approx \frac{n^2}{2}.

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

S(θ)=∑k=0nsin⁡kθ=cos⁡θ2−cos⁡((n+12)θ)2sin⁡θ2.S(\theta) = \sum_{k=0}^{n} \sin k\theta = \frac{\cos\frac{\theta}{2} - \cos\bigl((n+\frac{1}{2})\theta\bigr)}{2\sin\frac{\theta}{2}}.

Then S′(θ)=∑k=0nkcos⁡kθS'(\theta) = \sum_{k=0}^{n} k\cos k\theta. For the right side, let N=cos⁡θ2−cos⁡((n+12)θ)N = \cos\frac{\theta}{2} - \cos\bigl((n+\frac{1}{2})\theta\bigr) 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\bigl((n+\tfrac{1}{2})\theta\bigr), \qquad D' = \cos\tfrac{\theta}{2},

S′(θ)=N′D−ND′D2.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\bigl((n+\frac{1}{2})\theta\bigr) = -\sin\frac{\pi}{2n} and cos⁡((n+12)θ)=−cos⁡π2n\cos\bigl((n+\frac{1}{2})\theta\bigr) = -\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:

N′D=−2(n+1)sin⁡2π2n,ND′=2cos⁡2π2n,D2=4sin⁡2π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=0nkcos⁡kπn=−2(n+1)sin⁡2π2n−2cos⁡2π2n4sin⁡2π2n=−n+12−12cot⁡2π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⁡π2n≈2nπ\cot\frac{\pi}{2n} \approx \frac{2n}{\pi}, so cot⁡2π2n≈4n2π2\cot^2\frac{\pi}{2n} \approx \frac{4n^2}{\pi^2}. Thus

∑k=0nkcos⁡kπn≈−n2−2n2π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=0nksin⁡2kπ2n=12∑k=0nk−12∑k=0nkcos⁡kπ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}

≈n24−12 ⁣(−n2−2n2π2)=n24+n4+n2π2≈n24+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