Divergent series


By Brad Rodgers (P1930) on Tuesday, January 30, 2001 - 12:58 am :

Is there a series such that

S=a0 -a1 +a2 -a3 +...

for an > an+1 , and all an positive

that diverges?

It can be any sort of series imaginable that meets those requirements.

Brad


By Brad Rodgers (P1930) on Tuesday, January 30, 2001 - 01:08 am :

Oops, just realized that's suprisingly easy to answer, so here's another as to not waste this space: what's the value of the series

A=(x-1)+(x1/2 -1)+(x1/3 -1)...

for x> 1


By Brad Rodgers (P1930) on Saturday, February 3, 2001 - 11:49 pm :

Anyone? What about the series

x-x1/2 +x1/3 -x1/4 ...?


By Michael Doré (Md285) on Sunday, February 4, 2001 - 06:25 pm :

This does not look easy at all...

Actually we have just covered your first question in our analysis lectures. As I'm sure you've worked out by now, it isn't possible to make S diverge - this result is called the alternating series test.


By Richard Samworth (Rjs57) on Monday, February 5, 2001 - 11:59 am :

Michael,

In order to apply the alternating series test you would also need the condition that an tends to zero as n tends to infinity.

For a simple counterexample, take
an = 1 + 1/n.
This would ensure that S diverges.

Richard


By Michael Doré (Md285) on Monday, February 5, 2001 - 01:00 pm :

Whoops yes, I was implicitly assuming the condition an -> 0.


By Kerwin Hui (Kwkh2) on Monday, February 5, 2001 - 05:37 pm :

Brad,

Your last question - the answer is surely diverges, since x1/n -> 1 as n -> infinity

The other question looks interesting, but unfortunately I have no idea of how to tackle your sum yet.

Kerwin


By Brad Rodgers (P1930) on Monday, February 5, 2001 - 10:59 pm : How can the series still be divergent even if an 0? Wouldn't it still have to at least tend to a finite value? If not, what's wrong with what I've done here:
First, grouping the terms this way:

S=(a0 -a1 )+(a2 -a3 )+...

we know that S> 0.

Grouping this way:

S=a0 -(a1 -a2 )-(a3 -a4 )-...

we know that S < a0 .

Thus,

0 < S < a0

I mean, I sort of understand that counterexample, but still, the series isn't 1-1+1-1+1...
By Michael Doré (Md285) on Tuesday, February 6, 2001 - 11:29 am :

The point is that just because a series is bounded, this doesn't mean it converges. 1 - 1 + 1 - 1 + ... is one such example. Richard's is another one. Here is the definition determining whether a series a1 + a2 +converges:

Let sn = a1 ++ an . Then the series i=1 ai converges to L if and only if for every ε>0 there exists an integer N such that

-ε< sn -L<ε

for all n>N.

In other words the series gets to within an arbitrarily close proximity to L and then stays there forever, provided you look at the partial sum sufficiently far across. If you have a look at Richard's counterxample, you can see that this condition is not satisfied.

If you have a convergent series, then if you split up the terms into several parts and shove them in then it won't necessarily converge. So while:

0 + 0 + 0 + ...

converges, and so does:

(1 - 1) + (1 - 1) + ...

(exactly the same) it is not OK to ungroup the brackets:

1 - 1 + 1 - 1 + ...

In the same way, if ai is a decreasing positive sequence then sure:

(a0 - a1) + (a2 - a3) + ...

and

a0 + (-a1 + a2) + (-a3 + a4) + ...

both individually converge (because one is increasing and bounded above and the other is decreasing and bounded below) but if you remove the brackets it won't necessarily converge. (If ai 0 then by the alternating series test, which I'll prove if you like although it's not hard, it does converge.) If the nth partial sum of any series doesn't tend to 0 then the series doesn't converge. But the converse isn't always true.

Finally, I should point out that in general, a sequence being bounded and having its terms tending to 0 still isn't a sufficient condition for convergence. For instance if the terms ai in the series are:

1

-0.5

-0.5

0.25

0.25

0.25

0.25

-0.125

-0.125

-0.125

-0.125

-0.125

-0.125

-0.125

-0.125

0.0625

0.0625

0.0625

0.0625

0.0625

0.0625

0.0625

0.0625

0.0625

0.0625

0.0625

0.0625

0.0625

0.0625

0.0625

0.0625

... then the sequence associated with the series (that is, the nth partial sum) oscillates between 0 and 1, but each time it does so it takes more and smaller steps. So the partial sum is bounded, and the terms in the series are tending to 0 but the series diverges.


By Michael Doré (Md285) on Tuesday, February 6, 2001 - 07:48 pm :

To clarify the start of the last paragraph:

"If a series a1 + a2 + ... has bounded partial sum (that means that a1 + ... + an is trapped between two limits), and an > 0 then it still isn't certain that a-1 + a2 + ... converges".


By The Editor :
To answer the second question, A=(x-1)+( x1/2 -1)+( x1/3 -1) diverges, because x1/n -1 approximates to (logx)/n, so the series looks like 1/n.