Expansion

Algebra Level 5

Find the coefficient of x 50 x^{50} in the expansion of n = 1 52 ( x + n ) . \prod_{n=1}^{52}(x+n).


The answer is 925327.

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

Rishabh Jain
Jan 23, 2016

Given is a product of 52 factors out of which we have to select 50 x's and 2 constants to get x 50 x^{50} i.e 1 ( 2 + 3.. + 52 ) + 2 ( 1 + 3 + 4..52 ) + . . + 52 ( 1 + 2 + . . + 51 ) 1(2+3..+52)+2(1+3+4..52)+..+52(1+2+..+51) = i = 1 n i ( i = 1 n ( i ) i ) =\displaystyle \sum_{i=1}^n i(\small{\displaystyle \sum_{i=1}^n (i)}-i) = i = 1 n i ( i ( i 1 ) ) 2 = 1 2 i = 1 n ( i 3 i 2 ) =\displaystyle \sum_{i=1}^n i\dfrac{(i(i-1))}{2}=\dfrac{1}{2}\displaystyle \sum_{i=1}^n (i^3-i^2) ( U s i n g i = 1 n i = ( n ) ( n + 1 ) 2 , i = 1 n i 2 = n ( n + 1 ) ( 2 n + 1 ) 6 a n d i = 1 n i 3 = n 2 ( n + 1 ) 2 4 ) \small( {\color{#20A900}{Using~\displaystyle \sum_{i=1}^n i=\dfrac{(n)(n+1)}{2}\\~,~\displaystyle \sum_{i=1}^n i^2=\dfrac{n(n+1)(2n+1)}{6}~and~\displaystyle \sum_{i=1}^n i^3=\dfrac{n^2(n+1)^2}{4}})} = n ( n + 1 ) ( n 1 ) ( 3 n + 2 ) 24 =\dfrac{n(n+1)(n-1)(3n+2)}{24} Putting n=52, we get the desired result i.e 925327 \Large 925327

Cool ... +1

Rohit Ner - 5 years, 4 months ago

Exactly Same Way.

Kushagra Sahni - 5 years, 4 months ago

The same way.

Department 8 - 5 years, 4 months ago

How did we get the expression 1(2+3+...+52)+2(1+3+4+....+52)+....? @Rishabh Cool

Anik Mandal - 5 years, 3 months ago

Log in to reply

