Well its easy to see that it works with examples like N=2 or N=3. For example for N=2 the value of both sides is f(1)+f(-1)+2f(0). Same for N=3. I am thinking that maybe I should do a variables change in the first double sums, to end up to a more common summation formula, but I am kinda stuck...