Number of subsets of {1,2,3,...,n} that sum to 0 mod 17

Max relf at unn.ac.ru
Sat Jul 23 20:23:11 CEST 2005


Creighton Dement wrote:

> To be on the safe side, I would suggest that the 17th term of A068038 is
> recalculated.

My calculations in PARI/GP:

{A068038(n)=local(v,v1);v=vector(17);v[1]=1;for(i=1,n,v1=vector(17);for(j=0,16,v1[j+1]=v[j+1]+v[(j-i)%17+1]);v=v1);v[1]}

for(n=0,50,print1(" ",A068038(n)))

  1 1 1 1 1 1 3 8 15 30 60 120 241 482 964 1928 3856 7712 15422 30842 61682 123362 246722 493446 986896 1973790 3947580 7895160 15790320 31580642 63161284 126322568 252645136 505290272 1010580544 2021161084 4042322164 8084644324 16169288644 32338577284 64677154572 129354309152 258708618300 517417236600 1034834473200 2069668946400 4139337892804 8278675785608 16557351571216 33114703142432 66229406284864

So OEIS content is correct.

Max





More information about the SeqFan mailing list