If a_(n+1) = a_(n) / a_(n-1), find a_2017


We are given; a1 = 2, a2 = 6 an+1 = an / an-1 And we want to find a2017. The question is hard because if we tried simply applying the formula to get an answer, we would have to do it thousands of times. We want an+1 to depend on other terms of the sequence as little as possible. Right now it depends on two of them. But if we apply the recursive formula to an, we get this: an+1 = an / an-1 = (an-1 / an-2) / an-1 = 1/an-2         (only works if n ≥ 3) Equivalently: an+3 = an            (for all n ≥ 1) This is perfect! It means that if you only look at every third term of the sequence, the terms just keep being "flipped". a1 = 2 a3+1 = 1/2 a6+1 = 2 a9+1 = 1/2 ... a2016+1 = 2 This works out because 2016 is an even multiple of 3, so we know that the 2 has been inverted an even amount of times - that's the same as not flipping it at all. Awesome right?

TL

Related MAT University answers

All answers ▸

What graph can y = cos^2(x^2)/ x^2 have, for x > 0 ?


Let f(x) = 2x^3 − kx^2 + 2x − k. For what values of the real number k does the graph y = f(x) have two distinct real stationary points? (MAT 2017 q1.A)


How many 0's are at the end of 100! (100 factorial)?


(Note this is the kind of exercise I would ask someone who is doing further maths and especially someone MAT/STEP) Sketch the graph of y=sin(1/x)