Homework Statement
Prove that the following is true:
n
\Sigma lg k = \Theta (n lgn)
k=1
Homework Equations
the lg in this case is base 2
The Attempt at a Solution
i don't kno how to apply geometric or arithmetic progression to the 1st part
i was trying to substitute for k but that wasnt...