login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A016316 Expansion of 1/((1-2x)(1-8x)(1-9x)). 6
1, 19, 255, 2975, 32231, 333759, 3353335, 32976175, 319155111, 3051352799, 28893830615, 271497720975, 2535105456391, 23548956856639, 217804673719095, 2007154559579375, 18439691005140071, 168959618797797279 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

LINKS

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

Index entries for linear recurrences with constant coefficients, signature (19,-106,144)

FORMULA

a(n) = 2^(n+1)/21 - 4*8^(n+1)/3 + 9^(n+2)/7; a(n) = A016133(n+1) - A016131(n+1). - Zerinvary Lajos, Jun 05 2009 [corrected by R. J. Mathar, Mar 14 2011]

From Vincenzo Librandi, Jun 26 2013: (Start)

a(n) = 19*a(n-1) - 106*a(n-2) + 144*a(n-3).

a(n) = 17*a(n-1) - 72*a(n-2) + 2^n. (End)

MATHEMATICA

CoefficientList[Series[1 / ((1 - 2 x) (1 - 8 x) (1 - 9 x)), {x, 0, 20}], x] (* Vincenzo Librandi, Jun 26 2013 *)

PROG

(Sage) [(9^n - 2^n)/7-(8^n - 2^n)/6 for n in xrange(2, 20)] # Zerinvary Lajos, Jun 05 2009

(PARI) a(n)=(9^n-2^n)/7-(8^n-2^n)/6 \\ Charles R Greathouse IV, Sep 24 2012

(MAGMA) I:=[1, 19, 255]; [n le 3 select I[n] else 19*Self(n-1)-106*Self(n-2)+144*Self(n-3): n in [1..20]]; /* or */ m:=20; R<x>:=PowerSeriesRing(Integers(), m); Coefficients(R!(1/((1-2*x)*(1-8*x)*(1-9*x)))); // Vincenzo Librandi, Jun 26 2013

CROSSREFS

Sequence in context: A009728 A027532 A021394 * A021154 A255722 A016313

Adjacent sequences:  A016313 A016314 A016315 * A016317 A016318 A016319

KEYWORD

nonn,easy

AUTHOR

N. J. A. Sloane

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 22 08:25 EDT 2019. Contains 322329 sequences. (Running on oeis4.)