二次 Frobenius 伪素数的平均谎报者计数
数论
2020-04-07 v2
摘要
在本文中，我们给出了 Grantham 的二次 Frobenius 伪素数测试（Quadratic Frobenius Pseudoprime Test）中谎报者（liars）平均数量的上下界，推广了 Erdős 和 Pomerance 以及 Monier 的论证。这些界针对 Jacobi 符号加和减两种情况给出，为若干挑战伪素数的存在提供了证据。
引用
@article{arxiv.1707.05002,
title = {Average liar count for degree-2 Frobenius pseudoprimes},
author = {Andrew Fiori and Andrew Shallue},
journal= {arXiv preprint arXiv:1707.05002},
year = {2020}
}
备注
19 pages, published in Mathematics of Computation, revised version fixes typos and made a minor correction to the proof of Lemma 18 (result remains unchanged)