The Student Room Group

Scroll to see replies

Original post by nuodai
I think the word "always" comes into play here; i.e. for any values of p,q,r, rather than just the ones in this instance that depend upon a,b,c.



Original post by DFranklin
The question isn't brilliantly worded, but I think the way it's supposed to flow is:

Suppose this quartic identity holds. Using the various relationships between p,q,r and a,b,c, show that a^2 is a root of {cubic}.

Now, suppose you have a cubic of the form {cubic}. Show that this cubic always has a non-negative root.

In particular, in the 2nd case you should not assume that we can find a, b, c such that the given quartic identity holds.

I doubt it was many marks though - I think the main intent is to get you to look at a certain cubic that may help for the last bit (and to explciitly point out a root of that cubic).

I think what Brian did diverges from the examiners plan for the next part, incidentally.


Thanks, I sort of understand.
I did the question fine so it's not really an issue and that thing about the product of roots is a useful trick.

I did the last part the same way as Brian, the 'otherwise' is too tempting as the 39 at the end just jumps out at me with it's nice prime factorisation.

Is it me or is this a particularly tricky III paper?
Original post by ben-smith
Is it me or is this a particularly tricky III paper?

Judging by the grade boundaries, it seems like it's a bit easier than the average paper.
Reply 102
Original post by ben-smith
Is it me or is this a particularly tricky III paper?


I remember getting 4 solutions when I did it, so about average/slightly below average difficulty for me. Q1 was a gift as well, but I got too bogged down and couldn't finish it.
Original post by Farhan.Hanif93
Judging by the grade boundaries, it seems like it's a bit easier than the average paper.


I meant more in the vein of what you thought.
Original post by ben-smith
I meant more in the vein of what you thought.

I would expect my thoughts to be largely irrelevant given that we have the grade boundaries (and thus practically the general consensus on the difficulty of the paper). :p:

Personally, I agree with the grade boundaries. At first glance, I'm liking the look of Q1, 2, 3, 4, 6 and 8. I recall doing most of those when I worked the paper, albeit not in exam conditions. (Q2 on this paper was the first ever STEP question that I completed. :moon:)
Original post by Farhan.Hanif93
I would expect my thoughts to be largely irrelevant given that we have the grade boundaries (and thus practically the general consensus on the difficulty of the paper). :p:

Personally, I agree with the grade boundaries. At first glance, I'm liking the look of Q1, 2, 3, 4, 6 and 8. I recall doing most of those when I worked the paper, albeit not in exam conditions. (Q2 on this paper was the first ever STEP question that I completed. :moon:)


your first ever Q was a STEP III Q? respect.

Gah, just did STEP III Q12 and was all happy with myself at what I thought was a really clever way of doing it and then I saw glutamic acid's solution which took about two lines:frown:
Whilst his solution is a teensy bit hand wavey in that he doesn't explain his really clever method a great deal, I'm pretty sure it's correct.
My solution is different, it's more from 1st principles. Should I post it?
Reply 106
Original post by ben-smith
your first ever Q was a STEP III Q? respect.

Gah, just did STEP III Q12 and was all happy with myself at what I thought was a really clever way of doing it and then I saw glutamic acid's solution which took about two lines:frown:
Whilst his solution is a teensy bit hand wavey in that he doesn't explain his really clever method a great deal, I'm pretty sure it's correct.
My solution is different, it's more from 1st principles. Should I post it?


