|
Верхняя оценка одной комбинаторной суммы
П. В. Ролдугин Московский технологический университет (МИРЭА)
Аннотация:
Для биномиальной суммы $U_{d} \left(x\right)=\sum _{r\ge 0}\begin{pmatrix} d-r+1\\ r \end{pmatrix}\cdot x^{r}$ при натуральном $d$ и вещественном неотрицательном $x$ получена верхняя оценка. Из этой оценки, в частности, следует, что $U_{d} \left(x\right)=O\left(\left(0,5+\sqrt{x+0,25} \right)^{d} \right)$ при фиксированном $x>0$ и $d\to \infty $.
Ключевые слова:
регистровые машины со счетчиками.
Статья поступила: 20.12.2016
Образец цитирования:
П. В. Ролдугин, “Верхняя оценка одной комбинаторной суммы”, Дискрет. матем., 29:1 (2017), 80–94
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1407https://doi.org/10.4213/dm1407 https://www.mathnet.ru/rus/dm/v29/i1/p80
|
Статистика просмотров: |
Страница аннотации: | 452 | PDF полного текста: | 73 | Список литературы: | 62 | Первая страница: | 45 |
|