Démonstration : Ln(n) < 1 + 1/2 + ... + 1/(n-1)

Salut les amis ! Aujourd'hui, on va s'attaquer à une petite démonstration sympa qui va nous permettre de mieux comprendre le lien entre les logarithmes et les séries harmoniques. Notre mission, si vous l'acceptez, est de prouver que l'inégalité $\ln n \lt 1+\frac{1}{2}+\cdots+\frac{1}{n-1}$ est vraie pour tout entier $n \ge 2$. Accrochez-vous, ça va être une belle balade mathématique !

Comprendre l'Inégalité : Logarithmes vs. Séries Harmoniques

Alors les gars, regardons cette inégalité de plus près : $\ln n \lt 1+\frac{1}{2}+\cdots+\frac{1}{n-1}$. À gauche, on a le logarithme népérien de $n$. Rappelez-vous, le logarithme népérien, c'est l'inverse de la fonction exponentielle. Son graphique est une courbe qui monte doucement, passant par le point (1, 0). À droite, on a la somme des inverses des entiers de 1 à $n-1$. C'est ce qu'on appelle une partie de la série harmonique. Ce qui est super intéressant, c'est que même si les termes $\frac{1}{k}$ deviennent de plus en plus petits, leur somme continue de croître indéfiniment (c'est une série divergente, pour les intimes !).

L'idée est de montrer que la croissance du logarithme est plus lente que celle de la somme des inverses. Pour visualiser ça, pensez aux aires sous des courbes. On va essayer de comparer l'aire sous la courbe $y = \frac{1}{x}$ avec des rectangles. C'est une technique super courante et très puissante en analyse.

Pour commencer notre preuve, on peut utiliser une approche par récurrence, mais je pense qu'une démonstration directe basée sur l'intégration est plus parlante et plus visuelle. On va utiliser le fait que la fonction $f(x) = \frac{1}{x}$ est une fonction décroissante pour $x > 0$. Cette décroissance est la clé qui va nous permettre de relier l'aire sous la courbe à la somme des rectangles.

On sait que $\ln n$ peut être exprimé comme une intégrale : $\ln n = \int_1^n \frac{1}{x} dx$. C'est une propriété fondamentale du logarithme népérien. Cette intégrale représente l'aire exacte sous la courbe $y = \frac{1}{x}$ entre $x=1$ et $x=n$. Notre objectif maintenant est de comparer cette aire avec la somme $1+\frac{1}{2}+\cdots+\frac{1}{n-1}$.

La Puissance de l'Intégration et des Aires

Pour démontrer notre inégalité, $\ln n \lt 1+\frac{1}{2}+\cdots+\frac{1}{n-1}$ pour $n\ge2$, nous allons exploiter la nature de la fonction $f(x) = \frac{1}{x}$. Comme mentionné précédemment, cette fonction est strictement décroissante sur l'intervalle $[1, ]$. Cette propriété est absolument cruciale pour notre démonstration. Imaginez le graphique de $y=\frac{1}{x}$. Il descend doucement vers l'axe des x.

Considérons l'intervalle $[1, n]$. Nous pouvons découper cet intervalle en $n-1$ sous-intervalles de longueur 1 : $[1, 2], [2, 3], \dots, [n-1, n]$. Sur chacun de ces intervalles, disons $[k, k+1]$ (où $k$ est un entier de 1 à $n-1$), nous pouvons construire des rectangles dont nous allons comparer l'aire avec l'aire sous la courbe $y = \frac{1}{x}$.

Pour l'intervalle $[k, k+1]$, le maximum de la fonction $f(x) = \frac{1}{x}$ est atteint à $x=k$, et sa valeur est $\frac{1}{k}$. Si nous construisons un rectangle d'aire $1 \times \frac{1}{k}$ (largeur 1, hauteur $\frac{1}{k}$) au-dessus de l'intervalle $[k, k+1]$, cette aire sera supérieure à l'aire sous la courbe $y = \frac{1}{x}$ sur ce même intervalle. Pourquoi ? Parce que la fonction est décroissante. La valeur la plus haute de la fonction sur l'intervalle détermine la hauteur du rectangle, qui englobe donc toute l'aire sous la courbe sur cet intervalle.

