Hi my name is Anna and I'm a senior in college. I am a student.

Question: how can I prove that 2nCn is less than 4n, for all positive integers n?
Any help would be greatly appreciated.

 


Anna,

One way is use the binomial theorem to expand (1+x)2n and note that one of the terms is 2nCnxn; now what happens if you set x = 1?

Penny