Skip to main content
SpringerLink
Log in

Which Special Kinds of Primes have been Considered?

  • Chapter
The Book of Prime Number Records

  • 278 Accesses

Abstract

We have already encountered several special kinds of primes, for example, those which are Fermat numbers, or Mersenne numbers (see Chapter 2). Now I shall discuss other families of primes, among them the regular primes, the Sophie Germain primes, the Wieferich primes, the Wilson primes, the prime repunits, the primes in secondorder linear recurring sequences.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. LUCAS, E. Théorie des fonctions numériques simplement périodiques. Amer. J. Math., 1, 1878, 185–240 and 289–321.

    Google Scholar 

  2. BACHMANN, P. Niedere Zahlentheorie, Vol. II. Teubner, Leipzig, 1902. Reprinted by Chelsea, Bronx, N.Y., 1968.

    Google Scholar 

  3. POLLACZEK, F. Über den grossen Fermat’schen Satz. Sitzungsber. Akad. d. Wiss. Wien, Abt. IIa, 126, 1917, 45–59.

    MATH  Google Scholar 

  4. HALL, Jr., M. Divisors of second-order sequences. Bull. Amer. Math. Soc., 43, 1937, 78–80.

    Article  MathSciNet  Google Scholar 

  5. KRASNER, M. A propos du critère de Sophie Germain - Furtwängler pour le premier cas du théorème de Fermat. Mathematica Cluj, 16, 1940, 109–114.

    MATH  MathSciNet  Google Scholar 

  6. GUNDERSON, N.G. Derivation of Criteria for the First Case of Fermat’s Last Theorem and the Combination of these Criteria to Produce a New Lower Bound for the Exponent. Ph.D. Thesis, Cornell University, 1948, 111 pages.

    Google Scholar 

  7. DéNES, P. An extension of Legendre’s criterion in connection with the first case of Fermat’s last theorem. Publ. Math. Debrecen, 2, 1951, 115–120.

    MATH  MathSciNet  Google Scholar 

  8. ERDÖS, P. & MIRSKY, L., The distribution of values of the divisor function d(n). Proc. London Math. Soc., (3), 2, 1952, 257–271.

    MATH  Google Scholar 

  9. GOLDBERG, K. A table of Wilson quotients and the third Wilson prime. J. London Math. Soc., 28, 1953, 252–256.

    Article  MATH  MathSciNet  Google Scholar 

  10. WARD, M. Prime divisors of second order recurring sequences. Duke Math. J., 21, 1954, 607–614.

    Article  MATH  MathSciNet  Google Scholar 

  11. WARD, M. Prime divisors of second order recurring sequences. Duke Math. J., 21, 1954, 607–614.

    Article  MATH  MathSciNet  Google Scholar 

  12. OBLATH, R., Une propriété des puissances parfaites. Mathesis, 65, 1956, 356–364.

    MATH  MathSciNet  Google Scholar 

  13. SIERPINSKI, W., Sur les nombres premiers ayant des chiffres initiaux et finals donnés. Acta Arithm., 5, 1959, 265–266.

    MATH  MathSciNet  Google Scholar 

  14. SIERPINSKI, W., Sur un probleme concernant les nombres k - 211 + 1. Elem. d. Math., 15, 1960, 73–74.

    MATH  MathSciNet  Google Scholar 

  15. WALL, D., Fibonacci series modulo m. Amer. Math. Monthly, 67, 1960, 525–532.

    Article  MATH  Google Scholar 

  16. AIGNER, A., Folgen der Art ar n + b, welche nur teilbare Zahlen liefern. Math. Nachr., 23, 1961, 259–264.

    MATH  Google Scholar 

  17. WARD, M., The prime divisors of Fibonacci numbers. Pacific J. Math., 11, 1961, 379–386.

    MATH  Google Scholar 

  18. BRILLHART, J., Some miscellaneous factorizations. Math. Comp., 17, 1963, 447–450.

    Article  MATH  Google Scholar 

  19. PEARON, E.H., On the congruences (p-1)! =-1 and 2p-1 =1 (mod p2). Math. Comp., 17, 1963, 194–195.

    Google Scholar 

  20. VOROBEV, N.N. Fibonacci Numbers. Heath & Co., Boston, 1963.

    Google Scholar 

  21. GRAHAM, R.L. A Fibonacci-like sequence of composite numbers. Math. Mag., 37, 1964, 322–324.

    Article  MATH  Google Scholar 

  22. KLOSS, K.E. Some number theoretic calculations. J. Res. Nat. Bureau of Stand., B, 69, 1965, 335–336.

    MATH  MathSciNet  Google Scholar 

  23. ROTKIEWICZ, A. Sur les nombres de Mersenne dépourvus de diviseurs carrés et sur les nombres naturels n tels que n21 2n - 2. Mathem. Vecnik, (2), 17, 1965, 78–80.

    MathSciNet  Google Scholar 

  24. HASSE, H. Über die Dichte der Primzahlen p, fur die eine vorgegebene ganzrationale Zahl a $ 0 von gerader bzw. ungerader Ordnung mod p ist. Math. Ann., 168, 1966, 19–23.

    Article  MathSciNet  Google Scholar 

  25. KRUYSWIJK, D. On the congruence up-1 = 1 (mod p2) (in Dutch). Math. Centrum Amsterdam, 1966, 7 pages.

    Google Scholar 

  26. WARREN, L.J. & BRAY, H., On the square-freeness of Fermat and Mersenne numbers. Pacific J. Math., 22, 1967, 563–564.

    MATH  MathSciNet  Google Scholar 

  27. PUCCIONI, S. Un teorema per una resoluzione parziale del famoso teorema di Fermat. Archimede 20, 1968, 219–220.

    MATH  MathSciNet  Google Scholar 

  28. GOLOMB, S.W. Powerful numbers. Amer. Math. Monthly, 77, 1970, 848–852.

    Article  MATH  MathSciNet  Google Scholar 

  29. BRILLHART, J., TONASCIA, J., & WEINBERGER, P.J., On the Fermat quotient. Computers in Number Theory (edited by A.L. Atkin & B.J. Birch), 213–222. Academic Press, New York, 1971.

    Google Scholar 

  30. UCHIDA, K. Class numbers of imaginary abelian number fields, III. Tohoku Math. J., 23, 1971, 573–580.

    Article  MATH  MathSciNet  Google Scholar 

  31. IWASAWA, K. Lectures on p-adic L-functions. Annals of Math. Studies, Princeton Univ. Press, Princeton, 1972.

    MATH  Google Scholar 

  32. MASLEY, J.M. On the Class Number of Cyclotomic Fields. Ph.D. Thesis, Princeton Univ., 1972, 51 pages.

    Google Scholar 

  33. VAUGHAN, R.C. A remark on the divisor function d(n). Glasgow Math. J., 14, 1973, 54–55.

    Article  MATH  MathSciNet  Google Scholar 

  34. ANGELL, I.O. & GODWIN, H.J., Some factorizations of 10n ± 1. Math. Comp., 28, 1974, 307–308.

    MATH  MathSciNet  Google Scholar 

  35. BORUCKI, L.J. & DIAZ, J.B., A note on primes, with arbitrary initial or terminal decimal ciphers in Dirichlet arithmetic progressions. Amer. Math. Monthly, 81, 1974, 1001–1002.

    Article  MATH  MathSciNet  Google Scholar 

  36. ERDÖS, P. Problems and results on consecutive integers. Eureka, 38, 1975/6, 3–8.

    Google Scholar 

  37. JOHNSON, W. Irregular primes and cyclotomic invariants. Math. Comp., 29, 1975, 113–120.

    Article  MATH  MathSciNet  Google Scholar 

  38. METSANKYLA, T. On the cyclotomic invariants of Iwasawa. Math. Scand., 37, 1975, 61–75.

    MathSciNet  Google Scholar 

  39. ERDOS, P. Problems and results on consecutive integers. Publ. Math. Debrecen, 23, 1976, 271–282.

    MathSciNet  Google Scholar 

  40. MASLEY, J.M. & MONTGOMERY, H.L., Unique factorization in cyclotomic fields. Journal f. d. reine u. angew. Math., 286/7, 1976, 248–256.

    MathSciNet  Google Scholar 

  41. MENDELSOHN, N.S. The equation 0(x) = k. Math. Mag., 49, 1976, 37–39.

    Article  MATH  MathSciNet  Google Scholar 

  42. STEPHENS, P.J. Prime divisors of second order linear recurrences, I, II. J. Nb. Th., 8, 1976, 313–345.

    MATH  MathSciNet  Google Scholar 

  43. JOHNSON, W. On the non-vanishing of Fermat’s quotient (mod p). Journal f. d. reine u. angew. Math., 292, 1977, 196–200.

    Article  MATH  Google Scholar 

  44. POMERANCE, C. On composite n for which 0(n) I n-1, I1. Pacific J. Math., 69, 1977, 177–186.

    MathSciNet  Google Scholar 

  45. POWELL, B. Problem E 2631 (Prime satisfying Mirimanoff’s condition). Amer. Math. Monthly, 84, 1977, p. 57.

    Article  MathSciNet  Google Scholar 

  46. DE LEON, M.J. Solution of problem E 2631. Amer. Math. Monthly, 85, 1978, 279–280.

    Article  MathSciNet  Google Scholar 

  47. METSANKYLA, T. Iwasawa invariants and Kummer congruences. J. Nb. Th., 10, 1978, 510–522.

    MathSciNet  Google Scholar 

  48. WAGSTAFF, Jr., S.S. The irregular primes to 125000. Math. Comp., 32, 1978, 583–591.

    MATH  MathSciNet  Google Scholar 

  49. WILLIAMS, H.C. Some primes with interesting digit patterns. Math. Comp., 32, 1978, 1306–1310.

    Article  MATH  MathSciNet  Google Scholar 

  50. BAYER, P. Sobre el indice de irregularidad de los números primos. Collect. Math., 30, 1979, 11–20.

    MATH  MathSciNet  Google Scholar 

  51. ERDOS, P. & ODLYZKO, A.M., On the density of odd integers of the form (p-1)2-n and related questions. J. Nb. Th., 11, 1979, 257–263.

    MathSciNet  Google Scholar 

  52. FERRERO, B. & WASHINGTON, L.C., The Iwasawa invariant iip vanishes for abelian number fields. Ann. Math., 109, 1979, 377–395.

    Article  MATH  MathSciNet  Google Scholar 

  53. RIBENBOIM, P. 13 Lectures on Fermat’s Last Theorem. Springer-Verlag, New York, 1979.

    MATH  Google Scholar 

  54. WILLIAMS, H.C. & SEAH, E., Some primes of the form (an-1)/(a-1). Math. Comp., 33, 1979, 1337–1342.

    MATH  MathSciNet  Google Scholar 

  55. NEWMAN, M., SHANKS, D. & WILLIAMS, H.C., Simple groups of square order and an interesting sequence of primes. Acta Arithm., 38, 1980, 129–140.

    MATH  MathSciNet  Google Scholar 

  56. POWELL, B. Primitive densities of certain sets of primes. J. Nb. Th., 12, 1980, 210–217.

    MATH  Google Scholar 

  57. SKULA, L. Index of irregularity of a prime. Journal f. d. reine u. angew. Math., 315, 1980, 92–106.

    Article  MATH  MathSciNet  Google Scholar 

  58. WASHINGTON, L.C. Introduction to Cyclotomic Fields. Springer-Verlag, New York, 1980.

    Google Scholar 

  59. LEHMER, D.H. On Fermat’s quotient, base two. Math. Comp., 36, 1981, 289–290.

    MATH  MathSciNet  Google Scholar 

  60. SHANKS, D. & WILLIAMS, H.C., Gunderson’s function in Fermat’s last theorem. Math. Comp., 36, 1981, 291–295.

    MATH  MathSciNet  Google Scholar 

  61. SPIRO, C.A. The Frequency with which an Integral-Valued, Prime-Independent, Multiplicative or Additive Function of n Divides a Polynomial Function of n. Ph.D. Thesis, University of Illinois, Urbana-Champaign, 1981, 179 pages.

    MATH  Google Scholar 

  62. POWELL, B. Problem E 2948 (pe II xP-1 _ yP-1, 24 pe, p prime occurs frequently). Amer. Math. Monthly, 89, 1982, p. 334.

    Article  Google Scholar 

  63. POWELL, B. Problem E 2956 (The existence of small prime solutions of xP-1 A 1 (mod p2). Amer. Math. Monthly, 89, 1982, p. 498.

    Article  Google Scholar 

  64. WILLIAMS, H.C. The influence of computers in the development of number theory. Comp. & Maths. with Appl., 8, 1982

    Google Scholar 

  65. YATES, S. Repunits and Repetends. Star Publ. Co., Boynton Beach, Florida, 1982.

    MATH  Google Scholar 

  66. JAESCHKE, G. On the smallest k such that k • 2N + 1 are composite. Corrigendum. Math. Comp., 40, 1983, 381–384; 45, 1985, p. 637.

    Google Scholar 

  67. KELLER, W. Factors of Fermat numbers and large primes of the form k • 2n + 1. Math. Comp., 41, 1983, 661–673.

    MATH  MathSciNet  Google Scholar 

  68. RIBENBOIM, P. 1093. Math. Intelligencer, 5, No. 2, 1983, 28–34.

    Article  MATH  MathSciNet  Google Scholar 

  69. DAVIS, J.A. & HOLDRIDGE, D.B., Most wanted factorization using the quadratic sieve. Sandia Nat. Lab. Report SAND 84–1658, 1984.

    Google Scholar 

  70. HEATH-BROWN, D.R. The divisor function at consecutive integers. Mathematika, 31, 1984, 141–149.

    Article  MATH  MathSciNet  Google Scholar 

  71. MATTICS, L.E. Solution of problem E 2948. Amer. Math. Monthly, 91, 1984, 650–651.

    Google Scholar 

  72. ADLEMAN, L.M. & HEATH-BROWN, D.R., The first case of Fermat’s last theorem. Invent. Math., 79, 1985, 409–416.

    Article  MATH  MathSciNet  Google Scholar 

  73. FOUVRY, E. Théorème de Brun-Titchmarsh; application au théorème de Fermat. Invent. Math., 79, 1985, 383–407.

    Article  MATH  MathSciNet  Google Scholar 

  74. GRANVILLE, A.J. Refining the conditions on the Fermat quotient. Math. Proc. Cambridge Phil. Soc., 98, 1985, 5–8.

    Article  MATH  MathSciNet  Google Scholar 

  75. KELLER, W. The 17th prime of the form 5.2ní1. Abstracts Amer. Math. Soc. 6, No. 1, 1985, p. 121.

    Google Scholar 

  76. LAGARIAS, J.C. The set of primes dividing the Lucas numbers has density s. Pacific J. Math., 118, 1985, 19–23.

    MathSciNet  Google Scholar 

  77. RIBENBOIM, P. An extension of Sophie Germain’s method to a wide class of diophantine equations. Journal f. d. reine u. angew. Math., 356, 1985, 49–66.

    Article  MATH  MathSciNet  Google Scholar 

  78. GRANVILLE, A.J. Powerful numbers and Fermat’s last theorem. C.R. Math. Rep. Acad. Sci. Canada, 8, 1986, 215–218.

    MATH  MathSciNet  Google Scholar 

  79. MOLLIN, R.A. & WALSH, P.G., On powerful numbers. Intern. J. Math. & Math. Sci., 9, 1986, 801–806.

    Article  MATH  MathSciNet  Google Scholar 

  80. SKULA, L. A note on the index of irregularity. J. Nb. Th., 22, 1986, 125–138.

    MATH  MathSciNet  Google Scholar 

  81. SPIRO, C.A. An iteration problem involving the divisor function. Acta Arithm., 46, 1986, 17–27.

    MathSciNet  Google Scholar 

  82. TZANAKIS, N. Solution to problem E 2956. Amer. Math. Monthly, 93, 1986, p. 569.

    Google Scholar 

  83. WILLIAMS, H.C. & DUBNER, H., The primality of R1031. Math. Comp., 47, 1986, 703–712.

    MATH  MathSciNet  Google Scholar 

  84. GRANVILLE, A.J. Diophantine Equations with Variable Exponents with Special Reference to Fermat’s Last Theorem. Ph.D. Thesis, Queen’s University, Kingston, 1987, 207 pages.

    Google Scholar 

  85. RIBENBOIM, P. Impuissants devant les puissances. Expo. Math., 5, 1987 (to appear).

    Google Scholar 

  86. TANNER, J.W. & WAGSTAFF, Jr., S.S., New congruences for the Bernoulli numbers. Math. Comp., 48, 1987, 341–350.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Statistics, Queen’s University, K7L 3N6, Kingston, Ontario, Canada

    Paulo Ribenboim

Authors
  1. Paulo Ribenboim
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag New York Inc.

About this chapter

Cite this chapter

Ribenboim, P. (1989). Which Special Kinds of Primes have been Considered?. In: The Book of Prime Number Records. Springer, New York, NY. https://doi.org/10.1007/978-1-4684-0507-1_6

Download citation

  • DOI: https://doi.org/10.1007/978-1-4684-0507-1_6

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4684-0509-5

  • Online ISBN: 978-1-4684-0507-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation