Pre RMO 2016

Algebra Level 4

x 2016 + ( 2016 ! + 1 ! ) x 2015 + ( 2015 ! + 2 ! ) x 2014 + + ( 1 ! + 2016 ! ) = 0 x^{2016} + (2016! + 1!)x^{2015} + (2015! +2!)x^{2014} + \cdots + (1! + 2016!)=0

Find the number of integral roots of the equation above.


The answer is 0.

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.

3 solutions

. .
Feb 22, 2021

It is always 0 \text { It is always } \boxed { 0 } .

Let f(x) be the given polynomial. Note that f(1) and f(0) are both odd. Thus it cannot have any integer root

why it can't have any integer root ?

Bhaskar Pandey - 2 years, 11 months ago

Consider the cases separately when x is even and odd. In both of these, evaluate f(x) (mod 2).

Souhardya Sengupta - 1 year, 11 months ago
Md Zuhair
Sep 12, 2016

@Pi Han Goh help me . Is the ans correct?

Why don't you show me how you obtained the answer of 0 first?

Pi Han Goh - 4 years, 9 months ago

Note that if x x is an integral solution, then, x k + x 2015 k x^{k}+x^{2015-k} will divide x 2016 x^{2016} for all k = 0 , , 2015 k=0,\cdots,\ 2015 . Since x 2015 k + x k = x k ( x 2015 2 k + 1 ) , k = 0 , 1 , , 2015 x^{2015-k}+x^k=x^k(x^{2015-2k}+1),\ \forall k=0,1,\cdots, 2015 , x + 1 x+1 is a factor, and thus x + 1 x 2016 x + 1 x x+1|x^{2016}\implies x+1|x , which can happen only if x = 0 x=0 , but clearly, that is not a solution to the equation.

Samrat Mukhopadhyay - 4 years, 9 months ago

Suppose α \alpha is an integral solution of the equation p ( x ) = 0 p(x) = 0 , i.e. p ( α ) = 0 p(\alpha) = 0 , where the given polynomial is denoted by p ( x ) p(x) .

Then, α 0 p ( α ) p ( 0 ) α p ( 0 ) \alpha - 0 | p(\alpha) - p(0) \Rightarrow \alpha |p(0)

Raushan Sharma - 4 years, 8 months ago

Log in to reply

Again, α 1 p ( α ) p ( 1 ) α 1 p ( 1 ) \alpha-1|p(\alpha) - p(1) \Rightarrow \alpha-1|p(1)

But, α \alpha and α 1 \alpha-1 are two consecutive integers, so one of them is even and the other is odd. But, note that both p ( 0 ) p(0) and p ( 1 ) p(1) are odd.

Hence, contradiction!! So, no such integer α \alpha exists.

Raushan Sharma - 4 years, 8 months ago

Log in to reply

Please proof this in the solution box. @Raushan Sharma

Md Zuhair - 4 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...