If it's substantially different then go ahead: motivation is always good.
Alternative to the last bit STEP III Q12
Let I be a discrete random variable denoting the number of winners given you are a winner. To find the expected value:
E(I)=i=12NiN(i1)(1N1)2Ni(2N1i1)[br][br]=Ni=12NiNi(1N1)2Ni(2N1i1)[br][br]=Ni=12NiNi(1N1)2Nii2N(2Ni)[br][br]=1/2i=12Ni2Ni(1N1)2Ni(2Ni)=1/2E(X2)E(I)=\displaystyle\sum_{i=1}^{2N}iN^{-(i-1)}(1-N^{-1})^{2N-i}\displaystyle \binom{2N-1}{i-1}[br][br]=N\displaystyle\sum_{i=1}^{2N}iN^{-i}(1-N^{-1})^{2N-i}\displaystyle \binom{2N-1}{i-1}[br][br]=N\displaystyle\sum_{i=1}^{2N}iN^{-i}(1-N^{-1})^{2N-i}\frac{i}{2N}\displaystyle \binom{2N}{i}[br][br]= 1/2 \displaystyle\sum_{i=1}^{2N}i^2N^{-i}(1-N^{-1})^{2N-i}\displaystyle \binom{2N}{i}=1/2E(X^2)
Where
XB(2N,N1)[br]E(I)=12(Var(X)+[E(X)]2)[br][br]=1/2(2NN1(1N1+(2NN1)2))=1/2(62N1)=3N1X \sim B(2N,N^{-1})[br]\therefore E(I)=\frac{1}{2}(Var(X)+[E(X)]^2)[br][br]=1/2(2NN^{-1}(1-N^{-1}+(2NN^{-1})^2))=1/2(6-2N^{-1})=3-N^{-1}
As required.
(edited 12 years ago)
I thought the STEP III this year(2000 not 2011) was bit of a stinker. its boundaries were surprisingly high as well despite (in my opinion) being one of the most difficult STEP III papers.

1. when I did this question I just couldn't get it right. I think there was a bit you had to be extremely careful about otherwise you'd be stuck in the wrong answer forever. this question is the main reason I didn't like this paper, it left me going back to check what I had done wrong for an algebraic error over and over again but it turned out to be a very subtle mistake. I always feel question 1 should be the easiest question on the paper to prevent putting off the candidates.

2. this question was pretty standard not much to say here.

3. I think this was alright despite being complex numbers. I remember it taking me around 40 minutes.

4. seemed to be around the expected difficulty. the first part was a bit more difficult than expected but no great hurdle. graph sketching questions are usually quite accessible and this was no exception. I didn't attempt this during my mock though because I already did it before on another occasion.

5. didn't attempt this because matrices don't ever come up anymore.

6. was a standard question until the very last bit. I didn't think using a translation (apparently the 'correct' approach) was obvious at all. I think I eventually trial and errored by using roots of x that were factors of 39.

7. I imagine this question was quite accessible, plenty of marks to be had.

8. I felt this was somewhat of a stinker, the initial induction bit I actually found fairly tricky (usually induction questions wants you to prove a formula for an using a recurrence relation involving an, but this time you had to use a recurrence relation to prove another recurrence relation). I imagine the last part would have been difficult for people who hadn't come across the idea of general solutions of difference equations.

9. didn't attempt this. it seemed to be the stinker of the mechanics.

10. this is just a statics question with some algebraic manipulation. it's clearly the gift of the mechanics as long as you use all your mechanics principles correctly. I did not attempt this question when I did this paper as a mock though, which I would have undoubtably regretted if I did this paper for the real thing.

11. I can't remember this question too well but I don't think it was too bad.
(edited 12 years ago)
Reply 109
Original post by DFranklin
Square: I'm pretty sure you've misunderstood a (small) part of the question.

When it says "explain why this equation always has a non-negative root", I think you're supposed to be looking at the equation by itself, without assuming that you know about a^2 being a root. In which case:

Spoiler



I don't think this could cost you many marks, and I'm not even sure I'm right in my interpretation here.

For the rest of it, it's very hard to comment when you've included so little working; assuming your working is right, you should be OK.

For what it's worth, this really doesn't feel like it should be a "3 sides of A4" question, but that's easy for me to say.


2000 III Q6

For the "always exists a non-negative root" bit, I agree with your approach. Also, do you think I can prove it by proving the first identity given (factorising a quartic polynomial in to 2 quadratics) holds for every quartic polynomials?

First I write the quartic polynomial as f(x)=(x-a)(x-b)(x-c)(x-d) and a, b,c,d are the 4 roots of f(x)=0. As the 4 roots are real or complex conjugate pairs, I can always write f(x)=(x^2+ex+f)(x^2+gx+h), where e, f, g, h are real.

Then expand this brackets and let the cubic term equals zero, I get g= - e.

