|
Search: id:A014983
|
|
|
| A014983 |
|
a(n) = a(n-1) + (-3)^(n-1) = (1 - (-3)^n)/4. G.f.: x/((1-x)*(1+3*x)). |
|
+0
20
|
|
| 0, 1, -2, 7, -20, 61, -182, 547, -1640, 4921, -14762, 44287, -132860, 398581, -1195742, 3587227, -10761680, 32285041, -96855122, 290565367, -871696100, 2615088301, -7845264902, 23535794707, -70607384120, 211822152361, -635466457082
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
COMMENT
|
q-integers for q=-3.
|
|
LINKS
|
Index entries for sequences related to linear recurrences with constant coefficients
INRIA Algorithms Project, Encyclopedia of Combinatorial Structures 927
R. A. Sulanke, Moments of generalized Motzkin paths, J. Integer Sequences, Vol. 3 (2000), #00.1.
|
|
FORMULA
|
a(n) = the (1, 2)-th element of M^n, where M = ((1, 1, 1, -2), (1, 1, -2, 1), (1, -2, 1, 1), (-2, 1, 1, 1)). - Simone Severini (ss54(AT)york.ac.uk), Nov 25 2004
a(0)=0, a(1)=1, a(n)=-2*a(n-1)+3*a(n-2) for n>1. [From Philippe DELEHAM (kolotoko(AT)wanadoo.fr), Sep 19 2009]
|
|
MAPLE
|
a:=n->sum ((-3)^j, j=0..n): seq(a(n), n=-1..25); # [From Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Dec 16 2008]
|
|
PROGRAM
|
(PARI) a(n)=(1-(-3)^n)/4
(Other) sage: [gaussian_binomial(n, 1, -3) for n in xrange(0, 27)] # [From Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), May 28 2009]
|
|
CROSSREFS
|
A014983(n)=-(-1)^n*A015518(n).
A077925, A014985, A014986, A014987, A014989, A014990, A014991, A014992, A014993, A014994 [From Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Dec 16 2008]
Sequence in context: A116950 A111017 A116408 this_sequence A015518 A083379 A000935
Adjacent sequences: A014980 A014981 A014982 this_sequence A014984 A014985 A014986
|
|
KEYWORD
|
sign,easy
|
|
AUTHOR
|
Olivier Gerard (olivier.gerard(AT)gmail.com)
|
|
|
Search completed in 0.002 seconds
|
