You are Here: Home >< Maths

# STEP Prep Thread 2016 (Mark. II) watch

1. (Original post by jjsnyder)
It was my last question actually, I attempted it first and ended up not being able to expand (1+X)^4 came back to it at the end and got it though.

Posted from TSR Mobile
First thing I did was draw a massive Pascal's triangle up to the 9th or 10th row so I wouldn't make any errors, it was just the first question out of those I initially wanted to attempt and so I just went straight in

Posted from TSR Mobile
2. (Original post by Duke Glacia)
but 2+rt5 is the correct ans innit ?
its what everyone on here so far seems to have got so i hope so
3. (Original post by smartalan73)
its what everyone on here so far seems to have got so i hope so
Yay with that many people it should be correct hopefully, and I was pretty sure of the working I did just now, so hopefully we are right

Posted from TSR Mobile
4. (Original post by smartalan73)
What did your friends actually get cos I was quite happy when i got e to be a value 0<e<1/3 i mean i thought that was quite a small margin?
2 + sqrt(5) is correct.
5. Spoiler:
Show

S U T = set of odd integers
S ∩ T = empty set (cannot leave two different remainders)

Proving the closure under multiplication of S is trivial, just express numbers in terms of 4k + 1 for non-negative integer k
As for disproving close under multiplication of T, just take 3 in T, then 3^2 = 9 which is not in T

For part iii, if none of its prime factors are in T, then they are all in S (since S U T = set of odd integers, and all prime factors must be odd as otherwise we'll have an even number in T). But then the product is in S, not in T, contradiction as T is a product of powers of its prime factors

for iv a), you can go the "hand-wavey" route/intuitive route but I dunno how permissible that would be. Basically you can first inductively show using modular arithmetic or whatever you want that any product of an odd number of integers in T is itself in T, while any product of an even number of integers in T is in S. an integer in T that is not T-prime can be expressed as the product of two or more integers in T, so wee see it must be expressible as the product of an odd number of integers in T. Then we apply the same logic to each of the factors in such a product, and eventually this process stops as it is finite (and the final product must be of an odd number of the fellas since it is in T). I thought I had something more rigorous but realised it assumed a little bit much, maybe come back to this if I care enough but that's the gist..
Wordy mostly done solution to 7 (haven't looked for an example but whatever, screw examples)
6. how many marks for doing 1 full, 2 full but missing the constant, 3 full, 4 and getting a circle center 0,0 and radius 1/k by missing the constant again but otherwise full, 10 did all up to finding the value of lamda, where i got bogged down in algebra and but said how to ding lamda then sub back in into the equation for lamba and e to find e, then 11 i did all except find the value of cos2a where i got bogged down again but i showed how to find the max distance by pythag that was like hsec2a or something then subbed my value of cos2a...
thanks i really dont have much idea how they are marked especially thepartials
7. (Original post by 13 1 20 8 42)
Spoiler:
Show

S U T = set of odd integers
S ∩ T = empty set (cannot leave two different remainders)

Proving the closure under multiplication of S is trivial, just express numbers in terms of 4k + 1 for non-negative integer k
As for disproving close under multiplication of T, just take 3 in T, then 3^2 = 9 which is not in T

For part iii, if none of its prime factors are in T, then they are all in S (since S U T = set of odd integers, and all prime factors must be odd as otherwise we'll have an even number in T). But then the product is in S, not in T, contradiction as T is a product of powers of its prime factors

for iv a), you can go the "hand-wavey" route/intuitive route but I dunno how permissible that would be. Basically you can first inductively show using modular arithmetic or whatever you want that any product of an odd number of integers in T is itself in T, while any product of an even number of integers in T is in S. an integer in T that is not T-prime can be expressed as the product of two or more integers in T, so wee see it must be expressible as the product of an odd number of integers in T. Then we apply the same logic to each of the factors in such a product, and eventually this process stops as it is finite (and the final product must be of an odd number of the fellas since it is in T). I thought I had something more rigorous but realised it assumed a little bit much, maybe come back to this if I care enough but that's the gist..
Wordy mostly done solution to 7 (haven't looked for an example but whatever, screw examples)
Pretty much what I did, except I didn't know what the notation meant for the first part

Posted from TSR Mobile
8. (Original post by drandy76)
Pretty much what I did, except I didn't know what the notation meant for the first part

Posted from TSR Mobile
Ah fair enough, probs only worth like 2-3 marks anyway
9. (Original post by johnthedog)
would quite like one of them fancy polls to gauge how hard the paper was compared to previous years.
Shamika and the other experienced hands will give a more valuable opinion in due course when they get hold of the whole paper.

Posted from TSR Mobile
10. (Original post by Duke Glacia)
ur opinions on this paper ?
Did badly but nice paper. No idea how to do the second part of the circles Q I'll admit.
Everything else I got wrong/didn't do was just being being 5x dumber than usual.
11. (Original post by IrrationalRoot)
Did badly but nice paper. No idea how to do the second part of the circles Q I'll admit.
Everything else I got wrong/didn't do was just being being 5x dumber than usual.
12. (Original post by Duke Glacia)
Probably fairly high . But I'm not completely sure, depends how other people found it.
13. (Original post by 13 1 20 8 42)
Spoiler:
Show

S U T = set of odd integers
S ∩ T = empty set (cannot leave two different remainders)

Proving the closure under multiplication of S is trivial, just express numbers in terms of 4k + 1 for non-negative integer k
As for disproving close under multiplication of T, just take 3 in T, then 3^2 = 9 which is not in T

For part iii, if none of its prime factors are in T, then they are all in S (since S U T = set of odd integers, and all prime factors must be odd as otherwise we'll have an even number in T). But then the product is in S, not in T, contradiction as T is a product of powers of its prime factors

for iv a), you can go the "hand-wavey" route/intuitive route but I dunno how permissible that would be. Basically you can first inductively show using modular arithmetic or whatever you want that any product of an odd number of integers in T is itself in T, while any product of an even number of integers in T is in S. an integer in T that is not T-prime can be expressed as the product of two or more integers in T, so wee see it must be expressible as the product of an odd number of integers in T. Then we apply the same logic to each of the factors in such a product, and eventually this process stops as it is finite (and the final product must be of an odd number of the fellas since it is in T). I thought I had something more rigorous but realised it assumed a little bit much, maybe come back to this if I care enough but that's the gist..
Wordy mostly done solution to 7 (haven't looked for an example but whatever, screw examples)
For iv)a), you could say this. Suppose t (not 1) in T is not T-prime. Then express t as a product of integers in T (excluding 1). Decompose each integer in the product until t is written as a product of T-prime integers (cannot be decomposed further). In this state let t = t1 * t2 * ... * tm. Now, the product of two 3 mod 4 integers is congruent to 1 mod 4. So if m is even, then t = 1 mod 4, a contradiction. Therefore m is odd.

Posted from TSR Mobile
14. (Original post by LukaVendov)
how many marks for doing 1 full, 2 full but missing the constant, 3 full, 4 and getting a circle center 0,0 and radius 1/k by missing the constant again but otherwise full, 10 did all up to finding the value of lamda, where i got bogged down in algebra and but said how to ding lamda then sub back in into the equation for lamba and e to find e, then 11 i did all except find the value of cos2a where i got bogged down again but i showed how to find the max distance by pythag that was like hsec2a or something then subbed my value of cos2a...
thanks i really dont have much idea how they are marked especially thepartials
20, 19, 20, 16/17, 16/17, 14/15
15. (Original post by Ecasx)
For iv)a), you could say this. Suppose t (not 1) in T is not T-prime. Then express t as a product of integers in T (excluding 1). Decompose each integer in the product until t is written as a product of T-prime integers (cannot be decomposed further). In this state let t = t1 * t2 * ... * tm. Now, the product of two 3 mod 4 integers is congruent to 1 mod 4. So if m is even, then t = 1 mod 4, a contradiction. Therefore m is odd.

