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 second-order linear recurring sequences.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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.
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.
GOLDBERG, K. A table of Wilson quotients and the third Wilson prime. J. London Math. Soc., 28, 1953, 252–256.
WARD, M. Prime divisors of second order recurring sequences. Duke Math. J., 21, 1954, 607–614.
OBLATH, R. Une propriété des puissances parfaites. Mathesis, 65, 1956, 356–364.
SIERPINSKI, W. Sur un problème concernant les nombresk 2’ + 1. Elem. d. Math., 15, 1960, 73–74.
BRILLHART, J. Some miscellaneous factorizations. Math. Comp., 17, 1963, 447–450.
SIEGEL, C.L. Zu zwei Bemerkungen Kummers. Nachr. Akad. d. Wiss. Göttingen, Math. Phys. Kl., II, 1964, 51–62. Reprinted inGesammelte Abhandlungen (edited by K. Chandrasckharan & M. Maaß), Vol. III, 436–442. Springer-Verlag, Berlin, 1966.
KLOSS, K.E. Some number theoretic calculations. J. Res. Nat. Bureau of Stand., B, 69, 1965, 335–336.
HASSE, H. Uber die Dichte der Primzahlenp, fur die eine vorgegebene ganzrationale Zahl a 0 von gerader bzw. ungerader Ordnung modp ist. Math. Ann., 168, 1966, 19–23.
KRUYSWIJK, D. On the congruence uP-1–1 (mod p2) (in Dutch). Math. Centrum Amsterdam, 1966, 7 pages.
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.
JOHNSON, W. Irregular primes and cyclotomic invariants. Math. Comp., 29, 1975, 113–120.
WAGSTAFF, Jr., S.S. The irregular primes to 125000. Math. Comp., 32, 1978, 583–591.
WILLIAMS, H.C. Some primes with interesting digit patterns. Math. Comp., 32, 1978, 1306–1310.
ERDÖS, 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.
RIBENBOIM, P. 13 Lectures on Fermat’s Last Theorem. Springer-Verlag, New York, 1979.
WILLIAMS, H.C. & SEAH, E. Some primes of the form (an–1)/(a–1). Math. Comp., 33, 1979, 1337–1342.
POWELL, B. Primitive densities of certain sets of primes. J. Nb. Th., 12, 1980, 210–217.
LEHMER, D.H. On Fermat’s quotient, base two. Math. Comp., 36, 1981, 289–290.
POWELL, B. Problem E 2956 (The existence of small prime solutions of xP-1 # 1 (modp 2 )). Amer. Math. Monthly, 89, 1982, p. 498.
YATES, S. Repunits and Repetends. Star Publ. Co., Boynton Beach, Florida, 1982.
JAESCHKE, G. On the smallestk such thatk • 2 N + 1 are composite. Corrigendum. Math. Comp., 40, 1983, 381–384;
JAESCHKE, G. On the smallestk such thatk • 2 N + 1 are composite. Corrigendum. Math. Comp., 45, 1985, p. 637.
KELLER, W. Factors of Fermat numbers and large primes of the formk · 2 + 1. Math. Comp., 41, 1983, 661–673.
RIBENBOIM, P. 1093. Math. Intelligencer, 5, No. 2, 1983, 28–34.
LAGARIAS, J.C. The set of primes dividing the Lucas numbers has density 3. Pacific J. Math., 118, 1985, 19–23.
TZANAKIS, N. Solution to problem E 2956. Amer. Math. Monthly, 93, 1986, p. 569.
WILLIAMS, H.C. & DUBNER, H. The primality of R1031. Math. Comp., 47, 1986, 703–712.
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.
ROTKIEWICZ, A. Note on the diophantine equation 1 +x + x 2 +... + xn = ym. Elem. d. Math., 42, 1987, p. 76.
TANNER, J.W. & WAGSTAFF, Jr., S.S. New congruences for the Bernoulli numbers. Math. Comp., 48, 1987, 341–350.
GONTER, R.H. & KUNDERT, E.G. Wilson’s theorem (mod p) (n-1)! - -1 (modp2), has been computed up to 10,000,000. Fourth SIAM Conference on Discrete Mathematics, San Francisco, June 19, 1988.
GRANVILLE, A. & MONAGAN, M.B. The first case of Fermat’s last theorem is true for all prime exponents up to 714, 591, 416, 091 389. Trans. Amer. Math. Soc., 306, 1988, 329–359.
LÖH, G. Long chains of nearly doubled primes. Math. Comp., 53, 1989, 751–759.
TANNER, J.W. & WAGSTAFF, Jr., S.S. New bound for the first case of Fermat’s last theorem. Math. Comp., 53, 1989, 743–750.
COPPERSMITH, D. Fermat’s last theorem (case I) and the Wieterich criterion. Math. Comp., 54, 1990, 895–902.
BUHLER, J.P., CRANDALL, R.E., & SOMPOLSKI, R.W. Irregular primes to one million (preprint).
FEE, G. & GRANVILLE, A. The prime factors of Wendt’s binomial circulant determinant. To appear.
SUZUKI, J. Some computations of the generalized Wieferich criteria. Math. Comp., 56, 1991 (to appear).
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1991 Paulo Ribenboim
About this chapter
Cite this chapter
Ribenboim, P. (1991). Which Special Kinds of Primes Have Been Considered?. In: The Little Book of Big Primes. Springer, New York, NY. https://doi.org/10.1007/978-1-4757-4330-2_6
Download citation
DOI: https://doi.org/10.1007/978-1-4757-4330-2_6
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-97508-5
Online ISBN: 978-1-4757-4330-2
eBook Packages: Springer Book Archive