Upper estimate of a combinatorial sum
Abstract We give an upper estimate for the binomial sum $\begin{array}{} U_{d} \left(x\right)=\sum _{r\ge 0}\binom {d-r+1} r\cdot x^{r} \end{array} $ with natural d and real nonnegative x. In particular, this estimate implies that $\begin{array}{} U_{d} \left(x\right)=O\bigl((0.5+\sqrt{x+0.25} )^{d} \bigr) \end{array} $ with fixed x > 0 and d → ∞.
2012 ◽
Vol 390
(2)
◽
pp. 535-548
◽
2020 ◽
Vol 55
(4)
◽
pp. 391-405
2020 ◽
Vol 73
(9)
◽
pp. 1460-1465
◽
2017 ◽
Vol 91
(11)
◽
pp. 2411-2421
◽
Keyword(s):