MathDB
IMO Shortlist 2013, Combinatorics #5

Source: IMO Shortlist 2013, Combinatorics #5

July 9, 2014
functioncombinatoricsAdditive combinatoricsSequenceIMO Shortlist

Problem Statement

Let rr be a positive integer, and let a0,a1,a_0 , a_1 , \cdots be an infinite sequence of real numbers. Assume that for all nonnegative integers mm and ss there exists a positive integer n[m+1,m+r]n \in [m+1, m+r] such that am+am+1++am+s=an+an+1++an+s a_m + a_{m+1} +\cdots +a_{m+s} = a_n + a_{n+1} +\cdots +a_{n+s} Prove that the sequence is periodic, i.e. there exists some p1p \ge 1 such that an+p=ana_{n+p} =a_n for all n0n \ge 0.