login
Expansion of 1/((1-2x)(1-4x)(1-5x)(1-7x)(1-8x)).
0

%I #18 Jun 11 2023 10:29:09

%S 1,26,417,5334,59829,616602,5996089,55931678,505925277,4470884418,

%T 38804443041,332070466182,2809908472645,23562316644074,

%U 196128590350473,1622684846427246,13358308842842733,109510501632625170,894623468678425585,7286920685445869270

%N Expansion of 1/((1-2x)(1-4x)(1-5x)(1-7x)(1-8x)).

%C This sequence was chosen to illustrate a method of solution.

%H <a href="/index/Rec#order_05">Index entries for linear recurrences with constant coefficients</a>, signature (26, -259, 1226, -2728, 2240).

%F a(n) = (5*8^(n+4) - 12*7^(n+4) + 20*5^(n+4) - 15*4^(n+4) +2*2^(n+4))/360.

%F In general, for the expansion of 1/((1-r*x)(1-s*x)(1-t*x)(1-u*x)(1-v*x)) with v > u > t > s > r , we have the formula

%F a(n) = (K*v^(n+4) - L*u^(n+4) + M*t^(n+4) - N*s^(n+4) + P*r^(n+4)) / (K*L*M*N*P)^(1/3) where K,L,M,N,P have the following values:

%F K = (u-t)*(u-s)*(u-r)*(t-s)*(t-r)*(s-r);

%F L = (v-t)*(v-s)*(v-r)*(t-s)*(t-r)*(s-r);

%F M = (v-u)*(v-s)*(v-r)*(u-s)*(u-r)*(s-r);

%F N = (v-u)*(v-t)*(v-r)*(u-t)*(u-r)*(t-r);

%F P = (v-u)*(v-t)*(v-s)*(u-t)*(u-s)*(t-s).

%F Directly using the formula we obtain a(n) = (180*8^(n+4) - 432*7^(n+4) + 720*5^(n+4) - 540*4^(n+4) + 72*2^(n+4))/12960 simplifies after by 36.

%t nn = 20; CoefficientList[Series[1/((1 - 2*x) (1 - 4*x) (1 - 5*x) (1 - 7*x) (1 - 8*x)), {x, 0, nn}], x] (* _T. D. Noe_, Sep 12 2013 *)

%K nonn,easy

%O 0,2

%A _Yahia Kahloune_, Sep 11 2013