Isn't it just 413?

f ( x ) f(x) is a polynomial of degree 413 413 with non-negative integral coefficients such that f ( 1 ) = 61 2 1025 . f(1)=612^{1025}. John is a genie that will tell you f ( x ) f(x) for any x x you tell him. What is the minimum number of additional \textit{additional} values of f ( x ) f(x) you must ask John for to be able to uniquely determine the polynomial?


The answer is 1.

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.

1 solution

Jubayer Nirjhor
Jan 26, 2014

First note that f ( 1 ) + 1 f(1)+1 is one more than the sum of coefficients of f f . Since f ( f ( 1 ) + 1 ) f ( 1 ) + 1 f(f(1)+1)_{f(1)+1} has the coefficients of f f as it's digits in the same order, we only need to know the value of f ( f ( 1 ) + 1 ) = f ( 61 2 1025 + 1 ) f(f(1)+1)=f\left(612^{1025}+1\right) , and that's only 1 \fbox{1} additional value.

Can you please tell me what the subscript f ( 1 ) + 1 f(1)+1 means?

Rahul Saha - 7 years, 4 months ago

Log in to reply

Representation in base f ( 1 ) + 1 f(1)+1 .

Jubayer Nirjhor - 7 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...