How can one show the following equation holds? $$ \sum_{m=1}^\infty\sum_{n=0}^\infty\left(n^2+m^2\right)^{-p}= \sum_{m=1}^\infty\sum_{n=0}^\infty\frac{(-1)^n}{\left(2nm+m\right)^{p}} $$ I have tried breaking $n$ into even and odd parts but I am not sure how to proceed afterwards. Any thoughts?
Why: I know the equality holds analytically due another result, but I would like to have an idea of one can show the direct equality of these two sums so as to be able to generalise the expression on the left to a general quadratic form.
Any proof that does not involve number theory would be great.