Cubic reciprocity and generalised Lucas-Lehmer tests for primality of $A.3^n\pm 1$
HTML articles powered by AMS MathViewer
- by Pedro Berrizbeitia and T. G. Berry PDF
- Proc. Amer. Math. Soc. 127 (1999), 1923-1925 Request permission
Abstract:
Cubic reciprocity is used to derive primality tests analogous to the Lucas-Lehmer test for integers of the form $A.3^n \pm 1$. The test for $A.3^n-1$ is a minor improvement on a test derived by Williams by other means; the test for $A.3^n+1$ seems to be new.References
- Andreas Guthmann, Effective primality tests for integers of the forms $N=k\cdot 3^n+1$ and $N=k\cdot 2^m3^n+1$, BIT 32 (1992), no. 3, 529–534. MR 1179238, DOI 10.1007/BF02074886
- Kenneth F. Ireland and Michael I. Rosen, A classical introduction to modern number theory, Graduate Texts in Mathematics, vol. 84, Springer-Verlag, New York-Berlin, 1982. Revised edition of Elements of number theory. MR 661047, DOI 10.1007/978-1-4757-1779-2
- Michael I. Rosen, A proof of the Lucas-Lehmer test, Amer. Math. Monthly 95 (1988), no. 9, 855–856. MR 967346, DOI 10.2307/2322904
- H. C. Williams, The primality of $N=2A3^{n}-1$, Canad. Math. Bull. 15 (1972), 585–589. MR 311559, DOI 10.4153/CMB-1972-101-7
- H. C. Williams, A note on the primality of $6^{2^n}+1$ and $10^{2^n}+1$, Fibonacci Quart. 26 (1988), no. 4, 296–305. MR 967648
- H. C. Williams, A class of primality tests for trinomials which includes the Lucas-Lehmer test, Pacific J. Math. 98 (1982), no. 2, 477–494. MR 650024, DOI 10.2140/pjm.1982.98.477
Additional Information
- Pedro Berrizbeitia
- Affiliation: Departamento de Matematicas Puras y Aplicadas Universidad Simón Bolívar Caracas, Venezuela
- Email: pedrob@usb.ve
- T. G. Berry
- Affiliation: Departamento de Matematicas Puras y Aplicadas Universidad Simón Bolívar Caracas, Venezuela
- Email: berry@usb.ve
- Received by editor(s): September 24, 1997
- Published electronically: February 18, 1999
- Communicated by: David E. Rohrlich
- © Copyright 1999 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 127 (1999), 1923-1925
- MSC (1991): Primary 11A51, 11Y11
- DOI: https://doi.org/10.1090/S0002-9939-99-04786-3
- MathSciNet review: 1487359