STEP I 1992 question 7 solution - The Student Room
The Student Room

STEP I 1992 question 7 solution

TSR Wiki > Study Help > Subjects and Revision > Mathematics > STEP > STEP I 1992 question 7 solution


Solution 1

g(0) = b

and g(1) = a+b

g(n) = an + b


ng(1) = an + bn

g(n) = ng(1) - bn + b = ng(1) - ng(0) + g(0)

g(n) = ng(1) - (n-1)g(0)


As n, g(0) and g(1) are integers, g(n) must be an integer too.


f(-1) = a - b + c

and f(0) = c

and f(1) = a + b + c

and f(n) = an^2 + bn + c


f(-1) + f(1) = 2a + 2c

\frac{f(-1) + f(1)}{2} - c = a = \frac{f(-1) + f(1)}{2} - f(0)


So f(n) = n^2(\frac{f(-1) + f(1)}{2} - f(0)) + bn + c


Let\; I = a = \frac{f(-1) + f(1)}{2} - f(0)

(I is the integer form of a)

nf(1) = an + bn + cn

nf(1) - In - cn = bn

nf(1) - In - nf(0) = bn


We've now got integer forms of an^2, bn and c so f(n) can be expressed as an integer:


f(n) = an^2 + bn + c

f(n) = In^2 + nf(1) - In - nf(0) + c

f(n) = In^2 + nf(1) - In - nf(0) + f(0)


All of which are integers. A more complete f(n):


f(n) = n^2(\frac{f(-1) + f(1)}{2} - f(0)) + nf(1) - n(\frac{f(-1) + f(1)}{2} - f(0)) - nf(0) + f(0)

f(n) = n^2(\frac{f(-1) + f(1)}{2} - f(0)) + nf(1) - n(\frac{f(-1) + f(1)}{2} - f(0)) - f(0)(n - 1)


And by the by, in case someone wants a justification of why \frac{f(-1) + f(1)}{2} is an integer:


f(-1) + f(1) = 2a + 2c

f(-1) + f(1) = 2(a+c)


The left hand side is an integer. This implies that the right hand side is an integer. As I can take out a factor of 2 out of the right hand side, it implies that the right hand side is an even integer. This then implies that the left hand side is an even integer. And so the left hand side is divisible by 2.

Solution by DeathAwaitsU.

Solution 2

 g(x) = ax + b

 g(0) = b

 g(1) = a+b

 g(n) = an+bn

 ng(1) = an + bn

 g(n) = ng(1) - bn + b

 g(n) = ng(1) -n(g(0)) + g(0)

if g(1) and g(0) for any given value of n, g(n) is an integer.

 f(x) = Ax^2 + Bx + C

 f(-1) = A - B + C

 f(0) = C

 f(1) = A + B + C

 f(n) = An^2 + Bn + C

 f(n) = \frac{1}{2}n^2(f(-1) + f(1) - 2f(0)) + \frac{1}{2}n(f(1)-f(-1))  + f(0)

Therefore because f(-1),f(0) and f(1) are integers

Now for the bit that harder

 f(\alpha) = A\alpha^2 + B\alpha + C

 f(\alpha - 1) = A\alpha^2 - 2A\alpha + A + B\alpha - B + C

 f(\alpha + 1) = A\alpha^2 + 2A\alpha + A + B\alpha + B + C

 f(\alpha + n) = A\alpha^2 - 2A\alpha n + n^2 + Ba + Bn + C

Take the first term Aalpha^2

 f(\alpha) - f(\alpha+1) + [f(\alpha) - f(\alpha-1)] = A

 A = \frac{1}{2}[2f(\alpha) - f(\alpha+1) - f(\alpha-1)]

 A\alpha^2 = \frac{1}{2}\alpha^2(2f(\alpha) - f(\alpha+1) - f(\alpha-1))

next term -2A\alpha n

 -2A\alpha n = -\alpha n[2f(\alpha) - f(\alpha+1) - f(\alpha-1)]

Next two easier terms Ba + C

 B\alpha + C = f(\alpha) - A\alpha^2 = f(\alpha) - \frac{1}{2}\alpha^2[2f(\alpha) - f(\alpha+1) - f(\alpha-1)]

Next term is Bn

 Bn = \frac{1}{2}n[ (-f(\alpha+1)  - f(\alpha-1)) ] - 2\alpha ( 2f(\alpha) - f(\alpha +1) - f(\alpha -1) )]

So!

 f(\alpha + n) = A\alpha^2 - 2A\alpha n + n^2 + B\alpha + Bn + C

