Sum of Geometric Series Formula [duplicate]

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
3
down vote

favorite













This question already has an answer here:



  • Prove that 1/2 + 1/4 + 1/8 … = 1 [duplicate]

    3 answers



I just need the formula for the sum of geometric series when each element in the series has the value $1/2^j+1$, where $j = 0, 1, 2, ldots, n$. Please help.



Someone told me it is:



$$S = 2 - frac12^n$$



I am not sure if its right because he has given me no proof and I couldn't prove it when I calculate it manually. Say for example:



$$S = 1/2 + 1/4 + 1/8 = .875$$



But when using the formula given above, with $n=3$ (since there are $3$ elements):



$$S = 2 - 1/8 = 1.875$$



The answers are not the same. Please enlighten me with this issue.







share|cite|improve this question














marked as duplicate by TheSimpliFire, Adrian Keister, amWhy, John Ma, Parcly Taxel Aug 16 at 4:32


This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.










  • 1




    Just think in binary. The value of $0.1+0.01+0.001$ is clearly $0.111 = 1-0.001$.
    – Jack D'Aurizio♦
    Aug 13 at 8:54







  • 1




    Please read this tutorial on how to typeset mathematics on this site.
    – N. F. Taussig
    Aug 13 at 8:58






  • 1




    Try a few more examples and you'll quickly understand what is going on.
    – Yves Daoust
    Aug 13 at 9:10






  • 1




    The formula $S_n = 2 - frac12^n$ is for the summation $$S_n = sum_j = 0^n frac12^j$$
    – N. F. Taussig
    Aug 13 at 9:15











  • @N.F.Taussig--> so what's the difference between the output of summation method and geometric series. I think both must be the same. Please enlighten me because Im not a mathematician. :)
    – Eliyah
    Aug 13 at 9:21















up vote
3
down vote

favorite













This question already has an answer here:



  • Prove that 1/2 + 1/4 + 1/8 … = 1 [duplicate]

    3 answers



I just need the formula for the sum of geometric series when each element in the series has the value $1/2^j+1$, where $j = 0, 1, 2, ldots, n$. Please help.



Someone told me it is:



$$S = 2 - frac12^n$$



I am not sure if its right because he has given me no proof and I couldn't prove it when I calculate it manually. Say for example:



$$S = 1/2 + 1/4 + 1/8 = .875$$



But when using the formula given above, with $n=3$ (since there are $3$ elements):



$$S = 2 - 1/8 = 1.875$$



The answers are not the same. Please enlighten me with this issue.







share|cite|improve this question














marked as duplicate by TheSimpliFire, Adrian Keister, amWhy, John Ma, Parcly Taxel Aug 16 at 4:32


This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.










  • 1




    Just think in binary. The value of $0.1+0.01+0.001$ is clearly $0.111 = 1-0.001$.
    – Jack D'Aurizio♦
    Aug 13 at 8:54







  • 1




    Please read this tutorial on how to typeset mathematics on this site.
    – N. F. Taussig
    Aug 13 at 8:58






  • 1




    Try a few more examples and you'll quickly understand what is going on.
    – Yves Daoust
    Aug 13 at 9:10






  • 1




    The formula $S_n = 2 - frac12^n$ is for the summation $$S_n = sum_j = 0^n frac12^j$$
    – N. F. Taussig
    Aug 13 at 9:15











  • @N.F.Taussig--> so what's the difference between the output of summation method and geometric series. I think both must be the same. Please enlighten me because Im not a mathematician. :)
    – Eliyah
    Aug 13 at 9:21













up vote
3
down vote

favorite









up vote
3
down vote

favorite












This question already has an answer here:



  • Prove that 1/2 + 1/4 + 1/8 … = 1 [duplicate]

    3 answers



I just need the formula for the sum of geometric series when each element in the series has the value $1/2^j+1$, where $j = 0, 1, 2, ldots, n$. Please help.



Someone told me it is:



$$S = 2 - frac12^n$$