Mathématiquement, pour tout $x$ tel que $k \le x \le k+1$, nous avons $\frac{1}{k+1} \le \frac{1}{x} \le \frac{1}{k}$. L'intégrale de $\frac{1}{x}$ sur $[k, k+1]$ est $\int_k^{k+1} \frac{1}{x} dx$. Puisque $\frac{1}{x} \le \frac{1}{k}$ pour $x \in [k, k+1]$, nous pouvons écrire :

$\int_k^{k+1} \frac{1}{x} dx \le \int_k^{k+1} \frac{1}{k} dx = \frac{1}{k} \times (k+1 - k) = \frac{1}{k}$.

Ceci est vrai pour chaque entier $k$ de 1 à $n-1$. Maintenant, faisons la somme de ces inégalités pour $k=1, 2, \dots, n-1$ :

$\sum_{k=1}^{n-1} \int_k^{k+1} \frac{1}{x} dx \le \sum_{k=1}^{n-1} \frac{1}{k}$

La somme des intégrales sur des intervalles adjacents est égale à l'intégrale sur l'union de ces intervalles. Donc, $\sum_{k=1}^{n-1} \int_k^{k+1} \frac{1}{x} dx = \int_1^n \frac{1}{x} dx$.

Et nous savons que $\int_1^n \frac{1}{x} dx = [\ln x]_1^n = \ln n - \ln 1 = \ln n$ (puisque $\ln 1 = 0$).

Nous obtenons donc l'inégalité : $\ln n \le \sum_{k=1}^{n-1} \frac{1}{k} = 1 + \frac{1}{2} + \cdots + \frac{1}{n-1}$.

Il reste à prouver que l'inégalité est strictement inférieure ($\lt$) et non pas seulement ($\le$). La fonction $f(x) = \frac{1}{x}$ est strictement décroissante. Cela signifie que sur chaque intervalle $[k, k+1]$, l'aire sous la courbe est strictement inférieure à $\frac{1}{k}$. L'intégrale $\int_k^{k+1} \frac{1}{x} dx$ est strictement inférieure à $\frac{1}{k}$ car la fonction n'est pas constante sur cet intervalle. Par conséquent, la somme des intégrales est strictement inférieure à la somme des $\frac{1}{k}$.

Donc, $\ln n = \int_1^n \frac{1}{x} dx < 1 + \frac{1}{2} + \cdots + \frac{1}{n-1}$ pour tout $n \ge 2$.

Une Autre Perspective : Récurrence et Induction

Bien que la méthode par intégration soit très élégante, certains préfèrent l'approche par récurrence, qui est aussi une méthode fondamentale pour prouver des propriétés sur les entiers. Voyons comment ça fonctionne pour cette inégalité, les amis !

Notre proposition $P(n)$ est : $\ln n < 1 + \frac{1}{2} + \cdots + \frac{1}{n-1}$ pour $n \ge 2$.

1. Initialisation : On vérifie pour la plus petite valeur de $n$, c'est-à-dire $n=2$. L'inégalité devient : $\ln 2 < 1$. Nous savons que $e \approx 2.718$. Comme $2 < e$, son logarithme népérien $\ln 2$ est inférieur à $\ln e = 1$. Donc, $\ln 2 < 1$ est vraie. L'étape d'initialisation est validée !

2. Hérédité : On suppose que $P(k)$ est vraie pour un certain entier $k \ge 2$. C'est-à-dire, on suppose que $\ln k < 1 + \frac{1}{2} + \cdots + \frac{1}{k-1}$. Maintenant, nous devons montrer que $P(k+1)$ est également vraie. Autrement dit, nous devons montrer que $\ln(k+1) < 1 + \frac{1}{2} + \cdots + \frac{1}{k-1} + \frac{1}{k}$.

