I have stumbled upon, multiple times, on cases where I need to change
the order of summation (usally of finite sums).
One problem I saw was simple
∞∑i=1∞∑j=if(i,j)=∞∑j=1j∑i=1f(i,j)
and I can go from the first sum to the second by noting that the
constraints are
1≤i≤j<∞
so the first double sum does not constrain on i and constrains
j to j≥i. The second double summation doesn't put any constrains
on j but constrains i relative to j (1≤i≤j).
While this approach works for simple examples such as this. I am having
problems using it where the bounds are more complicated.
The current problem interchanges the following
n−1∑i=1n−i+1∑k=2→n∑k=2n+1−k∑i=1
I started by writing
k≤n−i+1
and got
i≤n−k+1
but all other bounds are not clear to me..
the problem is that I can't use this technique since I can't write
the inequalities in the same form of
1≤i≤f(j)≤n
where n is some bound (possibly ∞).
My question is how to approach the second example by a technique that
should be able to handle similar cases
No comments:
Post a Comment