Tagged Questions

2answers
73 views

Binomial expansion inequality

In a paper I am reading, there is a step that seems to come from the following inequality: $$(1+x)^\alpha \le 1+2^\alpha x,$$ where $0<x<1$. (Also, $3\le \alpha \le 9/2$ in the context of the ...
0answers
47 views

Is there a sharper bound than exponential for $\sum_{k\ge0}\frac{m!(k+n-m)!}{(k+n)!}\frac{s^k}{k!}$?

I am trying find a bound for an expression and I am getting something not quite as convenient as I hoped. Going through my calculations again I think that the only place I use a non sharp bound is ...
2answers
57 views

Limit of binomial coefficients

Let $0\leq a_n\leq n$ be a sequence of integers. Under which condition on the $a_n$ does $$\frac{{n-a_n\choose a_n}}{{n\choose a_n}}=\frac{(n-a_n)(n-a_n-1)\dots(n-2a_n+1)}{n(n-1)\dots(n-a_n+1)}$$ ...
3answers
175 views

Integral with binomial coefficient

Is it possible to evaluate this integral without using the gamma function $$\int_0^1 {a \choose b}x^b(1-x)^{a-b} dx$$ It looks a little like part of binomial theorem, but I don't have an idea how to ...
1answer
33 views

1answer
374 views

2answers
46 views

Proof that $\lim_{n\rightarrow\infty}\frac{n^\alpha}{(1+p)^n}=0$ from Rudin's Principles of Mathematical Analysis, involving the binomial theorem

We are showing that when $\alpha$ and $p$ are real and $p>0$ then $$\lim_{n\rightarrow\infty}\frac{n^\alpha}{(1+p)^n}=0$$ Proof. Let $k$ be an integer such that $k>0$, $k>\alpha$. Then for ...
3answers
297 views

Computing: $\lim\limits_{n\to\infty}\left(\prod\limits_{k=1}^{n} \binom{n}{k}\right)^\frac{1}{n}$

I try to compute the following limit: $$\lim_{n\to\infty}\left(\prod_{k=1}^{n} \binom{n}{k}\right)^\frac{1}{n}$$ I'm interested in finding some reasonable ways of solving the limit. I don't find any ...
1answer
120 views

Convergence of a sequence of partial binomial sums

I have a sequence $$a_n = (1-p)^n \sum_{\frac{n}{2}\le k \le n} \binom{n}{k} \left( \frac{p}{1-p} \right)^k.$$ I want to show that $a_n\to 0$ when $n\to\infty$ if $0\le p < \frac{1}{2}$. Here's a ...
1answer
1k views

Using the Taylor expansion for ${(1+x)}^{-1/2}$, evaluate $\sum_{n=0}^\infty \binom{2n}{n} a^n$

Using the Taylor expansion for $${(1+x)}^{-1/2}$$ we have $${(1+x)}^{-1/2}= \sum_{n=0}^\infty \binom{-1/2}{n} (x^n)$$ for $|x|<1$. But if $|a| <1$, how can we use the above fact to find ...
3answers
264 views

Asymptotic difference between a function and its binomial average

The origin of this question is the identity $$\sum_{k=0}^n \binom{n}{k} H_k = 2^n \left(H_n - \sum_{k=1}^n \frac{1}{k 2^k}\right),$$ where $H_n$ is the $n$th harmonic number. Dividing by $2^n$, we ...