Writing a sum of powers of 2 in sigma notation
Consider the sum . Notice that each term is a power of 2. Write this sum in sigma notation, using as the index of summation and expressing the general term as a power of 2.
Hint
Rewrite each term as for some integer , and figure out the smallest and largest values of that produce the terms in the sum.
Step-by-step solution
First, express each term as a power of 2: , , , , and . This shows the terms are for .
Since the sum starts at and ends at , we can write the entire sum compactly as You can check this by expanding it back out: , which matches the original sum.
Related problems
Practice similar Calculus problems interactively.
Start Closing the Gap