- Thread starter
- Admin
- #1
Here is the question:
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