olymmath

KMO 1999 Problem 2

    Suppose f(x)f(x) is a function satisfying ∣f(m+n)−f(m)∣≤nm\left | f(m+n)-f(m) \right | \leq \frac{n}{m} for all positive integers mm , nn . Show that for all positive integers kk : ∑i=1k∣f(2k)−f(2i)∣≤k(k−1)2\sum_{i=1}^{k}\left |f(2^k)-f(2^i) \right |\leq \frac{k(k-1)}{2}.

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator kr-kmo/1999/p2 · Tag 4SDEMS618R · Edit this page on GitHub · Keys: j next, k previous