OFFSET
0,1
COMMENTS
From Jonathan Vos Post, Apr 16 2005: (Start)
Primes in this sequence include: a(2) = 41, a(10) = 60467201, a(18) = 101559956930561, a(34) = 286511799958070449017978881, a(58) = 1357602166130257152481187563448636039086735361.
Semiprimes in this sequence include: a(1) = 9 = 3^2, a(4) = 1313 = 13 * 101, a(6) = 46721 = 19 * 2459, a(8) = 1679873 = 13 * 129221, a(12) = 2176786433 = 19 * 114567707, a(13) = 13060702209 = 3 * 4353567403, a(28) = 6140942214465083932673 = 13 * 472380170343467994821, a(29) = 36845653286789429854209 = 3 * 12281884428929809951403, a(72) = 106387358923716524807713475752456398462534338499504504833 = 59670762632990981 * 1782905969847563299479030657520813855693. (End)
LINKS
Index entries for linear recurrences with constant coefficients, signature (9,-20,12).
FORMULA
G.f.: 1/(1-x)+1/(1-2*x)+1/(1-6*x). E.g.f.: e^x+e^(2*x)+e^(6*x). [Mohammad K. Azarian, Dec 26 2008]
a(n) = 8*a(n-1) - 12*a(n-2) + 5, n> 1. [Gary Detlefs, Jun 21 2010]
MATHEMATICA
Table[1^n + 2^n + 6^n, {n, 0, 20}]
LinearRecurrence[{9, -20, 12}, {3, 9, 41}, 30] (* Harvey P. Dale, Aug 15 2017 *)
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Robert G. Wilson v, Aug 23 2002
STATUS
approved