(1)
曲線 y=logx の x=k における傾きは 1/k である。したがって点 (k,logk) における接線は y=logk+kx−k である。 k≧2 なので、この接線は区間 k−1/2≦x≦k+1/2 で正である。よって求める面積は ∫k−1/2k+1/2(logk+kx−k)dx である。ここで x−k は区間の中心 k に関して奇関数的に打ち消し合うので ∫k−1/2k+1/2kx−kdx=0 である。したがって面積は logk である。
(2) g(x)=logx とおくと g′′(x)=−x21<0 である。したがって接線はグラフの上側にあり、k≧2 について logk≧∫k−1/2k+1/2logxdx が成り立つ。
これを k=2,3,…,n−1 について加えると、左辺は k=2∑n−1logk=log[(n−1)!] であり、右辺の区間は連続して ∫3/2n−1/2logxdx となる。よって log[(n−1)!]≧∫3/2n−1/2logxdx である。
ここで ∫logxdx=xlogx−x より∫3/2n−1/2logxdx=(n−21)log(n−21)−23log23−(n−2)である。したがってlog[(n−1)!]≧(n−21)log(n−21)−23log23−(n−2)が示された。
(3)
(2) より an=log[(n−1)!]+21logn はan≧(n−21)log(n−21)+21logn−23log23−(n−2)を満たす。
ここで(n−21)log(n−21)+21logn=nlogn+(n−21)log(1−2n1)である。
次に 0<u<1 で log(1−u)>−1−uu を示す。実際、ϕ(u)=log(1−u)+1−uu とおくと、ϕ(0)=0 で ϕ′(u)=−1−u1+(1−u)21=(1−u)2u>0 であるから、u>0 で ϕ(u)>0 である。 u=1/(2n) とすると(n−21)log(1−2n1)>(n−21)(−1−1/(2n)1/(2n))=−21である。よって(n−21)log(n−21)+21logn>nlogn−21となる。
これを an の下界へ代入すると an>nlogn−21−23log23−(n−2) である。整理して an>nlogn−n+23(1−log23) が示された。