|
Search: id:A003469
|
|
|
| A003469 |
|
Number of minimal covers of an n-set. (Formerly M4153)
|
|
+0 1
|
|
| 1, 6, 22, 65, 171, 420, 988, 2259, 5065, 11198, 24498, 53157, 114583, 245640, 524152, 1113959, 2359125, 4980546, 10485550, 22019865, 46137091, 96468716
(list; graph; listen)
|
|
|
OFFSET
|
2,2
|
|
|
REFERENCES
|
S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures}, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
Hearne and Wagner, Minimal covers of finite sets, Discr. Math. 5 (1973), 247-251.
Math. Mag. vol. 68, n4, p 274 Oct '95.
|
|
LINKS
|
S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures}, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
S. Plouffe, 1031 Generating Functions and Conjectures, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
|
|
FORMULA
|
G.f.: (1 - x - x^2 ) / ((1 - x )^3*(1 - 2x)^2).
a(n)=(n+1)2^n-(n+1)(n+2)/2 - Paul Barry (pbarry(AT)wit.ie), Jan 27 2003
|
|
MAPLE
|
a:=n->sum(n*binomial(n, k)/2, k=2..n): seq(a(n), n=2..23); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), May 08 2007
a:=n->sum(sum(binomial(n, j)/2, j=2..n), k=1..n): seq(a(n), n=2..23); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), May 08 2007
A003469:=(-1+z+z**2)/(2*z-1)**2/(z-1)**3; [Conjectured by S. Plouffe in his 1992 dissertation.]
|
|
CROSSREFS
|
Partial sums of A053221.
Cf. A053218.
Sequence in context: A001925 A002663 A099855 this_sequence A027992 A032195 A111566
Adjacent sequences: A003466 A003467 A003468 this_sequence A003470 A003471 A003472
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
njas
|
|
|
Search completed in 0.002 seconds
|