document.write( "Question 1108444: Let Sn = 1+2+4+...+2^n-1. Find {n: Sn > 1 000 000} \n" ); document.write( "
Algebra.Com's Answer #723447 by greenestamps(13200)\"\" \"About 
You can put this solution on YOUR website!


\n" ); document.write( "Note that...
\n" ); document.write( "S1 = 1 = 2-1 = 2^1-1
\n" ); document.write( "S2 = 3 = 4-1 = 2^2-1
\n" ); document.write( "S3 = 7 = 8-1 = 2^3-1
\n" ); document.write( "...
\n" ); document.write( "Sn = ... = 2^n-1

\n" ); document.write( "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.

\n" ); document.write( "2^10 = 1024 which is just a bit more than 1000, so 2^20 will be just a bit more than 1 million.

\n" ); document.write( "So the largest n for which the series has a sum of less than 1,000,000 is n=19.
\n" ); document.write( "
\n" );