Sums of pairs in a sequence
Source: USAJMO 2010, Problem 2
April 29, 2010
pigeonhole principlearithmetic sequenceUSAJMOinduction
Problem Statement
Let be an integer. Find, with proof, all sequences of positive integers with the following three properties:
(a). ;
(b). for all ;
(c). given any two indices and (not necessarily distinct) for which , there is an index such that .