Maths Olympiad Prep

Library / /122 of 151

, 2025

Algebra Difficulty 8.0 Shortlist Prove it Hungary

We say that a strictly increasing sequence of positive integers n1n_1, n2n_2, \ldots is non-decelerating if nk+1nknk+2nk+1n_{k+1}-n_k\le n_{k+2}-n_{k+1} holds for all positive integers kk. We say that a strictly increasing sequence n1n_1, n2n_2, \ldots is convergence-inducing, if the following statement is true for all real sequences a1a_1, a2a_2, \ldots: if subsequence am+n1a_{m+n_1}, am+n2a_{m+n_2}, \ldots is convergent and tends to 0 for all positive integers mm, then sequence a1a_1, a2a_2, \ldots is also convergent and tends to 0. Prove that a non-decelerating sequence n1n_1, n2n_2, \ldots is convergence-inducing if and only if sequence n2n1n_2-n_1, n3n2n_3-n_2, \ldots is bounded from above.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: KöMaL, licensed Rights held by KöMaL and the MATFUND Foundation. Statement reproduced verbatim; metadata (topic, difficulty) added by this project. Solutions are the publisher's, linked not copied.