5/24 How would one solve the following equation?
Sigma i=1 to log n of (2^i * log 2^i)?
I just need hints to get started. I'm not sure if I can actually
use the formula n*(n+1)/2. Please help me get started. I'm not
looking for an answer, just hints, THANKS!
\_ Hint 1. Rewrite log 2^i as i*(log 2)
Hint 2. Find a closed formula for
1 + x + x^2 + ... +x^k
Hint 3. On request.
\_ Ok so I tried hint 2, (2*1)+(4*2)+(8*3)+...+nlog n.
Now what?
\_ Try again; we want a closed formula for
1 + x + x^2 + ... + x^k, i.e, a formula
without the "..."
\_ uh, (x^(i+1)+1)/2?
\_ Nope.
\_ isn't this in first year calculus/math1a? |