MathDB
a_n=4a_{n-1}-a_{n-2}

Source: Netherlands - Dutch MO 1989 p1

December 25, 2022
algebraSequencerecurrence relation

Problem Statement

For a sequence of integers a1,a2,a3,...a_1,a_2,a_3,... with 0<a1<a2<a3<...0<a_1<a_2<a_3<... applies: an=4an1an2forn>2a_n=4a_{n-1}-a_{n-2} \,\,\, for \,\,\, n > 2 It is further given that a4=194a_4 = 194. Calculate a5a_5.