lacunary - Mathnotes

Summation

Shifting the Summation Index

Let's say we have

n=2n(n1)anxn2

and want to write it as a series where the generic term is xk instead of xn2.

We can let k=n2, n=k+2 and make the substitutions:

k+2=2(k+2)(k+21)ak+2xk+22=k=0(k+2)(k+1)ak+2xk.

This is useful when we want to combine series with different generic terms.

For example, consider:

n=0nanxn1+n=02anxn+1.(a)

If we want to combine these into a single series, we need to rearrange them so their generic term is the same. We'll make it xk in both cases.

First, note that since the first term in the first series is 0, nothing is lost be shifting its starting point to n=1, and now we have:

n=1nanxn1+n=02anxn+1.(b)

Now, in the first, let k=n1, n=k+1, and in the second, let k=n+1, n=k1, and make the substitutions:

k+1=1(k+1)ak+1xk+11+k1=02ak1xk1+1,(c)

which simplifies to

k=0(k+1)ak+1xk+k=12ak1xk.(d)

Since the first series starts at k=0 and the second at k=1, we have some work left to do. We can split the first series into a constant term plus a series starting at k=1 by noting that when k=0, the first term in the first series is a1:

a1+k=1(k+1)ak+1xk+k=12ak1xk.(e)

Now we can combine the two series to get:

a1+k=1[(k+1)ak+1+2ak1]xk.