Problem

Source: St Petersburg Olympiad 2009, Grade 10, P6

Tags: algebra



$(x_n)$ is sequence, such that $x_{n+2}=|x_{n+1}|-x_n$. Prove, that it is periodic.