A058968 a(n) = 2^n + 2^(n - 1) - n - 8.

1, 12, 35, 82, 177, 368, 751, 1518, 3053, 6124, 12267, 24554, 49129, 98280, 196583, 393190, 786405, 1572836, 3145699, 6291426, 12582881, 25165792, 50331615, 100663262, 201326557, 402653148, 805306331, 1610612698, 3221225433, 6442450904, 12884901847, 25769803734

Offset

3,2

References

B. Elspas, The theory of multirail cascades, in A. Mukhopadhyay, ed., Recent Developments in Switching Theory, Ac. Press, 1971, Chap. 8, see esp. p. 362 (YT(n)).

Links

Harry J. Smith, Table of n, a(n) for n = 3..200

Index entries for linear recurrences with constant coefficients, signature (4, -5, 2).

Formula

G.f.: x^3*(1+8*x-8*x^2)/((1-x)^2*(1-2*x)). [Colin Barker, Apr 22 2012]

Mathematica

Table[2^n+2^(n-1)-n-8, {n, 3, 40}] (* or *) LinearRecurrence[{4, -5, 2}, {1, 12, 35}, 40] (* Harvey P. Dale, Sep 07 2024 *)

Prog

(PARI) a(n) = { 2^n + 2^(n - 1) - n - 8 } \\ Harry J. Smith, Jun 24 2009

Crossrefs

Sequence in context: A348462 A142074 A102085 * A195858 A368782 A367635

Adjacent sequences: A058965 A058966 A058967 * A058969 A058970 A058971

Keyword

nonn,easy

Author

N. J. A. Sloane, Jan 14 2001

Status

approved