Recurrence relation

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

cristo
Staff Emeritus
Huh?

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

HallsofIvy
Homework Helper
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?

rock.freak667
Homework Helper
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?

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.

cristo
Staff Emeritus