I am not sure if its right because he has given me no proof and I couldn't prove it when I calculate it manually. Say for example:



$$S = 1/2 + 1/4 + 1/8 = .875$$



But when using the formula given above, with $n=3$ (since there are $3$ elements):



$$S = 2 - 1/8 = 1.875$$



The answers are not the same. Please enlighten me with this issue.







share|cite|improve this question















This question already has an answer here:



  • Prove that 1/2 + 1/4 + 1/8 … = 1 [duplicate]

    3 answers



I just need the formula for the sum of geometric series when each element in the series has the value $1/2^j+1$, where $j = 0, 1, 2, ldots, n$. Please help.



Someone told me it is:



$$S = 2 - frac12^n$$



I am not sure if its right because he has given me no proof and I couldn't prove it when I calculate it manually. Say for example:



$$S = 1/2 + 1/4 + 1/8 = .875$$



But when using the formula given above, with $n=3$ (since there are $3$ elements):



$$S = 2 - 1/8 = 1.875$$



The answers are not the same. Please enlighten me with this issue.





This question already has an answer here:



  • Prove that 1/2 + 1/4 + 1/8 … = 1 [duplicate]

    3 answers









share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Aug 13 at 9:04









N. F. Taussig

38.5k93053




38.5k93053










asked Aug 13 at 8:53









Eliyah

1185




1185




marked as duplicate by TheSimpliFire, Adrian Keister, amWhy, John Ma, Parcly Taxel Aug 16 at 4:32


This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.






marked as duplicate by TheSimpliFire, Adrian Keister, amWhy, John Ma, Parcly Taxel Aug 16 at 4:32


This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.









  • 1




    Just think in binary. The value of $0.1+0.01+0.001$ is clearly $0.111 = 1-0.001$.
    – Jack D'Aurizio♦
    Aug 13 at 8:54







  • 1




    Please read this tutorial on how to typeset mathematics on this site.
    – N. F. Taussig
    Aug 13 at 8:58






  • 1




    Try a few more examples and you'll quickly understand what is going on.
    – Yves Daoust
    Aug 13 at 9:10






  • 1




    The formula $S_n = 2 - frac12^n$ is for the summation $$S_n = sum_j = 0^n frac12^j$$
    – N. F. Taussig
    Aug 13 at 9:15











  • @N.F.Taussig--> so what's the difference between the output of summation method and geometric series. I think both must be the same. Please enlighten me because Im not a mathematician. :)
    – Eliyah
    Aug 13 at 9:21













  • 1




    Just think in binary. The value of $0.1+0.01+0.001$ is clearly $0.111 = 1-0.001$.
    – Jack D'Aurizio♦
    Aug 13 at 8:54







  • 1




    Please read this tutorial on how to typeset mathematics on this site.
    – N. F. Taussig
    Aug 13 at 8:58






  • 1




    Try a few more examples and you'll quickly understand what is going on.
    – Yves Daoust
    Aug 13 at 9:10






  • 1




    The formula $S_n = 2 - frac12^n$ is for the summation $$S_n = sum_j = 0^n frac12^j$$
    – N. F. Taussig
    Aug 13 at 9:15











  • @N.F.Taussig--> so what's the difference between the output of summation method and geometric series. I think both must be the same. Please enlighten me because Im not a mathematician. :)
    – Eliyah
    Aug 13 at 9:21








1




1




Just think in binary. The value of $0.1+0.01+0.001$ is clearly $0.111 = 1-0.001$.
– Jack D'Aurizio♦
Aug 13 at 8:54





Just think in binary. The value of $0.1+0.01+0.001$ is clearly $0.111 = 1-0.001$.
– Jack D'Aurizio♦
Aug 13 at 8:54





1




1




Please read this tutorial on how to typeset mathematics on this site.
– N. F. Taussig
Aug 13 at 8:58




Please read this tutorial on how to typeset mathematics on this site.
– N. F. Taussig
Aug 13 at 8:58




1




1




