Cubic reciprocity and generalised Lucas-Lehmer tests for primality of 𝐴.3ⁿ±1
| Autor: | Pedro Berrizbeitia, T. G. Berry |
|---|---|
| Rok vydání: | 1999 |
| Předmět: | |
| Zdroj: | Proceedings of the American Mathematical Society. 127:1923-1925 |
| ISSN: | 1088-6826 0002-9939 |
| DOI: | 10.1090/s0002-9939-99-04786-3 |
| Popis: | Cubic reciprocity is used to derive primality tests analogous to the Lucas-Lehmer test for integers of the form A .3 n ± 1 A.3^n \pm 1 . The test for A .3 n − 1 A.3^n-1 is a minor improvement on a test derived by Williams by other means; the test for A .3 n + 1 A.3^n+1 seems to be new. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|