A133125 a(n) = (7*3^n - (-3)^n)/6.

1, 4, 9, 36, 81, 324, 729, 2916, 6561, 26244, 59049, 236196, 531441, 2125764, 4782969, 19131876, 43046721, 172186884, 387420489, 1549681956, 3486784401, 13947137604, 31381059609, 125524238436, 282429536481, 1129718145924, 2541865828329, 10167463313316

Offset

0,2

Comments

A133647 is a companion sequence.

Links

Andrew Howroyd, Table of n, a(n) for n = 0..1000

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

Formula

A133080 * A000244, where A000244 = (3^0, 3^1, 3^2, ...).

For even n, a(n) = 3^n. For odd n, a(n) = 4 * 3^(n-1).

From R. J. Mathar, Oct 30 2008: (Start)

G.f.: (1+4*x)/((1+3*x)*(1-3*x)).

a(n) = 9*a(n-2). (End)

a(n) = A038754(n)^2. - T. D. Noe, Jun 10 2011

E.g.f.: (3*exp(3*x) + sinh(3*x))/3. - Andrew Howroyd, Jul 03 2024

Example

a(4) = 3^4 = 81.
a(5) = 324 = 4 * 3^4.

Mathematica

Table[3^(n - 2) ((-1)^n + 7)/2, {n, 1, 60}] (* Vladimir Joseph Stephan Orlovsky, Jun 10 2011 *)
LinearRecurrence[{0, 9}, {1, 4}, 30] (* Harvey P. Dale, Mar 27 2017 *)

Prog

(PARI) a(n) =  (7*3^n - (-3)^n)/6 \\ Andrew Howroyd, Jul 03 2024

Crossrefs

Cf. A000244, A133647.

Sequence in context: A363408 A115700 A029806 * A126161 A179934 A239213

Adjacent sequences: A133122 A133123 A133124 * A133126 A133127 A133128

Keyword

nonn

Author

Gary W. Adamson, Sep 19 2007

Extensions

Name changed by Andrew Howroyd, Jul 03 2024

Status

approved