Wonderfully Scary

Algebra Level 5

What is the coefficient of x 101 x^{101} in the expansion of ( 1 x ) ( 1 2 x ) ( 1 2 2 x ) ( 1 2 100 x ) ( 1 2 101 x ) ? \left(1-x \right)\left(1-2x\right)\left(1-2^{2}x\right) \cdots \left(1-2^{100}x\right)\left(1-2^{101}x\right) ?

Clarification: The coefficient x x in 1729 x 1729x is 1729 1729 .

2 5051 2 5152 2^{5051}-2^{5152} 2 4950 2 5050 2^{4950}-2^{5050} 2 4950 2 5051 2^{4950}-2^{5051} 2 5050 2 5152 2^{5050}-2^{5152}

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

The coefficient for x n x^n is given by:

a n = ( 1 ) n i = 1 102 j = 0 n 2 j a_n = (-1)^n \sum _{i=1} ^{102} {\prod _{j=0} ^{n} {2^j } }

Therefore,

a 101 = ( 2 0 2 1 2 2 . . . 2 98 2 99 2 100 ) ( 2 0 2 1 2 2 . . . 2 98 2 99 2 101 ) a_{101} = - (2^02^12^2...2^{98}2^{99}2^{100} ) - (2^02^12^2...2^{98}2^{99}2^{101} )

( 2 0 2 1 2 2 . . . 2 98 2 100 2 101 ) . . . ( 2 1 2 2 2 3 . . . 2 99 2 100 2 101 ) \quad \quad \space \space - (2^02^12^2...2^{98}2^{100}2^{101}) -...- (2^12^22^3...2^{99}2^{100}2^{101})

= ( 2 0 2 1 2 2 . . . 2 99 2 100 2 101 ) ( 1 2 0 + 1 2 1 + 1 2 2 + . . . + 1 2 101 ) \quad = - (2^02^12^2...2^{99}2^{100}2^{101}) ( \frac {1} {2^0} + \frac {1} {2^1} + \frac {1} {2^2} + ... + \frac {1} {2^{101} } )

= 2 i = 0 101 i j = 0 101 1 2 j = 2 5151 ( 1 1 2 102 1 1 2 ) \quad = - 2^{ \sum _{i=0} ^{101} {i} } \sum _{j=0} ^{101} {\frac {1}{2^j} } = - 2 ^{5151} \left( \frac {1- \frac{1}{2^{102}} }{1 - \frac{1}{2} } \right)

= 2 5151 ( 2 ) ( 1 2 102 ) = 2 5152 + 2 5050 \quad = - 2 ^{5151} (2) (1 - 2^{-102} ) = - 2 ^{5152} + 2 ^{5050}

= 2 5050 2 5152 \quad = \boxed{2 ^{5050} - 2 ^{5152}}

By luck doesn't wanted to solve

Parth Lohomi - 6 years, 8 months ago

Log in to reply

Same here.

Steven Zheng - 6 years, 8 months ago

After solving for 5 minutes got the answer and then hit the wrong option by mistake .....!

Anil Choudhary - 5 years, 4 months ago

Log in to reply

Really sad!! 😯😯

rajdeep brahma - 3 years, 2 months ago

Same way to solve it !!!!!!!!!!

Aditya Tiwari - 6 years, 7 months ago

A bit too long...

rajdeep brahma - 3 years, 2 months ago
Pankaj Joshi
Oct 1, 2014

What is given to us is a polynomial with roots 1 , 1 2 , 1 4 1,\dfrac {1}{2}, \dfrac{1}{4} and so on..(Form a G.P. with common ration .5))

Now, we know sum of roots is b a \dfrac{-b}{a} , where a and b are the terms with highest and the one with (highest -1 degree) .In this case,

a a is 1 102 . 2 1 . 2 2 . 2 3 . . . . . . 2 101 -1^{102}. 2^1.2^2.2^3......2^{101}

Applying S = n ( n + 1 ) 2 S = \dfrac{n(n+1)}{2} where S is the sum of first n natural no's, we get power of 2 equal to 5151 5151

S, we have a = 2 5151 a = 2^{5151}

Sum of n terms of a G.P. = A . r n 1 r 1 A.\dfrac{r^n-1}{r-1} , where A is the first term of G.P. , r is the common ratio. Plugging in the values, we get the sum of roots as 2 2 101 2 - 2^{-101}

Now b 2 5151 = 2 2 101 \dfrac {-b}{2^{5151}} = 2-2^{-101}

So b = 2 5050 2 5152 b = 2^{5050}-2^{5152}

this was hard for me i think

Rostam Dana - 6 years, 8 months ago

Log in to reply

@Rostam Dana I think this shud be the first approach that comes to ur mind when u see a polynomial.Nevertheless, now u know it. U ve learnt smthng atleast! And even u think that u learn frm ur mistakes (ur status)..

Pankaj Joshi - 6 years, 8 months ago

Log in to reply

The way that you took up to solve the question was really nice and appreciable. It needs a patient observation and clear understanding of a polynomial.

Ninad Akolekar - 6 years, 7 months ago

I make a mistake r^(n-1) on G.P...:'(

Muhammad Sofyan - 6 years, 8 months ago

I loved ur method sir.Much better the prev one.U deserve upvotes sir!!

rajdeep brahma - 3 years, 2 months ago

Exactly did the same

shivam mishra - 5 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...