(Updated as far as #62) SimonM  24.03.2009
Spoiler:Show
Hmm, maybe I picked the wrong questions the last time I tried this paper  1 and 2 didn't take nearly quite as much time as 5, 8, or especially 7 (see previous thread for solution). Note to self: work on getting rid of paranoid fear of geometry.
For the geometry problems there might be a more elegant approach I missed  if someone could point out a less tedious method, that would be greatly appreciated. Especially for question 5  I was approaching that more as a linear algebra problem than geometry...
~~~~~~~~~~~~~~~
STEP I:
1: Solution by Glutamic Acid
2: Solution by Glutamic Acid
3: Solution by Glutamic Acid
4: Solution by Glutamic Acid
5: Solution by brianeverit
6: Solution by SimonM and etothepiiplusone
7: Solution by DeanK22
8: Solution by Glutamic Acid
9: Solution by Unbounded
10: Solution by brianeverit
11: Solution by brianeverit
12: Solution by brianeverit
13: Solution by brianeverit
14: Solution by brianeverit
STEP II:
1: Solution by DeanK22
2: Solution by DeanK22
3: Solution by brianeverit
4: Solution by DeanK22
5: Solution by brianeverit
6: Solution by brianeverit
7: Solution by brianeverit
8: Solution by DeanK22
9: Solution by brianeverit
10: Solution by brianeverit
11: Solution by Unbounded
12: Solution by brianeverit
13: Solution by brianeverit
14: Solution by brianeverit
STEP III:
1: Solution by Zhen Lin
2: Solution by Zhen Lin
3: Solution by Zhen Lin
4: Solution by brianeverit
5: Solution by Zhen Lin
6: Solution by brianeverit
7: Solution by brianeverit
8: Solution by Zhen Lin
9: Solution by Zhen Lin
10: Solution by brianeverit
11: Solution by brianeverit
12: Solution by Glutamic Acid
13: Solution by Glutamic Acid
14: Solution by brianeverit
~~~~~~~~~~~~~~~
Solutions written by TSR members:
1987  1988  1989  1990  1991  1992  1993  1994  1995  1996  1997  1998  1999  2000  2001  2002  2003  2004  2005  2006  2007
You are Here:
Home
> Forums
>< Study Help
>< Maths, science and technology academic help
>< Maths
>< Maths Exams

STEP I, II, III 2000 solutions watch

SimonM
 Follow
 13 followers
 18 badges
 Send a private message to SimonM
 Thread Starter
Offline18ReputationRep: Follow
 1
 23012008 14:52
Last edited by Quirky Object; 30052018 at 12:50. 
 Follow
 2
 05022008 14:56
I tried to do 4 and 6 today but failed to complete the problems. However I suppose I did not try hard enough. For question 4, I was unable to show even the first result (somehow I got the result that there must be an intersection if instead of the required ); for question 6 I'm not sure how to approach the last part using the previous results. Any hints?

DFranklin
 Follow
 71 followers
 18 badges
 Send a private message to DFranklin
Offline18ReputationRep: Follow
 3
 05022008 15:34
For Q4, try to directly solve x+c = f(x). You end up with a quadratic involving c and a. Consider the discriminant D of that quadratic.
If there's to be an intersection regardless of c, then we must have D>=0 for all c. But D is a quadratic function of c, so for that to be true, the discriminant of D (considered as a function of c) must be >=0. This gives a quadratic inequality in a, which eventually gives the desired result.
For Q6, try a substitution x=ya for a suitable choice of a. 
 Follow
 4
 05022008 15:42
Ah. Do the discriminant inequality twice... of course. I did it once, and then for some reason or other decided to minimise the discriminant by varying c in order to eliminate c as a variable. But since the first inequality requires , shouldn't the second inequality be ?

DFranklin
 Follow
 71 followers
 18 badges
 Send a private message to DFranklin
Offline18ReputationRep: Follow
 5
 05022008 15:44
Probably. I'm getting tangled up trying not to give any of the actual equations  but I'm sure you can work it out!

DFranklin
 Follow
 71 followers
 18 badges
 Send a private message to DFranklin
Offline18ReputationRep: Follow
 6
 05022008 15:57
Re Q5: I think the idea of the D(a,b)c+D(c, a)b + D(b, c)a=0 identity was to show you can write c as a combination of b and a. So you can find the image of c under the transformation, and check if this equals r. I haven't actually done any working to see if it's noticably easier than what you did, but my feeling is that it should be.

DFranklin
 Follow
 71 followers
 18 badges
 Send a private message to DFranklin
Offline18ReputationRep: Follow
 7
 05022008 16:22
Re: Q8. When it comes to solving the recurrence relation, I think you've approached it the wrong way around. Essentially, you've derived a formula for the solution, but you haven't shown it's the only possible solution.
In fact, to answer the question you don't need to derive it. Consider
All you need is to show , and . Then write ; you have and , so trivially b_n = 0 for all n by induction. 
 Follow
 8
 05022008 16:41
(Original post by DFranklin)
Re Q5: I think the idea of the D(a,b)c+D(c, a)b + D(b, c)a=0 identity was to show you can write c as a combination of b and a.
But I suppose it could be considered one since a, b and c are known constants.
(Original post by DFranklin)
Re: Q8. When it comes to solving the recurrence relation, I think you've approached it the wrong way around. Essentially, you've derived a formula for the solution, but you haven't shown it's the only possible solution. 
DFranklin
 Follow
 71 followers
 18 badges
 Send a private message to DFranklin
Offline18ReputationRep: Follow
 9
 05022008 16:45
Gaa. But I do not see how your method shoes that it is the only possible solution either  it certainly shows that it is a solution, and in a very simple manner indeed. 
 Follow
 10
 05022008 16:51
Hmm. I think I must have misunderstood what you meant by "only solution". :) I thought it meant that there were no other functions which would give the same sequence for all n... that probably can't be proven. Or rather, is easily disproven... after all, .

