login
Expansion of 1/((1-x)*(1-7*x)*(1-8*x)).
2

%I #22 May 14 2023 12:45:47

%S 1,16,185,1880,17841,162336,1435945,12448360,106312481,897579056,

%T 7510186905,62388376440,515255179921,4235078618176,34671889197065,

%U 282913935338120,2302083235036161,18688068146607696,151404361037090425,1224533599346325400,9889359772117817201

%N Expansion of 1/((1-x)*(1-7*x)*(1-8*x)).

%H <a href="/index/Rec#order_03">Index entries for linear recurrences with constant coefficients</a>, signature (16,-71,56).

%F a(0)=1, a(1)=16, a(n) = 15*a(n-1) - 56*a(n-2) + 1. - _Vincenzo Librandi_, Feb 10 2011

%t Table[(3*2^(3*n + 4) - 7^(n + 2) + 1)/42, {n, 40}] (* or *) CoefficientList[Series[1/((1 - z) (1 - 7*z) (1 - 8*z)), {z, 0, 40}], z] (* _Vladimir Joseph Stephan Orlovsky_, Jul 21 2011 *)

%t LinearRecurrence[{16,-71,56},{1,16,185},30] (* _Harvey P. Dale_, May 14 2023 *)

%o (PARI) Vec(1/((1-x)*(1-7*x)*(1-8*x))+O(x^99)) \\ _Charles R Greathouse IV_, Sep 26 2012

%Y Cf. A016218, A016228, A016241.

%K nonn,easy

%O 0,2

%A _N. J. A. Sloane_