Primality test for numbers of the form A p n + w n
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