generalebriety
 Follow
 15 followers
 14 badges
 Send a private message to generalebriety
 Wiki Support Team
Offline14ReputationRep:Wiki Support Team Follow
 11
 05022008 17:19
A function is defined by its inputs and respective outputs, not the actual way you write the function. For example, x and sqrt(x^2) are the same function, even though they're written differently; they have the same domain, and for each x, we have that x = sqrt(x^2) holds. So they're the same. 
 Follow
 12
 06022008 01:43
Ah, but it's not all inputs, now is it? I mean, , and . But yes, I suppose within the domain in question it is the same function.

generalebriety
 Follow
 15 followers
 14 badges
 Send a private message to generalebriety
 Wiki Support Team
Offline14ReputationRep:Wiki Support Team Follow
 13
 06022008 02:02
Functions are defined over domains, though. The domain is a crucial part of the definition of a given function. And I assume here that the domain of the function is the integers or something (without bothering to look back at the question), right?

squeezebox
 Follow
 1 follower
 12 badges
 Send a private message to squeezebox
Offline12ReputationRep: Follow
 14
 12022008 01:05
I know this is old, but regarding question 8, is it expected that I know how to solve recurrence relations in that way?
Would proving the result by induction suffice? 
DFranklin
 Follow
 71 followers
 18 badges
 Send a private message to DFranklin
Offline18ReputationRep: Follow
 15
 12022008 01:12
(Original post by squeezebox)
I know this is old, but regarding question 8, is it expected that I know how to solve recurrence relations in that way?
It's probably worth knowing that the explicit formula for the Fibonacci series as well. (e.g. http://www.mcs.surrey.ac.uk/Personal...a.html#formula)
Would proving the result by induction suffice? 
squeezebox
 Follow
 1 follower
 12 badges
 Send a private message to squeezebox
Offline12ReputationRep: Follow
 16
 12022008 01:32
