A polynomial

Algebra Level 5

Let p ( x ) p(x) be a polynomial of 201 5 th 2015^\text{th} degree. We know that for every integer k k with 2 k 2017 2 \le k \le 2017 : p ( k ) = k k 2 1 . \large p(k) = \frac{k}{k^2-1}.

Find the value of p ( 2018 ) p(2018) . If this value can be expressed as a b \dfrac ab , where a a and b b are coprime positive integers, submit your answer as b b .


The answer is 2035153.

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.

2 solutions

Mark Hennings
Apr 30, 2017

The polynomial q ( x ) = ( x 2 1 ) p ( x ) x q(x) = (x^2-1)p(x) - x has degree 2017 2017 and is such that q ( k ) = 0 q(k) = 0 for 2 k 2017 2 \le k \le 2017 . We know 2016 2016 distinct roots of q ( x ) q(x) , and hence q ( x ) = ( a + b x ) ( x 2 ) ( x 3 ) ( x 4 ) ( x 2017 ) q(x) \; = \; (a + bx)(x-2)(x-3)(x-4)\cdots(x-2017) for some constants a , b a,b . Since 1 = q ( 1 ) = ( a + b ) × 2016 ! 2 = 2 q ( 1 ) = ( a b ) × 2018 ! \begin{aligned} -1 \; = \; q(1) & = (a+b) \times 2016! \\ 2 \; = \; 2q(-1) & = (a - b) \times 2018! \end{aligned} we deduce that 2016 ! a = 1017576 2035153 2016 ! b = 1017577 2035153 2016! a \; = \; -\frac{1017576}{2035153} \hspace{2cm} 2016! b \; = \; -\frac{1017577}{2035153} Thus 2017 × 2019 p ( 2018 ) 2018 = q ( 2018 ) = 2016 ! ( a + 2018 b ) 2017 \times 2019 p(2018) - 2018 \; = \; q(2018) \; = \; 2016!(a + 2018b) and so p ( 2018 ) = 504 2035153 p(2018) \; = \; \frac{504}{2035153} making the answer 2035153 \boxed{2035153} .

Filippo Olivetti
Apr 13, 2017

Relevant wiki: Polynomial Interpolation - Remainder Factor Theorem - Intermediate

Let q ( x ) q(x) be a polynomial such that q ( x ) = p ( x ) ( x 2 1 ) x q(x) = p(x) (x^2-1) -x . The polynomial q ( x ) q(x) has degree d e g ( p ( x ) ) + 2 = 2014 + 2 = 2016 deg(p(x))+2 = 2014+2=2016 (in fact p ( x ) p(x) is multiplied by x 2 x^2 , so the degree is increased of 2).

Therefore we know exactly what q ( x ) q(x) is. It is a polynomial of 2016 2016 th degree, so it has got at most 2016 roots. Since we have defined q ( x ) q(x) as q ( x ) = p ( x ) ( x 2 1 ) x q(x) = p(x) (x^2-1) -x , for every k k with 2 k 2017 2 \le k \le 2017 , q ( k ) = 0 q(k) = 0 . i.e. q ( 230 ) = p ( 230 ) ( 23 0 2 1 ) 230 q ( 230 ) = 230 23 0 2 1 ( 23 0 2 1 ) 230 = 230 230 = 0 q(230) = p(230)(230^2-1)-230 \rightarrow q(230) = \frac{230}{230^2-1} \cdot (230^2-1)-230 = 230-230=0 .

We know exactly all the possible roots of q ( x ) q(x) as we have found 2016 of them and they can be at most 2016. Thus,

q ( x ) = ( x 2 ) ( x 3 ) ( x 2016 ) ( x 2017 ) \large q(x)= (x-2)(x-3) \dots (x-2016)(x-2017)

Then,

q ( 2018 ) = ( 2018 2 ) ( 2018 3 ) ( 2018 2016 ) ( 2018 2017 ) = 2016 ! \large q(2018)= (2018-2)(2018-3) \dots (2018-2016)(2018-2017) = 2016!

Since the relation q ( x ) = p ( x ) ( x 2 1 ) x q(x) = p(x) (x^2-1) -x

q ( 2018 ) = p ( 2018 ) ( 201 8 2 1 ) 2018 p ( 2018 ) = 2016 ! + 2018 2017 2019 \large q(2018)= p(2018)(2018^2-1)-2018 \rightarrow p(2018)=\frac{2016!+2018}{2017 \cdot 2019}

Now we need to find b b from the fraction 2016 ! + 2018 2017 2019 \frac{2016!+2018}{2017 \cdot 2019} . Rewrite it as:

2016 ! + 1 + 2017 2017 2019 \large \frac{2016!+1+2017}{2017 \cdot 2019}

From Wilson's theorem , ( p 1 ) ! 1 ( m o d p ) (p-1)! \equiv -1 \pmod p . Whereas 2017 is a prime number,

2016 ! 1 ( m o d 2017 ) 2016 ! + 1 0 ( m o d 2017 ) \large 2016! \equiv -1 \pmod {2017} \rightarrow 2016!+1 \equiv 0 \pmod {2017} .

Therefore, 2017 2016 ! + 1 2017 2016 ! + 1 + 2017 2017 | 2016!+1 \rightarrow 2017|2016!+1+2017 . Now we have to verify if 2019 is the minimum denominator. The factorization of 2019 2019 is 3 673 3 \cdot 673 , so we have to check if 3 2016 ! + 2018 2017 3| \frac{2016!+2018}{2017} or 673 2016 ! + 2018 2017 673| \frac{2016!+2018}{2017}

  • Since ( 3 , 2017 ) = 1 (3,2017) = 1 , 3 2016 ! + 2018 2017 3 2016 ! + 2018 3| \frac{2016!+2018}{2017} \iff 3|2016!+2018 . That's impossible because 2016! is divisible by 3, but 2018 is not divisible.

  • Since ( 673 , 2017 ) = 1 (673,2017) = 1 , 673 2016 ! + 2018 2017 673 2016 ! + 2018 673| \frac{2016!+2018}{2017} \iff 673|2016!+2018 . That's also impossible as 2016! contains a 673 factor (so is divisible by 673), but 2018 is not divisible by 673.

So p ( 2018 ) = a 2019 p(2018) = \frac{a}{2019} with a = 2016 ! + 2018 2017 a= \frac{2016!+2018}{2017} and b = 2019 b = \boxed{2019}

It should have been mentioned that p(x) is monic polynomial.Though i assumed it while solving still it must be mentioned

Mayank Jha - 4 years, 1 month ago

Log in to reply

Hey the function p(x) need not be a monic function . In fact it is not a monic function. Check my solution here https://imagebin.ca/v/3JPmdDgCSnrv

Anurag Pandey - 4 years, 1 month ago

Filippo, as pointed out in the reports, no such polynomial exists. This is because we require q ( x ) + x = 0 q(x) + x = 0 for x = 1 , 1 x = 1, -1 , which is not possible when q ( x ) = A ( x 2 ) ( x 3 ) ( x 2017 ) q(x) = A ( x-2) ( x - 3) \ldots ( x- 2017 ) .

Is it possible to salvage your problem? Otherwise, I would have to delete it as no answer exists.

Calvin Lin Staff - 4 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...