Skip to content

STEP2 2012 -- Pure Mathematics

STEP2 2012 — Section A (Pure Mathematics)

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

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

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

QTopicDifficultyKey Techniques
1级数展开 Series ExpansionChallenging二项式级数展开, 生成函数乘积, 分类讨论系数
2多项式方程 Polynomial EquationsChallenging多项式次数比较, 函数方程求解, 待定系数法
3积分 IntegrationChallenging变量代换, 反常积分计算, 三角代换x=tanθ
4级数与不等式 Series and InequalitiesChallenging对数级数展开, 不等式放缩, 极限与e的定义
5曲线描绘 Curve SketchingStandard有理函数曲线描绘, 渐近线分析, 驻点求解
6几何 GeometryChallenging余弦定理, 面积分解, 代数化简
7向量与几何 Vectors and GeometryChallenging向量运算, 圆的性质, 代数化简
8数列与递推关系 Sequences and Recurrence RelationsChallenging递推关系, 数学归纳法, 不等式证明

Topic: 级数展开 Series Expansion  |  Difficulty: Challenging  |  Marks: 20

1 Write down the general term in the expansion in powers of xx of (1x6)2(1 - x^6)^{-2}.

(i) Find the coefficient of x24x^{24} in the expansion in powers of xx of

(1x6)2(1x3)1.(1 - x^6)^{-2}(1 - x^3)^{-1} .

Obtain also, and simplify, formulae for the coefficient of xnx^n in the different cases that arise.

(ii) Show that the coefficient of x24x^{24} in the expansion in powers of xx of

(1x6)2(1x3)1(1x)1(1 - x^6)^{-2}(1 - x^3)^{-1}(1 - x)^{-1}

is 55, and find the coefficients of x25x^{25} and x66x^{66}.

Hint
  1. Therefore the LHS is not constant so n=1n = 1 and p(x)p(x)

is linear. Setting p(x)=ax+b    p(p(x))=a(ax+b)+b=a2x+(a+1)bp(x) = ax + b \implies p(p(x)) = a(ax + b) + b = a^2x + (a + 1)b and

p(p(p(x)))=a[a2x+(a+1)b]+b=a3x+(a2+a+1)bp(p(p(x))) = a[a^2x + (a + 1)b] + b = a^3x + (a^2 + a + 1)b.

Then a3x+(a2+a+1)b3ax3b+2x0    (a33a+2)x+(a2+a2)b0a^3x + (a^2 + a + 1)b - 3ax - 3b + 2x \equiv 0 \implies (a^3 - 3a + 2)x + (a^2 + a - 2)b \equiv 0

    (a1)(a2+a2)x+(a2+a2)b0\implies (a - 1)(a^2 + a - 2)x + (a^2 + a - 2)b \equiv 0

    (a2+a2)[(a1)x+b]0\implies (a^2 + a - 2)[(a - 1)x + b] \equiv 0

    (a+2)(a1)[(a1)x+b]0\implies (a + 2)(a - 1)[(a - 1)x + b] \equiv 0

We have, then, that a=2a = -2 or 11. In either case, bb takes any (arbitrary) value and the solutions are thus p1(x)=2x+bp_1(x) = -2x + b and p2(x)=x+bp_2(x) = x + b.

(ii) Deg[RHS]=4\text{Deg}[\text{RHS}] = 4 while Deg[LHS]max(n2,2n,n)\text{Deg}[\text{LHS}] \leq \max(n^2, 2n, n), so it follows that n=2n = 2 and p(x)p(x) is quadratic.

Setting p(x)=ax2+bx+cp(x) = ax^2 + bx + c, we have

2p(p(x))=2a(ax2+bx+c)2+2b(ax2+bx+c)+2c2p(p(x)) = 2a(ax^2 + bx + c)^2 + 2b(ax^2 + bx + c) + 2c

=2a{a2x4+2abx3+2acx2+b2x2+2bcx+c2}+2b(ax2+bx+c)+2c= 2a \{ a^2x^4 + 2abx^3 + 2acx^2 + b^2x^2 + 2bcx + c^2 \} + 2b(ax^2 + bx + c) + 2c

3(p(x))2=3[a2x4+2abx3+(2ac+b2)x2+2bcx+c2]3(p(x))^2 = 3[a^2x^4 + 2abx^3 + (2ac + b^2)x^2 + 2bcx + c^2] and 4p(x)=4ax24bx4c-4p(x) = -4ax^2 - 4bx - 4c.

Thus, LHS=(2a3+3a2)x4+(4a2b+6ab)x3+(2ab2+4a2c+2ab+3b2+6ac4a)x2\text{LHS} = (2a^3 + 3a^2)x^4 + (4a^2b + 6ab)x^3 + (2ab^2 + 4a^2c + 2ab + 3b^2 + 6ac - 4a)x^2

+ (4abc+2b2+6bc4b)x+(2ac2+2bc+2c+3c24c)+ \ (4abc + 2b^2 + 6bc - 4b)x + (2ac^2 + 2bc + 2c + 3c^2 - 4c),

while the RHS=x4\text{RHS} = x^4.

Equating terms gives

x4)2a3+3a21=0    (a+1)2(2a1)    a=1x^4) \quad 2a^3 + 3a^2 - 1 = 0 \implies (a + 1)^2(2a - 1) \implies a = -1 or 12\frac{1}{2}

x3)2ab(2a+3)=0    b=0x^3) \quad 2ab(2a + 3) = 0 \implies b = 0

x2)2a(2ac+3c2)=0    c=2x^2) \quad 2a(2ac + 3c - 2) = 0 \implies c = 2 when a=1a = -1; i.e. p1(x)=x2+2p_1(x) = -x^2 + 2

OR c=12c = \frac{1}{2} when a=12a = \frac{1}{2}; i.e. p2(x)=12(x2+1)p_2(x) = \frac{1}{2}(x^2 + 1).

Note that there are two sets of conditions yet to be used, so the results obtained need to be checked (visibly) for consistency:

x1)2b(2ac+b+3c2)=0x^1) \quad 2b(2ac + b + 3c - 2) = 0 checks and x0)c(2ac+3c2)=0x^0) \quad c(2ac + 3c - 2) = 0 checks also.

It helps greatly to begin with, to note that if t=x2+1+xt = \sqrt{x^2 + 1} + x, then 1t=x2+1x\frac{1}{t} = \sqrt{x^2 + 1} - x. These then give the

result x=12t12t1x = \frac{1}{2}t - \frac{1}{2}t^{-1}, from which we find dxdt=12+12t2\frac{dx}{dt} = \frac{1}{2} + \frac{1}{2}t^{-2} and (changing the limits) x:(0,)t:(1,)x : (0, \infty) \to t : (1, \infty),

so that 0f(x2+1+x)dx=1f(t)×12(1+1t2)dt=121f(x)(1+1x2)dx\int_0^\infty f(\sqrt{x^2 + 1} + x) \, dx = \int_1^\infty f(t) \times \frac{1}{2} \left( 1 + \frac{1}{t^2} \right) \, dt = \frac{1}{2} \int_1^\infty f(x) \left( 1 + \frac{1}{x^2} \right) \, dx, as required.

For the first integral, I1=01(x2+1+x)2dxI_1 = \int_0^\infty \frac{1}{(\sqrt{x^2 + 1} + x)^2} \, dx, we are using f(x)=1x2f(x) = \frac{1}{x^2} in the result established initially.

Then I1=121(1+1x2)1x2dx=121(x2+x4)dx=12[1x13x3]1=12(0+1+13)=23I_1 = \frac{1}{2} \int_1^\infty \left( 1 + \frac{1}{x^2} \right) \cdot \frac{1}{x^2} \, dx = \frac{1}{2} \int_1^\infty (x^{-2} + x^{-4}) \, dx = \frac{1}{2} \left[ -\frac{1}{x} - \frac{1}{3x^3} \right]_1^\infty = \frac{1}{2}(0 + 1 + \frac{1}{3}) = \frac{2}{3}.

In the case of the second integral, the substitution x=tanθdx=sec2θdθx = \tan \theta \Rightarrow dx = \sec^2 \theta \, d\theta. Also 1+x2=secθ\sqrt{1 + x^2} = \sec \theta and the required change of limits yields (0,12π)(0,)(0, \frac{1}{2}\pi) \to (0, \infty). We then have

I2=012π1(1+sinθ)3dθ=012π(secθsecθ+tanθ)3dθ[Note the importance of changing to sec and tan]=012πsecθ(secθ+tanθ)3sec2θdθ=0x2+1(x2+1+x)3dx.\begin{aligned} I_2 &= \int_0^{\frac{1}{2}\pi} \frac{1}{(1 + \sin \theta)^3} \, d\theta = \int_0^{\frac{1}{2}\pi} \left( \frac{\sec \theta}{\sec \theta + \tan \theta} \right)^3 \, d\theta \quad \text{[Note the importance of changing to sec and tan]} \\ &= \int_0^{\frac{1}{2}\pi} \frac{\sec \theta}{(\sec \theta + \tan \theta)^3} \cdot \sec^2 \theta \, d\theta = \int_0^\infty \frac{\sqrt{x^2 + 1}}{(\sqrt{x^2 + 1} + x)^3} \, dx . \end{aligned}

We now note, matching this up with the initial result, that we are using f(t)=12(t+1t)t3=t2+12t4f(t) = \frac{\frac{1}{2} \left( t + \frac{1}{t} \right)}{t^3} = \frac{t^2 + 1}{2t^4}, so that

I2=121(t2+1t2)(t2+12t4)dt=141(t2+2t4+t6)dt=14[1t23t315t5]1=14(0+1+23+15)=715.I_2 = \frac{1}{2} \int_1^\infty \left( \frac{t^2 + 1}{t^2} \right) \left( \frac{t^2 + 1}{2t^4} \right) \, dt = \frac{1}{4} \int_1^\infty (t^{-2} + 2t^{-4} + t^{-6}) \, dt = \frac{1}{4} \left[ -\frac{1}{t} - \frac{2}{3t^3} - \frac{1}{5t^5} \right]_1^\infty = \frac{1}{4} (0 + 1 + \frac{2}{3} + \frac{1}{5}) = \frac{7}{15} .

(i) This first result is easily established: For n,k>1n, k > 1, nk+1>nkn^{k+1} > n^k and k+1>kk + 1 > k so (k+1)×nk+1>k×nk(k + 1) \times n^{k+1} > k \times n^k 1(k+1)nk+1<1knk\Rightarrow \frac{1}{(k + 1)n^{k+1}} < \frac{1}{kn^k} (since all terms are positive).

Then ln(1+1n)=1n12n2+13n314n4+15n5(a result which is valid since 0<1n<1)=1n(12n213n3)(14n415n5)<1n since each bracketed term is positive, using\begin{aligned} \text{Then } \ln \left( 1 + \frac{1}{n} \right) &= \frac{1}{n} - \frac{1}{2n^2} + \frac{1}{3n^3} - \frac{1}{4n^4} + \frac{1}{5n^5} - \dots \quad \text{(a result which is valid since } 0 < \frac{1}{n} < 1) \\ &= \frac{1}{n} - \left( \frac{1}{2n^2} - \frac{1}{3n^3} \right) - \left( \frac{1}{4n^4} - \frac{1}{5n^5} \right) - \dots < \frac{1}{n} \text{ since each bracketed term is positive, using} \end{aligned} A1

the previous result. Exponentiating then gives 1+1n<e1n(1+1n)n<e1 + \frac{1}{n} < e^{\frac{1}{n}} \Rightarrow \left( 1 + \frac{1}{n} \right)^n < e.

(ii) A bit of preliminary log. work enables us to use the ln(1+x)\ln(1 + x) result on

ln(2y+12y1)=ln(1+12y)ln(112y)=(12y12(2y)2+13(2y)314(2y)4+15(2y)5)(12y12(2y)213(2y)314(2y)415(2y)5)=2(12y+13(2y)3+15(2y)5+)>1y(since all terms after the first are positive).\begin{aligned} \ln \left( \frac{2y + 1}{2y - 1} \right) &= \ln \left( 1 + \frac{1}{2y} \right) - \ln \left( 1 - \frac{1}{2y} \right) = \left( \frac{1}{2y} - \frac{1}{2(2y)^2} + \frac{1}{3(2y)^3} - \frac{1}{4(2y)^4} + \frac{1}{5(2y)^5} - \dots \right) \\ &\qquad\qquad\qquad\qquad\qquad\qquad - \left( -\frac{1}{2y} - \frac{1}{2(2y)^2} - \frac{1}{3(2y)^3} - \frac{1}{4(2y)^4} - \frac{1}{5(2y)^5} - \dots \right) \\ &= 2 \left( \frac{1}{2y} + \frac{1}{3(2y)^3} + \frac{1}{5(2y)^5} + \dots \right) > \frac{1}{y} \quad \text{(since all terms after the first are positive).} \end{aligned}

Again, note that we should justify that the series is valid for 0<12y<10 < \frac{1}{2y} < 1 i.e. y>12y > \frac{1}{2} in order to justify the

use of the given series. It then follows that ln(2y+12y1)y>1\ln \left( \frac{2y + 1}{2y - 1} \right)^y > 1, and setting y=n+12y = n + \frac{1}{2} (the crucial final step)

gives ln(2n+22n)n+12>1(1+1n)n+12>e\ln \left( \frac{2n + 2}{2n} \right)^{n + \frac{1}{2}} > 1 \Rightarrow \left( 1 + \frac{1}{n} \right)^{n + \frac{1}{2}} > e.

(iii) This final part only required a fairly informal argument, but the details still required a little bit of care in order to avoid being too vague.

As nn \to \infty, (1+1n)n+12=(1+1n)n×(1+1n)12(1+1n)n×1+(1+1n)n\left( 1 + \frac{1}{n} \right)^{n + \frac{1}{2}} = \left( 1 + \frac{1}{n} \right)^n \times \left( 1 + \frac{1}{n} \right)^{\frac{1}{2}} \to \left( 1 + \frac{1}{n} \right)^n \times 1 + \to \left( 1 + \frac{1}{n} \right)^n from above and e is squeezed

into the same limit from both above and below.

With any curve-sketching question of this kind, it is important to grasp those features that are important and ignore those that aren’t. For instance, throughout this question, the position of the yy-axis is entirely immaterial: it could be drawn through any branch of the curves in question or, indeed, appear as an

asymptote. So the usually key detail of the yy-intercept, at (0,1a21)\left( 0, \frac{1}{a^2 - 1} \right) in part (i), does not help decide

what the function is up to. The asymptotes, turning points (clearly important in part (ii) since they are specifically requested), and any symmetries are important. The other key features to decide upon are the “short-term” (when xx is small) and the “long-term” (as x±x \to \pm \infty) behaviours.

In (i), there are vertical asymptotes at x=a1x = a - 1 and x=a+1x = a + 1; while the xx-axis is a horizontal asymptote. There is symmetry in the line x=ax = a (a consequence of which is the maximum TP in the “middle” branch) and the “long-term” behaviour of the curve is that it ultimately resembles the graph of y=1x2y = \frac{1}{x^2}.

(ii) Differentiating the function in (ii) gives

g(x)=2[(xa)21]2[(xb)21]2{(xb)[(xa)21]+(xa)[(xb)21]}g'(x) = \frac{-2}{\left[ (x - a)^2 - 1 \right]^2 \left[ (x - b)^2 - 1 \right]^2} \left\{ (x - b) \left[ (x - a)^2 - 1 \right] + (x - a) \left[ (x - b)^2 - 1 \right] \right\}

and setting the numerator =0    (xa)(xb)[xa+xb]+[xa+xb]=0= 0 \implies (x - a)(x - b) [x - a + x - b] + [x - a + x - b] = 0. Factorising yields

(2xab)(x2(a+b)x+(ab1))=0(2x - a - b)(x^2 - (a + b)x + (ab - 1)) = 0, so that x=12(a+b)x = \frac{1}{2}(a + b) or a+b±(a+b)24ab+42\frac{a + b \pm \sqrt{(a + b)^2 - 4ab + 4}}{2}.

In the first case, where b>a+2b > a + 2 (i.e. a+1<b1a + 1 < b - 1), there are five branches of the curve, with 4 vertical asymptotes: x=a±1x = a \pm 1 and x=b±1x = b \pm 1. As the function changes sign as it “crosses” each asymptote, and the “long-term” behaviour is still to resemble y=1x2y = \frac{1}{x^2}, these branches alternate above and below the xx-axis,

with symmetry in x=12(a+b)x = \frac{1}{2}(a + b).

In the second case, where b=a+2b = a + 2 (i.e. a+1=b1a + 1 = b - 1), the very middle section has collapsed, leaving only the four branches, but the curve is otherwise essentially unchanged from the previous case.

A quick diagram helps here, leading to the important observation, from the GCSE geometry result “opposite angles of a cyclic quad. add to 180180^\circ”, that BCD=180θ\angle BCD = 180^\circ - \theta. Then, using the Cosine Rule twice (and noting that cos(180θ)=cosθ\cos(180^\circ - \theta) = -\cos\theta):

in ΔBAD\Delta BAD: BD2=a2+d22adcosθBD^2 = a^2 + d^2 - 2ad \cos\theta

in ΔBCD\Delta BCD: BD2=b2+c2+2bccosθBD^2 = b^2 + c^2 + 2bc \cos\theta

Equating for BD2BD^2 and re-arranging gives cosθ=a2b2c2+d22(ad+bc)\cos\theta = \frac{a^2 - b^2 - c^2 + d^2}{2(ad + bc)}

Next, the well-known formula for triangle area, Δ=12absinC\Delta = \frac{1}{2}ab \sin C, twice, gives Q=12adsinθ+12bcsinθQ = \frac{1}{2}ad \sin \theta + \frac{1}{2}bc \sin \theta,

since sin(πθ)=sinθ\sin(\pi - \theta) = \sin \theta. Rearranging then gives sinθ=2Qad+bc\sin \theta = \frac{2Q}{ad + bc} or 4Q2(ad+bc)\frac{4Q}{2(ad + bc)}.