Try a few more examples and you'll quickly understand what is going on.
– Yves Daoust
Aug 13 at 9:10




Try a few more examples and you'll quickly understand what is going on.
– Yves Daoust
Aug 13 at 9:10




1




1




The formula $S_n = 2 - frac12^n$ is for the summation $$S_n = sum_j = 0^n frac12^j$$
– N. F. Taussig
Aug 13 at 9:15





The formula $S_n = 2 - frac12^n$ is for the summation $$S_n = sum_j = 0^n frac12^j$$
– N. F. Taussig
Aug 13 at 9:15













@N.F.Taussig--> so what's the difference between the output of summation method and geometric series. I think both must be the same. Please enlighten me because Im not a mathematician. :)
– Eliyah
Aug 13 at 9:21





@N.F.Taussig--> so what's the difference between the output of summation method and geometric series. I think both must be the same. Please enlighten me because Im not a mathematician. :)
– Eliyah
Aug 13 at 9:21











2 Answers
2






active

oldest

votes

















up vote
1
down vote



accepted










Consider the $n$th partial sum
$$S_n = sum_j = 0^n r^j = 1 + r + r^2 + cdots + r^n$$
of the geometric series
$$sum_j = 0^infty r^j$$
with common ratio $r$.



If we multiply $S_n$ by $1 - r$, we obtain
beginalign*
(1 - r)S_n & = (1 - r)(1 + r + r^2 + cdots + r^n)\
& = 1 + r + r^2 + cdots + r^n - (r + r^2 + r^3 + cdots + r^n + 1)\
& = 1 - r^n + 1
endalign*
If $r neq 1$, we may divide by $1 - r$ to obtain
$$S_n = frac1 - r^n + 11 - r$$
In particular, if $r = 1/2$, we obtain
beginalign*
S_n & = sum_r = 0^n left(frac12right)^j\
& = frac1 - left(frac12right)^n + 11 - frac12\
& = frac1 - left(frac12right)^n + 1frac12\
& = 2left[1 - left(frac12right)^n + 1right]\
& = 2left(1 - frac12^n + 1right)\
& = 2 - frac12^n
endalign*
which is the formula you were given.



However, you want
beginalign*
sum_j = 0^n + 1 frac12^j + 1 & = frac12 sum_j = 0^n frac12^j\
& = frac12 sum_j = 0^n left(frac12right)^n\
& = frac12left[2 - frac12^nright]\
& = 1 - frac12^n + 1
endalign*
As a check, observe that when $n = 2$
$$sum_j = 0^2 frac12^j + 1 = frac12 + frac14 + frac18 = frac78 = 0.875$$
and
$$1 - frac12^2 + 1 = 1 - frac12^3 = 1 - frac18 = frac78 = 0.875$$
In your calculation, you used $n = 3$ because you did not take into account the fact that if the index starts with $0$, the third term is $n = 2$.






share|cite|improve this answer
















  • 1




    Great. Thanks for expanding. Remembering the basics after 4 years is quite hard for me.
    – Eliyah
    Aug 13 at 10:05

















up vote
3
down vote













You are computing the sum$$S_n=frac12+frac14+frac18+cdots+frac12^n+1.$$Well,$$2S_n=1+frac12+frac14+frac18+cdots+frac12^n=S_n+1-frac12^n+1$$and therefore$$S_n=1-frac12^n+1.$$






share|cite|improve this answer






















  • I think it must be 1 - (1/2^n) .. What do you think? :) j starts with 0.
    – Eliyah
    Aug 13 at 9:15










  • @Eliyah $S_0 = frac12 = 1 - frac12 = 1 - frac12^0 + 1$.
    – N. F. Taussig
    Aug 13 at 9:18

















2 Answers
2






active

oldest

votes








2 Answers
2






active

oldest

votes









active

oldest

votes






active

oldest

votes








up vote
1
down vote



accepted










Consider the $n$th partial sum
$$S_n = sum_j = 0^n r^j = 1 + r + r^2 + cdots + r^n$$
of the geometric series
$$sum_j = 0^infty r^j$$
with common ratio $r$.



