Significance of a polynomial

Algebra Level 3

f ( 1 ) = f ( 2 ) = f ( 3 ) = = f ( 4535 ) = f ( 4536 ) = 0 \large f(1)=f(2)=f(3) = \ldots = f(4535) = f(4536)=0

If f ( x ) f(x) is a monic polynomial of degree 4537, such that the equation above is satisfied and that f ( 4537 ) f ( 0 ) = N ! f( 4537) - f(0) = N ! where N N is a positive integer, what is N N ?

Bonus : Can you generalize this?


The answer is 4537.

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

From remainder theorem, we get that,

f ( x ) f(x) has a factor of ( x k ) (x-k) for every numbers from k = 1 k = 1 to 4536 4536 .

f ( x ) f(x) has a factor of ( x 1 ) ( x 2 ) ( x 3 ) . . . ( x 4536 ) (x-1)(x-2)(x-3)...(x-4536) .

But ( x 1 ) ( x 2 ) ( x 3 ) . . . ( x 4536 ) (x-1)(x-2)(x-3)...(x-4536) has degree of 4536, so there must be another polynomial P ( x ) P(x) such that f ( x ) = P ( x ) ( x 1 ) ( x 2 ) . . . ( x 4536 ) f(x) = P(x)(x-1)(x-2)...(x-4536) and d e g ( P ( x ) ) = 1 deg(P(x)) = 1 .

Substituting x = 4537 x = 4537 and x = 0 x = 0 we get

f ( 4537 ) = P ( 4537 ) × 4536 ! f(4537) = P(4537)\times 4536!

f ( 0 ) = P ( 0 ) × 4536 ! f(0) = P(0)\times 4536! .

Subtract each other we get

f ( 4537 ) f ( 0 ) = 4536 ! ( P ( 4537 ) P ( 0 ) ) f(4537) - f(0) = 4536!(P(4537) - P(0))

Suppose P ( x ) = x c P(x) = x - c for constant c c . ( f ( x ) f(x) is monic, or leading coefficient = 1, so we have coefficient of x x is 1)

P ( 4537 ) P ( 0 ) = ( 4537 c ) ( 0 c ) = 4537 P(4537) - P(0) = (4537 - c) - (0 - c) = 4537 .

Therefore, f ( 4537 ) f ( 0 ) = 4537 ! f(4537) - f(0) = 4537! . ~~~ Ans: 4537 \boxed{4537} .

Prakhar Bindal
Dec 2, 2016

By observation lets say the polynomial is (x-1)(x-2)(x-3).........(x-4536)(x-a)

where a is the 4537th root of the polynomial . Now simply put 4537 and 0 in the polynomial you can see the term containing a gets cancelled up!

THIS IS NOT A SOLUTION

@Aniket Sanghi -Where did you get this question from? Can you tell me the resource?

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...