There are infinitely many Perrin pseudoprimes

DOI10.1016/J.JNT.2009.11.008zbMATH Open1216.11110arXiv1903.06825OpenAlexW2127679104WikidataQ56657600 ScholiaQ56657600MaRDI QIDQ971844FDOQ971844

Authors: Jon Grantham 

Publication date: 17 May 2010

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

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.

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

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

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)

Cites Work

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

Cited In (11)

• Title not available (Why is that?)
• Carmichael numbers and the sieve
• Average liar count for degree-$2$ Frobenius pseudoprimes
• On the distribution of balanced subgroups
• Carmichael numbers with a totient of the form \(a^2+nb^2\)
• Title not available (Why is that?)
• Frobenius pseudoprimes
• Pseudoprimality related to the generalized Lucas sequences
• Primality tests, linear recurrent sequences and the Pell equation
• Linear recurrence sequences satisfying congruence conditions
• Lots and lots of Perrin-type primality tests and their pseudo-primes

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)