You are Here: Home

Muon's Daily Revision Summary! watch

1. (Original post by joostan)
It is indeed possible to write any real number as a continued fraction.
Sadly however there's not always a nice recurrence. Even in seemingly simple cases.
For example, has 14 recurring integers rather than just the two in the example I gave.
There is an algorithm for computing the continued fraction of a given number, any rational's continued fraction will necessarily terminate. For a general real number you can compute the values of the integers known as partial quotients, the corresponding fraction formed by the partial quotients will tend to the real value you're computing from.
This gives a way to find rational approximations to real values, such as . Where many of the well known approximations to arise from this technique.

There are more general cases without requirements of integers and so forth, but simple continued fractions are easier to deal with.
Interesting, thanks for the insight! Yeah I was thinking there must be ways to generalise this to a continued fraction based off of a sequence with period n, but I imagine it could get a bit fiddly. Will need to look into it more sometime
2. Day 7 Summary
From completing many STEP mocks, I see that my mark in the paper correlates directly with my mentality at the time- If I end up thinking "I have 1 hour left to complete another question and a half at least fully", I normally end up rushing and making silly mistakes. This then leads to general frustration and most probably not completing what I wanted to! However if I think "Oh this is interesting" and I 'do it for the maths', I end up completing questions more consistently so I will have to practice getting into this frame of mind in future!.

I looked over a BMO2 question yesterday I completed a while ago now, and it was interesting in exploring another potential solution.
"Suppose that p is a prime number and that there are different positiveintegers and such that is the mean of and .
Prove that is a square or twice a square."
Originally I was recommended to consider which immediately gave something which looked like a partial solution, but I was also interested in looking at it interms of diaphantine equation . The following article was very useful in this approach http://www.math.uconn.edu/~kconrad/b...thagtriple.pdf
3. (Original post by EnglishMuon)
Day 7 Summary
From completing many STEP mocks, I see that my mark in the paper correlates directly with my mentality at the time- If I end up thinking "I have 1 hour left to complete another question and a half at least fully", I normally end up rushing and making silly mistakes. This then leads to general frustration and most probably not completing what I wanted to! However if I think "Oh this is interesting" and I 'do it for the maths', I end up completing questions more consistently so I will have to practice getting into this frame of mind in future!.
I agree very much with this, only problem is that in June when we're going in to sit an exam that will determine whether we get into the university we want or not, it's hard to get into that mindset.
4. (Original post by Zacken)
I agree very much with this, only problem is that in June when we're going in to sit an exam that will determine whether we get into the university we want or not, it's hard to get into that mindset.
Yep, maybe. But by that time we'll be significantly better than we will be now so hopefully we'll have the confidence to relax about them I used the method of pretending I really didnt care about the exam i was doing last year and that seemed to keep me calm.
5. Day 8 Summary
Today I finally got some time to read up on Group Theory, in particular revision of permutations (and they seem to come up in the old STEP papers so will be useful in that sense).
This reminded me of the nice proof of "Fermat's Little Theorem" that uses little more than Lagrange's theorem and the ideas of cyclic subgroups.
Let's define a group with group operation * as multiplication. Let such that where p is a prime. By Lagrange's Theorem, , but hence .
Therefore .

So For any prime ,
6. (Original post by EnglishMuon)
...
You may find x \pmod{y} useful as it gives .
7. (Original post by Zacken)
You may find x \pmod{y} useful as it gives .
Ah thanks, it's annoying when text is italicised when it shouldn't
8. (Original post by EnglishMuon)
Day 8 Summary
Today I finally got some time to read up on Group Theory, in particular revision of permutations (and they seem to come up in the old STEP papers so will be useful in that sense).
This reminded me of the nice proof of "Fermat's Little Theorem" that uses little more than Lagrange's theorem and the ideas of cyclic subgroups.
Let's define a group with group operation * as multiplication. Let such that where p is a prime. By Lagrange's Theorem, , but hence .
Therefore .

So For any prime ,
You should look at the results called Fermat-Euler, Chinese remainder, Eulers criterion if FLT interests you

Posted from TSR Mobile
9. (Original post by physicsmaths)
You should look at the results called Fermat-Euler, Chinese remainder, Eulers criterion if FLT interests you

