17) Solve the following recurrence relations:

a) X(n) = X(n-1) + 5, for n > 1, X(1) = 0 

 b) X(n) = 3*X(n-1) for n > 1, X(1) = 4  

 c) X(n) = X(n-1) + n for n > 0, X(0) = 0  

 d) X(n) = X(n/2) + n, for n > 1, X(1) = 1 [Solve for n = 2k ]  

 e) X(n) = X(n/3) + 1 for n > 1, X(1) = 1 [Solve for n = 3k ]