Problem

Source: V International Festival of Young Mathematicians Sozopol 2014, Theme for 10-12 grade

Tags: number theory, Sequence



We define the following sequence: $a_0=a_1=1$, $a_{n+1}=14a_n-a_{n-1}$. Prove that $2a_n-1$ is a perfect square.