Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A003469
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
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

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified July 24 12:00 EDT 2008. Contains 142294 sequences.


AT&T Labs Research