There are infinitely many Perrin pseudoprimes

DOI10.1016/J.JNT.2009.11.008MaRDI QIDQ971844zbMATH OpenOpenAlexWikidataFDO

Authors Jon Grantham

Publication date 17 May 2010

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1903.06825

zbMATH Keywords

pseudoprimeHecke L-functionFrobenius pseudoprimePerrin pseudoprime

Mathematics Subject Classification ID

Distribution of integers with specified multiplicative constraints (11N25) Primes in congruence classes (11N13) Primality (11Y11)

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.

Recommendations

• scientific article; zbMATH DE number 493094
• scientific article; zbMATH DE number 579183
• On some problems of W. Sierpiński
• scientific article; zbMATH DE number 1154147
• Proof of two conjectures of Andrica and Bagdasar

Cites work

• scientific article; zbMATH DE number 3708485 (Why is no real title available?)
• scientific article; zbMATH DE number 3563269 (Why is no real title available?)
• scientific article; zbMATH DE number 4123827 (Why is no real title available?)
• scientific article; zbMATH DE number 878900 (Why is no real title available?)
• A Rigorous Time Bound for Factoring Integers
• ERROR TERMS IN ADDITIVE PRIME NUMBER THEORY
• Frobenius pseudoprimes
• Implementing the asymptotically fast version of the elliptic curve primality proving algorithm
• On the zeros of Heck's $L$-funcions
• On the zeros of L-functions
• PRIMES is in P
• Primality testing with Gaussian periods
• Proving primality in essentially quartic random time
• Pseudoprimes for Higher-Order Linear Recurrence Sequences
• Strong Primality Tests that are Not Sufficient
• There are infinitely many Carmichael numbers

Cited in

(11)

• scientific article; zbMATH DE number 4173119 (Why is no real title available?)
• Carmichael numbers and the sieve
• On the distribution of balanced subgroups
• Carmichael numbers with a totient of the form \(a^2+nb^2\)
• Frobenius pseudoprimes
• Pseudoprimality related to the generalized Lucas sequences
• Average liar count for degree-\(2\) Frobenius pseudoprimes
• Primality tests, linear recurrent sequences and the Pell equation
• Linear recurrence sequences satisfying congruence conditions
• Proof of two conjectures of Andrica and Bagdasar
• Lots and lots of Perrin-type primality tests and their pseudo-primes

Describes a project that uses

Uses Software

• ECPP

This page was built for publication: There are infinitely many Perrin pseudoprimes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q971844)