2
$\begingroup$

Evaluate $\sum_{k=1}^{n} (2k-1) {n \choose k} $ using calculus

I found out the value by the following method: $$T_r= (2r-1) {n\choose r}$$ $$S_r= \sum^n _{r=1} \left(2r {n\choose r} - {n\choose r}\right) = 2n \sum^n_{r=1} {n-1\choose r-1} - \sum ^n _{r=1} {n\choose r}= 2n(2^{n-1}) -2^n +1$$

Can anyone help me find the same result using calculus*?

*by using the binomial expansion of : $(1-x)^n$


By using calculus I mean something like this: For finding $1{n \choose 1} + 2{n\choose 2} + 3{n\choose 3} +.... + n{n \choose n}$ We can differentiate the expansion of $(1+x)^n$ with respect to $x$.

$\endgroup$
  • $\begingroup$ I'm unable to solve this question using calculus, I've posted a similar example along with this.. :) $\endgroup$ – Harshal Gajjar Jan 6 '15 at 0:35
  • $\begingroup$ What are $C_r$, $S_r$, $T_r$? $\endgroup$ – user7530 Jan 6 '15 at 1:13
  • $\begingroup$ @user7530 $S_r$ and $T_r$ are defined in text. The $C$ with two indices is a common notation for binomial coefficients. $\endgroup$ – user147263 Jan 6 '15 at 1:55
  • $\begingroup$ Tr is the rth term $\endgroup$ – Harshal Gajjar Jan 6 '15 at 9:31
  • $\begingroup$ Sr is the sum of first r terms $\endgroup$ – Harshal Gajjar Jan 6 '15 at 9:31
5
$\begingroup$

Consider the polynomial $$f(x)=\frac{(1+x^2)^n-1}{x}.$$ By the Binomial Theorem, for $1\le k\le n$, the coefficient of $x^{2k}$ in $(1+x^2)^n-1$ is $\binom{n}{k}$, and therefore the coefficient of $x^{2k-1}$ in $f(x)$ is $\binom{n}{k}$.

Differentiate $\sum_1^n \binom{n}{k}x^{2k-1}$ term by term and set $x=1$. We get our sum.

But note that the derivative of $f(x)$ is $$\frac{2nx(1+x^2)^{n-1}-((1+x^2)^n-1)}{x^2}.$$ Setting $x=1$ gives $2n\cdot 2^{n-1}-2^n+1$.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.