A074514 1^n + 4^n + 8^n.

3, 13, 81, 577, 4353, 33793, 266241, 2113537, 16842753, 134479873, 1074790401, 8594128897, 68736253953, 549822922753, 4398314946561, 35185445830657, 281479271677953, 2251816993554433, 18014467228958721, 144115462953762817

Offset

0,1

Links

Table of n, a(n) for n=0..19.

Index entries for linear recurrences with constant coefficients, signature (13,-44,32).

Formula

G.f.: 1/(1-x)+1/(1-4*x)+1/(1-8*x). E.g.f.: e^x+e^(4*x)+e^(8*x). - Mohammad K. Azarian, Dec 26 2008

a(n)=12*a(n-1)-32*a(n-2)+21 with a(0)=3, a(1)=13. - Vincenzo Librandi, Jul 21 2010

a(0)=3, a(1)=13, a(2)=81, a(n)=13*a(n-1)-44*a(n-2)+32*a(n-3). - Harvey P. Dale, Jun 30 2011

Mathematica

Table[1^n + 4^n + 8^n, {n, 0, 20}]
LinearRecurrence[{13, -44, 32}, {3, 13, 81}, 20] (* Harvey P. Dale, Jun 30 2011 *)

Crossrefs

Cf. A001550, A001576, A034513, A001579, A074501 - A074580.

Equals A063481(n) + 1.

Sequence in context: A308521 A183278 A331643 * A020014 A184972 A160882

Adjacent sequences: A074511 A074512 A074513 * A074515 A074516 A074517

Keyword

easy,nonn

Author

Robert G. Wilson v, Aug 23 2002

Status

approved