OFFSET
0,1
COMMENTS
With the term indexed as shown, has property that p prime => p divides a(p).
a(n) = x^n + y^n + z^n with x, y, z the three roots of x^3 - x - 2. - James R. Buddenhagen, Nov 05 2013
LINKS
Matthew Macauley , Jon McCammond, and Henning S. Mortveit, Dynamics groups of asynchronous cellular automata, Journal of Algebraic Combinatorics, Vol 33, No 1 (2011), pp. 11-35.
Souvik Roy, Nazim Fatès, and Sukanta Das, Reversibility of Elementary Cellular Automata with fully asynchronous updating: an analysis of the rules with partial recurrence, hal-04456320 [nlin.CG], [cs], 2024. See p. 17.
Index entries for linear recurrences with constant coefficients, signature (0,1,2).
FORMULA
e=-1/2+i*sqrt(3)/2, e^2=-1/2-i*sqrt(3)/2, x=(1+sqrt(26/27))^(1/3)+(1-sqrt(26/27))^(1/3), y=e*(1+sqrt(26/27))^(1/3)+(e^2)*(1-sqrt(26/27))^(1/3), z=(e^2)*(1+sqrt(26/27))^(1/3)+e*(1-sqrt(26/27))^(1/3), a(n)=x^n+y^n+z^n.
EXAMPLE
a(10)=2*a(7)+a(8): 62=2*14+34.
MATHEMATICA
LinearRecurrence[{0, 1, 2}, {3, 0, 2}, 50] (* T. D. Noe, Nov 05 2013 *)
Table[RootSum[-2 - #1 + #1^3 &, #^n &], {n, 0, 40}] (* Eric W. Weisstein, Dec 09 2014 *)
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Miklos Kristof, Jul 15 2002
EXTENSIONS
Deleted certain dangerous or potentially dangerous links. - N. J. A. Sloane, Jan 30 2021
STATUS
approved