Here's Prob. 11 (d), Chap. 3 in the book Principles of Mathematical Analysis by Walter Rudin, 3rd edition:
Suppose $a_n > 0$ and that the series $\sum a_n$ is divergent. Then what can be said about the convergence of $$\sum \frac{a_n}{1+na_n}?$$
I know that if $\left\{ n a_n \right\}$ is bounded above or has a positive lower bound, then this series diverges. Does the converse hold as well?
Suppose that $\left\{ n a_n \right\}$ is neither bounded above nor has a positive lower bound. Then there is a subsequence $\left\{ n_k a_{n_k} \right\}$ such that $$n_k a_{n_k} \geq k$$ for all $k$.
And, there is a subsequence $\left\{ m_r a_{m_r} \right\}$ such that $$m_r a_{m_r} < \frac{1}{r}$$ for all $r$.
What next?
You cannot say anything.
It may be divergent: for instance, take $(a_n)_{n\geq 1}$ to be identically $1$, or even $(a_n)_{n\geq 1}$ to be defined by $a_n = \frac{1}{n}$ (two natural examples).
It may be convergent: for instance, $a_n = \begin{cases} 1 &\text{ if } n=2^k \text{ for some }k\geq 0\\ 0 &\text{ otherwise}\end{cases}$ (you can replace $0$ by $2^{-n}$ if you want to enforce that the sequence be positive). Since $(a_n)_n$ does not converge to $0$, clearly the series $\sum_n a_n$ diverges. Yet, $\sum_{n=1}^\infty \frac{a_n}{1+n a_n} = \sum_{k=0}^\infty \frac{1}{1+2^k} < \infty$.
Take $(a_n)_{n\geq 1}$ defined by $$ a_n = \begin{cases} 2^n & \text{ for even } n\\ \frac{1}{2^n} & \text{ otherwise.} \end{cases} $$ Then $\sum_{n=1}^\infty a_n$ clearly diverges, and so does $\sum_{n=1}^\infty \frac{a_n}{1+n a_n} \geq \sum_{n=1}^\infty \frac{a_{2n}}{1+2n a_{2n}} = \sum_{n=1}^\infty \frac{1}{\frac{1}{2^{2n}}+2n}$. But $(a_n)_{n\geq 1}$ has neither a finite upper bound nor a positive lower bound.