Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A003465
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A003465 Number of ways to cover an n-set.
(Formerly M4024)
+0
9
1, 1, 5, 109, 32297, 2147321017, 9223372023970362989, 170141183460469231667123699502996689125, 57896044618658097711785492504343953925273862865136528166133547991141168899281 (list; graph; listen)
OFFSET

0,3

COMMENT

Excluding the empty set halves the entries.

a(n) is prime for n = 2, 3, 4. - Jonathan Vos Post (jvospost3(AT)gmail.com), Jul 21 2005

REFERENCES

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

L. Comtet, Advanced Combinatorics, Reidel, 1974, p. 165.

T. Hearne and C. G. Wagner, Minimal covers of finite sets, Discr. Math. 5 (1973), 247-251.

A. J. Macula, Covers of a finite set, Math. Mag., 67 (1994), 141-144.

C. G. Wagner, Covers of finite sets, Proc. 4th S-E Conf. Combin., Graph Theory, Computing, Congress. Numer. 8 (1973), 515-520.

LINKS

M. Klazar, Extremal problems for ordered hypergraphs

Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.

FORMULA

sum((-1)^k*binomial(n, k)2^2^(n-k), k=0..n)/2.

E.g.f.: (1/2)*Sum(exp((2^n-1)*x)*ln(2)^n/n!, n=0..infinity). - Vladeta Jovovic (vladeta(AT)eunet.rs), May 30 2004

Also exp(-x)*Sum(2^(2^n-1)*x^n/n!, n=0..infinity). - Vladeta Jovovic (vladeta(AT)eunet.rs), Jun 01 2004

PROGRAM

(PARI) f(n)=sum(k=0, n, (-1)^k*n!/k!/(n-k)!*2^(2^(n-k)))/2;

CROSSREFS

Cf. A007537.

Cf. A055154 (row sums).

Sequence in context: A014180 A012122 A012091 this_sequence A053133 A002400 A086805

Adjacent sequences: A003462 A003463 A003464 this_sequence A003466 A003467 A003468

KEYWORD

nonn,easy,nice

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com).

EXTENSIONS

More terms and comments from Michael Somos

page 1

Search completed in 0.003 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 November 25 20:09 EST 2009. Contains 167514 sequences.


AT&T Labs Research