Fast tabulation of challenge pseudoprimes

DOI10.2140/obs.2019.2.411arXiv1806.08697MaRDI QIDQ6165878

Andrew Shallue, Jonathan Webster

Publication date: 2 August 2023

Published in: The Open Book Series (Search for Journal in Brave)

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

zbMATH Keywords

pseudoprimes

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Number-theoretic algorithms; complexity (11Y16) Primes (11A41) Primality (11Y11)

Related Items

Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Artin's conjecture for primitive roots
• Frobenius pseudoprimes
• Strong pseudoprimes to twelve prime bases
• Strong pseudoprimes to the first eight prime bases
• Some Remarks on Artin's Conjecture
• The Pseudoprimes to 25 ⋅10 9
• Lucas Pseudoprimes
• On Numbers Analogous to the Carmichael Numbers
• On Strong Pseudoprimes to Several Bases
• Algorithmic Number Theory
• A search for Wieferich and Wilson primes