1,313 views
0 0 votes
How to evaluate this quickly?

$\large\sum^{20}_{r=0}(-1)^r\binom{r+2}{r}\\OR\\\large\sum^{20}_{r=0}(-1)^r(r+2)(r+1)$

3 Answers

1 1 vote
For odd values of r, the value will be negative, and for even, it will be positive.

So, break it in two series :

(0+2)(0+1) + (2+2)(2+1) + (4+2)(4+1) + ... +(20+2)(20+1) =

 

 $\sum_{t=0}^{10}(2t+2)(2t+1) = \sum_{t=0}^{10}(4t^{2}+6t + 2)$ = 1890

 

And :

 

-[(1+2)(1+1) +(3+2)(3+1) + (5+2)(5+1) +...+ (19+2)(19+1)] =

 

 $\sum_{t=1}^{10}(2t-1+2)(2t-1+1) = \sum_{t=1}^{10}(2t)(2t+1) = \sum_{t=1}^{10}(4t^{2}+2t)$  = 1644

 

Total sum = 1890 - 1644 = 246
1 1 vote

Suppose u want to get coefficient of $x^{20}$ in a series $\frac{1}{\left ( 1+x \right )\left ( 1-x \right )^{3}}$

Now

without direct formula $$\frac{1}{\left ( 1+x \right )}=1-x+x^{2}-x^{3}+...................(i)$$

and $$\frac{1}{\left ( 1-x \right )^{3}}=1+3x+\frac{3.4}{2!}x^{2}+\frac{3.4.5}{3!}x^{3}+............................(ii)$$

Now multiply series $(i)$ and $(ii)$

$1\times \frac{3.4.5.......22}{20!}-1\times \frac{3.4......21}{19!}+1\times \frac{3.4.....20}{18!}+........$

--------------------------------------------------------------------------------------------------------------------------------------------------------------

direct formula $$\frac{1}{\left ( 1+x \right )}=1-x+x^{2}-x^{3}+...................(i)$$

and $$\frac{1}{\left ( 1-x \right )^{3}}=\sum_{0}^{\alpha }\binom{3+r-1}{r}...........................(ii)$$

but will be same calculation

----------------------------------------------------------------------------------------------------------------------------------------------------------------

$\large\sum^{20}_{r=0}(-1)^r\binom{r+2}{r}$

$=\frac{1}{2}\sum^{20}_{r=0}(-1)^r\frac{(r+2)(r+1).r!}{r!2!}$

$=\frac{1}{2}\sum^{20}_{r=0}(-1)^r(r+2)(r+1)$

$\frac{1}{2}\left ( \left ( -1 \right )^{0}.2.1+(-1)^{1}3.2+(-1)^{2}4.3+...... \right )$

==============================================================================================

Suppose question is

$\left ( \frac{1-x^{6}}{1-x} \right )^{4}$

Then formula will be

$\left ( 1-x^{6} \right )^{4}=\sum_{r=0}^{4}\binom{4}{r}\left ( -x^{6} \right )^{r}$

and $\left ( 1-x \right )^{-4}=\sum_{r=0}^{\alpha }\binom{4+r-1}{r}\left ( x \right )^{r}$

https://ocw.mit.edu/courses/mathematics/18-01sc-single-variable-calculus-fall-2010/unit-5-exploring-the-infinite/part-b-taylor-series/session-99-taylors-series-continued/MIT18_01SCF10_Ses99b.pdf

• edited by
Position:
Show:

Related questions

51 51 votes
6 answers 6 answers
13.7k
13.7k views
Misbah Ghaya asked Nov 29, 2016
13,718 views
How many substrings (of all lengths inclusive) can be formed from a character string of length $n$? Assume all characters to be distinct, prove your answer.
43 43 votes
6 answers 6 answers
17.2k
17.2k views
Kathleen asked Sep 23, 2014
17,199 views
The number of binary strings of $n$ zeros and $k$ ones in which no two ones are adjacent is$^{n-1}C_k$$^nC_k$$^nC_{k+1}$None of the above
51 51 votes
8 answers 8 answers
17.6k
17.6k views
Kathleen asked Sep 14, 2014
17,639 views
A multiset is an unordered collection of elements where elements may repeat any number of times. The size of a multiset is the number of elements in it, counting repetiti...
32 32 votes
2 answers 2 answers
10.6k
10.6k views
Misbah Ghaya asked Nov 19, 2016
10,649 views
The number of rooted binary trees with $n$ nodes is,Equal to the number of ways of multiplying $(n+1)$ matrices.Equal to the number of ways of arranging $n$ out of $2 n$ ...