RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2017, том 29, выпуск 1, страницы 80–94 (Mi dm1407)

Верхняя оценка одной комбинаторной суммы

П. В. Ролдугин

Московский технологический университет (МИРЭА)

Аннотация: Для биномиальной суммы $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 $.

Ключевые слова: регистровые машины со счетчиками.

УДК: 519.118

Статья поступила: 20.12.2016

DOI: 10.4213/dm1407



Реферативные базы данных:


© МИАН, 2024