Изменения

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

Числа Белла

41 байт убрано, 18:07, 17 ноября 2017
Формулы суммирования
Числа Белла удовлетворяют рекуррентному соотношению c участием биномиальных коэффициентов s:
:<tex dpi = "150">B_{n+1}=\sum_{k=0}^{n} \binom{n}{k} B_k.</tex>
Другая формула суммирования представляет каждое число Белла как сумму [[Числа Стирлинга второго рода|'''чисел Стирлинга второго рода''']]''(Stirling numbers of the second kind)'':
:<tex dpi = "150">B_n=\sum_{k=0}^n \left\{{n\atop k}\right\}.</tex>
Число Стирлинга <tex dpi = "150">\left\{{n\atop k}\right\}</tex> является количеством способов разбиения набора элементов <tex dpi = "150">n</tex> в ровно <tex dpi="150">k</tex> непустых подмножеств.
Анонимный участник

Навигация