Finding a recurrence Relation

  • Thread starter Punkyc7
  • Start date
  • #1
Punkyc7
420
0
Find a simple closed formula for the ordinary generating function of the sequence given by


{a[itex]_{n}[/itex]]}n>=0 when a[itex]_{n}[/itex] is given by


a[itex]_{n}[/itex] = 6 * 5^n - 5 * 3^n.


My question is how do you find the recurrence relation a[itex]_{n}[/itex] = 6 * 5^n - 5 * 3^n.


I don't know were to start.
 

Answers and Replies

  • #2
gabbagabbahey
Homework Helper
Gold Member
5,002
7
Find a simple closed formula for the ordinary generating function of the sequence given by


{a[itex]_{n}[/itex]]}n>=0 when a[itex]_{n}[/itex] is given by


a[itex]_{n}[/itex] = 6 * 5^n - 5 * 3^n.


My question is how do you find the recurrence relation a[itex]_{n}[/itex] = 6 * 5^n - 5 * 3^n.


I don't know were to start.

Why bother with finding a recurrence relation? Your sequence looks like a combination of two geometric sequences. What is the the generating function for each one? What do you get when you add the two generating functions together?
 

Suggested for: Finding a recurrence Relation

  • Last Post
Replies
2
Views
486
Replies
24
Views
622
Replies
5
Views
798
  • Last Post
Replies
1
Views
881
  • Last Post
Replies
6
Views
1K
  • Last Post
Replies
3
Views
698
Replies
3
Views
732
  • Last Post
Replies
2
Views
366
Top