# Understanding Sequence of Partial Sum notation

1. May 22, 2013

### Lebombo

{Edit: as of 3:55 eastern time, made corrections to tex and itex mistakes}

Is this all kosher in terms of demonstrating accuracy and comprehension of the notation $${a_{1} + a_{2}...} = \lim_{n\rightarrow ∞ } \sum_{n=1}^{n} a_{n}$$

So the lower case represents sequences and upper case represents series.

Sequence: $a_{n} = a_{1}, a_{2}, a_{3}, a_{4}, a_{5}...$
Series : $A_{n} = a_{1} + a_{2} + a_{3} + a_{4} + a_{5}...$

Sequence: $b_{n} = a_{1}, (a_{1}+ a_{2}), (a_{1}+ a_{2}+ a_{3}), (a_{1}+ a_{2}+ a_{3}+ a_{4}), (a_{1}+ a_{2}+ a_{3}+ a_{4}+a_{5}), ....$
Sequence: $b_{n} = b_{1}, b_{2}, b_{3}, b_{4}, b_{5}...$
Series : $B_{n} = b_{1} + b_{2} + b_{3} + b_{4} + b_{5}...$

So I can say, $b_{5}=A_{5}$

For concreteness, suppose a common ratio r = 1/2 is introduced, beginning at $a_{1}=1$,

Sequence: $a_{n} = 1, 1/2, 1/4, 1/8, 1/16...$
Series: $A_{n} = 1 + (1/2) + (1/4) + (1/8) + (1/16)...$

Sequence: $b_{n} = 1, (1 + 1/2), (1 + 1/2 + 1/4), (1 + 1/2 + 1/4 + 1/8), (1 + 1/2 + 1/4 + 1/8 + 1/16), ....$
Sequence: $b_{n} = 1, (3/2), (7/4), (15/8), (31/16)...$
Series: $B_{n} = 1 + (3/2) + (7/4) + (15/8) + (31/16)...$

So $[b_{5}=A_{5}] = [31/16 = 1 + 1/2 + 1/4 + 1/8 + 1/16] = 1.9375$

$\lim_{n\rightarrow ∞ } A_{n} = \lim_{n\rightarrow ∞ } b_{n}$ , and to be clear,

$\lim_{n\rightarrow ∞ }$ of Series $A_{n} = \lim_{n\rightarrow ∞ }$ of Sequence $b_{n}$

And sigma notation $\sum_{n=1}^{n}$ are used to represent series, so

$A_{n}= \sum_{n=1}^{n} a_{n} = b_{n}$

so for example, using subscript $n=5$

$A_{5}= \sum_{n=1}^{5} a_{n} = b_{5} = 1.9375$

And given that we are told the infinite series of $A_{∞} = a_{} + a_{} +...a_{∞} = 2$

Then we can write $A_{∞}= \lim_{n\rightarrow ∞ } A_{n}=\lim_{n\rightarrow ∞ } b_{n}= \sum_{n=1}^{∞} a_{n} = \lim_{n\rightarrow ∞ } \sum_{n=1}^{n} a_{n}$

And lastly, the series $B_{n}$ has no role in describing the infinite series $a_{1}, a_{2}, a_{3}, a_{4}, a_{5}...$

Last edited: May 22, 2013
2. May 22, 2013

### mathman

Notation etc. correct (except below). Why did you include bn and Bn in the discussion?

Error in notation: You use n for both the running index and the upper limit. You need to use different letters, like k = (1,n).

3. May 22, 2013

### Staff: Mentor

After a very quick scan, I didn't see anything glaringly wrong, but I'd like to give an example that puts all of the terms in context.

Every infinite series is associated with two sequences: the sequence that makes up the terms in the infinite series, and the sequence of partial sums. We investigate the sequence of partial sums to determine whether the series converges.

Here's the example - the series
$$\sum_{n = 0}^{\infty} \frac{1}{2^n}$$

Expanded, this series looks like 1 + 1/2 + 1/4 + 1/8 + ... + 1/2n + ...
The sequence of terms: {1, 1/2, 1/4, ..., 1/2n, ...}
The sequence of partial sums: {1, 3/2, 7/4, 15/8, ...}
$$S_m= \sum_{n = 0}^m \frac{1}{2^n}$$

