Изменения

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

Числа Белла

169 байт добавлено, 14:41, 17 ноября 2017
Нет описания правки
Числа Белла начинаются с <tex dpi="130">B_0=B_1=1</tex>и образуют последовательность :
:1, 1,2, 5, 15, 52, 203, 877, 4140, 21147, 115975, 678570, 4213597, 27644437, 190899322, 1382958545, 10480142147, 82864869804, 682076806159, 5832742205057, ...
''<tex dpi="130">n''</tex>- элемент чисел Белла, ''B<subtex dpi="130">nB_n</subtex>'', показывает количество различных способов разбиения множества, то есть. количество [[Отношение эквивалентности|отношений эквивалентности]] в нем.Вне математики, похожие числа показывают количество различных схем рифмовки для ''<tex dpi="130">n''</tex>-й строфы стихотворения. Эти числа изучались математиками с 17-го века, их корни уходят в средневековую Японию. Названы в честь Эрика Темпла Белла, который описал их в 1930-х годах.
==Подсчет==
===Разделение набора===
[[File:Order.png|thumb|upright|Разбиения множеств могут быть расположены частично-упорядоченном виде. Каждое подмножество длины n использует одно из подмножеств длины <tex dpi="130">n-1</tex>.]]
[[File:XxxCircles.png|thumb|upright|52 разбиения множества из 5 элементов]]
''B''<subtex dpi="130">''n''B_n</subtex> количество разбиений множества размера ''<tex dpi="130">n''</tex>. Разбиение множества ''<tex dpi="130">S'' </tex> определяется как совокупность '''непустых, попарно непересекающихся подмножеств множества ''<tex dpi="130">S'' ''</tex>'. Например, ''B''<sub>3</sub>&nbsp;=&nbsp;5, потому что множество, состоящее их 3 элементов {''a'',&nbsp;''b'',&nbsp;''c''} может быть разделено 5 различным способами:
:{ {''a''}, {''b''}, {''c''} }
:{ {''a'', ''b'', ''c''} }.
''B''<subtex dpi="130">0B_0</subtex> является 1, т.к. существует только одно возможное разбиение пустого множества. Каждый элемент пустого множества является непустым множеством и их объединение является пустым множеством. Таким образом, пустое множество может разбиваться только на само себя.
Как было обозначено выше, мы '''не рассматриваем ни порядок подмножеств, ни порядок элементов в каждом их них '''. Это означает, что данные разбиения являются идентичными:
:{ {''b''}, {''a'', ''c''} }
==Факторизации==
Если число ''<tex dpi="130">N'' </tex>является [[wikipedia:Square-free element|'''свободным от квадратов''']], то ''B<subtex dpi="130">nB_n</subtex>'' показывает количество различных мультипликативных разбиений ''N''.Если ''N'' является квадратичным положительным целым числом (является произведением некоторого числа '' n'' различных простых чисел), то B<sub>n</sub> дает '''число различных мультипликативных разбиений ''<tex dpi="130">N'' '''</tex>. Это является факторизацией ''<tex dpi="130">N'' </tex> в числа большие, чем 1(рассматривая две факторизации как идентичные, если они имеют одинаковые факторы в другом порядке.) подтверждает это наблюдение Сильвио Минетоле(''Principii di Analisi Combinatoria'', 1909).
Например, 30 является произведением 3 простых чисел 2, 3, and&nbsp;5, и имеет ''B''<sub>3</sub> = 5 факторизаций:
:<tex>30 = 2\times 15=3\times 10=5\times 6=2\times 3\times 5</tex>
Анонимный участник

Навигация