PROJECT EULER · #0101
Optimum Polynomial
If we are presented with the first
As an example, let us consider the sequence of cube numbers. This is defined by the generating function,
Suppose we were only given the first two terms of this sequence. Working on the principle that "simple is best" we should assume a linear relationship and predict the next term to be
We shall define
As a basis, if we were only given the first term of sequence, it would be most sensible to assume constancy; that is, for
Hence we obtain the following
Clearly no BOPs exist for
By considering the sum of FITs generated by the BOPs (indicated in red above), we obtain
Consider the following tenth degree polynomial generating function:
Find the sum of FITs for the BOPs.
Write-up coming later
The complete problem is available here. An approach, code, and answer will be added later.