(1) g(x)=x−logx−1(x≧1)とおく。 g(1)=1−log1−1=0,g′(x)=1−x1=xx−1. x>1 のとき x−1>0,x>0 であるから g′(x)>0 となる。よって g は x≧1 の範囲で単調増加であり,x>1 に対して g(x)>g(1)=0, すなわち x−logx−1>0,つまり x−logx>1 (≧1) が成り立つ。以上より,x>1 をみたす実数 x に対して x−logx≧1 である。(証明終)
(2) n=1 のとき,2(1−1)=0,log1=0 であるから 2(1−1)=log1 となり,等号が成り立つ。
n≧2 のときは n>1 であるから,(1) を x=n に適用できて n−logn≧1. logn=21logn であるから,これは n−1≧21logn と書き換えられる。両辺を 2 倍すれば 2(n−1)≧logn を得る。n=1 の場合と合わせて,正の整数 n に対して 2(n−1)≧logn が成り立つ。(証明終)
(3) logx は x>0 で単調増加である((logx)′=x1>0)。n を 2 以上の整数とし,1/n≦x≦1 の範囲を、k=1,…,n−1 に対する k/n≦x≦(k+1)/n という n−1 個の幅 n1 の小区間に分割する。各 k=1,…,n−1 について,nk≦x≦nk+1 のとき logx の単調増加性から lognk≦logx≦lognk+1 が成り立つ。この不等式をnk≦x≦nk+1 の範囲(幅 n1)で積分すると,定積分の単調性より n1lognk≦∫k/n(k+1)/nlogxdx≦n1lognk+1 を得る。これを k=1,2,…,n−1 について加え合わせ, k=1∑n−1∫k/n(k+1)/nlogxdx=∫1/n1logxdx であることを用いると, n1k=1∑n−1lognk≦∫n11logxdx≦n1k=1∑n−1lognk+1 が示される。(証明終)
(4) Sn=(n1k=1∑nlogk)−logn とおく。logn=n1k=1∑nlogn であるから Sn=n1k=1∑n(logk−logn)=n1k=1∑nlognk. k=n の項は log(n/n)=log1=0 なので,これは Sn=n1k=1∑n−1lognk となり,(3) の不等式の左辺の和に一致する。よって (3) より Sn≦∫n11logxdx.(A) また,(3) の不等式の右辺の和を j=k+1(j=2,…,n)と添字を替えて整理すると, n1k=1∑n−1lognk+1=n1j=2∑nlognj=n1j=1∑nlognj−n1logn1=Sn+nlogn であるから,(3) の右側の不等式は ∫n11logxdx≦Sn+nlogn(B) と書き換えられる。
一方,(xlogx−x)′=logx+x⋅x1−1=logx であるから xlogx−x は logx の原始関数であり, ∫n11logxdx=[xlogx−x]n11=(1⋅log1−1)−(n1logn1−n1)=−1+nlogn+n1 と計算できる。これを (A),(B) に代入すると Sn≦−1+nlogn+n1,−1+nlogn+n1≦Sn+nlogn となり,後者を整理すれば Sn≧−1+n1 を得る。まとめると −1+n1≦Sn≦−1+nlogn+n1.(C)
ここで (2) より,正の整数 n に対して 0≦logn≦2(n−1)<2n であるから,両辺を n>0 で割って 0≦nlogn<n2. n→∞ のとき n2→0 であるから,はさみうちの原理より n→∞limnlogn=0 が成り立つ。したがって (C) の両端はともに n→∞lim(−1+n1)=−1,n→∞lim(−1+nlogn+n1)=−1 に収束するから,はさみうちの原理により n→∞limSn=n→∞lim((n1k=1∑nlogk)−logn)=−1.