Calculateur de nombre harmonique

Le n-ième nombre harmonique est la somme finie H_n = 1 + 1/2 + 1/3 + ... + 1/n. Il paraît simple, mais il apparaît dans un éventail étonnamment large de domaines : théorie des nombres, analyse, conception d’algorithmes, combinatoire et probabilités. Ce calculateur évalue directement la série et vous donne la somme partielle exacte pour un entier positif n choisi. Il peut aussi afficher une approximation asymptotique et, pour les petites valeurs, un détail lisible des termes qui composent la somme. Les nombres harmoniques croissent très lentement. Ils augmentent sans borne quand n grandit, mais cette croissance est logarithmique et non linéaire. Cela signifie que H_10 est à peine au-dessus de 2,9, que H_100 vaut environ 5,19, et même H_1,000,000 n’est qu’aux alentours de 14,39. Cette croissance lente est l’une des raisons pour lesquelles les nombres harmoniques apparaissent dans l’analyse de complexité. De nombreux algorithmes, en particulier ceux qui impliquent des divisions répétées, le comportement des tas ou des espérances de type ramasseur de coupons, produisent des formules contenant H_n ou des expressions très proches. Une approximation classique est H_n ≈ ln(n) + γ + 1/(2n), où γ est la constante d’Euler-Mascheroni. Cette estimation s’améliore à mesure que n augmente et sert souvent lorsqu’on veut une intuition sans sommer tous les termes à la main. Le calculateur affiche cette approximation à la demande afin que vous puissiez comparer la somme partielle exacte au modèle logarithmique. Pour des n moyens ou grands, l’approximation est généralement très proche. L’option de détail de la somme est utile pour l’enseignement, la vérification d’exercices et la compréhension de la structure de la série. Pour garder l’affichage lisible, le calculateur montre explicitement seulement les vingt premiers termes puis ajoute des points de suspension si n est plus grand. Cela rend la sortie pratique tout en clarifiant la structure de la série. Comme les nombres harmoniques sont définis ici uniquement pour les entiers positifs, le calculateur rejette zéro, les valeurs négatives et les non-entiers. Il limite aussi n afin de garder le calcul côté navigateur réactif. Si vous devez estimer le comportement pour des n très grands, l’approximation est souvent la quantité la plus utile. Que vous étudiiez l’analyse asymptotique, les espérances ou les séries classiques, le nombre harmonique est un petit objet à la portée mathématique considérable.