Ask Your Question
0

How to find limit of a recursive sequence?

asked 2012-11-24 23:57:16 +0100

anonymous user

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 flag offensive close merge delete

1 Answer

Sort by ยป oldest newest most voted
2

answered 2012-11-25 01:01:40 +0100

achrzesz gravatar image

updated 2012-11-25 04:12:45 +0100

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
edit flag offensive delete link more

Your Answer

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

Add Answer

Question Tools

Stats

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

Seen: 1,917 times

Last updated: Nov 25 '12