How to Derive a Recurrence Relation for a Combined Geometric Sequence?

Click For Summary
SUMMARY

The discussion focuses on deriving a recurrence relation for the sequence defined by an = 6 * 5n - 5 * 3n. Participants emphasize that this sequence can be viewed as a combination of two geometric sequences. To find the ordinary generating function, one must first determine the generating functions for each geometric sequence separately and then combine them. The key takeaway is that understanding the generating functions is essential for deriving the recurrence relation.

PREREQUISITES
  • Understanding of geometric sequences
  • Familiarity with generating functions
  • Knowledge of recurrence relations
  • Basic algebraic manipulation skills
NEXT STEPS
  • Study the properties of geometric sequences
  • Learn how to derive generating functions for sequences
  • Explore methods for finding recurrence relations
  • Investigate the application of generating functions in combinatorial problems
USEFUL FOR

Mathematicians, computer scientists, and students studying discrete mathematics or combinatorial analysis will benefit from this discussion, particularly those interested in sequences and generating functions.

Punkyc7
Messages
415
Reaction score
0
Find a simple closed formula for the ordinary generating function of the sequence given by


{a_{n}]}n>=0 when a_{n} is given by


a_{n} = 6 * 5^n - 5 * 3^n.


My question is how do you find the recurrence relation a_{n} = 6 * 5^n - 5 * 3^n.


I don't know were to start.
 
Physics news on Phys.org
Punkyc7 said:
Find a simple closed formula for the ordinary generating function of the sequence given by


{a_{n}]}n>=0 when a_{n} is given by


a_{n} = 6 * 5^n - 5 * 3^n.


My question is how do you find the recurrence relation a_{n} = 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?
 

Similar threads

Replies
8
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 51 ·
2
Replies
51
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K