(1) bn=an1 とおく。a1=1/2 なので b1=2 である。また an+1=(1+an)2an よりbn+1=an+11=an(1+an)2=an1+2+an=bn+2+bn1である。bn>0 だから bn+1>bn+2 である。
これを繰り返すと,n>1 に対して bn>b1+2(n−1)=2n である。したがって bn>2n(n>1) が示された。
(2)
(1) より,n>1 では bn>2n である。an=1/bn だから 0<an<2n1(n>1) である。
したがって0<na1+a2+⋯+an≦n1(21+k=2∑n2k1)である。ここで k=2∑nk1≦1+∫1nxdx=1+logn なので,右辺は n1(21+21(1+logn)) 以下であり,n→∞ で0に近づく。はさみうちにより n→∞limn1(a1+a2+⋯+an)=0 である。
(3)
(1) より,n>1 で bn>2n である。したがって bn1<2n1 である。漸化式 bn+1=bn+2+bn1 から,n>1 では bn+1<bn+2+2n1 となる。 k=2,3,…,n−1 についてこの不等式を足し合わせると,ある定数項を含めて bn<2n+C+21k=2∑n−1k1 と書ける。例えば C=b2−4 としてよい。よって 2<nbn<2+nC+2n1k=2∑n−1k1 である。右端の余分な項は,(2)と同様に調和和が logn 程度であることから0に近づく。したがって n→∞limnbn=2 である。
ゆえに nan=bnn=bn/n1 より n→∞limnan=21 である。