# Find a Recurrence Relation: Step-by-Step Guide

• tgt
In summary, the conversation discusses the process of finding a recurrence relation from a given problem. It is suggested that understanding the definitions and thinking about the problem is necessary. The conversation also mentions that having a series of numbers is not enough data to find a recurrence relation, and that spotting patterns and seeking help in online forums may be helpful in finding the solution.

#### tgt

How do you find a recurrence relation from a given problem?

Huh?

I think you need to give us some more info: what is the problem you are thinking of?

There is no "formula". You have to understand the definitions, understand what the problem is telling you and then think!

I've got a series of numbers starting with n=1 going up to n=7. I am told there exists a recurrence relation. Is that enough data to find this relationship?

tgt said:
I've got a series of numbers starting with n=1 going up to n=7. I am told there exists a recurrence relation. Is that enough data to find this relationship?

as in your series of numbers i; 1,2,3,4,5,6,7?

rock.freak667 said:
as in your series of numbers i; 1,2,3,4,5,6,7?

no. The series I'm told to find a recurrence relation for has the first 7 numbers given to me. I know have to find a recurrence relation for these numbers.

tgt said:
no. The series I'm told to find a recurrence relation for has the first 7 numbers given to me. I know have to find a recurrence relation for these numbers.

What you will need to do is to spot a pattern with the numbers. You should post your specific question in the homework forums, and show us what you have done towards answering the problem. Such a cryptic conversation as this will not help anyone!

cristo said:
What you will need to do is to spot a pattern with the numbers. You should post your specific question in the homework forums, and show us what you have done towards answering the problem. Such a cryptic conversation as this will not help anyone!