- Thread starter
- #1

- Jan 29, 2012

- 661

I have given a link to the topic there so the OP can see my response.Solve P(n) = 1 + 5n by induction?

Closed form solution: P(n) = 1 + 5n

from, P(n) = {1 if n = 1

P(n-1) + 5 if n > 1}

- Thread starter Fernando Revilla
- Start date

- Thread starter
- #1

- Jan 29, 2012

- 661

I have given a link to the topic there so the OP can see my response.Solve P(n) = 1 + 5n by induction?

Closed form solution: P(n) = 1 + 5n

from, P(n) = {1 if n = 1

P(n-1) + 5 if n > 1}

- Thread starter
- #2

- Jan 29, 2012

- 661

$$p(n+1)=1+5(n+1)=1+5n+5=p(n)+5$$

As a consqeuence, the relation is true for $n+1$.