MathDB
GMO 2014 #1

Source: GMO 2014

September 21, 2017
GMO-Gulf Mathmatical Olympiadalgebra

Problem Statement

A sequence a0,a1,a2,a_0,a_1,a_2,\cdots satisfies the conditions a0=0a_0 = 0 , an12an1=an2+ana_{n-1}^2 - a_{n-1} = a_n^2 + a_n 1) determine the two possible values of a1a_1 . then determine all possible values of a2a_2 . 2)for each nn, prove that an+1=an+1a_{n+1}=a_n+1 or an+1=ana_{n+1} = -a_n 3)Describe the possible values of a1435a_{1435} 4)Prove that the values that you got in (3) are correct