Use of sin2θ+cos2θ=116Q24(ad+bc)2+(a2b2c2+d2)24(ad+bc)2=1\sin^2 \theta + \cos^2 \theta = 1 \Rightarrow \frac{16Q^2}{4(ad + bc)^2} + \frac{(a^2 - b^2 - c^2 + d^2)^2}{4(ad + bc)^2} = 1 and this then gives the printed

result, 16Q2=4(ad+bc)2(a2b2c2+d2)216Q^2 = 4(ad + bc)^2 - (a^2 - b^2 - c^2 + d^2)^2.

Then, 16Q2=(2ad+2bca2+b2+c2d2)(2ad+2bc+a2b2c2+d2)16Q^2 = (2ad + 2bc - a^2 + b^2 + c^2 - d^2)(2ad + 2bc + a^2 - b^2 - c^2 + d^2) by the difference-of-two-squares factorisation

=([b+c]2[ad]2)([a+d]2[bc]2)= ([b + c]^2 - [a - d]^2)([a + d]^2 - [b - c]^2)

=([b+c][ad])([b+c]+[ad])([a+d][bc])([a+d]+[bc])= ([b + c] - [a - d])([b + c] + [a - d])([a + d] - [b - c])([a + d] + [b - c])

using the difference-of-two-squares factorisation in each large bracket

=(b+c+da)(a+b+cd)(a+c+db)(a+b+dc)= (b + c + d - a)(a + b + c - d)(a + c + d - b)(a + b + d - c).

Splitting the 16 into four 2’s (one per bracket) and using 2s=a+b+c+d2s = a + b + c + d

Q2=(2s2a)2(2s2b)2(2s2c)2(2s2d)2=(sa)(sb)(sc)(sd)\Rightarrow Q^2 = \frac{(2s - 2a)}{2} \frac{(2s - 2b)}{2} \frac{(2s - 2c)}{2} \frac{(2s - 2d)}{2} = (s - a)(s - b)(s - c)(s - d).

Finally, for a triangle (guaranteed cyclic), letting d0d \rightarrow 0 (Or sdss - d \rightarrow s Or let DAD \rightarrow A), we get the result known as Heron’s Formula: Δ=s(sa)(sb)(sc)\Delta = \sqrt{s(s - a)(s - b)(s - c)}.

Many of you will know that this point GG, used here, is the centroid of the triangle, and has position vector g=13(x1+x2+x3)\mathbf{g} = \frac{1}{3}(\mathbf{x}_1 + \mathbf{x}_2 + \mathbf{x}_3).

Then GX1=x1g=13(2x1x2x3)\vec{GX_1} = \mathbf{x}_1 - \mathbf{g} = \frac{1}{3}(2\mathbf{x}_1 - \mathbf{x}_2 - \mathbf{x}_3) and so GY1=13λ1(2x1x2x3)\vec{GY_1} = -\frac{1}{3}\lambda_1(2\mathbf{x}_1 - \mathbf{x}_2 - \mathbf{x}_3), where λ1>0\lambda_1 > 0.

Also OY1=OG+GY1=13(x1+x2+x3)13λ1(2x1x2x3)=13([12λ1]x1+1+λ1)\vec{OY_1} = \vec{OG} + \vec{GY_1} = \frac{1}{3}(\mathbf{x}_1 + \mathbf{x}_2 + \mathbf{x}_3) - \frac{1}{3}\lambda_1(2\mathbf{x}_1 - \mathbf{x}_2 - \mathbf{x}_3) = \frac{1}{3}([1 - 2\lambda_1]\mathbf{x}_1 + 1 + \lambda_1), the first printed result.

The really critical observation here is that the circle centre OO, radius 1 has equation x2=1|\mathbf{x}|^2 = 1 or xx=1\mathbf{x} \cdot \mathbf{x} = 1, where x\mathbf{x} can be the p.v. of any point on the circle.

Thus, since OY1OY1=1\vec{OY_1} \cdot \vec{OY_1} = 1, we have

1=19{(12λ1)2+2(1+λ1)2+2(12λ1)(1+λ1)x1(x2+x3)+2(1+λ1)2x2x3}1 = \frac{1}{9} \left\{ (1 - 2\lambda_1)^2 + 2(1 + \lambda_1)^2 + 2(1 - 2\lambda_1)(1 + \lambda_1)\mathbf{x}_1 \cdot (\mathbf{x}_2 + \mathbf{x}_3) + 2(1 + \lambda_1)^2 \mathbf{x}_2 \cdot \mathbf{x}_3 \right\}

9=14λ1+4λ12+2+4λ1+2λ12+2(12λ1)(1+λ1)x1(x2+x3)+2(1+λ1)2x2x3\Rightarrow 9 = 1 - 4\lambda_1 + 4\lambda_1^2 + 2 + 4\lambda_1 + 2\lambda_1^2 + 2(1 - 2\lambda_1)(1 + \lambda_1)\mathbf{x}_1 \cdot (\mathbf{x}_2 + \mathbf{x}_3) + 2(1 + \lambda_1)^2 \mathbf{x}_2 \cdot \mathbf{x}_3

0=3(1λ1)(1+λ1)+(12λ1)(1+λ1)x1(x2+x3)+(1+λ1)2x2x3\Rightarrow 0 = -3(1 - \lambda_1)(1 + \lambda_1) + (1 - 2\lambda_1)(1 + \lambda_1)\mathbf{x}_1 \cdot (\mathbf{x}_2 + \mathbf{x}_3) + (1 + \lambda_1)^2 \mathbf{x}_2 \cdot \mathbf{x}_3

As λ1>0\lambda_1 > 0, 0=3(1λ1)+(12λ1)x1(x2+x3)+(1+λ1)x2x30 = -3(1 - \lambda_1) + (1 - 2\lambda_1)\mathbf{x}_1 \cdot (\mathbf{x}_2 + \mathbf{x}_3) + (1 + \lambda_1)\mathbf{x}_2 \cdot \mathbf{x}_3

0=3+3λ1+(x1x2+x2x3+x3x1)+λ1(x2x3)2λ1(x1x2+x1x3)\Rightarrow 0 = -3 + 3\lambda_1 + (\mathbf{x}_1 \cdot \mathbf{x}_2 + \mathbf{x}_2 \cdot \mathbf{x}_3 + \mathbf{x}_3 \cdot \mathbf{x}_1) + \lambda_1(\mathbf{x}_2 \cdot \mathbf{x}_3) - 2\lambda_1(\mathbf{x}_1 \cdot \mathbf{x}_2 + \mathbf{x}_1 \cdot \mathbf{x}_3)

λ1=3(α+β+γ)3+α2β2γ\Rightarrow \lambda_1 = \frac{3 - (\alpha + \beta + \gamma)}{3 + \alpha - 2\beta - 2\gamma}, using α=x2x3\alpha = \mathbf{x}_2 \cdot \mathbf{x}_3, β=x3x1\beta = \mathbf{x}_3 \cdot \mathbf{x}_1 and γ=x1x2\gamma = \mathbf{x}_1 \cdot \mathbf{x}_2.

Similarly, λ2=3(α+β+γ)3+β2α2γ\lambda_2 = \frac{3 - (\alpha + \beta + \gamma)}{3 + \beta - 2\alpha - 2\gamma} and λ3=3(α+β+γ)3+γ2α2β\lambda_3 = \frac{3 - (\alpha + \beta + \gamma)}{3 + \gamma - 2\alpha - 2\beta}.

Using GXiGYi=1λi\frac{GX_i}{GY_i} = \frac{1}{\lambda_i} (i=1,2,3i = 1, 2, 3), GX1GY1+GX2GY2+GX3GY3=1λ1+1λ2+1λ3=9+(α+β+γ)4(α+β+γ)3(α+β+γ)\frac{GX_1}{GY_1} + \frac{GX_2}{GY_2} + \frac{GX_3}{GY_3} = \frac{1}{\lambda_1} + \frac{1}{\lambda_2} + \frac{1}{\lambda_3} = \frac{9 + (\alpha + \beta + \gamma) - 4(\alpha + \beta + \gamma)}{3 - (\alpha + \beta + \gamma)} =93(α+β+γ)3(α+β+γ)=3= \frac{9 - 3(\alpha + \beta + \gamma)}{3 - (\alpha + \beta + \gamma)} = 3.

[Interestingly, this result generalises to nn points on a circle: i=1nGXiGYi=n\sum_{i=1}^{n} \frac{GX_i}{GY_i} = n.]

βα>q\beta - \alpha > q (q>0q > 0) β22αβ+α2>q2α2+β2q2>2αβα2+β2q2αβ>2\Rightarrow \beta^2 - 2\alpha\beta + \alpha^2 > q^2 \Rightarrow \alpha^2 + \beta^2 - q^2 > 2\alpha\beta \Rightarrow \frac{\alpha^2 + \beta^2 - q^2}{\alpha\beta} > 2 \Rightarrow the opening result, α2+β2q2αβ2>0\frac{\alpha^2 + \beta^2 - q^2}{\alpha\beta} - 2 > 0.

un+1=un2q2un1u_{n+1} = \frac{{u_n}^2 - q^2}{u_{n-1}} etc. un2un+1un1=q2=un+12un+2un\Rightarrow {u_n}^2 - u_{n+1}u_{n-1} = q^2 = {u_{n+1}}^2 - u_{n+2}u_n (since the result is true at all stages) and equating for q2un(un+un+2)=un+1(un1+un+1)q^2 \Rightarrow u_n(u_n + u_{n+2}) = u_{n+1}(u_{n-1} + u_{n+1}).

Now this gives un+un+2un+1=un1+un+1un\frac{u_n + u_{n+2}}{u_{n+1}} = \frac{u_{n-1} + u_{n+1}}{u_n} which un1+un+1un\Rightarrow \frac{u_{n-1} + u_{n+1}}{u_n} is constant (independent of nn). Calling this constant pp gives un+1pun+un1=0u_{n+1} - pu_n + u_{n-1} = 0, as required. In order to determine pp, we only need to use the fact that p=un1+un+1unp = \frac{u_{n-1} + u_{n+1}}{u_n} for all nn, so we choose the first few terms to work with.

u2=β2q2α and p=u0+u2u1=α+β2q2αβ=α2+β2q2αβ.u_2 = \frac{\beta^2 - q^2}{\alpha} \text{ and } p = \frac{u_0 + u_2}{u_1} = \frac{\alpha + \frac{\beta^2 - q^2}{\alpha}}{\beta} = \frac{\alpha^2 + \beta^2 - q^2}{\alpha\beta}.

Alternatively, u2=γ=β2q2α=pβαp=α2+β2q2αβu_2 = \gamma = \frac{\beta^2 - q^2}{\alpha} = p\beta - \alpha \Leftrightarrow p = \frac{\alpha^2 + \beta^2 - q^2}{\alpha\beta}

and u3=γ2q2β=pγβp=γ2+β2q2βγ=(β2q2α)2+β2q2β(β2q2α)u_3 = \frac{\gamma^2 - q^2}{\beta} = p\gamma - \beta \Leftrightarrow p = \frac{\gamma^2 + \beta^2 - q^2}{\beta\gamma} = \frac{\left(\frac{\beta^2 - q^2}{\alpha}\right)^2 + \beta^2 - q^2}{\beta\left(\frac{\beta^2 - q^2}{\alpha}\right)} =(β2q2)2+α2(β2q2)αβ(β2q2)=β2q2+α2αβ= \frac{(\beta^2 - q^2)^2 + \alpha^2(\beta^2 - q^2)}{\alpha\beta(\beta^2 - q^2)} = \frac{\beta^2 - q^2 + \alpha^2}{\alpha\beta}

since β2q20\beta^2 - q^2 \neq 0 as u2u_2 non-zero (given). Since pp is consistent for any chosen α,β\alpha, \beta, the proof follows inductively on any two consecutive terms of the sequence.

Finally, on to the given cases.

If β>α+q\beta > \alpha + q, un+1un=(p1)unun1=(β2+α2q2αβ1)unun1u_{n+1} - u_n = (p - 1)u_n - u_{n-1} = \left(\frac{\beta^2 + \alpha^2 - q^2}{\alpha\beta} - 1\right)u_n - u_{n-1} >(21)unun1> (2 - 1)u_n - u_{n-1} by the initial result >unun1> u_n - u_{n-1}

Hence, if unun1>0u_n - u_{n-1} > 0 then so is un+1unu_{n+1} - u_n. Since β>α\beta > \alpha, u2u1>0u_2 - u_1 > 0 and proof follows inductively.

If β=α+q\beta = \alpha + q then p=2p = 2 and un+1un=unun1u_{n+1} - u_n = u_n - u_{n-1} so that the sequence is an AP.

Also, u0=αu_0 = \alpha, u1=α+qu_1 = \alpha + q, u2=α+2q,u_2 = \alpha + 2q, \dots \Rightarrow the common difference is qq (and we still have a strictly increasing sequence, since q>0q > 0 given).

In the standard way, we use the constant-acceleration formulae to get

x=utcosα and y=2hutsinα12gt2.x = ut \cos \alpha \text{ and } y = 2h - ut \sin \alpha - \frac{1}{2} gt^2 .

When x=ax = a, t=aucosαt = \frac{a}{u \cos \alpha}. Substituting this into the equation for yy=2hatanαga22u2sec2αy \Rightarrow y = 2h - a \tan \alpha - \frac{ga^2}{2u^2} \sec^2 \alpha.

As y>hy > h at this point (the ball, assuming it to be “a particle”, is above the net), we get

hatanα>ga22u2sec2α1u2<2(hatanα)ga2sec2α, as required.h - a \tan \alpha > \frac{ga^2}{2u^2} \sec^2 \alpha \Rightarrow \frac{1}{u^2} < \frac{2(h - a \tan \alpha)}{ga^2 \sec^2 \alpha}, \text{ as required.}

For the next part, we set y=0y = 0 in y=2hutsinα12gt2y = 2h - ut \sin \alpha - \frac{1}{2} gt^2 and solve as a quadratic in tt to get

t=2usinα+4u2sin2α+16gh2g (the positive root is required).t = \frac{-2u \sin \alpha + \sqrt{4u^2 \sin^2 \alpha + 16gh}}{2g} \dots \text{ (the positive root is required).}

Setting x=(ucosα)tx = (u \cos \alpha)t and noting that x<bx < b, ucosα(u2sin2α+4ghusinαg)<bu \cos \alpha \left( \frac{\sqrt{u^2 \sin^2 \alpha + 4gh} - u \sin \alpha}{g} \right) < b

u2sin2α+4gh<bgucosα+usinα.\Rightarrow \sqrt{u^2 \sin^2 \alpha + 4gh} < \frac{bg}{u \cos \alpha} + u \sin \alpha .

There are several ways to proceed from here, but this is (perhaps) the most straightforward.

Squaring u2sin2α+4gh<b2g2sec2αu2+2bgtanα+u2sin2α\Rightarrow u^2 \sin^2 \alpha + 4gh < \frac{b^2 g^2 \sec^2 \alpha}{u^2} + 2bg \tan \alpha + u^2 \sin^2 \alpha

Cancelling u2sin2αu^2 \sin^2 \alpha both sides & dividing by g4h<b2g2sec2αu2+2btanαg \Rightarrow 4h < \frac{b^2 g^2 \sec^2 \alpha}{u^2} + 2b \tan \alpha

Re-arranging for 1u22(2hbtanα)b2gsec2α<1u2\frac{1}{u^2} \Rightarrow \frac{2(2h - b \tan \alpha)}{b^2 g \sec^2 \alpha} < \frac{1}{u^2}

Using the first result, 1u2<2(hatanα)a2gsec2α\frac{1}{u^2} < \frac{2(h - a \tan \alpha)}{a^2 g \sec^2 \alpha}, in here 2(2hbtanα)b2gsec2α<2(hatanα)a2gsec2α\Rightarrow \frac{2(2h - b \tan \alpha)}{b^2 g \sec^2 \alpha} < \frac{2(h - a \tan \alpha)}{a^2 g \sec^2 \alpha}

Re-arranging for tanαab(ba)tanα<h(b22a2)\tan \alpha \Rightarrow ab(b - a) \tan \alpha < h(b^2 - 2a^2), which leads to the required final answer

tanα<h(b22a2)ab(ba)\tan \alpha < \frac{h(b^2 - 2a^2)}{ab(b - a)}. However, it is necessary (since we might otherwise be dividing by a quantity that

could be negative) to explain that b>ab > a (we are now on the other side of the net to the projection point) else the direction of the inequality would reverse.

As with many statics problems, a good diagram is essential to successful progress. Then there are relatively few mechanical principles to be applied … resolving (twice), taking moments, and the standard “Friction Law”. It is, of course, also important to get the angles right.

Taking moments about MM: R1asinϕ=R2asinϕ+F1acosϕ+F2acosϕR_1 a \sin \phi = R_2 a \sin \phi + F_1 a \cos \phi + F_2 a \cos \phi

Using the Friction Law: F1=μR1F_1 = \mu R_1 and F2=μR2F_2 = \mu R_2

Dividing by cosϕ\cos \phi and re-arranging R1tanϕ=R2tanϕ+μR1+μR2R_1 \tan \phi = R_2 \tan \phi + \mu R_1 + \mu R_2 (R1R2)tanϕ=μ(R1+R2)\Rightarrow (R_1 - R_2) \tan \phi = \mu (R_1 + R_2)

For the second part, it seems likely that we will have to resolve twice (not having yet used this particular set of tools), though we could take moments about some other point in place of one resolution. There is also the question of which directions to resolve in – here, it should be clear very quickly that “horizontally and vertically” will only yield some very messy results.

