The Student Room Group

STEP Maths I, II, III 1996 Solutions

Scroll to see replies

Reply 20
II/7 methinks.
All pure on STEP II done.
Reply 22
STEP I question 1

r = radius of cylinder, h = height

V=πr2hV = \pi r^2 h

h=Vπr2\displaystyle h = \frac{V}{\pi r^2}

S=2πr2+2πrhS = 2\pi r^2 + 2\pi rh

S=2πr2+2πrVπr2\displaystyle S = 2\pi r^2 + 2\pi r \frac{V}{\pi r^2}

Unparseable latex formula:

\dispalystyle S = 2\pi r^2 + \frac{2V}{r}



dSdr=4πr2Vr2\frac{dS}{dr} = 4\pi r - \frac{2V}{r^2}

(is increasing for positive r, so dSdr=0\frac{dS}{dr} = 0 gives us the minimum)

4πr=2Vr2\displaystyle 4\pi r = \frac{2V}{r^2}

r3=V2π\displaystyle r^3 = \frac{V}{2\pi}

r=(V2π)1/3\displaystyle r = \left(\frac{V}{2\pi}\right)^{1/3}

At the minimum,

S=2π(V2π)2/3+2V(2πV)1/3\displaystyle S = 2\pi\left(\frac{V}{2\pi}\right)^{2/3} + 2V\left(\frac{2\pi}{V}\right)^{1/3}

S=(2πV2)1/3+2(2πV2)1/3\displaystyle S = (2\pi V^2)^{1/3} + 2(2\pi V^2)^{1/3}

S=3(2πV2)1/3\displaystyle S = 3(2\pi V^2)^{1/3}

as required.

At the minimum,

hr=Vπr3\displaystyle \frac{h}{r} = \frac{V}{\pi r^3}

hr=VπV/(2π)\displaystyle \frac{h}{r} = \frac{V}{\pi V / (2\pi)}

hr=2\displaystyle \frac{h}{r} = 2

h=2r\displaystyle h = 2r

which means that the largest sphere to fit inside the tin has radius r, and will be tangent to both the ends of the sphere and the side. It's volume is

V14πr33\displaystyle V_1 \frac{4\pi r^3}{3}

V1=4πV32π\displaystyle V_1 = \frac{4\pi V}{3 \cdot 2\pi}

V1=23V\displaystyle V_1 = \frac{2}{3}V

as required.

The smallest sphere into which the tin fits will touch the edges of the two circular disks that form the tin's ends, and thus the radius R of this sphere will be the distance from these edges to the centre of the tin. By the Pythagorean theorem:

R=(h2)2+r2\displaystyle R = \sqrt{\left(\frac{h}{2}\right)^2 + r^2}

R=2rR = \sqrt{2}r

The volume of this sphere is

V24πR33\displaystyle V_2 \frac{4\pi R^3}{3}

V2=84πr33\displaystyle V_2 = \sqrt{8}\frac{4\pi r^3}{3}

V2=8V1\displaystyle V_2 = \sqrt{8}V_1

V2=423V\displaystyle V_2 = \frac{4\sqrt2}{3}V
I can do III, 4,5,6,7, but anyone else who wants to feel free...
DFranklin
I can do III, 4,5,6,7, but anyone else who wants to feel free...


Ill have a bash at number 5 on De Moivre's Theorem, ive just done this in class so... Dont know how far ill get though.
Reply 25
STEP I Question 2

I = INT (1 + (a-1)x)^n dx
Consider (1 + (a-1)x)^(n+1)
d/dx -> (n+1)(a-1)(1+ (a-1)x)^n
Therefore I = [(1 + (a-1)x)^(n+1)]/[(n+1)(a-1)]
Limits 1 and 0.
-> a^(n+1)/(n+1)(a-1) - 1/(n+1)(a-1)
= [a^(n+1) - 1]/[(n+1)(a-1)] as required.

I = INT (ax + (1-x))^n dx
= INT nC0(ax)^0(1-x)^n + ... + nCk(ax)^k(1-x)^(n-k) + ... + nCn(ax)^n(1-x)^0 dx
= nC0a^0 INT x^0(1-x)^n dx + ... + nCka^k INT x^k(1-x)^(n-k) dx + nCna^n INT x^n(1-x)^0 dx
Therefore the coefficient of a^k is nCk INT x^k(1-x)^(n-k) dx as required.

