Let $a_n=(1+\frac{1}{n})^n$, show that $$\lim_{n\to\infty}n(e-a_n)\geq \frac e2.$$
We know easily by calculus that $\lim_{n\to\infty}n(e-a_n)=\frac e2$. However, can we give an easier proof without using functional limit, but only the following prosition.
if $a_n>b_n$ for large $n$, then $\lim a_n\geq \lim b_n$.
What I should is just consider $n(a_{n^2}-a_n)$, and show it is $\geq \frac e2$. But is seems not easy to compare $a_{n^2}$ and $a_n$.