Hostname: page-component-cd9895bd7-q99xh Total loading time: 0 Render date: 2024-12-25T05:30:48.502Z Has data issue: false hasContentIssue false

Exponential sums over Mersenne numbers

Published online by Cambridge University Press:  04 December 2007

William D. Banks
Affiliation:
Department of Mathematics, University of Missouri, Columbia, MO 65211, [email protected]
Alessandro Conflitti
Affiliation:
Dip. di Matematica, Università degli Studi di Roma ‘Tor Vergata’, Via della Ricerca Scientifica, I-00133 Roma, [email protected]
John B. Friedlander
Affiliation:
Department of Mathematics, University of Toronto, Toronto, Ontario M5S 3G3, [email protected]
Igor E. Shparlinski
Affiliation:
Department of Computing, Macquarie University, Sydney, NSW 2109, [email protected]
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We give estimates for exponential sums of the form $\sum_{n \leq N}\Lambda(n)\exp(2 \pi i a g^n/m)$, where m is a positive integer, a and g are integers relatively prime to m, and $\Lambda$ is the von Mangoldt function. In particular, our results yield bounds for exponential sums of the form $\sum_{p \leq N}\exp(2 \pi i a M_p/m)$, where Mp is the Mersenne number; $M_p=2^p-1$ for any prime p. We also estimate some closely related sums, including $\sum_{n \leq N}\mu(n)\exp(2 \pi i a g^n/m)$ and $\sum_{n \leq N}\mu^2(n)\exp(2 \pi i a g^n/m)$, where $\mu$ is the Möbius function.

Type
Research Article
Copyright
Foundation Compositio Mathematica 2004