Lucas pseudoprimes

Mathematics of Computation

Volumn 35, Issue 152, 1980, Pages 1391-1417

  Baillie, Robert ^a   Wagstaff, Samuel S ^a  

^a NORTHERN ILLINOIS UNIVERSITY   (United States)

Author keywords

Euler pseudoprime; Lucas pseudoprime; Lucas sequence; Primality testing; Pseudoprime; Strong pseudoprime

Indexed keywords

EID: 84966237268     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-1980-0583518-6     Document Type: Article

References (27)

1. JOHN BRILLHART, D. H. LEHMER J. L. SELFRIDGE, "New primality criteria and factorizations of 2m1," Math. Comp., v. 29, 1975, p. 620-647.
2. N. G. DE BRUIJN, "On the number of positive integers x and free of prime factors," Indag. Math., v. 13, 1951, p. 50-60.
3. D. A. BURGESS, "On character sums and L-series," Proc. London Math. Soc. (3), v. 12, 1962, p. 193-206.
4. P. D. T. A. ELLIOTT, "A conjecture of Erdb's concerning character sums," Indag. Math., v. 31, 1969, p. 164-171.
5. P. D. T. A. ELLIOTT, "On the mean value of f(p)," Proc. London Math. Soc. (3), v. 21, 1970, p. 28-96.
6. P. ERDOS M. KAC, "The Gaussian law of errors in the theory of additive number theoretic functions," Amer. J. Math., v. 62, 1940, p. 738-742.
7. P. ERDOS, "On pseudoprimes and Carmichael numbers," Publ. Math. Debrecen, v. 4, 1956, p. 201-206.
8. P. ERDOS, "Szmelmleti megjegyzsek I," Afar. Lapok, v. 12, 1961, p. 10-17.
9. G. H. HARDY E. M. WRIGHT, An Introduction to the Theory of Numbers, 4th ed., Oxford Univ. Press, London, 1959.
10. D. H. LEHMER, "An extended theory of Lucas' functions," Ann. of Math., v. 31, 1930, p. 419-448.
11. EMMA LEHMER, "On the infinitude of Fibonacci pseudo-primes," Fibonacci Quart., v. 2, 1964, p. 229-230.
12. E. LUCAS, "Theorie des fonctions numriques simplement priodiques," Amer. J. Math., v. 1, 1878, p. 184-240.
13. D. E. G. MALM, "On Monte-Carlo primality tests," Notices Amer. Math. Soc, v. 24, 1977, p. 520-529.
14. G. L. MILLER, "Riemann's Hypothesis and tests for primality," Proc. of the Seventh Annual ACM Symposium on the Theory of Computing, 1975, Albuquerque, N.M., p. 234-239.
15. I. NIVEN H. S. ZUCKERMAN, An Introduction to the Theory of Numbers, 3rd ed., Wiley, New York, 1972.
16. E. A. PARBERRY, "On primes and pseudo-primes related to the Fibonacci sequence," Fibonacci Quart., v. 8, 1970, p. 49-60.
17. C. POMERANCE, J. L. SELFRIDGE S. S. WAGSTAFF, "The pseudoprimes to 25 IO9," Math. Comp., v. 35, 1980, p. 1003-1026.
18. A. ROTKIEWICZ, "On the pseudoprimes with respect to the Lucas sequences," Bull. Acad. Polon. Sei. Ser. Sei. Math. Astronom. Phys., v. 21, 1973, p. 793-797.
19. K. SZYMICZEK, "On pseudoprimes which are products of distinct primes," Amer. Math. Monthly., v. 74, 1967, p. 35-37.
20. H. C. WILLIAMS J. S. JUDD, "Determination of the primality of N by using factors of AT2 I," Math. Comp., v. 30, 1976, p. 157-172.
21. H. C. WILLIAMS J. S. JUDD, "Some algorithms for prime testing using generalized Lehmer functions," Math. Comp., v. 30, 1976, p. 867-886.
22. H. C. WILLIAMS, "On numbers analogous to the Carmichael numbers," Canad. Math. Bull, v. 20, 1977, p. 133-143.
23. H. C. WILLIAMS R. HOLTE, "Some observations on primality testing," Math. Comp., v. 32, 1978, p. 905-917.
24. M. YORINAGA, "A technique of numerical production of a sequence of pseudo-prime numbers," Math. J. Okayama Univ., v. 19, 1976, p. 1-4.
25. M. YORINAGA, "On a congruencial property of Fibonacci numbers-numerical experiments," Math. J. Okayama Univ., v. 19, 1976, p. 5-10.
26. M. YORINAGA, "On a congruencial property of Fibonacci numbers considerations and remarks," Math. J. Okayama Univ., v. 19, 1976, p. 11-17.
27. A. ROTKIEWICZ, "On Lucas numbers with two intrinsic prime divisors," Bull. Acad. Polon. Sei. Ser. Sei. Math. Astronom. Phys., v. 10, 1962, p. 229-232.