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
Answered by Théodore L. MAT tutor

2200 Views

See similar MAT University tutors

Related MAT University answers

All answers ▸

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


Show that the inequality x^4 < 8x^2 + 9 is satisfied for when -3 < x < 3 .


How many solutions does the equation 2sin^2(x) - 4sin(x) + cos^2(x) + 2 = 0 have in the domain 0<x<2pi


Let a and b be positive real numbers. If x^2 + y^2<=1 then what is the largest that ax+by can get?


We're here to help

contact us iconContact ustelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo

© MyTutorWeb Ltd 2013–2025

Terms & Conditions|Privacy Policy
Cookie Preferences