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!)
A077908 Expansion of (1-x)^(-1)/(1+x+x^2-x^3). 3
1, 0, 0, 2, -1, 0, 4, -4, 1, 8, -12, 6, 15, -32, 24, 24, -79, 80, 24, -182, 239, -32, -388, 660, -303, -744, 1708, -1266, -1185, 4160, -4240, -1104, 9505, -12640, 2032, 20114, -34785, 16704, 38196, -89684, 68193, 59688, -217564, 226070, 51183, -494816, 669704, -123704, -1040815, 1834224 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,4

LINKS

Alois P. Heinz, Table of n, a(n) for n = 0..1000

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

FORMULA

a(n) = -1 * term (4,1) in the 4x4 matrix [0,0,1,0; 1,0,-1,0; 0,1,-1,0; 0,0,-1,1]^(n+3) - Alois P. Heinz, Jul 24 2008

a(n) = -A008937(-n-3). - Alois P. Heinz, Jul 24 2008

G.f.: 1 / (1 - 2*x^3 + x^4). - Michael Somos, Aug 19 2014

a(n) = -a(n-1) - a(n-2) + a(n-3) + 1 = 2*a(n-3) - a(n-4) for all n in Z. - Michael Somos, Aug 19 2014

a(n) - a(n-1) = A057597(n+2). (first differences). - R. J. Mathar, Oct 16 2017

EXAMPLE

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

MAPLE

a:= n-> -(<<0|0|1|0>, <1|0|-1|0>, <0|1|-1|0>, <0|0|-1|1>>^(n+3))[4, 1]:

seq(a(n), n=0..50);  # Alois P. Heinz, Jul 24 2008

MATHEMATICA

a[n_] := -MatrixPower[{{0, 0, 1, 0}, {1, 0, -1, 0}, {0, 1, -1, 0}, {0, 0, -1, 1}}, n+3][[4, 1]]; Table[a[n], {n, 0, 50}] (* Jean-Fran├žois Alcover, Feb 14 2016, after Alois P. Heinz *)

PROG

(PARI) Vec((1-x)^(-1)/(1+x+x^2-x^3)+O(x^99)) \\ Charles R Greathouse IV, Sep 26 2012

(PARI) {a(n) = if( n<0, polcoeff( - x^4 / (1 - 2*x + x^4) + x * O(x^-n), -n), polcoeff( 1 / (1 - 2*x^3 + x^4) + x * O(x^n), n))}; /* Michael Somos, Aug 19 2014 */

CROSSREFS

Cf. A008937.

Sequence in context: A214753 A158454 A049243 * A052922 A181930 A256797

Adjacent sequences:  A077905 A077906 A077907 * A077909 A077910 A077911

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 May 31 19:40 EDT 2020. Contains 334748 sequences. (Running on oeis4.)