Daniel's polynomial

Algebra Level 2

Suppose f f is a polynomial of degree 7 which satisfies f ( 1 ) = 2 f(1)=2 , f ( 2 ) = 5 f(2)=5 , f ( 3 ) = 10 f(3)=10 , f ( 4 ) = 17 f(4)=17 , f ( 5 ) = 26 f(5)=26 , f ( 6 ) = 37 f(6)=37 , f ( 7 ) = 50. f(7)=50. What is the value of f ( 0 ) + f ( 8 ) f(0)+f(8) ?

This problem is shared by Daniel L .


The answer is 66.

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.

13 solutions

Daniel Liu
Sep 29, 2013

I'd like to start with a thanks to Brilliant.org for accepting and improving my problem. Now, for the solving!

We notice for when x = 1 7 x=1\rightarrow7 , we have f ( x ) = x 2 + 1 f(x)=x^2+1 . This suggests that we find a polynomial g g that uses this handy fact. If we set g ( x ) = f ( x ) ( x 2 + 1 ) g(x)=f(x)-(x^2+1) , we see that x = 1 7 x=1\rightarrow7 are the roots of g ( x ) g(x) !

Therefore, g ( x ) = a ( x 1 ) ( x 2 ) ( x 6 ) ( x 7 ) g(x)=a(x-1)(x-2)\cdots (x-6)(x-7) for some constant a a . Plugging in 0 0 and 8 8 in for x x gives that g ( 0 ) = 5040 a g(0)=-5040a and g ( 8 ) = 5040 a g(8)=5040a .

Therefore, f ( 0 ) = 5040 a + ( 0 2 + 1 ) = 5040 a + 1 f(0)=-5040a+(0^2+1)=-5040a+1 and f ( 8 ) = 5040 a + ( 8 2 + 1 ) = 5040 a + 65 f(8)=5040a+(8^2+1)=5040a+65 . We add f ( 0 ) f(0) and f ( 8 ) f(8) together, and find that the 5040 a -5040a and the 5040 a 5040a conveniently cancel out, giving us a final sum of 1 + 65 = 66 1+65=\boxed{66} .

Moderator note:

As Daniel points out, in most of the other solutions, they mistakenly claim that f ( 8 ) = 65 , f ( 0 ) = 1 f(8) = 65, f(0) = 1 . This need not be true.

For example, the polynomial f ( x ) = 2 ( x 1 ) ( x 2 ) ( x 3 ) ( x 4 ) ( x 5 ) ( x 6 ) ( x 7 ) + x 2 + 1 f(x) = 2 ( x-1)(x-2)(x-3)(x-4)(x-5)(x-6)(x-7) + x^2 + 1 satisfies the conditions in the question, but not f ( 8 ) = 65 f(8) = 65 . In particular, if you were asked for f ( 9 ) + f ( 0 ) f(9) + f(0) , the answer would not be determinable from the given conditions.

The original question which Daniel posted stated that f f was a monic polynomial. This assumption wasn't necessary.

Calvin Lin Staff - 7 years, 8 months ago

Why it is not possible to calculate f(9)? I mean, we can simply plug in x=9 to find the value, no?

Pranav Arora - 7 years, 8 months ago

Log in to reply