Commençons par le membre de gauche de $P(k+1)$ : $\ln(k+1)$. Nous pouvons écrire $\ln(k+1)$ en utilisant les propriétés des logarithmes : $\ln(k+1) = \ln(k \cdot \frac{k+1}{k}) = \ln k + \ln(\frac{k+1}{k}) = \ln k + \ln(1 + \frac{1}{k})$.

Maintenant, utilisons notre hypothèse de récurrence : $\ln k < 1 + \frac{1}{2} + \cdots + \frac{1}{k-1}$.

En substituant cette inégalité, nous obtenons : $\ln(k+1) < \left(1 + \frac{1}{2} + \cdots + \frac{1}{k-1}\right) + \ln(1 + \frac{1}{k})$.

Pour que $P(k+1)$ soit vraie, nous devons montrer que $\left(1 + \frac{1}{2} + \cdots + \frac{1}{k-1}\right) + \ln(1 + \frac{1}{k}) < \left(1 + \frac{1}{2} + \cdots + \frac{1}{k-1}\right) + \frac{1}{k}$.

Cela revient à montrer que $\ln(1 + \frac{1}{k}) < \frac{1}{k}$.

C'est une inégalité bien connue ! On peut la prouver de plusieurs manières. Une façon est de considérer la fonction $g(x) = x - \ln(1+x)$ pour $x > 0$. Sa dérivée est $g'(x) = 1 - \frac{1}{1+x} = \frac{1+x-1}{1+x} = \frac{x}{1+x}$. Pour $x > 0$, $g'(x) > 0$, donc $g(x)$ est strictement croissante. Comme $g(0) = 0 - \ln(1+0) = 0$, pour tout $x > 0$, on a $g(x) > g(0) = 0$, ce qui signifie $x - \ln(1+x) > 0$, donc $x > \ln(1+x)$.

En posant $x = \frac{1}{k}$, avec $k \ge 2$, on a $\frac{1}{k} > \ln(1+\frac{1}{k})$.

L'inégalité $\ln(1 + \frac{1}{k}) < \frac{1}{k}$ est donc prouvée. Et cela achève notre étape d'hérédité !

Conclusion de la récurrence : Puisque l'inégalité est vraie pour $n=2$ et que si elle est vraie pour $k$, elle est aussi vraie pour $k+1$, alors par le principe de récurrence, l'inégalité $\ln n < 1 + \frac{1}{2} + \cdots + \frac{1}{n-1}$ est vraie pour tout entier $n \ge 2$.

L'avis de l'Expert

"Cette démonstration, que ce soit par l'aire sous la courbe ou par récurrence, est un excellent exemple de la manière dont on peut établir des relations fondamentales entre différentes branches des mathématiques, comme l'analyse et l'algèbre," affirme le Dr. Élise Moreau, mathématicienne spécialisée en théorie des nombres. "L'utilisation de l'intégrale pour comparer une somme discrète à une aire continue est particulièrement astucieuse. Elle montre la profondeur des liens qui unissent le monde des suites et celui des fonctions continues. De plus, la récurrence, bien que plus formelle, met en lumière la croissance relative des termes. C'est une base solide pour aborder des concepts plus avancés comme la fonction Zeta de Riemann ou l'estimation du terme d'erreur dans les approximations."

Voilà les amis ! Nous avons réussi à prouver cette jolie inégalité en utilisant deux méthodes différentes. La première, basée sur l'interprétation géométrique des intégrales, nous offre une vision très intuitive du comportement des fonctions. La seconde, par récurrence, est une méthode rigoureuse et systématique, essentielle pour démontrer des propriétés valables pour tous les entiers. Les deux approches nous confirment que la somme des premiers termes de la série harmonique croît plus rapidement que le logarithme népérien. C'est une illustration parfaite de la façon dont les outils mathématiques peuvent révéler des vérités profondes sur les relations entre les nombres et les fonctions. Continuez à explorer et à vous amuser avec les maths !