MathDB

Problem 2

Part of 1998 French Mathematical Olympiad

Problems(1)

prove periodicity of sequence

Source: 1998 France MO P2

4/10/2021
Let (un)(u_n) be a sequence of real numbers which satisfies un+2=∣un+1∣−unfor all n∈N.u_{n+2}=|u_{n+1}|-u_n\qquad\text{for all }n\in\mathbb N.Prove that there exists a positive integer pp such that un=un+pu_n=u_{n+p} holds for all n∈Nn\in\mathbb N.
Sequencealgebra