As stated in the title, the series $\sum_{n,m\geq 1}\frac{1}{(n+im)^3}$ is absolutely convergent, if and only if $$ \sum_{n,m\geq 1}\frac{1}{(n^2+m^2)^{3/2}}=\sum_{N\geq 2}\frac{r_2(N)}{N^{3/2}}<\infty\,, $$ where $r_2(N)=|\{(n,m)\in\mathbb{N}^2\mid n^2+m^2=N\}|$ is a modification of the sum of squares function.
We have a trivial bound $r_2(N)<\sqrt{N}$ which is not sufficient. We rather need a bound $r_2(N)\leq N^{1/2-\epsilon}$ for some $\epsilon>0$.
Can you give a proof along these lines by bounding $r_2(N)$? I want an elementary proof without integration or anything beyond series and sequences, as this is exercise Number 16 in Königsbergers book Analysis 1 in the very beginning of the book (Chapter 6).
I browsed the questions on the site for something similar but was not happy with the results. Hence, I ask the question. I hope it is no dublicate.
Since you want an elementary proof, let's look for one even simpler, without any estimates for number-theoretic functions: $2\,(m^2+n^2)=(m+n)^2+(m-n)^2\ge(m+n)^2$. Thus, $$\sum^\infty_{m,n\ge1}\frac1{(m^2+n^2)^{3/2}}\le2^{3/2}\sum^\infty_{m,n\ge1}\frac1{(m+n)^3}.$$ Now $$\sum^\infty_{m,n\ge1}\frac1{(m+n)^3}=\sum_{k\ge2}\sum_{m+n=k}\frac1{k^3}=\sum_{k\ge2}\frac{k-1}{k^3}=\zeta(2)-\zeta(3),$$ so $$\sum^\infty_{m,n\ge1}\frac1{(m^2+n^2)^{3/2}}\le2^{3/2}\,(\zeta(2)-\zeta(3))<\infty.$$ REMARK: The numerical value of this estimate is $1.25\ldots$. Given that the exact value of the infinite sum is $$\sum^\infty_{m,n\ge1}\frac1{(m^2+n^2)^{3/2}}=\zeta(3/2)\,\beta(3/2)-\zeta(3)=1.056348517615643291032890658317814644110805053803100504331\ldots,$$ that's not half bad. Here, $\beta(x)=\operatorname{L}_{-4}(x)=\zeta(x,1/4)-\zeta(x,3/4)$ is not exactly an elementary function.