Число Белла

Материал из Википедии — свободной энциклопедии

Перейти к: навигация, поиск

В комбинаторике числом Белла Bn называется число всех неупорядоченных разбиений n-элементного множества, при этом по определению полагают B0 = 1.

Число Белла можно вычислить как сумму чисел Стирлинга второго рода:

B_n = \sum_{m=0}^n S(n,m)

Для чисел Белла справедлива также формула Добинского:

B_n = \frac{1}{e}\sum_{k=0}^\infty \frac{k^n}{k!}.

Экспоненциальная производящая функция чисел Белла имеет вид

\sum_{n=0}^\infty \frac{B_n}{n!} x^n = e^{e^x-1}.


[править] Пример

Значения чисел Белла Bn для n=0,1,\dots,10:

1, 1, 2, 5, 15, 52, 203, 877, 4140, 21147, 115975, … (последовательность A000110 в OEIS)