1. Consider the following "proof" that proof Let f(n) = 1 2k + . . . + nk and g(n) = nk+1. Then we have that im I(n) 1* +2 3*++n 2k lim 1k 2k 3k TL =lim +-.. +limo nFF -0+0+0+ +0 Therefore, f(n) E O(g(n)). ) 3 points The proof is rong rewrite the proo for&1nd what the limit method actually (b) pointe Why is the original proof wromg? proves (c) 3 points Prove (using the definition) that