Details

Autor(en) / Beteiligte

• SORENSON, JONATHAN
• WEBSTER, JONATHAN

Titel

Strong pseudoprimes to twelve prime bases

Ist Teil von

• Mathematics of computation, 2017-03, Vol.86 (304), p.985-1003

Ort / Verlag

American Mathematical Society

Erscheinungsjahr

2017

Link zum Volltext

Quelle

American Mathematical Society Publications

Beschreibungen/Notizen

• Let \psi _m be the smallest strong pseudoprime to the first m prime bases. This value is known for 1 \leq m \leq 11. We extend this by finding \psi _{12} and \psi _{13}. We also present an algorithm to find all integers n\le B that are strong pseudoprimes to the first m prime bases; with reasonable heuristic assumptions we can show that it takes at most B^{2/3+o(1)} time.