If we multiply $S_n$ by $1 - r$, we obtain
beginalign*
(1 - r)S_n & = (1 - r)(1 + r + r^2 + cdots + r^n)\
& = 1 + r + r^2 + cdots + r^n - (r + r^2 + r^3 + cdots + r^n + 1)\
& = 1 - r^n + 1
endalign*
If $r neq 1$, we may divide by $1 - r$ to obtain
$$S_n = frac1 - r^n + 11 - r$$
In particular, if $r = 1/2$, we obtain
beginalign*
S_n & = sum_r = 0^n left(frac12right)^j\
& = frac1 - left(frac12right)^n + 11 - frac12\
& = frac1 - left(frac12right)^n + 1frac12\
& = 2left[1 - left(frac12right)^n + 1right]\
& = 2left(1 - frac12^n + 1right)\
& = 2 - frac12^n
endalign*
which is the formula you were given.



However, you want
beginalign*
sum_j = 0^n + 1 frac12^j + 1 & = frac12 sum_j = 0^n frac12^j\
& = frac12 sum_j = 0^n left(frac12right)^n\
& = frac12left[2 - frac12^nright]\
& = 1 - frac12^n + 1
endalign*
As a check, observe that when $n = 2$
$$sum_j = 0^2 frac12^j + 1 = frac12 + frac14 + frac18 = frac78 = 0.875$$
and
$$1 - frac12^2 + 1 = 1 - frac12^3 = 1 - frac18 = frac78 = 0.875$$
In your calculation, you used $n = 3$ because you did not take into account the fact that if the index starts with $0$, the third term is $n = 2$.






share|cite|improve this answer
















  • 1




    Great. Thanks for expanding. Remembering the basics after 4 years is quite hard for me.
    – Eliyah
    Aug 13 at 10:05














up vote
1
down vote



accepted










Consider the $n$th partial sum
$$S_n = sum_j = 0^n r^j = 1 + r + r^2 + cdots + r^n$$
of the geometric series
$$sum_j = 0^infty r^j$$
with common ratio $r$.



If we multiply $S_n$ by $1 - r$, we obtain
beginalign*
(1 - r)S_n & = (1 - r)(1 + r + r^2 + cdots + r^n)\
& = 1 + r + r^2 + cdots + r^n - (r + r^2 + r^3 + cdots + r^n + 1)\
& = 1 - r^n + 1
endalign*
If $r neq 1$, we may divide by $1 - r$ to obtain
$$S_n = frac1 - r^n + 11 - r$$
In particular, if $r = 1/2$, we obtain
beginalign*
S_n & = sum_r = 0^n left(frac12right)^j\
& = frac1 - left(frac12right)^n + 11 - frac12\
& = frac1 - left(frac12right)^n + 1frac12\
& = 2left[1 - left(frac12right)^n + 1right]\
& = 2left(1 - frac12^n + 1right)\
& = 2 - frac12^n
endalign*
which is the formula you were given.



However, you want
beginalign*
sum_j = 0^n + 1 frac12^j + 1 & = frac12 sum_j = 0^n frac12^j\
& = frac12 sum_j = 0^n left(frac12right)^n\
& = frac12left[2 - frac12^nright]\
& = 1 - frac12^n + 1
endalign*
As a check, observe that when $n = 2$
$$sum_j = 0^2 frac12^j + 1 = frac12 + frac14 + frac18 = frac78 = 0.875$$
and
$$1 - frac12^2 + 1 = 1 - frac12^3 = 1 - frac18 = frac78 = 0.875$$
In your calculation, you used $n = 3$ because you did not take into account the fact that if the index starts with $0$, the third term is $n = 2$.






share|cite|improve this answer
















  • 1




    Great. Thanks for expanding. Remembering the basics after 4 years is quite hard for me.
    – Eliyah
    Aug 13 at 10:05












up vote
1
down vote



accepted







up vote
1
down vote



accepted






