How to solve a recurrence with a summation function inside?

Question:How to solve a recurrence with a summation function inside?

Posted: denbkh 20 Product: Maple 2017

May 12 2019

Hi, I am trying to solve a recurrence with rsolve:

rsolve({f(1) = 1, f(n) = n + sum(f(i), i=1..n-1)}, f)

Unfontunately, maple just prints the same function without evaluation:

rsolve({f(1) = 1, f(n) = n + sum(f(i), i=1..n-1)}, f)

How to get the expected result 2^n - 1 from maple?

Share via:

E-Mail Address:
Password:
Remember Me:	Automatically sign in on future visits

E-Mail Address:
Password:
Remember Me:	Automatically sign in on future visits

Save this setting as your default sorting preference?
Note: You can change your preference any time in your account settings
Don't show this again