Art of Problem Solving

2009 IMO Problems/Problem 3: Difference between revisions

mNo edit summary
Mathhyhyhy (talk | contribs)
Line 8: Line 8:


''Author: Gabriel Carroll, USA''
''Author: Gabriel Carroll, USA''
== Solution ==

Revision as of 22:15, 11 March 2023

Problem

Suppose that $s_1,s_2,s_3,\ldots$ is a strictly increasing sequence of positive integers such that the subsequences

$s_{s_1},s_{s_2},s_{s_3},\ldots$ and $s_{s_1+1},s_{s_2+1},s_{s_3+1},\ldots$

are both arithmetic progressions. Prove that the sequence $s_1,s_2,s_3,\ldots$ is itself an arithmetic progression.

Author: Gabriel Carroll, USA

Solution