Consider the $n$th partial sum
$$S_n = sum_j = 0^n r^j = 1 + r + r^2 + cdots + r^n$$
of the geometric series
$$sum_j = 0^infty r^j$$
with common ratio $r$.



If we multiply $S_n$ by $1 - r$, we obtain
beginalign*
(1 - r)S_n & = (1 - r)(1 + r + r^2 + cdots + r^n)\
& = 1 + r + r^2 + cdots + r^n - (r + r^2 + r^3 + cdots + r^n + 1)\
& = 1 - r^n + 1
endalign*
If $r neq 1$, we may divide by $1 - r$ to obtain
$$S_n = frac1 - r^n + 11 - r$$
In particular, if $r = 1/2$, we obtain
beginalign*
S_n & = sum_r = 0^n left(frac12right)^j\
& = frac1 - left(frac12right)^n + 11 - frac12\
& = frac1 - left(frac12right)^n + 1frac12\
& = 2left[1 - left(frac12right)^n + 1right]\
& = 2left(1 - frac12^n + 1right)\
& = 2 - frac12^n
endalign*
which is the formula you were given.



However, you want
beginalign*
sum_j = 0^n + 1 frac12^j + 1 & = frac12 sum_j = 0^n frac12^j\
& = frac12 sum_j = 0^n left(frac12right)^n\
& = frac12left[2 - frac12^nright]\
& = 1 - frac12^n + 1
endalign*
As a check, observe that when $n = 2$
$$sum_j = 0^2 frac12^j + 1 = frac12 + frac14 + frac18 = frac78 = 0.875$$
and
$$1 - frac12^2 + 1 = 1 - frac12^3 = 1 - frac18 = frac78 = 0.875$$
In your calculation, you used $n = 3$ because you did not take into account the fact that if the index starts with $0$, the third term is $n = 2$.






share|cite|improve this answer












Consider the $n$th partial sum
$$S_n = sum_j = 0^n r^j = 1 + r + r^2 + cdots + r^n$$
of the geometric series
$$sum_j = 0^infty r^j$$
with common ratio $r$.



If we multiply $S_n$ by $1 - r$, we obtain
beginalign*
(1 - r)S_n & = (1 - r)(1 + r + r^2 + cdots + r^n)\
& = 1 + r + r^2 + cdots + r^n - (r + r^2 + r^3 + cdots + r^n + 1)\
& = 1 - r^n + 1
endalign*
If $r neq 1$, we may divide by $1 - r$ to obtain
$$S_n = frac1 - r^n + 11 - r$$
In particular, if $r = 1/2$, we obtain
beginalign*
S_n & = sum_r = 0^n left(frac12right)^j\
& = frac1 - left(frac12right)^n + 11 - frac12\
& = frac1 - left(frac12right)^n + 1frac12\
& = 2left[1 - left(frac12right)^n + 1right]\
& = 2left(1 - frac12^n + 1right)\
& = 2 - frac12^n
endalign*
which is the formula you were given.



However, you want
beginalign*
sum_j = 0^n + 1 frac12^j + 1 & = frac12 sum_j = 0^n frac12^j\
& = frac12 sum_j = 0^n left(frac12right)^n\
& = frac12left[2 - frac12^nright]\
& = 1 - frac12^n + 1
endalign*
As a check, observe that when $n = 2$
$$sum_j = 0^2 frac12^j + 1 = frac12 + frac14 + frac18 = frac78 = 0.875$$
and
$$1 - frac12^2 + 1 = 1 - frac12^3 = 1 - frac18 = frac78 = 0.875$$
In your calculation, you used $n = 3$ because you did not take into account the fact that if the index starts with $0$, the third term is $n = 2$.







share|cite|improve this answer












share|cite|improve this answer



share|cite|improve this answer










answered Aug 13 at 9:50









N. F. Taussig

38.5k93053




