uniolympiads Ελληνικά

IMC 1999, Day 1, Problem 3

Suppose that a function f ⁣:R→Rf\colon \mathbb{R} \to \mathbb{R} satisfies the inequality

∣∑k=1n3k(f(x+ky)−f(x−ky))∣≤1(1)\left| \sum_{k=1}^{n} 3^k\big(f(x + ky) - f(x - ky)\big) \right| \le 1 \qquad (1)

for every positive integer nn and for all x,y∈Rx, y \in \mathbb{R}. Prove that ff is a constant function.

Original from the official PDF3. Suppose that a function f : R → R satisfies the inequality n X 3 k f (x + ky) − f (x − ky) k=1 ≤ 1 (1) for every positive integer n and for all x, y ∈ R. Prove that f is a constant function. (20 points)

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

Solution. Writing (1) with n−1n-1 instead of nn,

∣∑k=1n−13k(f(x+ky)−f(x−ky))∣≤1.(2)\left|\sum_{k=1}^{n-1}3^k\bigl(f(x+ky)-f(x-ky)\bigr)\right|\le1.\tag{2}
From the difference of (1) and (2),
∣3n(f(x+ny)−f(x−ny))∣≤2;\bigl|3^n\bigl(f(x+ny)-f(x-ny)\bigr)\bigr|\le2;
which means
∣f(x+ny)−f(x−ny)∣≤23n.(3)\bigl|f(x+ny)-f(x-ny)\bigr|\le\frac{2}{3^n}.\tag{3}

For arbitrary u,v∈Ru,v\in\mathbf{R} and n∈Nn\in\mathbf{N} one can choose xx and yy such that x−ny=ux-ny=u and x+ny=vx+ny=v, namely x=u+v2x=\frac{u+v}{2} and y=v−u2ny=\frac{v-u}{2n}. Thus, (3) yields

∣f(u)−f(v)∣≤23n\bigl|f(u)-f(v)\bigr|\le\frac{2}{3^n}
for arbitrary positive integer nn. Because 23n\frac{2}{3^n} can be arbitrary small, this implies f(u)=f(v)f(u)=f(v).

Transcribed from the official solutions, page 2. This transcription has not been checked a second time; if in doubt, look at the original.

Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.

How did it go?