Another Binomial Madness

Calculus Level 5

( 1 + x ) n = C 0 + C 1 x + C 2 x 2 + + C r x r + + C n x n (1+x)^n=C_0+C_1x + C_2x^2 + \cdots + C_rx^r + \cdots + C_n x^n

Let n n be a positive integer such that the above shows an algebraic identity such that the variables C 0 , C 1 , , C n C_0, C_1, \ldots, C_n are independent of x x .

C 0 1 C 1 8 + C 2 15 + ( 1 ) n C n 7 n + 1 \large \dfrac{C_0}{1} - \dfrac{C_1}{8} + \dfrac{C_2}{15} - \cdots +(-1)^n \dfrac{C_n}{7n+1}

If the closed form of the expression above can be expressed as a 7 n + b ( n + c ) ! 1 8 15 ( 7 n + 1 ) , \dfrac{a \cdot 7^{n+b} \cdot (n+c)!}{1\cdot8\cdot15\cdots(7n+1)} \; , where a , b a,b and c c are non-negative integers, find a + b + c a+b+c .

Clarification :
! ! denotes the factorial notation. For example, 8 ! = 1 × 2 × 3 × × 8 8! = 1\times2\times3\times\cdots\times8 .


Click here for Part I of the problem.


The answer is 1.

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.

1 solution

( 1 x 7 ) n = r = 0 n ( n r ) ( 1 ) r x 7 r (1-x^{7})^{n}= \displaystyle \sum_{r=0}^{n} \dbinom{n}{r}(-1)^{r}x^{7r}
I = 0 1 ( 1 x 7 ) n d x = r = 0 n 0 1 ( n r ) ( 1 ) r x 7 r d x I = \displaystyle \int_{0}^{1} (1-x^{7})^{n}dx = \displaystyle \sum_{r=0}^{n} \int_{0}^{1} \dbinom{n}{r}(-1)^{r}x^{7r}dx
I = r = 0 n ( n r ) ( 1 ) r 7 r + 1 \therefore I = \displaystyle \sum_{r=0}^{n} \dfrac{\dbinom{n}{r}(-1)^{r}}{7r+1}
I = 0 1 ( 1 x 7 ) n d x I = \displaystyle \int_{0}^{1}(1-x^{7})^{n} dx
Substitute x = t 1 7 x = t^{\frac{1}{7}} . The integral transforms into,
I = β ( 1 7 , n + 1 ) 7 I =\dfrac{\beta(\frac{1}{7},n+1)}{7} where β \beta deotes the beta function .
I = Γ ( 1 7 ) Γ ( n + 1 ) 7 Γ ( 7 n + 8 7 ) = 7 n ( n ) ! 1 8 15 ( 7 n + 1 ) I = \dfrac{\Gamma(\frac{1}{7})\Gamma(n+1)}{7\Gamma(\frac{7n+8}{7})} = \dfrac{7^{n}(n)!}{1\cdot 8 \cdot 15 \ldots \cdot (7n+1)}
Comparing we get,
a = 1 , b = c = 0 a = 1, b = c = 0
a + b + c = 1 a + b + c = 1


I didn't understood the step just before where you wrote : Comparing we get .. I mean how You evaluated that gamma function?(I am still learning them).

Anurag Pandey - 4 years, 8 months ago

Did by induction

A Former Brilliant Member - 3 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...