Mathematica Stack Exchange is a question and answer site for users of Mathematica. 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

Backslide introduced in 8.0, fixed at least in 9.0.1.

A friend of mine showed me this code sample:

RSolve[{a[n] == a[n - 5] + 1, Sequence @@ Table[a[i] == 1, {i, 5}]}, a[n], n] // Timing

It's solved by version 7 in about 40s, while in version 8 it keeps running for more than 10 minutes… is it a bug?

share|improve this question
It is interesting that the same problem, with $5$ changed to $4$, is solved in less than $0.1$ seconds with MMA 8, and with $5$ changed to $7$, the solution also takes less than $0.1$ seconds (although it's trivially expressed in terms of DifferenceRoot, which is just another way of giving up). With $5$ changed to $6$, a useful solution is obtained in $6$ seconds. – whuber Dec 21 '12 at 17:58
This problem does not appear to affect version 10.1.0 as the system is solved in about 22 seconds on my machine. Could someone check to see if v9 is affected so that we can mark this accordingly? – Mr.Wizard Jul 29 '15 at 23:59
@Mr.Wizard It's already solved in v9. Well, I remember this has already been mentioned in a comment but it no longer exists, strange…BTW I think it's better to mark this as a "backslide" nowadays :) – xzczd Jul 30 '15 at 5:27

Your Answer


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

Browse other questions tagged or ask your own question.