So f(x)=(x^2+ex+f)(x^2-ex+h) is true for all quartic polynomials without a cubic term. Then the first identity always hold and we can always find a, b, c from given p, q, r. So a^2 is always a non-negative root of the cubic equation.
(edited 11 years ago)
Reply 110
Hello there, just made an account here to point out that there is no solution for STEP II Q.11, the link made to Unbounded's post is a solution for STEP I Q.11.

While I'm here, I may as well say a short thanks to everyone who posts solutions in these threads, both for being helpful alternatives for the Hints and Answers for more recent papers, and being the only available solutions to check against for older papers.
Reply 111
Original post by Oh I Really Don't Care
II / 1

Guess a solution to 1N=1a+1b \displaystyle \frac{1}{N} = \frac{1}{a} + \frac{1}{b} you are provided with 12=13+16 \displaystyle \frac{1}{2} = \frac{1}{3} + \frac{1}{6} and also 13=14+112 \displaystyle \frac{1}{3} = \frac{1}{4} + \frac{1}{12}

The solution is clear - 1N=1N+1+1N2+N \displaystyle \frac{1}{N} = \frac{1}{N + 1} + \frac{1}{N^2 + N}

To prove this is so; 1N1N+1+1N2+N=N+1N(N+1)=1N \displaystyle \frac{1}{N} \equiv \frac{1}{N + 1} + \frac{1}{N^2 + N} = \frac{N+1}{N(N+1)} = \frac{1}{N}

Looking at (aN)(bN)=N2 \displaystyle (a-N)(b-N) = N^2 for N is a prime it is apparent that the only factors of N^2 are N2=N×N=N2×1 \displaystyle N^2 = N \times N = N^2 \times 1

This would imply that if distinct natural numbers (a,b) are sought for the equation 1N=1a+1b \frac{1}{N} = \frac{1}{a} + \frac{1}{b} for N prime then there is only one pair of solutions.

wip for 2N \displaystyle \frac{2}{N}


Did anyonr prove it for 2N\frac{2}{N} ???

I've shown that for there to be two distinct unit fractions where N is prime, i.e 2N=1a+1b\frac{2}{N} = \frac{1}{a} + \frac{1}{b}? a and b must either both be odd or both be even, and have proved it for if they are both even then there is only one way that 2N\frac{2}{N} is a sum of two distinct unit fractions.. but cant prove that there are none for if a and b are both odd...
Reply 112
2N=112(N+1)+112N(N+1)\frac{2}{N}=\frac{1}{\frac{1}{2}(N+1)}+\frac{1}{\frac{1}{2}N(N+1)} and N+1 is even.
Reply 113


Silly me
Reply 114
Original post by Glutamic Acid

I/2

Second part:

I couldn't see a systematic way of dealing with the trinomial and making sure I got all the terms correct other than just expanding it out. I can write in the coefficient given by the initial expansion as they'll be the same as in the first expansion.

(x4+(x2+1))5=x20+5(x16)(x2+1)+10(x12)(x2+1)2+10(x8)(x2+3)3+5(x4)(x2+1)4+(x2+1)5(x^4 + (x^2+1))^5 = x^{20} + 5(x^{16})(x^2+1) + 10(x^{12})(x^2+1)^2 + 10(x^8)(x^2+3)^3 + 5(x^4)(x^2+1)^4 + (x^2+1)^5
=x20+5x16(x2+1)+10x12(x4+2x2+1)+10x8(x6+3x4+3x2+1)+5x4(x8+4x6+6x4+4x2+1)+(x10+5x8+10x6+10x4+5x2+1) = x^{20} + 5x^{16}(x^2+1) + 10x^{12}(x^4+2x^2+1) + 10x^8(x^6 +3x^4+3x^2+1) + 5x^4(x^8+4x^6+6x^4+4x^2+1) + (x^{10}+5x^8+10x^6+10x^4+5x^2+1)

...


For the trinomial I think part of the trick was: (x21)11(x4+x2+1)5=(x21)6(x61)5(x^2-1)^{11}(x^4+x^2+1)^5=(x^2-1)^6(x^6-1)^5 which makes things far easier.
Original post by mknsy
Hello there, just made an account here to point out that there is no solution for STEP II Q.11, the link made to Unbounded's post is a solution for STEP I Q.11.

While I'm here, I may as well say a short thanks to everyone who posts

