SOLUTION: Let Sn = 1+2+4+...+2^n-1. Find {n: Sn > 1 000 000}

Algebra.Com
Question 1108444: Let Sn = 1+2+4+...+2^n-1. Find {n: Sn > 1 000 000}
Answer by greenestamps(13200)   (Show Source): You can put this solution on YOUR website!


Note that...
S1 = 1 = 2-1 = 2^1-1
S2 = 3 = 4-1 = 2^2-1
S3 = 7 = 8-1 = 2^3-1
...
Sn = ... = 2^n-1

The "-1" makes little difference when we get up around a million; so essentially we are looking for the largest value of n for which 2^n is less than 1 million.

2^10 = 1024 which is just a bit more than 1000, so 2^20 will be just a bit more than 1 million.

So the largest n for which the series has a sum of less than 1,000,000 is n=19.

RELATED QUESTIONS

Find the following sum . (1) {{{Sn = 1/(1*2) + 1/(2*3) +... (answered by ikleyn)
Find the following sum . (2) {{{ Sn=1/(1*3) + 1/(2*4) + 1/(3*5)... (answered by ikleyn)
{sn}={n^2-n} (answered by Edwin McCravy,Alan3354)
Evaluate the following sum... (answered by ikleyn)
Sn is the sum of the first n terms of a series given by Sn=n^2-1. Find the nth... (answered by greenestamps)
The sum n terms is given by sn=n/2(1+n) find the fifth term of the... (answered by ewatrrr)
Sn=n/2(2a +(n-1)d) a=2 and... (answered by dkppathak)
Sn=n/2(2a +(n-1)d) a=2 and... (answered by tommyt3rd)
Sn=n/2(3n+13) find... (answered by ikleyn)