Prime divisors of sparse integers

Periodica Mathematica Hungarica

Volumn 46, Issue 2, 2003, Pages 215-222

  Shparlinski, Igor E ^a  

^a MACQUARIE UNIVERSITY   (Australia)

Author keywords

exponential sums; prime divisors; sparse integers

Indexed keywords

EID: 2342420875     PISSN: 00315303     EISSN: 15882829     Source Type: Journal    
DOI: 10.1023/A:1025996312037     Document Type: Article

References (28)

1. M. Agrawal, N. Kayal and N. Saxena, PRIMES is in P, Preprint, 2002, 1–9.
2. C. Ballot, Density of prime divisors of linear recurrences, Memoirs Amer. Math. Soc., 115, Amer. Math. Soc., Providence, RI, 1995.
3. R. C. Baker and G. Harman, Shifted primes without large prime factors, Acta Arith. 83 (1998), 331–361.
4. th Canadian Number Theory Association Conf., Amer. Math. Soc., Providence, RI, 1999, 87–97.
5. E. Fouvry and C. Mauduit, Méthodes des crible et fonctions sommes des chiffres, Acta Arith. 77 (1996), 339–351.
6. E. Fouvry and C. Mauduit, Sommes des chiffres et nombres presque premiers, Math. Ann. 305 (1996), 571–599. DOI: 10.1007/BF01444238
7. E. Fouvry, Théorème de Brun–Titchmarsh: Application au théorème de Fermat, Invent. Math. 79 (1985), 383–407. DOI: 10.1007/BF01388980
8. H. Hasse, Ñber die Dichte der Primzahlen p, für die eine vorgegebene ganzrationale Zahl a ≠ 0 von gerader bzw. ungerader Ordnung mod p ist, Math. Ann. 166 (1966), 19–23. DOI: 10.1007/BF01361432
9. th powers, and for Heilbronn's exponential sum, Ouart. J. Math. 51 (2000), 221–235. DOI: 10.1093/qjmath/51.2.221
10. H.-K. Indlekofer and N. M. Timofeev, Divisors of shifted primes, Publ. Math. Debrecen 60 (2002), 307–345.
11. S. Konyagin, Arithmetic properties of integers with missing digits: distribution in residue classes, Periodica Math. Hungar. 42 (2001), 145–162. DOI: 10.1023/A:1015256809636
12. S. V. Konyagin, C. Mauduit and A. Sárközy, On the number of prime factors of integers characterized by digit properties, Period. Math. Hungarica 40 (2000), 37–52. DOI: 10.1023/A:1004887821978
13. S. V. Konyagin and I. E. Shparlinski, Character sums with exponential functions and their applications, Cambridge Univ. Press, Cambridge, 1999.
14. J. C. Lagarias, The set of primes dividing the Lucas numbers has density 2/3, Pacific J. Math. 118 (1985), 449–461.
15. F. Luca, Arithmetic properties of positive integers with fixed digit sum, Preprint, 2002.
16. F. Luca, Arithmetic properties of members of a binary recurrent sequence, Acta Arith. (to appear).
17. C. Mauduit and A. Sárközy, On the arithmetic structure of sets characterized by sum of digits properties,J. Number Theory 61 (1996), 25–38. DOI: 10.1006/jnth.1996.0134
18. C. Mauduit and A. Sárközy, On the arithmetic structure of the integers whose sum of digits is fixed, Acta Arith. 81 (1997), 145–173.
19. P. Moree, Counting divisors of Lucas numbers, Pacific J. Math. 186 (1998), 267–284. DOI: 10.2140/pjm.1998.186.267
20. P. Moree and P. Stevenhagen, Prime divisors of the Lagarias sequence, J. Théor. Nombres Bordeaux 13 (2001), 241–251.
21. R. Murty and S. Wong, The ABC conjecture and prime divisors of the Lucas and Lehmer sequences, Preprint, 2001.
22. * (mod p) and divisors of p- 1, J. Number Theory 57 (1996), 207–222. DOI: 10.1006/jnth.1996.0044
23. T. N. Shorey and C. L. Stewart, On divisors of Fermat, Fibonacci, Lucas, and Lehmer numbers, II, J. London Math. Soc. 23 (1981), 17–23.
24. I. E. Shparlinski, On the distribution of the Diffie–Hellman pairs, Finite Fields and Their Appl. 8 (2002), 131–141. DOI: 10.1006/ffta.2000.0321
25. I. E. Shparlinski, Cryptographic applications of analytic number theory: Complexity lower bounds and pseudorandomness, Birkhäuser, 2002.
26. C. L. Stewart, On divisors of Fermat, Fibonacci, Lucas, and Lehmer numbers, Proc. London Math. Soc. 35 (1977), 425–447.
27. C. L. Stewart, On the representation of an integer in two different bases, J. Reine Angew. Math. 319 (1980), 63–72.
28. I. M. Vinogradov, Elements of number theory, Dover Publ., New York, 1954.