A016276 Expansion of 1/((1-2x)(1-3x)(1-7x)).

1, 12, 103, 786, 5713, 40656, 286651, 2012862, 14109205, 98822460, 691932319, 4844053578, 33909961177, 237374494824, 1661635779907, 11631493440534, 81420583092829, 569944468808148, 3989612443394215

Offset

0,2

Links

Table of n, a(n) for n=0..18.

Index entries for linear recurrences with constant coefficients, signature (12, -41, 42).

Formula

a(n) = 4*2^n/5 - 9*3^n/4 + 49*7^n/20. - Antonio Alberto Olivares, Feb 03 2010

From Vincenzo Librandi, Mar 15 2011: (Start)

a(n) = 12*a(n-1) - 41*a(n-2) + 42*a(n-3), n >= 3.

a(n) = 10*a(n-1) - 21*a(n-2) + 2^n, a(0)=1, a(1)=12.

(End)

Mathematica

CoefficientList[Series[1/((1-2x)(1-3x)(1-7x)), {x, 0, 30}], x] (* Harvey P. Dale, Apr 28 2013 *)
(* Alternative: *)
LinearRecurrence[{12, -41, 42}, {1, 12, 103}, 30] (* Harvey P. Dale, Apr 28 2013 *)

Crossrefs

Sequence in context: A005771 A387228 A016228 * A264452 A078397 A228988

Adjacent sequences: A016273 A016274 A016275 * A016277 A016278 A016279

Keyword

nonn,changed

Author

N. J. A. Sloane

Status

approved