- Thread starter
- Admin
- #1

I have posted a link there to this topic so the OP can see my work.Given the following recurrence relation, guess a closed-form solution:?

Given the following recurrence relation, guess a closed-form solution:

relation: P(n) = { 0 if n = 0

3*P(n-1) + 3n if n>0}

2. prove by induction

please help