A199494 a(n) = 3*8^n + 1.

4, 25, 193, 1537, 12289, 98305, 786433, 6291457, 50331649, 402653185, 3221225473, 25769803777, 206158430209, 1649267441665, 13194139533313, 105553116266497, 844424930131969, 6755399441055745, 54043195528445953

Offset

0,1

Links

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

Index entries for linear recurrences with constant coefficients, signature (9,-8).

Formula

a(n) = 8*a(n-1)-7.

a(n) = 9*a(n-1)-8*a(n-2).

G.f.: (4-11*x)/((1-x)*(1-8*x)).

Mathematica

3*8^Range[0, 30]+1 (* or *) LinearRecurrence[{9, -8}, {4, 25}, 30] (* Harvey P. Dale, Dec 27 2021 *)

Prog

(Magma) [3*8^n+1: n in [0..30]];

Crossrefs

Sequence in context: A171991 A141371 A224079 * A171791 A060908 A380134

Adjacent sequences: A199491 A199492 A199493 * A199495 A199496 A199497

Keyword

nonn,easy

Author

Vincenzo Librandi, Nov 07 2011

Status

approved