Unparseable or potentially dangerous latex formula. Error 5: Image dimensions are out of bounds: 1606x24
= \frac{1}{2}\alpha^2(2f(\alpha) - f(\alpha+1) - f(\alpha-1)) -\alpha n[2f(\alpha) - f(\alpha+1) - f(\alpha-1)] + n^2 + f(\alpha) - \frac{1}{2}\alpha^2[2f(\alpha) - f(\alpha+1) - f(\alpha-1)] + \frac{1}{2}n[ (-f(\alpha+1) - f(\alpha-1)) ] - 2\alpha ( 2f(\alpha) - f(\alpha +1) - f(\alpha -1) )]

As \alpha and all the functions involving alpha are integers therefore f(\alpha + n) must be an integer.

Solution by insparato.

Discussions Toggle
Tsr Pakistani Society VI... Saag and Toast for all members!!
started by: killa78
forum: International Lounge
replies: 3166
last post: 1 Minute Ago
So does Manchester uni really have a semen problem??!!
started by: SkyBreeze x
forum: General University Discussion
replies: 5
last post: 1 Minute Ago
Do you want an identical twin?
started by: AkDo
forum: Advice on Everyday Issues
replies: 58
last post: 1 Minute Ago
God cannot know everything. Carnal love, reproduction or sex.
started by: Greatest I am
forum: Religion
replies: 21
last post: 1 Minute Ago
AS Physics help - Mechanics
started by: JoeUtd
forum: Physics
replies: 1
last post: 2 Minutes Ago
Second racist gang attacks on white man by "asians"
started by: Zeffy
forum: News and Current Affairs
replies: 114
last post: 2 Minutes Ago
Easiest A Levels.
started by: Fool In The Rain
forum: A-Levels, ASs, A2s, VCEs
replies: 27
last post: 2 Minutes Ago
Any Interviews for Epsom UCA??
started by: naomijayde`
forum: Creative Arts
replies: 19
last post: 2 Minutes Ago
Higher Maths Questions
started by: JaggySnake95
forum: Scottish Qualifications
replies: 4
last post: 2 Minutes Ago
Didn't sit GCSEs now 18, completely stuck
started by: Troglet
forum: Apprenticeships and alternatives to University
replies: 93
last post: 2 Minutes Ago
Official Imperial Applicants Thread (2012 Entry)
started by: Beth1234
forum: Imperial College
replies: 2783
last post: 3 Minutes Ago
OCR Jan 2012 c3
started by: Classical Liberal
forum: Maths Exams
replies: 1
last post: 4 Minutes Ago
The "I'm applying to Edinburgh for 2012 entry" applicant chat thread
started by: oxymoronic
forum: University of Edinburgh
replies: 1231
last post: 4 Minutes Ago
What do you think will happen in Syria?
started by: Roberto-MOr
forum: International
replies: 18
last post: 4 Minutes Ago
Southampton Uni chat thread
started by: marcusmerehay
forum: Southampton Unis
replies: 6817
last post: 4 Minutes Ago
Jews want Arabs to pay 300 Billion for oppression in 1948
started by: Nayred
forum: International
replies: 119
last post: 4 Minutes Ago
Favourite Tekken Character?
started by: Salmaa!
forum: Gaming
replies: 58
last post: 5 Minutes Ago
Travelling in London
started by: mespannerhanz
forum: Travel
replies: 8
last post: 5 Minutes Ago
Offer holders open day
started by: Cats150
forum: University of Exeter
replies: 5
last post: 5 Minutes Ago
Akala is a prophet.
started by: Bonged.
forum: Society
replies: 39
last post: 5 Minutes Ago
Article Updates Toggle
Law Offers 2012
edited by: tiffsays, 20 Minutes Ago
Music Technology Degree
edited by: Potally_Tissed, 48 Minutes Ago
Durham 2012 Applicants Stalking Page
edited by: zebra281, 2 Hours Ago
Medicine Applicants Stalking Page 2012 Entry
edited by: Pembilton, 2 Hours Ago
Biomedical Sciences Offer 2012
edited by: sammythealleycat, 2 Hours Ago
Veterinary Medicine Stalking Page 2012
edited by: sezza33155, 3 Hours Ago
English Offers 2012
edited by: HannahtheFauves, 3 Hours Ago
Model House of Commons Parliament
edited by: Metrobeans, 3 Hours Ago
UCL 2012 Applicants Stalking Page
edited by: Fleximetrics, 3 Hours Ago
Pharmacy Offers 2012
edited by: charb16, 3 Hours Ago
Contact Us | Site Rules | Staying Safe on TSR | Advertising | Staff Blog | Essays & Coursework | Terms & Conditions | Top
Customise your TSR | Life Advice | Hobbies and Interests | Debate and Current Affairs | Study Help | University and University courses
Universities and HE Colleges | Careers, Employment and Gap Years | General Discussion

Customise your TSR