It turns out that the sequence of partial sums converges (to 2), which means that the series converges to this same number. This is a very simple series (a geometric series), so I won't go into the details of why it converges.

4. May 22, 2013

### Lebombo

I used bn and Bn to represent a different set of terms that are being sequenced and summed.

The an and An represent the sequence and series of {1, (1/2), (1/4)...} while bn and Bn represent the sequence and series of {1, (3/2), (7/4),...}

I figure its the same concept as assigning f(x) to one function and g(x) to an entirely different function.

Thanks, so I should use a different number, like k, in the running index like this:

$$A_{n} = {a_{1} + a_{2} + a_{n}} = \sum_{k=1}^{n} a_{n}$$

or in the upper limit like this:

$$A_{n} = {a_{1} + a_{2} + a_{n}} = \sum_{n=1}^{k} a_{n}$$

I would guess the latter as Mark44 demonstrates: $$S_m= \sum_{n = 0}^m \frac{1}{2^n}$$

Then that means that I'd have to change $A_{n} to A_{k}$ so that:

$$A_{k} = {a_{1} + a_{2} + a_{k}} = \sum_{n=1}^{k} a_{n}$$

However, it is not completely obvious to me why the n can't be the only variable. Why the need to introduce k? Could it be because k represents a finite number while n represents a variable of a function/term?

Mark44, thanks for the very matter of fact clarification. Every infinite series is associated with two sequences, sequence of terms and sequence of partial sums. Btw, Mark44, in the paragraph above, is the reasoning I've suggested for why n should be replaced with k correct?

Last edited: May 22, 2013
5. May 22, 2013

### Staff: Mentor

An = a1 + a2 + ... + an
As you wrote it, your series has just three terms. The ellipsis (...) implies that the terms in the series continue in a certain pattern.
$$=\sum_{k=1}^{n} a_{k}$$
In the summation, the index variable is k, which takes on the values 1, 2, 3, ..., n.
This is wrong, too. One variable represents the number of terms in your partial sum (n). The index variable is used to identify each of the terms in the sum. The sum on the left runs from index 1 to index n, so the summation has to do the same. The index variable can't be n, but it could by i or j or k or whatever.
Again, you need a different variable to represent the various index values and one to represent the highest index.

6. May 22, 2013

### Lebombo

Thanks Mark44, would the notation be like this? EDIT: In other words, can you point out where the variables may be contradicting.

for finite series

$$[\frac{1}{2^{k}} + \frac{1}{2^{k}} + \frac{1}{2^{k}} + ... \frac{1}{2^{n}}] \Rightarrow [a_{1} + a_{2} + a_{3} +,... a_{n}] = A_{n} = \sum_{k=0}^{n} a_{k} = \sum_{k=0}^{n} \frac{1}{2^{k}} = \lim_{k\rightarrow n } A_{k}$$

for infinite series

$$[{\frac{1}{2^{k}} + \frac{1}{2^{k}} + \frac{1}{2^{k}} + ...\frac{1}{2^{∞}}}] \Rightarrow [{a_{1} + a_{2} + a_{3} +, ... a_{∞}}] = A_{∞} = \sum_{k=1}^{∞} a_{k} = \sum_{k=0}^{∞} \frac{1}{2^{k}} = \lim_{k\rightarrow ∞ } A_{k} = \lim_{n\rightarrow ∞ } \sum_{k=1}^{n} a_{k}$$

I get the feeling the variable k can not be repeated over and over like I've written. Perhaps the series should be written this way $$[{\frac{1}{2^{k}} + \frac{1}{2^{k+1}} + \frac{1}{2^{k+2}} + ...\frac{1}{2^{n}}}]$$

Last edited: May 22, 2013
7. May 23, 2013

### Lebombo

After thinking about it more indepthly, I think I'm more confused now than before posting the original questions.

taking it a step back to sequences,

$a_{n} = a_{1}(\frac{1}{2})^{n-n}, a_{1}(\frac{1}{2})^{1}, a_{1}(\frac{1}{2})^{2}... a_{1}(\frac{1}{2})^{n-1} = a_{1}, a_{2}, a_{3}...a_{n}$

So
$a_{1}$ corresponds to $a_{1}(\frac{1}{2})^{n-n}$
$a_{2}$ corresponds to $a_{1}(\frac{1}{2})^{1}$
$a_{n}$ corresponds to $a_{1}(\frac{1}{2})^{n-1}$