Yeah ... Right ... Let's start with we have to get x 50 x^{50} in ( x + 1 ) ( x + 2 ) ( x + 3 ) . . . ( x + 52 ) (x+\color{#D61F06}{1})(x+2)(x+3)...(x+52) which we can get by selecting 2 constant terms and 50 x's from these 52 brackets . Start by choosing 1st constant as 1 \color{#D61F06}{1} and then we can choose the second constant from 2 , 3 52 2,3\cdots 52 - hence 1 ( 2 + 3 + + 52 ) 1(2+3+\cdots+52) - Same situations when we choose second time first constant as 2 2 we have choices among 1 , 3 , 52 1,3,\cdots52 and so on \cdots .

Rishabh Jain - 5 years, 3 months ago

Log in to reply

And the 50 x s 50 x's ?

Anik Mandal - 5 years, 3 months ago

Log in to reply

@Anik Mandal Basically we get x 50 x^{50} when we select 50 x's and 2 constants from the product of these 52 brackets-

( x + 1 ) ( x + 2 ) ( x + 3 ) . . . ( x + 52 ) (x+\color{#D61F06}{1})(x+2)(x+3)...(x+52)

Rishabh Jain - 5 years, 3 months ago

Log in to reply

@Rishabh Jain Who is gonna win in roadblock?

Department 8 - 5 years, 3 months ago

Log in to reply

@Department 8 In roadblock I'm only excited for Brock Lesnar's match.... if no cheating happens he'll surely screw Bray Wyatt........... and for Dean Ambrose match as always HHH and VINce Mcmohan will use unfair means to defeat Dean ambrose but let's see what happens :-)

Rishabh Jain - 5 years, 3 months ago
Chew-Seong Cheong
Jan 23, 2016

Using Vieta's formulas, the coefficient of x 50 x^{50} is given by:

a 50 = 1 i j 52 52 i j = 1 2 [ ( i = 1 52 i ) 2 i = 1 52 i 2 ] Since ( i = 1 n i ) 2 = i = 1 n i 2 + 2 1 i j 52 n i j = 1 2 [ ( ( 52 ) ( 53 ) 2 ) 2 ( 52 ) ( 53 ) ( 105 ) 6 ] = 1 2 [ 1898884 48230 ] = 925327 \begin{aligned} a_{50} & = \sum_{1 \le i \le j \le 52}^{52} ij \\ & = \frac{1}{2} \left[\left(\sum_{i=1}^{52} i \right)^2 - \sum_{i=1}^{52} i^2 \right] \quad \quad \quad \quad \quad \quad \small \color{#3D99F6}{\text{Since } \left(\sum_{i=1}^{n} i \right)^2 = \sum_{i=1}^{n} i^2 + 2\sum_{1 \le i \le j \le 52}^{n} ij } \\ & = \frac{1}{2} \left[\left(\frac{(52)(53)}{2} \right)^2 - \frac{(52)(53)(105)}{6} \right] \\ & = \frac{1}{2} \left[1898884 - 48230 \right] \\ & = \boxed{925327} \end{aligned}

Exactly the same way! Nice solution

Shreyash Rai - 5 years, 4 months ago

Your initial sum notation for a 50 a_{50} is a bit flawed since you don't mention the order imposed on i , j i,j . The correct conditions should be 1 i < j 52 1\leq i\lt j\leq 52 . Your current notation implies that even the terms with i > j i\gt j are included in the sum which is certainly not true since that'll give you twice the value of a 50 a_{50} .

Another thing is that the roots are actually ( 52 ) , ( 51 ) , , ( 2 ) , ( 1 ) (-52),(-51),\ldots,(-2),(-1) and not 1 , 2 , , 51 , 52 1,2,\ldots,51,52 as you seem to imply.

The answer comes out correct since ( k = 52 1 k ) 2 = ( k = 1 52 k ) 2 \left(\sum\limits_{k=-52}^{-1}k\right)^2=\left(\sum\limits_{k=1}^{52} k\right)^2 and k = 52 1 k 2 = k = 1 52 k 2 \sum\limits_{k=-52}^{-1}k^2=\sum\limits_{k=1}^{52} k^2 .

I suggest cleaning up your solution a bit to reflect these points.

Prasun Biswas - 5 years, 4 months ago

Log in to reply

Thanks. I failed to see that.

Chew-Seong Cheong - 5 years, 4 months ago

Can you explain the second part in evaluating a 50 a_{50} .

Department 8 - 5 years, 4 months ago

Log in to reply

Using Vieta's formulas , the coefficient of a n 1 a_{n-1} of a monic n t h n^{th} degree polynomial a n = 1 a_n =1 will be the sum of roots a n 1 = i = 1 n i \displaystyle a_{n-1} = \sum_{i=1}^{n} i , that of a n 2 = i j n i j \displaystyle a_{n-2} = \sum_{i \ne j}^{n} ij , a n 3 = i j k n i j k \displaystyle a_{n-3} = \sum_{i \ne j \ne k}^{n} ijk ...

Chew-Seong Cheong - 5 years, 4 months ago

Log in to reply

OK, I was talking about the next steps of what you told.

Department 8 - 5 years, 4 months ago

Log in to reply

@Department 8 ( i = 1 n i ) 2 = i = 1 n i 2 + 2 i j n i j i j n i j = 1 2 ( ( i = 1 n i ) 2 i = 1 n i 2 ) \begin{aligned} \left(\sum_{i=1}^{n} i \right)^2 & = \sum_{i=1}^{n} i^2 + 2\sum_{i \ne j}^{n} ij \\ \Rightarrow \sum_{i \ne j}^{n} ij & = \frac{1}{2} \left( \left(\sum_{i=1}^{n} i \right)^2 - \sum_{i=1}^{n} i^2 \right) \end{aligned}

Easier to see if you consider: ( a + b + c ) 2 = a 2 + b 2 + c 2 + 2 ( a b + b c + c a ) (a+b+c)^2 = a^2+b^2+c^2 + 2(ab+bc+ca) .

Chew-Seong Cheong - 5 years, 4 months ago

Log in to reply

@Chew-Seong Cheong OK it helped a lot.

Department 8 - 5 years, 4 months ago

Log in to reply

@Department 8 Could you have a look at my new question and check if its wrong. I have a feeling it is.

Shreyash Rai - 5 years, 4 months ago

What if ,if we asked about coefficient of x^49??

Aakash Khandelwal - 5 years, 4 months ago

Log in to reply

You may want to try this problem .

Chew-Seong Cheong - 5 years, 4 months ago

A similar solution using Vieta formulas (Newton sums method) is possible.

Chew-Seong Cheong - 5 years, 4 months ago

@Chew-Seong Cheong Sir, I do not understand what you have done in the 3rd step. Could you please explain it?

Vignesh Suresh - 5 years, 4 months ago

Log in to reply

Just applied the following formulas.

k = 1 n k = n ( n + 1 ) 2 k = 1 n k 2 = n ( n + 1 ) ( 2 n + 1 ) 6 \begin{aligned} \sum_{k=1}^{n} k & = \frac{n(n+1)}{2} \\ \sum_{k=1}^{n} k^2 & = \frac{n(n+1)(2n+1)}{6} \end{aligned}

Chew-Seong Cheong - 5 years, 4 months ago

Co-efficient of x 50 = i = 1 52 i j i , j = 1 52 j x^{50} = \displaystyle \sum_{i=1}^{52}i\sum_{j≠i,j=1}^{52}j
C o e f f x 50 = i = 1 52 i ( i = 1 52 i i ) 2 \therefore Co-eff x^{50} = \dfrac{\displaystyle \sum_{i=1}^{52}i(\sum_{i=1}^{52}i-i)}{2}
C o e f f x 50 = ( i = 1 52 i ) 2 i = 1 52 i 2 2 \therefore Co-eff x^{50} = \dfrac{\displaystyle \left(\sum_{i=1}^{52}i\right)^{2} - \sum_{i=1}^{52}i^{2}}{2}
C o e f f x 50 = ( 52 53 2 ) 2 52 53 105 6 2 = 925327 \therefore Co-eff x^{50} = \dfrac{ \left(\dfrac{52\cdot53}{2}\right)^{2} - \dfrac{52\cdot53\cdot105}{6}}{2} = 925327


0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...