Moments about OO: μ(R1R2)r=Wrsinϕsinθ\mu (R_1 - R_2) r = W r \sin \phi \sin \theta Resolving // ABAB: (R1R2)cosϕ+μ(R1+R2)sinϕ=Wsinθ(R_1 - R_2) \cos \phi + \mu (R_1 + R_2) \sin \phi = W \sin \theta (Give one A1 here if all correct apart from a - sign) Resolving rAB\perp^r AB: (R1+R2)sinϕμ(R1R2)cosϕ=Wcosθ(R_1 + R_2) \sin \phi - \mu (R_1 - R_2) \cos \phi = W \cos \theta

Note that only two of these are actually required, but it may be easier to write them all down first and then decide which two are best used.

Dividing these last two eqns. tanθ=(R1R2)cosϕ+μ(R1+R2)sinϕ(R1+R2)sinϕμ(R1R2)cosϕ\Rightarrow \tan \theta = \frac{(R_1 - R_2) \cos \phi + \mu (R_1 + R_2) \sin \phi}{(R_1 + R_2) \sin \phi - \mu (R_1 - R_2) \cos \phi}

Using first result, μ(R1+R2)=(R1R2)tanϕtanθ=(R1R2)cosϕ+(R1R2)tanϕsinϕ(R1R2)tanϕμsinϕμ(R1R2)cosϕ\mu (R_1 + R_2) = (R_1 - R_2) \tan \phi \Rightarrow \tan \theta = \frac{(R_1 - R_2) \cos \phi + (R_1 - R_2) \tan \phi \sin \phi}{(R_1 - R_2) \frac{\tan \phi}{\mu} \sin \phi - \mu (R_1 - R_2) \cos \phi}

tanθ=cosϕ+tanϕsinϕtanϕμsinϕμcosϕ\Rightarrow \tan \theta = \frac{\cos \phi + \tan \phi \sin \phi}{\frac{\tan \phi}{\mu} \sin \phi - \mu \cos \phi}. (There is no need to note that R1R2R_1 \neq R_2 for then the rod would hve to be

positioned symmetrically in the cylinder.)

Multiplying throughout by μcosϕtanθ=μ(cos2ϕ+sin2ϕ)sin2ϕμ2cos2ϕ=μ1cos2ϕμ2cos2ϕ\mu \cos \phi \Rightarrow \tan \theta = \frac{\mu (\cos^2 \phi + \sin^2 \phi)}{\sin^2 \phi - \mu^2 \cos^2 \phi} = \frac{\mu}{1 - \cos^2 \phi - \mu^2 \cos^2 \phi} and, using

cosϕ=ar\cos \phi = \frac{a}{r} gives tanθ=μ1a2r2μ2(a2r2)=μr2r2a2(1+μ2)\tan \theta = \frac{\mu}{1 - \frac{a^2}{r^2} - \mu^2 \left( \frac{a^2}{r^2} \right)} = \frac{\mu r^2}{r^2 - a^2 (1 + \mu^2)}.

Finally, tanλ=μ=(R1R2R1+R2)tanϕ\tan \lambda = \mu = \left( \frac{R_1 - R_2}{R_1 + R_2} \right) \tan \phi, from the first result, <tanϕλ<ϕ< \tan \phi \Rightarrow \lambda < \phi.

Again, a diagram is really useful for helping put ones thoughts in order; also, we are going to have to consider what is going on generally (and not just “pattern-spot” our way up the line).

![Diagram showing the state before and after the i-th collision. Before: particle P_i with mass im and velocity u/i moves towards block B_{i-1} with mass (k + 1/2i*(i-1))m and velocity V_{i-1}. After: block B_i with mass (k + 1/2i(i+1))m moves with velocity V_i.](lvml ajiz)

Using the principle of Conservation of Linear Momentum,

CLMmu+MVi1=(M+im)Vi(NB V0=0)leads to\underline{\text{CLM} \rightarrow} \quad m u + M V_{i-1} = (M + im) V_i \quad (\text{NB } V_0 = 0) \quad \text{leads to} V1=uk+1, V2=2uk+1+2, V3=3uk+1+2+3,,Vn=nuk+12n(n+1)=2nu2k+n(n+1).V_1 = \frac{u}{k+1}, \ V_2 = \frac{2u}{k+1+2}, \ V_3 = \frac{3u}{k+1+2+3}, \dots, V_n = \frac{nu}{k + \frac{1}{2}n(n+1)} = \frac{2nu}{2k + n(n+1)}.

Alternatively, CLMfor all particles\underline{\text{CLM} \rightarrow \text{for all particles}} gives mu+2m(u2)+3m(u3)++nm(un)=(k+12n(n+1))mVmu + 2m\left(\frac{u}{2}\right) + 3m\left(\frac{u}{3}\right) + \dots + nm\left(\frac{u}{n}\right) = \left(k + \frac{1}{2}n(n+1)\right)mV,

and rearranging for V=VnV = V_n yields Vn=2nu2k+n(n+1)V_n = \frac{2nu}{2k + n(n+1)}.

The last collision occurs when Vnun+1V_n \geq \frac{u}{n+1}, i.e. 2nuN(N+1)+n(n+1)un+1\frac{2nu}{N(N+1) + n(n+1)} \geq \frac{u}{n+1}

2n(n+1)N(N+1)+n(n+1)n(n+1)N(N+1)\Rightarrow 2n(n+1) \geq N(N+1) + n(n+1) \Rightarrow n(n+1) \geq N(N+1) \Rightarrow there are NN collisions.

Now, the total KE of all the PiP_i‘s is i=1N12(im)(ui)2=12mu2i=1N1i\sum_{i=1}^{N} \frac{1}{2}(i\,m)\left(\frac{u}{i}\right)^2 = \frac{1}{2}mu^2 \sum_{i=1}^{N} \frac{1}{i}.

The final KE of the block is 12N(N+1)mVN2=12N(N+1)m(uN+1)2=12mu2(NN+1)\frac{1}{2}N(N+1)mV_N^2 = \frac{1}{2}N(N+1)m\left(\frac{u}{N+1}\right)^2 = \frac{1}{2}mu^2 \left(\frac{N}{N+1}\right).

Therefore, the loss in KE is the difference: 12mu2i=1N1i12mu2(NN+1)\frac{1}{2}mu^2 \sum_{i=1}^{N} \frac{1}{i} - \frac{1}{2}mu^2 \left(\frac{N}{N+1}\right).

Since NN+1=11N+1\frac{N}{N+1} = 1 - \frac{1}{N+1}, the loss in KE is 12mu2(1+12+13++1N1+1N+1)=12mu2i=2N+1(1i)\frac{1}{2}mu^2 \left(1 + \frac{1}{2} + \frac{1}{3} + \dots + \frac{1}{N} - 1 + \frac{1}{N+1}\right) = \frac{1}{2}mu^2 \sum_{i=2}^{N+1} \left(\frac{1}{i}\right).

This can be broken down into more (four) separate cases, but there is no need to:

P(light on) = p×34×12+(1p)×14×12=18(1+2p)p \times \frac{3}{4} \times \frac{1}{2} + (1 - p) \times \frac{1}{4} \times \frac{1}{2} = \frac{1}{8}(1 + 2p), and then the conditional probability

P(Hall | on)=18(1p)18(1+2p)=(1p)(1+2p).\text{P(Hall | on)} = \frac{\frac{1}{8}(1 - p)}{\frac{1}{8}(1 + 2p)} = \frac{(1 - p)}{(1 + 2p)} .

To make progress with this next part of the question, it is important to recognise the underlying binomial distribution, and that each day represents one such (Bernoulli) trial. We are thus dealing with B(7,p1)\text{B}(7, p_1),

where p1=(1p)(1+2p)p_1 = \frac{(1 - p)}{(1 + 2p)} is the previously given answer.

For the modal value to be 3, we must have P(2)<P(3)<P(4)\text{P}(2) < \text{P}(3) < \text{P}(4); that is,

(72)(p1)2(1p1)5<(73)(p1)3(1p1)4and(74)(p1)4(1p1)3<(73)(p1)3(1p1)4.\binom{7}{2}(p_1)^2(1 - p_1)^5 < \binom{7}{3}(p_1)^3(1 - p_1)^4 \quad \text{and} \quad \binom{7}{4}(p_1)^4(1 - p_1)^3 < \binom{7}{3}(p_1)^3(1 - p_1)^4 .

Using p1=(1p)(1+2p)p_1 = \frac{(1 - p)}{(1 + 2p)} gives

21(1p1+2p)2(3p1+2p)5<35(1p1+2p)3(3p1+2p)4    3(3p)<5(1p)    p<51421 \left( \frac{1 - p}{1 + 2p} \right)^2 \left( \frac{3p}{1 + 2p} \right)^5 < 35 \left( \frac{1 - p}{1 + 2p} \right)^3 \left( \frac{3p}{1 + 2p} \right)^4 \implies 3(3p) < 5(1 - p) \implies p < \frac{5}{14}

and

35(1p1+2p)4(3p1+2p)3<35(1p1+2p)3(3p1+2p)4    (1p)<(3p)    p>14.35 \left( \frac{1 - p}{1 + 2p} \right)^4 \left( \frac{3p}{1 + 2p} \right)^3 < 35 \left( \frac{1 - p}{1 + 2p} \right)^3 \left( \frac{3p}{1 + 2p} \right)^4 \implies (1 - p) < (3p) \implies p > \frac{1}{4} .

Working with the distribution Po(λ=kπy2)\text{P}_o(\lambda = k\pi y^2), P(no supermarkets)=ekπy2\text{P(no supermarkets)} = e^{-k\pi y^2} and P(Y<y)=1ekπy2\text{P}(Y < y) = 1 - e^{-k\pi y^2}. Differentiating w.r.t. yy to find the pdf of Y    f(y)=2kπyekπy2Y \implies f(y) = 2k\pi y e^{-k\pi y^2}, as given. Then

E(Y)=02kπy2ekπy2dy. Using Integration by Parts and writing 2kπy2ekπy2 as y(2kπyekπy2)\text{E}(Y) = \int_{0}^{\infty} 2k\pi y^2 e^{-k\pi y^2} dy . \text{ Using Integration by Parts and writing } 2k\pi y^2 e^{-k\pi y^2} \text{ as } y \left( 2k\pi y e^{-k\pi y^2} \right)

gives E(Y)=[y(ekπy2)]0+0ekπy2dy=0+0ekπy2dy\text{E}(Y) = \left[ y \left( e^{-k\pi y^2} \right) \right]_{0}^{\infty} + \int_{0}^{\infty} e^{-k\pi y^2} dy = 0 + \int_{0}^{\infty} e^{-k\pi y^2} dy. It is useful (but not essential) to use the

simplifying substitution x=y2kπx = y\sqrt{2k\pi} at this stage to get 12kπ0e12x2dx=12kππ2=12k\frac{1}{\sqrt{2k\pi}} \int_{0}^{\infty} e^{-\frac{1}{2}x^2} dx = \frac{1}{\sqrt{2k\pi}} \sqrt{\frac{\pi}{2}} = \frac{1}{2\sqrt{k}} (by the

given result, relating to the standard normal distribution’s pdf, at the very beginning of the question).

Next, E(Y2)=02kπy3ekπy2dy\text{E}(Y^2) = \int_{0}^{\infty} 2k\pi y^3 e^{-k\pi y^2} dy, and using Integration by Parts and, in a similar way to earlier,

writing 2kπy3ekπy22k\pi y^3 e^{-k\pi y^2} as y2(2kπyekπy2)y^2 \left( 2k\pi y e^{-k\pi y^2} \right), E(Y2)=[y2(ekπy2)]0+02yekπy2dy\text{E}(Y^2) = \left[ y^2 \left( e^{-k\pi y^2} \right) \right]_{0}^{\infty} + \int_{0}^{\infty} 2y e^{-k\pi y^2} dy

=0+1kπ02kπyekπy2=1kπ[ekπy2]0 (using a previous result, or by substitution) =1kπ= 0 + \frac{1}{k\pi} \int_{0}^{\infty} 2k\pi y e^{-k\pi y^2} = \frac{-1}{k\pi} \left[ e^{-k\pi y^2} \right]_{0}^{\infty} \text{ (using a previous result, or by substitution) } = \frac{1}{k\pi}

    Var(Y)=1kπ14k=4π4kπ, the given answer, as required.\implies \text{Var}(Y) = \frac{1}{k\pi} - \frac{1}{4k} = \frac{4 - \pi}{4k\pi} , \text{ the given answer, as required.}

Model Solution

General term of (1x6)2(1 - x^6)^{-2}.

By the generalized binomial theorem, (1t)2=k=0(k+1)tk(1 - t)^{-2} = \sum_{k=0}^{\infty}(k+1)t^k for t<1|t| < 1. Setting t=x6t = x^6:

(1x6)2=k=0(k+1)x6k.(1 - x^6)^{-2} = \sum_{k=0}^{\infty}(k+1)x^{6k}.


Part (i): Coefficient of x24x^{24} in (1x6)2(1x3)1(1 - x^6)^{-2}(1 - x^3)^{-1}.

Since (1x3)1=j=0x3j(1 - x^3)^{-1} = \sum_{j=0}^{\infty} x^{3j}, the product is

(1x6)2(1x3)1=k=0j=0(k+1)x6k+3j.(1 - x^6)^{-2}(1 - x^3)^{-1} = \sum_{k=0}^{\infty}\sum_{j=0}^{\infty}(k+1)x^{6k+3j}.

For x24x^{24}, we need 6k+3j=246k + 3j = 24, i.e. j=82kj = 8 - 2k. The constraint j0j \ge 0 gives k=0,1,2,3,4k = 0, 1, 2, 3, 4.

[x24]=k=04(k+1)=1+2+3+4+5=15.[x^{24}] = \sum_{k=0}^{4}(k+1) = 1 + 2 + 3 + 4 + 5 = 15.

General formula. For the coefficient of xnx^n, we need 6k+3j=n6k + 3j = n, so j=n6k3j = \frac{n - 6k}{3}. Since 36k3 \mid 6k always, we require 3n3 \mid n; otherwise the coefficient is 00.

If 3n3 \mid n, write n=3mn = 3m. Then j=m2kj = m - 2k with 0km/20 \le k \le \lfloor m/2 \rfloor.

[xn]=k=0m/2(k+1)=(m/2+1)(m/2+2)2.[x^n] = \sum_{k=0}^{\lfloor m/2 \rfloor}(k+1) = \frac{(\lfloor m/2 \rfloor + 1)(\lfloor m/2 \rfloor + 2)}{2}.

Explicitly, writing r=n/6r = \lfloor n/6 \rfloor:

