Approximate evaluation of this series (exponential sum)

Main Question or Discussion Point

Let be the series

[tex] \sum_{p<N}e^{2\pi p ix}=f(x) [/tex] where the sum is intended to be

over all primes less or equal than a given N.

My question is if there are approximate methods to evaluate this series for N big , since for a big prime the exponential sum is very oscillating would it be an 'intelligent' form to evaluate it for big N?, of course we know the trivial bound [tex] f(x)<\pi(N) [/tex] however i think this is rather useless.
 

Answers and Replies

4
0
Maybe this is not in the ballpark of what you're looking for, but I believe you can approximate this using partial/Abel summation. We can approximate [tex]\pi(N)=\sum_{p<N} 1[/tex] and use this to approximate [tex]f(x)[/tex]:

In particular, [tex]f(x)[/tex] can be written as the Riemann-Stieltjes Integral
[tex]f(x)=\int_{1}^{N} e^{2\pi i t x} d\pi(t)[/tex]
which then can be evaluated using integration by parts to get
[tex]f(x)=\pi(t) e^{2\pi i t x} |^{N}_{1} -2\pi i x \int_{1}^{N} e^{2\pi i t x} \pi(t) dt[/tex]
Now you can use some approximations of [tex]\pi(t)[/tex] to approximate the integral, and maybe that would give a decent answer. I don't know, I haven't worked it out.
 
Gib Z
Homework Helper
3,344
4
Since [tex]e^{2\pi \i}[/tex] is equal to 1, and one 1 the power of anything is equal to one, function is the addition of 1 [tex]\pi(N)[/tex] times. This basically means f(x) is a constant function, but dependant on N. Not sure about my answer though...
 
Hurkyl
Staff Emeritus
Science Advisor
Gold Member
14,843
17
x doesn't have to be an integer.
 
4
0
Since [tex]e^{2\pi \i}[/tex] is equal to 1, and one 1 the power of anything is equal to one, function is the addition of 1 [tex]\pi(N)[/tex] times. This basically means f(x) is a constant function, but dependant on N. Not sure about my answer though...
haha, I should have noticed that :redface:. Perhaps the original poster meant [tex]e^{2\pi i/p}[/tex], which would make the question slightly more interesting.

edit: or even better, what Hurkyl said.
 
Last edited:
matt grime
Science Advisor
Homework Helper
9,394
3
Since [tex]e^{2\pi \i}[/tex] is equal to 1, and one 1 the power of anything is equal to one, function is the addition of 1 [tex]\pi(N)[/tex] times. This basically means f(x) is a constant function, but dependant on N. Not sure about my answer though...
Just so you're clear on what was meant above: exp{2pi i x} is 1 if and only if x is an integer. It should not be thought of as exp(2 pi i) to the power x. Raising things to powers creates issues anyway with branches.
 
277
0
Isn't each term looking for points mod p on the unit circle (you can think of a p lattice on the unit circle, and x maps to some point in the one of the the domains). You are in adding a bunch of number mod different primes in essence, which being all coprime might make it easier.

Anyway, it seemed like going down that path might produce something useful. You could even "unroll" the unit circle into a full axis and put a lattice there if it were easier (not sure it is).

Just some random ideas.
 
277
0
Just realized that it was [itex]2 \pi i p[/itex] and not [itex] {2 \pi i \over p} [/itex]. Not sure anything I said still applies.
 

Related Threads for: Approximate evaluation of this series (exponential sum)

  • Last Post
Replies
5
Views
2K
Replies
1
Views
2K
Replies
3
Views
603
Replies
3
Views
2K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
1
Views
2K
Top