Série harmonique

En mathématiques, la série harmonique est une série de nombres réels. C'est la série des inverses des entiers naturels non nuls. Elle tire son nom par analogie avec la moyenne harmonique, de la même façon que les séries arithmétiques et géométriques peuvent être mises en parallèle avec les moyennes arithmétiques et géométriques.

Elle fait partie de la famille plus large des séries de Riemann, qui sont utilisées comme séries de référence : la nature d'une série est souvent déterminée en la comparant à une série de Riemann et en utilisant les théorèmes de comparaison.

Définition

Le terme général $(u n)$ de la série harmonique est défini par

\forall n\in \mathbb {N} ^{*}\quad u_{n}={\frac {1}{n}}

.

On appelle n-ième nombre harmonique (noté classiquement $H n$ ) la n-ième somme partielle de la série harmonique, qui est donc égale à

H_{n}=1+{\frac {1}{2}}+{\frac {1}{3}}+{\frac {1}{4}}+\cdots +{\frac {1}{n}}=\sum _{k=1}^{n}{\frac {1}{k}}

.

La série harmonique diverge

Calcul des premiers termes

En calculant les premières sommes partielles de la série harmonique, il apparaît que la suite de nombres obtenus est croissante, mais à croissance lente : on pourrait croire qu'il s'agit d'une série convergente.

Valeur de n	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20
Valeur approchée de $H n$	1	1,5	1,8	2,1	2,3	2,5	2,6	2,7	2,8	2,9	3,0	3,1	3,2	3,25	3,32	3,38	3,44	3,49	3,55	3,60

En fait, la série harmonique diverge, ses sommes partielles tendent vers $+\infty$ .

Valeur de n	10	10²	10³	10⁴	10⁵	10⁶	10⁷	10⁸	10⁹
Valeur approchée de $H n$	2,9	5,2	7,5	9,8	12,1	14,4	16,7	19,0	21,3

Dans le tableau ci-dessus, à chaque fois qu'on multiplie la valeur de n par 10, il semble qu'on rajoute une constante à $H n$ , de l'ordre de 2,3 ≃ ln(10). Ce comportement apparent est de type logarithmique en n. C'est bien ce qu'on obtient en faisant une étude asymptotique plus poussée.

Démonstrations de divergence

La première démonstration de la divergence de la série harmonique est due à Nicole Oresme, parue dans Questiones super geometriam Euclidis (1360)[1]. Elle consiste à remarquer que :

H₄ = 1 +

1 / 2

+ (

1 / 3

+

1 / 4

) ≥ 1 +

1 / 2

+ (

1 / 4

+

1 / 4

) = 1 +

1 / 2

+

1 / 2

H₈ = 1 +

1 / 2

+ (

1 / 3

+

1 / 4

) + (

1 / 5

+

1 / 6

+

1 / 7

+

1 / 8

) ≥ 1 +

1 / 2

+ (

1 / 4

+

1 / 4

) + (

1 / 8

+

1 / 8

+

1 / 8

+

1 / 8

) = 1 +

1 / 2

+

1 / 2

+

1 / 2

et ainsi de suite, les H d'indice une puissance de 2 augmentant indéfiniment.

On peut aussi[2] montrer que la suite (H_n) tend vers $+\infty$ en remarquant que pour tout n, H_2n – H_n ≥ $1 / 2$ , donc que cette suite n'est pas une suite de Cauchy.

On peut également comparer la série harmonique à une série télescopique bien choisie

v_{n}=\ln(n+1)-\ln n=\ln \left(1+{\frac {1}{n}}\right)\sim {\frac {1}{n}}

.

Alors $v_{n}$ est le terme général d'une série divergente, à termes positifs, donc par comparaison, la série harmonique diverge elle aussi.

On peut aussi montrer le résultat à l'aide de la méthode de comparaison série-intégrale (c'est un peu ce qui est caché, d'ailleurs, dans le choix « judicieux » de la série télescopique).

Développement asymptotique de $H n$

Tous les termes du développement asymptotique peuvent s'obtenir par exemple par la méthode de comparaison série-intégrale.

Équivalent de $H n$

\int _{1}^{6}{\frac {1}{t}}\,\mathrm {d} t\leq H_{5}

On utilise l'encadrement suivant, lié à la décroissance de la fonction inverse

\int _{n}^{n+1}{\frac {1}{t}}\,\mathrm {d} t\leq {\frac {1}{n}}\leq \int _{n-1}^{n}{\frac {1}{t}}\,\mathrm {d} t.

En sommant de 1 à N l'inégalité de gauche et, pour celle de droite, en sommant de 2 à N et en ajoutant 1, on arrive à

\int _{1}^{N+1}{\frac {1}{t}}\,\mathrm {d} t\leq H_{N}\leq 1+\int _{1}^{N}{\frac {1}{t}}\,\mathrm {d} t.

Puis, en calculant les deux membres et en constatant qu'ils sont tous deux équivalents à $ln N$ , on obtient :

H_{N}\sim \ln N.

Second terme du développement asymptotique

La suite $(H n - ln n)$ admet une limite finie qui est traditionnellement notée avec la lettre grecque $γ$ et appelée constante d'Euler-Mascheroni. On a donc la formule d'Euler[2] :

H_{n}=\ln n+\gamma +o(1)

.^,[3]

Les six premiers chiffres du développement décimal de la constante d'Euler sont :

\gamma \approx 0{,}577215...

Termes suivants du développement asymptotique

