The Math Forum

Ask Dr. Math - Questions and Answers from our Archives
Associated Topics || Dr. Math Home || Search Dr. Math

Bell Numbers

Date: 10/15/98 at 11:50:20
From: John Leonardi
Subject: Bell Numbers

I am doing math research on Bell Numbers. I have two questions. How 
are Bell numbers generated? The other question I have is what are the 
first twelve Bell numbers?

Date: 10/16/98 at 08:17:03
From: Doctor Rob
Subject: Re: Bell Numbers

The Bell numbers count the number of ways to partition a set of n 
elements into subsets. One way to generate them is:

   b(0) = 1
   b(n) = Sum C(n-1,k)*b(k),  0 <= k <= n-1

where C(a,b) = a!/(b!*[a-b]!) are binomial coefficients.

They begin:

   1, 1, 2, 5, 15, 52, 203, 877, 4140, 21147, 115975, 678570, 4213597,
     2764437, 190899322, 1382958545, 10480142147, 828648699804, ...

- Doctor Rob, The Math Forum   
Associated Topics:
High School Number Theory
Middle School Number Sense/About Numbers

Search the Dr. Math Library:

Find items containing (put spaces between keywords):
Click only once for faster results:

[ Choose "whole words" when searching for a word like age.]

all keywords, in any order at least one, that exact phrase
parts of words whole words

Submit your own question to Dr. Math

[Privacy Policy] [Terms of Use]

Math Forum Home || Math Library || Quick Reference || Math Forum Search

Ask Dr. MathTM
© 1994- The Math Forum at NCTM. All rights reserved.