In combinatorics, the nth Bell number, named after Eric Temple Bell, is the number of partitions of a set with n members, or equivalently, the number of equivalence relations on it. Starting with B0 = B1 = 1, the first few Bell numbers are:
- 1, 1, 2, 5, 15, 52, 203, 877, 4140, 21147, 115975, … (sequence A000110 in OEIS).
(See also breakdown by number of subsets/equivalence classes.)
Read more about Bell Number: Partitions of A Set, Properties of Bell Numbers, Asymptotic Limit and Bounds, Triangle Scheme For Calculating Bell Numbers, Prime Bell Numbers
Famous quotes containing the words bell and/or number:
“To be faced with what so-and-so’s mother lets him do, or what the teacher said in class today or what all the kids are wearing is to be required to reexamine some part of our belief structure. Each time we rethink our values we reaffirm them or begin to change them. Seen in this way, parenthood affords us an exceptional opportunity for growth.”
—Ruth Davidson Bell (20th century)
“My tendency to nervousness in my younger days, in view of the fact of a number of near relatives on both my father’s and mother’s side of the house having become insane, gave some serious uneasiness. I made up my mind to overcome it.... In the cross-examination of witnesses before a crowded court-house ... I soon found I could control myself even in the worst of testing cases. Finally, in battle.”
—Rutherford Birchard Hayes (1822–1893)