Problem

Source: Romania IMO TST 1989 3.2

Tags: recurrence relation, Sequence, number theory, algebra



The sequence ($a_n$) is defined by $a_1 = a_2 = 1, a_3 = 199$ and $a_{n+1} =\frac{1989+a_na_{n-1}}{a_{n-2}}$ for all $n \ge 3$. Prove that all terms of the sequence are positive integers