[go: up one dir, main page]

login
Expansion of Product_{k>=2} (1 + k*x^k).
1

%I #13 Feb 12 2020 14:16:58

%S 1,0,2,3,4,11,14,29,35,85,101,187,276,419,686,1042,1483,2258,3517,

%T 4727,7720,10582,15842,21985,32744,45586,65598,93940,131684,183731,

%U 260977,357689,500476,699225,946851,1342110,1808841,2495154,3375385,4657186,6224608,8524443,11468183,15428030

%N Expansion of Product_{k>=2} (1 + k*x^k).

%C Sum of products of terms in all partitions of n into distinct parts >= 2.

%H Robert Israel, <a href="/A317913/b317913.txt">Table of n, a(n) for n = 0..10000</a>

%H <a href="/index/Par#part">Index entries for sequences related to partitions</a>

%F G.f.: exp(Sum_{j>=1} Sum_{k>=2} (-1)^(j+1)*k^j*x^(j*k)/j).

%F a(n) + a(n-1) = A022629(n). - _Vaclav Kotesovec_, Aug 21 2018

%e a(7) = 29 because we have [7], [5, 2], [4, 3] and 7 + 5*2 + 4*3 = 29.

%p b:= proc(n, i) option remember; `if`(n=0 or i=1, 1,

%p b(n, i-1)+ i*b(n-i, min(n-i, i-1)))

%p end:

%p a:= n-> b(n$2) -`if`(n=0, 0, b(n-1$2)):

%p seq(a(n), n=0..50); # _Alois P. Heinz_, Aug 10 2018

%t nmax = 43; CoefficientList[Series[Product[(1 + k x^k), {k, 2, nmax}], {x, 0, nmax}], x]

%t nmax = 43; CoefficientList[Series[Exp[Sum[Sum[(-1)^(j + 1) k^j x^(j k)/j, {k, 2, nmax}], {j, 1, nmax}]], {x, 0, nmax}], x]

%Y Cf. A022629, A025147, A298598, A317912.

%K nonn

%O 0,3

%A _Ilya Gutkovskiy_, Aug 10 2018