Solutions of 2016

Algebra Level 4

If f ( x ) f(x) is a polynomial with integer coefficients, and a 1 , a 2 , a 3 , a 4 , a 5 a_{1}, a_{2}, a_{3}, a_{4}, a_{5} are distinct integers such that f ( a 1 ) = f ( a 2 ) = f ( a 3 ) = f ( a 4 ) = f ( a 5 ) = 2015 f(a_{1}) = f(a_{2}) = f(a_{3}) = f(a_{4}) = f(a_{5}) = 2015 , then find the number of integral solutions of the equation f ( x ) = 2016 f(x) = 2016 .

Check my problem sets for many more interesting problems.
0 None of these 1 2

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

Utsav Banerjee
Apr 18, 2015

Let g ( x ) g(x) be a polynomial with integer coefficients such that g ( x ) = f ( x ) 2015 g(x)=f(x)-2015 .

Then, g ( a 1 ) = g ( a 2 ) = g ( a 3 ) = g ( a 4 ) = g ( a 5 ) = 0 g(a_1)=g(a_2)=g(a_3)=g(a_4)=g(a_5)=0 , since f ( a i ) = 2015 f(a_i)=2015 for i = 1 , 2 , 3 , 4 , 5 i=1,2,3,4,5 . This implies that the integers a i a_i are 5 distinct roots of the equation g ( x ) = 0 g(x)=0 . We can rewrite g ( x ) g(x) as

g ( x ) = k ( x a 1 ) ( x a 2 ) ( x a 3 ) ( x a 4 ) ( x a 5 ) h ( x ) g(x)=k(x-a_1)(x-a_2)(x-a_3)(x-a_4)(x-a_5)h(x)

where k k is a integer and h ( x ) h(x) is another polynomial with integer coefficients.

Let us assume that f ( n ) = 2016 f(n)=2016 for some integer n n . Then, we will have

g ( n ) = k ( n a 1 ) ( n a 2 ) ( n a 3 ) ( n a 4 ) ( n a 5 ) h ( n ) = f ( n ) 2015 = 1 g(n)=k(n-a_1)(n-a_2)(n-a_3)(n-a_4)(n-a_5)h(n)=f(n)-2015=1

Now, all the a i a_i s being 5 distinct integers, ( n a i ) (n-a_i) s are also 5 distinct integers. Also, h ( n ) h(n) is an integer because h ( x ) h(x) is a polynomial with integer coefficients. Hence, the above result equates 1 to the product of 7 integers, of which at least 5 are distinct. This is not possible since 1 is a co-prime number, which is divisible only by itself.

Therefore, there are no integral solutions of the equation f ( x ) = 2016 f(x)=2016 .

Well an amazing solution. I did the exact same way

Aayush Patni - 6 years, 1 month ago

This is an amazing question! I feel sad not trying to solve it...

Julian Poon - 6 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...