Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

If I have a list of numbers that isn't in OEIS, how would I go about determining if there's a relationship between these numbers in the form of a closed-form expression or nonlinear recurrence?

share|improve this question

1 Answer 1

Some ideas that might help:

Find the first order differences, then the second order differences ... as many times as possible, depending on how many numbers you actually have, and look for a constant column. If you get a constant column of differences after some stage, then you have a polynomial.

If that fails, then try looking at the ratios of successive numbers. If they seem to be converging to a fixed real number, or appear to exhibit some pattern, such as oscillating, then you have something which might be something like a Fibonacci/Lucas sequence with a formula of the type $a^n+b^n$. If the ratios of consecutive terms are increasing at an approximately constant rate, then you might have something like a factorial - or even a gamma function.

Alternatively, post the numbers here, and see if anyone on MSE can suggest a relationship.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.