Consider the recurrence equation, defining T(n). Show by induction that T(n)= 2^(n+1)-1

C-1.6 Consider the following recurrence equation, defining a function T(n): T(n)=Vn-1)+2" If n =0 otherwise. Show, by induction, that T(n) = 2n+1-1