login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A077954 Expansion of 1/(1-x+2*x^2-x^3) in powers of x. 6
1, 1, -1, -2, 1, 4, 0, -7, -3, 11, 10, -15, -24, 16, 49, -7, -89, -26, 145, 108, -208, -279, 245, 595, -174, -1119, -176, 1888, 1121, -2831, -3185, 3598, 7137, -3244, -13920, -295, 24301, 10971, -37926, -35567, 51256, 84464, -53615, -171287, 20407, 309366, 97265, -501060, -386224, 713161 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,4

LINKS

G. C. Greubel, Table of n, a(n) for n = 0..1000

Index entries for linear recurrences with constant coefficients, signature (1,-2,1).

FORMULA

a(0)=1, a(1)=1, a(2)=-1, a(n) = a(n-1) -2*a(n-2) +a(n-3) for n>=3. - Philippe Deléham, Sep 15 2006

a(n) = A000931(-2*n). - Michael Somos, Sep 18 2012

a(n) = A005314(-n-2). - Michael Somos, Dec 13 2013

a(n) = a(n-1) - 2*a(n-2) + a(n-3) for all n in Z. - Michael Somos, Dec 13 2013

EXAMPLE

G.f. = 1 + x - x^2 - 2*x^3 + x^4 + 4*x^5 - 7*x^7 - 3*x^8 + 11*x^9 + ...

MAPLE

seq(coeff(series(1/(1-x+2*x^2-x^3), x, n+1), x, n), n = 0..50); # G. C. Greubel, Aug 07 2019

MATHEMATICA

a[ n_] := If[ n < 0, SeriesCoefficient[ x^3 / (1 - 2 x + x^2 - x^3), {x, 0, -n}], SeriesCoefficient[ 1 / (1 - x + 2 x^2 - x^3), {x, 0, n}]]

LinearRecurrence[{1, -2, 1}, {1, 1, -1}, 50] (* G. C. Greubel, Aug 07 2019 *)

PROG

(PARI) {a(n) = if( n<0,  polcoeff( x^3 / (1 - 2*x + x^2 - x^3) + x * O(x^-n), -n), polcoeff( 1 / (1 - x + 2*x^2 - x^3) + x * O(x^n), n))} /* Michael Somos, Sep 18 2012 */

(MAGMA) R<x>:=PowerSeriesRing(Integers(), 50); Coefficients(R!( 1/(1-x+2*x^2-x^3) )); // G. C. Greubel, Aug 07 2019

(Sage) (1/(1-x+2*x^2-x^3)).series(x, 50).coefficients(x, sparse=False) # G. C. Greubel, Aug 07 2019

(GAP) a:=[1, 1, -1];; for n in [4..50] do a[n]:=a[n-1]-2*a[n-2]+a[n-3]; od; a; # G. C. Greubel, Aug 07 2019

CROSSREFS

Cf. A000931, A005314.

Sequence in context: A291200 A326143 A011017 * A077979 A297108 A307626

Adjacent sequences:  A077951 A077952 A077953 * A077955 A077956 A077957

KEYWORD

sign,easy

AUTHOR

N. J. A. Sloane, Nov 17 2002

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 31 02:36 EDT 2020. Contains 333135 sequences. (Running on oeis4.)