Posted from TSR Mobile
Yes, that is in essence very similar just less wordy. I was just thinking one could do something rigorous/that doesn't rely on just saying "keep doing this until you stop" but considering STEPpers aren't supposed to have done set theory should probs be full marks for that kind of argument
(A well-ordering principle method for instance like the one used for integers in general)
16. (Original post by shamika)
EDIT: if someone can let me know when the paper has been uploaded that'd be great
Solution thread's been made and I'll give you a tag/quote when the paper gets released (shouldn't be too long now, just waiting for the person who's uploading it to come out of his M4 exam).

I'm afraid that I didn't do very well but the boundaries are going to be really high.
17. Can we only use pencil ?
step central page : They should write their answers in hard pencil or pen.
Can we only use pencil only in graphs ?
Also is HB2 (regular pencils) considered to be hard ?
18. Don't care about step I bring on ii tomorrow
19. Spoiler:
Show
Looks like it was a nice paper*
Spoiler:
Show
* = Dun kill me if it wasn't!

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: February 28, 2017
Today on TSR

### Tuition fees under review

Would you pay less for a humanities degree?

### Buying condoms for the first time - help!

Discussions on TSR

• Latest
Poll
Useful resources

Can you help? Study help unanswered threadsStudy Help rules and posting guidelinesLaTex guide for writing equations on TSR

## Groups associated with this forum:

View associated groups
Discussions on TSR

• Latest

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