Article ID Journal Published Year Pages File Type
4594648 Journal of Number Theory 2010 12 Pages PDF
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