[xn]={(r+1)(r+2)2if 3n,0if 3n.[x^n] = \begin{cases} \dfrac{(r+1)(r+2)}{2} & \text{if } 3 \mid n, \\[6pt] 0 & \text{if } 3 \nmid n. \end{cases}


Part (ii): Coefficient of x24x^{24} in (1x6)2(1x3)1(1x)1(1 - x^6)^{-2}(1 - x^3)^{-1}(1 - x)^{-1}.

With (1x)1=i=0xi(1 - x)^{-1} = \sum_{i=0}^{\infty} x^i, the coefficient of xnx^n in the triple product is

k,j,i06k+3j+i=n(k+1).\sum_{\substack{k, j, i \ge 0 \\ 6k + 3j + i = n}} (k+1).

For each pair (k,j)(k, j) with 6k+3jn6k + 3j \le n, there is exactly one i=n6k3j0i = n - 6k - 3j \ge 0.

For n=24n = 24: the valid pairs are k=0,1,,4k = 0, 1, \ldots, 4 with j=0,1,,82kj = 0, 1, \ldots, 8 - 2k.

k=0: 9 terms,k=1: 7 terms,k=2: 5 terms,k=3: 3 terms,k=4: 1 term.k = 0: \ 9 \text{ terms}, \quad k = 1: \ 7 \text{ terms}, \quad k = 2: \ 5 \text{ terms}, \quad k = 3: \ 3 \text{ terms}, \quad k = 4: \ 1 \text{ term}.

[x24]=1×9+2×7+3×5+4×3+5×1=9+14+15+12+5=55.[x^{24}] = 1 \times 9 + 2 \times 7 + 3 \times 5 + 4 \times 3 + 5 \times 1 = 9 + 14 + 15 + 12 + 5 = 55. \qquad \blacksquare

Coefficient of x25x^{25}. The coefficient of xnx^n in (1x)1g(x)(1-x)^{-1}g(x) is =0n[x]g(x)\sum_{\ell=0}^{n}[x^\ell]g(x). Since [x](1x6)2(1x3)1=0[x^\ell](1-x^6)^{-2}(1-x^3)^{-1} = 0 when 33 \nmid \ell:

[x25]==025[x]g(x)==024[x]g(x)=[x24]=55.[x^{25}] = \sum_{\ell=0}^{25}[x^\ell]g(x) = \sum_{\ell=0}^{24}[x^\ell]g(x) = [x^{24}] = 55.

(The term =25\ell = 25 vanishes since 3253 \nmid 25.)

Coefficient of x66x^{66}. Similarly,

[x66]=m=022[x3m]g(x).[x^{66}] = \sum_{m=0}^{22}[x^{3m}]g(x).

Using the formula [x3m]g(x)=(m/2+1)(m/2+2)2[x^{3m}]g(x) = \frac{(\lfloor m/2 \rfloor + 1)(\lfloor m/2 \rfloor + 2)}{2}, we split into even and odd mm:

Even m=0,2,4,,22m = 0, 2, 4, \ldots, 22 (12 terms, with m=2sm = 2s, s=0,1,,11s = 0, 1, \ldots, 11): s=011(s+1)(s+2)2=1213146=364.\displaystyle\sum_{s=0}^{11}\frac{(s+1)(s+2)}{2} = \frac{12 \cdot 13 \cdot 14}{6} = 364.

Odd m=1,3,5,,21m = 1, 3, 5, \ldots, 21 (11 terms, with m=2s+1m = 2s+1, s=0,1,,10s = 0, 1, \ldots, 10): s=010(s+1)(s+2)2=1112136=286.\displaystyle\sum_{s=0}^{10}\frac{(s+1)(s+2)}{2} = \frac{11 \cdot 12 \cdot 13}{6} = 286.

[x66]=364+286=650.[x^{66}] = 364 + 286 = 650.

Examiner Notes

In spite of the printing error at the start of the question, two thirds of the candidates attempted this question. Most candidates earned a quarter of the marks by obtaining zz in terms of yy in part (i), and then went no further. Some candidates realised the significance of the first line of the question that the expression given was an exact differential, and those that did frequently then scored highly. Some candidates found their own way through having obtained zz in terms of yy in part (i), then making yy the subject substituted back to find a second order differential equation for zz, which they then solved and hence completed the solution to each part.


Topic: 多项式方程 Polynomial Equations  |  Difficulty: Challenging  |  Marks: 20

2 If p(x)p(x) and q(x)q(x) are polynomials of degree mm and nn, respectively, what is the degree of p(q(x))p(q(x))?

(i) The polynomial p(x)p(x) satisfies

p(p(p(x)))3p(x)=2xp(p(p(x))) - 3p(x) = -2x

for all xx. Explain carefully why p(x)p(x) must be of degree 1, and find all polynomials that satisfy this equation.

(ii) Find all polynomials that satisfy

2p(p(x))+3[p(x)]24p(x)=x42p(p(x)) + 3[p(x)]^2 - 4p(x) = x^4

for all xx.

Hint

Firstly, p(q(x))p(q(x)) has degree mnmn.

(i) Deg[p(x)]=n    Deg[p(p(x))]=n2 & Deg[p(p(p(x)))]=n3\text{Deg}[p(x)] = n \implies \text{Deg}[p(p(x))] = n^2 \ \& \ \text{Deg}[p(p(p(x)))] = n^3.

Deg[LHS]max(n3,n)\text{Deg}[\text{LHS}] \leq \max(n^3, n) while RHS is of degree 1. Therefore the LHS is not constant so n=1n = 1 and p(x)p(x)

is linear. Setting p(x)=ax+b    p(p(x))=a(ax+b)+b=a2x+(a+1)bp(x) = ax + b \implies p(p(x)) = a(ax + b) + b = a^2x + (a + 1)b and

p(p(p(x)))=a[a2x+(a+1)b]+b=a3x+(a2+a+1)bp(p(p(x))) = a[a^2x + (a + 1)b] + b = a^3x + (a^2 + a + 1)b.

Then a3x+(a2+a+1)b3ax3b+2x0    (a33a+2)x+(a2+a2)b0a^3x + (a^2 + a + 1)b - 3ax - 3b + 2x \equiv 0 \implies (a^3 - 3a + 2)x + (a^2 + a - 2)b \equiv 0

    (a1)(a2+a2)x+(a2+a2)b0\implies (a - 1)(a^2 + a - 2)x + (a^2 + a - 2)b \equiv 0

    (a2+a2)[(a1)x+b]0\implies (a^2 + a - 2)[(a - 1)x + b] \equiv 0

    (a+2)(a1)[(a1)x+b]0\implies (a + 2)(a - 1)[(a - 1)x + b] \equiv 0

We have, then, that a=2a = -2 or 11. In either case, bb takes any (arbitrary) value and the solutions are thus p1(x)=2x+bp_1(x) = -2x + b and p2(x)=x+bp_2(x) = x + b.

(ii) Deg[RHS]=4\text{Deg}[\text{RHS}] = 4 while Deg[LHS]max(n2,2n,n)\text{Deg}[\text{LHS}] \leq \max(n^2, 2n, n), so it follows that n=2n = 2 and p(x)p(x) is quadratic.

Setting p(x)=ax2+bx+cp(x) = ax^2 + bx + c, we have

2p(p(x))=2a(ax2+bx+c)2+2b(ax2+bx+c)+2c2p(p(x)) = 2a(ax^2 + bx + c)^2 + 2b(ax^2 + bx + c) + 2c

=2a{a2x4+2abx3+2acx2+b2x2+2bcx+c2}+2b(ax2+bx+c)+2c= 2a \{ a^2x^4 + 2abx^3 + 2acx^2 + b^2x^2 + 2bcx + c^2 \} + 2b(ax^2 + bx + c) + 2c

3(p(x))2=3[a2x4+2abx3+(2ac+b2)x2+2bcx+c2]3(p(x))^2 = 3[a^2x^4 + 2abx^3 + (2ac + b^2)x^2 + 2bcx + c^2] and 4p(x)=4ax24bx4c-4p(x) = -4ax^2 - 4bx - 4c.

Thus, LHS=(2a3+3a2)x4+(4a2b+6ab)x3+(2ab2+4a2c+2ab+3b2+6ac4a)x2\text{LHS} = (2a^3 + 3a^2)x^4 + (4a^2b + 6ab)x^3 + (2ab^2 + 4a^2c + 2ab + 3b^2 + 6ac - 4a)x^2

+ (4abc+2b2+6bc4b)x+(2ac2+2bc+2c+3c24c)+ \ (4abc + 2b^2 + 6bc - 4b)x + (2ac^2 + 2bc + 2c + 3c^2 - 4c),

while the RHS=x4\text{RHS} = x^4.

Equating terms gives

x4)2a3+3a21=0    (a+1)2(2a1)    a=1x^4) \quad 2a^3 + 3a^2 - 1 = 0 \implies (a + 1)^2(2a - 1) \implies a = -1 or 12\frac{1}{2}

x3)2ab(2a+3)=0    b=0x^3) \quad 2ab(2a + 3) = 0 \implies b = 0

x2)2a(2ac+3c2)=0    c=2x^2) \quad 2a(2ac + 3c - 2) = 0 \implies c = 2 when a=1a = -1; i.e. p1(x)=x2+2p_1(x) = -x^2 + 2

OR c=12c = \frac{1}{2} when a=12a = \frac{1}{2}; i.e. p2(x)=12(x2+1)p_2(x) = \frac{1}{2}(x^2 + 1).

Note that there are two sets of conditions yet to be used, so the results obtained need to be checked (visibly) for consistency:

x1)2b(2ac+b+3c2)=0x^1) \quad 2b(2ac + b + 3c - 2) = 0 checks and x0)c(2ac+3c2)=0x^0) \quad c(2ac + 3c - 2) = 0 checks also.

Model Solution

Stem. If p(x)p(x) has degree mm and q(x)q(x) has degree nn, then p(q(x))p(q(x)) has degree mnmn.


Part (i): p(p(p(x)))3p(x)=2xp(p(p(x))) - 3p(x) = -2x.

Let degp=n\deg p = n. Then degp(p(p(x)))=n3\deg p(p(p(x))) = n^3 and deg3p(x)=n\deg 3p(x) = n.

If n2n \ge 2: deg(LHS)=max(n3,n)=n38\deg(\text{LHS}) = \max(n^3, n) = n^3 \ge 8, but deg(RHS)=1\deg(\text{RHS}) = 1. Contradiction.

If n=0n = 0: p(x)=cp(x) = c (constant), giving c3c=2xc - 3c = -2x, i.e. 2c=2x-2c = -2x for all xx. Contradiction.

So n=1n = 1 and p(x)=ax+bp(x) = ax + b. Computing the iterates:

p(p(x))=a(ax+b)+b=a2x+(a+1)bp(p(x)) = a(ax + b) + b = a^2 x + (a + 1)b

p(p(p(x)))=a[a2x+(a+1)b]+b=a3x+(a2+a+1)bp(p(p(x))) = a[a^2 x + (a+1)b] + b = a^3 x + (a^2 + a + 1)b

Substituting into the equation:

a3x+(a2+a+1)b3ax3b=2xa^3 x + (a^2 + a + 1)b - 3ax - 3b = -2x

(a33a+2)x+(a2+a2)b=0for all x.(a^3 - 3a + 2)x + (a^2 + a - 2)b = 0 \quad \text{for all } x.

For the xx-coefficient: a33a+2=0a^3 - 3a + 2 = 0. Testing a=1a = 1: 13+2=01 - 3 + 2 = 0. Factoring out (a1)(a - 1):

a33a+2=(a1)(a2+a2)=(a1)2(a+2)=0.a^3 - 3a + 2 = (a - 1)(a^2 + a - 2) = (a - 1)^2(a + 2) = 0.

So a=1a = 1 or a=2a = -2.

For the constant term: (a2+a2)b=(a+2)(a1)b=0(a^2 + a - 2)b = (a + 2)(a - 1)b = 0.

  • a=1a = 1: (3)(0)b=0(3)(0)b = 0 is satisfied for all bb.
  • a=2a = -2: (0)(3)b=0(0)(-3)b = 0 is satisfied for all bb.

The solutions are p(x)=x+bp(x) = x + b and p(x)=2x+bp(x) = -2x + b for any constant bb.


Part (ii): 2p(p(x))+3[p(x)]24p(x)=x42p(p(x)) + 3[p(x)]^2 - 4p(x) = x^4.

Let degp=n\deg p = n. Then degp(p(x))=n2\deg p(p(x)) = n^2, deg[p(x)]2=2n\deg [p(x)]^2 = 2n, degp(x)=n\deg p(x) = n.

For n3n \ge 3: n29>4n^2 \ge 9 > 4, so deg(LHS)>4\deg(\text{LHS}) > 4. For n=1n = 1: max(1,2,1)=24\max(1, 2, 1) = 2 \ne 4.

So n=2n = 2 and p(x)=ax2+bx+cp(x) = ax^2 + bx + c with a0a \ne 0.

Computing each term. First, (ax2+bx+c)2=a2x4+2abx3+(b2+2ac)x2+2bcx+c2(ax^2 + bx + c)^2 = a^2x^4 + 2abx^3 + (b^2 + 2ac)x^2 + 2bcx + c^2.

2p(p(x))=2a(ax2+bx+c)2+2b(ax2+bx+c)+2c2p(p(x)) = 2a(ax^2 + bx + c)^2 + 2b(ax^2 + bx + c) + 2c

=2a3x4+4a2bx3+2(ab2+2a2c+ab)x2+2(2abc+b2)x+2(ac2+bc+c)= 2a^3x^4 + 4a^2bx^3 + 2(ab^2 + 2a^2c + ab)x^2 + 2(2abc + b^2)x + 2(ac^2 + bc + c)

3[p(x)]2=3a2x4+6abx3+3(b2+2ac)x2+6bcx+3c23[p(x)]^2 = 3a^2x^4 + 6abx^3 + 3(b^2 + 2ac)x^2 + 6bcx + 3c^2

4p(x)=4ax24bx4c-4p(x) = -4ax^2 - 4bx - 4c

Equating coefficients. Comparing LHS with x4x^4:

x4)x^4) 2a3+3a2=1\quad 2a^3 + 3a^2 = 1, i.e. 2a3+3a21=02a^3 + 3a^2 - 1 = 0. Testing a=1a = -1: 2+31=0-2 + 3 - 1 = 0. Factoring:

2a3+3a21=(a+1)(2a2+a1)=(a+1)2(2a1)=0.2a^3 + 3a^2 - 1 = (a + 1)(2a^2 + a - 1) = (a + 1)^2(2a - 1) = 0.

So a=1a = -1 or a=12a = \frac{1}{2}.

x3)x^3) 4a2b+6ab=2ab(2a+3)=0\quad 4a^2b + 6ab = 2ab(2a + 3) = 0. Since a0a \ne 0 and 2a+302a + 3 \ne 0 for a=1a = -1 or 12\frac{1}{2}, we get b=0b = 0.

x2)x^2) \quad With b=0b = 0: 4a2c+6ac4a=04a^2c + 6ac - 4a = 0, i.e. 2a(2ac+3c2)=02a(2ac + 3c - 2) = 0. Since a0a \ne 0:

c(2a+3)=2    c=22a+3.c(2a + 3) = 2 \implies c = \frac{2}{2a + 3}.

For a=1a = -1: c=21=2c = \frac{2}{1} = 2, giving p1(x)=x2+2p_1(x) = -x^2 + 2.

For a=12a = \frac{1}{2}: c=24=12c = \frac{2}{4} = \frac{1}{2}, giving p2(x)=12(x2+1)p_2(x) = \frac{1}{2}(x^2 + 1).

x1)x^1) \quad With b=0b = 0: 0=00 = 0. Consistent.

x0)x^0) \quad With b=0b = 0: 2ac2+3c22c=c(2ac+3c2)=02ac^2 + 3c^2 - 2c = c(2ac + 3c - 2) = 0. Since 2ac+3c2=02ac + 3c - 2 = 0 from the x2x^2 equation, this is satisfied.

The solutions are p(x)=x2+2p(x) = -x^2 + 2 and p(x)=12(x2+1)p(x) = \frac{1}{2}(x^2 + 1).

Examiner Notes
  1. Most did very well with the stem, though a few were unable to obtain a proper second order equation. Those that attempted part (i) were usually successful. The non-trivial exponential calculations in part (ii) caused problems for some making computation mistakes whilst others were totally on top of this. Part (iii) tested the candidates on two levels, interpreting the sigma notation correctly, and recognising and using the geometric series. Some managed this excellently.

Topic: 积分 Integration  |  Difficulty: Challenging  |  Marks: 20

3 Show that, for any function f (for which the integrals exist), 0f(x+1+x2)dx=121(1+1t2)f(t)dt.\int_{0}^{\infty} f(x + \sqrt{1 + x^2}) \, dx = \frac{1}{2} \int_{1}^{\infty} \left( 1 + \frac{1}{t^2} \right) f(t) \, dt \, . Hence evaluate 012x2+1+2xx2+1dx,\int_{0}^{\infty} \frac{1}{2x^2 + 1 + 2x\sqrt{x^2 + 1}} \, dx \, , and, using the substitution x=tanθx = \tan \theta, 012π1(1+sinθ)3dθ.\int_{0}^{\frac{1}{2}\pi} \frac{1}{(1 + \sin \theta)^3} \, d\theta \, .

Hint

It helps greatly to begin with, to note that if t=x2+1+xt = \sqrt{x^2 + 1} + x, then 1t=x2+1x\frac{1}{t} = \sqrt{x^2 + 1} - x. These then give the

result x=12t12t1x = \frac{1}{2}t - \frac{1}{2}t^{-1}, from which we find dxdt=12+12t2\frac{dx}{dt} = \frac{1}{2} + \frac{1}{2}t^{-2} and (changing the limits) x:(0,)t:(1,)x : (0, \infty) \to t : (1, \infty),

so that 0f(x2+1+x)dx=1f(t)×12(1+1t2)dt=121f(x)(1+1x2)dx\int_0^\infty f(\sqrt{x^2 + 1} + x) \, dx = \int_1^\infty f(t) \times \frac{1}{2} \left( 1 + \frac{1}{t^2} \right) \, dt = \frac{1}{2} \int_1^\infty f(x) \left( 1 + \frac{1}{x^2} \right) \, dx, as required.

For the first integral, I1=01(x2+1+x)2dxI_1 = \int_0^\infty \frac{1}{(\sqrt{x^2 + 1} + x)^2} \, dx, we are using f(x)=1x2f(x) = \frac{1}{x^2} in the result established initially.

Then I1=121(1+1x2)1x2dx=121(x2+x4)dx=12[1x13x3]1=12(0+1+13)=23I_1 = \frac{1}{2} \int_1^\infty \left( 1 + \frac{1}{x^2} \right) \cdot \frac{1}{x^2} \, dx = \frac{1}{2} \int_1^\infty (x^{-2} + x^{-4}) \, dx = \frac{1}{2} \left[ -\frac{1}{x} - \frac{1}{3x^3} \right]_1^\infty = \frac{1}{2}(0 + 1 + \frac{1}{3}) = \frac{2}{3}.

In the case of the second integral, the substitution x=tanθdx=sec2θdθx = \tan \theta \Rightarrow dx = \sec^2 \theta \, d\theta. Also 1+x2=secθ\sqrt{1 + x^2} = \sec \theta and the required change of limits yields (0,12π)(0,)(0, \frac{1}{2}\pi) \to (0, \infty). We then have

I2=012π1(1+sinθ)3dθ=012π(secθsecθ+tanθ)3dθ[Note the importance of changing to sec and tan]=012πsecθ(secθ+tanθ)3sec2θdθ=0x2+1(x2+1+x)3dx.\begin{aligned} I_2 &= \int_0^{\frac{1}{2}\pi} \frac{1}{(1 + \sin \theta)^3} \, d\theta = \int_0^{\frac{1}{2}\pi} \left( \frac{\sec \theta}{\sec \theta + \tan \theta} \right)^3 \, d\theta \quad \text{[Note the importance of changing to sec and tan]} \\ &= \int_0^{\frac{1}{2}\pi} \frac{\sec \theta}{(\sec \theta + \tan \theta)^3} \cdot \sec^2 \theta \, d\theta = \int_0^\infty \frac{\sqrt{x^2 + 1}}{(\sqrt{x^2 + 1} + x)^3} \, dx . \end{aligned}

We now note, matching this up with the initial result, that we are using f(t)=12(t+1t)t3=t2+12t4f(t) = \frac{\frac{1}{2} \left( t + \frac{1}{t} \right)}{t^3} = \frac{t^2 + 1}{2t^4}, so that

I2=121(t2+1t2)(t2+12t4)dt=141(t2+2t4+t6)dt=14[1t23t315t5]1=14(0+1+23+15)=715.I_2 = \frac{1}{2} \int_1^\infty \left( \frac{t^2 + 1}{t^2} \right) \left( \frac{t^2 + 1}{2t^4} \right) \, dt = \frac{1}{4} \int_1^\infty (t^{-2} + 2t^{-4} + t^{-6}) \, dt = \frac{1}{4} \left[ -\frac{1}{t} - \frac{2}{3t^3} - \frac{1}{5t^5} \right]_1^\infty = \frac{1}{4} (0 + 1 + \frac{2}{3} + \frac{1}{5}) = \frac{7}{15} .

Model Solution

Step 1: Establish the substitution.

Let t=x+1+x2t = x + \sqrt{1 + x^2}. We note a useful companion identity: multiplying by the conjugate gives

