Tuesday, March 20, 2007

convolutions and sum of sums

Let Sk be the sequence of simple sums, that is S1=1, S2 =1+2, Sk =1+2+...+k then
S1 + S2 + ... + Sk = k.1+(k-1).2+(k-2).3+ ... + 2.(k-1)+1.k = the convolution of the sequence {1, ...,k}.

In your spare time you can show that sum of sums equals (n)(n+1)(n+2)/(1.2.3) and sum of sum of sums equals n(n+1)(n+2)(n+3)/(1.2.3.4) and so on.

1.2.3 = 6.
1.2.3.4 = 24.

No comments: