|
Deterministic primality test for numbers of the form , odd
Author(s):
Pedro
Berrizbeitia;
Boris
Iskra
Journal:
Proc. Amer. Math. Soc.
130
(2002),
363-365.
MSC (2000):
Primary 11A51, 11Y11
Posted:
September 19, 2001
MathSciNet review:
1862113
Retrieve article in:
PDF
This article is available free of charge
Abstract |
References |
Similar articles |
Additional information
Abstract:
We use a result of E. Lehmer in cubic residuacity to find an algorithm to determine primality of numbers of the form , odd, . The algorithm represents an improvement over the more general algorithm that determines primality of numbers of the form , , presented by Berrizbeitia and Berry (1999).
References:
- [BB]
- P. Berrizbeitia and T. G. Berry Cubic Reciprocity and Generalized Lucas-Lehmer Tests for Primality of
Proc. Amer. Math. Soc. 127 7 (1999) 1923-1925. MR 99j:11006 - [G]
- A. Guthmann. Effective primality test for
and . BIT 32 (1992) 529-534. MR 93h:11008 - [KR]
- C. Kirfel and Ø. Rødseth. On the primality of
. To appear. Discrete Math. - [Le]
- E. Lehmer. Criteria for Cubic and Quartic Residuacity. Mathematika 5 (1958) 20-29. MR 20:1668
- [Lu]
- E. Lucas. Théorie des functions numériques simplement périodiques Amer. J. Math. 1 (1878) 184-214, 289-321.
- [W1]
- H. C. Williams. The primality of
Can. Math. Bull. 15 (1972) 585-589. MR 47:121 - [W2]
- H. C. Williams. A Note on the Primality of
and Fibonacci Quart. 26 (1988) 296-305.MR 89i:11013
Similar Articles:
Retrieve articles in Proceedings of the American Mathematical
Society
with
MSC (2000):
11A51, 11Y11
Retrieve articles in all Journals with
MSC (2000):
11A51, 11Y11
Additional Information:
Pedro
Berrizbeitia
Affiliation:
Departamento de Matemáticas Puras y Aplicadas, Universidad Simón Bolívar, Caracas, Venezuela
Email:
pedrob@usb.ve
Boris
Iskra
Affiliation:
Departamento de Matemáticas Puras y Aplicadas, Universidad Simón Bolívar, Caracas, Venezuela
Email:
iskra@usb.ve
DOI:
10.1090/S0002-9939-01-06100-7
PII:
S 0002-9939(01)06100-7
Received by editor(s):
July 11, 2000
Posted:
September 19, 2001
Communicated by:
David E. Rohrlich
Copyright of article:
Copyright
2001,
American Mathematical Society
|