In my harmonic analysis class I have to prove that for all $a>0$ the following equality holds: $$\sum_{n\in \mathbb{Z}}e^{-n^2\pi a}=\frac{1}{\sqrt{a}}\sum_{k\in \mathbb{Z}}e^{-k^2 \pi / a}.$$
I'd appreciate any help on how to approach this problem and where to start.
Thank you!
Edited
I tried to apply Poisson's summation formula. I guessed that the function is $$f(x)=\exp(-\frac{x^2a}{4\pi}).$$ On the right I get $\sum_{n\in \mathbb{Z}}e^{-n^2\pi a}$, as required. But for the left side I have to calculate the integral $$\int_{-\infty}^{\infty}f(x)\exp(-i\omega x) dx ,$$ and I can't find the right substitution to solve it.
Any help would be appreciated!