f ( x ) = x 2 0 1 6 + 2 3 x 2 0 1 5 + 3 3 x 2 0 1 4 + ⋯ + 2 0 1 6 3 x + 2 0 1 7 3
If a 1 , a 2 , … , a 2 0 1 6 are the roots of 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 2 0 1 6 .
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.
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.
Log in to reply
Did the same way and I also think the problem is overrated...
Note that all the coefficients including the constant are perfect cubes.
Let P ( x ) = k = 0 ∑ 2 0 1 6 ( 2 0 1 7 − k ) 3 x k
Then the polynomial with roots 1 − a k for 1 ≤ k ≤ 2 0 1 6 is
Q ( x ) = P ( 1 − x ) = k = 0 ∑ 2 0 1 6 ( 2 0 1 7 − k ) 3 ( 1 − x ) k
But now we see the constant term of Q ( x ) is clearly
Q ( 0 ) = k = 0 ∑ 2 0 1 6 ( 2 0 1 7 − k ) 3 = k = 1 ∑ 2 0 1 7 k 3 = ( 2 0 3 5 1 5 3 ) 2 m o d 1 0 0 0 = 4 0 9
@Otto Bretscher , how is the solution ?
Let
y
=
1
−
x
→
x
=
1
−
y
Substituting in the given equation,
f
(
y
)
=
∑
r
=
1
r
=
2
0
1
7
r
3
(
1
−
y
)
2
0
1
7
−
r
The constant term in the binomial expansion of the
r
t
h
term is
r
3
Thus, the constant term(C) is given by
C =
∑
r
=
1
2
0
1
7
r
3
Now,
∑
r
=
1
n
r
3
=
(
2
(
n
)
(
n
+
1
)
)
2
Putting
n
=
2
0
1
7
C =
(
2
(
2
0
1
7
)
(
2
0
1
8
)
2
=
(
2
0
1
7
×
1
0
0
9
)
2
C
≡
(
2
0
1
7
×
1
0
0
9
)
2
(
m
o
d
1
0
0
0
)
C
≡
(
1
7
×
9
)
2
(
m
o
d
1
0
0
0
)
C
≡
1
5
3
2
(
m
o
d
1
0
0
0
)
∴
C
≡
2
3
4
0
9
(
m
o
d
1
0
0
0
)
Thus, the last 3 digits of C are 409.
@Dev Sharma you must mention that the new polynomial is a monic polynomial.
isn't it obvious?
Problem Loading...
Note Loading...
Set Loading...