Berkeley CSUA MOTD:Entry 28545
Berkeley CSUA MOTD
 
WIKI | FAQ | Tech FAQ
http://csua.com/feed/
2025/07/08 [General] UID:1000 Activity:popular
7/8     

2003/5/25 [Computer/Theory] UID:28545 Activity:high
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?