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


RSolve[{a[n + 1] == 2 a[n] + n (1 + 2^n), a[1] == 1}, a[n], n]

Mathematica 8 can solve this quickly, but Mathematica 9, even after being allowed to run for a long time, cannot giva a result.

share|improve this question
Strange, but this works : RSolve[{a[n + 1] == 2 a[n] + b[n], a[1] == 1}, a[n], n] /. b[m_] -> m (1 + 2^m). – b.gatessucks May 1 '14 at 5:07
I can confirm this behavior and think it is a bug. I have sent WRI tech support a report of this problem. I will post their answer when I receive it. – m_goldberg May 1 '14 at 6:32
@m_goldberg C'mon! It's clearly a feature! – Dr. belisarius May 1 '14 at 7:27
Sometimes internal functionality gets improved by making it more flexible, but in the course of doing so a good hard-coded algorithm that solves a specific problem gets broken. – Tyler Durden Mar 12 at 16:35

I submitted a report about this problem to WRI tech support. I have received their reply and quote it part below.

Thank you for bringing this RSolve issue to our attention.

I can reproduce the situation you found on both Mathematica 9 and Mathematica prerelease and have filed a report on it.

I think it is safe to tag this question with .

share|improve this answer

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.