Polynomial's Common Multiple

Algebra Level 2

f ( x ) = p ( x ) ( x 1 ) + 1 f ( x ) = q ( x ) ( x 2 ) + 1 f ( x ) = r ( x ) ( x 3 ) + 1 \begin{aligned} f(x) &=& p(x)(x-1) +1 \\ f(x) &=& q(x)(x-2) +1 \\ f(x) &=& r(x)(x-3) +1 \end{aligned}

Let f ( x ) f(x) be a cubic monic polynomial , and p ( x ) , q ( x ) , r ( x ) p(x), q(x), r(x) be quadratic polynomials satisfying the system of equations above.

What is the value of f ( 4 ) ? f(4)?


The answer is 7.

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

Suppose g ( x ) = f ( x ) 1 g(x) = f(x) - 1 . Then g ( x ) g(x) is also a cubic monic polynomial.

Then g ( x ) = p ( x ) ( x 1 ) = q ( x ) ( x 2 ) = r ( x ) ( x 3 ) g(x) = p(x)(x-1) = q(x)(x-2) = r(x)(x-3) .

Hence, ( x 1 ) (x-1) , ( x 2 ) (x-2) , & ( x 3 ) (x-3) are all factors of g ( x ) g(x) , and since g ( x ) g(x) is a cubic monic polynomial, the leading coefficient must be one.

Thus, g ( x ) = ( x 1 ) ( x 2 ) ( x 3 ) g(x) = (x-1)(x-2)(x-3) . Then f ( x ) = ( x 1 ) ( x 2 ) ( x 3 ) + 1 f(x) = (x-1)(x-2)(x-3) + 1 .

As a result, f ( 4 ) = ( 4 1 ) ( 4 2 ) ( 4 3 ) + 1 = 7 f(4) = (4-1)(4-2)(4-3) + 1 = \boxed{7} .

Nice setup :)

Equivalently, observe that f ( 1 ) = 1 , f ( 2 ) = 1 , f ( 3 ) = 1 f(1) = 1, f(2) = 1, f(3) = 1 , so f ( x ) 1 = ( x 1 ) ( x 2 ) ( x 3 ) f(x) -1 = (x-1)(x-2)(x-3) .

Calvin Lin Staff - 4 years, 5 months ago

Log in to reply

Thank you. :)

Worranat Pakornrat - 4 years, 5 months ago

It's better than the main solution. Just 2 lines and over.

Prayas Rautray - 3 years, 10 months ago
Angela Ho
Jun 15, 2020

From the equations, we can easily see that f(1)=1, f(2)=1, and f(3)=1. By Method of Differences, because this is a monic cubic polynomial, the third common difference is 3!x1=6. Again, by Method of Differences, f(4)=7.

Sanjay Swain
May 9, 2020

This may seem a long answer but while working on this process it doesn't took much time.

We know that: p ( x ) ( x 1 ) + 1 = q ( x ) ( x 2 ) + 1 p(x)(x-1) + 1 = q(x)(x-2) + 1

or, p ( x ) ( x 1 ) = q ( x ) ( x 2 ) p(x)(x-1) = q(x)(x-2)

Now since p ( x ) p(x) and q ( x ) q(x) are two different quadratic polynomials both must have different factors.

So p ( x ) p(x) must have ( x 2 ) (x-2) as one of the factor since in the equality above there is ( x 2 ) (x-2) in right term so there must be ( x 2 ) (x-2) in left term. (when written in the factored form)

Using similar intuition from this equation p ( x ) ( x 1 ) + 1 = r ( x ) ( x 3 ) + 1 p(x)(x-1) + 1 = r(x)(x-3) + 1 we can get ( x 3 ) (x-3) also a factor of p ( x ) p(x) .

Then,

p ( x ) = ( x 2 ) ( x 3 ) p(x) = (x-2)(x-3)

Now substituting the above value in f ( x ) f(x)

f ( x ) = ( x 2 ) ( x 3 ) ( x 1 ) + 1 f(x) = (x-2)(x-3)(x-1) + 1

or f ( 4 ) = ( 4 1 ) ( 4 2 ) ( 4 3 ) + 1 = 7 f(4) = (4-1)(4-2)(4-3)+1 = \boxed{7}

NOTE: I know this is more than 3 years old question. I use some simple logic to solve the question. So I don't actually know this process is mathematically correct or not that's why I post this one.

Sanjay Swain - 1 year, 1 month ago

really interesting way of solving it

Oximas omar - 1 year ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...