Sunday, 23 February 2014

How to change the order of summation?

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=1j=if(i,j)=j=1ji=1f(i,j)



and I can go from the first sum to the second by noting that the

constraints are
1ij<


so the first double sum does not constrain on i and constrains
j to ji. The second double summation doesn't put any constrains
on j but constrains i relative to j (1ij).



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
n1i=1ni+1k=2nk=2n+1ki=1



I started by writing
kni+1




and got
ink+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

1if(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

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...