|
|
A071099
|
|
a(n) = (n-1)*(n+3) - 2^n + 4.
|
|
2
|
|
|
0, 2, 5, 8, 9, 4, -15, -64, -175, -412, -903, -1904, -3927, -7996, -16159, -32512, -65247, -130748, -261783, -523888, -1048135, -2096668, -4193775, -8388032, -16776591, -33553756, -67108135, -134216944, -268434615, -536870012, -1073740863, -2147482624, -4294966207, -8589933436, -17179867959
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
REFERENCES
|
J. Propp, Enumeration of matchings: problems and progress, pp. 255-291 in L. J. Billera et al., eds, New Perspectives in Algebraic Combinatorics, Cambridge, 1999 (see Problem 12).
|
|
LINKS
|
|
|
FORMULA
|
G.f.: x*(2 - 5*x + x^2)/((1-x)^3*(1-2*x)). - Colin Barker, May 10 2012
|
|
EXAMPLE
|
G.f. = 2*x + 5*X^2 + 8*X^3 + 9*X^4 + 4*X^5 - 15*X^6 - 64*X^7 - 175*X^8 + ...
|
|
MATHEMATICA
|
CoefficientList[Series[x*(2-5*x+x^2)/((1-x)^3*(1-2*x)), {x, 0, 40}], x] (* Vincenzo Librandi, May 11 2012 *)
LinearRecurrence[{5, -9, 7, -2}, {0, 2, 5, 8}, 40] (* Harvey P. Dale, Jan 14 2015 *)
|
|
PROG
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
sign,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|