Problem

Source: Serbia Math Olympiad 2016 P6

Tags: number theory, number theory unsolved



Let $a_1, a_2, \dots, a_{2^{2016}}$ be positive integers not bigger than $2016$. We know that for each $n \leq 2^{2016}$, $a_1a_2 \dots a_{n} +1 $ is a perfect square. Prove that for some $i $ , $a_i=1$.