\[(1)~\lim_{n\rightarrow \infty}\frac{a^n}{n}=+\infty\hspace{25mm}(2)~\lim_{n\rightarrow \infty}\frac{a^n}{n^2}=+\infty\]
(田島一郎解析入門P19問11)
\(a>1\)であるから,\(a=1+h~(h>0)\)とおくと,
\[
\begin{align*}
a^n&=(1+h)^n\\
&={}_n\mathrm{C}_0h^0+{}_n\mathrm{C}_1h^1+{}_n\mathrm{C}_2h^2+{}_n\mathrm{C}_3h^3+\cdots+{}_n\mathrm{C}_nh^n\\
&=1+nh+\frac{n(n-1)}{2}h^2+\frac{n(n-1)(n-2)}{6}h^3+\cdots+\frac{n(n-1)(n-2)\cdots(n-(n-1))}{n!}
\end{align*}
\]
(証明)
\((1)\)(\(\frac{n(n-1)}{2}h^2\)の項に目をつけて)\(n\geq 2\)とする.
\[
\begin{align*}
\frac{a^n}{n}&=\frac{1}{n}+h+\frac{(n-1)}{2}h^2+\frac{n(n-1)(n-2)}{6}h^3+\cdots\\
&>\frac{(n-1)}{2}h^2=(n-1)\frac{h^2}{2}
\end{align*}
\]
より
\[\frac{a^n}{n}>(n-1)\frac{h^2}{2}\]
であるから,\(\displaystyle \lim_{n \rightarrow \infty}(n-1)\frac{h^2}{2}=+\infty\)すなわち
\[\forall K>0 \exists m \left[n>m \Longrightarrow (n-1)\frac{h^2}{2} > K \right]\]
が示せればよい.つまり任意の\(K\)に対して
\[m\frac{h^2}{2} > K,~(m+1)\frac{h^2}{2} > K,~(m+2)\frac{h^2}{2} > K,\cdots\tag{\(\ast\)}\]
が成り立つような\(m\)が提示できればよい.
ここで,アルキメデスの公理より,
\[\forall K \exists N \left[N\frac{h^2}{2} > K\right]\]
これは,任意の\(K\)に対して
\[N\frac{h^2}{2} > K,~(N+1)\frac{h^2}{2} > K,~(N+2)\frac{h^2}{2} > K,~\cdots\]
が言えるということに他ならない.したがって,\((\ast)\)をみたす\(m\)としてこの\(N\)を提示すればよい.(証明終)
\((2)\)(\(\frac{n(n-1)(n-2)}{6}h^3\)の項に目をつけて)\(n \geq 3\)とする.
\[
\begin{align*}
\frac{a^n}{n^2}&=\frac{1}{n^2}+h+\frac{(n-1)}{2n^2}h^2+\frac{n(n-1)(n-2)}{6n^2}h^3+\cdots\\
&>\left(1-\frac{1}{n}\right)(n-2)\frac{h^3}{6}\\
&\geq\left(1-\frac{1}{3}\right)(n-2)\frac{h^3}{6}=(n-2)\frac{h^3}{9}\\
\end{align*}
\]
より
\[\frac{a^n}{n^2}>(n-2)\frac{h^3}{9}\]
であるから,\(\displaystyle \lim_{n \rightarrow \infty}(n-2)\frac{h^3}{9}=+\infty\)すなわち
\[\forall K>0 \exists m \left[n>m \Longrightarrow (n-2)\frac{h^3}{9} > K \right]\]
が示せればよい.つまり任意の\(K\)に対して
\[(m-1)\frac{h^2}{2} > K,~m\frac{h^2}{2} > K,~(m+1)\frac{h^2}{2} > K,\cdots\tag{\(\ast\)}\]
が成り立つような\(m\)が提示できればよい.
ここで,アルキメデスの公理より,
\[\forall K \exists N \left[N\frac{h^3}{9} > K\right]\]
これは,任意の\(K\)に対して
\[N\frac{h^3}{9} > K,~(N+1)\frac{h^3}{9} > K,~(N+2)\frac{h^3}{9} > K,~\cdots\]
が言えるということに他ならない.したがって,\((\ast)\)をみたす\(m\)として\(N+1\)と提示すればよい.(証明終)