# Homework Help: Double sum identity

1. Dec 1, 2007

### CompuChip

Hi. The problem is as follows:

1. The problem statement, all variables and given/known data
Let m and n be integers, we may assume that (if they are not equal), m is the smallest. Then
$$\sum_{i=0}^m \sum _{j=0}^n f((m+n)-2 (i+j)) = \sum_{i=0}^m \sum _{j=0}^{-2 i+m+n} f((m+n)-2 (i+j))$$
for some sequence $f(k)_k$.

2. Relevant equations
Anything you can think of, but probably just the standard manipulations on sums and some smart rewriting and/or separating different cases.

3. The attempt at a solution
I have reduced from a given question to the above statement, and I'm quite positive that I haven't made a mistake in this -- so the given statement should be true. It doesn't really look true to me though, so I plugged this into Mathematica: it seems to hold for any two $m \le n$ I choose, but I just don't see how to prove this. I think it involves a manipulation with the double sum, because if I remove the outer sum and consider i a fixed number in the rest of the expression, it doesn't seem to hold anymore (I always need one or more of the f(n) to be zero, which they aren't in general).
So I think the given information now is necessary and sufficient (e.g. no extra information on f(n) or m and n should be needed).

2. Dec 1, 2007

### EnumaElish

I'd start with concrete examples (m = 1, n = 2, etc.) to see how exactly it is working.

3. Dec 2, 2007

### CompuChip

I already did, and I also explicitly worked out the multiplicities of the various f(m + n - 2 i) of the left hand side, I found it to be equal to
$$\sum_{i = 0}^{m - 1} (i + 1) f(m + n - 2i) + {\sum_{k = m - n}^{n - m}}' (m + 1) f(k) + \sum_{i = 0}^{m - 1} (i + 1) f(-(m + n - 2i)),$$
where the prime in the second sum denotes summation over odd values only (so m - n, m - n + 2, ...).

So I could just do the same for the right hand side and show that the multiplicity of each term is equal, but I was sort of hoping that the result can also be obtained by just manipulating the sums (e.g. operations like shifting indices, switching summation orders, etc.).

Last edited: Dec 2, 2007