A356563 Sums of powers of roots of x^3 - 2*x^2 - x - 2.
3, 2, 6, 20, 50, 132, 354, 940, 2498, 6644, 17666, 46972, 124898, 332100, 883042, 2347980, 6243202, 16600468, 44140098, 117367068, 312075170, 829797604, 2206404514, 5866756972, 15599513666, 41478593332, 110290214274
Offset: 0
Examples
For n=3, a(3) = (2.65896708...)^3 + (-0.32948354... + 0.80225455...*i)^3 + (-0.32948354... - 0.80225455...*i)^3 = 20.
Links
- Index entries for linear recurrences with constant coefficients, signature (2,1,2).
Programs
-
Mathematica
LinearRecurrence[{2, 1, 2}, {3, 2, 6}, 30]
Formula
a(n) = 2*a(n-1) + a(n-2) + 2*a(n-3).
G.f.: (3 - 4 x - x^2)/(1 - 2 x - x^2 - 2 x^3).
2*a(n) = 7*b(n) - b(n+1) for b(n) = A077996(n).
Comments