<s>[INST] Show that $(1+\frac{1}{n})^n+\frac{1}{n}$ is eventually increasing I would like to find a  way to show that the sequence $a_n=\big(1+\frac{1}{n}\big)^n+\frac{1}{n}$ is eventually increasing.
$\hspace{.3 in}$(Numerical evidence suggests that $a_n<a_{n+1}$ for $n\ge6$.)
I was led to this problem by trying to prove by induction that $\big(1+\frac{1}{n}\big)^n\le3-\frac{1}{n}$, as in
$\hspace{.4 in}$ A simple proof that $\bigl(1+\frac1n\bigr)^n\leq3-\frac1n$?
 [/INST] Let $a_n = (1 + 1/n)^n.$ 
We want to show $a_{n+1} - a_{n} \geq \dfrac{1}{n(n+1)}$ for large $n$. 
$\dfrac{a_{n+1}}{a_n} = \left(1 + \dfrac{1}{n}\right) \left(1 - \dfrac{1}{(n+1)^2}\right)^{n+1}.$
The RHS can be expanded as
$\left(1 + \dfrac{1}{n}\right) \left(1 - \dfrac{1}{(n+1)^2}\right)^{n+1} = \dfrac{n+1}{n} \times \left( \underbrace{1 - \dfrac{1}{n+1}}  + \dfrac{1}{2!(n+1)^2}\underbrace{\left(1 - \dfrac{1}{n+1}\right)}  - \dfrac{1}{3!(n+1)^3}\underbrace{\left(1 - \dfrac{1}{n+1}\right)} \left(1 - \dfrac{2}{n+1} \right) + \dots (-1)^{n+1} \dfrac{1}{(n+1)!(n+1)^{n+1}}\underbrace{\left(1 - \dfrac{1}{n+1}\right)} \left(1 - \dfrac{2}{n+1} \right) \dots\left(1 - \dfrac{n}{n+1}\right)\right).$
Since $ \dfrac{n+1}{n} \times (1-\dfrac{1}{n+1}) = 1$, we have
$\dfrac{a_{n+1}}{a_n} = 1 + \dfrac{1}{2!(n+1)^2} - \dfrac{1}{3!(n+1)^3} \left(1 - \dfrac{2}{n+1} \right) + \dots$
So,
$|\dfrac{a_{n+1}}{a_n} - 1 - \dfrac{1}{2(n+1)^2}| \leq \dfrac{1}{3!(n+1)^3} + \dfrac{1}{4!(n+1)^4} + \dots \leq  \dfrac{1}{6(n+1)^2n}.$
This implies $$ (n+1)^2 \left( \dfrac{a_{n+1}}{a_n} - 1 \right) \to 1/2$$ so upon multiplying the above by $na_n/(n+1)$ $$ n(n+1)(a_{n+1} - a_n) \to e/2 > 1.$$ 
Hence, $a_{n+1} - a_n \geq 1/n(n+1)$ for all large n.
</s>