1t=1x+1+x2=1+x2x(1+x2)x2=1+x2x.\frac{1}{t} = \frac{1}{x + \sqrt{1 + x^2}} = \frac{\sqrt{1 + x^2} - x}{(1 + x^2) - x^2} = \sqrt{1 + x^2} - x.

Adding and subtracting these two expressions:

t+1t=21+x2,t1t=2x.t + \frac{1}{t} = 2\sqrt{1 + x^2}, \qquad t - \frac{1}{t} = 2x.

So x=12(t1t)x = \frac{1}{2}\left(t - \frac{1}{t}\right) and differentiating: dxdt=12(1+1t2)\frac{dx}{dt} = \frac{1}{2}\left(1 + \frac{1}{t^2}\right).

When x=0x = 0: t=0+1=1t = 0 + \sqrt{1} = 1. When xx \to \infty: tt \to \infty. So the limits transform as x(0,)t(1,)x \in (0, \infty) \to t \in (1, \infty).

Therefore:

0f ⁣(x+1+x2)dx=1f(t)12 ⁣(1+1t2)dt=121(1+1t2)f(t)dt.\int_0^\infty f\!\left(x + \sqrt{1 + x^2}\right) dx = \int_1^\infty f(t) \cdot \frac{1}{2}\!\left(1 + \frac{1}{t^2}\right) dt = \frac{1}{2}\int_1^\infty \left(1 + \frac{1}{t^2}\right) f(t)\, dt. \qquad \blacksquare

Step 2: Evaluate the first integral.

We need I1=012x2+1+2xx2+1dxI_1 = \int_0^\infty \frac{1}{2x^2 + 1 + 2x\sqrt{x^2 + 1}}\, dx.

Notice that 2x2+1+2xx2+1=(x+1+x2)22x^2 + 1 + 2x\sqrt{x^2 + 1} = (x + \sqrt{1 + x^2})^2, since

(x+1+x2)2=x2+2x1+x2+(1+x2)=2x2+1+2x1+x2.(x + \sqrt{1 + x^2})^2 = x^2 + 2x\sqrt{1 + x^2} + (1 + x^2) = 2x^2 + 1 + 2x\sqrt{1 + x^2}.

So I1=01(x+1+x2)2dxI_1 = \int_0^\infty \frac{1}{(x + \sqrt{1 + x^2})^2}\, dx, which has the form 0f(x+1+x2)dx\int_0^\infty f(x + \sqrt{1 + x^2})\, dx with f(u)=1u2f(u) = \frac{1}{u^2}.

Applying the result from Step 1:

I1=121(1+1t2)1t2dt=121(t2+t4)dtI_1 = \frac{1}{2}\int_1^\infty \left(1 + \frac{1}{t^2}\right) \cdot \frac{1}{t^2}\, dt = \frac{1}{2}\int_1^\infty \left(t^{-2} + t^{-4}\right) dt

=12[1t13t3]1=12(0(113))=1243=23.= \frac{1}{2}\left[-\frac{1}{t} - \frac{1}{3t^3}\right]_1^\infty = \frac{1}{2}\left(0 - \left(-1 - \frac{1}{3}\right)\right) = \frac{1}{2} \cdot \frac{4}{3} = \frac{2}{3}.

Step 3: Evaluate the second integral using x=tanθx = \tan\theta.

We need I2=012π1(1+sinθ)3dθI_2 = \int_0^{\frac{1}{2}\pi} \frac{1}{(1 + \sin\theta)^3}\, d\theta.

Setting x=tanθx = \tan\theta, so dx=sec2θdθdx = \sec^2\theta\, d\theta and 1+x2=secθ\sqrt{1 + x^2} = \sec\theta (for 0θ<π20 \le \theta < \frac{\pi}{2}). Also sinθ=tanθsecθ=x1+x2\sin\theta = \frac{\tan\theta}{\sec\theta} = \frac{x}{\sqrt{1 + x^2}}. The limits transform as θ(0,π2)x(0,)\theta \in (0, \frac{\pi}{2}) \to x \in (0, \infty).

Write the integrand by multiplying numerator and denominator by sec3θ\sec^3\theta:

1(1+sinθ)3=sec3θ(secθ+tanθ)3=secθsec2θ(secθ+tanθ)3.\frac{1}{(1 + \sin\theta)^3} = \frac{\sec^3\theta}{(\sec\theta + \tan\theta)^3} = \frac{\sec\theta \cdot \sec^2\theta}{(\sec\theta + \tan\theta)^3}.

So:

I2=0π2secθsec2θ(secθ+tanθ)3dθ=01+x2(1+x2+x)3dx.I_2 = \int_0^{\frac{\pi}{2}} \frac{\sec\theta \cdot \sec^2\theta}{(\sec\theta + \tan\theta)^3}\, d\theta = \int_0^\infty \frac{\sqrt{1 + x^2}}{(\sqrt{1 + x^2} + x)^3}\, dx.

This has the form 0f(x+1+x2)dx\int_0^\infty f(x + \sqrt{1 + x^2})\, dx where we need to identify ff. We have x+1+x2=tx + \sqrt{1 + x^2} = t and 1+x2=12(t+t1)\sqrt{1 + x^2} = \frac{1}{2}(t + t^{-1}), so

1+x2(1+x2+x)3=12(t+t1)t3=t2+12t4.\frac{\sqrt{1 + x^2}}{(\sqrt{1 + x^2} + x)^3} = \frac{\frac{1}{2}(t + t^{-1})}{t^3} = \frac{t^2 + 1}{2t^4}.

Thus f(t)=t2+12t4f(t) = \frac{t^2 + 1}{2t^4}, and applying the result:

I2=121(1+1t2)t2+12t4dt=141(t2+1)2t6dt=141(t2+2t4+t6)dtI_2 = \frac{1}{2}\int_1^\infty \left(1 + \frac{1}{t^2}\right) \cdot \frac{t^2 + 1}{2t^4}\, dt = \frac{1}{4}\int_1^\infty \frac{(t^2 + 1)^2}{t^6}\, dt = \frac{1}{4}\int_1^\infty \left(t^{-2} + 2t^{-4} + t^{-6}\right) dt

=14[1t23t315t5]1=14(0(12315))=14(1+23+15)=1415+10+315=715.= \frac{1}{4}\left[-\frac{1}{t} - \frac{2}{3t^3} - \frac{1}{5t^5}\right]_1^\infty = \frac{1}{4}\left(0 - \left(-1 - \frac{2}{3} - \frac{1}{5}\right)\right) = \frac{1}{4}\left(1 + \frac{2}{3} + \frac{1}{5}\right) = \frac{1}{4} \cdot \frac{15 + 10 + 3}{15} = \frac{7}{15}.

Examiner Notes
  1. Lots of attempts relied on manipulating series for ee, and would have struggled had the first two results not been given, and even so, there were varying levels of success and conviction. This approach fell apart in the this part with the cubic term. Some candidates used a generating function method successfully with an(x)=n=1n+1n!xnan(x) = \sum_{n=1}^{\infty} \frac{n+1}{n!} x^n. However, whilst this worked well for part (i), it got very nasty for part (ii). There were lots of sign errors with the log series in part (ii), having begun well with partial fractions.

Topic: 级数与不等式 Series and Inequalities  |  Difficulty: Challenging  |  Marks: 20

4 In this question, you may assume that the infinite series ln(1+x)=xx22+x33x44++(1)n+1xnn+\ln(1 + x) = x - \frac{x^2}{2} + \frac{x^3}{3} - \frac{x^4}{4} + \dots + (-1)^{n+1} \frac{x^n}{n} + \dots is valid for x<1|x| < 1.

(i) Let nn be an integer greater than 1. Show that, for any positive integer kk, 1(k+1)nk+1<1knk.\frac{1}{(k + 1)n^{k+1}} < \frac{1}{kn^k} \, . Hence show that ln(1+1n)<1n.\ln \left( 1 + \frac{1}{n} \right) < \frac{1}{n} \, . Deduce that (1+1n)n<e.\left( 1 + \frac{1}{n} \right)^n < e \, .

(ii) Show, using an expansion in powers of 1y,\frac{1}{y} \, , that ln(2y+12y1)>1y\ln \left( \frac{2y + 1}{2y - 1} \right) > \frac{1}{y} for y>12.y > \frac{1}{2} \, . Deduce that, for any positive integer nn, e<(1+1n)n+12.e < \left( 1 + \frac{1}{n} \right)^{n + \frac{1}{2}} \, .

(iii) Use parts (i) and (ii) to show that as nn \to \infty (1+1n)ne.\left( 1 + \frac{1}{n} \right)^n \to e \, .

Hint

(i) This first result is easily established: For n,k>1n, k > 1, nk+1>nkn^{k+1} > n^k and k+1>kk + 1 > k so (k+1)×nk+1>k×nk(k + 1) \times n^{k+1} > k \times n^k 1(k+1)nk+1<1knk\Rightarrow \frac{1}{(k + 1)n^{k+1}} < \frac{1}{kn^k} (since all terms are positive).

Then ln(1+1n)=1n12n2+13n314n4+15n5(a result which is valid since 0<1n<1)=1n(12n213n3)(14n415n5)<1n since each bracketed term is positive, using\begin{aligned} \text{Then } \ln \left( 1 + \frac{1}{n} \right) &= \frac{1}{n} - \frac{1}{2n^2} + \frac{1}{3n^3} - \frac{1}{4n^4} + \frac{1}{5n^5} - \dots \quad \text{(a result which is valid since } 0 < \frac{1}{n} < 1) \\ &= \frac{1}{n} - \left( \frac{1}{2n^2} - \frac{1}{3n^3} \right) - \left( \frac{1}{4n^4} - \frac{1}{5n^5} \right) - \dots < \frac{1}{n} \text{ since each bracketed term is positive, using} \end{aligned} A1

the previous result. Exponentiating then gives 1+1n<e1n(1+1n)n<e1 + \frac{1}{n} < e^{\frac{1}{n}} \Rightarrow \left( 1 + \frac{1}{n} \right)^n < e.

(ii) A bit of preliminary log. work enables us to use the ln(1+x)\ln(1 + x) result on

ln(2y+12y1)=ln(1+12y)ln(112y)=(12y12(2y)2+13(2y)314(2y)4+15(2y)5)(12y12(2y)213(2y)314(2y)415(2y)5)=2(12y+13(2y)3+15(2y)5+)>1y(since all terms after the first are positive).\begin{aligned} \ln \left( \frac{2y + 1}{2y - 1} \right) &= \ln \left( 1 + \frac{1}{2y} \right) - \ln \left( 1 - \frac{1}{2y} \right) = \left( \frac{1}{2y} - \frac{1}{2(2y)^2} + \frac{1}{3(2y)^3} - \frac{1}{4(2y)^4} + \frac{1}{5(2y)^5} - \dots \right) \\ &\qquad\qquad\qquad\qquad\qquad\qquad - \left( -\frac{1}{2y} - \frac{1}{2(2y)^2} - \frac{1}{3(2y)^3} - \frac{1}{4(2y)^4} - \frac{1}{5(2y)^5} - \dots \right) \\ &= 2 \left( \frac{1}{2y} + \frac{1}{3(2y)^3} + \frac{1}{5(2y)^5} + \dots \right) > \frac{1}{y} \quad \text{(since all terms after the first are positive).} \end{aligned}

Again, note that we should justify that the series is valid for 0<12y<10 < \frac{1}{2y} < 1 i.e. y>12y > \frac{1}{2} in order to justify the

use of the given series. It then follows that ln(2y+12y1)y>1\ln \left( \frac{2y + 1}{2y - 1} \right)^y > 1, and setting y=n+12y = n + \frac{1}{2} (the crucial final step)

gives ln(2n+22n)n+12>1(1+1n)n+12>e\ln \left( \frac{2n + 2}{2n} \right)^{n + \frac{1}{2}} > 1 \Rightarrow \left( 1 + \frac{1}{n} \right)^{n + \frac{1}{2}} > e.

(iii) This final part only required a fairly informal argument, but the details still required a little bit of care in order to avoid being too vague.

As nn \to \infty, (1+1n)n+12=(1+1n)n×(1+1n)12(1+1n)n×1+(1+1n)n\left( 1 + \frac{1}{n} \right)^{n + \frac{1}{2}} = \left( 1 + \frac{1}{n} \right)^n \times \left( 1 + \frac{1}{n} \right)^{\frac{1}{2}} \to \left( 1 + \frac{1}{n} \right)^n \times 1 + \to \left( 1 + \frac{1}{n} \right)^n from above and e is squeezed

into the same limit from both above and below.

Model Solution

Part (i)

Step 1: Show the inequality 1(k+1)nk+1<1knk\frac{1}{(k+1)n^{k+1}} < \frac{1}{kn^k}.

Since n>1n > 1 and k1k \ge 1, we have nk+1=nnk>nkn^{k+1} = n \cdot n^k > n^k (as n>1n > 1) and k+1>kk + 1 > k. Both sides are positive, so:

(k+1)nk+1>knk    1(k+1)nk+1<1knk.(k+1) \cdot n^{k+1} > k \cdot n^k \implies \frac{1}{(k+1)n^{k+1}} < \frac{1}{kn^k}. \qquad \blacksquare

Step 2: Show ln ⁣(1+1n)<1n\ln\!\left(1 + \frac{1}{n}\right) < \frac{1}{n}.

Since n>1n > 1, we have 0<1n<10 < \frac{1}{n} < 1, so the series for ln(1+x)\ln(1+x) is valid with x=1nx = \frac{1}{n}:

ln ⁣(1+1n)=1n12n2+13n314n4+15n5\ln\!\left(1 + \frac{1}{n}\right) = \frac{1}{n} - \frac{1}{2n^2} + \frac{1}{3n^3} - \frac{1}{4n^4} + \frac{1}{5n^5} - \cdots

Group consecutive pairs of terms (after the first):

=1n(12n213n3)(14n415n5)= \frac{1}{n} - \left(\frac{1}{2n^2} - \frac{1}{3n^3}\right) - \left(\frac{1}{4n^4} - \frac{1}{5n^5}\right) - \cdots

Each bracketed pair has the form 1knk1(k+1)nk+1\frac{1}{kn^k} - \frac{1}{(k+1)n^{k+1}}, which is positive by the inequality just proved. Therefore

ln ⁣(1+1n)<1n.\ln\!\left(1 + \frac{1}{n}\right) < \frac{1}{n}. \qquad \blacksquare

Step 3: Deduce (1+1n)n<e\left(1 + \frac{1}{n}\right)^n < e.

From Step 2, ln ⁣(1+1n)<1n\ln\!\left(1 + \frac{1}{n}\right) < \frac{1}{n}. Multiplying both sides by nn:

nln ⁣(1+1n)<1    ln ⁣(1+1n)n<1=lne.n \ln\!\left(1 + \frac{1}{n}\right) < 1 \implies \ln\!\left(1 + \frac{1}{n}\right)^n < 1 = \ln e.

Since ln\ln is strictly increasing, exponentiating gives

(1+1n)n<e.\left(1 + \frac{1}{n}\right)^n < e. \qquad \blacksquare


Part (ii)

Step 1: Expand ln ⁣(2y+12y1)\ln\!\left(\frac{2y+1}{2y-1}\right) in powers of 1y\frac{1}{y}.

For y>12y > \frac{1}{2}, we have 0<12y<10 < \frac{1}{2y} < 1, so the series for ln(1+x)\ln(1+x) is valid with x=12yx = \frac{1}{2y}:

ln ⁣(2y+12y1)=ln ⁣(1+12y)ln ⁣(112y).\ln\!\left(\frac{2y+1}{2y-1}\right) = \ln\!\left(1 + \frac{1}{2y}\right) - \ln\!\left(1 - \frac{1}{2y}\right).

We use the series ln(1+x)=xx22+x33\ln(1+x) = x - \frac{x^2}{2} + \frac{x^3}{3} - \cdots and ln(1x)=xx22x33\ln(1-x) = -x - \frac{x^2}{2} - \frac{x^3}{3} - \cdots (valid for x<1|x| < 1), with x=12yx = \frac{1}{2y}:

ln ⁣(1+12y)=12y12(2y)2+13(2y)314(2y)4+\ln\!\left(1 + \frac{1}{2y}\right) = \frac{1}{2y} - \frac{1}{2(2y)^2} + \frac{1}{3(2y)^3} - \frac{1}{4(2y)^4} + \cdots

ln ⁣(112y)=12y12(2y)213(2y)314(2y)4\ln\!\left(1 - \frac{1}{2y}\right) = -\frac{1}{2y} - \frac{1}{2(2y)^2} - \frac{1}{3(2y)^3} - \frac{1}{4(2y)^4} - \cdots

Subtracting (the even-power terms cancel, the odd-power terms double):

ln ⁣(2y+12y1)=2(12y+13(2y)3+15(2y)5+).\ln\!\left(\frac{2y+1}{2y-1}\right) = 2\left(\frac{1}{2y} + \frac{1}{3(2y)^3} + \frac{1}{5(2y)^5} + \cdots\right).

Every term after the first is positive, so

ln ⁣(2y+12y1)>212y=1y.\ln\!\left(\frac{2y+1}{2y-1}\right) > 2 \cdot \frac{1}{2y} = \frac{1}{y}. \qquad \blacksquare

Step 2: Deduce e<(1+1n)n+12e < \left(1 + \frac{1}{n}\right)^{n + \frac{1}{2}}.

From Step 1 with y>12y > \frac{1}{2}:

ln ⁣(2y+12y1)>1y    yln ⁣(2y+12y1)>1=lne    (2y+12y1)y>e.\ln\!\left(\frac{2y+1}{2y-1}\right) > \frac{1}{y} \implies y \ln\!\left(\frac{2y+1}{2y-1}\right) > 1 = \ln e \implies \left(\frac{2y+1}{2y-1}\right)^y > e.

Now set y=n+12y = n + \frac{1}{2} (which is >12> \frac{1}{2} for any positive integer nn). Then

