Polynomial Conditions in 2015

Algebra Level 4

True or False?

There exists a polynomial f ( x ) f(x) with integer coefficients such that f ( 20 ) = 15 f(20) = 15 and f ( 15 ) = 9 f(15) = 9 .

True Not enough information to conclude False

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

Steven Yuan
Sep 10, 2015

Recall that, for all integers a , b a, b , we have a b f ( a ) f ( b ) a - b | f(a) - f(b) . Thus, we expect that 20 15 f ( 20 ) f ( 15 ) = 15 9 20 - 15 | f(20) - f(15) = 15 - 9 . This simplifies to 5 6 5|6 , which is obviously not true. Thus, there exists no polynomial f ( x ) f(x) with integer coordinates that satisfy the conditions, and the statement is false \boxed{\text{false}} .

Side note: A quick proof that a b f ( a ) f ( b ) a - b | f(a) - f(b) . Let f ( x ) = c n x n + c n 1 x n 1 + + c 1 x + c 0 f(x) = c_n x^n + c_{n - 1} x^{n - 1} + \cdots + c_1 x + c_0 , where the c i c_i are integers. Then,

f ( a ) f ( b ) = c n a n + c n 1 a n 1 + + c 1 a + c 0 ( c n b n + c n 1 b n 1 + + c 1 b + c 0 ) = c n ( a n b n ) + c n 1 ( a n 1 b n 1 ) + + c 1 ( a b ) = ( a b ) ( some expression ) . \begin{aligned} f(a) - f(b) &= c_n a^n + c_{n - 1} a^{n - 1} + \cdots + c_1 a + c_0 - (c_n b^n + c_{n - 1} b^{n - 1} + \cdots + c_1 b + c_0) \\ &= c_n(a^n - b^n) + c_{n - 1}(a^{n - 1} - b^{n - 1}) + \cdots + c_1(a - b) \\ &= (a - b)(\text{some expression}). \end{aligned}

Thus, a b f ( a ) f ( b ) a - b | f(a) - f(b) .

But, the conditions do work on x^2 +bx+c=0 where b = -35 and c = 300, if i am not wrong.

chaitanya c - 5 years, 9 months ago

Log in to reply

If you plug in x = 15 x = 15 into that quadratic, you get a number that is divisible by 5, but 9 is not divisible by 5.

Steven Yuan - 5 years, 9 months ago

Log in to reply

I've done some mess over there. Thank you

chaitanya c - 5 years, 9 months ago

@Steven Yuan Exactly , but how can you say that f(a)\and \(f(b) have same integer coefficients ?

A Former Brilliant Member - 5 years, 6 months ago

What's this a-b/f(a)-f(b) can anyone explain ??

Tarun B - 3 years, 8 months ago
Cantdo Math
Apr 17, 2020

in modulo 5, f(15)=f(20)= a 0 a_0 ,the last term of the polynomial.But then f(20)=0 whereas f(15)=4 in modulo 5.contradiction.

Sarthak Singla
Sep 24, 2015

I want to ask whether my solution is correct.

first case, let f(x) = ax

therefore, f(20)=15

thus, ax = 15

   a(20)=15 , therefore, 4a=3

also, f(15)=9, thus, similarly we have 5a=3

equating, we have, 3a=4a

thus no polynomial is possible like f(x)=ax

so consider f(x)=ax + bx

therefore, f(20)=15=a(20)+b(20) thus, 3=4a+4b

also, f(15)=9=a(15)+b(15) thus,3=5a+5b

equating we have, 5a+5b=4a+4b

thus no polynomial is possible like f(x)=ax+bx

hence similarly no polynomial is possible

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...