- #1
neginf
- 56
- 0
Homework Statement
Sum over k from 0 to m of |k/m - 1/2| * C(m,k) where m is even to get (1/2) * C(m,m/2).
Homework Equations
C(m,k)=C(m,m-k)
1/2 - (m/2) / m = 0
(k/m) * C(m,k) = C(m-1,k-1)
The Attempt at a Solution
Tried things like:
sum over k from 0 to m of |k/m - 1/2| * C(m,k)
2 * sum over k from 0 to m/2 of |k/m - 1/2| * C(m,k)
= 2 * sum k from 0 to m/2 of (1/2 - k/m) * C(m,k)
= 2 * sum k from 0 to m/2 of ((1/2) * C(m,k) - k/m * C(m,k))
= sum k 0 to m/2 of C(m,k) - 2 * [sum k from 1 to m/2 of C(m-1,k-1)]
Last edited: