Be a reverse engineer

Algebra Level 5

( n 0 ) 1 2 ( n 1 ) + 1 3 ( n 2 ) + ( 1 ) n 1 n + 1 ( n n ) = 0.00125 {n \choose 0} - \frac 12 {n \choose 1} + \frac 13 {n \choose 2} - \ldots + (-1)^n \frac 1{n+1} {n \choose n} = 0.00125

What is the value of n n that satisfy the equation above?

This problem \in to this this set . Try other problems.


The answer is 799.

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.

3 solutions

Kishlaya Jaiswal
May 2, 2015

The given summation can be rewritten as -

S = k = 0 n ( n k ) ( 1 ) k k + 1 S = \sum_{k=0}^n {n \choose k}\frac{(-1)^k}{k+1}

Observe that -

1 n + 1 = 0 1 x n d x \frac{1}{n+1} = \int_0^1 x^n \mathrm{d}x

Thus, we can easily evaluate the sum by converting it to integral as follows -

S = k = 0 n ( n k ) ( 1 ) k 0 1 x k d x S = \sum_{k=0}^n {n \choose k}(-1)^k\int_0^1 x^k \mathrm{d}x

Interchanging the integral and sum gives us -

S = 0 1 k = 0 n ( n k ) ( x ) k d x S = \int_0^1 \sum_{k=0}^n {n \choose k} (-x)^k \mathrm{d}x

(We can interchange the integral with sum because the variables are independent)

The above written sum is a binomial sum, according to which -

( 1 x ) n = k = 0 n ( n k ) ( x ) k (1-x)^n = \sum_{k=0}^n {n \choose k} (-x)^k

Thus, we get

S = 0 1 ( 1 x ) n d x = ( ( 1 x ) n + 1 n + 1 0 1 = 1 n + 1 S = \int_0^1 (1-x)^n \mathrm{d}x = -\left(\frac{(1-x)^{n+1}}{n+1}\right|_0^1 = \frac{1}{n+1}

But we have S = 0.00125 = 1 n + 1 n = 1 0.00125 1 = 800 1 S = 0.00125 = \frac{1}{n+1} \Rightarrow n = \frac{1}{0.00125}-1 = 800-1

And hence, n = 799 \boxed{n=799}

Great calculus approach .See my solution.

shivamani patil - 6 years, 1 month ago

It should be ( 1 x ) n + 1 n + 1 0 1 \left. -\dfrac{(1-x)^{n+1}}{n+1} \right|_{0}^{1} . But fortunately your mistake didn't change the result.

Ariel Gershon - 6 years, 1 month ago

Log in to reply

Oops, typo!

I've edited it. Thanks.

Kishlaya Jaiswal - 6 years, 1 month ago

As usual , nice solution :D

How do you guys do it ? I don't have the strength to type out a solution after solving questions :(

A Former Brilliant Member - 6 years, 1 month ago
Shivamani Patil
May 2, 2015

L.H.S = n ! n ! 1 2 n ! ( n 1 ) ! + 1 3 n ! ( n 2 ) ! 2 ! + . . . + ( 1 ) n n + 1 n ! n ! \frac{n!}{n!}-\frac{1}{2}\frac{n!}{(n-1)!}+\frac{1}{3}\frac{n!}{(n-2)!2!}+...+\frac{(-1)^{n}}{n+1}\frac{n!}{n!}

= 1 n + 1 ( n + 1 ) ! n ! 1 ! 1 n + 1 ( n + 1 ) ! ( n 1 ) ! 2 ! + 1 n + 1 ( n + 1 ) ! ( n 2 ) ! 3 ! . . . . + ( 1 ) ) n n + 1 ( n + 1 ) ! ( n + 1 ) ! 0 ! =\frac{1}{n+1}\frac{(n+1)!}{n!1!}-\frac{1}{n+1}\frac{(n+1)!}{(n-1)!2!}+\frac{1}{n+1}\frac{(n+1)!}{(n-2)!3!}-....+\frac{(-1))^{n}}{n+1}\frac{(n+1)!}{(n+1)!0!}

= 1 n + 1 ( ( n + 1 1 ) ( n + 1 2 ) + ( n + 1 3 ) . . . + ( 1 ) n ( n + 1 n + 1 ) ) . . . . . ( 1 ) =\frac{1}{n+1}(\binom{n+1}{1}-\binom{n+1}{2}+\binom{n+1}{3}-...+(-1)^{n}\binom{n+1}{n+1}).....(1)

Now we have

( a b ) n + 1 = a n + 1 + k = 1 n + 1 ( n + 1 k ) ( 1 ) k a n k + 1 b k (a-b)^{n+1}=a^{n+1}+\sum_{k=1}^{n+1}\binom{n+1}{k}(-1)^{k}a^{n-k+1}b^{k}

Letting a = b = 1 a=b=1 in above equation we get ( n + 1 1 ) ( n + 1 2 ) + ( n + 1 3 ) . . . + ( 1 ) n ( n + 1 n + 1 ) = 1... ( 2 ) \binom{n+1}{1}-\binom{n+1}{2}+\binom{n+1}{3}-...+(-1)^{n}\binom{n+1}{n+1}=1...(2)

Substituting ( 2 ) (2) in ( 1 ) (1) gives answer as 1 n + 1 \frac{1}{n+1}

Therefore 1 n + 1 = 0.00125 \frac{1}{n+1}=0.00125

n = 799 \Rightarrow n=799

Alternatively, your rewriting of the LHS can also be viewed as an application of this trivial identity:

( n + 1 r + 1 ) = n + 1 r + 1 ( n r ) \binom{n+1}{r+1}=\frac{n+1}{r+1}\cdot\binom{n}{r}

Here's a simple proof of it:

( n + 1 r + 1 ) = ( n + 1 ) ! ( r + 1 ) ! ( n + 1 r 1 ) ! = n + 1 r + 1 n ! r ! ( n r ) ! = n + 1 r + 1 ( n r ) \small\binom{n+1}{r+1}=\frac{(n+1)!}{(r+1)!\cdot (n+1-r-1)!}=\frac{n+1}{r+1}\cdot \frac{n!}{r!\cdot (n-r)!}=\frac{n+1}{r+1}\cdot\binom{n}{r}

Prasun Biswas - 6 years, 1 month ago

Log in to reply

Yeah, a well known identity.Sol was inspired by identity.

shivamani patil - 6 years, 1 month ago
Lu Chee Ket
Oct 30, 2015

Whether we see it determined.

Sum (n) = 1/ (n + 1)

0.00125 = 1/ (799 + 1)

n = 799

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...