Изменения

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

Числа Белла

Нет изменений в размере, 23:16, 7 декабря 2017
Нет описания правки
{{Определение
|definition = В комбинаторной математике '''числа Белла''' (''англ. Bell's numbers'') показывают определяет количество возможных способов разбиения множества<ref>[[wikipedia:Partition of a set|Разбиение множества]]</ref> из <tex>n</tex> элементов на подмножества.
}}
Числа Белла начинаются с <tex dpi="130">B_0=B_1=1</tex> и образуют последовательность:
\newline{} 190899322, 1382958545, 10480142147, 82864869804, 682076806159, 5832742205057\dots
</tex>
<tex dpi="130">n</tex>-й элемент чисел Белла, <tex dpi="130">B_n</tex>, показывает определяет количество различных способов разбиения множества, то есть количество [[Отношение эквивалентности|отношений эквивалентности]] в нем.
==Подсчет==
Разбиения множеств могут быть расположены частично-упорядоченном виде<ref>[[Частичный порядок]]</ref>. Каждое подмножество размера <tex dpi="130">n</tex> имеет одно из подмножеств размера <tex dpi="130">n-1</tex>.
Анонимный участник

Навигация