I'm trying to study the monotonicity of $a_n=1+\frac{(-1)^n}{n}$, but what I'm getting isn't correct:
I just assume that $a_n$ is monotonically increasing, and if it isn't, I'll get something absurd:
So, $a_n$ is monotonically increasing iff $$ \begin{split} a_{n+1} \geq a_n &\iff \left(1+\frac{(-1)^{n+1}}{n+1}\right) - \left(1+\frac{(-1)^{n}}{n}\right) \geq 0 \\ &\iff \frac{(-1)^{n+1}}{n+1} - \frac{(-1)^{n}}{n} \geq 0 \\ &\iff \frac{(-1)^{n+1}}{n+1} \geq \frac{(-1)^{n}}{n}, \end{split} $$
Which doesn't make sense since $\lim_{n \to \infty} \frac{(-1)^n}{n}=0$ and $\lim_{n \to \infty} \frac{(-1)^{n+1}}{n+1}=0$, but the later one decreases more rapidly, so $a_n$ would be monotonically decreasing.
But, the solution says that if $n$ is even then $a_n$ is monotonically decreasing and if $n$ is odd then monotonically increasing. How do I prove that? What's wrong with what I did?
HINT There is nothing wrong with your logic, but the last statement is false for any even $n$, since the RHS is positive and the LHS is negative.
To appreciate what is going on, graph the function: