A155600 a(n) = 9^n-2^n+1^n.

1, 8, 78, 722, 6546, 59018, 531378, 4782842, 43046466, 387419978, 3486783378, 31381057562, 282429532386, 2541865820138, 22876792438578, 205891132061882, 1853020188786306, 16677181699535498, 150094635296736978

Offset

0,2

Links

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

Index entries for linear recurrences with constant coefficients, signature (12,-29,18).

Formula

G.f.: 1/(1-9*x)-1/(1-2*x)+1/(1-x). E.g.f.: e^(9*x)-e^(2*x)+e^x.

a(n) = 11*a(n-1)-18*a(n-2)+8 with a(0)=1, a(1)=8 - Vincenzo Librandi, Jul 21 2010

a(n) = A191465(n)+1. - R. J. Mathar, Mar 10 2022

Prog

(PARI) a(n)=9^n-2^n+1 \\ Charles R Greathouse IV, Sep 24 2015

Crossrefs

Cf. A074501, A020515, A155588, A155590, A155592, A155593, A155594, A155596, A155597, A155598, A155599.

Sequence in context: A202732 A222191 A240343 * A091106 A199758 A111533

Adjacent sequences: A155597 A155598 A155599 * A155601 A155602 A155603

Keyword

nonn,easy

Author

Mohammad K. Azarian, Jan 25 2009

Status

approved