One key thing that many people seem to fail to grasp (or at least that I've noticed) is that you can use multiple inequalities to show one inequality, especially when your intuition tells you that the inequality is very loose.

So, for example - if I needed to show that (stupid example, but I can't think of any good ones right now) then you could say that (let's say it was in a question that was asking you to prove Sterling or some ****) then you could say . I'll see if I can think up some good example of this later.

Another thing to be aware of in STEP is to be very careful vis whether you're applying monotone functions to both sides of an inequality. So for example, it is true that (over the reals) but it is not true that (over the reals) since the function is injective (but more importantly: increasing) over the reals and hence so is its inverse, but the function doesn't have that same privilege.

If you're ever making a claim like in STEP, then make sure to say something like is increasing or such; or then say something like because or is increasing over .

A good way of establishing inequalities in STEP is to find a minimum or maximum and then show that the function is strictly decreasing or increasing from that point by considering the derivative over the interval. This comes in useful quite a bit as well.

We have a proposition , that we want to show is true for all , to do so: Base case: Show that is true.Induction: Assume that is true and show that this assumption implies that is true.

This then means that for all natural and this makes sense to us.

However, sometimes, this isn't enough and we need to use a different kind of induction with a slight twist:

We have a proposition , that we want to show is true for all , to do so:

Base case: Show that is true.Induction: Assume that is true and show that this assumption implies that is true.Here we're using that not only the first case is true, but that the second, third up to the th term is true and these being true implies the next one is true, and the next - etc... it's not a very big leap to make from the normal induction we know.

When is it useful?

Strong induction is useful when the result for depends on the result for some smaller value of which isn't .

Examples?

Let's go fundamental Let be the proposition that every positive integer can be expressed as a product of one or more prime factors.

Base:

Induction: Suppose every integer between and can be written as a product of prime factors. We now have two cases:

Case 1: is prime: and we are done.

Case 2: is not prime: then for some but by our induction hypothesis we can say that and so that . In both cases we have what we want and so we are done.

I was literally trying to find a thread/website with STEP Tips and Tricks yesterday. Thank you. I am really glad that you've decided to make one, and lucky that Duke Glacia accidentally tagged me in the OP (what is up with that?) since I do not regularly visit TSR to look for such thread.

Zacken, I think it is really helpful to give an "extension" problem like you did in "2. Trigonometrical symmetry and substitution for integration" since the main point of STEP questions is largely to learn a technique and then be able to apply it.

Recommendation: Do you have any Tricks and Hacks on questions with simultaneous equations, I often just skip them because I am not sure how to attempt them yet. Here is an example (Question 1 STEP III 2008) which I just tried doing before going to sleep and was easy at first (due to the hint) until you get all the equations and have no idea what to do with them. I know this is quite a general recommendation but I guess you could refer to different techniques of factorisation or whatever that is needed when attempting such questions.

I think it would be nice for people to recommend tricks on here, or maybe another thread linked to this.

If we get quite a few Tricks and Hacks on here, it is also possible to make it into a pdf through ShareLatex and type it out in LaTeX just like Stephen Siklos did; I wouldn't mind typing it out, if you want me to. It would be pretty useful to revise through on the day of the exam.

And, again, thank you for making this thread - you have no idea how useful this is going to be for me!

I was literally trying to find a thread/website with STEP Tips and Tricks yesterday. Thank you. I am really glad that you've decided to make one, and lucky that Duke Glacia accidentally tagged me in the OP (what is up with that?) since I do not regularly visit TSR to look for such thread.

Zacken, I think it is really helpful to give an "extension" problem like you did in "2. Trigonometrical symmetry and substitution for integration" since the main point of STEP questions is largely to learn a technique and then be able to apply it.

Recommendation: Do you have any Tricks and Hacks on questions with simultaneous equations, I often just skip them because I am not sure how to attempt them yet. Here is an example (Question 1 STEP III 2008) which I just tried doing before going to sleep and was easy at first (due to the hint) until you get all the equations and have no idea what to do with them. I know this is quite a general recommendation but I guess you could refer to different techniques of factorisation or whatever that is needed when attempting such questions.

I think it would be nice for people to recommend tricks on here, or maybe another thread linked to this.

If we get quite a few Tricks and Hacks on here, it is also possible to make it into a pdf through ShareLatex and type it out in LaTeX just like Stephen Siklos did; I wouldn't mind typing it out, if you want me to. It would be pretty useful to revise through on the day of the exam.

And, again, thank you for making this thread - you have no idea how useful this is going to be for me!

I used the hint on the third equation and then found the sum and product of x and y to make an quadratic equation for which I could solve.

(Original post by Insight314)
Zacken, I think it is really helpful to give an "extension" problem like you did in "2. Trigonometrical symmetry and substitution for integration" since the main point of STEP questions is largely to learn a technique and then be able to apply it.

Awesome, I'll keep that in mind - I wrote all my posts yesterday in a bit of a rush and didn't have time to come up with interesting questions for all of them, but I'll try and go back and add questions to my existing posts, so keep an eye on them.

Recommendation: Do you have any Tricks and Hacks on questions with simultaneous equations, I often just skip them because I am not sure how to attempt them yet. Here is an example (Question 1 STEP III 2008) which I just tried doing before going to sleep and was easy at first (due to the hint) until you get all the equations and have no idea what to do with them. I know this is quite a general recommendation but I guess you could refer to different techniques of factorisation or whatever that is needed when attempting such questions.

I have some stuff to say on simultaneous equations - I'll add that to my list of planned posts.

I think it would be nice for people to recommend tricks on here, or maybe another thread linked to this.

Definitely, that'd be helpful, so far I've got some stuff to say on differential equations, inequalities, simultaneous equations, modular arithmetic and some other stuff that I've forgotten now - a list of recommendations/requests would be welcome.

And, again, thank you for making this thread - you have no idea how useful this is going to be for me!

I was literally trying to find a thread/website with STEP Tips and Tricks yesterday. Thank you. I am really glad that you've decided to make one, and lucky that Duke Glacia accidentally tagged me in the OP (what is up with that?) since I do not regularly visit TSR to look for such thread.

Zacken, I think it is really helpful to give an "extension" problem like you did in "2. Trigonometrical symmetry and substitution for integration" since the main point of STEP questions is largely to learn a technique and then be able to apply it.

Recommendation: Do you have any Tricks and Hacks on questions with simultaneous equations, I often just skip them because I am not sure how to attempt them yet. Here is an example (Question 1 STEP III 2008) which I just tried doing before going to sleep and was easy at first (due to the hint) until you get all the equations and have no idea what to do with them. I know this is quite a general recommendation but I guess you could refer to different techniques of factorisation or whatever that is needed when attempting such questions.

I think it would be nice for people to recommend tricks on here, or maybe another thread linked to this.

If we get quite a few Tricks and Hacks on here, it is also possible to make it into a pdf through ShareLatex and type it out in LaTeX just like Stephen Siklos did; I wouldn't mind typing it out, if you want me to. It would be pretty useful to revise through on the day of the exam.

And, again, thank you for making this thread - you have no idea how useful this is going to be for me!

i mentioned u cuz i thought ull have some very nice idea. (i basically quoted everyone whom i thought would be able to give some useful tips)