Can anybody give me a brief tutorial on how to find "recurrence relation" of any given sequence...
e.g. take the sequences:
What are the recurrence relations of the above examples?
a) you can do by division:
The only thing I can do for b) is by a similar division process but I get
which is still in terms of n. I doubt this one can be done in another way. (Unless you want to define the "inverse gamma function." Possible I suppose, but I've never seen it.)