Primality test for numbers of the form Apn+wn

Journal of Discrete Algorithms - Tập 33 - Trang 81-92 - 2015
Yingpu Deng1, Chang Lv1
1Key Laboratory of Mathematics Mechanization, NCMIS, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, PR China

Tài liệu tham khảo

Adleman, 1983, On distinguishing prime numbers from composite numbers, Ann. Math., 117, 173, 10.2307/2006975 Agrawal, 2004, PRIMES is in P, Ann. Math., 160, 781, 10.4007/annals.2004.160.781 Apostol, 1976 Berrizbeitia, 1999, Cubic reciprocity and generalised Lucas–Lehmer tests for primality of A3n±1, Proc. Am. Math. Soc., 127, 1923, 10.1090/S0002-9939-99-04786-3 Berrizbeitia, 2004, Biquadratic reciprocity and a Lucasian primality test, Math. Comput., 73, 1559, 10.1090/S0025-5718-03-01575-8 Berrizbeitia, 2003, A generalization of Proth's theorem, Acta Arith., 110, 107, 10.4064/aa110-2-1 Berrizbeitia, 2000, Quintic reciprocity and primality test for numbers of the form M=A5n±ωn, vol. 1776, 269 Berrizbeitia, 2003, Primality test for numbers M with a large power of 5 dividing M4−1, Theor. Comput. Sci., 297, 25, 10.1016/S0304-3975(02)00617-5 Cohen, 1993, A Course in Computational Algebraic Number Theory, vol. 138 Cohen, 1984, Primality testing and Jacobi sums, Math. Comput., 42, 297, 10.1090/S0025-5718-1984-0726006-X Guthmann, 1992, Effective primality tests for integers of the forms N=k3n+1 and N=k2m3n+1, BIT Numer. Math., 32, 529, 10.1007/BF02074886 Ireland, 1990, A Classical Introduction to Modern Number Theory, vol. 84 Knuth, 1981 Lehmer, 1935, On Lucas's test for the primality of Mersenne's numbers, J. Lond. Math. Soc., 10, 162, 10.1112/jlms/s1-10.2.162 Lemmermeyer, 2000 Lucas, 1878, Théorie des fonctions numériques simplement périodiques, Am. J. Math., 1, 184, 10.2307/2369308 Lucas, 1878, Théorie des fonctions numériques simplement périodiques, Am. J. Math., 1, 197, 10.2307/2369311 Lucas, 1878, Théorie des fonctions numériques simplement périodiques, Am. J. Math., 1, 289, 10.2307/2369373 Pomerance, 1980, The pseudoprimes to 25×109, Math. Comput., 35, 1003 Stein, 2000, Explicit primality criteria for (p−1)pn−1, Math. Comput., 69, 1721, 10.1090/S0025-5718-00-01212-6 Washington, 1997, Introduction to Cyclotomic Fields, vol. 83 Williams, 1972, The primality of N=2A3n−1, Can. Math. Bull., 15, 585, 10.4153/CMB-1972-101-7 Williams, 1982, A class of primality tests for trinomials which includes the Lucas–Lehmer test, Pac. J. Math., 98, 477, 10.2140/pjm.1982.98.477 Williams, 1987, Effective primality tests for some integers of the forms A5n−1 and A7n−1, Math. Comput., 48, 385 Williams, 1988, A note on the primality of 62n+1 and 102n+1, Fibonacci Q., 26, 296 Williams, 1998, Édouard Lucas and Primality Testing, vol. 22 Williams, 1972, Some prime numbers of the forms 2A3n+1 and 2A3n−1, Math. Comput., 26, 995 PARI/GP Mathematica