login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A057597 a(n) = -a(n-1) - a(n-2) + a(n-3), a(0)=0, a(1)=0, a(2)=1. 16

%I #69 Mar 07 2023 02:37:27

%S 0,0,1,-1,0,2,-3,1,4,-8,5,7,-20,18,9,-47,56,0,-103,159,-56,-206,421,

%T -271,-356,1048,-963,-441,2452,-2974,81,5345,-8400,3136,10609,-22145,

%U 14672,18082,-54899,51489,21492,-127880,157877,-8505,-277252,443634,-174887,-545999,1164520,-793408,-917111

%N a(n) = -a(n-1) - a(n-2) + a(n-3), a(0)=0, a(1)=0, a(2)=1.

%C Reflected (A074058) tribonacci numbers A000073: A000073(n) = a(1-n).

%C There is an alternative way to produce this sequence, from A000073, which is 0,0,1,1,2,4,7,13,24,44,... Call this {b(n)}. Taking x1 = (b(2))^2 - b(1)*b(3) = 0; x2 = (b(3))^2 - b(2)*b(4) = 1; x3 = (b(4))^2 - b(3)*b(5) = -1; x4 = 0, x5 = 2, we generate (0),0,1,-1,0,2,-3,1. - _John McNamara_, Jan 02 2004

%C Pisano period lengths: 1, 4, 13, 8, 31, 52, 48, 16, 39, 124, 110, 104, 168, 48, 403, 32, 96, 156, 360, 248, ... - _R. J. Mathar_, Aug 10 2012

%C The negative powers of the tribonacci constant t = A058265 are t^(-n) = a(n+1)*t^2 + b(n)*t + a(n+2)*1, for n >= 0, with b(n) = A319200(n) = -(a(n+1) - a(n)), for n >= 0. 1/t = t^2 - t - 1 = A192918. See the example in A319200 for the first powers. - _Wolfdieter Lang_, Oct 23 2018

%D Petho Attila, Posting to Number Theory List (NMBRTHRY(AT)LISTSERV.NODAK.EDU), Oct 06 2000.

%H Reinhard Zumkeller, <a href="/A057597/b057597.txt">Table of n, a(n) for n = 0..1000</a>

%H Milan Janjic, <a href="http://arxiv.org/abs/1112.2466">Recurrence Relations and Determinants</a>, arXiv preprint arXiv:1112.2466 [math.CO], 2011.

%H Milan Janjic, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL15/Janjic/janjic42.html">Determinants and Recurrence Sequences</a>, Journal of Integer Sequences, 15 (2012), Article 12.3.5. - From _N. J. A. Sloane_, Sep 16 2012.

%H Ronald C. King, <a href="https://arxiv.org/abs/2303.00576">Generating functions for some series of characters of classical Lie groups</a>, arXiv:2303.00576 [math.CO], 2023, p. 9.

%H <a href="/index/Rec#order_03">Index entries for linear recurrences with constant coefficients</a>, signature (-1,-1,1).

%F G.f.: x^2/(1+x+x^2-x^3).

%F G.f.: Q(0)*x^2/2, where Q(k) = 1 + 1/(1 - x*(4*k+1 + x - x^2)/( x*(4*k+3 + x - x^2) - 1/Q(k+1) )); (continued fraction). - _Sergei N. Gladkovskii_, Sep 09 2013

%F G.f. -x*T(1/x), where T is the g.f. of A000073. - _Wolfdieter Lang_, Oct 26 2018

%p seq(coeff(series(x^2/(1+x+x^2-x^3),x,n+1), x, n), n = 0 .. 50); # _Muniru A Asiru_, Oct 23 2018

%t CoefficientList[Series[x^2/(1+x+x^2-x^3), {x, 0, 50}], x]

%o (PARI) {a(n) = polcoeff( if( n<0, x / ( 1 - x - x^2 - x^3), x^2 / ( 1 + x + x^2 - x^3) ) + x*O(x^abs(n)), abs(n))} /* _Michael Somos_, Sep 03 2007 */

%o (Haskell)

%o a057597 n = a057597_list !! n

%o a057597_list = 0 : 0 : 1 : zipWith3 (\x y z -> - x - y + z)

%o (drop 2 a057597_list) (tail a057597_list) a057597_list

%o -- _Reinhard Zumkeller_, Oct 07 2012

%o (GAP) a:=[0,0,1];; for n in [4..55] do a[n]:=-a[n-1]-a[n-2]+a[n-3]; od; a; # _Muniru A Asiru_, Oct 23 2018

%Y Cf. A000073, A058265, A319200. First differences of A077908.

%K sign,easy

%O 0,6

%A _N. J. A. Sloane_, Oct 06 2000

%E Deleted certain dangerous or potentially dangerous links. - _N. J. A. Sloane_, Jan 30 2021

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 25 04:42 EDT 2024. Contains 371964 sequences. (Running on oeis4.)