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:
“In 1862 the congregation of the church forwarded the church bell to General Beauregard to be melted into cannon, “hoping that its gentle tones, that have so often called us to the House of God, may be transmuted into war’s resounding rhyme to repel the ruthless invader from the beautiful land God, in his goodness, has given us.””
—Federal Writers’ Project Of The Wor, U.S. public relief program (1935-1943)
“If we remembered everything, we should on most occasions be as ill off as if we remembered nothing. It would take us as long to recall a space of time as it took the original time to elapse, and we should never get ahead with our thinking. All recollected times undergo, accordingly, what M. Ribot calls foreshortening; and this foreshortening is due to the omission of an enormous number of facts which filled them.”
—William James (1842–1910)