Generalized Lucas-Lehmer tests using Pell conics

Author:
Samuel A. Hambleton

Journal:
Proc. Amer. Math. Soc. **140** (2012), 2653-2661

MSC (2010):
Primary 11Y11; Secondary 11G30

Published electronically:
December 20, 2011

MathSciNet review:
2910753

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Pell conics are used to write a Proth-Riesel twin-primality test. We discuss easy-to-find primality certificates for integers of the form . The known primality test for is associated with .

**1.**Pedro Berrizbeitia and T. G. Berry,*Cubic reciprocity and generalised Lucas-Lehmer tests for primality of 𝐴⋅3ⁿ±1*, Proc. Amer. Math. Soc.**127**(1999), no. 7, 1923–1925. MR**1487359**, 10.1090/S0002-9939-99-04786-3**2.**Benedict H. Gross,*An elliptic curve test for Mersenne primes*, J. Number Theory**110**(2005), no. 1, 114–119. MR**2114676**, 10.1016/j.jnt.2003.11.011**3.**Kenneth Ireland and Michael Rosen,*A classical introduction to modern number theory*, 2nd ed., Graduate Texts in Mathematics, vol. 84, Springer-Verlag, New York, 1990. MR**1070716****4.**F. Lemmermeyer,*Conics - A poor man's elliptic curves*, arXiv:math/0311306v1, preprint at http://www.fen.bilkent.edu.tr/~franz/publ/conics.pdf**5.**R. Lidl, G. L. Mullen, and G. Turnwald,*Dickson polynomials*, Pitman Monographs and Surveys in Pure and Applied Mathematics, vol. 65, Longman Scientific & Technical, Harlow; copublished in the United States with John Wiley & Sons, Inc., New York, 1993. MR**1237403****6.**Hans Riesel,*Lucasian criteria for the primality of 𝑁=ℎ⋅2ⁿ-1*, Math. Comp.**23**(1969), 869–875. MR**0262163**, 10.1090/S0025-5718-1969-0262163-1**7.**H. C. Williams,*Effective primality tests for some integers of the forms 𝐴5ⁿ-1 and 𝐴7ⁿ-1*, Math. Comp.**48**(1987), no. 177, 385–403. MR**866123**, 10.1090/S0025-5718-1987-0866123-X

Retrieve articles in *Proceedings of the American Mathematical Society*
with MSC (2010):
11Y11,
11G30

Retrieve articles in all journals with MSC (2010): 11Y11, 11G30

Additional Information

**Samuel A. Hambleton**

Affiliation:
School of Mathematics and Physics, University of Queensland, St. Lucia, Queensland, Australia 4072

Email:
sah@maths.uq.edu.au

DOI:
https://doi.org/10.1090/S0002-9939-2011-11196-1

Keywords:
Pell conics,
Lucas-Lehmer,
primality

Received by editor(s):
June 11, 2009

Received by editor(s) in revised form:
November 9, 2010, and March 15, 2011

Published electronically:
December 20, 2011

Communicated by:
Ted Chinburg

Article copyright:
© Copyright 2011
American Mathematical Society

The copyright for this article reverts to public domain 28 years after publication.