unexpected EIS hit
Vladeta
vladeta at eunet.yu
Sun Sep 1 03:26:37 CEST 2002
May be this help:
A059358(n) = 1/6*(sigma[3](n)+3*sigma[2](n)+2*sigma[1](n)),
i.e. A059358 is inverse Moebius transform of tetrahedral (or pyramidal)
numbers: n*(n+1)(n+2)/6 with g.f. 1/(1-x)^4 (cf. A000292).
Regards,
Vladeta Jovovic
________________
----- Original Message -----
From: "wouter meeussen" <wouter.meeussen at pandora.be>
To: "Seqfan (E-mail)" <seqfan at ext.jussieu.fr>
Sent: Saturday, August 31, 2002 5:59 PM
Subject: unexpected EIS hit
>
> define f[a[1..N],n] as Sum(d|n, a[1]a[d]+a[2]a[d-1]+..+a[d]a[1] ),N>=n
>
> then f[ {1,2,3,4,..},n]=
> {1,5,11,25,36,71,85,145,176,260,287,455,456,649,726
> =ID Number: A059358
> =Coefficients in expansion of Sum_{n >= 1} x^n/(1-x^n)^4
>
> I don't see the 'why'. Who does?
>
> the moebius transform of A059358 is
> A000292 (Tetrahedral (or pyramidal) numbers: C(n+3,3),
> Also the convolution of the natural numbers with themselves )
> ..and this makes sense (Moebius inversion formula).
>
> But why Sum x^n/(1-x^n)^4 ???
> Any combinatorial significance?
>
> in Mathematica:
> f[li:{__Integer},n_Integer]:=Fold[#1+ (Reverse at Take[li,#2]. Take[li,#2])
> &,0,Divisors[n]];
> Table[f[Range[48],k],{k,48}]
>
>
> Wouter Meeussen
> wouter.meeussen at pandora.be
>
>
>
More information about the SeqFan
mailing list