OFFSET
6,1
COMMENTS
Number of 9-subsequences of [ 1, n ] with just 1 contiguous pair.
229*a(n) is the number of permutations of (n+1) symbols that 7-commute with an (n+1)-cycle (see A233440 for definition), where 229 = A000757(7). - Luis Manuel Rivera MartÃnez, Feb 07 2014
LINKS
Index entries for linear recurrences with constant coefficients, signature (9,-36,84,-126,126,-84,36,-9,1).
FORMULA
G.f.: (7+x)*x^6/(1-x)^9.
From Amiram Eldar, Jan 30 2022: (Start)
Sum_{n>=6} 1/a(n) = 7*Pi^2/6 - 6811/600.
Sum_{n>=6} (-1)^n/a(n) = 7*Pi^2/12 + 2912*log(2)/15 - 252343/1800. (End)
MATHEMATICA
Table[(n+1)Binomial[n+1, 7], {n, 6, 40}] (* or *) LinearRecurrence[{9, -36, 84, -126, 126, -84, 36, -9, 1}, {7, 64, 324, 1200, 3630, 9504, 22308, 48048, 96525}, 30] (* Harvey P. Dale, Mar 13 2016 *)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Thi Ngoc Dinh (via R. K. Guy)
EXTENSIONS
Incorrect formula deleted by R. J. Mathar, Feb 13 2016
STATUS
approved