La méthode est détaillée dans l'article comparaison série-intégrale et généralisée à d'autres séries (obtenant la formule d'Euler-Maclaurin) ; les premiers termes du développement sont

\sum _{k=1}^{n}{\frac {1}{k}}=\ln n+\gamma +{\frac {1}{2n}}-{\frac {1}{12n^{2}}}+{\frac {1}{120n^{4}}}-{\frac {1}{252n^{6}}}+{\frac {1}{240n^{8}}}-{\frac {1}{132n^{10}}}+O\left({\frac {1}{n^{12}}}\right).

La série harmonique alternée

Le terme général $(u n)$ de la série harmonique alternée est définie par

\forall n\in \mathbb {N} ^{*}\quad u_{n}={\frac {(-1)^{n}}{n}}.

C'est donc une variante de la série harmonique. L'alternance des signes change tout puisque cette série converge, par le critère de convergence des séries alternées. On peut se servir de la formule d'Euler ci-dessus pour redémontrer sa convergence et déterminer sa somme[2]^,[4] :

\sum _{n=1}^{\infty }{\frac {(-1)^{n}}{n}}=-1+{\frac {1}{2}}-{\frac {1}{3}}+{\frac {1}{4}}+\cdots +{\frac {(-1)^{n}}{n}}+\cdots =-\ln 2

.

Quelques propriétés des nombres harmoniques

Les seuls nombres harmoniques décimaux sont $H 1 = 1$ , $H 2 = 1,5$ et $H 6 = 2,45$ .

Pour tout nombre premier $p \geq 5$ , le numérateur de $H p -1$ est divisible par $p 2$ .

Pour plus de propriétés, voir l'article détaillé.

Applications

Le problème d'empilage de blocs : des dominos alignés en respectant la série harmonique pourraient franchir un espace de longueur arbitraire.

La série harmonique apparaît dans de nombreux problèmes de mathématiques récréatives, où sa lente divergence amène à des résultats contre-intuitifs, voire paradoxaux.

Dans le problème d'empilage de blocs, un calcul soigné montre qu'il est théoriquement possible d'empiler une arche formée de dominos identiques pour obtenir un surplomb aussi large qu'on veut, le surplomb obtenu à partir de $n$ dominos de longueur 2 étant le $n$ -ème nombre harmonique $H_{n}$ [5]^,[6]

De même, dans le problème de la fourmi sur un élastique, alors que la fourmi avance à un centimètre par minute, et que l'élastique mesurant au départ un mètre, est étiré d'un mètre par seconde, la fourmi atteindra néanmoins finalement l'autre extrémité : la fraction de ruban qu'elle parcourt en n secondes est ${\frac {1}{6000}}\sum _{k=1}^{n}{\frac {1}{k}}$ , et la série étant divergente, ce nombre finira nécessairement par dépasser 1 (cependant, le temps de traversée est démesurément long, de l'ordre de $e 6000$ secondes, soit plus de 10²⁰⁰⁰ années).

La série harmonique apparaît également dans le problème de la traversée du désert, où une jeep doit traverser un désert en ayant la possibilité de faire des dépôts de carburant sur son trajet ; la distance pouvant être parcourue est aussi grande qu'on veut, mais le nombre de dépôts (et la quantité de carburant consommée) croît exponentiellement avec la distance.

Notes et références

(en) Victor J. Katz (dir.), Sourcebook in the Mathematics of Medieval Europe and North Africa, Princeton University Press, 2016 (lire en ligne), p. 184.
Voir par exemple le lien ci-dessous vers l'exercice corrigé de Wikiversité sur la série harmonique.
(en) Eli Maor, To Infinity and Beyond : A Cultural History of the Infinite, Princeton University Press, 1991 (lire en ligne), p. 26.
On peut aussi utiliser la série de Mercator en $x = 1$ : $\forall x\in \left]-1,1\right]\quad \ln(1+x)=-\sum _{n=1}^{\infty }{\frac {(-x)^{n}}{n}}$ .
(en) Ronald Graham, Donald E. Knuth et Oren Patashnik, Concrete Mathematics, Addison-Wesley, 1989, 258–264 p. (ISBN 978-0-201-55802-9)
(en) R. T. Sharp, « Problem 52: Overhanging dominoes », Pi Mu Epsilon Journal, vol. 1, n^o 10,‎ 1954, p. 411–412 (lire en ligne)

Voir aussi

Articles connexes

Bibliographie

(en) Paul Erdős et Ivan Niven, « On certain variations of the harmonic series », Bull. Amer. Math. Soc., vol. 51,‎ 1945, p. 433-436 (lire en ligne)
(en) Paul Erdős et Ivan Niven, « Some properties of partial sums of the harmonic series », Bull. Amer. Math. Soc., vol. 52,‎ 1946, p. 248-251 (lire en ligne)

Portail de l'analyse

Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.

[1] (en) Victor J. Katz (dir.), Sourcebook in the Mathematics of Medieval Europe and North Africa, Princeton University Press, 2016 (lire en ligne), p. 184.

[Wikiversité-2] Voir par exemple le lien ci-dessous vers l'exercice corrigé de Wikiversité sur la série harmonique.

[3] (en) Eli Maor, To Infinity and Beyond : A Cultural History of the Infinite, Princeton University Press, 1991 (lire en ligne), p. 26.

[4] On peut aussi utiliser la série de Mercator en $x = 1$ : $\forall x\in \left]-1,1\right]\quad \ln(1+x)=-\sum _{n=1}^{\infty }{\frac {(-x)^{n}}{n}}$ .

[autogenerated258-5] (en) Ronald Graham, Donald E. Knuth et Oren Patashnik, Concrete Mathematics, Addison-Wesley, 1989, 258–264 p. (ISBN 978-0-201-55802-9)

[6] (en) R. T. Sharp, « Problem 52: Overhanging dominoes », Pi Mu Epsilon Journal, vol. 1, n^o 10,‎ 1954, p. 411–412 (lire en ligne)