GMO 2016 #1
Source: GMO 2016
September 7, 2017
GMO-Gulf Mathmatical Olympiadalgebra
Problem Statement
Consider sequences ,,, of non-negative integers defined by selecting any ,, (not all 0) and for each 3 letting
= | - |1-In the particular case that = 1, = 3 and = 2, calculate the beginning of the sequence, listing
,,,,.2-Prove that for each sequence, there is a constant such that for all 0. Note that the constant my depend on the numbers , and 3-Prove that, for each choice of , and , the resulting sequence is eventually periodic.4-Prove that, the minimum length p of the period described in (3) is the same for all permitted starting values
,, of the sequence