Characterizing Pseudoprimes for Third-Order Linear Recurrences

DOI10.2307/2007869MaRDI QIDQ4722130zbMATH OpenOpenAlexFDO

Authors William W. Adams

Publication date 1987

Full work available at URL https://doi.org/10.2307/2007869

zbMATH Keywords

primality testpseudoprimessignatures

Mathematics Subject Classification ID

Factorization; primality (11A51) Recurrences (11B37) Primality (11Y11)

Recommendations

• Pseudoprimes for Higher-Order Linear Recurrence Sequences
• A Note on Perrin Pseudoprimes
• scientific article; zbMATH DE number 4120238
• Pseudoprimes in certain linear recurrences
• scientific article; zbMATH DE number 3933148

Cited in

(6)

• Frobenius pseudoprimes
• Pseudoprimes for Higher-Order Linear Recurrence Sequences
• scientific article; zbMATH DE number 3933148 (Why is no real title available?)
• Higher-order Carmichael numbers
• Efficient computation of terms of linear recurrence sequences of any order
• Novel performant primality test on a Pell's cubic

This page was built for publication: Characterizing Pseudoprimes for Third-Order Linear Recurrences

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