You will like this

Algebra Level 4

Find the positive integral value of n n such that 1 2 1 + 2 2 2 + 3 2 3 + + n 2 n = 2 n + 10 + 2. 1\cdot2^1+2\cdot2^2+3\cdot2^3+\cdots+n\cdot2^n=2^{n+10}+2.


The answer is 513.0.

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

Pulkit Gupta
Nov 19, 2015

Lets put 2 to be equal to x .

We define S to be x + 2 x 2 x^{2} + 3 x 3 x^{3} + 4 x 4 x^{4} .........n x n x^{n}

Multiplying LHS and RHS by x , we obtain x S = x 2 x^{2} + 2 x 3 x^{3} + 3 x 4 x^{4} + .....+ n x n + 1 x^{n+1}

Subtracting the second sum from the first, S(1- x ) = x + x 2 x^{2} + x 3 x^{3} + ....+ x n x^{n} - (n+1) x n x^{n}

Now, apply standard GP sum formula, and after putting x = 2 equate, to obtain the answer.

We know that,
r = 0 r = n x r = x n + 1 1 x 1 \displaystyle \sum_{r=0}{r=n}x^{r} = \dfrac{x^{n+1} - 1}{x-1}
Differentiating with respect to x,
r = 0 n r x r 1 = ( x 1 ) n x n ( x n + 1 1 ) ( x 1 ) 2 \displaystyle \sum_{r=0}^{n}rx^{r-1} = \dfrac{(x-1)nx^{n} - (x^{n+1} - 1)}{(x-1)^2}
Multiplying by x, r = 0 n r x r = x × ( x 1 ) n x n ( x n + 1 1 ) ( x 1 ) 2 \sum_{r=0}^{n}rx^{r} = x \times\dfrac{(x-1)nx^{n} - (x^{n+1} - 1)}{(x-1)^2}
Put x = 2,
2 n + 10 + 2 = 2 × ( n 2 n 2 n + 1 + 1 ) \therefore 2^{n+10} + 2 = 2 \times \left(n\cdot2^{n} - 2^{n+1} + 1\right)
2 n + 9 + 1 = n 2 n 2 n + 1 + 1 \therefore 2^{n+9} + 1=n\cdot2^{n} - 2^{n+1} + 1
2 n + 9 = n 2 n 2 n + 1 \therefore 2^{n+9}=n\cdot2^{n} - 2^{n+1}
2 9 = n 2 \therefore 2^{9} = n - 2
n = 2 9 + 2 \therefore n = 2^{9} + 2
n = 514 \therefore n = 514



Harish Sasikumar
Nov 20, 2015

A general form

Let s = i = 1 n a i = a n + 1 a a 1 s=\sum_{i=1}^{n} a^i=\frac{a^{n+1}-a}{a-1} a d s d a = i = 1 n i a i = a n + 1 ( n a n 1 ) + a a\frac{ds}{da}=\sum_{i=1}^{n}ia^{i}=a^{n+1}(na-n-1)+a For our question, a=2 i = 1 n i 2 i = 2 n + 1 ( n 1 ) + 2 \sum_{i=1}^{n}i2^{i}=2^{n+1}(n-1)+2 n 1 = 2 9 n-1=2^9 n = 513 n=513

The answer is 514.
I saw your solution after uploading mine, and we used the same approach. :D

A Former Brilliant Member - 5 years, 5 months ago

Log in to reply

so can u please change your answer now!

Atul Shivam - 5 years, 5 months ago

Log in to reply

What do you mean by change my answer?

A Former Brilliant Member - 5 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...