4. Define S(n) for n e Z+ by the recurrence cm 0 S(n) = {s(n/21) +1 if n = 1 if n > 2 Prove that S(n) lg(n) for all n 2 1, and hence S(n) = N(1g(n))