A074578 a(n) = 6^n + 7^n + 9^n.

3, 22, 166, 1288, 10258, 83632, 695746, 5886448, 50491138, 437851792, 3829725826, 33721183408, 298447606018, 2651815532752, 23633379691906, 211108878589168, 1889074229328898, 16926738873098512, 151824608851577986

Offset

0,1

Links

Vincenzo Librandi, Table of n, a(n) for n = 0..300

Index entries for linear recurrences with constant coefficients, signature (22,-159,378).

Formula

From Mohammad K. Azarian, Dec 30 2008: (Start)

G.f.: 1/(1-6*x) + 1/(1-7*x) + 1/(1-9*x).

E.g.f.: e^(6*x) + e^(7*x) + e^(9*x). (End)

Mathematica

Table[6^n + 7^n + 9^n, {n, 0, 20}]
LinearRecurrence[{22, -159, 378}, {3, 22, 166}, 20] (* Harvey P. Dale, Sep 26 2016 *)

Prog

(Magma) [6^n + 7^n + 9^n: n in [0..20]]; // Vincenzo Librandi, May 20 2011

Crossrefs

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

Sequence in context: A218668 A164021 A192365 * A290719 A074576 A077244

Adjacent sequences: A074575 A074576 A074577 * A074579 A074580 A074581

Keyword

easy,nonn

Author

Robert G. Wilson v, Aug 23 2002

Status

approved