Have you grabbed all the properties of Binomial Coefficients?

Calculus Level 4

Given that n = 2 × a = 1 2 0 a ( 5 a 4 a ) ( 5 a + 1 4 a + 1 ) \displaystyle n = 2\times \sum_{a=1}^\infty \frac{20^a}{(5^a-4^a)(5^{a+1} - 4^{a+1})} and that r = 0 n ( 1 ) r + n ( n r ) n + r \displaystyle \sum_{r=0}^n (-1)^{r+n} \cdot \frac{ {n\choose r }}{n+r} equals to c d \frac cd for coprime positive integers c , d c,d , find the value of c + d c+d .


You can try more such problems here and brush your skills.


The answer is 102961.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Kartik Sharma
Jun 3, 2015

r = 0 n ( 1 ) r + 1 ( n r ) n + r \displaystyle \sum_{r=0}^{n}{{(-1)}^{r+1} \frac{\binom{n}{r}}{n+r}}

So, this is our sum. Consider this first:

r = 0 n ( n r ) x r = ( 1 + x ) n \displaystyle \sum_{r=0}^{n}{\binom{n}{r} {x}^{r}} = {(1+x)}^{n}

r = 0 n ( n r ) x r + n 1 = ( 1 + x ) n x n 1 \displaystyle \sum_{r=0}^{n}{\binom{n}{r} {x}^{r+n-1}} = {(1+x)}^{n}{x}^{n-1}

Now, integrate both sides w.r.t. x from 0 to -1,

r = 0 n ( n r ) n + r ( 1 ) r + n = 0 1 ( 1 + x ) n x n 1 \displaystyle \sum_{r=0}^{n}{\frac{\binom{n}{r}}{n+r} {(-1)}^{r+n}} = \int_{0}^{-1}{{(1+x)}^{n}{x}^{n-1}}

In the integral in RHS, substitute x = u x=-u

0 1 ( 1 u ) n ( 1 ) n u n 1 \int_{0}^{1}{{(1-u)}^{n}{(-1)}^{n}{u}^{n-1}}

= ( 1 ) n 0 1 ( 1 u ) n u n 1 \displaystyle = {(-1)}^{n}\int_{0}^{1}{{(1-u)}^{n}{u}^{n-1}}

It looks familiar, right? Beta function!

= ( 1 ) n n ! ( n 1 ) ! ( 2 n ) ! \displaystyle = {(-1)}^{n}\frac{n!(n-1)!}{(2n)!}

Now, we need to find n.

a = 1 20 a ( 5 a 4 a ) ( 5 a + 1 4 a + 1 ) \displaystyle \sum_{a=1}^{\infty}{\frac{{20}^{a}}{({5}^{a}-{4}^{a})({5}^{a+1}-{4}^{a+1})}}

Telescoping must be the first guess, and that's right!

a = 1 4 a 5 a 4 a 4 a + 1 5 a + 1 4 a + 1 \displaystyle \sum_{a=1}^{\infty}{\frac{{4}^{a}}{{5}^{a}-{4}^{a}} -\frac{{4}^{a+1}}{{5}^{a+1}-{4}^{a+1}}}

which telescopes to 4 \displaystyle 4 , n = 2 × 4 = 8 \displaystyle n = 2 \times 4 = 8

Substitute this in our sum formula,

( 1 ) 8 8 ! ( 8 1 ) ! ( 2 8 ) ! = 1 102960 \displaystyle {(-1)}^{8}\frac{8!(8-1)!}{(2*8)!} = \boxed{\frac{1}{102960}}

i guess it should be 5 a 5 a 4 a 5 a + 1 5 a + 1 4 a + 1 \frac{5^a}{5^a-4^a}-\frac{5^{a+1}}{5^{a+1}-4^{a+1}} .

Nicely done

Tanishq Varshney - 6 years ago

You have computed r = 0 n ( n r ) n + r ( 1 ) r + n , \sum_{r = 0}^n \frac{\binom{n}{r}}{n + r} (-1)^{r + n}, but the problem asks for r = 0 n ( n r ) n + r ( 1 ) r + 1 , \sum_{r = 0}^n \frac{\binom{n}{r}}{n + r} (-1)^{r + 1}, which works out to 1 / 102960 -1/102960 .

Jon Haussmann - 5 years, 9 months ago

Done nicely ! Keep it up. Thanks.

Sandeep Bhardwaj - 6 years ago

Just one word, brilliant!!

Kyle Finch - 6 years ago
Himanshu Goel
Dec 1, 2015

It's really a good question. I like it. I think it should be level 5.

Same thoughts

Md Zuhair - 3 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...