Shortlist 2006, A2¶
Domaine : Algèbre · Difficulté : ★★☆☆☆ · Proposé par : Poland
Concepts : Suites et récurrences · Récurrence et constructions récursives
Solution officielle : Shortlist officielle 2006 (avec solutions), p. 9 (page 10 du PDF)
Énoncé¶
La suite de nombres réels \(a_0, a_1, a_2, \ldots\) est définie par récurrence par
Montrer que \(a_n > 0\) pour \(n \geq 1\).
Énoncé original (anglais)
The sequence of real numbers \(a_0, a_1, a_2, \ldots\) is defined recursively by
Show that \(a_n > 0\) for \(n \geq 1\).
Indices : les idées clés
- Deux relations consécutives : on écrit la récurrence pour \(n\) et \(n + 1\), multipliées par \(n + 1\) et \(n + 2\).
- Élimination de \(a_0\) : la différence fait disparaître le coefficient de \(a_0\) et donne \(a_{n+1} = \frac{1}{n + 2}\sum_{k=1}^{n}\frac{k}{(n - k + 1)(n - k + 2)}a_k\).
- Récurrence forte : tous les coefficients sont positifs, donc \(a_1, \ldots, a_n > 0\) implique \(a_{n+1} > 0\).
Solutions
Les solutions ci-dessous suivent la solution officielle de la Shortlist 2006 (une solution et une remarque).
Solution¶
La preuve se fait par récurrence. Pour \(n = 1\), la formule donne \(a_1 = 1/2\). Prenons \(n \geq 1\), supposons \(a_1, \ldots, a_n > 0\), et écrivons la formule de récurrence pour \(n\) et \(n + 1\) respectivement :
La soustraction donne
Le coefficient de \(a_0\) s'annule, donc
Les coefficients de \(a_1, \ldots, a_n\) sont tous strictement positifs. Donc \(a_1, \ldots, a_n > 0\) implique \(a_{n+1} > 0\). \(\blacksquare\)
Remarque¶
Les élèves familiers des séries génératrices reconnaîtront immédiatement \(\sum a_nx^n\) comme le développement en série entière de \(x/\ln(1 - x)\) (de valeur \(-1\) en \(0\)). Mais cela peut être un piège : les tentatives dans cette direction mènent à des équations différentielles désagréables et à des intégrales difficiles à manier. N'utiliser que des outils d'analyse réelle (par exemple calculer les coefficients à partir des dérivées) semble très difficile.
D'autre part, on peut atteindre les coefficients par des intégrales de contour complexes et d'autres techniques d'analyse complexe, et obtenir pour les coefficients une jolie formule :
qui est évidemment strictement positive.
Problèmes voisins¶
Sur les mêmes idées, à une difficulté proche :
- 2017 A4 ★★☆☆☆ : Une suite définie par \(a_n = -\max_{i+j=n}(a_i + a_j)\) au-delà d'un certain rang est bornée.
- 2017 C3 ★★☆☆☆ : On place des puissances de \(2\) et on fusionne les égales sur \(9\) cases : combien de coups au plus pour finir avec \(2^n\) ?
- 2014 A2 ★★☆☆☆ : Deux points de départ itérés par la même fonction définie par morceaux : à une étape, l'un monte pendant que l'autre descend.
- 2010 A4 ★★☆☆☆ : Une suite de \(\pm 1\) définie par des règles sur les indices pairs et impairs a toutes ses sommes partielles positives.