In this question, you may assume that the infinite series
\[
\ln(1+x) = x-\frac{x^2}2 + \frac{x^3}{3} -\frac {x^4}4 +\cdots
+ (-1)^{n+1} \frac {x^n}{n} + \cdots
\]
is valid for \(\vert x \vert <1\).
Let \(n\) be an integer greater than 1. Show that, for any positive integer \(k\),
\[
\frac1{(k+1)n^{k+1}}
<
\frac1{kn^{k}}\,.
\]
Hence show that \(\displaystyle \ln\! \left(1+\frac1n\right) <\frac1n\,\). Deduce that
\[
\left(1+\frac1n\right)^{\!n}<\e\,.
\]
Show, using an expansion in powers of \(\dfrac1y\,\), that $ \displaystyle
\ln \! \left(\frac{2y+1}{2y-1}\right)
> \frac 1y
%= \sum _{r=0}^\infty \frac 1{(2r+1)(2y)^{2r}}\,.
\( for \)y>\frac12$.
Deduce that, for any positive integer \(n\),
\[
\e < \left(1+\frac1n\right)^{\! n+\frac12}\,.
\]
Use parts (i) and (ii) to show that as \(n\to\infty\)
\[
\left(1+\frac1n\right)^{\!n}
\to \e\,.
\]