Consider the sequence defined by the following recurrence
Let be the gernerating function for the sequence.
Express f(z) as a rational function.
Thanks so much for your reply chisigma!
How did you get equation 1 though?
I have been looking for tutorials online for "difference equation" and not making much sense of it.
For eg. If its a similar question with a different sequence
How would you equate the "difference equation"
A great 'Thank You' to Plato for having found my mistake... a mistake caused by my superficiality ...
If we have a linear first order difference equation of the form...
... its solution is...
... where . In this case the difference equation is...
... so that is , and and the solution of (3) is...
The first term was correct and the same is for its contribution to ... the contribution of the second term has to be evaluated...