1. Let f(n) be a positive, increasing function that satisfies f(n/2) = (f(n)). Prove that Xi=1f(i) = O(nf(n)). Hint: emulate the example on page 4 of the handout on asymptotic growth rates in which it is shown that =1 ik = @(nk+1)