Prove sum is bounded I have the following sum:
$$
\sum\limits_{i=1}^n \binom{i}{i/2}p^\frac{i}{2}(1-p)^\frac{i}{2}
$$ 
where $p<\frac{1}{2}$
I need to prove that this sum is bounded. i.e. it doesn't go to infinity as n goes to infinity.

Since, by Stirling's approximation,
$n! \approx c n^{n+1/2}e^{-n}$
(where $c = \sqrt{\pi}$)
and $\binom{i}{i/2} = \frac{i!}{(i/2)!^2}$,
$\binom{i}{i/2} \approx \frac{ci^{i+1/2}e^{-i}}{(c(i/2)^{i/2+1/2}e^{-i/2})^2}
= \frac{i^{i+1/2}e^{-i}}{c(i/2)^{i+1}e^{-i}}
=2^{i+1}/(c\sqrt{i})
$.
Since $0 < p < 1/2$,
$p(1-p) = p-p^2 = 1/4 - 1/4+p-p^2 = 1/4-(1/2-p)^2$,
so $p^{i/2}(1-p)^{i/2}
= (p(1-p))^{i/2}
= (1/4-d)^{i/2}
$
where $d = (1/2-p)^2$.
So $\binom{i}{i/2}p^{i/2}(1-p)^{i/2}
\approx 2^{i+1}/(c\sqrt{i})(1/4-d)^{i/2}
= \frac{2}{c\sqrt{i}}(1-4d)^{i/2}
$,
and since $d < 1/4$,
letting $r = \sqrt{1-4d}$,
$\binom{i}{i/2}p^{i/2}(1-p)^{i/2}
\approx \frac{2}{c\sqrt{i}}r^i$
where $r < 1$,
and the sum of these is less than a geometric series
with ratio less than $1$
and so converges.