38.5k93053







  • 1




    Great. Thanks for expanding. Remembering the basics after 4 years is quite hard for me.
    – Eliyah
    Aug 13 at 10:05












  • 1




    Great. Thanks for expanding. Remembering the basics after 4 years is quite hard for me.
    – Eliyah
    Aug 13 at 10:05







1




1




Great. Thanks for expanding. Remembering the basics after 4 years is quite hard for me.
– Eliyah
Aug 13 at 10:05




Great. Thanks for expanding. Remembering the basics after 4 years is quite hard for me.
– Eliyah
Aug 13 at 10:05










up vote
3
down vote













You are computing the sum$$S_n=frac12+frac14+frac18+cdots+frac12^n+1.$$Well,$$2S_n=1+frac12+frac14+frac18+cdots+frac12^n=S_n+1-frac12^n+1$$and therefore$$S_n=1-frac12^n+1.$$






share|cite|improve this answer






















  • I think it must be 1 - (1/2^n) .. What do you think? :) j starts with 0.
    – Eliyah
    Aug 13 at 9:15










  • @Eliyah $S_0 = frac12 = 1 - frac12 = 1 - frac12^0 + 1$.
    – N. F. Taussig
    Aug 13 at 9:18














up vote
3
down vote













You are computing the sum$$S_n=frac12+frac14+frac18+cdots+frac12^n+1.$$Well,$$2S_n=1+frac12+frac14+frac18+cdots+frac12^n=S_n+1-frac12^n+1$$and therefore$$S_n=1-frac12^n+1.$$






share|cite|improve this answer






















  • I think it must be 1 - (1/2^n) .. What do you think? :) j starts with 0.
    – Eliyah
    Aug 13 at 9:15










  • @Eliyah $S_0 = frac12 = 1 - frac12 = 1 - frac12^0 + 1$.
    – N. F. Taussig
    Aug 13 at 9:18












up vote
3
down vote










up vote
3
down vote









You are computing the sum$$S_n=frac12+frac14+frac18+cdots+frac12^n+1.$$Well,$$2S_n=1+frac12+frac14+frac18+cdots+frac12^n=S_n+1-frac12^n+1$$and therefore$$S_n=1-frac12^n+1.$$






share|cite|improve this answer














You are computing the sum$$S_n=frac12+frac14+frac18+cdots+frac12^n+1.$$Well,$$2S_n=1+frac12+frac14+frac18+cdots+frac12^n=S_n+1-frac12^n+1$$and therefore$$S_n=1-frac12^n+1.$$







share|cite|improve this answer














share|cite|improve this answer



share|cite|improve this answer








edited Aug 16 at 12:27

























answered Aug 13 at 8:58









José Carlos Santos

116k1699178




116k1699178











  • I think it must be 1 - (1/2^n) .. What do you think? :) j starts with 0.
    – Eliyah
    Aug 13 at 9:15










  • @Eliyah $S_0 = frac12 = 1 - frac12 = 1 - frac12^0 + 1$.
    – N. F. Taussig
    Aug 13 at 9:18
















  • I think it must be 1 - (1/2^n) .. What do you think? :) j starts with 0.
    – Eliyah
    Aug 13 at 9:15










  • @Eliyah $S_0 = frac12 = 1 - frac12 = 1 - frac12^0 + 1$.
    – N. F. Taussig
    Aug 13 at 9:18















I think it must be 1 - (1/2^n) .. What do you think? :) j starts with 0.
– Eliyah
Aug 13 at 9:15




I think it must be 1 - (1/2^n) .. What do you think? :) j starts with 0.
– Eliyah
Aug 13 at 9:15












@Eliyah $S_0 = frac12 = 1 - frac12 = 1 - frac12^0 + 1$.
– N. F. Taussig
Aug 13 at 9:18




@Eliyah $S_0 = frac12 = 1 - frac12 = 1 - frac12^0 + 1$.
– N. F. Taussig
Aug 13 at 9:18


這個網誌中的熱門文章

How to combine Bézier curves to a surface?

Mutual Information Always Non-negative

Why am i infinitely getting the same tweet with the Twitter Search API?