If at most one term in a sequence a is non-zero, it is immediate that it is m-powerful for all m∈N. We will see that there are no other 30-powerful sequences (or indeed, m-powerful for any even m), but that there are many other sequences that are m-powerful for all odd m.
We begin our analysis with a simple lemma.
Lemma. For m∈N, let Pm(x,y)=(x+y)m−xm−ym, x,y∈R. Then Pm(x,y)=0 whenever xy=0. Moreover, Pm has no other roots if m is even, but Pm(x,−x)=0 if m is odd.
Proof. Let p(t)=(1+t)m−1−tm, t∈R. By expansion of (1+t)m, we see that p is a polynomial with non-negative coefficients, and so p(t)>0 for t>0. Suppose additionally that m is even. If −1≤t<0, then (1+t)m−1≤0, so p(t)≤−tm<0. If t<−1, then 0<(1+t)m<tm, so p(t)<−1<0. We conclude that 0 is the only root of p when m is even. If xy=0, then Pm(x,y)=xmp(t), where p is as above, and t=y/x=0. It follows that Pm(x,y)=0 if m is even and xy=0:
The statements that Pm(x,y)=0 when xy=0 (regardless of the parity of m) and Pm(x,−x)=0 when m is odd, both follow immediately. □
Fix an arbitrary sequence a=(ak). For m,n∈N, let
S(m,n)=(k=1∑nak)m−k=1∑nakm,
and let D(m,n)=S(m,n+1)−S(m,n). The condition "a is m-powerful"
says that S(m,n)=0, n∈N, and so we also have D(m,n)=0.
Define xn=an+1 and yn=∑k=1nak. The equation S(m,n)=0 can be written as
ynm=k=1∑nakm,
so if this equation holds, then the equation D(m,n)=0 can be written as
(xn+yn)m−xnm−ynm=0.
Suppose now that m is even and a is m-powerful. By the lemma, we conclude that xnyn=0 for all n∈N. We will use these last equations to prove by induction on i∈N, that at most one of the terms a1,...,ai is non-zero; we call this property Ai.
A1 is trivially true, so suppose that Ai is true for a specific i=n∈N. If a1,…,an are all zero, then An+1 follows immediately, so we may assume that exactly one of these terms is non-zero. But now yn=0, so the equation xnyn=0 implies that xn=an+1=0, and we again deduce An+1. This finishes the proof that if m is even, then the m-powerful sequences are those with at most one non-zero term. Part (a) follows.
The analysis is similar for m odd, but now Pm has other roots in the lemma. By considering these roots, our analysis readily leads us to see that a=((−1)n)n=1∞ is m-powerful for every c∈R. Taking any non-zero c, we get an example with the properties required in (b).