|
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
Posted:
December 20, 2011
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  .
References
- 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
(99j:11006), http://dx.doi.org/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
(2005m:11007), http://dx.doi.org/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 (92e:11001)
- 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, 1993. MR 1237403
(94i:11097)
- 6.
Hans
Riesel, Lucasian criteria for the primality of
𝑁=ℎ⋅2ⁿ-1, Math. Comp. 23
(1969), 869–875. MR 0262163
(41 #6773)
- 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
(88b:11089), http://dx.doi.org/10.1090/S0025-5718-1987-0866123-X
Similar Articles
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:
http://dx.doi.org/10.1090/S0002-9939-2011-11196-1
PII:
S 0002-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
Posted:
December 20, 2011
Communicated by:
Ted Chinburg
Article copyright:
© Copyright 2011 American Mathematical Society
The copyright for this article reverts to public domain after
28 years from publication.
|
