Exponential sums over Mersenne numbers

Compositio Mathematica

Volumn 140, Issue 1, 2004, Pages 15-30

  Banks, William D ^a   Conflitti, Alessandro ^b   Friedlander, John B ^c   Shparlinski, Igor E ^d  

^a UNIVERSITY OF MISSOURI   (United States)

^b UNIVERSITY OF ROME TOR VERGATA   (Italy)

^c UNIVERSITY OF TORONTO   (Canada)

^d MACQUARIE UNIVERSITY   (Australia)

Author keywords

Exponential sums over primes; Mersenne numbers

Indexed keywords

EID: 2342436055     PISSN: 0010437X     EISSN: None     Source Type: Journal    
DOI: 10.1112/S0010437X03000022     Document Type: Article

References (27)

1. R. C. Baker and G. Harman, Shifted primes without large prime factors, Acta Arith. 83 (1998), 331-381.
2. R. Canetti, J, B. Friedlander, S, Konyagin, M. Larsen, D. Lieman and I, E. Shparlinski, On the statistical properties of Diffie-Hellman distributions, Israel J. Math. 120 (2000), 23-46.
3. R. Canetti, J. Friedlander and I. Shparlinski, On certain exponential sums and the distribution of Diffie-Hellman triples, J. London Math Soc. 59 (1999), 799-812.
4. H. Davenport, Multiplicative number theory, 2nd edn (Springer-Verlag, New York, 1980).
5. E. Dobrowolski and K. S Williams, An upper bound for the sum {equaction presented} for a certain class of functions f, Proc. Amer. Math. Soc. 114 (1992). 29-35.
6. P. Erdos and R. Murty, On the order of a (mod p), in Proc. 5th Canadian Number Theory Association Conf. (American Mathematical Society, Providence, RI, 1999), 87-97.
7. J. B. Friedlander, J. Hansen and I. E. Sliparlinski, On character sums with exponential functions, Mathematika, 47 (2000), 75-85.
8. J. B. Friedlander and H. Iwaniec, Asymptotic sieve for primes, Annals of Math. 148 (1998), 1041-1065.
9. m, Acta Arith. 105 (2002), 349-370.
10. J. B. Friedlander, C. Pomerance and I. E. Shparlinski, Period, of the power generator and, small values of Carmichael's function, Math. Comp. 70 (2001). 1591-1605 (see also Math. Comp. 71 (2002), 1803-1806).
11. J. B. Friedlander and I. E. Shparlinski, Double exponential sums over thin sets, Proc. Amer. Math. Soc. 129 (2001), 1617-1621.
12. D. R. Heath-Brown, Prime numbers in short intervals and a, generalized Vaughan identity, Canad. J. Math. 34 (1982), 1365-1377.
13. H.-K. Indlekofer and N. M. Timofeev, Divisors of shifted primes, Publ. Math. Debrecen, 60 (2002), 307-345.
14. N. M. Korobov, On the distribution of digits in periodic fractions, Matem. Sbornik 89 (1972), 654-670 (in Russian) (English translation Math. USSR-Sb. 18 (1972), 659-676).
15. N. M. Korobov, Exponential suras and their applications (Kluwer Academic, Dordrecht, 1992).
16. P. Kurlberg and Z. Rudnick, On quantum ergodicity for linear maps of the torus, Commun. Math. Phys. 222 (2001), 201-227.
17. S. V. Konyagin and I. Sliparlinski, Character sums with exponential functions and their applications (Cambridge University Press. Cambridge, 1999).
18. P. Kurlberg, On the order of unimodular matrices modulo integers, Acta Arith. (to appear).
19. S. Li and C. Pomerance, On generalizing Artin's conjecture on primitive roots to composite moduli, J. Reine Angew. Math. 558 (2003), 205-224.
20. M. R. Murty. M. Rosen and J. H. Silverman, Variations on a theme of Romanoff, Int. J. Math. 7 (1996), 373-391.
21. H. Niederreiter, Quasi-Monte Carlo methods and pseudo-random, numbers, Bull. Amer. Math. Soc. 84 (1978), 957-1041.
22. H. Niederreiter, Random number generation and Quasi-Monte Carlo methods (SIAM Press, 1992).
23. * (mod p) and divisors of p - 1, J. Number Theory 57 (1996), 207-222.
24. P. Shiu, A Brun- Titchmarsh theorem for multiplicative functions, J. Reine Angew. Math. 313 (1980), 161-170.
25. R. C. Vaughan, An elementary method, in prime number theory, Acta Arith. 37 (1980), 111-115.
26. I. M. Vinogradov, The method of trigonometric sums in the theory of numbers (Interscience, London, 1954).
27. H. B. Yu, Estimates of character sums with exponential function, Act a Aritli. 97 (2001), 211-218.