Frobenius pseudoprimes

DOI10.1090/S0025-5718-00-01197-2zbMath1011.11079DBLPjournals/moc/Grantham01arXiv1903.06820WikidataQ55953888 ScholiaQ55953888MaRDI QIDQ2701573

Jon Grantham

Publication date: 19 February 2001

Published in: Mathematics of Computation (Search for Journal in Brave)

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

zbMATH Keywords

finite fieldsprimality testing

Mathematics Subject Classification ID

Primality (11Y11)

Related Items (17)

Pseudoprimality related to the generalized Lucas sequences ⋮ Pseudoprime values of the Fibonacci sequence, polynomials and the Euler function ⋮ On a modification of the Lucas primality test ⋮ Fast tabulation of challenge pseudoprimes ⋮ Frobenius pseudoprimes ⋮ Unnamed Item ⋮ Primality Tests Using Algebraic Groups ⋮ There are infinitely many Perrin pseudoprimes ⋮ On the existence and non-existence of elliptic pseudoprimes ⋮ An unconditional improvement to the running time of the quadratic Frobenius test ⋮ A probable prime test with high confidence ⋮ Average liar count for degree-$2$ Frobenius pseudoprimes ⋮ Quadratic Frobenius pseudoprimes with respect to $x^{2}+5x+5$ ⋮ Strengthening the Baillie-PSW primality test ⋮ Weak pseudoprimality associated with the generalized Lucas sequences ⋮ Higher-order Carmichael numbers ⋮ A one-parameter quadratic-base version of the Baillie-PSW probable prime test

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• There are infinitely many Perrin pseudoprimes
• Probabilistic algorithm for testing primality
• Evaluation and comparison of two efficient probabilistic primality testing algorithms
• A probable prime test with high confidence
• There are infinitely many Carmichael numbers
• Frobenius pseudoprimes
• A Note on Perrin Pseudoprimes
• Pseudoprimes for Higher-Order Linear Recurrence Sequences
• The Converse of Fermat's Theorem
• Fast Primality Tests for Numbers Less Than 50 ⋅10 9
• The Pseudoprimes to 25 ⋅10 9
• Lucas Pseudoprimes
• On Euler Lehmer Pseudoprimes and Strong Lehmer Pseudoprimes with Parameters L, Q in Arithmetic Progressions
• Strong Primality Tests that are Not Sufficient
• The Distribution of Lucas and Elliptic Pseudoprimes
• Characterizing Pseudoprimes for Third-Order Linear Recurrences
• On the Distribution of Pseudoprimes

This page was built for publication: Frobenius pseudoprimes