Find a Recurrence Relation: Step-by-Step Guide

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.
  • #1

tgt

521
2
How do you find a recurrence relation from a given problem?
 
Mathematics news on Phys.org
  • #2
Huh?

I think you need to give us some more info: what is the problem you are thinking of?
 
  • #3
There is no "formula". You have to understand the definitions, understand what the problem is telling you and then think!
 
  • #4
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?
 
  • #5
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?
 
  • #6
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.
 
  • #7
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!
 
  • #8
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!

Advice taken. Here is the thread and the specific question.

https://www.physicsforums.com/showthread.php?p=1744031#post1744031
 

Suggested for: Find a Recurrence Relation: Step-by-Step Guide

Replies
2
Views
704
Replies
1
Views
705
Replies
50
Views
2K
Replies
2
Views
673
Replies
12
Views
2K
Replies
1
Views
1K
Replies
1
Views
1K
Replies
4
Views
903
Replies
92
Views
7K
Back
Top