a a will still be unknown, similar reasoning as to why f ( 0 ) + f ( ( 8 ) f(0)+f((8) does not require said value of a a .

Jared Low - 7 years, 8 months ago

Like Jared explained, a a is unknown. f ( x ) ( x 1 ) ( x 2 ) ( x 7 ) f(x)\ne (x-1)(x-2)\cdots (x-7) , it actually is f ( x ) = a ( x 1 ) ( x 2 ) ( x 7 ) f(x)= a(x-1)(x-2)\cdots (x-7) because the problem never stated that the polynomial had to be monic (i.e a = 1 a=1 ). The fact that you can calculate f ( 0 ) + f ( 8 ) f(0)+f(8) is because the coefficients of a a are opposites, making them nicely cancel out, eliminating a a .

Daniel Liu - 7 years, 8 months ago

Log in to reply

Thank you for the explanation Daniel and Jared! :)

Pranav Arora - 7 years, 8 months ago
Steven Perkins
Oct 1, 2013

With a little thought we see there is a 2nd degree polynomial which satisfies the values given, namely

f(x) = x^2 + 1

But we are told it is a 7th degree polynomial. What form must it have then?

f(x) = c(x-1)(x-2)(x-3)(x-4)(x-5)(x-6)(x-7) + x^2 + 1

Now

f(0) + f(8) = -5040c + 1 + 5040c + 65

The two unknown terms cancel, and we're left with 66 as the answer.

How did you arrive at c(x-1)(x-2)(x-3)(x-4)(x-5)(x-6)(x-7) + x^2 + 1 for what the form of the 7th degree polynomial -must- be?

Sean Carter - 7 years, 8 months ago

Log in to reply

Since the influence from this term must cancel for x = 1,2,3,4,5,6,7 leaving the known simple solution, it seemed to me that this was the form it had to have.

Steven Perkins - 7 years, 8 months ago
Petko Petkov
Jan 23, 2014

Because we have:

2 = 1 2 + 1 2= 1^{2} + 1

5 = 2 2 + 1 5= 2^{2} + 1

...

50 = 7 2 + 1 50= 7^{2} + 1

Let define P ( x ) = f ( x ) ( x 2 + 1 ) P(x) = f(x) - (x^{2} + 1) where d e g r e e ( P ) = d e g r e e ( f ) degree(P) = degree(f) = 7.

Now we see x = 1...7 x= 1...7 are all the 7 roots of P ( x ) P(x) so

P ( x ) = a 7 × ( x 1 ) × ( x 2 ) × . . . × ( x 7 ) P(x) = a_{7} \times (x-1) \times (x-2) \times ... \times (x-7) , where a 7 < > 0 a_{7} <> 0 is the coefficient of x 7 x^{7} in f ( x ) f(x) (and P ( x ) P(x) )

Now we have:

  1. P ( 0 ) = a 7 × ( 1 ) × ( 2 ) × . . . × ( 7 ) = 7 ! × a 7 P(0) = a_{7} \times (-1) \times (-2) \times ... \times (-7) = -7! \times a_{7}
  2. P ( 8 ) = a 7 × 7 × 6 × . . . × 1 = 7 ! × a 7 P(8) = a_{7} \times 7 \times 6 \times ... \times 1 = 7! \times a_{7}

and thus:

  1. f ( 0 ) = 7 ! × a 7 + 1 f(0) = -7! \times a_{7} + 1
  2. f ( 8 ) = 7 ! × a 7 + 65 f(8) = 7! \times a_{7} + 65

So, finally f ( 0 ) + f ( 8 ) = 7 ! × a 7 + 1 + 7 ! × a 7 + 65 = 66 f(0) + f(8) = -7! \times a_{7} + 1 + 7! \times a_{7} + 65 = \boxed{66}

nice answer , great explanation

Rahul Vishal - 7 years, 4 months ago
Haseo Chronos
Sep 30, 2013

f(0) = 1 f(1) = 1 + 1 f(2) = 1 + 1 + 3 f(3) = 1 + 1 + 3 + 5 f(4) = 1 + 1 + 3 + 5 + 7...... and so on. Hence, f(8) = 1 + 1 + 3 + ... + 15 = 65. So, 65 + 1 = 66.

But you don't know that the pattern continues. This solution is flawed; if the question asked f(-1)+f(9) then your argument doesn't even work anymore.

Daniel Liu - 7 years, 8 months ago
Sreesha Kashyap
Sep 30, 2013

If we take difference of consecutive terms we'll find that they are in AP f(2)-f(1)=3
f(3)-f(2)=5
f(4)-f(3)=7 f(5)-f(4)=9 f(6)-f(5)=11 f(7)-f(6)=13
this an AP with common difference 2.
Therefore
* f(1)-f(0) =1 *
2-f(0)=1
* f(0)=1 *
similarly,
f(8)-f(7)=15
* f(8)-50=15 *
f(8)=65
therefore
* f(0)+f(8)=1+65=66 *






You don't know that the pattern continues though. In fact, f(8) can equal 65, 66, or even 12345.

Daniel Liu - 7 years, 8 months ago
A Joshi
Mar 7, 2014

Here , f(1) , f(2 ) , f ( 3 ) ....f ( 7 ) follow a pattern a^2 +1 hence f(0 ) = 1 and f ( 8 ) =65 hence answer = 1 + 65 = 66

i did the same!

Anik Mandal - 7 years, 2 months ago
Santosa Wongso
Oct 5, 2013

f(1) =2 f(2) =5 . . . f(7) =50 so we can see that f(1)=2, so it can be 1+1 or 1^2 +1 or 1^3 +1, than we have 3 formula ->f(X)= X+1 ,f(X)= X^2 +1,f(X)= X^3 +1 => put in 2 => 2 +1 = 4 , 2^2 +1 =5, 2^3 +1 = 9 so the second fotmula is correct put in 0 => 0^2 +1 =1 , 8 => 8^2 +1 =65 s0 65+1 = 66

Rohan Kumar
Oct 4, 2013

since,

f(2) -f(1) =3,

and f(3) -f(2) =5

,f(4) -f(3) =7

this sequence shows that, all the polynomial has a difference of increasing odd no.s

so f(8) =50+15=65 and, f(0) =1,

therefore,

f(8) +f(0) =65+1 =66

Alvin Sahagun
Oct 3, 2013

f(x)=x+1 f(1)=(1x1)+1 f(1)=2

f(0)=(0x0)+1 f(0)=1

f(8)=(8x8)+1 f(8)=65

f(0)+f(8)=1+65=66

Sagar Chand
Oct 2, 2013

f(2) - f(1) = 3

f(3) - f(2) = 5

f(4) - f(3) = 7

f(5) - f(4) = 9

f(6) - f(5) = 11

f(7) - f(6) = 13

so by observing the pattern

f(8) - f(7) = 15

f(8) = 15 + f(7) = 15 + 50 = 65

and

f(1) - f(0) = 1

f(0) = f(1) - 1 = 2 - 1 = 1

f(0) + f(8) = 1 + 65 = 66

Aditya Kumar
Oct 1, 2013

This kind of question is very easy. Just see the trend followed by the polynomial when we put 0,1,2,3,4,5,6,7. we notice that the remainder produced is a simple A.P. Thus we can find what will we get as we put 8 & 0 in poly. So, f(0)+f(8) =1+65 =66

You have done the question in a wrong way. How can you be sure that the pattern would continue?

Vikram Waradpande - 7 years, 8 months ago

2,5,10,17 .... are in series with diff as consecutive odd numbers so o and 8 are 1 and 65

Sean Carter
Oct 1, 2013

For this problem, it's unnecessary to even come up with the polynomial. The values for the function follow a specific pattern: for every x + 1, delta(y) goes up by 2, such that the difference between f(1) and f(2) is 3, and the difference between f(2) and f(3) is 5, and so on. Following this pattern, we know the difference between f(7) and f(8) should by 15, meaning f(8) = f(7) + 15 = 65. Additionally, we know the difference between f(0) and f(1) should be 1, meaning f(0) = f(1) - 1 = 1

From there, it's just arithmetic: f(0) + f(8) = 1 + 65 = 66

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...