Shortlist 2009, A5¶
Domaine : Algèbre · Difficulté : ★★★☆☆ · Proposé par : Belarus
Concepts : Équations fonctionnelles : substitutions, injectivité, surjectivité · Suites et récurrences
Solution officielle : Shortlist officielle 2009 (avec solutions), p. 18 (page 20 du PDF)
Énoncé¶
Soit \(f\) une fonction quelconque de l'ensemble des nombres réels dans lui-même. Montrer qu'il existe des nombres réels \(x\) et \(y\) tels que
Énoncé original (anglais)
Let \(f\) be any function that maps the set of real numbers into the set of real numbers. Prove that there exist real numbers \(x\) and \(y\) such that
Indices : les idées clés
- Raisonnement par l'absurde : on suppose \(f(x - f(y)) \leq yf(x) + x\) pour tous \(x\), \(y\) ; avec \(y = 0\), on obtient \(f(y) \leq y + a\) où \(a = f(0)\).
- Substitutions : \(x = f(y)\) donne \(f(f(y)) \geq -1\) pour \(y > 0\), puis \(f \leq 0\) partout et \(f(x) \leq x\) ; le choix \(x = f(y) - 1\) conclut.
- Solution 2 : on montre \(f(z) \geq 0\) pour \(z \geq 1\) en itérant l'inégalité le long d'une suite arithmétique \(w, w + b, \ldots, w + nb\).
Solutions
Les solutions ci-dessous suivent les solutions officielles de la Shortlist 2009 (deux solutions).
Solution 1¶
Supposons que
Posons \(a = f(0)\). En prenant \(y = 0\) dans (1), on obtient \(f(x - a) \leq x\) pour tout réel \(x\), c'est-à-dire
En prenant \(x = f(y)\) dans (1), on obtient, vu (2),
Cela implique \(0 \leq y\big(f(f(y)) + 1\big)\), donc
De (2) et (3), on tire \(-1 \leq f(f(y)) \leq f(y) + a\) pour tout \(y > 0\), donc
Montrons maintenant que
Supposons le contraire : il existe un \(x\) tel que \(f(x) > 0\). Prenons un \(y\) tel que
Alors, vu (2),
et avec (1) et (4), on obtient
d'où
contrairement au choix de \(y\). On a donc établi (5).
En prenant \(x = 0\) dans (5), on obtient \(a = f(0) \leq 0\), et (2) donne alors
Choisissons maintenant \(y\) tel que \(y > 0\) et \(y > -f(-1) - 1\), et posons \(x = f(y) - 1\). D'après (1), (5) et (6), on obtient
c'est-à-dire \(y \leq -f(-1) - 1\), ce qui contredit le choix de \(y\). \(\blacksquare\)
Solution 2¶
Supposons que
Posons \(a = f(0)\). En prenant \(y = 0\) dans (7), on obtient \(f(x - a) \leq x\) pour tout réel \(x\), c'est-à-dire
Montrons maintenant que
Fixons \(z \geq 1\), posons \(b = f(z)\) et supposons \(b < 0\). En prenant \(x = w + b\) et \(y = z\) dans (7), on obtient
En appliquant (10) à \(w, w + b, \ldots, w + (n - 1)b\), où \(n = 1, 2, \ldots\), on obtient
D'après (8), on a
et donc, pour tout entier \(n > 0\),
Avec \(w = 0\), on obtient
Vu l'hypothèse \(b < 0\), on trouve un \(n\) tel que
puisque le membre de droite tend vers \(-\infty\) quand \(n \to \infty\). Alors (12) et (13) donnent la contradiction voulue (le membre de droite de (12) est au plus \((nb + a)z^n\), car \(b < 0\)), et (9) est établi. De plus, pour \(z = 1\), on a l'inégalité stricte
En effet, supposons \(f(1) = 0\). En prenant \(w = -1\) et \(z = 1\) dans (11), on obtient
ce qui est faux pour \(n\) assez grand.
Pour terminer la preuve, posons \(t = \min\{-a, -2/f(1)\}\). En prenant \(x = 1\) et \(y = t\) dans (7), on obtient
D'autre part, d'après (8) et le choix de \(t\), on a \(f(t) \leq t + a \leq 0\), donc \(1 - f(t) \geq 1\). L'inégalité (9) donne alors
ce qui contredit (15). \(\blacksquare\)
Problèmes voisins¶
Sur les mêmes idées, à une difficulté proche :
- 2023 A4 ★★★☆☆ : Trouver les fonctions des réels positifs telles que \(x(f(x) + f(y)) \geq (f(f(x)) + y) f(y)\).
- 2018 A5 ★★★☆☆ : Trouver les fonctions telles que \((x + 1/x) f(y) = f(xy) + f(y/x)\).
- 2015 A4 ★★★☆☆ · OIM P5 : Trouver les fonctions réelles telles que \(f(x + f(x+y)) + f(xy) = x + f(x+y) + y f(x)\).
- 2014 A6 ★★★★★ : Trouver les fonctions de \(\mathbb{Z}\) telles que \(n^2 + 4f(n) = f(f(n))^2\).