Suppose for some $\epsilon>0$ that the partial sums of a series are $\sum_{j=1}^na_j<n^{1-\epsilon}$. I want to show that $\sum_{n=1}^\infty\frac{a_n}{n}$ converges.
I am not sure I know a test to apply to figure out the convergence of this series. Abel's test does not work because $n^{1-\epsilon}$ is not a uniform bound. It's not obvious how I would use Kummer's test because I don't know anything about the ratio of successive terms. The only thing I can think is that surely $\displaystyle a_n<\sum_{j=0}^na_j<n^{1-\epsilon}$, so then $\displaystyle\sum_{n=1}^\infty\frac{a_n}{n}<\sum_{n=1}^\infty\frac{n^{1-\epsilon}}{n}$ but this isn't very helpful since the one on the right diverges :(
The only other thing I tried was using summation by parts. Let $b_n=\frac{1}{n}$ then $$\sum_{j=1}^Na_jb_j=b_N\sum_{j=1}^Na_j + \sum_{n=1}^{N-1}\left(\sum_{j=1}^na_j(b_n-b_{n+1})\right)$$ $$\sum_{j=1}^N\frac{a_j}{j}<\frac{N^{1-\epsilon}}{N}+\sum_{n=1}^{N-1}n^{1-\epsilon}\left(\frac{1}{n}-\frac{1}{n+1}\right)\\ <\frac{1}{N^\epsilon}+\sum_{n=1}^{N-1}\left(1-\frac{n}{n+1}\right)$$ But then again, the series on the right is divergent when we let $N\rightarrow \infty$ so this was not helpful. Is there a clear test to use? Have I made a critical error?