Limite avec logarithme
Énoncé
Déterminer la limite de la suite (uₙ) définie pour n ≥ 1 par uₙ = (ln(n))/n.
Indice : Utilise le fait que le logarithme croît plus lentement que toute puissance de n.
Correction
- Étape 1 : La croissance comparée du logarithme, symétrique de celle de l'exponentielle.
Croissance comparée, logarithme :
lim(n → +∞) (ln(n))/n = 0
👉 En une phrase : n l'emporte sur ln(n). Le logarithme croît, mais si lentement qu'il est écrasé par n.
ℹ️ Et l'on peut relier les deux théorèmes du chapitre : en posant n = eᵗ, le quotient (ln n)/n devient t/(eᵗ) — qui tend vers 0 par la croissance comparée de l'exponentielle. Les deux résultats n'en font qu'un, vu depuis deux fonctions réciproques.
- Étape 2 : uₙ = (ln(n))/n.
ln(n) → +∞ et n → +∞ :
forme (+∞)/(+∞), INDÉTERMINÉE
On applique le théorème de croissance comparée :
lim(n → +∞) (ln(n))/n = 0
lim(n → +∞) (ln(n))/n = 0
- Étape 3 : ℹ️ La lenteur du logarithme, en chiffres :
| n | ln(n) | uₙ |
|:---|---:|---:|
| 10 | 2,3 | 0,230 |
| 100 | 4,6 | 0,046 |
| 10⁶ | 13,8 | 0,0000138 |
| 10¹² | 27,6 | 2,8 × 10⁻¹¹ |
👉 Multiplier n par un million n'ajoute que 13,8 à ln(n). C'est ce qui rend le logarithme si utile en informatique : un algorithme en ln(n) ne met que trois fois plus de temps pour un milliard d'éléments que pour un millier.
Et c'est pourquoi le quotient s'écrase : le dénominateur est multiplié par un million pendant que le numérateur gagne 14.
ln(10⁶) ≈ 13,8 ; ln(10¹²) ≈ 27,6
- Étape 4 : L'erreur classique :
Conclure que la limite est 1 ou +∞ parce que « les deux tendent vers l'infini ».
C'est traiter une forme indéterminée comme si elle ne l'était pas. Les deux termes explosent, et c'est précisément ce qui rend la limite indéterminée — il faut un théorème pour trancher lequel l'emporte.
👉 Et ici c'est n qui gagne, largement : le tableau le montre.
À retenir :
(ln n)/n → 0 — n l'emporte sur ln(n).
👉 Et c'est le même résultat que t/(eᵗ) → 0, vu depuis la fonction réciproque : une seule croissance comparée, deux écritures.