(1 + (a-1)x)^n clearly is the same as (ax + (1-x))^n
Let J_k = nCk INT x^k(1-x)^(n-k) dx
[a^(n+1) - 1]/[(n+1)(a-1)] = J_0 + a J_1 + ... + a^k J_k + ... + a^n J_n
But (a^(n+1) - 1)/(a-1) = 1 + a + a^2 + ... + a^k + ... + a^n
[1 + a + a^2 + ... + a^k + ... + a^n] = (n+1)J_0 + (n+1)aJ_1 + ... + (n+1)a^kJ_k + ... + (n+1)a^nJ_n
For all a.
Therefore coefficients of powers of a are equal.
1 = (n+1)J_k
1/n+1 = nCk INT x^k(1-x)^(n-k) dx
INT x^k(1-x)^(n-k) dx = k!(n-k)!/n!(n+1)

INT x^k(1-x)^(n-k) dx = k!(n-k)!/(n+1)!
insparato
Ill have a bash at number 5 on De Moivre's Theorem, ive just done this in class so... Dont know how far ill get though.


Got through the first part okay. Dont think i can get the other parts out, ill have a rethink later ive done too much STEP maths this weekend and not enough biology :p:.
insparato
Got through the first part okay. Dont think i can get the other parts out, ill have a rethink later ive done too much STEP maths this weekend and not enough biology :p:.
Hint: (in white)

Use the relation between the coefficients of a polynomial and the sum/product of it's roots.
Reply 28
STEP I Q4

011x2+2ax+1dx=011(x+a)2a2+1dx\displaystyle \int_0^1 \frac{1}{x^2 + 2ax + 1} dx = \int_0^1 \frac{1}{(x + a)^2 - a^2 + 1}dx

If |a| > 1 then (a^2 - 1) > 0 and we can square root it to get a real answer.

011(x+a)2(a21)dx=12a21[lnx+aa21x+a+a21]01\displaystyle \int_0^1 \frac{1}{(x + a)^2 - (a^2 - 1)}dx = \frac{1}{2\sqrt{a^2 - 1}}\left[ln\left|\frac{x + a - \sqrt{a^2 - 1}}{x + a + \sqrt{a^2 - 1}}\right|\right]_0^1

ln1+aa211+a+a21lnaa21a+a21=ln(1+aa21)(a+a21)(1+a+a21)(aa21)\displaystyle ln\left|\frac{1 + a - \sqrt{a^2 - 1}}{1 + a + \sqrt{a^2 - 1}}\right| - ln\left|\frac{a - \sqrt{a^2 - 1}}{a + \sqrt{a^2 - 1}}\right| = ln\left|\frac{\left(1 + a - \sqrt{a^2 - 1}\right)\left(a + \sqrt{a^2 - 1}\right)}{\left(1 + a + \sqrt{a^2 - 1}\right)\left(a - \sqrt{a^2 - 1}\right)}\right|

lna(1+a)+(1+a)a21aa21a2+1a(1+a)(1+a)a21+aa21a2+1=lna+1+a21a+1a21\displaystyle ln\left|\frac{a(1 + a) + (1 + a)\sqrt{a^2 - 1} - a\sqrt{a^2 - 1} - a^2 + 1}{a(1 + a) - (1 + a)\sqrt{a^2 - 1} + a\sqrt{a^2 - 1} - a^2 + 1}\right| = ln\left|\frac{a + 1 + \sqrt{a^2 - 1}}{a + 1 - \sqrt{a^2 - 1}}\right|

ln(a+1+a21)2(a+1a21)(a+1+a21)=ln2a2+2a+2(a+1)a212a+2\displaystyle ln\left|\frac{\left(a + 1 + \sqrt{a^2 - 1}\right)^2}{\left(a + 1 - \sqrt{a^2 - 1}\right)\left(a + 1 + \sqrt{a^2 - 1}\right)}\right| = ln\left|\frac{2a^2 + 2a +2(a+1)\sqrt{a^2 - 1}}{2a + 2}\right|

lna+a21\displaystyle ln\left|a + \sqrt{a^2 - 1}\right|

If |a| < 1 then (1 - a^2) > 0 and we can sqaure root this to get a real answer.

011(x+a)2+(1a2)dx=11a2[tan1(x+a1a2)]01\displaystyle \int_0^1 \frac{1}{(x + a)^2 + (1 - a^2)}dx = \frac{1}{\sqrt{1 - a^2}}\left[tan^{-1}\left(\frac{x+a}{\sqrt{1-a^2}}\right)\right]_0^1