(Original post by DFranklin)
The classic 'examiners' answer' would be "you only need to know the official STEP syllabus". The pragmatic answer is that it's probably worthwhile knowing it. (The basic concept is very simply: "guess" that there are solutions of the form and use that to get a quadratic in . It's very similar to how you solve 2nd order diff equations).
It's probably worth knowing that the explicit formula for the Fibonacci series as well. (e.g. http://www.mcs.surrey.ac.uk/Personal...a.html#formula)
Yes, and in this case it's the better solution, as I explained to Zhen
Since the method is similar to solving 2nd order diff equations, if there was a repeated solution, would it be like ?
Thanks 
DFranklin
 Follow
 71 followers
 18 badges
 Send a private message to DFranklin
Offline18ReputationRep: Follow
 17
 12022008 07:54
[QUOTE=squeezebox]Thats a relief, I would never have come up with that!
Since the method is similar to solving 2nd order diff equations, if there was a repeated solution, would it be like Yes (that's a very inspired guess  I'm impressed!) 
Trevor 12345
 Follow
 1 follower
 0 badges
 Send a private message to Trevor 12345
Offline0ReputationRep: Follow
 18
 01032008 00:14
I know this thread is a little old now, however I think the op's solution to Q1 isn't quite what the examiner is looking for. They want you to find that the point m is at (b,a), rather than show that (b,a) fits the equation, with a little thought and care it is a fairly straightforwards result to find.
I also feel that the final "proof" needs a little more too in order to gain the marks. 
DFranklin
 Follow
 71 followers
 18 badges
 Send a private message to DFranklin
Offline18ReputationRep: Follow
 19
 01032008 09:28
(Original post by Mrm.)
I know this thread is a little old now, however I think the op's solution to Q1 isn't quite what the examiner is looking for. They want you to find that the point m is at (b,a), rather than show that (b,a) fits the equation, with a little thought and care it is a fairly straightforwards result to find.
I also feel that the final "proof" needs a little more too in order to gain the marks.
Without disregarding your comments, in both cases I think the answer falls into the "If it's not what the examiners wanted, they should have worded the question better". I really doubt the examiners will take marks off in such cases  they very much tend to give the benefit of the doubt. 
Trevor 12345
 Follow
 1 follower
 0 badges
 Send a private message to Trevor 12345
Offline0ReputationRep: Follow
 20
 01032008 12:34
(Original post by DFranklin)
It might not be exactly what they want, but I think it very unlikely you'd lose any marks. It's obvious there's only one intersection, so if you show (b,a) is on both lines, then the point M must be (b,a).
Again, I think you'd be OK.
Without disregarding your comments, in both cases I think the answer falls into the "If it's not what the examiners wanted, they should have worded the question better". I really doubt the examiners will take marks off in such cases  they very much tend to give the benefit of the doubt.
Hi Dave
in hindsight you are probably correct. I just had the feeling that enough information is given to actually find the coordinates of m, as opposed o simply substituting in the values into the expression. More often than not in Alevels and other school based examinations a question so worded implies that the solution given is what the candidate should arrive at, as opposed to using the solution in itself to prove that it satisfies a given condition. That said I do indeed accept the points that you made.
With regards to the proof I just felt a slightly fuller and more rigorous explanation is possible, Perhaps something along the lines of : consider the matrix R = (row 1 = 0 1) (row 2 = 1 0) acting on the point (a,b)...det R = 1 so distance from the centre of rotation is preserved, rotation is of 90 degrees ... etc...)
Related discussions
 STEP Maths I, II, III 1997 Solutions
 STEP maths I, II, III 2007 solutions
 STEP maths I, II, III 1990 solutions
 STEP Maths I, II, III 1993 Solutions
 Help rewrite TSR's STEP solutions!
 2013 STEP thread mark II
 STEP Prep Thread 2016 (Mark. II)
 STEP Prep Thread 2016
 STEP Prep Thread 2015
 STEP Prep Thread 2014
Related university courses

Analytics and Mathematics
University of Derby

Biology and Mathematics
University of St Andrews

Biology and Mathematics
University of St Andrews

Computer Science and Mathematics
University of St Andrews

Economics and Mathematics (Including Foundation Year)
University of Essex

Management Science and Mathematics
University of St Andrews

Mathematics
Liverpool Hope University

Mathematics
University of East Anglia

Mathematics
University of Warwick

Mathematics with Modern Languages
University College London
see more
We have a brilliant team of more than 60 Support Team members looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.
 Notnek
 charco
 Mr M
 Changing Skies
 F1's Finest
 RDKGames
 davros
 Gingerbread101
 Kvothe the Arcane
 TeeEff
 Protostar
 TheConfusedMedic
 nisha.sri
 claireestelle
 Doonesbury
 furryface12
 Amefish
 Lemur14
 brainzistheword
 Quirky Object
 TheAnxiousSloth
 EstelOfTheEyrie
 CoffeeAndPolitics
 Labrador99
 EmilySarah00
 thekidwhogames
 entertainmyfaith
 Eimmanuel
 Toastiekid
 CinnamonSmol
 Qer
 The Empire Odyssey
 RedGiant
 Sinnoh