2y+12y1=2(n+12)+12(n+12)1=2n+22n=n+1n=1+1n.\frac{2y+1}{2y-1} = \frac{2(n + \frac{1}{2}) + 1}{2(n + \frac{1}{2}) - 1} = \frac{2n + 2}{2n} = \frac{n+1}{n} = 1 + \frac{1}{n}.

So (1+1n)n+12>e\left(1 + \frac{1}{n}\right)^{n + \frac{1}{2}} > e, i.e.

e<(1+1n)n+12.e < \left(1 + \frac{1}{n}\right)^{n + \frac{1}{2}}. \qquad \blacksquare


Part (iii)

From parts (i) and (ii), for every positive integer nn:

(1+1n)n<e<(1+1n)n+12.\left(1 + \frac{1}{n}\right)^n < e < \left(1 + \frac{1}{n}\right)^{n + \frac{1}{2}}.

Write the right-hand expression as

(1+1n)n+12=(1+1n)n(1+1n)12.\left(1 + \frac{1}{n}\right)^{n + \frac{1}{2}} = \left(1 + \frac{1}{n}\right)^n \cdot \left(1 + \frac{1}{n}\right)^{\frac{1}{2}}.

As nn \to \infty, (1+1n)121\left(1 + \frac{1}{n}\right)^{\frac{1}{2}} \to 1, so

(1+1n)n+12=(1+1n)n(1+1n)12(1+1n)n1.\left(1 + \frac{1}{n}\right)^{n + \frac{1}{2}} = \left(1 + \frac{1}{n}\right)^n \cdot \left(1 + \frac{1}{n}\right)^{\frac{1}{2}} \to \left(1 + \frac{1}{n}\right)^n \cdot 1.

More precisely, let an=(1+1n)na_n = \left(1 + \frac{1}{n}\right)^n. Then an<ea_n < e for all nn (from part (i)), and e<an(1+1n)12e < a_n \cdot \left(1 + \frac{1}{n}\right)^{\frac{1}{2}} (from part (ii)), which gives

e(1+1n)1/2<an<e.\frac{e}{\left(1 + \frac{1}{n}\right)^{1/2}} < a_n < e.

As nn \to \infty, the left side e1=e\to \frac{e}{1} = e. By the squeeze theorem,

(1+1n)ne.\left(1 + \frac{1}{n}\right)^n \to e. \qquad \blacksquare

Examiner Notes

Just over 70% of the candidates attempted this, with marginally less success than question 3. Lots of attempts relied on manipulating series for ee, and would have struggled had the first two results not been given, and even so, there were varying levels of success and conviction. This approach fell apart in the this part with the cubic term. Some candidates used a generating function method successfully with an(x)=n=1n+1n!xnan(x) = \sum_{n=1}^{\infty} \frac{n+1}{n!} x^n. However, whilst this worked well for part (i), it got very nasty for part (ii). There were lots of sign errors with the log series in part (ii), having begun well with partial fractions.


Topic: 曲线描绘 Curve Sketching  |  Difficulty: Standard  |  Marks: 20

5 (i) Sketch the curve y=f(x)y = \text{f}(x), where

f(x)=1(xa)21(xa±1),\text{f}(x) = \frac{1}{(x - a)^2 - 1} \quad (x \neq a \pm 1),

and aa is a constant.

(ii) The function g(x)\text{g}(x) is defined by

g(x)=1((xa)21)((xb)21)(xa±1, xb±1),\text{g}(x) = \frac{1}{((x - a)^2 - 1)((x - b)^2 - 1)} \quad (x \neq a \pm 1, \ x \neq b \pm 1),

where aa and bb are constants, and b>ab > a. Sketch the curves y=g(x)y = \text{g}(x) in the two cases b>a+2b > a + 2 and b=a+2b = a + 2, finding the values of xx at the stationary points.

Hint

With any curve-sketching question of this kind, it is important to grasp those features that are important and ignore those that aren’t. For instance, throughout this question, the position of the yy-axis is entirely immaterial: it could be drawn through any branch of the curves in question or, indeed, appear as an

asymptote. So the usually key detail of the yy-intercept, at (0,1a21)\left( 0, \frac{1}{a^2 - 1} \right) in part (i), does not help decide

what the function is up to. The asymptotes, turning points (clearly important in part (ii) since they are specifically requested), and any symmetries are important. The other key features to decide upon are the “short-term” (when xx is small) and the “long-term” (as x±x \to \pm \infty) behaviours.

In (i), there are vertical asymptotes at x=a1x = a - 1 and x=a+1x = a + 1; while the xx-axis is a horizontal asymptote. There is symmetry in the line x=ax = a (a consequence of which is the maximum TP in the “middle” branch) and the “long-term” behaviour of the curve is that it ultimately resembles the graph of y=1x2y = \frac{1}{x^2}.

(ii) Differentiating the function in (ii) gives

g(x)=2[(xa)21]2[(xb)21]2{(xb)[(xa)21]+(xa)[(xb)21]}g'(x) = \frac{-2}{\left[ (x - a)^2 - 1 \right]^2 \left[ (x - b)^2 - 1 \right]^2} \left\{ (x - b) \left[ (x - a)^2 - 1 \right] + (x - a) \left[ (x - b)^2 - 1 \right] \right\}

and setting the numerator =0    (xa)(xb)[xa+xb]+[xa+xb]=0= 0 \implies (x - a)(x - b) [x - a + x - b] + [x - a + x - b] = 0. Factorising yields

(2xab)(x2(a+b)x+(ab1))=0(2x - a - b)(x^2 - (a + b)x + (ab - 1)) = 0, so that x=12(a+b)x = \frac{1}{2}(a + b) or a+b±(a+b)24ab+42\frac{a + b \pm \sqrt{(a + b)^2 - 4ab + 4}}{2}.

In the first case, where b>a+2b > a + 2 (i.e. a+1<b1a + 1 < b - 1), there are five branches of the curve, with 4 vertical asymptotes: x=a±1x = a \pm 1 and x=b±1x = b \pm 1. As the function changes sign as it “crosses” each asymptote, and the “long-term” behaviour is still to resemble y=1x2y = \frac{1}{x^2}, these branches alternate above and below the xx-axis,

with symmetry in x=12(a+b)x = \frac{1}{2}(a + b).

In the second case, where b=a+2b = a + 2 (i.e. a+1=b1a + 1 = b - 1), the very middle section has collapsed, leaving only the four branches, but the curve is otherwise essentially unchanged from the previous case.

Model Solution

Part (i)

We analyse f(x)=1(xa)21f(x) = \dfrac{1}{(x - a)^2 - 1}.

Domain. The denominator vanishes when (xa)2=1(x - a)^2 = 1, i.e.\ x=a1x = a - 1 or x=a+1x = a + 1. These are excluded from the domain.

Vertical asymptotes. As x(a±1)±x \to (a \pm 1)^{\pm}, the denominator tends to 00, so f(x)±f(x) \to \pm\infty. Specifically:

  • As x(a1)x \to (a-1)^-: (xa)210+(x-a)^2 - 1 \to 0^+, so f(x)+f(x) \to +\infty.
  • As x(a1)+x \to (a-1)^+: (xa)210(x-a)^2 - 1 \to 0^-, so f(x)f(x) \to -\infty.
  • As x(a+1)x \to (a+1)^-: (xa)210(x-a)^2 - 1 \to 0^-, so f(x)f(x) \to -\infty.
  • As x(a+1)+x \to (a+1)^+: (xa)210+(x-a)^2 - 1 \to 0^+, so f(x)+f(x) \to +\infty.

Horizontal asymptote. As x±x \to \pm\infty, (xa)21+(x-a)^2 - 1 \to +\infty, so f(x)0+f(x) \to 0^+. The xx-axis is a horizontal asymptote.

Sign of f(x)f(x). For x<a1x < a - 1 or x>a+1x > a + 1: (xa)2>1(x-a)^2 > 1, so f(x)>0f(x) > 0. For a1<x<a+1a - 1 < x < a + 1: (xa)2<1(x-a)^2 < 1, so f(x)<0f(x) < 0.

Symmetry. f(a+h)=1h21=f(ah)f(a + h) = \dfrac{1}{h^2 - 1} = f(a - h), so the curve is symmetric about x=ax = a.

Stationary point. Differentiating:

f(x)=2(xa)[(xa)21]2f'(x) = \frac{-2(x - a)}{[(x - a)^2 - 1]^2}

Setting f(x)=0f'(x) = 0 gives x=ax = a. At x=ax = a: f(a)=101=1f(a) = \dfrac{1}{0 - 1} = -1. This is the only stationary point, and it is a local minimum in the middle branch (since f(x)<0f(x) < 0 on (a1,a+1)(a-1, a+1) with f(x)f(x) \to -\infty at both endpoints).

Sketch summary for part (i): Three branches — the outer two branches are positive (above the xx-axis), rising from the horizontal asymptote to ++\infty at the vertical asymptotes; the middle branch is negative (below the xx-axis), dropping from -\infty to the minimum f(a)=1f(a) = -1 and back up to -\infty.


Part (ii)

We have g(x)=1[(xa)21][(xb)21]g(x) = \dfrac{1}{[(x - a)^2 - 1][(x - b)^2 - 1]} with b>ab > a.

Finding the stationary points. Write g(x)=[(xa)21]1[(xb)21]1g(x) = [(x-a)^2 - 1]^{-1} \cdot [(x-b)^2 - 1]^{-1} and differentiate using the product rule:

g(x)=2(xa)[(xa)21]21[(xb)21]+1[(xa)21]2(xb)[(xb)21]2g'(x) = \frac{-2(x-a)}{[(x-a)^2-1]^2} \cdot \frac{1}{[(x-b)^2-1]} + \frac{1}{[(x-a)^2-1]} \cdot \frac{-2(x-b)}{[(x-b)^2-1]^2}

=2[(xb)[(xa)21]+(xa)[(xb)21]][(xa)21]2[(xb)21]2= \frac{-2\Big[(x-b)[(x-a)^2-1] + (x-a)[(x-b)^2-1]\Big]}{[(x-a)^2-1]^2[(x-b)^2-1]^2}

Setting the numerator to zero: (xb)[(xa)21]+(xa)[(xb)21]=0(x - b)[(x - a)^2 - 1] + (x - a)[(x - b)^2 - 1] = 0.

With u=xau = x - a and v=xbv = x - b, this becomes

v(u21)+u(v21)=u2vv+uv2u=uv(u+v)(u+v)=(u+v)(uv1)=0.v(u^2 - 1) + u(v^2 - 1) = u^2 v - v + uv^2 - u = uv(u + v) - (u + v) = (u + v)(uv - 1) = 0.

So either u+v=0u + v = 0 or uv=1uv = 1:

Case 1: u+v=0u + v = 0, i.e.\ (xa)+(xb)=0(x - a) + (x - b) = 0, giving x=a+b2x = \dfrac{a + b}{2}.

Case 2: uv=1uv = 1, i.e.\ (xa)(xb)=1(x - a)(x - b) = 1, so x2(a+b)x+ab1=0x^2 - (a + b)x + ab - 1 = 0. By the quadratic formula:

x=(a+b)±(a+b)24(ab1)2=(a+b)±(ab)2+42x = \frac{(a + b) \pm \sqrt{(a + b)^2 - 4(ab - 1)}}{2} = \frac{(a + b) \pm \sqrt{(a - b)^2 + 4}}{2}

Since (ab)2+4>0(a - b)^2 + 4 > 0, these roots are always real. The three stationary points are

x=a+b(ab)2+42,x=a+b2,x=a+b+(ab)2+42.x = \frac{a + b - \sqrt{(a - b)^2 + 4}}{2}, \qquad x = \frac{a + b}{2}, \qquad x = \frac{a + b + \sqrt{(a - b)^2 + 4}}{2}.

Case b>a+2b > a + 2:

The four vertical asymptotes are at x=a1,a+1,b1,b+1x = a - 1,\, a + 1,\, b - 1,\, b + 1. Since b>a+2b > a + 2, we have a+1<b1a + 1 < b - 1, so the ordering is a1<a+1<b1<b+1a - 1 < a + 1 < b - 1 < b + 1, giving five branches.

We verify the locations of the outer two stationary points. For x+=a+b+(ab)2+42x_+ = \dfrac{a + b + \sqrt{(a-b)^2+4}}{2}: we claim x+>b+1x_+ > b + 1, i.e.\ (ab)2+4>ba+2\sqrt{(a-b)^2+4} > b - a + 2. Squaring both sides (both positive): (ab)2+4>(ba)2+4(ba)+4(a-b)^2 + 4 > (b-a)^2 + 4(b-a) + 4, which simplifies to 0>4(ba)0 > -4(b-a), true since b>ab > a. So x+x_+ lies to the right of b+1b + 1.

By a symmetric argument, x=a+b(ab)2+42<a1x_- = \dfrac{a + b - \sqrt{(a-b)^2+4}}{2} < a - 1, so xx_- lies to the left of a1a - 1.

The middle stationary point a+b2\dfrac{a+b}{2} lies between a+1a + 1 and b1b - 1 (since b>a+2b > a + 2 implies a+b2>a+1\frac{a+b}{2} > a + 1 and a+b2<b1\frac{a+b}{2} < b - 1).

Sketch for b>a+2b > a + 2: Five branches, alternating above and below the xx-axis (since gg changes sign across each vertical asymptote). The outer two branches and the middle branch are positive (above the axis), each having a local maximum at the respective stationary point. The two inner branches (between a1a-1 and a+1a+1, and between b1b-1 and b+1b+1) are negative, tending to -\infty at their asymptote boundaries. The curve has symmetry about x=a+b2x = \frac{a+b}{2} and approaches y=0y = 0 as x±x \to \pm\infty.

Case b=a+2b = a + 2:

Now b1=a+1b - 1 = a + 1, so the asymptotes at x=a+1x = a + 1 and x=b1x = b - 1 coincide. There are three vertical asymptotes: x=a1,a+1,a+3x = a - 1,\, a + 1,\, a + 3, giving four branches instead of five. The middle positive branch (which existed between a+1a+1 and b1b-1 in the previous case) has collapsed since that interval has zero width. The three stationary points are the same in form, but a+b2=a+1\frac{a+b}{2} = a + 1 now coincides with a vertical asymptote rather than being an interior stationary point. The remaining four branches are otherwise essentially unchanged: the outer two positive branches and the two inner negative branches, with the two negative branches now meeting at the common asymptote x=a+1x = a + 1.

Examiner Notes

This was only very slightly more popular than question 4, though with the same level of success. A lot of candidates scored just the first 5 marks, getting as far as completing the simplification in part (i) (b), but then, being unable to apply it for the final result, and then making no progress with part (ii). The biggest problem was that candidates ignored the definitions given at the start of the question, most notably that “aa and bb are rational numbers”. The other common problem was that candidates chose a simple value for θ\theta such as π4\frac{\pi}{4} or π3\frac{\pi}{3} rather than for cosθ\cos \theta such as 45\frac{4}{5}. In part (ii), quite frequently, candidates substituted x=p+2qx = p + \sqrt{2}q, and y=r+2sy = r + \sqrt{2}s and some then successfully found solutions. For part (ii) (c), a method using coshθ\cosh \theta and sinhθ\sinh \theta was not unexpected, although the comparable one with secθ\sec \theta and tanθ\tan \theta was quite commonly used too.


Topic: 几何 Geometry  |  Difficulty: Challenging  |  Marks: 20

6 A cyclic quadrilateral ABCDABCD has sides ABAB, BCBC, CDCD and DADA of lengths aa, bb, cc and dd, respectively. The area of the quadrilateral is QQ, and angle DABDAB is θ\theta.

Find an expression for cosθ\cos \theta in terms of aa, bb, cc and dd, and an expression for sinθ\sin \theta in terms of aa, bb, cc, dd and QQ. Hence show that

16Q2=4(ad+bc)2(a2+d2b2c2)2,16Q^2 = 4(ad + bc)^2 - (a^2 + d^2 - b^2 - c^2)^2,

and deduce that

Q2=(sa)(sb)(sc)(sd),Q^2 = (s - a)(s - b)(s - c)(s - d),

where s=12(a+b+c+d)s = \frac{1}{2}(a + b + c + d).

Deduce a formula for the area of a triangle with sides of length aa, bb and cc.

Hint

A quick diagram helps here, leading to the important observation, from the GCSE geometry result “opposite angles of a cyclic quad. add to 180180^\circ”, that BCD=180θ\angle BCD = 180^\circ - \theta. Then, using the Cosine Rule twice (and noting that cos(180θ)=cosθ\cos(180^\circ - \theta) = -\cos\theta):

in ΔBAD\Delta BAD: BD2=a2+d22adcosθBD^2 = a^2 + d^2 - 2ad \cos\theta

in ΔBCD\Delta BCD: BD2=b2+c2+2bccosθBD^2 = b^2 + c^2 + 2bc \cos\theta

Equating for BD2BD^2 and re-arranging gives cosθ=a2b2c2+d22(ad+bc)\cos\theta = \frac{a^2 - b^2 - c^2 + d^2}{2(ad + bc)}

Next, the well-known formula for triangle area, Δ=12absinC\Delta = \frac{1}{2}ab \sin C, twice, gives Q=12adsinθ+12bcsinθQ = \frac{1}{2}ad \sin \theta + \frac{1}{2}bc \sin \theta,

since sin(πθ)=sinθ\sin(\pi - \theta) = \sin \theta. Rearranging then gives sinθ=2Qad+bc\sin \theta = \frac{2Q}{ad + bc} or 4Q2(ad+bc)\frac{4Q}{2(ad + bc)}.

Use of sin2θ+cos2θ=116Q24(ad+bc)2+(a2b2c2+d2)24(ad+bc)2=1\sin^2 \theta + \cos^2 \theta = 1 \Rightarrow \frac{16Q^2}{4(ad + bc)^2} + \frac{(a^2 - b^2 - c^2 + d^2)^2}{4(ad + bc)^2} = 1 and this then gives the printed

