Beefy Boxes and Bandwidth Generously Provided by pair Networks
XP is just a number
 
PerlMonks  

Re^3: Challenge: Simple algorithm for continuing series of integers

by JavaFan (Canon)
on Oct 19, 2008 at 21:42 UTC ( [id://718094]=note: print w/replies, xml ) Need Help??


in reply to Re^2: Challenge: Simple algorithm for continuing series of integers
in thread Challenge: Simple algorithm for continuing series of integers

Note that for any given series of numbers a1 .. ak there's a polynomial f(x) of degree less then or equal to k-1 such that f(1) == a1, f(2) == a2, etc. For obvious reasons, all the coefficients of f(x) are rational (otherwise, f(x) cannot be an integer for integer x).

Given that there's at least one function that uses only the given operations, and a finite number of such operations, there's also one that uses the smallest number of operators. But it's not necessarily unique.

I don't know whether this is helpful.

  • Comment on Re^3: Challenge: Simple algorithm for continuing series of integers

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://718094]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others examining the Monastery: (4)
As of 2024-04-25 16:31 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found