Sixth Degree Equation

Algebra Level 4

Let p ( x ) p(x) be a monic polynomial of degree 6 such that:

p ( 1 ) = 1 p ( 2 ) = 2 p ( 3 ) = 3 p ( 4 ) = 4 p ( 5 ) = 5 p ( 6 ) = 6 p(1) = 1 \\ p(2) = 2 \\ p(3) = 3 \\ p(4) = 4 \\ p(5) = 5 \\ p(6) = 6

Find p ( 7 ) p(7) .


The answer is 727.

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.

5 solutions

X X
May 30, 2018

The funtion is x + ( x 1 ) ( x 2 ) ( x 3 ) ( x 4 ) ( x 5 ) ( x 6 ) x+(x-1)(x-2)(x-3)(x-4)(x-5)(x-6)

Ram Mohith
May 30, 2018

For this problem we cannot put directly the value as p ( 7 ) = 7 p(7) = 7 . It is a wrong method.

p ( x ) = x p(x) = x for x = 1 , 2 , 3 , 4 , 5 , 6 p ( x ) x = 0 x = 1,2,3,4,5,6 \implies p(x) - x = 0

Let q ( x ) = p ( x ) x p ( x ) = q ( x ) + x q(x) = p(x) - x \implies p(x) = q(x) + x

For x = 1 q ( 1 ) = p ( 1 ) 1 = 0 1 is a root of q(x) \rightarrow q(1) = p(1) - 1 = 0 \implies \text{1 is a root of q(x)}

For x = 2 q ( 2 ) = p ( 2 ) 2 = 0 2 is a root of q(x) \rightarrow q(2) = p(2) - 2 = 0 \implies \text{2 is a root of q(x)}

\vdots

For x = 6 q ( 6 ) = p ( 6 ) 6 = 0 6 is a root of q(x) \rightarrow q(6) = p(6) - 6 = 0 \implies \text{6 is a root of q(x)}

So, 1, 2, 3, 4, 5, 6, are roots of q(x) \text{1, 2, 3, 4, 5, 6, are roots of q(x)} so we can write q ( x ) q(x) as :

q ( x ) = ( x 1 ) ( x 2 ) ( x 3 ) ( x 4 ) ( x 5 ) ( x 6 ) q(x) = (x - 1)(x - 2)(x - 3)(x - 4)(x - 5)(x - 6)

So, p ( x ) = x + ( x 1 ) ( x 2 ) ( x 3 ) ( x 4 ) ( x 5 ) ( x 6 ) p(x) = x + (x - 1)(x - 2)(x - 3)(x - 4)(x - 5)(x - 6)

Now, p ( 7 ) = 7 + ( 7 1 ) ( 7 2 ) ( 7 3 ) ( 7 4 ) ( 7 5 ) ( 7 6 ) p(7) = 7 + (7 - 1)(7 - 2)(7 - 3)(7 - 4)(7 - 5)(7 - 6)

p ( 7 ) = 7 + 6 × 5 × 4 × 3 × 2 × 1 \implies p(7) = 7 + 6 \times 5 \times 4 \times 3 \times 2 \times 1

Therefore, p ( x ) = 7 + 720 p(x) = 7 + 720

p(x) = 727 \implies \color{#20A900}\text{p(x) = 727}

You have assumed that p ( x ) p(x) is a monic polynomial which is not given.

Shinya Kogami - 3 years ago

why do I have add 7 in the end instead of just doing 7! ?

Magnus Käärik - 2 years, 3 months ago

Log in to reply

Because the function is x + (x - 1)(x - 2)........

Ram Mohith - 2 years, 3 months ago

I think you have an extra 7 7 in your final equation.

Jordan Cahn - 2 years, 3 months ago

Log in to reply

Thanks. I have changed it.

Ram Mohith - 2 years, 3 months ago
Michael Mendrin
May 30, 2018

You should ask for a monic polynomial of degree 6 with all integer coefficients. Otherwise, there's an infinity of monic polynomials of degree 6 with rational but not necessarily all integer coefficients.

I have changed the question . Is it correct now.

Ram Mohith - 3 years ago

Log in to reply

With integer coefficients. Then the answer will be unique.

Michael Mendrin - 3 years ago

I don't think it is necessary to say that the coefficients are integers. As long as it is monic, of degree six, and satisfies p ( k ) = k p(k)=k for all 1 k 6 1\le k \le 6 , we are okay.

typical beam - 2 years, 8 months ago

You don't need to specify that there are integer coefficients. There's enough information to completely determine all the coefficients.

Jordan Cahn - 2 years, 3 months ago
Chris Lewis
Mar 5, 2019

The method of differences is mentioned elsewhere, but actually provides an even shorter solution.

We construct the difference table, using the given values and putting k = p ( 7 ) k=p(7) :

Since p p is monic and has degree 6 6 , and the x x -values in the top row increase by 1 1 at each step, the 6 t h 6^{th} differences will all be 6 ! = 720 6!=720 . In particular, k 7 = 720 k-7=720 , or p ( 7 ) = 727 p(7)=\boxed{727}

Henry U
Mar 3, 2019

Since the polynomial is monic, we have the term x 6 x^6 given. This alone would result in the following values

x x 6 x 6 x 1 1 0 2 64 62 3 729 726 4 4096 4092 5 15625 15620 6 46656 46650 \begin{array}{ccc} x & x^6 & x^6-x \\ 1 & 1 & 0 \\ 2 & 64 & 62 \\ 3 & 729 & 726 \\ 4 & 4096 & 4092 \\ 5 & 15625 & 15620 \\ 6 & 46656 & 46650 \end{array}

This means we are looking for a fifth degree polynomial q ( x ) q(x) that corrects the values. It satisfies p ( x ) = x 6 q ( x ) p(x)=x^6-q(x) . We can find this polynomial's next value by the method of finite differences .

x q ( x ) D 1 D 2 D 3 D 4 D 5 1 2 3 4 5 6 7 0 62 726 4092 15620 46650 116922 62 664 3366 11528 31030 70272 602 2702 8162 19502 39242 2100 5460 11340 19740 3360 5880 8400 2520 2520 \begin{array}{cccccc} x & q(x) & D_1 & D_2 & D_3 & D_4 & D_5 \\ \begin{array}{c} 1 \\ 2 \\ 3 \\ 4 \\ 5 \\ 6 \\ {\color{#D61F06}7} \end{array} & \begin{array}{c} 0 \\ 62 \\ 726 \\ 4092 \\ 15620 \\ 46650 \\ {\color{#D61F06}116922} \end{array} & \begin{array}{c} 62 \\ 664 \\ 3366 \\ 11528 \\ 31030 \\ {\color{#3D99F6}70272} \end{array} & \begin{array}{c} 602 \\ 2702 \\ 8162 \\ 19502 \\ {\color{#3D99F6}39242} \end{array} & \begin{array}{c} 2100 \\ 5460 \\ 11340 \\ {\color{#3D99F6}19740} \end{array} & \begin{array}{c} 3360 \\ 5880 \\ {\color{#3D99F6}8400} \end{array} & \begin{array}{c} 2520 \\ {\color{#3D99F6}2520} \end{array} \end{array}

We get that this fifth degree correction term gives q ( 7 ) = 116922 q(7)=116922 for x = 7 x=7 .

p ( x ) = x 6 q ( x ) p ( 7 ) = 117649 116922 = 727 p(x)=x^6-q(x) \Rightarrow p(7)=117649-116922 = \boxed{727}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...