1 In the equality
4+5+6+7+8=9+10+11,
the sum of the five consecutive integers from 4 upwards is equal to the sum of the next three consecutive integers.
Throughout this question, the variables n, k and c represent positive integers.
(i) Show that the sum of the n+k consecutive integers from c upwards is equal to the sum of the next n consecutive integers if and only if
2n2+k=2ck+k2.
(ii) Find the set of possible values of n, and the corresponding values of c, in each of the cases
(a) k=1
(b) k=2.
(iii) Show that there are no solutions for c and n if k=4.
(iv) Consider now the case where c=1.
(a) Find two possible values of k and the corresponding values of n.
(b) Show, given a possible value N of n, and the corresponding value K of k, that
N′=3N+2K+1
will also be a possible value of n, with
K′=4N+3K+1
as the corresponding value of k.
(c) Find two further possible values of k and the corresponding values of n.
4
Hint
(i)
The two sums are
21(n+k)(2c+(n+k−1)) and
21n(2(c+n+k)+(n−1)) [B1]
Difference simplifies to
21(2ck+k2−2n2−k) [M1]
Two sums are equal if and only if the difference is 0
if and only 2n2+k=2ck+k2 [A1]
(ii)
a
If k=1, require n2=c.
Any value of n is possible. [B1]
b
If k=2, require n2=2c+1 [M1]
n can be any odd value, [A1]
and c=2n2−1 [A1]
(iii)
If k=4, require n2=4c+6 [B1]
RHS has a factor of 2, but not a factor of 4 … [E1]
… so cannot be a square. [E1]
(iv)
a
If c=1, require 2n2=k(k+1):
k=1,n=1 [B1]
k=8,n=6 [B1]
b
Since (N,K) is a solution:
2N2+K=2K+K2 or 2N2=K(K+1) [B1]
2(3N+2K+1)2+(4N+3K+1)=18N2+8K2+3+24NK+16N+11K
OR
2(3N+2K+1)2=18N2+8K2+2+24NK+12N+8K [M1]
2(4N+3K+1)+(4N+3K+1)2=16N2+9K2+3+24NK+16N+12K
OR
(4N+3K+1)(4N+3K+2)=16N2+9K2+2+24NK+12N+9K [M1]
Difference between the two expressions that use =2N2−K2−K [M1]
=0, so
N′=(3N+2K+1) is a possible value for n, with K′=(4N+3K+1) as the corresponding value of k. [A1]
c
Use of recurrence with one of the pairs found in part (iv)(a) [M1]
k=49,n=35 [A1]
k=288,n=204 [A1]
Model Solution
Part (i)
The n+k consecutive integers from c upwards are c,c+1,…,c+n+k−1. Their sum is
3 The unit circle is the circle with radius 1 and centre the origin, O.
N and P are distinct points on the unit circle. N has coordinates (−1,0), and P has coordinates (cosθ,sinθ), where −π<θ<π. The line NP intersects the y-axis at Q, which has coordinates (0,q).
(i) Show that q=tan21θ.
(ii) In this part, q=1.
(a) Let f1(q)=1−q1+q. Show that f1(q)=tan21(θ+21π).
(b) Let Q1 be the point with coordinates (0,f1(q)) and P1 be the point of intersection (other than N) of the line NQ1 and the unit circle. Describe geometrically the relationship between P and P1.
(iii) (a) P2 is the image of P under an anti-clockwise rotation about O through angle 31π. The line NP2 intersects the y-axis at the point Q2 with co-ordinates (0,f2(q)). Find f2(q) in terms of q, for q=3.
(b) In this part, q=−1. Let f3(q)=1+q1−q, let Q3 be the point with coordinates (0,f3(q)) and let P3 be the point of intersection (other than N) of the line NQ3 and the unit circle. Describe geometrically the relationship between P and P3.
(c) In this part, 0<q<1. Let f4(q)=f2−1(f3(f2(q))), let Q4 be the point with coordinates (0,f4(q)) and let P4 be the point of intersection (other than N) of the line NQ4 and the unit circle. Describe geometrically the relationship between P and P4.
6
Hint
(i)
Gradient of NP is 1+cosθsinθ(=1y) [M1]
y=1+2cos2(21θ)−12sin(21θ)cos(21θ) [M1]
=tan(21θ) [A1]
(ii)
a
f1(q)=1−tan41πtan21θtan41π+tan21θ [B1
M1]
=tan21(θ+21π) [A1]
b
If the coordinates of P1 are (cosψ,sinψ):
f(q1)=tan(21ψ)=tan21(θ+21π) [M1]
P1 is the image of P under rotation anticlockwise through a right angle about O. [B1
B1]
(iii)
a
f2(q)=tan21(θ+31π) [M1]
=1−qtan(61π)tan(61π)+q [A1]
=3−q1+3q [A1]
b
f3(q)=f1(−q), so [M1]
f3(q)=tan21(21π−θ) [A1]
So the coordinates of P3 are (sinθ,cosθ) [M1]
P3 is the image of P under reflection in y=x [A1]
c
P4 is the image of P under the following sequence of transformations:
Rotation anticlockwise through 31π [M1]
Reflection in y=x
Rotation clockwise through −31π [A1]
A point is invariant under this transformation if its image under the rotation anticlockwise through 31π lies on the line y=x [M1]
… making an angle of −12π with the positive x-axis [A1]
Model Solution
Part (i)
The gradient of the line NP is
m=cosθ−(−1)sinθ−0=1+cosθsinθ.
Using the double-angle identities sinθ=2sin2θcos2θ and cosθ=2cos22θ−1, we have
1+cosθ=2cos22θ,
so
m=2cos22θ2sin2θcos2θ=cos2θsin2θ=tan2θ.
The equation of line NP (through N(−1,0) with gradient m) is y=m(x+1). Setting x=0:
q=m(0+1)=m=tan2θ.
Part (ii)(a)
Since q=tan2θ, we have
f1(q)=1−q1+q=1−tan2θ1+tan2θ.
Using the tangent addition formula tan(A+B)=1−tanAtanBtanA+tanB with A=4π and B=2θ, and noting that tan4π=1:
Suppose P1 has coordinates (cosψ,sinψ) on the unit circle. By the same argument as part (i), the y-intercept of line NP1 is tan2ψ. But the y-intercept of line NQ1 is f1(q), so
tan2ψ=f1(q)=tan21(θ+2π).
Since P1 is the intersection other than N, we have ψ=θ+2π.
Therefore P1 is the image of P under an anti-clockwise rotation about O through angle 2π (a right angle).
Part (iii)(a)
P2 is obtained by rotating P anti-clockwise through 3π about O, so P2=(cos(θ+3π),sin(θ+3π)).
By part (i), the y-intercept of NP2 is
f2(q)=tan21(θ+3π).
We expand using the tangent addition formula with A=2θ and B=6π:
f2(q)=1−tan2θtan6πtan2θ+tan6π.
Since tan6π=31 and q=tan2θ:
f2(q)=1−3qq+31=3−q3q+1.
This is valid for q=3 (where the denominator vanishes).
Using the half-angle interpretation: f2 corresponds to adding 3π to the angle θ, and f3 corresponds to replacing θ with 2π−θ (reflection in y=x). The composition f4=f2−1∘f3∘f2 corresponds to the transformation
So P4 has angle −θ−6π. The midpoint of the arc from angle θ to angle −θ−6π has angle 2θ+(−θ−π/6)=−12π.
Therefore P4 is the image of P under reflection in the diameter of the unit circle that makes angle −12π with the positive x-axis (i.e., the line through O at angle −12π).
4 In this question, if O, C and D are non-collinear points in three dimensional space, we will call the non-zero vector v a bisecting vector for angle COD if v lies in the plane COD, the angle between v and OC is equal to the angle between v and OD, and both angles are less than 90∘.
(i) Let O, X and Y be non-collinear points in three-dimensional space, and define x=OX and y=OY.
Let b=∣x∣y+∣y∣x.
(a) Show that b is a bisecting vector for angle XOY.
Explain, using a diagram, why any other bisecting vector for angle XOY is a positive multiple of b.
(b) Find the value of λ such that the point B, defined by OB=λb, lies on the line XY. Find also the ratio in which the point B divides XY.
(c) Show, in the case when OB is perpendicular to XY, that the triangle XOY is isosceles.
(ii) Let O, P, Q and R be points in three-dimensional space, no three of which are collinear. A bisecting vector is chosen for each of the angles POQ, QOR and ROP. Show that the three angles between them are either all acute, all obtuse or all right angles.
7
Hint
(i)
a
b is a linear combination of x and y, so it must lie in the plane OXY [B1]
b⋅x=(∣x∣y+∣y∣x)⋅x=∣x∣y⋅x+∣y∣∣x∣2 [M1]
If θ is the angle between x and b, then
cosθ=∣b∣∣x∣b⋅x=∣b∣x⋅y+∣x∣∣y∣ [M1]
Similarly,
∣b∣∣y∣b⋅y=∣b∣x⋅y+∣x∣∣y∣
so the angle between b and y is also θ. [A1]
Since x⋅y+∣x∣∣y∣>0,cosθ>0 and so the angle is less than 90∘ [E1]
A sketch to indicate why any other bisecting vector is a positive multiple of this. [E1]
b
The vector XB=λb−x must be parallel to the vector XY=y−x.
For some μ:
λb−x=μ(y−x) [M1]
λ(∣x∣y+∣y∣x)−x=μ(y−x)(λ∣y∣+μ−1)x=(μ−λ∣x∣)y [A1]
Since x and y are not parallel:
λ∣y∣+μ−1=0μ−λ∣x∣=0 [E1]
λ=∣x∣+∣y∣1 [M1]
μ=∣x∣+∣y∣∣x∣ [M1]
So B divides XY in the ratio ∣x∣:∣y∣ [A1]
c
If OB is perpendicular to XY:
b⋅(y−x)=0∣x∣∣y∣2+∣y∣x⋅y−∣x∣y⋅x−∣y∣∣x∣2=0(∣y∣−∣x∣)(∣x∣∣y∣+x⋅y)=0 [M1
A1]
∣x∣∣y∣+x⋅y>0
So ∣x∣=∣y∣ [A1]
(ii)
Let p,q and r be the position vectors of P,Q and R respectively.
The bisecting vector of POQ is ∣p∣q+∣q∣p
The bisecting vector of QOR is ∣q∣r+∣r∣q
If θ is the angle between these two vectors, then:
cosθ=∣∣p∣q+∣q∣p∣∣∣q∣r+∣r∣q∣(∣p∣q+∣q∣p)⋅(∣q∣r+∣r∣q) [M1]
=∣∣p∣q+∣q∣p∣∣∣q∣r+∣r∣q∣∣p∣∣q∣q⋅r+∣p∣∣r∣∣q∣2+∣q∣2p⋅r+∣q∣∣r∣p⋅q [M1]
cosθ=∣∣p∣q+∣q∣p∣∣∣q∣r+∣r∣q∣∣q∣(∣p∣∣q∣∣r∣+∣p∣q⋅r+∣q∣p⋅r+∣r∣p⋅q) [A1]
∣p∣∣q∣∣r∣+∣p∣q⋅r+∣q∣p⋅r+∣r∣p⋅q is symmetrical in p,q and r. [E1]
All other factors are strictly positive, so the sign will be the same for all three angles (and so the angles are either all acute, all right angles or all obtuse). [E1]
Model Solution
Part (i)(a)
We need to show b=∣x∣y+∣y∣x is a bisecting vector for angle XOY.
Lies in the plane OXY:b is a linear combination of x and y, so it lies in the plane OXY.
Equal angles: Let θx be the angle between b and x, and θy be the angle between b and y.
Since cosθx=cosθy, and both angles are in [0,π], we have θx=θy.
Angles less than 90∘: Since x⋅y=∣x∣∣y∣cosα where α is the angle between x and y with 0<α<π, we have
x⋅y+∣x∣∣y∣=∣x∣∣y∣(cosα+1)>0
since cosα>−1. Therefore cosθx>0, so both angles are less than 90∘.
Uniqueness (up to positive scalar): Any bisecting vector v for angle XOY lies in the plane OXY, so v=sx+ty for some scalars s,t. The condition that v makes equal angles with x and y means
∣x∣v⋅x=∣y∣v⋅y.
Substituting v=sx+ty:
∣x∣s∣x∣2+t(x⋅y)=∣y∣s(x⋅y)+t∣y∣2.
s∣x∣∣y∣+t∣x∣x⋅y∣y∣=s∣y∣x⋅y∣x∣+t∣y∣∣x∣.
(s−t)∣x∣∣y∣+(t−s)∣x∣∣y∣x⋅y∣x∣∣y∣=0.
More directly: s∣x∣∣y∣+t(x⋅y)/∣x∣⋅∣y∣=s(x⋅y)/∣y∣⋅∣x∣+t∣x∣∣y∣, which simplifies to (s∣x∣−t∣y∣)(∣x∣∣y∣−x⋅y)=0. Since ∣x∣∣y∣>x⋅y (as the angle between x and y is strictly between 0 and π), we need s∣x∣=t∣y∣, i.e., s/t=∣y∣/∣x∣. So v=k(∣y∣x+∣x∣y)=kb for some scalar k. The condition that both angles are less than 90∘ requires k>0.
Part (i)(b)
The point B lies on line XY if XB is parallel to XY, i.e., for some scalar μ:
λb−x=μ(y−x).
Substituting b=∣x∣y+∣y∣x:
λ∣x∣y+λ∣y∣x−x=μy−μx.
(λ∣y∣+μ−1)x=(μ−λ∣x∣)y.
Since x and y are not parallel (as O,X,Y are non-collinear), both coefficients must be zero:
λ∣y∣+μ−1=0andμ−λ∣x∣=0.
From the second equation: μ=λ∣x∣. Substituting into the first:
λ∣y∣+λ∣x∣=1⟹λ=∣x∣+∣y∣1.
Then μ=∣x∣+∣y∣∣x∣.
Since XB=μ⋅XY with 0<μ<1, the point B lies between X and Y. We have XB:BY=μ:(1−μ), so
XB:BY=∣x∣:∣y∣.
Part (i)(c)
If OB is perpendicular to XY, then b⋅(y−x)=0 (since OB=λb with λ=0).
(∣x∣y+∣y∣x)⋅(y−x)=0.
∣x∣∣y∣2−∣x∣(x⋅y)+∣y∣(x⋅y)−∣y∣∣x∣2=0.
∣x∣∣y∣(∣y∣−∣x∣)+(x⋅y)(∣y∣−∣x∣)=0.
(∣y∣−∣x∣)(∣x∣∣y∣+x⋅y)=0.
Since ∣x∣∣y∣+x⋅y=∣x∣∣y∣(1+cosα)>0 (as shown in part (a)), we must have ∣y∣−∣x∣=0, i.e., ∣x∣=∣y∣.
Therefore OX=OY, so triangle XOY is isosceles.
Part (ii)
Let p,q,r be the position vectors of P,Q,R respectively. The three bisecting vectors are:
a=∣p∣q+∣q∣p(bisector of POQ),
b=∣q∣r+∣r∣q(bisector of QOR),
c=∣r∣p+∣p∣r(bisector of ROP).
The cosine of the angle between a and b is
cosθab=∣a∣∣b∣a⋅b.
Since ∣a∣>0 and ∣b∣>0, the sign of cosθab is determined by a⋅b.
Since ∣p∣,∣q∣,∣r∣>0, the sign of each dot product is determined entirely by S.
Therefore cosθab, cosθbc, and cosθca all have the same sign. If S>0 all three angles are acute; if S<0 all three are obtuse; if S=0 all three are right angles.
5 (i) The functions f1 and F1, each with domain Z, are defined by
f1(n)=n2+6n+11,
F1(n)=n2+2.
Show that F1 has the same range as f1.
(ii) The function g1, with domain Z, is defined by
g1(n)=n2−2n+5.
Show that the ranges of f1 and g1 have empty intersection.
(iii) The functions f2 and g2, each with domain Z, are defined by
f2(n)=n2−2n−6,
g2(n)=n2−4n+2.
Find any integers that lie in the intersection of the ranges of the two functions.
(iv) Show that p2+pq+q2≥0 for all real p and q.
The functions f3 and g3, each with domain Z, are defined by
f3(n)=n3−3n2+7n,
g3(n)=n3+4n−6.
Find any integers that lie in the intersection of the ranges of the two functions.
8
Hint
(i)
f1(t)=(t+3)2+2=F1(t+3) [M1]
Since t↦t+3 is a one-to-one correspondence on Z, the functions have the same range. [A1]
(ii)
If there is a value that lies in both the range of f1 and g1, then there are integers s and t such that:
f1(s)=(s+3)2+2=g1(t)=(t−1)2+4 [M1]
(s+3)2−(t−1)2=2 [A1]
which is not possible for any integers s and t. [E1]
(iii)
For any value that lies in both the range of f2 and g2, there are integers s and t such that:
f2(s)=(s−1)2−7=g2(t)=(t−2)2−2 [M1]
(s−1)2−(t−2)2=5(s+t−3)(s−t+1)=5 [A1]
s+t−3=1s−t+1=5
has solution s=4,t=0 [M1]
s+t−3=−1s−t+1=−5
has solution s=−2,t=4s+t−3=5s−t+1=1
has solution s=4,t=4s+t−3=−5s−t+1=−1
has solution s=−2,t=0 [A1]
All cases lead to f2(s)=g2(t)=2, so only 2 lies in the intersection between the ranges. [A1]
(iv)
4(p2+pq+q2)=(p−q)2+3(p+q)2p2+pq+q2=(p+q)2−pq=(p−q)2+3pq sufficient for M1 [M1]
Therefore p2+pq+q2≥0 for all real p and q. [A1]
f3(s)=s3−3s2+7s=g3(t)=t3+4t−6(s−1)3=s3−3s2+3s−1, so
(s−1)3−t3+4s−4t=−7 [M1]
(s−1−t)((s−1)2+(s−1)t+t2)+4(s−1−t)=−11 [M1]
(s−1−t)((s−1)2+(s−1)t+t2+4)=−11 [A1]
By the result at the start of part (iv):
((s−1)2+(s−1)t+t2+4)≥4
so the product can only be −1×11 [M1
A1]
We have s=t and so
s2−2s+1+s2−s+s2+4=113s2−3s−6=0, so 3(s−2)(s+1)=0,
giving s=t=2 or s=t=−1 [M1
A1]
So the intersection is {f3(−1),f3(2)}={−11,10} [A1]
Model Solution
Part (i)
Complete the square on f1:
f1(n)=n2+6n+11=(n+3)2+2=F1(n+3).
The map n↦n+3 is a bijection from Z to Z, so as n ranges over all integers, n+3 also ranges over all integers. Therefore
{f1(n):n∈Z}={F1(m):m∈Z},
and F1 has the same range as f1. ■
Part (ii)
Complete the square on both functions:
f1(n)=(n+3)2+2,g1(n)=(n−1)2+4.
Suppose for contradiction that some value lies in both ranges. Then there exist integers s,t with
(s+3)2+2=(t−1)2+4,
(t−1)2−(s+3)2=−2.
Factorising as a difference of squares:
(t−1−s−3)(t−1+s+3)=−2,
(t−s−4)(t+s+2)=−2.
The two factors have the same parity (their sum is 2t−2, which is even), so both are even or both are odd. But every factorisation of −2 into two integers is (−1)×2, 1×(−2), (−2)×1, or 2×(−1), each of which has one even and one odd factor. No factorisation has both factors of the same parity.
Therefore no integers s,t satisfy the equation, and the ranges of f1 and g1 have empty intersection. ■
Part (iii)
Complete the square:
f2(n)=(n−1)2−7,g2(n)=(n−2)2−2.
If a value lies in both ranges, then f2(s)=g2(t) for some integers s,t:
(s−1)2−7=(t−2)2−2,
(s−1)2−(t−2)2=5.
Factorising:
(s−1−t+2)(s−1+t−2)=5,
(s−t+1)(s+t−3)=5.
Since 5 is prime, the integer factor pairs are (1,5), (5,1), (−1,−5), (−5,−1).
s−t+1=1, s+t−3=5: adding gives 2s−2=6, so s=4, t=0.
s−t+1=5, s+t−3=1: adding gives 2s−2=6, so s=4, t=4.
s−t+1=−1, s+t−3=−5: adding gives 2s−2=−6, so s=−2, t=0.
s−t+1=−5, s+t−3=−1: adding gives 2s−2=−6, so s=−2, t=4.
All four cases give f2(s)=g2(t)=2 (checking: f2(4)=16−8−6=2, g2(0)=0−0+2=2, g2(4)=16−16+2=2, f2(−2)=4+4−6=2).
Therefore the only integer in the intersection of the ranges is 2. ■
Part (iv)
Non-negativity of p2+pq+q2:
We write
p2+pq+q2=(p+2q)2+43q2.
Expanding the right-hand side: p2+pq+4q2+43q2=p2+pq+q2. ✓
Since both terms on the right are non-negative, p2+pq+q2≥0 for all real p and q. ■
Finding the intersection of the ranges of f3 and g3:
Set f3(s)=g3(t):
s3−3s2+7s=t3+4t−6.
Since (s−1)3=s3−3s2+3s−1, we can write s3−3s2+7s=(s−1)3+4s+1. So:
(s−1)3+4s+1=t3+4t−6,
(s−1)3−t3+4(s−t)=−7.
Now write s−t=(s−1−t)+1, and apply the factorisation a3−b3=(a−b)(a2+ab+b2) with a=s−1, b=t:
(s−1−t)[(s−1)2+(s−1)t+t2]+4(s−1−t)+4=−7,
(s−1−t)[(s−1)2+(s−1)t+t2+4]=−11.
Let d=s−1−t. Setting p=s−1 and q=t in the non-negativity result, (s−1)2+(s−1)t+t2≥0, so the second factor satisfies
(s−1)2+(s−1)t+t2+4≥4.
Since −11 is prime and the second factor is a positive integer ≥4, the only possibility is d=−1 and the second factor equals 11:
s−1−t=−1⟹s=t.
Substituting s=t:
(s−1)2+(s−1)s+s2+4=11,
s2−2s+1+s2−s+s2+4=11,
3s2−3s−6=0,
s2−s−2=0,
(s−2)(s+1)=0.
So s=t=2 or s=t=−1.
Checking: f3(2)=8−12+14=10=8+8−6=g3(2) ✓, and f3(−1)=−1−3−7=−11=−1−4−6=g3(−1) ✓.
Therefore the integers in the intersection of the ranges are {−11,10}. ■
6In this question, you need not consider issues of convergence.
(i) The sequence Tn, for n=0,1,2,…, is defined by T0=1 and, for n⩾1, by
Tn=2n2n−1Tn−1.
Prove by induction that
Tn=22n1(n2n),
for n=0,1,2,….
[Note that (00)=1.]
(ii) Show that in the binomial series for (1−x)−21,
(1−x)−21=∑r=0∞arxr,
successive coefficients are related by
ar=2r2r−1ar−1
for r=1,2,….
Hence prove that ar=Tr for all r=0,1,2,….
(iii) Let br be the coefficient of xr in the binomial series for (1−x)−23, so that
(1−x)−23=∑r=0∞brxr.
By considering arbr, find an expression involving a binomial coefficient for br, for r=0,1,2,….
(iv) By considering the product of the binomial series for (1−x)−21 and (1−x)−1, prove that
22n(2n+1)(n2n)=∑r=0n22r1(r2r),
for n=1,2,….
9
Hint
(i)
For n=0:
T0=201(00)=1 [B1]
Assume that the result is true for n=k:
Tk=22k1(k2k)Tk+1=2(k+1)2(k+1)−1⋅22k1(k2k) [M1]
Tk+1=22k1⋅2(k+1)2k+1⋅(k!)2(2k)!Tk+1=22k1⋅2(k+1)2k+1⋅(k!)2(2k)!⋅2(k+1)2k+2Tk+1=22(k+1)1⋅((k+1)!)2(2(k+1))!Tk=22(k+1)1(k+12(k+1)) [M1
A1]
Hence, by induction:
Tn=22n1(n2n) [A1]
(ii)
ar=(−21)(−23)…(−22r−1)r!(−1)r [M1
A1]
ar−1=(−21)(−23)…(−22(r−1)−1)(r−1)!(−1)r−1 [M1]
Therefore,
ar=ar−1⋅(−22r−1)⋅r−1ar=2r2r−1ar−1 [E1]
Since a0=1=T0, [B1]
ar=Tr for r=0,1,2,… [A1]
(iii)
br=r!(23⋅25⋅⋯⋅2(2r−1)⋅2(2r+1)) [M1]
So, arbr=2r+1 [A1]
Correctly argued for general terms [E1]
br=22r2r+1(r2r) [A1]
(iv)
(1−x)−1=Σr=0∞xr [B1]
(1+x+x2+⋯)(a0+a1x+a2x2+⋯)=(b0+b1x+b2x2+⋯) [B1]
The term in xn on the LHS is:
1⋅anxn+x⋅an−1xn−1+⋯+xn⋅a0 [M1
A1]
Therefore,
bn=Σr=0nar
as required. [A1]
Model Solution
Part (i)
We prove by induction that Tn=22n1(n2n) for n=0,1,2,….
Base case (n=0):T0=1 and 201(00)=1. ✓
Inductive step: Assume the result holds for n=k, i.e.
Tk=22k1(k2k).
Then for n=k+1:
Tk+1=2(k+1)2(k+1)−1Tk=2k+22k+1⋅22k1(k2k).
Writing out the binomial coefficient:
Tk+1=2(k+1)2k+1⋅22k1⋅(k!)2(2k)!.
We simplify the numerator and denominator separately. On the numerator side, we want to build (2k+2)!=(2k+2)(2k+1)(2k)!:
(a) Show that the line y=k meets the curve C2 at points for which
x4+2(k2−2)x2+(k4−161)=0.
Hence determine the number of intersections between curve C2 and the line y=k for each positive value of k.
(b) Determine whether the points on curve C2 with the greatest possible y-coordinate are further from, or closer to, the y-axis than those on curve C1.
(c) Show that it is not possible for both y2+(x−1)2−1 and y2+(x+1)2−1 to be negative, and deduce that curve C2 lies entirely outside curve C1.
(d) Sketch the curves C1 and C2 on the same axes.
10
Hint
(i)
Circles with centres at (1,0) and (-1,0), [B1]
both with radius 1 [B1]
(ii)
a
y=k meets the curve when
(x2+k2−2x)(x2+k2+2x)=161(x2+k2−2x)(x2+k2+2x)=(x2+k2)2−4x2 [M1]
So
(x2+k2)2−4x2−161=0x4+2x2(k2−2)+k4−161=0 [A1]
(x2+k2−2)2+4k2−1665=0x2=2−k2±1665−4k2 [M1
A1]
If k2>6465 there will be no roots
If k2=6465 there will be two roots [B1]
If k2<6465, the smaller of the two values of x2 is
2−k2−1665−4k2 [M1]
2−k2−1665−4k2=0 when
(2−k2)2=1665−4k2k4=161
So there will be three roots if k2=41 [A1]
There will be two roots if 0≤k2<41
There will be four roots if 41<k2<6465 [A1]
b
Greatest possible y-coordinate is when k2=6465 [M1]
So x2=2−k2=6463<1
So these points are closer to the y-axis than those on C1 [A1]
c
If both expressions are negative, then the distance from (x,y) to the points (1,0) and (−1,0) would both be less than 1. [E1]
But the shortest distance between (1,0) and (−1,0) is 2, so this is not possible.
Therefore, it is not possible for both expressions to be negative. [E1]
Since the product of the two expression is positive and they are not both negative, they must both be positive.
Therefore, the distance between the point (x,y) and each of the points (1,0) and (−1,0) must be greater than 1, so the curve C2 lies entirely outside the circle C1 [E1]
d
Continuous curve outside the two circles of C1 [G1]
Symmetrical under reflection in x and y axes. [G1]
Intersections with x-axis at x=±218+65 [G1]
Intersections with y-axis at y=±21 [G1]
Maxima and minima at (±8163,±8165) [G1]
Model Solution
Part (i)
The equation (y2+(x−1)2−1)(y2+(x+1)2−1)=0 holds when either factor is zero.
Setting the first factor to zero: y2+(x−1)2=1, which is a circle centred at (1,0) with radius 1.
Setting the second factor to zero: y2+(x+1)2=1, which is a circle centred at (−1,0) with radius 1.
So C1 consists of two unit circles. The circles touch at the origin (the only common point), since the distance between the centres equals the sum of the radii.
Part (ii)(a)
Substituting y=k into the equation of C2:
(k2+(x−1)2−1)(k2+(x+1)2−1)=161
Expanding each factor:
k2+(x−1)2−1=x2−2x+k2
k2+(x+1)2−1=x2+2x+k2
Using the difference of two squares, their product is:
For real solutions we need 1665−4k2≥0, i.e.\ k2≤6465.
Case 1: k2>6465 (i.e.\ k>865). The discriminant is negative, so there are no real solutions. 0 intersections.
Case 2: k2=6465. The discriminant is zero, so x2=2−6465=6463>0. This gives x=±863. 2 intersections.
Case 3: 41<k2<6465. The discriminant is positive, giving two values of x2. We check whether the smaller root 2−k2−1665−4k2 is positive. Setting it equal to zero:
Since the smaller root equals zero at k2=41 and is an increasing function of k2 for k2>41 (one can verify by differentiation, or note that the value at k2=6465 is 6463>0), both values of x2 are positive. Each positive value of x2 gives two values of x. 4 intersections.
Case 4: k2=41 (i.e.\ k=21). The smaller root of (∗∗) is 0, giving x=0. The larger root is 47+3>0, giving x=±47+3. 3 intersections.
Case 5: 0<k2<41 (i.e.\ 0<k<21). The smaller root of (∗∗) is negative, so only the larger root yields valid x2>0, giving two values of x. 2 intersections.
Summary: for 0<k<21, there are 2 intersections; for k=21, there are 3 intersections; for 21<k<865, there are 4 intersections; for k=865, there are 2 intersections; for k>865, there are no intersections.
Part (ii)(b)
The greatest y-coordinate on C2 occurs when the line y=k is tangent to C2, i.e.\ when k2=6465, and the corresponding x-coordinate satisfies x2=6463.
Since 6463<1, we have ∣x∣=863<1.
On C1, the points with the greatest y-coordinate are (1,1) and (−1,1), with ∣x∣=1.
Therefore the points on C2 with the greatest y-coordinate are closer to the y-axis than those on C1.
Part (ii)(c)
Suppose for contradiction that both expressions are negative at some point (x,y):
y2+(x−1)2−1<0andy2+(x+1)2−1<0
Adding these two inequalities:
2y2+(x−1)2+(x+1)2−2<0
2y2+x2−2x+1+x2+2x+1−2<0
2x2+2y2<0
This is impossible since x2≥0 and y2≥0. So both factors cannot be negative simultaneously.
Since (y2+(x−1)2−1)(y2+(x+1)2−1)=161>0 on C2, and the two factors cannot both be negative, they must both be positive. Therefore, for every point on C2:
y2+(x−1)2>1andy2+(x+1)2>1
Every point on C2 is at distance greater than 1 from both (1,0) and (−1,0), so C2 lies entirely outside C1.
Part (ii)(d)
The sketch shows:
C1: two unit circles centred at (1,0) and (−1,0), touching at the origin.
C2: a single closed curve surrounding both circles, symmetric under reflection in both the x-axis and the y-axis.
C2 crosses the y-axis at (0,±21) and the x-axis at (±218+65,0).
The highest and lowest points of C2 are at (±863,±865).
8 In this question, the following theorem may be used without proof.
Let u1,u2,… be a sequence of real numbers. If the sequence is
bounded above, so un⩽b for all n, where b is some fixed number
and increasing, so un⩽un+1 for all n
then there is a number L⩽b such that un→L as n→∞.
For positive real numbers x and y, define a(x,y)=21(x+y) and g(x,y)=xy.
Let x0 and y0 be two positive real numbers with y0<x0 and define, for n⩾0
xn+1=a(xn,yn),yn+1=g(xn,yn).
(i) By considering (xn−yn)2, show that yn+1<xn+1, for n⩾0. Show further that, for n⩾0
xn+1<xn
yn<yn+1.
Deduce that there is a value M such that yn→M as n→∞.
Show that 0<xn+1−yn+1<21(xn−yn) and hence that xn−yn→0 as n→∞.
Explain why xn also tends to M as n→∞.
(ii) Let
I(p,q)=∫0∞(p2+x2)(q2+x2)1 dx,
where p and q are positive real numbers with q<p.
Show, using the substitution t=21(x−xpq) in the integral
∫−∞∞(41(p+q)2+t2)(pq+t2)1 dt,
that
I(p,q)=I(a(p,q),g(p,q)).
Hence evaluate I(x0,y0) in terms of M.
11
Hint
(i)
(xn−yn)2=2a(xn,yn)−2g(xn,yn)=2(xn+1−yn+1) [M1]
So xn+1−yn+1≥0 for n≥0 [A1]
y0<x0 is given
Suppose that yk<xk:
(xk−yk)2>0 and so xk+1−yk+1>0
Hence, by induction, yn<xn for n≥0 [A1]
yn+1=xnyn>ynyn=yn [B1]
xn+1=21(xn+yn)<21(xn+xn)=xn [B1]
yn<xn<x0 for n≥0, so the sequence is bounded above. [B1]
As shown above the sequence is increasing, so the result given at the start of the question applies.
There is a value M such that yn→M as n→∞ [B1]
xn+1−yn+1=21(xn−yn)2<21(xn−yn)(xn+yn) [M1]
=21(xn−yn)xn+1−yn+1=21(xn−yn)2>0, since xn=yn for any value of n.
Therefore 0<xn+1−yn+1<21(xn−yn) [A1]
Hence xn−yn→0 as n→∞ [E1]
So xn→M as n→∞ [E1]
(ii)
dxdt=21(1+x2pq)
[M1]
Limits:
As x→0,t→−∞
As x→∞,t→∞
[E1]
41(p+q)2+41(x−xpq)2=4x21(x4+(p2+q2)x2+p2q2)
[M1]
=4x21(x2+p2)(x2+q2)pq+41(x−xpq)2=4x21(x4+2pqx2+p2q2)=4x21(x2+pq)2
[A1]
So the integral becomes:
2∫0∞(x2+p2)(x2+q2)1dx=2I(p,q)
[A1]
Since the original integrand was an even function it is also equal to
2I(a(p,q),g(p,q))
[E1]
I(x0,y0)=I(x1,y1)=⋯=∫0∞x2+M21dx
[M1]
=[M1arctan(Mx)]0∞
[A1]
=2Mπ
[A1]
Since (xn−yn)2≥0 for all real values, we have xn+1−yn+1≥0.
By hypothesis, y0<x0. We prove yn<xn for all n≥0 by induction.
Base case: y0<x0 (given).
Inductive step: suppose yk<xk for some k≥0. Then xk=yk, so (xk−yk)2>0, giving xk+1−yk+1>0, i.e.\ yk+1<xk+1.
By induction, yn<xn for all n≥0.
Showing yn+1>yn:
Since xn>yn>0:
yn+1=xnyn>yn⋅yn=yn
Showing xn+1<xn:
xn+1=2xn+yn<2xn+xn=xn
Deducing yn→M:
The sequence {yn} is increasing and bounded above by x0 (since yn<xn<x0 for all n). By the theorem stated at the start of the question, there exists a value M≤x0 such that yn→M as n→∞.
Showing 0<xn+1−yn+1<21(xn−yn):
From the identity above:
xn+1−yn+1=21(xn−yn)2
Since xn>yn, we have xn>yn, so (xn−yn)2>0, giving xn+1−yn+1>0.