Example of how the solution will look like:

EC. Put the following recurrence relation into closed form. T(n)=3T (n/3) +4n+1 T1=2 EC. i-1 n T(n)=6T(n/6)+ 2n+3=6'T + 2i n+3 6k 6 k=0 log.n-1 = 6l8,"T (1)+ 2 n logon+3 E 6 k=0 Glogon1 =n+ 2 nlogon+ 3 5 8n 3 + 2 n logon- 5