2007 iTest Problems/Problem 5

Revision as of 09:49, 16 December 2007 by 1=2 (talk | contribs) (New page: ==Problem== Compute the sum of all twenty-one terms of the geometric series <cmath>1 + 2 + 4 + 8 + \ldots + 1048576</cmath>. <math>\mathrm{(A)}\,2097149\quad\mathrm{(B)}\,2097151\quad\mat...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

Compute the sum of all twenty-one terms of the geometric series \[1 + 2 + 4 + 8 + \ldots + 1048576\].

$\mathrm{(A)}\,2097149\quad\mathrm{(B)}\,2097151\quad\mathrm{(C)}\,2097153\quad\mathrm{(D)}\,2097157\quad\mathrm{(E)}\,2097161$

Solution

Those are powers of 2. So it would make sense to multiply the series by 2:

$x=1 + 2 + 4 + 8 + \ldots + 1048576$

$2x=2 + 4 + 8 + \ldots + 1048576 + 2097152$

Subtracting,

$x=2097152-1=2097151 \Rightarrow \mathrm {(B)}$

See Also