[tan1(x+a1a2)]01=tan1(1+a1a2)tan1(a1a2)\displaystyle \left[tan^{-1}\left(\frac{x+a}{\sqrt{1-a^2}}\right)\right]_0^1 = tan^{-1}\left(\frac{1 + a}{\sqrt{1 - a^2}}\right) - tan^{-1}\left(\frac{a}{\sqrt{1 - a^2}}\right)

Now consider the compound angle formula for tan

tan(ab)=tanatanb1+tanatanb\displaystyle tan(a-b) = \frac{tana - tanb}{1 + tanatanb}

ab=tan1(tanatanb1+tanatanb)\displaystyle a - b = tan^{-1}\left(\frac{tana - tanb}{1 + tanatanb}\right)

Let A = tana and B = tanb so a = arctan A and b = arctanB

tan1Atan1B=tan1(AB1+AB)\displaystyle tan^{-1}A - tan^{-1}B = tan^{-1}\left(\frac{A - B}{1 + AB}\right)

tan1(1+a1a2)tan1(a1a2)=tan1(1+a1a2a1a21+a(1+a)(1+a)(1a))\displaystyle tan^{-1}\left(\frac{1 + a}{\sqrt{1 - a^2}}\right) - tan^{-1}\left(\frac{a}{\sqrt{1 - a^2}}\right) = tan^{-1}\left(\frac{\frac{1 + a}{\sqrt{1 - a^2}} - \frac{a}{\sqrt{1-a^2}}}{1 + \frac{a(1 + a)}{(1+a)(1-a)}}\right)

tan1(11a211a)=tan1((1a)2(1a)(1+a))=tan1(1a1+a)\displaystyle tan^{-1}\left(\frac{\frac{1}{\sqrt{1 - a^2}}}{\frac{1}{1-a}}\right) = tan^{-1}\left(\sqrt{\frac{(1-a)^2}{(1-a)(1+a)}}\right) = tan^{-1}\left(\sqrt{\frac{1-a}{1+a}}\right)

Unparseable latex formula:

\displaystyle \int_0^1 \frac{1}{x^2 + 2ax + 1} dx = [br]\begin{cases} [br] \frac{1}{\sqrt{1-a^2}}tan^{-1}\left(\sqrt{\frac{1-a}{1+a}}\right), & \mbox{if }|a| < 1 \\[br] \frac{1}{2\sqrt{a^2-1}}ln\left|a + \sqrt{a^2 - 1}\right|, & \mbox{if }|a| > 1 [br]\end{cases}



Damn that's a lot of algebra for a STEP I question.
Reply 29
STEP I Question 6

i) f(x) sin(x/2) = sin(n + 1/2)x
But SUM 2sin(x/2)coskx = sin(n + 1/2)x - sin(n - 1/2)x + sin(n - 1/2)x - ... - sin(x/2)
2sin(x/2) SUM coskx = sin(n + 1/2)x - sin(x/2)
f(x) sin(x/2) = sin(x/2) + 2sin(x/2) SUM coskx
f(x) = 1 + 2 SUM coskx

ii) INT f(x) dx
= INT 1 + 2 SUM coskx dx
= [x] + 2 SUM INT coskx dx
= pi + 2 [sinx + (1/2)sin2x + (1/3)sin3x + ... + (1/n)sinnx]
= pi
(sinkx = 0 at 0, mpi, m E Z)

INT f(x) cosx dx
= INT sin(n + 1/2)x.cosx/sin(x/2) dx
= INT sin(n + 1/2)x.(1 - sin^2(x/2))/sin(x/2) dx
= INT f(x) dx - INT sin(n + 1/2)x.sin(x/2) dx
= pi + (1/2)INT cos(n+1)x - cos(n)x dx
= pi + (1/2)[(1/n+1)sin(n+1)x - (1/n)sin(n)x]
= pi
Reply 30
That's the pure from STEP I finished now (when datr posts), as DFranklin did 5 on the last page.

EDIT: you've got your listings a little confused, I just did 6 not 4 :tongue:
Typing up STEP III question 2 Now

x+y+az=2 x + y + az = 2 - eqn 1
x+ay+z=2 x + ay + z = 2 - eqn 2
2x+y+z=2b 2x + y + z = 2b - eqn 3

eqn (2 - 1)

