Solving Sum with C(m,k) - (1/2) * C(m, m/2)

  • Thread starter Thread starter neginf
  • Start date Start date
  • Tags Tags
    Sum
neginf
Messages
56
Reaction score
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:
Physics news on Phys.org
What am I doing wrong ?

sum over k from 0 to n of |k/n - 1/2|*C(n,k)
=sum over k from 0 to n of |k/n * C(n,k) - 1/2 * C(n,k)|
=|sum over k from 1 to n-1 of C(n-1,k-1) - sum over k from 0 to n of 1/2 * C(n,k)|
=|2^(n-1) - 1/2 * 2^n|
=0

The 1/2 * C(n,n/2) term I hope to show the whole sum is equal to is in the second sum that's in the | | signs.
1/2 * C(n,k)=1/2 * C(n,0) + .. .+ 1/2 *C(n,n/2) + ... + 1/2 * C(n,n).
 
Prove $$\int\limits_0^{\sqrt2/4}\frac{1}{\sqrt{x-x^2}}\arcsin\sqrt{\frac{(x-1)\left(x-1+x\sqrt{9-16x}\right)}{1-2x}} \, \mathrm dx = \frac{\pi^2}{8}.$$ Let $$I = \int\limits_0^{\sqrt 2 / 4}\frac{1}{\sqrt{x-x^2}}\arcsin\sqrt{\frac{(x-1)\left(x-1+x\sqrt{9-16x}\right)}{1-2x}} \, \mathrm dx. \tag{1}$$ The representation integral of ##\arcsin## is $$\arcsin u = \int\limits_{0}^{1} \frac{\mathrm dt}{\sqrt{1-t^2}}, \qquad 0 \leqslant u \leqslant 1.$$ Plugging identity above into ##(1)## with ##u...
Back
Top