Posted from TSR Mobile
Thank you! Its funny because my maths teacher back in the day used to ask us to explain to him why all these prime factorisation questions hold but the Chinese remainder solves them all really
10. Day 9 Summary
Recently Ive seen some interesting/useful differential equation techniques that reduce the generic problem into something simpler to solve!
For example, consider the situation where we drop a ball of unit mass and throw a similar ball upwards from a height d above the first ball.The only forces acting on the particles are weight and a resistance of . If we want to find the distance between them at a time t, we could then formulate two 2nd order diff. equations and solve but slightly nicer is to define a new variable:
Let be displacement of ball A (dropped ball) and be displacement of ball B (thrown ball). Define .
By resolving upwards we can see

So .
But by the chain rule
so .
We now have a first order which can solve easily to find in terms of X and then integrate w.r.t. X.
11. (Original post by EnglishMuon)
Day 9 Summary
Recently Ive seen some interesting/useful differential equation techniques that reduce the generic problem into something simpler to solve!
For example, consider the situation where we drop a ball of unit mass and throw a similar ball upwards from a height d above the first ball.The only forces acting on the particles are weight and a resistance of . If we want to find the distance between them at a time t, we could then formulate two 2nd order diff. equations and solve but slightly nicer is to define a new variable:
Let be displacement of ball A (dropped ball) and be displacement of ball B (thrown ball). Define .
By resolving upwards we can see

So .
But by the chain rule
so .
We now have a first order which can solve easily to find in terms of X and then integrate w.r.t. X.
Nice, you're mad good at mechanics.
12. (Original post by Marxist)
Nice, you're mad good at mechanics.
XD Thanks, but I wouldn't go that far. Plenty of people better than me. I just like to think and try and find nice solutions
13. Day 10 Summary
Conditions for recurrence relations to form different sequences:
I think every STEP Q ive seen that focuses solely on recurrence relations has involved this at some point- these are small conditions that you might overlook if you were rushing, but could cost you plenty of marks!
In particular, consider the sequence defined by

From this, we can deduce that

We can then look at neccessary and sufficient conditions to make our sequence have certain characteristics:

If our sequence is geometric, there needs to be a constant common ratio between any two consecutive terms implying .
If we want our sequence to have a particular period (i.e. a period of means every k terms the terms repeat/are the same), we can make
.
But beware! In doing this, we will form a polynomial of degree k (with k roots). But notice how if we want the k+1th term to equal the first, this occurs for a sequence of period 1 and other integer devisers of k so they will also be roots. We therefore pick the roots that havent yet been used in other periods.

This pdf seems to cover everything needed on recurrence relations for STEP http://db.math.ust.hk/notes_download...ebra/ae_A8.pdf
14. (Original post by EnglishMuon)
...
One very useful cheat/tip is since they usually do "find condition for period 1, period 3, period etc..." then when you get your polynomial for period etc... you should use your answers to previous parts to help factor that polynomial. You'll know that one root will be the root for period 1 and you can factor it out, then etc... very useful!
15. (Original post by Zacken)
One very useful cheat/tip is since they usually do "find condition for period 1, period 3, period etc..." then when you get your polynomial for period etc... you should use your answers to previous parts to help factor that polynomial. You'll know that one root will be the root for period 1 and you can factor it out, then etc... very useful!
It is indeed! How was the mock btw?
16. STEP Questions on FP1 style topics (conics and roots of polynomials)
http://www.mathshelper.co.uk/STEP%20III%202003.pdf Question 5
http://www.mathshelper.co.uk/STEP%20III%202005.pdf Question 3
http://www.mathshelper.co.uk/STEP%20III%202008.pdf Question 3
17. (Original post by EnglishMuon)
STEP Questions on FP1 style topics (conics and roots of polynomials)
http://www.mathshelper.co.uk/STEP%20III%202003.pdf Question 5
http://www.mathshelper.co.uk/STEP%20III%202005.pdf Question 3
http://www.mathshelper.co.uk/STEP%20III%202008.pdf Question 3
gracias!
18. Day 11 Summary
Save time by using limits! This is something that comes up across nearly all integration using topics in A level and STEP, in both pure maths and applied. Basically back in the day (last year) when I was stupid, I used to spend aaages coming up with solutions to routine problems that now take only a couple of minutes at most. The only difference is that I avoid having to manually work out constants of integration at all costs, even though mark schemes normally do the long winded way.

Consider the following differential equation,
and at .
If we want to find the value of x when t=2, we could manually integrate, find our initial expression with a '+c', substitute in the initial conditions, find c, substitute t=2 in. However consider the following:

Rearranging, we have
.
Since we know the initial conditions, we can just form a definite integral between time t=0 and t=2, or between x=0 and x='D' where D is a constant representing the distance moved we want to find. And this works for all initial conditions, not just both equal at 0.
This may be very useful in STEP I 2010 Question 5 (http://www.mathshelper.co.uk/STEP%20I%202010.pdf) .... (Dont worry this doesnt spoil how to solve the question )
19. Day 12 Summary
Factorising techniques: Here are some useful things to look out for whenever factorising any expression!

Difference of two powers to the :
. (This is easily proven by considering the expansion .

Inspection
Consider the horrible looking expression

Notice how the term cant cancel with anything, suggesting a "let y=..." may be useful. In this case, the term will have to cancel with the term, so it makes sense to let y=-2. Upon trying this, all terms can be seen to cancel so is a factor.

Symmetry
Consider question B, MAT 2002:
http://www.mathshelper.co.uk/Oxford%...est%202002.pdf

Notice only (iii) and (i) (RHS) has the property of symmetry between x,y,z- that is if we replace all the xs,ys, zs with each other, we should get the same expression. By comparing to the left hand side, we can check to see if these properties still hold...

Other Hints from the Question
If the question does not make the technique required obvious, refer to earlier (and perhaps independent looking parts of the question) and repeat anything that has been used there- usually this is the solution.
20. Day 13-15 Summary
After attending the Warwick STEP day, here are a few interesting points I picked up on:

One of the opening plenarys demonstrated a simple way of showing some of the logarithms properties using only basic integration techniques (which we shall assume true for this example ).
Consider the definition of the natural log of x, .
Then
.
By performing the substitution on , we have

hence

Also, by noting that (via the sub. )

The previous result implies
Similar techniques can be used to show the other common properties too.

Perhaps one of the only things I managed to extract from the hundreds of brackets in the vector session (yet still interesting) is contradictions using linearly independent vectors:

If we have the vector equation (where lambda, mu are scalars), we can only say this equation implies iff a and b are linearly independent (i.e. ) as otherwise a could be expressed in terms of b and vice versa. This can be used in proof by contradictions- e.g. showing some expression=0 iff a and b satisfy these properties.

Example:
Suppose we have a triangle with vertices A,B,C represented by position vectors respectively. If we were to find the intersections of the perpendiculars from each vertex the midpoints of the opposite side using vector equations of lines, we would see get an expression of the form above, implying that either or b and a are not linearly independent. Of course as we know it is a triangle, a cant equal b so the other case must hold. ( Zacken Sorry I cant give a more concrete example, the ones Ive come up with end up effectively saying the same thing but require lots or preliminary working, so I hope the basic idea is clear!)

TSR Support Team

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.

This forum is supported by:
Updated: June 3, 2016
The home of Results and Clearing

2,253

people online now

1,567,000

students helped last year
Today on TSR

University open days

1. SAE Institute
Animation, Audio, Film, Games, Music, Business, Web Further education
Thu, 16 Aug '18
2. Bournemouth University
Fri, 17 Aug '18
3. University of Bolton
Fri, 17 Aug '18
Poll

Articles

Superpowered study

Take the hard work out of revising with our masterplan.

Essay expert

Learn to write like a pro with our ultimate essay guide.

Can you help? Study Help unanswered threadsStudy Help rules and posting guidelines

Groups associated with this forum:

View associated groups

The Student Room, Get Revising and Marked by Teachers are trading names of The Student Room Group Ltd.

Register Number: 04666380 (England and Wales), VAT No. 806 8067 22 Registered Office: International House, Queens Road, Brighton, BN1 3XE