ayy+zaz=0 ay-y + z-az = 0
y(a1)=z(a1) y(a-1) = z(a-1)
y=z y = z -eqn4

sub eqn 4 into 3

2x+2y=2b 2x+2y = 2b
x+y=b x + y = b -eqn 5

sub eqn 4 into 2
x+(a+1)y=2 x + (a+1)y = 2 -eqn6

subtracting 6 from 5

y+ayy=2b y + ay - y = 2-b

y=2ba y = \frac{2-b}{a}

Sub y=2ba y = \frac{2-b}{a} into eqn 5

x+2ba=b x + \frac{2-b}{a} = b

ax+2b=ab ax + 2-b = ab

ax=ab+b2 ax = ab + b - 2

x=ab+b2a x = \frac{ab+b-2}{a}

Sub these back into eqn 1 just to see they are indeed satisfy the system.

ab+b2a+2ba+2aaba=2aa=2 \frac{ab+b-2}{a} + \frac{2-b}{a} + \frac{2a-ab}{a} = \frac{2a}{a} = 2

Therefore

x=ab+b2a x = \frac{ab+b-2}{a}

y=2ba y = \frac{2-b}{a}

z=2ba z = \frac{2-b}{a}

Not complete, the cases A = 0, A = 1 have to be investigated as the standard solution blows up when A = 0 and A = 1. Ive done alot of maths today so i wont be doing this tonight but i might have a go tomorrow or something... Anyone who feels up to finishing it can do so freely :biggrin:.
Reply 32
STEP II Question 5

u = z + 1/z
z^4 + z^3 + z^2 + z + 1 = 0
z^2 + z + 1 + 1/z + 1/z^2 = 0
1 + u + u^2 - 2 = 0
u^2 + u - 1 = 0
u = [-1 +- rt5]/2
z^2 + z[1 -+ rt5]/2 + 1 = 0
z = {[-1 +- rt5]/2 +- sqrt[[-1 +- rt5]^2/4 - 4]}/2
z = -(1/4) +- rt(5)/4 +- (1/2)sqrt[-(5/2) -+ (1/2)rt5]
z =
-(1/4) + rt(5)/4 + (1/2)sqrt[-(5/2) - (1/2)rt5]
-(1/4) + rt(5)/4 - (1/2)sqrt[-(5/2) - (1/2)rt5]
-(1/4) - rt(5)/4 + (1/2)sqrt[-(5/2) + (1/2)rt5]
-(1/4) - rt(5)/4 - (1/2)sqrt[-(5/2) + (1/2)rt5]

z^4 + z^3 + z^2 + z + 1 = 0
z^4 + z^3 + z^2 + z = -1

z^5 + z^4 + z^3 + z^2 + z = 0
z^5 - 1 = 0

z = cis(2pi/5), cis(4pi/5), cis(6pi/5), cis(8pi/5)
cos(2pi/5) = Re(z) = [-1 + rt5]/4 (look at cos graph for sign)
sin(2pi/5) = Im(z) =(1/2)sqrt.../i = (1/2)sqrt[(5/2) + (1/2)rt5] = (1/4)sqrt(10 + 2rt5) (see graph to see which is which)
Done III, Q3, which was actually quite nice, but felt very "old style Cambridge Entrance Exams".

In fact, I feel looking at these papers in general that 1996 and earlier marks a bit of a "watershed" in terms of content. The questions require more and more algebra grinding, it feels you're supposed to know a lot of stuff outside the syllabus, and so on.

Going back previous to 1996 it seems STEP I, STEP II also take a bit of a quantum leap - I looked at the 1990 STEP I paper and wondered if it was a mislabelled Paper III (questions on moments of inertia?!?).

So my feeling is we're hitting a bit of diminshing returns if you're looking at practice for the current style of STEP exams. It's probably more useful to complete all the later papers (including mechanics / stats).

