2016 is coming!

Algebra Level 5

f ( x ) = x 2016 + 2 3 x 2015 + 3 3 x 2014 + + 201 6 3 x + 201 7 3 f(x) = x^{2016} + 2^3 x^{2015} + 3^3 x^{2014} + \cdots + 2016^3 x + 2017^3

If a 1 , a 2 , , a 2016 a_{1}, a_{2},\ldots , a_{2016} are the roots of f ( x ) = 0 f(x) = 0 , then find the last three digits of the constant term of the polynomial whose roots are 1 a 1 , 1 a 2 , , 1 a 2016 1 - a_{1}, 1 - a_{2}, \ldots , 1 - a_{2016} .


The answer is 409.

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.

4 solutions

Rishabh Jain
Dec 30, 2015

Well is it just me or the problem is a little overrated? I think level 4 would've been fine for this. I've seen better problems from Dev.

Kunal Verma - 5 years, 5 months ago

Log in to reply

Did the same way and I also think the problem is overrated...

Samarth Agarwal - 5 years, 5 months ago

Note that all the coefficients including the constant are perfect cubes.

Let P ( x ) = k = 0 2016 ( 2017 k ) 3 x k P(x)=\sum_{k=0}^{2016}(2017-k)^3x^k

Then the polynomial with roots 1 a k 1-a_k for 1 k 2016 1\le k\le 2016 is

Q ( x ) = P ( 1 x ) = k = 0 2016 ( 2017 k ) 3 ( 1 x ) k Q(x)=P(1-x)=\sum_{k=0}^{2016}(2017-k)^3(1-x)^k

But now we see the constant term of Q ( x ) Q(x) is clearly

Q ( 0 ) = k = 0 2016 ( 2017 k ) 3 = k = 1 2017 k 3 = ( 2035153 ) 2 m o d 1000 = 409 Q(0)=\sum_{k=0}^{2016}(2017-k)^3=\sum_{k=1}^{2017}k^3=(2035153)^2 mod1000 = 409

@Otto Bretscher , how is the solution ?

Let y = 1 x x = 1 y y = 1 - x \rightarrow x = 1-y
Substituting in the given equation,
f ( y ) = r = 1 r = 2017 r 3 ( 1 y ) 2017 r f(y) = \sum_{r=1}^{r=2017} r^{3}(1-y)^{2017-r}
The constant term in the binomial expansion of the r t h r^{th} term is r 3 r^{3}
Thus, the constant term(C) is given by C = r = 1 2017 r 3 \sum_{r=1}^{2017}r^3
Now, r = 1 n r 3 = ( ( n ) ( n + 1 ) 2 ) 2 \sum_{r=1}^{n}r^3 = \left(\dfrac{(n)(n+1)}{2}\right)^2
Putting n = 2017 n = 2017
C = ( ( 2017 ) ( 2018 2 ) 2 = ( 2017 × 1009 ) 2 \left(\dfrac{(2017)(2018}{2}\right)^2 = \left( 2017 \times 1009 \right)^2
C ( 2017 × 1009 ) 2 ( m o d 1000 ) C \equiv \left( 2017 \times 1009 \right)^2 \pmod{1000}
C ( 17 × 9 ) 2 ( m o d 1000 ) C \equiv \left( 17 \times9 \right)^2 \pmod{1000}
C 15 3 2 ( m o d 1000 ) C \equiv 153^{2} \pmod{1000}
C 23409 ( m o d 1000 ) \therefore C \equiv 23409 \pmod{1000}
Thus, the last 3 digits of C are 409.




Kushagra Sahni
Jan 1, 2016

@Dev Sharma you must mention that the new polynomial is a monic polynomial.

isn't it obvious?

Dev Sharma - 5 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...