# Inequality involving a summation.

• December 8th 2011, 09:57 AM
robustor
Inequality involving a summation.
I have that $1+\sum_{i=1}^{2n} \dbinom{2n}{i} (-y)^i \geq d$, where $0 \leq y <1$

Im trying to figure out why the following inequality holds:

For any $P \in \{2, 4, 6, 8, ..., 2n\}$

$1+\sum_{i=1}^{P} \dbinom{2n}{i} (-y)^i \geq d$

Why is this??

I checked it emphirically for $n \leq 30$ and it always holds
• December 8th 2011, 03:22 PM
Prove It
Re: Inequality involving a summation.
Quote:

Originally Posted by robustor
I have that $1+\sum_{i=1}^{2n} \dbinom{2n}{i} (-y)^i \geq d$, where $0 \leq y <1$

Im trying to figure out why the following inequality holds:

For any $P \in \{2, 4, 6, 8, ..., 2n\}$

$1+\sum_{i=1}^{P} \dbinom{2n}{i} (-y)^i \geq d$

Why is this??

I checked it emphirically for $n \leq 30$ and it always holds

I expect you'd need to use mathematical induction...