A016279 Expansion of 1/((1-2x)(1-3x)(1-10x)).

1, 15, 169, 1755, 17761, 178275, 1784809, 17854395, 178563121, 1785689235, 17857067449, 178571201835, 1785713604481, 17857140811395, 178571422430089, 1785714267282075, 17857142801829841, 178571428405456755

Offset

0,2

Links

Vincenzo Librandi, Table of n, a(n) for n = 0..200

Index entries for linear recurrences with constant coefficients, signature (15,-56,60).

Formula

a(n) = 2^n/2 - 9*3^n/7 + 25*10^n/14. - Antonio Alberto Olivares, Feb 03 2010

a(n) = 15*a(n-1) - 56*a(n-2) + 60*a(n-3). - Vincenzo Librandi, Jun 24 2013

Mathematica

CoefficientList[Series[1 / ((1 - 2 x) (1 - 3 x) (1 - 10 x)), {x, 0, 20}], x] (* Vincenzo Librandi, Jun 24 2013 *)
LinearRecurrence[{15, -56, 60}, {1, 15, 169}, 30] (* Harvey P. Dale, Jul 07 2013 *)

Prog

(Magma) m:=20; R<x>:=PowerSeriesRing(Integers(), m); Coefficients(R!(1/((1-2*x)*(1-3*x)*(1-10*x)))); /* or */ I:=[1, 15, 169]; [n le 3 select I[n] else 15*Self(n-1)-56*Self(n-2)+60*Self(n-3): n in [1..20]]; // Vincenzo Librandi, Jun 24 2013

Crossrefs

Sequence in context: A138973 A016177 A125427 * A036734 A201041 A201551

Adjacent sequences: A016276 A016277 A016278 * A016280 A016281 A016282

Keyword

nonn

Author

N. J. A. Sloane

Status

approved