Solve exactly the following recurrences and check your solution.

When checking the solutionss, in part a) Assume n is a power of 3; in part b) assume n is a multiple of 5.

(a) T (n) = 3T (n/3) + 5n, n > 1; T (1) = 1

(b) T (n) = T (n 5) + n, n > 5; T (5) = 1