Find a Recurrence Relation: Step-by-Step Guide

  • Context: Undergrad 
  • Thread starter Thread starter tgt
  • Start date Start date
  • Tags Tags
    Recurrence Relation
Click For Summary

Discussion Overview

The discussion revolves around finding a recurrence relation from a given problem, specifically focusing on a series of numbers ranging from n=1 to n=7. Participants explore the requirements and methods for identifying such a relation.

Discussion Character

  • Exploratory, Homework-related

Main Points Raised

  • One participant asks how to find a recurrence relation from a problem.
  • Another participant requests more information about the specific problem being referenced.
  • It is suggested that there is no straightforward formula, and understanding the definitions and context of the problem is essential.
  • A participant mentions having a series of numbers from n=1 to n=7 and questions if that is sufficient data to find a recurrence relation.
  • There is a reiteration of the need to identify a pattern within the numbers to derive the recurrence relation.
  • Participants encourage posting specific questions in the homework forums along with any work done towards solving the problem.

Areas of Agreement / Disagreement

Participants generally agree on the need for more context and specific details to effectively address the problem. However, there is no consensus on the exact method to find the recurrence relation, as the discussion remains exploratory.

Contextual Notes

Participants have not provided specific details about the series of numbers or the nature of the recurrence relation, which limits the ability to derive a clear approach.

tgt
Messages
519
Reaction score
2
How do you find a recurrence relation from a given problem?
 
Mathematics news on Phys.org
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!

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

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

Similar threads

Graduate Help with Recurrence Equation
  • · Replies 4 ·
Replies
4
Views
2K
Undergrad A nonlinear recurrence relation
  • · Replies 12 ·
Replies
12
Views
3K
Undergrad Definition of "recurrence relation"
  • · Replies 11 ·
Replies
11
Views
2K
Undergrad Proving that a solution to a recurrence relation is true
  • · Replies 3 ·
Replies
3
Views
2K
Graduate Algorithms for solving recurrence relations?
  • · Replies 3 ·
Replies
3
Views
2K
Graduate How Are Stieltjes Polynomials Related to Legendre Polynomials?
  • · Replies 12 ·
Replies
12
Views
3K
Undergrad Overlapping subproblems vs non overlapping -divide & conquer
  • · Replies 4 ·
Replies
4
Views
4K
MHB Yahoo Answers: Linear Homogeneous Recurrence - JunkYardDawg
  • · Replies 1 ·
Replies
1
Views
2K
High School Recurrence relation in a recurrence relation?
  • · Replies 8 ·
Replies
8
Views
2K
Undergrad Monotony of a recurrence relation
  • · Replies 3 ·
Replies
3
Views
1K