Advertisement

The Ramanujan Journal

, Volume 14, Issue 3, pp 361–378 | Cite as

Estimates for Wieferich numbers

  • William D. Banks
  • Florian Luca
  • Igor E. Shparlinski
Article

Abstract

We define Wieferich numbers to be those odd integers w≥3 that satisfy the congruence 2 φ(w)≡1 (mod  w 2). It is clear that the distribution of Wieferich numbers is closely related to the distribution of Wieferich primes, and we give some quantitative forms of this statement. We establish several unconditional asymptotic results about Wieferich numbers; analogous results for the set of Wieferich primes remain out of reach. Finally, we consider several modifications of the above definition and demonstrate that our methods apply to such sets of integers as well.

Keywords

Wieferich primes 

Mathematics Subject Classification (2000)

11A07 11N25 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Agoh, T., Dilcher, K., Skula, L.: Fermat quotients for composite moduli. J. Number Theory 66, 29–50 (1997) zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Baker, R.C., Harman, G.: Shifted primes without large prime factors. Acta Arith. 83, 331–361 (1998) zbMATHMathSciNetGoogle Scholar
  3. 3.
    Balog, A.: The prime k-tuplets conjecture on average. In: Analytic Number Theory. Progress in Mathematics, vol. 85, pp. 47–75. Birkhäuser, Boston (1990) Google Scholar
  4. 4.
    Canfield, E.R., Erdős, P., Pomerance, C.: On a problem of Oppenheim concerning “Factorisatio Numerorum”. J. Number Theory 17, 1–28 (1983) zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Crandall, R., Dilcher, K., Pomerance, C.: A search for Wieferich and Wilson primes. Math. Comput. 66, 433–449 (1997) zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Davenport, H.: Multiplicative Number Theory, 2nd edn. Springer, New York (1980) zbMATHGoogle Scholar
  7. 7.
    Dilcher, K.: Fermat numbers, Wieferich and Wilson primes: computations and generalizations. In: Proc. the Conf. on Public Key Cryptography and Computational Number Theory, Warsaw, 2000, pp. 29–48. de Gruyter, Berlin (2001) Google Scholar
  8. 8.
    Erdős, P., Granville, A., Pomerance, C., Spiro, C.: On the normal behavior of the iterates of some arithmetic functions. In: Analytic Number Theory, pp. 165–204. Birkhäuser, Boston (1990) Google Scholar
  9. 9.
    Franco, Z., Pomerance, C.: On a conjecture of Crandall concerning the qn+1 problem. Math. Comput. 64, 1333–1336 (1995) zbMATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Granville, A., Soundararajan, K.: A binary additive problem of Erdős and the order of 2mod p 2. Ramanujan J. 2, 283–298 (1998) zbMATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    Halberstam, H., Richert, H.-E.: Sieve Methods. Academic, London (1974) zbMATHGoogle Scholar
  12. 12.
    Hildebrand, A., Tenenbaum, G.: Integers without large prime factors. J. Theo. Nr. Bordx. 5, 411–484 (1993) zbMATHMathSciNetGoogle Scholar
  13. 13.
    Iwaniec, H., Pintz, J.: Primes in short intervals. Monatsh. Math. 98, 115–143 (1984) zbMATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    Knauer, J., Richstein, J.: The continuing search for Wieferich primes. Math. Comput. 74, 1559–1563 (2005) zbMATHCrossRefMathSciNetGoogle Scholar
  15. 15.
    Luca, F., Pomerance, C.: On some problems of Ma̧kowski–Schinzel and Erdős concerning the arithmetical functions φ and σ. Colloq. Math. 92, 111–130 (2002) zbMATHMathSciNetCrossRefGoogle Scholar
  16. 16.
    Mohit, S., Murty, M.R.: Wieferich primes and Hall’s conjecture. C. R. Math. Acad. Sci., Soc. Roy. Can. 20, 29–32 (1998) zbMATHMathSciNetGoogle Scholar
  17. 17.
    Ribenboim, P.: 13 Lectures on Fermat’s Last Theorem. Springer, New York (1979) zbMATHGoogle Scholar
  18. 18.
    Silverman, J.H.: Wieferich’s criterion and the abc-conjecture. J. Number Theory 30, 226–237 (1988) zbMATHCrossRefMathSciNetGoogle Scholar
  19. 19.
    Tenenbaum, G.: Introduction to Analytic and Probabilistic Number Theory. Cambridge Univ. Press, Cambridge (1995) Google Scholar
  20. 20.
    Wieferich, A.: Zum letzten Fermat’schen Theorem. J. Reine Angew. Math. 136, 293–302 (1909) zbMATHGoogle Scholar
  21. 21.
    Wirsing, E.: Über die Zahlen, deren Primteiler einer gegebenen Menge angehören. Arch. Math. 7, 263–272 (1956) zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  • William D. Banks
    • 1
  • Florian Luca
    • 2
  • Igor E. Shparlinski
    • 3
  1. 1.Department of MathematicsUniversity of MissouriColumbiaUSA
  2. 2.Instituto de MatemáticasUniversidad Nacional Autónoma de MéxicoMorelia, MichoacanMexico
  3. 3.Department of ComputingMacquarie UniversitySydneyAustralia

Personalised recommendations