Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

What software do you use and would recommend for solving recurrence relations?

For example mathematica has RSolve:

$ a(n+1)-2 a(n) = 1$ for $a(n)$:

RSolve[a[n + 1] - 2 a[n] == 1, a[n], n]
-> a(n) = c 2^(n-1)+2^n-1

Are there any good (preferably open) alternatives?

share|cite|improve this question
As you say Mathematica has a built in function, but even though it's not open source, you can still program it, right? – Andy Feb 28 '11 at 12:46

WolframAlpha does an okay job.

share|cite|improve this answer
Indeed but you can not program it. – Eelvex Feb 28 '11 at 12:35

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.