Proving š›‘Ā² = n(n+1) 2ⁿ⁻² w/ Clever Trick

  • Thread starter Thread starter ehrenfest
  • Start date Start date
ehrenfest
Messages
2,001
Reaction score
1

Homework Statement


Does anyone know a clever way to prove that

\sum_{i=1}^{n}i^2 {n \choose i} = n(n+1) 2^{n-2}

where B(n,i) is n take i?

I can do it, but I had to divide into the cases of n = odd and n = even and it took about 1 page front and back. I'm sure there is a trick.

Homework Equations


The Attempt at a Solution

 
Last edited:
Physics news on Phys.org
Take the second derivative of (1+x)^n and its binomial expansion, then mess with the index of the summation and set x=1. (I'm assuming your n+1 is actually n-1.)
 
morphism said:
Take the second derivative of (1+x)^n and its binomial expansion, then mess with the index of the summation and set x=1. (I'm assuming your n+1 is actually n-1.)
? It's obviously not true if you replace (n+1) by (n-1). Take n= 1. Then the lefthand side is 1. [iotex]n(n+1)2^{n-2}[/itex] becomes, for n= 1, 1(2)2^{-1}= 1. If you replace (n+1) by (n-1), it becomes 2(0)2^{-1}= 0[/itex].
 
You're right of course. I was a bit careless with my algebra. The identity I had in mind was:
\sum_{i=0}^n i(i-1) {n \choose i} = n(n-1)2^{n-2}

But no worries - a similar trick can still be applied: Differentiate, multiply by x, and differentiate again!
 
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