Consider the recurrenceT(n).T(n)={cifn≤4T(⌊pn⌋)+ difn>4a)Use the recursion tree or repeated substitution method to come up with a good guess for a boundf(n) on the recurrenceT(n).b) State and prove by induction two theorems showing(n)∈Θ(f(n))

this is the formula: v = the value of investment at the end of the time period

p = the principal amount (the initial amount invested)

r = the annual interest rate

n = the annual frequency of compounding (how many times a year interest is added)

t = the number of years the money is invested

^ means raise to the power of