result, 16Q2=4(ad+bc)2(a2b2c2+d2)216Q^2 = 4(ad + bc)^2 - (a^2 - b^2 - c^2 + d^2)^2.

Then, 16Q2=(2ad+2bca2+b2+c2d2)(2ad+2bc+a2b2c2+d2)16Q^2 = (2ad + 2bc - a^2 + b^2 + c^2 - d^2)(2ad + 2bc + a^2 - b^2 - c^2 + d^2) by the difference-of-two-squares factorisation

=([b+c]2[ad]2)([a+d]2[bc]2)= ([b + c]^2 - [a - d]^2)([a + d]^2 - [b - c]^2)

=([b+c][ad])([b+c]+[ad])([a+d][bc])([a+d]+[bc])= ([b + c] - [a - d])([b + c] + [a - d])([a + d] - [b - c])([a + d] + [b - c])

using the difference-of-two-squares factorisation in each large bracket

=(b+c+da)(a+b+cd)(a+c+db)(a+b+dc)= (b + c + d - a)(a + b + c - d)(a + c + d - b)(a + b + d - c).

Splitting the 16 into four 2’s (one per bracket) and using 2s=a+b+c+d2s = a + b + c + d

Q2=(2s2a)2(2s2b)2(2s2c)2(2s2d)2=(sa)(sb)(sc)(sd)\Rightarrow Q^2 = \frac{(2s - 2a)}{2} \frac{(2s - 2b)}{2} \frac{(2s - 2c)}{2} \frac{(2s - 2d)}{2} = (s - a)(s - b)(s - c)(s - d).

Finally, for a triangle (guaranteed cyclic), letting d0d \rightarrow 0 (Or sdss - d \rightarrow s Or let DAD \rightarrow A), we get the result known as Heron’s Formula: Δ=s(sa)(sb)(sc)\Delta = \sqrt{s(s - a)(s - b)(s - c)}.

Model Solution

Finding cosθ\cos\theta.

In the cyclic quadrilateral ABCDABCD, opposite angles sum to 180180^\circ, so BCD=180θ\angle BCD = 180^\circ - \theta.

Applying the cosine rule to triangle BADBAD:

BD2=a2+d22adcosθ.(1)BD^2 = a^2 + d^2 - 2ad\cos\theta. \qquad (1)

Applying the cosine rule to triangle BCDBCD (and noting cos(180θ)=cosθ\cos(180^\circ - \theta) = -\cos\theta):

BD2=b2+c22bccos(180θ)=b2+c2+2bccosθ.(2)BD^2 = b^2 + c^2 - 2bc\cos(180^\circ - \theta) = b^2 + c^2 + 2bc\cos\theta. \qquad (2)

Equating (1)(1) and (2)(2):

a2+d22adcosθ=b2+c2+2bccosθa^2 + d^2 - 2ad\cos\theta = b^2 + c^2 + 2bc\cos\theta

a2+d2b2c2=2(ad+bc)cosθa^2 + d^2 - b^2 - c^2 = 2(ad + bc)\cos\theta

cosθ=a2+d2b2c22(ad+bc).(3)\cos\theta = \frac{a^2 + d^2 - b^2 - c^2}{2(ad + bc)}. \qquad (3)


Finding sinθ\sin\theta.

The area of ABCDABCD is the sum of the areas of triangles BADBAD and BCDBCD:

Q=12adsinθ+12bcsin(180θ)=12adsinθ+12bcsinθ=12(ad+bc)sinθ,Q = \tfrac{1}{2}ad\sin\theta + \tfrac{1}{2}bc\sin(180^\circ - \theta) = \tfrac{1}{2}ad\sin\theta + \tfrac{1}{2}bc\sin\theta = \tfrac{1}{2}(ad + bc)\sin\theta,

since sin(180θ)=sinθ\sin(180^\circ - \theta) = \sin\theta. Rearranging:

sinθ=2Qad+bc.(4)\sin\theta = \frac{2Q}{ad + bc}. \qquad (4)


Showing 16Q2=4(ad+bc)2(a2+d2b2c2)216Q^2 = 4(ad + bc)^2 - (a^2 + d^2 - b^2 - c^2)^2.

Using sin2θ+cos2θ=1\sin^2\theta + \cos^2\theta = 1 with (3)(3) and (4)(4):

(2Qad+bc)2+(a2+d2b2c22(ad+bc))2=1\left(\frac{2Q}{ad + bc}\right)^2 + \left(\frac{a^2 + d^2 - b^2 - c^2}{2(ad + bc)}\right)^2 = 1

4Q2(ad+bc)2+(a2+d2b2c2)24(ad+bc)2=1\frac{4Q^2}{(ad + bc)^2} + \frac{(a^2 + d^2 - b^2 - c^2)^2}{4(ad + bc)^2} = 1

Multiplying through by 4(ad+bc)24(ad + bc)^2:

16Q2+(a2+d2b2c2)2=4(ad+bc)216Q^2 + (a^2 + d^2 - b^2 - c^2)^2 = 4(ad + bc)^2

16Q2=4(ad+bc)2(a2+d2b2c2)2.16Q^2 = 4(ad + bc)^2 - (a^2 + d^2 - b^2 - c^2)^2. \qquad \blacksquare


Deducing Q2=(sa)(sb)(sc)(sd)Q^2 = (s-a)(s-b)(s-c)(s-d).

We factorise 16Q216Q^2 as a difference of two squares:

16Q2=[2(ad+bc)(a2+d2b2c2)][2(ad+bc)+(a2+d2b2c2)].16Q^2 = [2(ad + bc) - (a^2 + d^2 - b^2 - c^2)][2(ad + bc) + (a^2 + d^2 - b^2 - c^2)].

First factor:

2ad+2bca2d2+b2+c2=(b2+2bc+c2)(a22ad+d2)=(b+c)2(ad)2.2ad + 2bc - a^2 - d^2 + b^2 + c^2 = (b^2 + 2bc + c^2) - (a^2 - 2ad + d^2) = (b + c)^2 - (a - d)^2.

Second factor:

2ad+2bc+a2+d2b2c2=(a2+2ad+d2)(b22bc+c2)=(a+d)2(bc)2.2ad + 2bc + a^2 + d^2 - b^2 - c^2 = (a^2 + 2ad + d^2) - (b^2 - 2bc + c^2) = (a + d)^2 - (b - c)^2.

Now each factor is again a difference of two squares:

(b+c)2(ad)2=(b+ca+d)(b+c+ad),(b + c)^2 - (a - d)^2 = (b + c - a + d)(b + c + a - d),

(a+d)2(bc)2=(a+db+c)(a+d+bc).(a + d)^2 - (b - c)^2 = (a + d - b + c)(a + d + b - c).

Therefore:

16Q2=(b+c+da)(a+b+cd)(a+c+db)(a+b+dc).16Q^2 = (b + c + d - a)(a + b + c - d)(a + c + d - b)(a + b + d - c).

With s=12(a+b+c+d)s = \frac{1}{2}(a + b + c + d), we have 2s=a+b+c+d2s = a + b + c + d, so:

b+c+da=2s2a=2(sa),b + c + d - a = 2s - 2a = 2(s - a),

and similarly for the other three factors. Substituting:

16Q2=2(sa)2(sb)2(sc)2(sd)=16(sa)(sb)(sc)(sd).16Q^2 = 2(s-a) \cdot 2(s-b) \cdot 2(s-c) \cdot 2(s-d) = 16(s-a)(s-b)(s-c)(s-d).

Dividing by 16:

Q2=(sa)(sb)(sc)(sd).Q^2 = (s - a)(s - b)(s - c)(s - d). \qquad \blacksquare


Deducing Heron’s formula for a triangle.

Every triangle is cyclic (it can be inscribed in a unique circle). A triangle with sides aa, bb, cc can be viewed as a degenerate cyclic quadrilateral ABCDABCD with d=0d = 0 (vertex DD coincides with vertex AA). Setting d=0d = 0 in the formula above: s=12(a+b+c)s = \frac{1}{2}(a + b + c) and

Q2=(sa)(sb)(sc)(s0)=s(sa)(sb)(sc).Q^2 = (s - a)(s - b)(s - c)(s - 0) = s(s - a)(s - b)(s - c).

So the area of a triangle with sides aa, bb, cc is

Δ=s(sa)(sb)(sc),where s=12(a+b+c).\Delta = \sqrt{s(s - a)(s - b)(s - c)}, \qquad \text{where } s = \tfrac{1}{2}(a + b + c).

This is Heron’s formula. \qquad \blacksquare

Examiner Notes

Two thirds attempted this, with less success than its three predecessors. Very few indeed scored full marks, for even those that mastered the question rarely sketched the last locus correctly, putting in a non-existent cusp. Most candidates managed the first part, good ones the second part too, and only the very best the third part. Quite a few assumed the roots were complex and then used complex conjugates, with varying success. Many candidates lost marks through careless arithmetic and algebraic errors. Given that most could do the first part, it was possible for candidates to score reasonably if they took care and took real parts and imaginary parts correctly.


Topic: 向量与几何 Vectors and Geometry  |  Difficulty: Challenging  |  Marks: 20

7 Three distinct points, X1X_1, X2X_2 and X3X_3, with position vectors x1\mathbf{x}_1, x2\mathbf{x}_2 and x3\mathbf{x}_3 respectively, lie on a circle of radius 1 with its centre at the origin OO. The point GG has position vector 13(x1+x2+x3)\frac{1}{3}(\mathbf{x}_1 + \mathbf{x}_2 + \mathbf{x}_3). The line through X1X_1 and GG meets the circle again at the point Y1Y_1 and the points Y2Y_2 and Y3Y_3 are defined correspondingly.

Given that GY1=λ1GX1\overrightarrow{GY_1} = -\lambda_1 \overrightarrow{GX_1}, where λ1\lambda_1 is a positive scalar, show that

OY1=13((12λ1)x1+(1+λ1)(x2+x3))\overrightarrow{OY_1} = \frac{1}{3}((1 - 2\lambda_1)\mathbf{x}_1 + (1 + \lambda_1)(\mathbf{x}_2 + \mathbf{x}_3))

and hence that

λ1=3αβγ3+α2β2γ,\lambda_1 = \frac{3 - \alpha - \beta - \gamma}{3 + \alpha - 2\beta - 2\gamma},

where α=x2x3\alpha = \mathbf{x}_2 \cdot \mathbf{x}_3, β=x3x1\beta = \mathbf{x}_3 \cdot \mathbf{x}_1 and γ=x1x2\gamma = \mathbf{x}_1 \cdot \mathbf{x}_2.

Deduce that GX1GY1+GX2GY2+GX3GY3=3\frac{GX_1}{GY_1} + \frac{GX_2}{GY_2} + \frac{GX_3}{GY_3} = 3.

<page_footer>

Hint

Many of you will know that this point GG, used here, is the centroid of the triangle, and has position vector g=13(x1+x2+x3)\mathbf{g} = \frac{1}{3}(\mathbf{x}_1 + \mathbf{x}_2 + \mathbf{x}_3).

Then GX1=x1g=13(2x1x2x3)\vec{GX_1} = \mathbf{x}_1 - \mathbf{g} = \frac{1}{3}(2\mathbf{x}_1 - \mathbf{x}_2 - \mathbf{x}_3) and so GY1=13λ1(2x1x2x3)\vec{GY_1} = -\frac{1}{3}\lambda_1(2\mathbf{x}_1 - \mathbf{x}_2 - \mathbf{x}_3), where λ1>0\lambda_1 > 0.

Also OY1=OG+GY1=13(x1+x2+x3)13λ1(2x1x2x3)=13([12λ1]x1+1+λ1)\vec{OY_1} = \vec{OG} + \vec{GY_1} = \frac{1}{3}(\mathbf{x}_1 + \mathbf{x}_2 + \mathbf{x}_3) - \frac{1}{3}\lambda_1(2\mathbf{x}_1 - \mathbf{x}_2 - \mathbf{x}_3) = \frac{1}{3}([1 - 2\lambda_1]\mathbf{x}_1 + 1 + \lambda_1), the first printed result.

The really critical observation here is that the circle centre OO, radius 1 has equation x2=1|\mathbf{x}|^2 = 1 or xx=1\mathbf{x} \cdot \mathbf{x} = 1, where x\mathbf{x} can be the p.v. of any point on the circle.

Thus, since OY1OY1=1\vec{OY_1} \cdot \vec{OY_1} = 1, we have

1=19{(12λ1)2+2(1+λ1)2+2(12λ1)(1+λ1)x1(x2+x3)+2(1+λ1)2x2x3}1 = \frac{1}{9} \left\{ (1 - 2\lambda_1)^2 + 2(1 + \lambda_1)^2 + 2(1 - 2\lambda_1)(1 + \lambda_1)\mathbf{x}_1 \cdot (\mathbf{x}_2 + \mathbf{x}_3) + 2(1 + \lambda_1)^2 \mathbf{x}_2 \cdot \mathbf{x}_3 \right\}

9=14λ1+4λ12+2+4λ1+2λ12+2(12λ1)(1+λ1)x1(x2+x3)+2(1+λ1)2x2x3\Rightarrow 9 = 1 - 4\lambda_1 + 4\lambda_1^2 + 2 + 4\lambda_1 + 2\lambda_1^2 + 2(1 - 2\lambda_1)(1 + \lambda_1)\mathbf{x}_1 \cdot (\mathbf{x}_2 + \mathbf{x}_3) + 2(1 + \lambda_1)^2 \mathbf{x}_2 \cdot \mathbf{x}_3

0=3(1λ1)(1+λ1)+(12λ1)(1+λ1)x1(x2+x3)+(1+λ1)2x2x3\Rightarrow 0 = -3(1 - \lambda_1)(1 + \lambda_1) + (1 - 2\lambda_1)(1 + \lambda_1)\mathbf{x}_1 \cdot (\mathbf{x}_2 + \mathbf{x}_3) + (1 + \lambda_1)^2 \mathbf{x}_2 \cdot \mathbf{x}_3

As λ1>0\lambda_1 > 0, 0=3(1λ1)+(12λ1)x1(x2+x3)+(1+λ1)x2x30 = -3(1 - \lambda_1) + (1 - 2\lambda_1)\mathbf{x}_1 \cdot (\mathbf{x}_2 + \mathbf{x}_3) + (1 + \lambda_1)\mathbf{x}_2 \cdot \mathbf{x}_3

0=3+3λ1+(x1x2+x2x3+x3x1)+λ1(x2x3)2λ1(x1x2+x1x3)\Rightarrow 0 = -3 + 3\lambda_1 + (\mathbf{x}_1 \cdot \mathbf{x}_2 + \mathbf{x}_2 \cdot \mathbf{x}_3 + \mathbf{x}_3 \cdot \mathbf{x}_1) + \lambda_1(\mathbf{x}_2 \cdot \mathbf{x}_3) - 2\lambda_1(\mathbf{x}_1 \cdot \mathbf{x}_2 + \mathbf{x}_1 \cdot \mathbf{x}_3)

λ1=3(α+β+γ)3+α2β2γ\Rightarrow \lambda_1 = \frac{3 - (\alpha + \beta + \gamma)}{3 + \alpha - 2\beta - 2\gamma}, using α=x2x3\alpha = \mathbf{x}_2 \cdot \mathbf{x}_3, β=x3x1\beta = \mathbf{x}_3 \cdot \mathbf{x}_1 and γ=x1x2\gamma = \mathbf{x}_1 \cdot \mathbf{x}_2.

Similarly, λ2=3(α+β+γ)3+β2α2γ\lambda_2 = \frac{3 - (\alpha + \beta + \gamma)}{3 + \beta - 2\alpha - 2\gamma} and λ3=3(α+β+γ)3+γ2α2β\lambda_3 = \frac{3 - (\alpha + \beta + \gamma)}{3 + \gamma - 2\alpha - 2\beta}.

Using GXiGYi=1λi\frac{GX_i}{GY_i} = \frac{1}{\lambda_i} (i=1,2,3i = 1, 2, 3), GX1GY1+GX2GY2+GX3GY3=1λ1+1λ2+1λ3=9+(α+β+γ)4(α+β+γ)3(α+β+γ)\frac{GX_1}{GY_1} + \frac{GX_2}{GY_2} + \frac{GX_3}{GY_3} = \frac{1}{\lambda_1} + \frac{1}{\lambda_2} + \frac{1}{\lambda_3} = \frac{9 + (\alpha + \beta + \gamma) - 4(\alpha + \beta + \gamma)}{3 - (\alpha + \beta + \gamma)} =93(α+β+γ)3(α+β+γ)=3= \frac{9 - 3(\alpha + \beta + \gamma)}{3 - (\alpha + \beta + \gamma)} = 3.

[Interestingly, this result generalises to nn points on a circle: i=1nGXiGYi=n\sum_{i=1}^{n} \frac{GX_i}{GY_i} = n.]

Model Solution

Step 1: Show the position vector formula.

The point GG (centroid of the triangle) has position vector g=13(x1+x2+x3)\mathbf{g} = \frac{1}{3}(\mathbf{x}_1 + \mathbf{x}_2 + \mathbf{x}_3).

GX1=x1g=x113(x1+x2+x3)=13(2x1x2x3).\overrightarrow{GX_1} = \mathbf{x}_1 - \mathbf{g} = \mathbf{x}_1 - \tfrac{1}{3}(\mathbf{x}_1 + \mathbf{x}_2 + \mathbf{x}_3) = \tfrac{1}{3}(2\mathbf{x}_1 - \mathbf{x}_2 - \mathbf{x}_3).

Given GY1=λ1GX1\overrightarrow{GY_1} = -\lambda_1 \overrightarrow{GX_1} (with λ1>0\lambda_1 > 0, since Y1Y_1 is on the opposite side of GG from X1X_1):

OY1=OG+GY1=gλ1GX1\overrightarrow{OY_1} = \overrightarrow{OG} + \overrightarrow{GY_1} = \mathbf{g} - \lambda_1 \overrightarrow{GX_1}

