A199554 6*8^n+1.

7, 49, 385, 3073, 24577, 196609, 1572865, 12582913, 100663297, 805306369, 6442450945, 51539607553, 412316860417, 3298534883329, 26388279066625, 211106232532993, 1688849860263937, 13510798882111489, 108086391056891905

Offset: 0

Author

Vincenzo Librandi, Nov 08 2011

Keywords

• nonn
• easy

Links

• Vincenzo Librandi, Table of n, a(n) for n = 0..1000
• Index entries for linear recurrences with constant coefficients, signature (9,-8).

Programs

Magma

[6*8^n+1: n in [0..30]];

Mathematica

6*8^Range[0,20]+1 (* or *) LinearRecurrence[{9,-8},{7,49},20] (* or *) NestList[8#-7&,7,20] (* Harvey P. Dale, Jul 14 2024 *)

Formula

a(n) = 7*A083068(n).

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

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

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