A254028 a(n) = 2^(n+1) + 3^n + 3.

6, 10, 20, 46, 116, 310, 860, 2446, 7076, 20710, 61100, 181246, 539636, 1610710, 4815740, 14414446, 43177796, 129402310, 387944780, 1163310046, 3488881556, 10464547510, 31389448220, 94159956046, 282463090916, 847355718310

Offset

0,1

Comments

This is the sequence of third terms of "second partial sums of m-th powers".

Links

Colin Barker, Table of n, a(n) for n = 0..1000

Luciano Ancora, Demonstration of formulas

Index entries for linear recurrences with constant coefficients, signature (6,-11,6).

Formula

G.f.: -2*(13*x^2-13*x+3) / ((x-1)*(2*x-1)*(3*x-1)). - Colin Barker, Jan 24 2015

a(n) = 6*a(n-1) - 11*a(n-2) + 6*a(n-3). - Colin Barker, Jan 24 2015

a(n) = A085279(n+1) = 2*( A099754(n)+1 ) = 2*( A094374(n)-2 ). [Bruno Berselli, Jan 26 2015]

Prog

(PARI) a(n)=2<<n + 3^n + 3 \\ Charles R Greathouse IV, Jan 23 2015
(PARI) Vec(-2*(13*x^2-13*x+3)/((x-1)*(2*x-1)*(3*x-1)) + O(x^100)) \\ Colin Barker, Jan 24 2015

Crossrefs

Cf. A085279, A094374, A099754.

Sequence in context: A107981 A065758 A348838 * A085274 A175648 A178661

Adjacent sequences: A254025 A254026 A254027 * A254029 A254030 A254031

Keyword

nonn,easy

Author

Luciano Ancora, Jan 22 2015

Status

approved