power of 2 or binomial?

For discussing Olympiad Level Algebra (and Inequality) problems
User avatar
Masum
Posts:592
Joined:Tue Dec 07, 2010 1:12 pm
Location:Dhaka,Bangladesh
power of 2 or binomial?

Unread post by Masum » Sun Feb 08, 2015 11:59 pm

Which is greater? $2^n$ or $\binom{2n}n$? Find with proof
One one thing is neutral in the universe, that is $0$.

Nirjhor
Posts:136
Joined:Thu Aug 29, 2013 11:21 pm
Location:Varies.

Re: power of 2 or binomial?

Unread post by Nirjhor » Mon Feb 09, 2015 1:34 am

\[\dbinom{2n}{n}=\dfrac{2n}{n}\dfrac{2n-1}{n-1}\dfrac{2n-2}{n-2}\cdots\dfrac{n+2}{2}\dfrac{n+1}{1}\]
- 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.

Tahmid
Posts:110
Joined:Wed Mar 20, 2013 10:50 pm

Re: power of 2 or binomial?

Unread post by Tahmid » Wed Feb 18, 2015 7:54 pm

$\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

User avatar
nayel
Posts:268
Joined:Tue Dec 07, 2010 7:38 pm
Location:Dhaka, Bangladesh or Cambridge, UK

Re: power of 2 or binomial?

Unread post by nayel » Wed Feb 18, 2015 11:06 pm

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}\]
"Everything should be made as simple as possible, but not simpler." - Albert Einstein

User avatar
*Mahi*
Posts:1175
Joined:Wed Dec 29, 2010 12:46 pm
Location:23.786228,90.354974
Contact:

Re: power of 2 or binomial?

Unread post by *Mahi* » Thu Feb 19, 2015 1:01 pm

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 \]
Please read Forum Guide and Rules before you post.

Use $L^AT_EX$, It makes our work a lot easier!

Nur Muhammad Shafiullah | Mahi

Post Reply