content

Harmonic Number

The nn-th harmonic number HnH_n is: 1

Hn=1+12+13+...+1n=k=1n1k H_n = 1 + \frac 1 2 + \frac 1 3 + ... + \frac 1 n = \sum_{k=1}^n \frac 1 k

In Haskell: 1

harmonicNumber n = sum [ 1.0 / (fromIntegral k) | k <- [1..n] ]

meta

tags: math

created:

backlinks: Coupon Collector's Problem

commit: b80272c8