login
A074567
a(n) = 4^n + 6^n + 9^n.
1
3, 19, 133, 1009, 8113, 67849, 582193, 5079289, 44791873, 397760329, 3548299153, 31748050969, 284623096033, 2554993631209, 22955425054513, 206362390821049, 1855845593726593, 16694125538980489, 150196263973144273
OFFSET
0,1
FORMULA
From Mohammad K. Azarian, Dec 30 2008: (Start)
G.f.: 1/(1-4*x) + 1/(1-6*x) + 1/(1-9*x).
E.g.f.: exp(4*x) + exp(6*x) + exp(9*x). (End)
MATHEMATICA
Table[4^n + 6^n + 9^n, {n, 0, 20}]
LinearRecurrence[{19, -114, 216}, {3, 19, 133}, 20] (* Harvey P. Dale, Jan 08 2023 *)
PROG
(Magma) [4^n + 6^n + 9^n: n in [0..20]]; // Vincenzo Librandi, Aug 25 2011
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Robert G. Wilson v, Aug 23 2002
STATUS
approved