|
%I #36 Mar 29 2023 09:02:39
%S 0,1,10,45,135,320,651,1190,2010,3195,4840,7051,9945,13650,18305,
%T 24060,31076,39525,49590,61465,75355,91476,110055,131330,155550,
%U 182975,213876,248535,287245,330310,378045,430776,488840,552585,622370,698565,781551,871720,969475
%N Rectified 5-cell numbers: the coefficient of x^{2n-2} in (1+x+x^2+ ... + x^{n-1})^5.
%H J. Conrad, <a href="/A179095/b179095.txt">Table of n, a(n) for n = 0..260</a>
%H <a href="/index/Rec#order_05">Index entries for linear recurrences with constant coefficients</a>, signature (5,-10,10,-5,1).
%F Conjectures: a(n) = n*(11*n^3+6*n^2+n+6)/24. G.f.: x*(1+5*x+5*x^2)/(1-x)^5. - _Colin Barker_, Jan 09 2012
%F Comment from _Doron Zeilberger_, Feb 18 2016 (Start):
%F The conjectures in A179095-A179099 are true. Proof:
%F The geometric series 1+x+x^2+..+x^(n-1) = (1-x^n)/(1-x).
%F Hence for a fixed k (in the above cases k=5..9, but the argument holds in general)
%F the coefficient of x^(2*n-2) in (1+x+...+x^(n-1))^k =
%F coefficient of x^(2*n-2) in (1-x^n)^k*(1-x)^(-k) =
%F coefficient of x^(2*n-2) in (1-k*x^n + Sum of powers higher than x^(2*n-2)..)
%F = coefficient of x^(2*n-2) in (1-x)^(-k) -k*(the coefficient of x^(n-2) in (1-x)^(-k))
%F = (-1)^(2*n-2)*binomial(-k,2*n-2)- k* (-1)^(n-2)*binomial(-k,n-2)=
%F Using (-1)^m *binomial(-m,k)= binomial(m+k-1,k-1) this is
%F binomial(k+2*n-3,k-1) - k *binomial(k+n-3,k-1)
%F and this agrees with the conjectures for k=5..9 (End)
%F E.g.f.: exp(x)*x*(24 + 96*x + 72*x^2 + 11*x^3)/24. - _Stefano Spezia_, Mar 28 2023
%t f[n_] := CoefficientList[ Series[ Sum[x^k, {k, 0, n - 1}]^5, {x, 0, 2 n + 3}], x][[2 n - 1]]; Array[f, 36] (* _Robert G. Wilson v_, Jul 30 2010 *)
%o (PARI) a(n) = polcoeff(((x^n-1)/(x-1))^5, 2*n-2); \\ _Michel Marcus_, Feb 17 2016
%o (PARI) A179095(n)=n*(11*n^3+6*n^2+n+6)\24 \\ _M. F. Hasler_, Feb 19 2016
%Y Cf. A179096, A179097, A179098, A179099.
%K nonn,easy
%O 0,3
%A _Michael A. Jackson_, Jun 29 2010
%E More terms from _Robert G. Wilson v_, Jul 30 2010
|
