2 Show that setting z−z−1=w in the quartic equation
z4+5z3+4z2−5z+1=0
results in the quadratic equation w2+5w+6=0. Hence solve the above quartic equation.
Solve similarly the equation
2z8−3z7−12z6+12z5+22z4−12z3−12z2+3z+2=0.
Model Solution
Part 1: Reducing the quartic z4+5z3+4z2−5z+1=0
The quartic has palindromic coefficients (up to sign): a0=a4=1, a1=5, a3=−5. We divide through by z2 (valid since z=0 is not a root):
z2+5z+4−z5+z21=0
Regrouping:
(z2+z21)+5(z−z1)+4=0
Now set w=z−z−1. Squaring: w2=z2−2+z−2, so z2+z−2=w2+2.
Substituting:
(w2+2)+5w+4=0
w2+5w+6=0✓
Solving for w:
(w+2)(w+3)=0⟹w=−2 or w=−3
Solving for z from w=−2:
z−z1=−2⟹z2+2z−1=0
z=2−2±4+4=2−2±22=−1±2
Solving for z from w=−3:
z−z1=−3⟹z2+3z−1=0
z=2−3±9+4=2−3±13
The four roots of the quartic are:
z=−1+2,z=−1−2,z=2−3+13,z=2−3−13
Part 2: Solving 2z8−3z7−12z6+12z5+22z4−12z3−12z2+3z+2=0
This is also a palindromic polynomial: the coefficients 2,−3,−12,12,22,12,−12,−3,2 are symmetric. Since z=0 is not a root, we divide by z4:
2(z4+z41)−3(z3−z31)−12(z2+z21)+12(z−z1)+22=0
Expressing in terms of w=z−z−1:
z2+z−2=w2+2
z3−z−3=(z−z−1)(z2+1+z−2)=w(w2+3)=w3+3w
z4+z−4=(z2+z−2)2−2=(w2+2)2−2=w4+4w2+2
Substituting all expressions:
2(w4+4w2+2)−3(w3+3w)−12(w2+2)+12w+22=0
Expanding:
2w4+8w2+4−3w3−9w−12w2−24+12w+22=0
Collecting by powers of w:
2w4−3w3+(8−12)w2+(−9+12)w+(4−24+22)=0
2w4−3w3−4w2+3w+2=0
Factoring the quartic in w:
Testing w=1: 2−3−4+3+2=0. So (w−1) is a factor.
Performing polynomial long division:
2w4−3w3−4w2+3w+2=(w−1)(2w3−w2−5w−2)
Testing w=2 in the cubic: 16−4−10−2=0. So (w−2) is a factor.
Dividing: 2w3−w2−5w−2=(w−2)(2w2+3w+1).
Factoring the quadratic: 2w2+3w+1=(2w+1)(w+1).
Therefore:
2w4−3w3−4w2+3w+2=2(w−1)(w−2)(2w+1)(w+1)=0
The four values of w are:
w=1,w=2,w=−21,w=−1
Solving z−z−1=w for each value (each gives z2−wz−1=0, so z=2w±w2+4):
3 The nth Fermat number, Fn, is defined by
Fn=22n+1,n=0,1,2,…,
where 22n means 2 raised to the power 2n. Calculate F0, F1, F2 and F3. Show that, for k=1, k=2 and k=3,
F0F1…Fk−1=Fk−2.(*)
Prove, by induction, or otherwise, that (∗) holds for all k⩾1. Deduce that no two Fermat numbers have a common factor greater than 1.
Hence show that there are infinitely many prime numbers.
Model Solution
Calculating the Fermat numbers:
F0=220+1=21+1=3
F1=221+1=22+1=5
F2=222+1=24+1=17
F3=223+1=28+1=257
Verifying F0F1⋯Fk−1=Fk−2 for k=1,2,3:
For k=1:
F0=3=5−2=F1−2
For k=2:
F0⋅F1=3×5=15=17−2=F2−2
For k=3:
F0⋅F1⋅F2=3×5×17=255=257−2=F3−2
Proof by induction that F0F1⋯Fk−1=Fk−2 for all k⩾1:
Base case:k=1 gives F0=F1−2, i.e. 3=5−2. True.
Inductive step: Assume F0F1⋯Fk−1=Fk−2 for some k⩾1. We need to show that F0F1⋯Fk=Fk+1−2.
Multiplying both sides of the inductive hypothesis by Fk:
F0F1⋯Fk−1⋅Fk=(Fk−2)Fk=Fk2−2Fk
Now we compute Fk2−2Fk+2:
Fk2−2Fk+2=(22k+1)2−2(22k+1)+2
=22⋅2k+2⋅22k+1−2⋅22k−2+2
=22k+1+1=Fk+1
Therefore Fk2−2Fk=Fk+1−2, which gives
F0F1⋯Fk=Fk+1−2
This completes the induction.
Deducing that no two Fermat numbers share a common factor greater than 1:
Suppose for contradiction that d>1 divides both Fm and Fn, where m>n. Since d∣Fm and d∣(F0F1⋯Fm−1) (because Fn is one of the factors in the product), we have
d∣(F0F1⋯Fm−1−(Fm−2))
By the identity we just proved, F0F1⋯Fm−1=Fm−2, so
d∣(Fm−2−Fm+2)=2
Hence d=2. But Fn=22n+1 is odd for every n (since 22n is even), so d=2. Contradiction.
Infinitely many primes:
Every Fermat number Fn is greater than 1, so it has at least one prime factor pn. Since no two Fermat numbers share a common factor greater than 1, the primes p0,p1,p2,… are all distinct. As there are infinitely many Fermat numbers (one for each non-negative integer n), there are infinitely many primes.
4 Give a sketch to show that, if f(x)>0 for p<x<q, then ∫pqf(x)dx>0.
(i) By considering f(x)=ax2−bx+c show that, if a>0 and b2<4ac, then 3b<2a+6c.
(ii) By considering f(x)=asin2x−bsinx+c show that, if a>0 and b2<4ac, then 4b<(a+2c)π.
(iii) Show that, if a>0, b2<4ac and q>p>0, then
bln(q/p)<a(p1−q1)+c(q−p).
Model Solution
Sketch: If f(x)>0 for p<x<q, then the graph of f lies strictly above the x-axis on the open interval (p,q). The definite integral ∫pqf(x)dx represents the area between the curve and the x-axis. Since the curve is strictly above the axis, this area is positive, so ∫pqf(x)dx>0.
(i) Let f(x)=ax2−bx+c with a>0 and b2<4ac.
We first show that f(x)>0 for all real x. Since a>0, we complete the square:
f(x)=a(x−2ab)2+c−4ab2=a(x−2ab)2+4a4ac−b2
Since a>0 and 4ac−b2>0 (from b2<4ac), both terms are non-negative and cannot simultaneously be zero, so f(x)>0 for all x.
In particular, f(x)>0 for 0<x<1, so by the sketch result:
∫01f(x)dx>0
Evaluating the integral:
∫01(ax2−bx+c)dx=[3ax3−2bx2+cx]01=3a−2b+c>0
Multiplying both sides by 6:
2a−3b+6c>0
Rearranging:
3b<2a+6c
(ii) Let f(x)=asin2x−bsinx+c with a>0 and b2<4ac.
Write f(x) as a quadratic in sinx:
f(x)=a(sinx−2ab)2+4a4ac−b2
Since a>0 and 4ac−b2>0, both terms are non-negative for every value of sinx, and they cannot simultaneously be zero. Therefore f(x)>0 for all x.
(i) Prove that, if 0<k<4 and 0<x0<1, then 0<xn<1 for all n.
(ii) Given that x0=x1=x2=⋯=a, with a=0 and a=1, find k in terms of a.
(iii) Given instead that x0=x2=x4=⋯=a, with a=0 and a=1, show that ab3−b2+(1−a)=0, where b=k(1−a). Given, in addition, that x1=a, find the possible values of k in terms of a.
Model Solution
Part (i)
We prove by induction on n that 0<xn<1 for all n.
Base case:0<x0<1 is given.
Inductive step: Assume 0<xn<1. Then 0<1−xn<1, so xn(1−xn)>0, giving
xn+1=kxn(1−xn)>0
since k>0. For the upper bound, we maximise g(x)=x(1−x) on (0,1). Since
g(x)=41−(x−21)2⩽41,
with equality at x=21, we have
xn+1=kxn(1−xn)⩽4k<44=1
since k<4. Hence 0<xn+1<1, completing the induction. ■
Part (ii)
If x0=x1=x2=⋯=a, then a is a fixed point of the recurrence:
a=ka(1−a).
Since a=0, we divide both sides by a:
1=k(1−a).
Since a=1, we solve for k:
k=1−a1
Part (iii)
We are given x0=x2=x4=⋯=a with a=0, a=1, and x1=a.
Step 1: Express x1 and x2 in terms of a.
Define b=k(1−a). Then:
x1=kx0(1−x0)=ka(1−a)=ab.
x2=kx1(1−x1)=k(ab)(1−ab).
Step 2: Apply the condition x2=a.
Since x2=a:
a=kab(1−ab).
Since a=0, divide by a:
1=kb(1−ab).(†)
Step 3: Derive the cubic in b.
Since b=k(1−a) and a=1, we have k=1−ab. Substituting into (†):
1=1−ab⋅b⋅(1−ab)=1−ab2(1−ab).
Multiply both sides by (1−a):
1−a=b2−ab3.
Rearranging:
ab3−b2+(1−a)=0(...)
Step 4: Factor the cubic.
Observe that b=1 is a root: a(1)−1+(1−a)=0. ✓
Factoring out (b−1), we perform polynomial long division of ab3−b2+(1−a) by (b−1):
These are the possible values of k, subject to the discriminant being non-negative, i.e., (1−a)(1+3a)⩾0.
Note on the excluded case b=1: Setting b=1 in the quadratic gives a+(a−1)+(a−1)=3a−2=0, so a=2/3. At a=2/3, the quadratic has a double root at b=1, meaning the 2-cycle degenerates to the fixed point. For a=2/3, both values of k yield distinct period-2 orbits (when the discriminant is non-negative).
6 The lines l1,l2 and l3 lie in an inclined plane P and pass through a common point A. The line l2 is a line of greatest slope in P. The line l1 is perpendicular to l3 and makes an acute angle α with l2. The angles between the horizontal and l1,l2 and l3 are π/6,β and π/4, respectively. Show that cosαsinβ=21 and find the value of sinαsinβ. Deduce that β=π/3.
The lines l1 and l3 are rotated in P about A so that l1 and l3 remain perpendicular to each other. The new acute angle between l1 and l2 is θ. The new angles which l1 and l3 make with the horizontal are ϕ and 2ϕ, respectively. Show that
tan2θ=23+13.
Model Solution
Key formula for a line in an inclined plane
Choose coordinates with origin at A: the x-axis runs along the line of intersection of P with the horizontal, the y-axis is horizontal and perpendicular to this (pointing “uphill”), and the z-axis is vertical. The plane P has equation z=ytanβ.
The line l2 (greatest slope) has direction (0,1,tanβ), which normalises to the unit vector (0,cosβ,sinβ).
A line in P making angle θ with l2 (measured within the plane) has unit direction:
d=sinθe1+cosθe2=(sinθ,cosθcosβ,cosθsinβ)
where e1=(1,0,0) is the unit contour direction and e2=(0,cosβ,sinβ) is the unit greatest-slope direction. One can verify ∣d∣2=sin2θ+cos2θ=1.
The angle γ that d makes with the horizontal satisfies sinγ=∣dz∣:
sinγ=cosθsinβ
Verification: At θ=0 (greatest slope): sinγ=sinβ, so γ=β. At θ=π/2 (contour): sinγ=0, so γ=0. Both correct. ✓
Part (i): Show that cosαsinβ=21, find sinαsinβ, and deduce β=π/3.
l1 makes angle α with l2, so θ1=α and γ1=π/6:
sin6π=cosαsinβ⟹cosαsinβ=21... (A)
l3 is perpendicular to l1 in P. Since l1 is at angle α from l2 in P, the line perpendicular to l1 in P is at angle α+2π from l2. Thus θ3=α+2π and γ3=π/4:
sin4π=cos(α+2π)sinβ=(−sinα)sinβ
Since γ3>0 we need ∣sinαsinβ∣, giving:
sinαsinβ=21=22... (B)
Deducing β=π/3:
Dividing (B) by (A):
tanα=cosαsinβsinαsinβ=1/21/2=2
So α=arctan2, giving sinα=32 and cosα=31.
From (A):
sinβ=2cosα1=2/31=23
Hence β=3π. ■
Part (ii): Show that tan2θ=23+13.
After rotation, l1 makes angle θ with l2, and l3 (perpendicular to l1 in P) is at angle θ+2π from l2. Their inclinations to the horizontal are ϕ and 2ϕ.
Using the key formula with β=π/3 (so sinβ=23):
sinϕ=cosθ⋅23... (C)
sin2ϕ=sinθ⋅23... (D)
From (C): cosθ=32sinϕ.
From (D) and the double angle formula sin2ϕ=2sinϕcosϕ:
2sinϕcosϕ=23sinθ⟹sinθ=34sinϕcosϕ
Applying cos2θ+sin2θ=1:
34sin2ϕ+316sin2ϕcos2ϕ=1
Multiply through by 3:
4sin2ϕ+16sin2ϕcos2ϕ=3
4sin2ϕ(1+4cos2ϕ)=3
Substitute cos2ϕ=1−sin2ϕ. Let s=sin2ϕ:
4s(1+4(1−s))=3
4s(5−4s)=3
20s−16s2=3
16s2−20s+3=0
By the quadratic formula:
s=3220±400−192=3220±208=3220±413=85±13
Since s=sin2ϕ⩽1 and 85+13≈1.076>1, we reject the positive root:
sin2ϕ=85−13
Now compute tan2θ:
cos2θ=34sin2ϕ=34⋅85−13=65−13
sin2θ=1−65−13=66−5+13=61+13
tan2θ=cos2θsin2θ=5−131+13
Rationalise by multiplying numerator and denominator by 5+13:
7 In 3-dimensional space, the lines m1 and m2 pass through the origin and have directions i+j and i+k, respectively. Find the directions of the two lines m3 and m4 that pass through the origin and make angles of π/4 with both m1 and m2. Find also the cosine of the acute angle between m3 and m4.
The points A and B lie on m1 and m2 respectively, and are each at distance λ2 units from O. The points P and Q lie on m3 and m4 respectively, and are each at distance 1 unit from O. If all the coordinates (with respect to axes i, j and k) of A,B,P and Q are non-negative, prove that:
(i) there are only two values of λ for which AQ is perpendicular to BP;
(ii) there are no non-zero values of λ for which AQ and BP intersect.
Model Solution
Finding directions of m3 and m4
The lines m1 and m2 have direction vectors d1=(1,1,0) and d2=(1,0,1).
Let the direction of a line through the origin making angle π/4 with both m1 and m2 be d=(a,b,c).
For the angle with m1:
cos4π=∣d∣∣d1∣∣d⋅d1∣=a2+b2+c2⋅2∣a+b∣=21
⟹∣a+b∣=a2+b2+c2
Squaring both sides:
(a+b)2=a2+b2+c2⟹a2+2ab+b2=a2+b2+c2⟹2ab=c2(*)
For the angle with m2:
cos4π=∣d∣∣d2∣∣d⋅d2∣=a2+b2+c2⋅2∣a+c∣=21
Squaring:
(a+c)2=a2+b2+c2⟹2ac=b2(**)
From (∗∗): b2=2ac. From (∗): c2=2ab. Dividing these (assuming b,c=0):
c2b2=2ab2ac=bc⟹b3=c3⟹b=c
Substituting b=c into (∗): 2ab=b2, so either b=0 or b=2a.
Case 1: b=c=0. Then d=(a,0,0), giving direction (1,0,0).
Case 2: b=c=2a. Then d=(a,2a,2a)=a(1,2,2), giving direction (1,2,2).
Verification. For (1,0,0): angle with m1 gives 1⋅2∣1∣=21, and angle with m2 gives 1⋅2∣1∣=21. Both are π/4.
For (1,2,2): angle with m1 gives 3⋅2∣3∣=21, and angle with m2 gives 3⋅2∣3∣=21. Both are π/4.
So m3 has direction i (i.e. (1,0,0)) and m4 has direction i+2j+2k (i.e. (1,2,2)), or vice versa.
Cosine of the acute angle between m3 and m4:
cosθ=1⋅3∣(1,0,0)⋅(1,2,2)∣=31
Setting up coordinates
Since all coordinates are non-negative, we take the positive directions:
A lies on m1 at distance λ2: direction (1,1,0) has magnitude 2, so A=λ2⋅2(1,1,0)=(λ,λ,0).
B lies on m2 at distance λ2: similarly B=(λ,0,λ).
P lies on m3=(1,0,0) at distance 1: P=(1,0,0).
Q lies on m4=(1,2,2) at distance 1: ∣(1,2,2)∣=3, so Q=31(1,2,2)=(31,32,32).
(i) Two values of λ for which AQ⊥BP
AQ=Q−A=(31−λ,32−λ,32)
BP=P−B=(1−λ,0,−λ)
Setting AQ⋅BP=0:
(31−λ)(1−λ)+(32−λ)(0)+32(−λ)=0
Expanding the first term:
31−3λ−λ+λ2−32λ=0
λ2−λ(31+1+32)+31=0
λ2−2λ+31=0
Multiplying through by 3:
3λ2−6λ+1=0
By the quadratic formula:
λ=66±36−12=66±24=66±26=33±6
Since 6<3, both roots are positive (hence valid). There are exactly two values of λ for which AQ⊥BP.
(ii) No non-zero values of λ for which AQ and BP intersect
The line through A and Q has parametric form:
r=A+s(Q−A)=(λ+s(31−λ),λ+s(32−λ),32s)
The line through B and P has parametric form:
r=B+t(P−B)=(λ+t(1−λ),0,λ(1−t))
For an intersection, we need all three components equal:
λ+s(31−λ)=λ+t(1−λ)(I)
λ+s(32−λ)=0(II)
32s=λ(1−t)(III)
From (II): s=32−λ−λ=2−3λ−3λ (valid when λ=2/3).
From (III): t=1−3λ2s (valid when λ=0).
Substituting t into (I):
s(31−λ)=(1−3λ2s)(1−λ)
s(31−λ)=(1−λ)−3λ2s(1−λ)
s(31−λ)+3λ2s(1−λ)=1−λ
Combining the left-hand side over a common denominator 3λ:
s⋅3λλ(1−3λ)+2(1−λ)=1−λ
s⋅3λλ−3λ2+2−2λ=1−λ
s⋅3λ−3λ2−λ+2=1−λ
Factor the numerator: −3λ2−λ+2=−(3λ−2)(λ+1).
s⋅3λ−(3λ−2)(λ+1)=1−λ
s=(3λ−2)(λ+1)3λ(λ−1)from (I)
From (II): s=3λ−23λ.
Setting these equal (for λ=0 and λ=2/3):
3λ−23λ=(3λ−2)(λ+1)3λ(λ−1)
Dividing both sides by 3λ/(3λ−2) (which is non-zero):
1=λ+1λ−1
λ+1=λ−1⟹1=−1
This is a contradiction, so the system has no solution for any λ=0.
Checking λ=2/3: Equation (II) becomes 32+s⋅0=0, i.e. 32=0, which is impossible.
Checking λ=0:A=B=O, so AQ is the line m4 and BP is the line m3, which intersect at O.
Therefore, for all non-zero values of λ, the lines AQ and BP do not intersect.
for x<0,dxdyfor x>0,dxdy=−yandy=a when x=−1;=yandy=b when x=1.
Sketch a solution curve. Determine the condition on a and b for the solution curve to be continuous (that is, for there to be no ‘jump’ in the value of y) at x=0.
Solve the differential equation
dxdy=∣ex−1∣y
given that y=ee when x=1 and that y is continuous at x=0. Write down the following limits:
(i) limx→+∞yexp(−ex); (ii) limx→−∞ye−x.
Model Solution
Part 1: Solving the piecewise ODE
For x<0: dxdy=−y.
Separating variables: ydy=−dx, so ln∣y∣=−x+C, giving y=Ae−x.
Applying the condition y=a at x=−1: a=Ae1, so A=ae−1.
y=ae−(x+1)(x<0)
For x>0: dxdy=y.
Separating variables: ydy=dx, so ln∣y∣=x+C, giving y=Bex.
Applying the condition y=b at x=1: b=Be1, so B=be−1.
y=bex−1(x>0)
Sketch. The curve y=ae−(x+1) for x<0 is a decaying exponential (if a>0) passing through (−1,a) and tending to +∞ as x→−∞. At x=0−, y=a/e. The curve y=bex−1 for x>0 is a growing exponential passing through (1,b) with y=b/e at x=0+. If a=b, there is a jump discontinuity at x=0.
Continuity at x=0:
limx→0−y=ae−1=ea,limx→0+y=be−1=eb
For continuity at x=0 we need ea=eb, i.e.
a=b
Part 2: Solving dxdy=∣ex−1∣y
We split into two regions based on the sign of ex−1.
For x<0:ex<1, so ∣ex−1∣=1−ex.
dxdy=(1−ex)y
Separating variables: ydy=(1−ex)dx.
ln∣y∣=x−ex+C1⟹y=A1ex−ex
For x>0:ex>1, so ∣ex−1∣=ex−1.
dxdy=(ex−1)y
Separating variables: ydy=(ex−1)dx.
ln∣y∣=ex−x+C2⟹y=A2eex−x
Using y=ee at x=1:
A2ee1−1=ee⟹A2ee−1=ee⟹A2=ee−1ee=e
So for x>0: y=e⋅eex−x=e1+ex−x.
Continuity at x=0:
limx→0+y=e1+e0−0=e1+1=e2
limx→0−y=A1e0−e0=A1e−1
Setting A1e−1=e2 gives A1=e3.
So for x<0: y=e3⋅ex−ex=e3+x−ex.
Summary:
y={e3+x−exe1+ex−xx<0x>0
(Note that both expressions give y=e2 at x=0, confirming continuity.)