A051040 5-Stohr sequence.

1, 2, 4, 8, 16, 32, 63, 94, 125, 156, 187, 218, 249, 280, 311, 342, 373, 404, 435, 466, 497, 528, 559, 590, 621, 652, 683, 714, 745, 776, 807, 838, 869, 900, 931, 962, 993, 1024, 1055, 1086, 1117, 1148, 1179, 1210, 1241, 1272, 1303, 1334, 1365, 1396, 1427

Offset: 1

Author

Eric W. Weisstein

Keywords

• nonn
• easy

Links

• Eric Weisstein's World of Mathematics, Stoehr Sequence.
• Index entries for linear recurrences with constant coefficients, signature (2,-1).

Crossrefs

Cf. A062001, A033627, A026474, A051039.

Programs

Mathematica

Join[{1,2,4,8,16,32}, Range[63, 2000, 31]] (* Vladimir Joseph Stephan Orlovsky, Jun 15 2011 *)
LinearRecurrence[{2,-1},{1,2,4,8,16,32,63},60] (* Harvey P. Dale, Sep 14 2015 *)

PARI

a(n)=if(n>6,31*n-154,2^(n-1)) \\ Charles R Greathouse IV, Jun 20 2024

Formula

Terms are 2^(n-1) up to a(6) and then 31n-154.

a(n) = 31*n-154 for n>5. a(n) = 2*a(n-1)-a(n-2) for n>7. G.f.: x*(15*x^6+8*x^5+4*x^4+2*x^3+x^2+1)/(x-1)^2. - Colin Barker, Sep 19 2012

Extensions

Corrected by Henry Bottomley, May 29 2001