Shortlist 2008, A1¶
Domaine : Algèbre · Difficulté : ★★☆☆☆ · Proposé par : non indiqué
Concepts : Équations fonctionnelles : substitutions, injectivité, surjectivité
Solution officielle : Shortlist officielle 2008 (avec solutions), p. 7 (page 8 du PDF)
Problème 4 de l'OIM 2008
Ce problème a été choisi parmi ceux de la shortlist pour l'épreuve de l'OIM 2008, où il était le problème 4 (jour 2).
Énoncé¶
Trouver toutes les fonctions \(f : (0, \infty) \to (0, \infty)\) telles que
pour tous \(p, q, r, s > 0\) tels que \(pq = rs\).
Énoncé original (anglais)
Find all functions \(f : (0, \infty) \to (0, \infty)\) such that
for all \(p, q, r, s > 0\) with \(pq = rs\).
Indices : les idées clés
- Substitutions : \(p = q = r = s = 1\) donne \(f(1) = 1\), puis \(p = x\), \(q = 1\), \(r = s = \sqrt{x}\) donne \((xf(x) - 1)(f(x) - x) = 0\).
- Valeur par valeur : pour chaque \(x\), \(f(x) = x\) ou \(f(x) = \frac{1}{x}\) — mais le choix pourrait dépendre de \(x\).
- Exclusion des mélanges : si \(f(a) = \frac{1}{a} \neq a\) et \(f(b) = b \neq \frac{1}{b}\), la substitution \(p = a\), \(q = b\), \(r = s = \sqrt{ab}\) donne une valeur de \(f(ab)\) impossible.
Solutions
Les solutions ci-dessous suivent la solution officielle de la Shortlist 2008 (une solution et une remarque). C'est le problème 4 de l'OIM 2008.
Réponse : \(f(x) = x\) pour tout \(x > 0\), et \(f(x) = \frac{1}{x}\) pour tout \(x > 0\).
Solution¶
Soit \(f\) vérifiant la condition donnée. En prenant \(p = q = r = s = 1\), on obtient \(f(1)^2 = f(1)\), donc \(f(1) = 1\). Prenons maintenant \(x > 0\) quelconque et posons \(p = x\), \(q = 1\), \(r = s = \sqrt{x}\) ; on obtient
Cela se réécrit
Ainsi,
Évidemment, si
la condition du problème est vérifiée. Montrons que ces deux fonctions sont en fait les seules solutions.
Supposons donc qu'il existe une fonction \(f\) vérifiant la condition, autre que celles de (2). Alors \(f(a) \neq a\) et \(f(b) \neq \frac{1}{b}\) pour certains \(a, b > 0\). D'après (1), ces valeurs doivent être \(f(a) = \frac{1}{a}\), \(f(b) = b\). En appliquant l'équation avec \(p = a\), \(q = b\), \(r = s = \sqrt{ab}\), on obtient \((a^{-2} + b^2)/2f(ab) = (a^2 + b^2)/2ab\) ; de façon équivalente,
On sait cependant (voir (1)) que \(f(ab)\) doit valoir \(ab\) ou \(\frac{1}{ab}\). Si \(f(ab) = ab\), alors (3) donne \(a^{-2} + b^2 = a^2 + b^2\), donc \(a = 1\). Mais, comme \(f(1) = 1\), cela contredit \(f(a) \neq a\). De même, si \(f(ab) = \frac{1}{ab}\), alors (3) donne \(a^2b^2(a^{-2} + b^2) = a^2 + b^2\), d'où \(b = 1\), ce qui contredit \(f(b) \neq \frac{1}{b}\). Les fonctions de (2) sont donc bien les deux seules solutions. \(\blacksquare\)
Remarque¶
L'équation comporte quatre variables avec une seule contrainte \(pq = rs\), ce qui laisse trois degrés de liberté et fournit beaucoup d'information. Diverses substitutions imposent diverses propriétés utiles à la fonction cherchée. Voici une autre méthode pour obtenir (1) ; il y en a certainement beaucoup d'autres.
Comme \(f(1) = 1\), en prenant d'abord \(p = q = 1\), \(r = \sqrt{x}\), \(s = 1/\sqrt{x}\), puis \(p = x\), \(q = 1/x\), \(r = s = 1\), on obtient deux relations, valables pour tout \(x > 0\) :
En élevant la première au carré et en soustrayant la seconde, on obtient \(2f(x)f(1/x) = 2\). En soustrayant cela de la seconde relation de (4), on obtient
Ces deux possibilités, combinées avec la première équation de (4), donnent les deux possibilités de (1).
Problèmes voisins¶
Sur les mêmes idées, à une difficulté proche :
- 2025 A4 ★★☆☆☆ : Une fonction non bornée, additive dès que \(f(m + n)\) est un record, est affine sur une progression arithmétique.
- 2025 N4 ★★☆☆☆ : Trouver les fonctions telles que, pour tout diviseur \(d\) de \(n\), un autre diviseur \(e\) de \(n\) vérifie \(n \mid d + f(e)\).
- 2024 A4 ★★☆☆☆ : Quels ensembles de puissances de \(2\) peuvent être exactement l'ensemble des défauts d'additivité \(f(a + b) - f(a) - f(b)\) ?
- 2019 N4 ★★☆☆☆ : Trouver les fonctions telles que \(a + f(b)\) divise \(a^2 + b f(a)\) dès que \(a + b > C\).