Primality tests for $2^{p}\pm 2^{(p+1)/2}+1$ using elliptic curves
HTML articles powered by AMS MathViewer
- by Yu Tsumura PDF
- Proc. Amer. Math. Soc. 139 (2011), 2697-2703 Request permission
Abstract:
Using the properties of elliptic curves, we propose primality tests for integers of the form $2^{p}\pm 2^{(p+1)/2}+1$, where $p$ is a prime number.References
- John Brillhart, D. H. Lehmer, and J. L. Selfridge, New primality criteria and factorizations of $2^{m}\pm 1$, Math. Comp. 29 (1975), 620–647. MR 384673, DOI 10.1090/S0025-5718-1975-0384673-1
- Robert Denomme and Gordan Savin, Elliptic curve primality tests for Fermat and related primes, J. Number Theory 128 (2008), no. 8, 2398–2412. MR 2394827, DOI 10.1016/j.jnt.2007.12.009
- Benedict H. Gross, An elliptic curve test for Mersenne primes, J. Number Theory 110 (2005), no. 1, 114–119. MR 2114676, DOI 10.1016/j.jnt.2003.11.011
- Hans-Georg Rück, A note on elliptic curves over finite fields, Math. Comp. 49 (1987), no. 179, 301–304. MR 890272, DOI 10.1090/S0025-5718-1987-0890272-3
- Lawrence C. Washington, Elliptic curves, 2nd ed., Discrete Mathematics and its Applications (Boca Raton), Chapman & Hall/CRC, Boca Raton, FL, 2008. Number theory and cryptography. MR 2404461, DOI 10.1201/9781420071474
Additional Information
- Yu Tsumura
- Affiliation: Department of Mathematics, Purdue University, 150 North University Street, West Lafayette, Indiana 47907-2067
- Received by editor(s): January 12, 2010
- Received by editor(s) in revised form: July 15, 2010, and August 3, 2010
- Published electronically: January 14, 2011
- Communicated by: Ken Ono
- © Copyright 2011
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Proc. Amer. Math. Soc. 139 (2011), 2697-2703
- MSC (2010): Primary 11Y11; Secondary 14H52
- DOI: https://doi.org/10.1090/S0002-9939-2011-10839-6
- MathSciNet review: 2801608