login
This site is supported by donations to The OEIS Foundation.

 

Logo

The submissions stack has been unacceptably high for several months now. Please voluntarily restrict your submissions and please help with the editing. (We don't want to have to impose further limits.)

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A072034 a(n) = Sum_{k=0..n} binomial(n,k)*k^n. 11
1, 1, 6, 54, 680, 11000, 217392, 5076400, 136761984, 4175432064, 142469423360, 5372711277824, 221903307604992, 9961821300640768, 482982946946734080, 25150966159083264000, 1400031335107317628928, 82960293298087664648192 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

The number of functions from {1,2,...,n} into a subset of {1,2,...,n} summed over all subsets. - Geoffrey Critzer, Sep 16 2012

LINKS

Vincenzo Librandi, Table of n, a(n) for n = 0..200

V. Kotesovec, Interesting asymptotic formulas for binomial sums, Jun 09 2013

FORMULA

E.g.f.: 1/(1+LambertW(-x*exp(x))). - Vladeta Jovovic, Mar 29 2008

a(n) ~ (n/(e*LambertW(1/e)))^n/sqrt(1+LambertW(1/e)). - Vaclav Kotesovec, Nov 26 2012

MAPLE

seq(add(binomial(n, k)*k^n, k=0..n), n=0..17); # Peter Luschny, Jun 09 2015

MATHEMATICA

Table[Sum[Binomial[n, k]k^n, {k, 0, n}], {n, 1, 20}] (* Geoffrey Critzer, Sep 16 2012 *)

CROSSREFS

Cf. A088789, A242446, A256016.

Sequence in context: A034001 A084062 A137591 * A167571 A138434 A217238

Adjacent sequences:  A072031 A072032 A072033 * A072035 A072036 A072037

KEYWORD

nonn

AUTHOR

Karol A. Penson, Jun 07 2002

EXTENSIONS

Offset set to 0 and a(0) = 1 prepended by Peter Luschny, Jun 09 2015

E.g.f. edited to include a(0)=1 by Robert Israel, Jun 09 2015

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified August 27 21:58 EDT 2015. Contains 261098 sequences.