数学归纳法证明(1+2+3+...+n)(1+1/2+1/3+... ...+1/n)>=n^2+n-1

(1).当N=3时，左边=(1+2+3)*(1+1/2+1/3)=11
右边=3^2+3-1=11
左边=右边,原式成立
(2)设当N=K时原式成立,有(1+2+3+……+K)(1+1/2+1/3+……+1/K)≥K^2+K-1
当=k+1时(1+2+3+...+k+k+1)(1+1/2+1/3+....+1/k+1/(k+1))=
(1+2+3+...+k)(1+1/2+1/3+...+1/k)+(k+1)(1+1/2+1/3+...)+1/(k+1)(1+2+3+...+k)+1>
k^2+k-1+(k+1)+(k+1)/2+k(k+1)/2(k+1)+1>
k^2+2k+1+k+1-1=(k+1)^2+(k+1)-1
即当n=k+1时,不等式成立
由（1）（2）得，当N为正整数数且大于2时，原式成立
(1+2+3+...+k)(1+1/2+1/3+...+1/k)+ (k+1)(1+1/2+1/3+...)+1/(k+1)(1+2+3+...+k) +1>
k^2+k-1+ (k+1)+(k+1)/2+ k(k+1)/2(k+1) +1>
k^2+2k+1+k+1-1=(k+1)^2+(k+1)-1

证明：

（1）当n＝1时n^3+5n=6能被6整除

（2）设n＝k时k^3+5k能被6整除，则当n＝k+1时

(k+1)^3+5(k+1)=k^3+5k+3(k^2+k)+6

因为k^3+5k能被6整除 且6也被6整除

现在只要证明3(k^2+k)能被6整除即可

因为k为自然数 当k为偶数时k^2+k=偶数3* (k^2+k)能被6整除
当k为奇数时k^2=奇数 k+k^2＝偶数 所以（k^2+k) 也能被6整除

所以3(k^2+k)能被6整除

所以(k+1)^3+5(k+1)能被6整除

由1、2可得N的3次方加5N能被6整除
瞎整一下