O.K. Here is a solution for STEP II/11\text{O.K. Here is a solution for STEP II/11}
 Let d be the extension of the string when in equilibrium\text{ Let }d\text{ be the extension of the string when in equilibrium}
Then resolving vertically we must have T=0.5g\text{Then resolving vertically we must have }T=0.5g
By Hooke’s law T=5gd1.5=10gd3=0.5gd=0.15\text{By Hooke's law }T=\dfrac{5gd}{1.5}=\dfrac{10gd}{3}=0.5g\Rightarrow d=0.15
Consider when particle is distance x below equilibrium position \text{Consider when particle is distance } x \text{ below equilibrium position}
then extension is d+x\text{then extension is }d+x
By Newton’s second law 0.5gT=0.5x¨\text {By Newton's second law }0.5g-T=0.5\ddot x
By Hooke’s law T=5g(d+x)1.50.5g5gd1.55g1.5=0.5x¨\text{By Hooke's law }T=\dfrac{5g(d+x)}{1.5} \Rightarrow 0.5g-\dfrac{5gd}{1.5}-\dfrac{5g}{1.5}=0.5\ddot x
0.5g0.5g103gx=0.5x¨ or x¨=203gx\Rightarrow 0.5g-0.5g-\dfrac{10}{3}gx=0.5\ddot x \text{ or } \ddot x=-\dfrac{20}{3}gx
So motion is S.H.M<. With period 2π320g and amplitude 0.35m\text{So motion is S.H.M<. With period }2\pi \sqrt{\dfrac{3}{20g}} \text{ and amplitude }0.35 \text{m}
String goes slack when x=0.15 speed of particle at this point is given by v=ωa2x2\text{String goes slack when }x=-0.15 \text{ speed of particle at this point is given by }v=\omega \sqrt{a^2-x^2}
i.e. v=20g3(0.35)2(0.15)2=2g3 \text{i.e. }v=\sqrt{\dfrac{20g}{3}} \sqrt{(0.35)^2-(0.15)^2}= \sqrt{\dfrac{2g}{3}}
So particle rises a further distance s given by s=v2g=13m\text{So particle rises a further distance }s \text{ given by }s= \dfrac{v^2}{g}= \dfrac{1}{3}\text{m}
 so it does not reach the ceiling\text{ so it does not reach the ceiling}
Time to reach point where string goes slack is given by \text{Time to reach point where string goes slack is given by }
0.15=0.35cosωT1-0.15=0.35\cos\omega T_1
Unparseable latex formula:

\Rightarrow\cos\omegaT_1=-\dfrac{3}{7}\Rightarrow T_1=\cos^{-1}\left(-\dfrac{3}{7}\right)


Time to return to this point is T2=2g2g3 so total time to return to initial position is \text{Time to return to this point is }T_2=\dfrac{2}{g}\sqrt{\dfrac{2g}{3}} \text{ so total time to return to initial position is }
2×1ωcos1(37)+2g2g3=35g(πcos1(37))+83g as required2\times\dfrac{1}{\omega}\cos^{-1}\left(-\dfrac{3}{7}\right)+\dfrac{2}{g}\sqrt{\dfrac{2g}{3}}=\sqrt{\dfrac{3}{5g}}\left(\pi-\cos^{-1}\left(\dfrac{3}{7}\right)\right)+\sqrt{\dfrac{8}{3g}}\text{ as required}
(edited 11 years ago)
Reply 116
Original post by desijut
Did anyonr prove it for 2N\frac{2}{N} ???

I've shown that for there to be two distinct unit fractions where N is prime, i.e 2N=1a+1b\frac{2}{N} = \frac{1}{a} + \frac{1}{b}? a and b must either both be odd or both be even, and have proved it for if they are both even then there is only one way that 2N\frac{2}{N} is a sum of two distinct unit fractions.. but cant prove that there are none for if a and b are both odd...


I feel a more rigorous proof would be 2/N=1/a+1/b, 2ab-Na-Nb=0, (2a-N)(2b-N)=N^2 and then the same argument applies.
Original post by Oh I Really Don't Care
II / 8

dy(y+3)12=22xex2dx    2(y+3)12=2ex2+C    y=e2x2+2kex2+(k22) \displaystyle - \int \frac{dy}{(y+3)^\frac{1}{2}} = -2 \int -2xe^{-x^2} dx \implies -2(y+3)^{\frac{1}{2}} = -2e^{-x^2} + C \implies y = e^{-2x^2} + 2ke^{-x^2} + (k^2 - 2)

After subbing (0,6) ; (k+4)(k2)=0 \displaystyle (k+4)(k-2) = 0

y=e2x28ex2+13 \displaystyle \therefore y = e^{-2x^2} - 8e^{-x^2} + 13 and case 2 y=e2x2+4ex2+1 \displaystyle y = e^{-2x^2} + 4e^{-x^2} + 1

There is a vlaue of k such that as x tends to \displaystyle \infty y tends to 1 \displaystyle 1

(ii) wip. Got
y2e3x2 \displaystyle y^2e^{-3x^2} but the answer requires ye3x2 \displaystyle ye^{-3x^2}


For part i) only the solution of the form y=e2x2+4ex2+1y = e^{-2x^2} + 4e^{-x^2} + 1 is valid since your other solution tends to 1313 as xx tends to \infty.

As for part ii) dydx=xe6x2(y+3)1k\frac{dy}{dx}=xe^{6x^2}(y+3)^{1-k}
(y+3)k1dy=xe6x2dx\displaystyle \int(y+3)^{k-1}dy=\int{xe^{6x^2}}dx
1k(y+3)k=112e6x2+c\displaystyle \frac{1}{k}(y+3)^k=\frac{1}{12}e^{6x^2}+c
Set k=2\displaystyle k=2
Select values of xx and yy so that c=0c=0
Eg when x=0,y=3+16\displaystyle x=0, y=-3+\sqrt{\frac{1}{6}}
Now (y+3)2=16e6x2\displaystyle (y+3)^2=\frac{1}{6}e^{6x^2}
y+3=16e3x2\displaystyle y+3=\sqrt{\frac{1}{6}}e^{3x^2}
y=16e3x23\displaystyle y=\sqrt{\frac{1}{6}}e^{3x^2}-3
ye3x2=163e3x2\displaystyle ye^{-3x^2}=\sqrt{\frac{1}{6}}-3e^{-3x^2}
As xx tends to \infty, ye3x2\displaystyle ye^{-3x^2} tends to 16\displaystyle \sqrt{\frac{1}{6}} (since 3e3x2\displaystyle -3e^{-3x^2} tends to 0)
(edited 11 years ago)
Reply 118
Original post by Glutamic Acid
I/2:
I think my answers are right, but the method is rather tedious so I've most likely missed a trick somewhere along the line.

Considering the expansion of (x^4-1/x^2)^5 =
(x4)5+(51)(x4)4(1/x2)+(52)(x4)3(1/x2)2+(53)(x4)2(1/x2)3+(51)(x4)(1/x2)4+(1/x2)5(x^4)^5 + \dbinom{5}{1}(x^4)^4(-1/x^2) + \dbinom{5}{2}(x^4)^3(-1/x^2)^2 + \dbinom{5}{3}(x^4)^2(-1/x^2)^3 + \dbinom{5}{1}(x^4)(-1/x^2)^4 + (-1/x^2)^5
=x205x14+10x810x2+5x4x10= x^{20} - 5x^{14} + 10x^8 - 10x^2 + 5x^{-4} - x^{-10}

Considering the expansion of (x-1/x)^6 =
x6+(61)(x5)(1/x)+(62)(x4)(1/x)2+(63)(x3)(1/x)3+(64)(x2)(1/x)2+(65)(x)(1/x)5+(1/x)x^6 + \dbinom{6}{1}(x^5)(-1/x) + \dbinom{6}{2}(x^4)(-1/x)^2 + \dbinom{6}{3}(x^3)(-1/x)^3 + \dbinom{6}{4}(x^2)(-1/x)^2 + \dbinom{6}{5}(x)(-1/x)^5 + (-1/x)

=x66x4+15x220+15x26x4+x6 = x^6 - 6x^4 + 15x^2 - 20 + 15x^{-2} - 6x^{-4} + x^{-6}

Consider the multiplication of these, the exponents of x that will add to give -12 are -x^-10 and 15x^-2. Therefore the coefficient of x^-12 is -1 x 15 = -15.

The exponents of x that will add to give 2, are 10x^8 and x^-6, -10x^2 and -20, and 5x^-4 and x^6. So the coefficient of x^2 is (10 x 1) + (-10 x -20) + (5 x 1) = 10 + 200 + 5 = 215.

Second part:
I couldn't see a systematic way of dealing with the trinomial and making sure I got all the terms correct other than just expanding it out. I can write in the coefficient given by the initial expansion as they'll be the same as in the first expansion.
(x4+(x2+1))5=x20+5(x16)(x2+1)+10(x12)(x2+1)2+10(x8)(x2+3)3+5(x4)(x2+1)4+(x2+1)5(x^4 + (x^2+1))^5 = x^{20} + 5(x^{16})(x^2+1) + 10(x^{12})(x^2+1)^2 + 10(x^8)(x^2+3)^3 + 5(x^4)(x^2+1)^4 + (x^2+1)^5
=x20+5x16(x2+1)+10x12(x4+2x2+1)+10x8(x6+3x4+3x2+1)+5x4(x8+4x6+6x4+4x2+1)+(x10+5x8+10x6+10x4+5x2+1) = x^{20} + 5x^{16}(x^2+1) + 10x^{12}(x^4+2x^2+1) + 10x^8(x^6 +3x^4+3x^2+1) + 5x^4(x^8+4x^6+6x^4+4x^2+1) + (x^{10}+5x^8+10x^6+10x^4+5x^2+1)

=x20+5x18+5x16+10x16+20x14+10x12+10x14+30x12+30x10+10x8+5x12+20x10+30x8+20x6+5x4+x10+5x8+10x6+10x4+5x2+1= x^{20} + 5x^{18} + 5x^{16} + 10x^{16} + 20x^{14} + 10x^{12} + 10x^{14} + 30x^{12} + 30x^{10} + 10x^8 + 5x^{12} + 20x^{10} + 30x^8 + 20x^6 + 5x^4 + x^{10} + 5x^8 + 10x^6 + 10x^4 + 5x^2 + 1

=x20+5x18+15x16+30x14+45x12+51x10+45x8+30x6+15x4+5x2+1= x^{20} + 5x^{18} + 15x^{16} + 30x^{14} + 45x^{12} + 51x^{10} + 45x^8 + 30x^6 + 15x^4 + 5x^2 + 1.

Now, the expansion of (x^2-1)^11 will have exponents of 22,20,18 .... 4,2,0. These which add to 4 are 4 and 0, 2 and 2 and 0 and 4. So this is given by
(1×(119)×(1)9)+(5×(1110)×(1)10)+(15×(1)11)=55+5515=15.(1 \times \dbinom{11}{9} \times (-1)^9) + (5 \times \dbinom{11}{10} \times (-1)^{10}) + (15 \times (-1)^{11}) = -55 + 55 -15 = -15.

The exponents adding to 38 are 20 and 18, 18 and 20, 16 and 22. So this is given by (1×(112)×(1)2)+(5×(111)×(1))+(15×1)=5555+15=15.(1 \times \dbinom{11}{2} \times (-1)^2) + (5 \times \dbinom{11}{1} \times (-1)) + (15 \times 1) = 55 - 55 + 15 = 15.


Not sure if this is mentioned later in the thread, but I came across the following much easier way of doing it

(x^2-1)^11(x^4+x^2+1)^5
=(x^2-1)^5 (x^4+x^2+1)^5 (x^2-1)^6
=(x^6-1)^5 (x^2-1)^6

and then expanding that also gives -15 and 15
Reply 119
Original post by Oh I Really Don't Care
II / 8
...

(ii) wip. Got
y2e3x2 \displaystyle y^2e^{-3x^2} but the answer requires ye3x2 \displaystyle ye^{-3x^2}


Don't you just integrate the differential equation and get y in terms of x (with a constant which you can choose since it's ANY value of y?) And then if you let k = -1/2 then the function tends to -1/(2sqrt(6)).

Unless I'm doing this the completely wrong way?

Latest

Trending

Trending