Any thoughts? (As I'm just doing this for fun, not exam practice, it doesn't hugely matter to me, though the "fun level" of the 1990 questions doesn't seem very high)!
Im having a go at STEP III Question 7 although the first part im doing is very very tedious.

It does seem that the older papers are harder. But i can only imagine this as being because as you go back in time A level was harder 15 years ago, you had to know more for the normal A level so thats why i think the actual content of STEP I in the older papers is more than the newer STEP I papers.

Edit: I give up on Question 7 urgh i cant seem to get anywhere on the second part and there are others that can do this so...
Reply 35
Many of the older papers are mislabelled (usually III confused with I) on a certain site.
Speleo
Many of the older papers are mislabelled (usually III confused with I) on a certain site.


Oh I didnt know that.
Speleo
Many of the older papers are mislabelled (usually III confused with I) on a certain site.
Oh, yes, so I see...!
insparato
It does seem that the older papers are harder. But i can only imagine this as being because as you go back in time A level was harder 15 years ago, you had to know more for the normal A level so thats why i think the actual content of STEP I in the older papers is more than the newer STEP I papers.I did A-levels a long time ago, just before STEP, and did quite a few of the old Cambridge Colleges Exam questions. My experience was that I learned a lot of maths outside the A-level syllabus from doing the CCE; my guess is it would have been the same with STEP circa 1990.

As well of the syllabus, some of these questions really do require an awful lot of manipulation - far more than the typical exam questions you'd get in the actual Tripos. (And I did the tripos in 1988-1990, so slightly before these STEP papers).
Reply 39
Question 4 Paper III

k2(k2)k \leq 2(k-2)

k2k4\Leftrightarrow k \leq 2k - 4

4k\Leftrightarrow 4 \leq k.

Let n1,n2,n3,,nrn_1, n_2, n_3, \dots, n_r be positive integers such that

n1+n2+n3++nr=Nn_1 + n_2 + n_3 + \cdots + n_r = N.

We want to maximise

n1n2n3nrn_1n_2n_3\cdots n_r.

Clearly, there is no point in having one ni4n_i \geq 4, because then we can replace it with 22 and ni2n_i - 2. The sum of all the numbers stays the same, but the product increases (or at least stays the same) since ni2(ni2)n_i \leq 2(n_i - 2). Thus, we need only consider cases where all nin_i are either 1, 2 or 3.

But let N>1N > 1, and suppose we have ni=1n_i = 1 for some nin_i. Then there will also be some njn_j such that nj=2n_j = 2 or nj=3n_j = 3 (if all nin_i are 1, we can replace them with one number n1=Nn_1 = N, which increases the product). In the former case, we can replace nin_i and njn_j with a 3, and since 3=2+13 = 2 + 1, 3>213 > 2\cdot1 this doesn't change the sum but increases the product. In the latter case, we can replace the 3 and 1 with 2 and 2, and since 2+2=3+12 + 2 = 3 + 1, 22>312\cdot2 > 3\cdot1 this again does not change the sum but increases the product. Thus, for N > 1 (which always holds for the cases we are going to evaluate) we can safely assume that at the maximum, ni=2n_i = 2 or ni=3n_i = 3 for all nin_i.

Assume now there are three or more 2s among the nin_i. Then, we can remove those three 2s and replace them with two 3s. We will then have increased the product (by a factor 9/8) while the sum remained constant. Thus, at the maximum, there will be at most two 2s.

Now, for any integer N, there is a unique way to write them as a sum of 2s and 3s with at most two 2s. Because, consider the rest of the sum when divided by 3. If there is no 2s, the rest is 0, if there is one 2, the rest is 2, if there are two 2s, the rest is 1. Since the rest of N when divided by 3 is exactly one of 0, 1 and 2, it follows that the number of 2s in the sum is uniquely defined by N, and hence the number of 3s is uniquely defined as well. We will then have the formula

P(N)={3N/3ifN0(mod3)223(N4)/3ifN1(mod3)23(N2)/3ifN2(mod3)\displaystyle P(N) = \begin{cases} 3^{N/3} & \mathrm{if}\: N \equiv 0 (\mathrm{mod} 3) \\ 2^2\cdot 3^{(N-4)/3} & \mathrm{if}\: N \equiv 1 (\mathrm{mod} 3) \\ 2\cdot3^{(N-2)/3} & \mathrm{if}\: N \equiv 2(\mathrm{mod} 3) \end{cases}

Noting that the rests of 5, 6, 7, 8, 9, 1000 when divided by 3 are 2, 0, 1, 2, 0, 1 respectively, plugging these number into the formula give

P(5)=23P(5) = 2\cdot3

P(6)=33P(6) = 3\cdot3

P(7)=223P(7) = 2^2 \cdot 3

P(8)=232P(8) = 2 \cdot 3^2

P(9)=33P(9) = 3^3

as required, and finally

P(1000)=223332P(1000) = 2^2\cdot3^{332}.

Quick Reply

Latest