close
login
A215666
a(n) = 3*a(n-2) - a(n-3), with a(0)=0, a(1)=-3, and a(2)=6.
9
0, -3, 6, -9, 21, -33, 72, -120, 249, -432, 867, -1545, 3033, -5502, 10644, -19539, 37434, -69261, 131841, -245217, 464784, -867492, 1639569, -3067260, 5786199, -10841349, 20425857, -38310246, 72118920, -135356595, 254667006, -478188705, 899357613
OFFSET
0,2
COMMENTS
The Berndt-type sequence number 7 for the argument 2Pi/9 defined by the first relation from the section "Formula" below. Two sequences connected with a(n) (possessing the respective numbers 5 and 6) are discussed in A215664 and A215665 - for more details see comments to A215664 and Witula's reference. We have a(n) = A215664(n+2) - 2*A215664(n) and a(n+1) = A215664(n+1) - A215664(n).
From initial values and the title recurrence formula we deduce that a(n)/3 and a(3*n)/9 are all integers.
If we set X(n) = 3*X(n-2) - X(n-3), n in Z, with a(n) = X(n), for every n=0,1,..., then X(-n) = -abs(A215917(n)) = (-1)^n*A215917(n), for every n=0,1,...
LINKS
Barbara Smolen and Roman Witula, Two-parametric quasi-Fibonacci numbers, Silesian J. Pure Appl. Math. vol. 7, is. 1 (2017), 99-121.
Roman Witula, Ramanujan type trigonometric formulae, Demonstratio Math., Volume 45, Issue 4, May 2017.
FORMULA
a(n) = c(4)*c(2)^n + c(1)*c(4)^n + c(2)*c(1)^n, where c(j) := 2*cos(2*Pi*j/9).
G.f.: -3*x*(1-2*x)/(1-3*x^2+x^3).
EXAMPLE
We have 8*a(3)+a(6)=5*a(6)+3*a(7)=0, a(5) + a(12) = 3000, and (a(30)-1000*a(10)-a(2))/10^5 is an integer. Further we obtain c(4)*cos(4*Pi/7)^7 + c(1)*cos(8*Pi/7)^7 + c(2)*c(2*Pi/7)^7 = -15/16.
MATHEMATICA
LinearRecurrence[{0, 3, -1}, {0, -3, 6}, 50]
PROG
(PARI) concat(0, Vec(-3*(1-2*x)/(1-3*x^2+x^3)+O(x^99))) \\ Charles R Greathouse IV, Oct 01 2012
KEYWORD
sign,easy
AUTHOR
Roman Witula, Aug 20 2012
STATUS
approved