A Sudden Dip

Algebra Level 3

Let f ( x ) f(x) be a polynomial function of minimal degree such that f ( 1 ) = 1 f ( 2 ) = 2 f ( 3 ) = 3 f ( 2016 ) = 2016 f ( 2017 ) = 1. \begin{aligned} f(1) &= 1 \\ f(2) &= 2 \\ f(3) &= 3 \\ &\vdots \\ f(2016) &= 2016 \\ f(2017) &= 1. \end{aligned} Find the value of f ( 2018 ) ( m o d 1000 ) . \big|f(2018)\big| \! \pmod{1000}.


The answer is 254.

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

Steven Yuan
Aug 13, 2017

Notice that f ( x ) = x f(x) = x holds for x = 1 , 2 , , 2016. x = 1, 2, \dots, 2016. Thus, we can write f ( x ) f(x) as

f ( x ) = x + g ( x ) i = 1 2016 ( x i ) , f(x) = x + g(x) \prod_{i = 1}^{2016} (x - i),

for some polynomial g ( x ) . g(x). Substituting in x = 2017 x = 2017 gives f ( 2017 ) = 2017 + g ( 2017 ) ( 2016 ! ) . f(2017) = 2017 + g(2017)(2016!). Since f ( 2017 ) = 1 , f(2017) = 1, we set 2017 + g ( 2017 ) ( 2016 ! ) = 1 2017 + g(2017)(2016!) = 1 to get g ( 2017 ) = 1 2015 ! . g(2017) = -\frac{1}{2015!}.

Now, notice that we want the degree of f f to be as small as possible. Since deg ( i = 1 2016 ( x i ) ) > deg ( x ) , \deg \left ( \prod_{i = 1}^{2016} (x - i) \right ) > \deg(x), we see that in order to get a minimal degree of f , f, we must minimize the degree of g . g. Thus, we must have deg g = 0 , \deg g = 0, meaning that g g is a constant function. We already found g ( 2017 ) = 1 2015 ! , g(2017) = -\frac{1}{2015!}, therefore g ( x ) = 1 2015 ! . g(x) = -\frac{1}{2015!}.

Our final polynomial is

f ( x ) = x 1 2015 ! i = 1 2016 ( x i ) . f(x) = x - \dfrac{1}{2015!} \prod_{i = 1}^{2016} (x - i).

Substituting in x = 2018 x = 2018 yields f ( 2018 ) = 2018 1 2015 ! ( 2017 ! ) = 2018 2017 ( 2016 ) , f(2018) = 2018 - \frac{1}{2015!}(2017!) = 2018 - 2017(2016), whose absolute value has last three digits 17 ( 16 ) 18 = 254 . 17(16) - 18 = \boxed{254}.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...