Child Labor #10

Algebra Level 3

A polynomial function f ( x ) f(x) has single-digit natural numbers as its coefficients. Given that f ( 10 ) = 123456789 f(10) = 123456789 , find the value of f ( 1 ) f(1) .


The answer is 45.

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

Nihar Mahajan
Oct 15, 2015

Note that:

123456789 = 1 ( 10 ) 8 + 2 ( 10 ) 7 + 3 ( 10 ) 6 + 4 ( 10 ) 5 + 5 ( 10 ) 4 + 6 ( 10 ) 3 + 7 ( 10 ) 2 + 8 ( 10 ) 1 + 9 ( 10 ) 0 = f ( 10 ) 123456789=1(10)^8+2(10)^7+3(10)^6+4(10)^5+5(10)^4+6(10)^3+7(10)^2+8(10)^1+9(10)^0=f(10)

Thus we find f ( x ) f(x) as:

f ( x ) = x 8 + 2 x 7 + 3 x 6 + 4 x 5 + 5 x 4 + 6 x 3 + 7 x 2 + 8 x + 9 \large f(x)=x^8+2x^7+3x^6+4x^5+5x^4+6x^3+7x^2+8x+9

f ( 1 ) = ( 1 ) 8 + 2 ( 1 ) 7 + 3 ( 1 ) 6 + 4 ( 1 ) 5 + 5 ( 1 ) 4 + 6 ( 1 ) 3 + 7 ( 1 ) 2 + 8 ( 1 ) 1 + 9 = n = 1 9 n = 9 × 10 2 = 45 \Rightarrow f(1)=(1)^8+2(1)^7+3(1)^6+4(1)^5+5(1)^4+6(1)^3+7(1)^2+8(1)^1+9= \sum_{n=1}^9 n = \dfrac{9\times 10}{2}=\Large{\boxed{45}}

Moderator note:

Why is that the only possible polynomial?

Why is that the only possible polynomial?

Calvin Lin Staff - 5 years, 8 months ago

Log in to reply

@Calvin Lin Sir, I would like to know how to prove that this the only possible polynimial which satisfies these conditions

Anirban Mandal - 5 years, 5 months ago

Log in to reply

That is a good question. What have you tried?

Hint: Can we first show that the degree of the polynomial is at most 8?
Hint: Can we show that the degree of the polynomial is at least 8?
Hint: Can we show that the leading term must be x 8 x^8 ?

Calvin Lin Staff - 5 years, 5 months ago

Pretty nice solution, Nihar .3

Hjalmar Orellana Soto - 5 years, 8 months ago
Kay Xspre
Oct 15, 2015

The only possible way of this polynomial under the condition is f ( x ) = n = 1 9 n ( x 9 n ) f(x) = \sum_{n=1}^9\:n(x^{9-n}) which produces f ( 10 ) = 123456789 f(10) = 123456789 . f ( 1 ) f(1) is then equal to 1 + 2 + 3 + + 9 = 45 1+2+3+\dots+9 = 45

Why is that the only possible polynomial?

Calvin Lin Staff - 5 years, 8 months ago

Log in to reply

The condition of n = 1 , 2 , 3 , , 9 n = 1, 2, 3, \dots, 9 , x = 10 x = 10 and f ( 10 ) = 123456789 f(10) = 123456789 . Upon solving for each n n , only this specific polynomial is possible.

Kay Xspre - 5 years, 8 months ago

Log in to reply

So yes, I agree that this is the only possible polynomial. My point is that you should explain why only this polynomial works. E.g. why can't the leading coefficient by 2? Why can't the coefficient of x 3 x^3 by 3?

Calvin Lin Staff - 5 years, 8 months ago
Lu Chee Ket
Oct 23, 2015

Since f(x) = a0 + a1 x + a2 x^2 + a3 x^3 + a4 x^4 + a5 x^ 5 + a6 x^6 + a7 x^7 + a8 x^8 ought to be its general function series despite Fourier series for representing a function containing discontinuities, it is for function to be continuous throughout.

f(10) = a0 + a1 10 + a2 100 + a3 1000 + a4 10000 + a5 10^ 5 + a6 10^6 + a7 10^7 + a8 10^8 = 123456789

a0 to a8 ought to be 9 to 1.

Therefore, f(1) = 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 = 40 + 5 = 45

Wrong. This problem has nothing to do with Fourier series or discontinuity.

Pi Han Goh - 5 years, 7 months ago

Log in to reply

There was no notification which I received or noticed that you gave comment onto this. "despite" means "nothing to do with". We should not conflict each other when we agree. To mention is to quote for a caution for everybody to think about other possibilities that we could be wrong. But I wanted to leave this as a responsibility of the question itself. A reflective way to rely on.

I was not providing an absolute correct solution to this problem. I am looking for fun instead of headache. Therefore, I answered more like a mind reader. If I answered wrongly, then I would just expect to receive a response that it was wrong. Until I got it right and I didn't feel with much contradiction onto it, I shall let it be when there is no complaint. Just mark me wrong and let me to have another trial if 45 is not a correct answer. It is not worthy to spend too much time to think deep for question that shall not be fruitful. We can't answer too slowly to feel enjoyable, am I right?

Lu Chee Ket - 5 years, 6 months ago

Log in to reply

Because I find that correctness of questions and answers are not guaranteed in Brilliant, I ought to suit the environment to become a mind reader to overcome ambiguities that usually happen, although I would prefer to have questions and answers of no ambiguity made by people.

To be comfortable at here, I ought to cope with the 'market' to become a mind reader. If you are not willing to be a mind reader, please do not blame answer when the question is not correct. But if the question is correct while the answer is also correct, please mind our words at telling that people is wrong. You never know how people can imagine something which you may not be able to do, am I right?

Please do not simply get envy onto people for being able to make some claim to achieve.

Lu Chee Ket - 5 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...