Математическая энциклопедия - денумерант
Связанные словари
Денумерант
денумерант
число D(n; а 1, а 2... ., а т )разбиений целого числа пна части, равные а 1, а2,..., а т, т. е. число решений в целых неотрицательных числах уравнения
Производя/лая функция для Д. имеет вид:
Наиболее просто Д. вычисляется по рекуррентному соотношению Эйлера:
Формулы в явном виде для нек-рых Д. могут быть получены из следующей теоремы: если аявляется наименьшим общим кратным чисел a1, а 2,..., а т, то Д.
оказывается многочленом степени т-1 относительно п.
Лит.:[1] Риордан Дж., Введение в комбинаторный анализ, пер. с англ., М., 1963.
В. Е. Тараканов.
Математическая энциклопедия. — М.: Советская энциклопедия
И. М. Виноградов
1977—1985
Рейтинг статьи:
Комментарии:
Вопрос-ответ:
Похожие слова
Ссылка для сайта или блога:
Ссылка для форума (bb-код):
Самые популярные термины
1 | 558 | |
2 | 484 | |
3 | 482 | |
4 | 473 | |
5 | 454 | |
6 | 441 | |
7 | 437 | |
8 | 434 | |
9 | 425 | |
10 | 424 | |
11 | 423 | |
12 | 413 | |
13 | 407 | |
14 | 376 | |
15 | 375 | |
16 | 373 | |
17 | 365 | |
18 | 365 | |
19 | 365 | |
20 | 362 |