大量 Perrin 型素性检验及其伪素数
数论
2024-04-12 v4 组合数学
摘要
我们利用实验数学与符号计算（借助 Maple），搜索了大量 Perrin 与 Lucas 风格的素性检验，并试图去粗取精。更令人印象深刻的是，我们找到了相当多此类素性检验，并能为其显式构造出伪素数的无穷族，而非像 Perrin 伪素数和著名的 Carmichael 素数那样，仅能证明存在无穷多个伪素数。
引用
@article{arxiv.2307.16069,
title = {Lots and Lots of Perrin-Type Primality Tests and Their Pseudo-Primes},
author = {Robert Dougherty-Bliss and Doron Zeilberger},
journal= {arXiv preprint arXiv:2307.16069},
year = {2024}
}
备注
9 pages. Accompanied by a Maple package and numerous output files from <A HREF="https://sites.math.rutgers.edu/~zeilberg/mamarim/mamarimhtml/perrin.html">this url</A> This version corrects minor typos