Gladly factored

Find the sum of all distinct prime divisors of r = 0 2015 r 2 ( 2015 r ) \displaystyle \sum_{r=0}^{2015} r^2 \dbinom{2015}r .


The answer is 61.

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.

1 solution

Aryaman Maithani
Jun 21, 2018

( 1 + x ) 2015 = r = 0 2015 x r ( 2015 r ) (1+x)^{2015} = \sum_{r=0}^{2015} x^r \dbinom{2015}{r} Differentiating with respect to x: \text{Differentiating with respect to x:} 2015 ( 1 + x ) 2014 = r = 0 2015 r x r 1 ( 2015 r ) 2015(1+x)^{2014} = \sum_{r=0}^{2015} r x^{r-1} \dbinom{2015}{r} 2015 x ( 1 + x ) 2014 = r = 0 2015 r x r ( 2015 r ) \implies 2015x(1+x)^{2014} = \sum_{r=0}^{2015} r x^{r} \dbinom{2015}{r} Differentiating with respect to x: \text{Differentiating with respect to x:} 2015 [ 2014 x ( 1 + x ) 2013 + ( 1 + x ) 2014 ] = r = 0 2015 r 2 x r 1 ( 2015 r ) 2015[2014x(1+x)^{2013} + (1+x)^{2014}] = \sum_{r=0}^{2015} r^2 x^{r-1} \dbinom{2015}{r} Substituting x =1: \text{Substituting x =1:} 2015 [ 2014 2 2013 + 2 2014 ] = r = 0 2015 r 2 ( 2015 r ) 2015[2014\cdot2^{2013} + 2^{2014}] = \sum_{r=0}^{2015} r^2 \dbinom{2015}{r} r = 0 2015 r 2 ( 2015 r ) = ( 2 2013 ) ( 2015 ) ( 2014 + 2 ) = ( 2 2013 ) ( 2015 ) ( 2016 ) \therefore\sum_{r=0}^{2015} r^2 \dbinom{2015}{r} = (2^{2013})(2015)(2014+2) = (2^{2013})(2015)(2016) 2015 = 5 13 31 2015 = 5\cdot13\cdot31 2016 = 2 5 3 2 7 2016 = 2^5\cdot3^2\cdot7 Required prime factors: 2, 3, 5, 7, 13, 31 \therefore\text{Required prime factors: 2, 3, 5, 7, 13, 31}

Ya...... I know 3 solutions... Including this...

Sagnik Barman - 2 years, 11 months ago

I solved it exactly the same way.....good Binomial Series minds think alike!

tom engelsman - 1 year, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...