Число Белла
Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації
Перейти до пошуку
Ця стаття не містить посилань на джерела. Ви можете допомогти поліпшити цю статтю, додавши посилання на надійні (авторитетні) джерела. Матеріал без джерел може бути піддано сумніву та вилучено. (березень 2023) |
В комбінаториці числом Белла називається число всіх невпорядкованих розбиттів n-елементної множини, при цьому за означенням вважають .
Число Белла можна обчислити як суму чисел Стірлінга другого роду:
Для чисел Белла справедлива також формула Добинського:
- .
Генератриса чисел Белла має вигляд
- .
Значення чисел Белла для :
- 1, 1, 2, 5, 15, 52, 203, 877, 4140, 21147, 115975, … (послідовність A000110 з Онлайн енциклопедії послідовностей цілих чисел, OEIS)
Це незавершена стаття з математики. Ви можете допомогти проєкту, виправивши або дописавши її. |