light oj1234

                                               Harmonic Number

    这一题是调和级数，所谓的调和级数就是

形如1/1+1/2+1/3+…+1/n+…的级数称为调和级数，它是 p=1 的p级数。 调和级数是发散级数。在n趋于无穷时其部分和没有极限（或部分和为无穷大）。1 +1/2+1/3 +1/4 + 1/5+ 1/6+1/7+1/8 +... 　　1/2+1/2+(1/4+1/4)+(1/8+1/8+1/8+1/8)+... 　　注意后一个级数每一项对应的分数都小于调和级数中每一项，而且后面级数的括号中的数值和都为1/2，这样的1/2有无穷多个，所以后一个级数是趋向无穷大的，进而调和级数也是发散的。 从更广泛的意义上讲,如果An是不全部为0的等差数列，则1/An就称为调和数列，求和所得即为调和级数，易得，所有调和级数都是发散于无穷的。

       欧拉解答过程     
1+1/2+1/3+1/4+...+1/n= ln(n+1)+r(r为常量)
他的证明是这样的：
根据Newton的幂级数有：
ln(1+1/x) = 1/x - 1/2x^2 + 1/3x^3 - ...
于是：
1/x = ln((x+1)/x) + 1/2x^2 - 1/3x^3 + ...
代入x=1,2,...,n，就给出：
1/1 = ln(2) + 1/2 - 1/3 + 1/4 -1/5 + ...
1/2 = ln(3/2) + 1/2*4 - 1/3*8 + 1/4*16 - ...
......
1/n = ln((n+1)/n) + 1/2n^2 - 1/3n^3 + ...
相加，就得到：
1+1/2+1/3+1/4+...1/n = ln(n+1) + 1/2*(1+1/4+1/9+...+1/n^2) - 1/3*(1+1/8+1/27+...+1/n^3) + ......
后面那一串和都是收敛的，我们可以定义
1+1/2+1/3+1/4+...1/n = ln(n+1) + r
Euler近似地计算了r的值，约为0.5772156649。这个数字就是后来称作的欧拉常数。不过遗憾的是，我们对这个常量还知之甚少，连这个数是有理数还是无理数都还是个谜。
但是此题中所用是ln（n+0.5）+r；
有的版本是lnn+r；
我现在也有点搞不明白；虽然证明会了，但此题只要记住即可，无需深究。