Hello,(adsbygoogle = window.adsbygoogle || []).push({});

it is known that given a certain recurrence relation that describes a sequence of numbers, it is often possible to obtain a functionf[n]that directly yields then-th number of the sequence. This is usually accomplished by using powerful techniques involvinggenerating functionsor theZ-transform(see for instance this thread).

My question is: are there equally powerful techniques that allow one to do the reverse, i.e. given the closed-formf[n]of a sequence, obtain one possible recurrence relation that describes the same sequence (even approximately)?

I am mot sure this is the right forum, but at least I see an analogy between Laplace transform and Z-transform and between the above problem and its continuous analog, i.e. given a certain functionf(x), find a differential equation for whichfis a solution.

**Physics Forums - The Fusion of Science and Community**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Obtaining recurrence relation from a given sequence

Loading...

Similar Threads - Obtaining recurrence relation | Date |
---|---|

I Trying to obtain a 2nd order ODE | Jan 6, 2018 |

A Obtain parameter derivatives solving PDE | Mar 4, 2016 |

Characteristic equation for recurrence equation | Feb 14, 2016 |

Obtaining Differential and Cumulative Distribution Frequency | May 12, 2015 |

Simple question - Derivation for obtaining Intgrating Factor | Mar 8, 2014 |

**Physics Forums - The Fusion of Science and Community**