88.2k views
1 vote
Show that equation 15.4 follows from equation 15.3 and the initial condition t(0) = 1

1 Answer

2 votes
Answer 15.1-1 Given T(0)=1 n-1 T(n)=1+ T(j) j=0 We have to proof T(n)=2^n now we put n=0 n-1 T(n)=1+ T(j) ..................equition 1

User Aqquadro
by
7.2k points