Largest known twin primes and Sophie Germain primes
HTML articles powered by AMS MathViewer
- by Karl-Heinz Indlekofer and Antal Járai PDF
- Math. Comp. 68 (1999), 1317-1324 Request permission
Abstract:
The numbers $242206083\cdot 2^{38880}\pm 1$ are twin primes. The number $p=2375063906985\cdot 2^{19380}-1$ is a Sophie Germain prime, i.e. $p$ and $2p+1$ are both primes. For $p=4610194180515\cdot 2^{5056}-1$, the numbers $p$, $p+2$ and $2p+1$ are all primes.References
- Paul T. Bateman and Roger A. Horn, A heuristic asymptotic formula concerning the distribution of prime numbers, Math. Comp. 16 (1962), 363–367. MR 148632, DOI 10.1090/S0025-5718-1962-0148632-7
- Paul T. Bateman and Roger A. Horn, Primes represented by irreducible polynomials in one variable, Proc. Sympos. Pure Math., Vol. VIII, Amer. Math. Soc., Providence, R.I., 1965, pp. 119–132. MR 0176966
- C. Caldwell, The largest known primes. A regularly updated list available on request, e-mail:caldwell@UTmartn.bitnet (1995).
- Harvey Dubner, Large Sophie Germain primes, Math. Comp. 65 (1996), no. 213, 393–396. MR 1320893, DOI 10.1090/S0025-5718-96-00670-9
- Karl-Heinz Indlekofer and Antal Járai, Largest known twin primes, Math. Comp. 65 (1996), no. 213, 427–428. MR 1320896, DOI 10.1090/S0025-5718-96-00666-7
- Donald E. Knuth, The art of computer programming. Vol. 2, 2nd ed., Addison-Wesley Series in Computer Science and Information Processing, Addison-Wesley Publishing Co., Reading, Mass., 1981. Seminumerical algorithms. MR 633878
- Paulo Ribenboim, The book of prime number records, 2nd ed., Springer-Verlag, New York, 1989. MR 1016815, DOI 10.1007/978-1-4684-0507-1
- Paulo Ribenboim, The new book of prime number records, Springer-Verlag, New York, 1996. MR 1377060, DOI 10.1007/978-1-4612-0759-7
- Hans Riesel, Lucasian criteria for the primality of $N=h\cdot 2^{n} -1$, Math. Comp. 23 (1969), 869–875. MR 262163, DOI 10.1090/S0025-5718-1969-0262163-1
- B. K. Parady, Joel F. Smith, and Sergio E. Zarantonello, Largest known twin primes, Math. Comp. 55 (1990), no. 191, 381–382. MR 1023767, DOI 10.1090/S0025-5718-1990-1023767-2
Additional Information
- Karl-Heinz Indlekofer
- Affiliation: Universität GH Paderborn, FB 17, D-33095 Paderborn, Germany
- Email: k-heinz@uni-paderborn.de
- Antal Járai
- Affiliation: Universität GH Paderborn, FB 17, D-33095 Paderborn, Germany
- Email: jarai@uni-paderborn.de
- Received by editor(s): April 7, 1997
- Received by editor(s) in revised form: February 5, 1998
- Published electronically: February 16, 1999
- © Copyright 1999 American Mathematical Society
- Journal: Math. Comp. 68 (1999), 1317-1324
- MSC (1991): Primary 11-04; Secondary :, 11A41
- DOI: https://doi.org/10.1090/S0025-5718-99-01079-0
- MathSciNet review: 1642750