Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4594648 | Journal of Number Theory | 2010 | 12 Pages |
Abstract
This paper proves the existence of infinitely many Perrin pseudoprimes, as conjectured by Adams and Shanks in 1982. The theorem proven covers a general class of pseudoprimes based on recurrence sequences. The result uses ingredients of the proof of the infinitude of Carmichael numbers, along with zero-density estimates for Hecke L-functions.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory