OFFSET
0,5
LINKS
Colin Barker, Table of n, a(n) for n = 0..1000
Moussa Benoumhani, The Number of Topologies on a Finite Set, Journal of Integer Sequences, Vol. 9 (2006), Article 06.2.6.
Index entries for linear recurrences with constant coefficients, signature (21,-175,735,-1624,1764,-720).
FORMULA
a(n) = 9/4*4! Stirling2(n, 4) + 2*5! Stirling2(n, 5) + 6! Stirling2(n, 6).
From Colin Barker, Jan 30 2017: (Start)
G.f.: 6*x^4*(9 - 59*x + 150*x^2)/((1 - x)*(1 - 2*x)*(1 - 3*x)*(1 - 4*x)*(1 - 5*x)*(1 - 6*x)).
a(n) = 21*a(n-1) - 175*a(n-2) + 735*a(n-3) - 1624*a(n-4) + 1764*a(n-5) - 720*a(n-6) for n>6.
a(n) = -5 + 17*2^(n-1) - 3^(2+n) + 29*4^(n-1) - 4*5^n + 6^n for n>0. (End)
PROG
(PARI) a(n) = 9*4!*stirling(n, 4, 2)/4 + 2*5!*stirling(n, 5, 2) + 6!*stirling(n, 6, 2) \\ Colin Barker, Jan 30 2017
(PARI) concat(vector(4), Vec(6*x^4*(9 - 59*x + 150*x^2) / ((1 - x)*(1 - 2*x)*(1 - 3*x)*(1 - 4*x)*(1 - 5*x)*(1 - 6*x)) + O(x^30))) \\ Colin Barker, Jan 30 2017
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Submitted on behalf of Moussa Benoumhani by Geoffrey Critzer, Jan 29 2017
STATUS
approved