A155659 a(n) = 8^n - 7^n + 1.

1, 2, 16, 170, 1696, 15962, 144496, 1273610, 11012416, 93864122, 791266576, 6612607850, 54878189536, 452866803482, 3719823438256, 30436810578890, 248242046141056, 2019169299698042, 16385984911571536, 132716292890482730, 1073129238309234976, 8664826172771491802

Offset

0,2

Links

Paolo Xausa, Table of n, a(n) for n = 0..1000

Index entries for linear recurrences with constant coefficients, signature (16,-71,56).

Formula

G.f.: 1/(1-8*x)-1/(1-7*x)+1/(1-x).

E.g.f.: exp(8*x)-exp(7*x)+exp(x).

a(n) = 15*a(n-1)-56*a(n-2)+42 with a(0) = 1, a(1) = 2. - Vincenzo Librandi, Jul 21 2010

Mathematica

Table[8^n - 7^n + 1, {n, 0, 25}] (* Paolo Xausa, Aug 03 2024 *)

Prog

(PARI) a(n)=8^n-7^n+1 \\ Charles R Greathouse IV, Jun 11 2015

Crossrefs

Cf. A155638, A155639, A155640, A155641, A155642, A155643, A155644, A155645, A155646, A155647, A155648, A155649, A155650, A155651, A155652, A155653, A155654, A155655, A155656, A155657, A155658.

Sequence in context: A123555 A219446 A215702 * A108999 A378378 A355408

Adjacent sequences: A155656 A155657 A155658 * A155660 A155661 A155662

Keyword

nonn,easy

Author

Mohammad K. Azarian, Jan 31 2009

Status

approved