Ask Your Question

# How to find limit of a recursive sequence?

Anonymous

For example, I have this sequence: f(0) = 1 f(n) = 1/5 * (f(n-1)^2 + f(n-1) + 3) How do I find the limit of this sequence? I have been searching for how to do this for a while, but I can't find the answer.

edit retag close merge delete

## 1 Answer

Sort by ยป oldest newest most voted

In your example all f(n) are equal to 1, so the limit is 1 :)

In the case of linear recursive definitions you can use rsolve from sympy or solve_rec from Maxima, and then use limit function. In the general nonlinear case you can experiment numerically: http://ask.sagemath.org/question/1247....

Using Maxima you can do:

sage: maxima('f[n]:=1/5*(f[n-1]^2+f[n-1]+3)')
f[n]:=(3+f[n-1]+f[n-1]^2)/5
sage: maxima('f[0]:1')
1
sage: maxima('f[100]')
1

more

## Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

## Stats

Asked: 2012-11-24 23:57:16 +0200

Seen: 1,848 times

Last updated: Nov 25 '12