Deterministic primality test for numbers of the form ![]() odd |
| |
| Authors: | Pedro Berrizbeitia Boris Iskra |
| |
| Affiliation: | Departamento de Matemáticas Puras y Aplicadas, Universidad Simón Bolívar, Caracas, Venezuela ; Departamento de Matemáticas Puras y Aplicadas, Universidad Simón Bolívar, Caracas, Venezuela |
| |
| 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). |
| |
| Keywords: | |
|
| 点击此处可从《Proceedings of the American Mathematical Society》浏览原始摘要信息 |
|
点击此处可从《Proceedings of the American Mathematical Society》下载全文 |
|
