走向211：来自Carmichael数的Euler伪素数
数论
2026-02-26 v1
摘要
本文表明，某些Carmichael数子集包含良好的Euler伪素数，这些复合数对许多基数存活Solovay-Strassen素数测试。我们对Carmichael数进行分类，并利用这一知识创建了一个快速算法来计算新的Euler伪素数，通过乘以已发现的Euler伪素数来实现。我们使用该算法发现许多Euler伪素数，这些伪素数对从2开始的多个连续素数基数存活，从而对所有小于该数的整数基数存活。我们找到的最好的Euler伪素数存活至211，即存活前47个素数基数。
引用
@article{arxiv.2602.21840,
title = {Ours go to 211: Euler pseudoprimes to 47 prime bases (from Carmichael numbers)},
author = {Alejandra Alcantarilla Sánchez and Jolijn Cottaar and Tanja Lange and Benne de Weger},
journal= {arXiv preprint arXiv:2602.21840},
year = {2026}
}
备注
21 pages, 2 figures