MathDB
Math Prize 2011 Problem 11

Source:

September 19, 2011
linear algebramatrixalgebrapolynomialtrigonometry

Problem Statement

The sequence a0a_0, a1a_1, a2a_2, \ldots\, satisfies the recurrence equation an=2an12an2+an3 a_n = 2 a_{n-1} - 2 a_{n - 2} + a_{n - 3} for every integer n3n \ge 3. If a20=1a_{20} = 1, a25=10a_{25} = 10, and a30=100a_{30} = 100, what is the value of a1331a_{1331}?