uniolympiads English

IMC 1999, Ημέρα 1, Θέμα 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.

Πρωτότυπο από το επίσημο 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)

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.

Χρόνος σε αυτό το θέμα 0:00

Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.

Επίσημη λύση

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).

Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδα 2. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.

Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.

Πώς πήγε;