i-oi2i = (k-1)2k+ +2 (n log(n)) Part 3: What is log(n) gi equal to in e-notation? (No formal proof necessary, just a brief explanation.) Part 1: Prove by induction that Part 2: Prove that log(i) = HINT: use the formula for geometric sum: ho r = (pk+1)/(r-1). This is generally a very useful formula.