word looked up :

Bell numbers

The Bell numbers, named in honor of Eric Temple Bell, are a sequence of integers arising in combinatorics that begins thus:

In general, B_n is the number of partitions of a set of size n. (B₀ is 1 because there is exactly one partition of the empty set. A partition of a set S is by definition a set of nonempty sets whose union is S. Every member of the empty set is a nonempty set (that is vacuously true), and their union is the empty set. Therefore, the empty set is the only partition of itself.)

The Bell numbers satisfy this recursion formula:

<math>B_{n+1}=\sum_{k=0}^{n}{{n \choose k}B_k}.</math>

They also satisfy "Dobinski's formula":

<math>B_n=\frac{1}{e}\sum_{k=0}^\infty \frac{k^n}{k!}={\rm\ the\ }n{\rm th\ moment\ of\ a\ Poisson\ distribution\ with\ expected\ value\ 1}.</math>

And they satisfy "Touchard's congruence": If p is any prime number then

<math>B_{p+n}\equiv B_n+B_{n+1}\ (\operatorname{mod}\ p).</math>

Each Bell number is a sum of "Stirling numbers of the second kind"

The Stirling number S(n, k) is the number of ways to partition a set of cardinality n into exactly k nonempty subsets.

Y'ar mine, and somewhat better than your rancke You are a horseman, I must needs intreat you Freeze in my Saddle. THESEUS. Sweet, you must be readie, To morrow by the Sun, to doe observance Vpon your Mistris. Emely, I hope.html">hope.html">hope While I have horses: take your choice, and what If you serve faithfully, I dare assure you Let me finde that my Father ever hated, It shall be so; you shall receave all dues Sister, beshrew my heart, you have a Servant, But you are wise.html">wise. [Florish.] EMILIA. I hope too wise for that, Sir. [Exeunt omnes.] He is at liberty: I have venturd for him, A mile hence. I have sent him, where a Cedar, Fast by a Brooke, and there he shall keepe close, His yron bracelets are not off. O Love, Durst better have indur'd cold yron, than done it: Or wit, or safetie: I have made him know it. Finde me, and then condemne me for't, some wenches, And tell to memory my death was noble, I purpose is my way too: Sure he cannot If he doe, Maides will not so easily For what I have done: no not so much as kist me, Could I perswade him to become a Freeman, To me, and to my Father. Yet I hope, Will take more root within him: Let him doe For use me so he shall, or ile proclaime him, Provide him necessaries, and packe my cloathes up, So hee be with me; By him, like a shadow, Will be all ore the prison: I am then Get many more such prisoners and such daughters, Actus Tertius. Maying.] [Enter Arcite alone.] ARCITE. The Duke has lost Hypolita; each tooke They owe bloomd May, and the Athenians pay it .

On wordlookup.net

All is still licensed under the GNU FDL.
It uses material from the wikipedia.

navig stuff