1/1+1/2+1/3+1/4+……+1/n=?
The finite sum of the reciprocals of the first n natural numbers, known as the nth harmonic number H_n, has no simple closed-form expression in terms of elementary functions. Its value is approximately equal to the natural logarithm of n plus the Euler-Mascheroni constant γ, with an error that diminishes as n increases. Specifically, H_n = ln(n) + γ + 1/(2n) - 1/(12n^2) + 1/(120n^4) - ..., where γ ≈ 0.5772156649. This asymptotic approximation, derived from the Euler-Maclaurin summation formula, is the primary analytical tool for understanding the sum's behavior for large n, as the series itself diverges slowly toward infinity.
The divergence of the harmonic series, meaning H_n grows without bound as n increases, is a foundational result in mathematical analysis with profound implications. While the terms 1/n approach zero, their sum does not converge to a finite limit. This property distinguishes it from other series like Σ 1/n^2, which converges, and underscores the critical threshold at p=1 for the convergence of the p-series Σ 1/n^p. The rate of divergence is logarithmic; for instance, H_n exceeds 10 only after approximately 12,367 terms, and reaching 20 requires on the order of 272 million terms. This extremely slow growth makes precise calculation for large n computationally intensive without the logarithmic approximation.
In practical computation, especially within algorithms and numerical analysis, the approximation H_n ≈ ln(n) + γ + 1/(2n) is remarkably accurate even for modest n, with the error being less than 1/(12n^2). For exact integer or rational results required in discrete mathematics or computer algebra, recursive calculation or dedicated algorithms are used, though they become impractical for extremely large n. The harmonic numbers are deeply embedded in various domains, from the analysis of algorithm complexity—such as in quicksort or hash table probing—to number theory and special function theory, often appearing in the expressions of other mathematical constants and series.
The question of a simple formula for H_n is therefore answered by its asymptotic expansion, not an elementary finite formula. Any attempt to force a closed form using standard arithmetic operations and functions on n will fail, which is a significant result in itself. The harmonic numbers' unique position, straddling the boundary between convergence and divergence, makes their asymptotic log-like growth a recurring motif in mathematics and its applications, providing a precise quantitative description where a neat finite formula does not exist.