Then for series,

$A_{n} = (1)(\frac{1}{2})^{0} + (1)(\frac{1}{2})^{1} + (1)(\frac{1}{2})^{2} +... (1)(\frac{1}{2})^{n-1}$

However, when writing a series, shouldn't the subscript n on the left side match exactly the last term's variable n. That is, shouldn't the last term somehow be represented like this:

$A_{n} = (1)(\frac{1}{2})^{0} + (1)(\frac{1}{2})^{1} + (1)(\frac{1}{2})^{2} +... (1)(\frac{1}{2})^{n}$

Or is that a false assumption? Does it only need to match the general term numbers, as in the last term of the far right side of the equation:

$A_{n} = (1)(\frac{1}{2})^{0} + (1)(\frac{1}{2})^{1} + (1)(\frac{1}{2})^{2} +... (1)(\frac{1}{2})^{n-1} = a_{1} + a_{2}+ a_{3} +...a_{n}$

[[EDIT: changed the variable to match the index in the summation notation below at 9:30 am]]

If this is the case, then the sigma notation has two different indexes depending on whether the function or the general term are being represented. That is:

$\sum_{i=1}^{n} a_{i}$

$\sum_{i=0}^{n} (1)(\frac{1}{2})^{i}$

And I'm still sketchy on why the index must be a different variable. Does it mean this:

$\sum_{i=1}^{n} a_{i} = a_{i}......a_{n}$

$\sum_{i=0}^{n} (1)(\frac{1}{2})^{i} = a_{1}r^{i}.....a_{1}r^{n}$

Last edited: May 23, 2013
8. May 23, 2013

### Lebombo

I'll get it with some practice and further thought. Thanks for clearing it up for me, the rest is up to me to think about. Thanks.

9. May 24, 2013

### mathman

$\sum_{i=1}^{n} a_{i} = a_{1}+.....+a_{n}$

$\sum_{i=0}^{n} (1)(\frac{1}{2})^{i} = a_{1}r^{0}+.....+a_{1}r^{n}$

Also, for the last line, you know r = 1/2 and a1 = 1, so why use the symbols?

10. May 29, 2013

### Lebombo

Thanks. Using the symbols just to get an idea of how to write the various statements in general terms. I was confusing how the index and upper limit variables in the sigma notation correspond with writing out the series in general terms. I've got the idea better now. I've since written it down on paper using lowercase n for the index and capital N for the upper bound. Appreciate all the help in this thread.

11. May 29, 2013

### Staff: Mentor

$$A_n = a_1 + a_2 + a_3 + ... + a_n = \frac{1}{2^{1}} + \frac{1}{2^{2}} + \frac{1}{2^{3}} + ... \frac{1}{2^{n}} = \sum_{k=1}^{n} \frac{1}{2^{k}}$$
1. The first part of what you wrote above doesn't make any sense. There are three terms of 1/2k, followed by an ellipsis (...), but there isn't a perceivable pattern.
2. For consistency, all of the partial sums start with index 1. If you want to start them at index 0, the first term of each sum should be a0, which is 1/20.

Same comments as above. In addition, we never write expressions such as 1/2. To denote an infinite series, write it as a1 + a2 + ... + an + ... The final ellipsis denotes that the series continues on indefinitely, which is something a finite series doesn't do.
Correct.
No. See above.

12. May 29, 2013

### Lebombo

Is this a more accurate way to express finite series in general terms.

for finite series

$$A_{N} = \sum_{n=0}^{N} a_{n} = \sum_{n=0}^{N} \frac{1}{2^{n}} = \lim_{n\rightarrow N } A_{n}$$

$$A_{N} = \sum_{n=0}^{N} \frac{1}{2^{n}} = [{\frac{1}{2^{0}} + \frac{1}{2^{1}} + \frac{1}{2^{2}} + ...\frac{1}{2^{N - 1}} + \frac{1}{2^{N}}}]$$

13. Jul 28, 2013

### Lebombo

My apologies, this is the first week I'm able to revisit math in about a couple months. Feels like I forget more than I learn with all these gaps in time spent away from math study due to my current job. Hopefully I can pick up where I left off. Question I had in this thread was:

I wrote:

I followed up:

I am confused by your reply here because it seems to me that the error you highlighted was corrected in the follow up.

-------------------------------------------------------------------------------------------------
Would this not be correct? If not correct, is it because the way I wrote this implies that the number replacing the k variable in each consecutive term stays the same when in fact the number replacing the k variable in each consecutive term is supposed to increase by 1 consecutively?

$$A_{n} = a_{0} + a_{1} + a_{2} +... a_{n} = \sum_{k=0}^{n} \frac{1}{2^{k}} = [{\frac{1}{2^{k}} + \frac{1}{2^{k+1}} + \frac{1}{2^{k+2}} + ...\frac{1}{2^{n}}}] = [{\frac{1}{2^{0}} + \frac{1}{2^{0+1}} + \frac{1}{2^{0+2}} + ...\frac{1}{2^{n}}}]$$ $$= [{\frac{1}{1} + \frac{1}{2^{1}} + \frac{1}{2^{2}} + ...\frac{1}{2^{n}}}] = [{1 + \frac{1}{2} + \frac{1}{4} + ...\frac{1}{2^{n}}}]$$
--------------------------------------------------------------------------------------------------

In other words, if I could attempt to answer my own question, would this possibly be a correct way of expressing the series, if the above is incorrect?

$$A_{n} = a_{0} + a_{1} + a_{2} +... a_{n} = \sum_{k=0}^{n} \frac{1}{2^{k}} = [{\frac{1}{2^{0}} + \frac{1}{2^{1}} + \frac{1}{2^{2}} + ...\frac{1}{2^{n}}}] = [{1 + \frac{1}{2} + \frac{1}{4} + ...\frac{1}{2^{n}}}]$$

---------------------------------------------------------------------------------------------------

14. Jul 29, 2013

### Staff: Mentor

The above is mostly correct, except for this part.
$$\sum_{k=0}^{n} \frac{1}{2^{k}} = [{\frac{1}{2^{k}} + \frac{1}{2^{k+1}} + \frac{1}{2^{k+2}} + ...\frac{1}{2^{n}}}]$$

This is what it should say:
$$\sum_{k=0}^{n} \frac{1}{2^{k}} = \frac{1}{2^{0}} + \frac{1}{2^{1}} + \frac{1}{2^{2}} + ... +\frac{1}{2^{n}}$$

To expand the summation notation, the index variable k is replaced by 0, 1, 2, ... , n and the n + 1 terms are added together. In the expanded form, k should NOT appear.

One minor point: When you write ..., put a plus sign in front of and after the dots.
The above looks fine, although you should write + ... + in both places. Again, this is a minor point, and most people would understand what you mean.

15. Jul 29, 2013

### Lebombo

Thank you Mark.

In the following statement:

What do you mean by:

"...n and the n + 1 terms are added together."

I did not write n + 1 anywhere and am wondering what you have meant by it.

16. Jul 29, 2013

### Staff: Mentor

It might have helped if I had added one more comma, like so: To expand the summation notation, the index variable k is replaced by 0, 1, 2, ... , n, and the n + 1 terms are added together.

The index variable k takes on these values: 0, 1, 2, ..., n.
By inspection, k takes on n + 1 values. For example, if the list of values were 0, 1, 2, 3, 4, and 5, that would be 5 + 1 (=6) values.

For each value of k there is an expression that gets added in the summation. For what you wrote, the partial sum consists of n + 1 terms.

17. Aug 5, 2013

### Lebombo

Thank you Mark,

These statements should be correct then:

This has n+1 terms. That is, k takes on n+1 values in this statement:
$$\sum_{k=0}^{n} \frac{1}{2^{k}} = [{\frac{1}{2^{0}} + \frac{1}{2^{1}} + \frac{1}{2^{2}} + ... +\frac{1}{2^{n}}}] = [{1 + \frac{1}{2} + \frac{1}{4} + ... + \frac{1}{2^{n}}}]$$

While this has n terms. That is, k takes on n values in this statement:
$$\sum_{k=1}^{n} \frac{1}{2^{k}} = [{\frac{1}{2^{1}} + \frac{1}{2^{2}} + \frac{1}{2^{3}} + ... +\frac{1}{2^{n}}}] = [{\frac{1}{2} + \frac{1}{4} + \frac{1}{8} + ... + \frac{1}{2^{n}}}]$$

18. Aug 5, 2013

### micromass

Staff Emeritus
Correct.