Krasorion.ru

Упаковочные материалы

Числа Белла

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

Численные значения

Значения чисел Белла для образуют последовательность:

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

Явные формулы

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

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

.

Числа Белла можно задать в рекуррентном виде:

.

Производящая функция

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

.


Числа Белла.

© 2011–2023 krasorion.ru, Россия, Братск, ул. Ленинская 34, +7 (3953) 38-98-93