=13(x1+x2+x3)λ13(2x1x2x3)= \tfrac{1}{3}(\mathbf{x}_1 + \mathbf{x}_2 + \mathbf{x}_3) - \tfrac{\lambda_1}{3}(2\mathbf{x}_1 - \mathbf{x}_2 - \mathbf{x}_3)

=13[(12λ1)x1+(1+λ1)(x2+x3)].= \tfrac{1}{3}\big[(1 - 2\lambda_1)\mathbf{x}_1 + (1 + \lambda_1)(\mathbf{x}_2 + \mathbf{x}_3)\big]. \qquad \blacksquare


Step 2: Find λ1\lambda_1.

Since Y1Y_1 lies on the unit circle centred at OO, we have OY1OY1=1\overrightarrow{OY_1} \cdot \overrightarrow{OY_1} = 1. Also xi2=1|\mathbf{x}_i|^2 = 1 for i=1,2,3i = 1, 2, 3.

9=(12λ1)x1+(1+λ1)(x2+x3)29 = \big|(1 - 2\lambda_1)\mathbf{x}_1 + (1 + \lambda_1)(\mathbf{x}_2 + \mathbf{x}_3)\big|^2

Expanding using xi2=1|\mathbf{x}_i|^2 = 1, x2x3=α\mathbf{x}_2 \cdot \mathbf{x}_3 = \alpha, x3x1=β\mathbf{x}_3 \cdot \mathbf{x}_1 = \beta, x1x2=γ\mathbf{x}_1 \cdot \mathbf{x}_2 = \gamma:

9=(12λ1)2+2(1+λ1)2+2(12λ1)(1+λ1)(γ+β)+2(1+λ1)2α9 = (1 - 2\lambda_1)^2 + 2(1 + \lambda_1)^2 + 2(1 - 2\lambda_1)(1 + \lambda_1)(\gamma + \beta) + 2(1 + \lambda_1)^2 \alpha

The first two terms give:

(12λ1)2+2(1+λ1)2=14λ1+4λ12+2+4λ1+2λ12=3+6λ12(1 - 2\lambda_1)^2 + 2(1 + \lambda_1)^2 = 1 - 4\lambda_1 + 4\lambda_1^2 + 2 + 4\lambda_1 + 2\lambda_1^2 = 3 + 6\lambda_1^2

So:

9=3+6λ12+2(1+λ1)[(12λ1)(β+γ)+(1+λ1)α]9 = 3 + 6\lambda_1^2 + 2(1 + \lambda_1)\big[(1 - 2\lambda_1)(\beta + \gamma) + (1 + \lambda_1)\alpha\big]

6(1λ12)=2(1+λ1)[(12λ1)(β+γ)+(1+λ1)α]6(1 - \lambda_1^2) = 2(1 + \lambda_1)\big[(1 - 2\lambda_1)(\beta + \gamma) + (1 + \lambda_1)\alpha\big]

Since λ1>0\lambda_1 > 0, we have 1+λ1>01 + \lambda_1 > 0 and can divide by 2(1+λ1)2(1 + \lambda_1):

3(1λ1)=(12λ1)(β+γ)+(1+λ1)α3(1 - \lambda_1) = (1 - 2\lambda_1)(\beta + \gamma) + (1 + \lambda_1)\alpha

33λ1=β+γ2λ1(β+γ)+α+λ1α3 - 3\lambda_1 = \beta + \gamma - 2\lambda_1(\beta + \gamma) + \alpha + \lambda_1 \alpha

3(α+β+γ)=3λ1+λ1(α2β2γ)=λ1(3+α2β2γ)3 - (\alpha + \beta + \gamma) = 3\lambda_1 + \lambda_1(\alpha - 2\beta - 2\gamma) = \lambda_1(3 + \alpha - 2\beta - 2\gamma)

λ1=3αβγ3+α2β2γ.\lambda_1 = \frac{3 - \alpha - \beta - \gamma}{3 + \alpha - 2\beta - 2\gamma}. \qquad \blacksquare


Step 3: Deduce GX1GY1+GX2GY2+GX3GY3=3\frac{GX_1}{GY_1} + \frac{GX_2}{GY_2} + \frac{GX_3}{GY_3} = 3.

By the same argument with cyclic permutation of α,β,γ\alpha, \beta, \gamma:

λ2=3αβγ3+β2α2γ,λ3=3αβγ3+γ2α2β.\lambda_2 = \frac{3 - \alpha - \beta - \gamma}{3 + \beta - 2\alpha - 2\gamma}, \qquad \lambda_3 = \frac{3 - \alpha - \beta - \gamma}{3 + \gamma - 2\alpha - 2\beta}.

Since GYi=λiGXi\overrightarrow{GY_i} = -\lambda_i \overrightarrow{GX_i} with λi>0\lambda_i > 0, we have GXiGYi=1λi\frac{GX_i}{GY_i} = \frac{1}{\lambda_i}.

Let S=α+β+γS = \alpha + \beta + \gamma and D=3SD = 3 - S (the common numerator). Then:

1λ1+1λ2+1λ3=(3+α2β2γ)+(3+β2α2γ)+(3+γ2α2β)D\frac{1}{\lambda_1} + \frac{1}{\lambda_2} + \frac{1}{\lambda_3} = \frac{(3 + \alpha - 2\beta - 2\gamma) + (3 + \beta - 2\alpha - 2\gamma) + (3 + \gamma - 2\alpha - 2\beta)}{D}

The numerator is:

9+(α+β+γ)2(β+γ+α+γ+α+β)=9+S4S=93S=3D9 + (\alpha + \beta + \gamma) - 2(\beta + \gamma + \alpha + \gamma + \alpha + \beta) = 9 + S - 4S = 9 - 3S = 3D

Therefore:

GX1GY1+GX2GY2+GX3GY3=3DD=3.\frac{GX_1}{GY_1} + \frac{GX_2}{GY_2} + \frac{GX_3}{GY_3} = \frac{3D}{D} = 3. \qquad \blacksquare

Examiner Notes

Two thirds attempted this too, with marginally greater success than question 2. Most did very well with the stem, though a few were unable to obtain a proper second order equation. Those that attempted part (i) were usually successful. The non-trivial exponential calculations in part (ii) caused problems for some making computation mistakes whilst others were totally on top of this. Part (iii) tested the candidates on two levels, interpreting the sigma notation correctly, and recognising and using the geometric series. Some managed this excellently.


Topic: 数列与递推关系 Sequences and Recurrence Relations  |  Difficulty: Challenging  |  Marks: 20

8 The positive numbers α\alpha, β\beta and qq satisfy βα>q\beta - \alpha > q. Show that

α2+β2q2αβ2>0.\frac{\alpha^2 + \beta^2 - q^2}{\alpha \beta} - 2 > 0.

The sequence u0,u1,u_0, u_1, \dots is defined by u0=αu_0 = \alpha, u1=βu_1 = \beta and

un+1=un2q2un1(n1),u_{n+1} = \frac{u_n^2 - q^2}{u_{n-1}} \quad (n \geqslant 1),

where α\alpha, β\beta and qq are given positive numbers (and α\alpha and β\beta are such that no term in the sequence is zero). Prove that un(un+un+2)=un+1(un1+un+1)u_n(u_n + u_{n+2}) = u_{n+1}(u_{n-1} + u_{n+1}). Prove also that

un+1pun+un1=0u_{n+1} - p u_n + u_{n-1} = 0

for some number pp which you should express in terms of α\alpha, β\beta and qq.

Hence, or otherwise, show that if β>α+q\beta > \alpha + q, the sequence is strictly increasing (that is, un+1un>0u_{n+1} - u_n > 0 for all nn). Comment on the case β=α+q\beta = \alpha + q.

Hint

βα>q\beta - \alpha > q (q>0q > 0) β22αβ+α2>q2α2+β2q2>2αβα2+β2q2αβ>2\Rightarrow \beta^2 - 2\alpha\beta + \alpha^2 > q^2 \Rightarrow \alpha^2 + \beta^2 - q^2 > 2\alpha\beta \Rightarrow \frac{\alpha^2 + \beta^2 - q^2}{\alpha\beta} > 2 \Rightarrow the opening result, α2+β2q2αβ2>0\frac{\alpha^2 + \beta^2 - q^2}{\alpha\beta} - 2 > 0.

un+1=un2q2un1u_{n+1} = \frac{{u_n}^2 - q^2}{u_{n-1}} etc. un2un+1un1=q2=un+12un+2un\Rightarrow {u_n}^2 - u_{n+1}u_{n-1} = q^2 = {u_{n+1}}^2 - u_{n+2}u_n (since the result is true at all stages) and equating for q2un(un+un+2)=un+1(un1+un+1)q^2 \Rightarrow u_n(u_n + u_{n+2}) = u_{n+1}(u_{n-1} + u_{n+1}).

Now this gives un+un+2un+1=un1+un+1un\frac{u_n + u_{n+2}}{u_{n+1}} = \frac{u_{n-1} + u_{n+1}}{u_n} which un1+un+1un\Rightarrow \frac{u_{n-1} + u_{n+1}}{u_n} is constant (independent of nn). Calling this constant pp gives un+1pun+un1=0u_{n+1} - pu_n + u_{n-1} = 0, as required. In order to determine pp, we only need to use the fact that p=un1+un+1unp = \frac{u_{n-1} + u_{n+1}}{u_n} for all nn, so we choose the first few terms to work with.

u2=β2q2α and p=u0+u2u1=α+β2q2αβ=α2+β2q2αβ.u_2 = \frac{\beta^2 - q^2}{\alpha} \text{ and } p = \frac{u_0 + u_2}{u_1} = \frac{\alpha + \frac{\beta^2 - q^2}{\alpha}}{\beta} = \frac{\alpha^2 + \beta^2 - q^2}{\alpha\beta}.

Alternatively, u2=γ=β2q2α=pβαp=α2+β2q2αβu_2 = \gamma = \frac{\beta^2 - q^2}{\alpha} = p\beta - \alpha \Leftrightarrow p = \frac{\alpha^2 + \beta^2 - q^2}{\alpha\beta}

and u3=γ2q2β=pγβp=γ2+β2q2βγ=(β2q2α)2+β2q2β(β2q2α)u_3 = \frac{\gamma^2 - q^2}{\beta} = p\gamma - \beta \Leftrightarrow p = \frac{\gamma^2 + \beta^2 - q^2}{\beta\gamma} = \frac{\left(\frac{\beta^2 - q^2}{\alpha}\right)^2 + \beta^2 - q^2}{\beta\left(\frac{\beta^2 - q^2}{\alpha}\right)} =(β2q2)2+α2(β2q2)αβ(β2q2)=β2q2+α2αβ= \frac{(\beta^2 - q^2)^2 + \alpha^2(\beta^2 - q^2)}{\alpha\beta(\beta^2 - q^2)} = \frac{\beta^2 - q^2 + \alpha^2}{\alpha\beta}

since β2q20\beta^2 - q^2 \neq 0 as u2u_2 non-zero (given). Since pp is consistent for any chosen α,β\alpha, \beta, the proof follows inductively on any two consecutive terms of the sequence.

Finally, on to the given cases.

If β>α+q\beta > \alpha + q, un+1un=(p1)unun1=(β2+α2q2αβ1)unun1u_{n+1} - u_n = (p - 1)u_n - u_{n-1} = \left(\frac{\beta^2 + \alpha^2 - q^2}{\alpha\beta} - 1\right)u_n - u_{n-1} >(21)unun1> (2 - 1)u_n - u_{n-1} by the initial result >unun1> u_n - u_{n-1}

Hence, if unun1>0u_n - u_{n-1} > 0 then so is un+1unu_{n+1} - u_n. Since β>α\beta > \alpha, u2u1>0u_2 - u_1 > 0 and proof follows inductively.

If β=α+q\beta = \alpha + q then p=2p = 2 and un+1un=unun1u_{n+1} - u_n = u_n - u_{n-1} so that the sequence is an AP.

Also, u0=αu_0 = \alpha, u1=α+qu_1 = \alpha + q, u2=α+2q,u_2 = \alpha + 2q, \dots \Rightarrow the common difference is qq (and we still have a strictly increasing sequence, since q>0q > 0 given).

Model Solution

Step 1: Show α2+β2q2αβ2>0\frac{\alpha^2 + \beta^2 - q^2}{\alpha\beta} - 2 > 0.

Since βα>q>0\beta - \alpha > q > 0, squaring (both sides positive) gives:

(βα)2>q2    β22αβ+α2>q2    α2+β2q2>2αβ.(\beta - \alpha)^2 > q^2 \implies \beta^2 - 2\alpha\beta + \alpha^2 > q^2 \implies \alpha^2 + \beta^2 - q^2 > 2\alpha\beta.

Dividing by αβ>0\alpha\beta > 0:

α2+β2q2αβ>2,i.e.α2+β2q2αβ2>0.\frac{\alpha^2 + \beta^2 - q^2}{\alpha\beta} > 2, \qquad \text{i.e.} \quad \frac{\alpha^2 + \beta^2 - q^2}{\alpha\beta} - 2 > 0. \qquad \blacksquare


Step 2: Prove un(un+un+2)=un+1(un1+un+1)u_n(u_n + u_{n+2}) = u_{n+1}(u_{n-1} + u_{n+1}).

From the recurrence un+1=un2q2un1u_{n+1} = \frac{u_n^2 - q^2}{u_{n-1}}, rearranging gives un2un+1un1=q2u_n^2 - u_{n+1}u_{n-1} = q^2.

This holds for all n1n \ge 1, so also un+12un+2un=q2u_{n+1}^2 - u_{n+2}u_n = q^2.

Equating the two expressions for q2q^2:

un2un+1un1=un+12un+2unu_n^2 - u_{n+1}u_{n-1} = u_{n+1}^2 - u_{n+2}u_n

un2+un+2un=un+12+un+1un1u_n^2 + u_{n+2}u_n = u_{n+1}^2 + u_{n+1}u_{n-1}

un(un+un+2)=un+1(un+1+un1).u_n(u_n + u_{n+2}) = u_{n+1}(u_{n+1} + u_{n-1}). \qquad \blacksquare


Step 3: Prove un+1pun+un1=0u_{n+1} - pu_n + u_{n-1} = 0 for some constant pp.

From Step 2, dividing by unun+1u_n u_{n+1} (both positive since all terms are positive):

un+un+2un+1=un1+un+1un.\frac{u_n + u_{n+2}}{u_{n+1}} = \frac{u_{n-1} + u_{n+1}}{u_n}.

This shows un1+un+1un\frac{u_{n-1} + u_{n+1}}{u_n} is independent of nn. Call this constant pp. Then:

un1+un+1=pun,i.e.un+1pun+un1=0.u_{n-1} + u_{n+1} = pu_n, \qquad \text{i.e.} \quad u_{n+1} - pu_n + u_{n-1} = 0. \qquad \blacksquare

Finding pp. Using n=1n = 1: p=u0+u2u1p = \frac{u_0 + u_2}{u_1}.

From the recurrence with n=1n = 1: u2=β2q2αu_2 = \frac{\beta^2 - q^2}{\alpha}.

p=α+β2q2αβ=α2+β2q2αβ.p = \frac{\alpha + \frac{\beta^2 - q^2}{\alpha}}{\beta} = \frac{\alpha^2 + \beta^2 - q^2}{\alpha\beta}.


Step 4: Show the sequence is strictly increasing when β>α+q\beta > \alpha + q.

From Step 1, βα>q\beta - \alpha > q implies p=α2+β2q2αβ>2p = \frac{\alpha^2 + \beta^2 - q^2}{\alpha\beta} > 2.

From the linear recurrence: un+1=punun1u_{n+1} = pu_n - u_{n-1}, so

un+1un=(p1)unun1>(21)unun1=unun1u_{n+1} - u_n = (p - 1)u_n - u_{n-1} > (2 - 1)u_n - u_{n-1} = u_n - u_{n-1}

using p>2p > 2 and un>0u_n > 0.

Base case. u1u0=βα>0u_1 - u_0 = \beta - \alpha > 0 (since β>α+q>α\beta > \alpha + q > \alpha). Also u0=α>0u_0 = \alpha > 0 and u1=β>0u_1 = \beta > 0.

Inductive step. Suppose un>un1>0u_n > u_{n-1} > 0. Then:

un+1un>unun1>0,andun+1=punun1>2unun1>un>0.u_{n+1} - u_n > u_n - u_{n-1} > 0, \qquad \text{and} \qquad u_{n+1} = pu_n - u_{n-1} > 2u_n - u_{n-1} > u_n > 0.

So un+1>un>0u_{n+1} > u_n > 0, and by induction the sequence is strictly increasing. \qquad \blacksquare


Step 5: Comment on the case β=α+q\beta = \alpha + q.

If β=α+q\beta = \alpha + q, then:

p=α2+(α+q)2q2α(α+q)=2α2+2αqα(α+q)=2α(α+q)α(α+q)=2.p = \frac{\alpha^2 + (\alpha + q)^2 - q^2}{\alpha(\alpha + q)} = \frac{2\alpha^2 + 2\alpha q}{\alpha(\alpha + q)} = \frac{2\alpha(\alpha + q)}{\alpha(\alpha + q)} = 2.

The recurrence becomes un+1=2unun1u_{n+1} = 2u_n - u_{n-1}, i.e. un+1un=unun1u_{n+1} - u_n = u_n - u_{n-1}, so the common difference is constant.

With u0=αu_0 = \alpha and u1=α+qu_1 = \alpha + q, the common difference is qq, giving:

un=α+nq.u_n = \alpha + nq.

Since q>0q > 0, the sequence is still strictly increasing (in fact, an arithmetic progression with common difference qq).

Examiner Notes

This was the most popular question attempted by over 83% of candidates, and the third most successful with, on average, half marks being scored. Part (i) caused no problems, though some chose to obtain the result algebraically. Part (ii) was not well attempted, with a number stating the two values the expression can take but failing to do anything else or failing with the algebra. Part (iii) was generally fairly well done although frequently the details were not quite tied up fully.