power of 2 or binomial?
Which is greater? $2^n$ or $\binom{2n}n$? Find with proof
One one thing is neutral in the universe, that is $0$.
Re: power of 2 or binomial?
- What is the value of the contour integral around Western Europe?
- Zero.
- Why?
- Because all the poles are in Eastern Europe.
Revive the IMO marathon.
- Zero.
- Why?
- Because all the poles are in Eastern Europe.
Revive the IMO marathon.
Re: power of 2 or binomial?
$\frac{2n}{n}=2 $
$\frac{2n-1}{n-1} > 2$
$\frac{2n-2}{n-2} > 2$
.
.
$\frac{2n-(n-1)}{n-(n-1)} > 2$
multiplying all ....we have ,
$\frac{2n(2n-1)(2n-2)......(n+1)}{n(n-1)(n-2)......1}>2^{n}$
or, $\binom{2n}{n}>2^{n}$
it works for all n>1 . for n=1 both of them are equal
$\frac{2n-1}{n-1} > 2$
$\frac{2n-2}{n-2} > 2$
.
.
$\frac{2n-(n-1)}{n-(n-1)} > 2$
multiplying all ....we have ,
$\frac{2n(2n-1)(2n-2)......(n+1)}{n(n-1)(n-2)......1}>2^{n}$
or, $\binom{2n}{n}>2^{n}$
it works for all n>1 . for n=1 both of them are equal
Re: power of 2 or binomial?
The following bound is stronger:
\[4^n=(1+1)^{2n}=\binom{2n}{0}+\cdots+\binom{2n}{2n}<(2n+1)\binom{2n}{n}\Rightarrow\binom{2n}{n}>\frac{4^n}{2n+1}\]
\[4^n=(1+1)^{2n}=\binom{2n}{0}+\cdots+\binom{2n}{2n}<(2n+1)\binom{2n}{n}\Rightarrow\binom{2n}{n}>\frac{4^n}{2n+1}\]
"Everything should be made as simple as possible, but not simpler." - Albert Einstein
Re: power of 2 or binomial?
Or, you know, Cauchy–Schwarz -
\[(n+1)\binom{2n}n = (n+1)\left [ \binom{n}{0}^2 + \binom{n}{1}^2 + \cdots + \binom{n}{n}^2 \right ] \]\[ \geq \left [ \binom{n}{0} + \binom{n}{1} + \cdots + \binom{n}{n} \right ]^2 = 4^n \]
\[(n+1)\binom{2n}n = (n+1)\left [ \binom{n}{0}^2 + \binom{n}{1}^2 + \cdots + \binom{n}{n}^2 \right ] \]\[ \geq \left [ \binom{n}{0} + \binom{n}{1} + \cdots + \binom{n}{n} \right ]^2 = 4^n \]
Please read Forum Guide and Rules before you post.
Use $L^AT_EX$, It makes our work a lot easier!
Nur Muhammad Shafiullah | Mahi
Use $L^AT_EX$, It makes our work a lot easier!
Nur Muhammad Shafiullah | Mahi