Shortlist 2021, A5¶
Domaine : Algèbre · Difficulté : ★★★☆☆ · Proposé par : non indiqué
Concepts : Sommes, télescopage et transformation d'Abel · Convexité, inégalité de Jensen, lissage
Solution officielle : Shortlist officielle 2021 (avec solutions), p. 19 (page 19 du PDF)
Énoncé¶
Soit \(n \geq 2\) un entier, et soient \(a_1, a_2, \ldots, a_n\) des nombres réels strictement positifs tels que \(a_1 + a_2 + \cdots + a_n = 1\). Montrer que
Énoncé original (anglais)
Let \(n \geq 2\) be an integer, and let \(a_1, a_2, \ldots, a_n\) be positive real numbers such that \(a_1 + a_2 + \cdots + a_n = 1\). Prove that
Indices : les idées clés
- Télescopage (solution 1) : avec \(s_k = a_1 + \cdots + a_k\), chaque terme est majoré par \(\frac{s_k^3 - s_{k-1}^3}{3}\), et ces majorants se télescopent en \(\frac{s_n^3 - s_0^3}{3} = \frac{1}{3}\).
- Lissage (solution 2) : couper un \(a_i\) en deux moitiés augmente strictement la somme ; à la limite on obtient une somme de Riemann de \(\int_0^1 x^2\,dx = \frac{1}{3}\).
- Interprétation probabiliste (solution 3) : \(\frac{1}{3}\) est la probabilité que le premier de trois points uniformes de \([0, 1]\) soit le plus grand.
Solutions
Les solutions ci-dessous suivent les solutions officielles de la Shortlist 2021 (trois solutions et une remarque).
Solution 1¶
Pour tout \(k \leq n\), posons
avec la convention \(s_0 = 0\). Le nombre \(b_k\) est exactement le \(k\)-ième terme de la somme à estimer. Montrons l'inégalité
Il suffit de vérifier que
ce qui est vrai car \(a_k + s_{k-1} = s_k \leq 1\) et \(a_k \in (0, 1)\).
Précision ajoutée : de la première à la deuxième ligne, on a divisé par \(a_k > 0\), puisque \((s_{k-1} + a_k)^3 - s_{k-1}^3 = a_k\left(3s_{k-1}^2 + 3s_{k-1}a_k + a_k^2\right)\).
En additionnant les inégalités (1) pour \(k = 1, \ldots, n\) (télescopage), on conclut
Solution 2¶
Définissons
Pour un indice \(i\), notons \(s = a_1 + \cdots + a_{i-1}\). Si l'on remplace \(a_i\) par deux nombres \(a_i/2\) et \(a_i/2\), c'est-à-dire le \(n\)-uplet \((a_1, \ldots, a_n)\) par \((a_1, \ldots, a_{i-1}, a_i/2, a_i/2, a_{i+1}, \ldots, a_n)\), la somme augmente de
qui est strictement positif. Ainsi chaque tel remplacement (lissage) augmente strictement la somme (les autres termes ne changent pas). En répétant ce procédé et en faisant tendre vers zéro le plus grand nombre du \(n\)-uplet, la somme ne cesse d'augmenter et converge vers
La somme initiale est donc strictement inférieure à \(\frac{1}{3}\). \(\blacksquare\)
Solution 3¶
Voici une version probabiliste de la solution 1 (esquissée dans le livret). Tirons \(x_1, x_2, x_3\) uniformément et indépendamment dans le segment \([0, 1]\). Soit \(I_1 \cup I_2 \cup \cdots \cup I_n\) une partition de \([0, 1]\) en segments de longueurs \(a_1, a_2, \ldots, a_n\), dans cet ordre. Posons \(J_k := I_1 \cup \cdots \cup I_{k-1}\) pour \(k \geq 2\) et \(J_1 := \varnothing\). Alors
où, pour la dernière inégalité, on a utilisé \(1 - a_k \geq a_1 + \cdots + a_{k-1}\). Cela conclut, puisque
Remarques¶
Remarque 1 (autres preuves de (1)). L'inégalité (1) s'écrit
pour \(a, s\) positifs ou nuls avec \(a + s \leq 1\) et \(a > 0\). Par exemple, à \(a\) fixé, l'expression (2) est un trinôme du second degré en \(s\), de coefficient dominant \(\frac{a}{1 - a} - a > 0\). Elle est donc convexe en \(s\), et il suffit de vérifier l'inégalité pour \(s = 0\) et \(s = 1 - a\). Le premier cas est trivial ; dans le second, l'inégalité se réécrit
ce qui est évident puisque \(a + s = 1\).
Problèmes voisins¶
Sur les mêmes idées, à une difficulté proche :
- 2007 A3 ★★☆☆☆ : Si \(x^n + y^n = 1\), le produit de deux sommes de fractions en \(x^{2k}\) et \(y^{2k}\) reste sous \(1/((1-x)(1-y))\).
- 2024 A5 ★★★☆☆ : Trouver les suites périodiques telles que \(a_{n+2} + a_n^2 = a_n + a_{n+1}^2\), avec des sauts au plus \(1\).
- 2021 A7 ★★★★☆ : Des réels positifs vérifiant \(x_i x_{i+1} - x_{i-1}^2 \geq 1\) ont une somme qui dépasse \((2n/3)^{3/2}\).
- 2020 A7 ★★★★☆ : Pour des réels de \([1, 2^k]\), la somme des \(a_i / \sqrt{a_1^2 + \cdots + a_i^2}\) est au plus \(4\sqrt{kn}\).