Sum of Geometric Series Formula [duplicate]
Clash 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.
sequences-and-series summation geometric-progressions
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.
add a comment |Â
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.
sequences-and-series summation geometric-progressions
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
add a comment |Â
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.
sequences-and-series summation geometric-progressions
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
sequences-and-series summation geometric-progressions
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
add a comment |Â
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
add a comment |Â
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$.
1
Great. Thanks for expanding. Remembering the basics after 4 years is quite hard for me.
â Eliyah
Aug 13 at 10:05
add a comment |Â
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.$$
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
add a comment |Â
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$.
1
Great. Thanks for expanding. Remembering the basics after 4 years is quite hard for me.
â Eliyah
Aug 13 at 10:05
add a comment |Â
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$.
1
Great. Thanks for expanding. Remembering the basics after 4 years is quite hard for me.
â Eliyah
Aug 13 at 10:05
add a comment |Â
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$.
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$.
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
add a comment |Â
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
add a comment |Â
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.$$
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
add a comment |Â
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.$$
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
add a comment |Â
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.$$
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.$$
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
add a comment |Â
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
add a comment |Â
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