There are Infinitely Many Perrin Pseudoprimes
arXiv:1903.06825 · doi:10.1016/j.jnt.2009.11.008
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.