mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math

Reply
 
Thread Tools
Old 2004-11-06, 20:22   #1
LoKI.GuZ
 
LoKI.GuZ's Avatar
 
Sep 2003
Brazil

168 Posts
Question Convergence of infinite series

Hi there,

I'm sorry if this is not be the best place to ask this:

Does the infinite series:

S_n = sum (n = 1 to infinity) cos (a * n) / n,

where a is a constant converge??

Last fiddled with by LoKI.GuZ on 2004-11-06 at 20:30
LoKI.GuZ is offline   Reply With Quote
Old 2004-11-06, 21:20   #2
jinydu
 
jinydu's Avatar
 
Dec 2003
Hopefully Near M48

33368 Posts
Default

I'm assuming you mean:

(cos (a*n))/n

This may take me a while to work on. I'll start off with the simplest possible case: taking a = 0. Thus, we have

S_n = sum (n = 1 to infinity) cos (0) / n

S_n = sum (n = 1 to infinity) 1/n

This is just the harmonic series. We already know it does not converge. Let me know if you would like a proof of this.
jinydu is offline   Reply With Quote
Old 2004-11-06, 23:29   #3
LoKI.GuZ
 
LoKI.GuZ's Avatar
 
Sep 2003
Brazil

2·7 Posts
Post

Quote:
Originally Posted by jinydu
I'm assuming you mean:


(cos (a*n))/n)
Yeah, that's what I meant.. sorry for that...

My first idea was to use the integral test... but for that it would be necessary to calculate the cosine integral (as I just found in http://mathworld.wolfram.com/CosineIntegral.html)

Edit: It seems that the series converges for a = 1 (the integral does, to around 0.04)...

Last fiddled with by LoKI.GuZ on 2004-11-06 at 23:40
LoKI.GuZ is offline   Reply With Quote
Old 2004-11-12, 15:24   #4
mfgoode
Bronze Medalist
 
mfgoode's Avatar
 
Jan 2004
Mumbai,India

22·33·19 Posts
Cool Convergence 0f infinite series

Quote:
Originally Posted by jinydu
I'm assuming you mean:

(cos (a*n))/n

This may take me a while to work on. I'll start off with the simplest possible case: taking a = 0. Thus, we have

S_n = sum (n = 1 to infinity) cos (0) / n

S_n = sum (n = 1 to infinity) 1/n

This is just the harmonic series. We already know it does not converge. Let me know if you would like a proof of this.
What if a is not=0?
Mally
mfgoode is offline   Reply With Quote
Old 2004-11-12, 18:57   #5
Orgasmic Troll
Cranksta Rap Ayatollah
 
Orgasmic Troll's Avatar
 
Jul 2003

10100000012 Posts
Default

when a is of the form 2*k*pi, the series is the harmonic series, which doesn't converge, when a is of the form (2*k+1)*pi, the series is the alternating harmonic series, which converges to ln 2

I have a feeling that the series will converge for all a not of the form 2*k*pi, but that's just a hunch
Orgasmic Troll is offline   Reply With Quote
Old 2004-11-12, 19:37   #6
Orgasmic Troll
Cranksta Rap Ayatollah
 
Orgasmic Troll's Avatar
 
Jul 2003

641 Posts
Default

here's a very slightly related topic:

http://www.stat.ualberta.ca/people/s...prints/rhs.pdf

its a paper on the random harmonic series, which converges most of the time, perhaps there is some way to expand this to replace the coin with a new "coin" that is a random variable distributed on [-1,1] and get similar results

then if you could show that for most a, cos(a*n) operates as a similar "coin" then you could show that it converges for most a
Orgasmic Troll is offline   Reply With Quote
Old 2004-11-15, 17:54   #7
mfgoode
Bronze Medalist
 
mfgoode's Avatar
 
Jan 2004
Mumbai,India

22×33×19 Posts
Default

Quote:
Originally Posted by TravisT
when a is of the form 2*k*pi, the series is the harmonic series, which doesn't converge, when a is of the form (2*k+1)*pi, the series is the alternating harmonic series, which converges to ln 2

I have a feeling that the series will converge for all a not of the form 2*k*pi, but that's just a hunch

There are flaws in the previous derivations.
To put the record straight,

When 'a' is an even multiple (2k) of pi we get the harmonic series and this is well known to diverge.

If 'a' is an odd multiple (2k + 1) of pi we get the negative harmonic series which is clearly seen to diverge negatively.

I 'a' is any integral 'k' multiple of pi we obtain the oscillating series.
This may be obtained by the expansion of log (1 + x) x < 1 and equal to log 2
so it converges.

Mally....
mfgoode is offline   Reply With Quote
Old 2004-11-15, 21:42   #8
jocelynl
 
Sep 2002

2·131 Posts
Default

cos (a*n) is < 1 +-
So k/n when n is infinite is near 0
so yes it converge
jocelynl is offline   Reply With Quote
Old 2004-11-16, 06:03   #9
Orgasmic Troll
Cranksta Rap Ayatollah
 
Orgasmic Troll's Avatar
 
Jul 2003

12018 Posts
Default

Quote:
Originally Posted by mfgoode

There are flaws in the previous derivations.
To put the record straight,

When 'a' is an even multiple (2k) of pi we get the harmonic series and this is well known to diverge.

If 'a' is an odd multiple (2k + 1) of pi we get the negative harmonic series which is clearly seen to diverge negatively.

I 'a' is any integral 'k' multiple of pi we obtain the oscillating series.
This may be obtained by the expansion of log (1 + x) x < 1 and equal to log 2
so it converges.

Mally....
Thank you, this is correct
Orgasmic Troll is offline   Reply With Quote
Old 2004-11-22, 16:19   #10
mfgoode
Bronze Medalist
 
mfgoode's Avatar
 
Jan 2004
Mumbai,India

80416 Posts
Cool Convergence 0f infinite series

Quote:
Originally Posted by jocelynl
cos (a*n) is < 1 +-
So k/n when n is infinite is near 0
so yes it converge

You must bear in mind that we are dealing with a summation in the original expression and not a simlpe limit problem
Therefore
S(cos[an])/n is what we have to get
Now cos (an) =or< 1
Thfore cos(an)/n < 1/n
This is the harmonic series and diverges to infinity within the limits given
So all we can say in this method is that cos(an)/n < & (infinity).
It may or may not converge or diverge . We cannot say for sure.
In the method I have given above we can be sure.
Mally
mfgoode is offline   Reply With Quote
Old 2004-11-28, 03:07   #11
Zeta-Flux
 
Zeta-Flux's Avatar
 
May 2003

60B16 Posts
Default

LoKI.GuZ,

The series does converge when a=1. This is a very hard result that one might prove in a course on Real Analysis.

I'd bet that one could modify the proof to work for some other a's.

Check out: http://at.yorku.ca/cgi-bin/bbqa?foru...0360.0001.0001

Best,
Zeta-Flux

Last fiddled with by Zeta-Flux on 2004-11-28 at 03:09
Zeta-Flux is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Help with series convergence in Fermat method of factoring EdH Other Mathematical Topics 52 2021-01-29 21:17
radius of convergence of a complex power series wildrabbitt Math 3 2016-08-16 08:38
Infinite series Raman Math 6 2011-04-24 01:21
Aliquot sequence convergence question philmoore Math 3 2009-03-20 19:04
Infinite Sum Problem jinydu Puzzles 9 2005-10-24 18:23

All times are UTC. The time now is 15:03.


Mon Aug 2 15:03:22 UTC 2021 up 10 days, 9:32, 0 users, load averages: 3.16, 3.14, 3.32

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.