Amplified Arithmetic

Algebra Level 3

( 1 + 2 x + 3 x 2 + 4 x 3 + 5 x 4 + 6 x 5 ) 2 \large (1 + 2x + 3x^2 + 4x^3 + 5x^4 + 6x^5 )^2

Find the coefficient of x 5 x^5 in the expansion above.


The answer is 56.

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

For a fifth degree polynomial P ( x ) = i = 0 5 a i x i \displaystyle P(x) = \sum_{i=0}^5 {a_ix^i} .

Then the coefficient of x 5 x^5 of its square is given by: i = 0 5 a i a 5 i \displaystyle \sum_{i=0}^5 {a_ia_{5-i}} . For the given polynomial a i = i + 1 a_i = i+1 .

i = 0 5 a i a 5 i = i = 1 6 i ( 7 i ) = i = 1 6 ( 7 i i 2 ) = 7 i = 1 6 i i = 1 6 i 2 \Rightarrow \displaystyle \quad \sum_{i=0}^5 {a_ia_{5-i}} = \sum_{i=1}^6 {i(7-i)} = \sum_{i=1}^6 {(7i-i^2)} = 7\sum_{i=1}^6 {i} - \sum_{i=1}^6 {i^2}

= 7 × ( 6 ) ( 7 ) 2 ( 6 ) ( 7 ) ( 13 ) 6 = 147 91 = 56 = 7 \times \dfrac {(6)(7)}{2} - \dfrac {(6)(7)(13)}{6}= 147-91 = \boxed{56}

I see you're the 'Solution Master' of Brilliant. I'm pretty much interested in knowing how come you manage to get enough time to write solutions? @Chew-Seong Cheong

Sanjeet Raria - 6 years, 5 months ago

Log in to reply

I am a retired person. I practically did nothing other than enjoying Brilliant.org. Hope that you like my solutions.

Chew-Seong Cheong - 6 years, 5 months ago

Log in to reply

Yeah.. we all do sir.

Sanjeet Raria - 6 years, 5 months ago

I feel you are a god to me!!!!!!!!!! Your brilliance is unmatchable!!!!!!!!!@Chew-SeongCheong

Sudhir Aripirala - 6 years, 5 months ago

Log in to reply

Sudhir, thanks for the commend. You can be as good some day. Just continue to work hard.

Chew-Seong Cheong - 6 years, 5 months ago

A one-liner solution (using pascal's triangle)

We observe that, the coefficient of x 5 x^5 in the expansion of A ( x ) = ( 1 + 2 x + 3 x 2 + 4 x 3 + . . . + 6 x 5 ) 2 A(x)=(1+2x+3x^2+4x^3+...+6x^5)^2 and B ( x ) = ( 1 + 2 x + 3 x 2 + 4 x 3 + 5 x 4 + 6 x 5 + 7 x 6 + . . . + ( r + 1 ) x r + . . . ) 2 B(x)=(1+2x+3x^2+4x^3+5x^4+6x^5+7x^6+...+(r+1)x^r+...)^2 are same, without any contradiction.

Also, we notice that, a gaze at pascal's triangle (we can always form one, whenever required) helps us solve the problem within seconds.

Before we move in front, be sure to check that, the n n - t h th diagonal of our triangle implies the coefficients of respectively x 0 , x 1 , x 2 , x 3 , . . . x^0,x^1,x^2,x^3,... in the expansion of 1 ( 1 x ) n \frac1{(1-x)^n} . This is an elementary binomial expansion fact. An example:

So, our picture depicts that, ( 1 x ) 3 = 1 + 3 x + 6 x 2 + 10 x 3 + 15 x 4 + . . . (1-x)^{-3}=1+3x+6x^2+10x^3+15x^4+... and ( 1 x ) 4 = 1 + 4 x + 10 x 2 + 20 x 3 + 35 x 4 + 56 x 5 + 84 x 6 + . . . (1-x)^{-4}=1+4x+10x^2+20x^3+35x^4+56x^5+84x^6+... . Note that this is just an example. Our solution is precisely short and swift.

Now, we will expand only and only B ( x ) B(x) , to get our answer.

( 1 + 2 x + 3 x 2 + 4 x 3 + 5 x 4 + 6 x 5 + 7 x 6 + . . . (1+2x+3x^2+4x^3+5x^4+6x^5+7x^6+...

= ( ( 1 x ) 2 ) 2 =((1-x)^{-2})^2

= ( 1 x ) 4 =(1-x)^{-4}

= 1 + 4 x + 10 x 2 + 20 x 3 + 35 x 4 + 56 x 5 + 84 x 6 + . . . =1+4x+10x^2+20x^3+35x^4+56x^5+84x^6+...

Thus, we find 56 \;\boxed{56} . \;

P.S.: We do not even require to expand anything but prepare a pascal's triangle and find the 6 6 - t h th element of the 5 5 - t h th diagonal. The problem requires a diagram, and then, it turns out to be a one-liner.

Paola Ramírez
Jan 3, 2015

Realize that you only get a x 5 x^5 one time per term so response is 1 6 + 2 5 + 3 4 + 4 3 + 5 2 + 6 1 = 56 1*6+2*5+3*4+4*3+5*2+6*1=56 don't exist other way to get a x 5 x^5

I don't understand the previous two solutions. Your seem more logical, please elaborate a bit so that I can get it ?

Reeshabh Kumar Ranjan - 6 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...