(20 points) use the master theorem to solve the following recurrence relations. for each recurrence, either give the asympotic solution using the master theorem (state which case), or else state the master theorem doesn’t apply.(a) t(n)=t(3n)+2 4(b) t(n)=3t(n)+nlgn 4(c) t(n)=8t(n)+2n 3(d) t(n)=t(n)+t(n)+n2 24(e) t(n)=100t(n)+lgn

Asequence is defined recursively using the formula f(n + 1) =f(n) - 5. which sequence could be

The boiling point of water at an elevation of 0 feet is 212 degrees fahrenheit (°f). for every 1,000 feet of increase in elevation, the boiling point of water decreases by about 2°f. which of the following represents this relationship if b is the boiling point of water at an elevation of e thousand feet? a) e = 2b - 212 b) b = 2e - 212 c) e = -2b + 212 d) b = -2e + 212

Determine the common ratio and find the next three terms of the geometric sequence. 10, 2, 0.4, a. 0.2; -0.4, -2, -10 c. 0.02; 0.08, 0.016, 0.0032 b. 0.02; -0.4, -2, -10 d. 0.2; 0.08, 0.016, 0.0032 select the best answer from the choices provided a b c d