放宽 Proth 判据的大小约束条件
数论
2019-01-01 v1
摘要
我们在 Proth 定理中增加了一个条件，将其适用性扩展到 ，其中 ，而此前的约束为 。这一附加条件几乎不增加测试的复杂度或时间，且可并行计算。此外，它保持了定理的双条件性，从而使其易于应用。文中还对 Brillhart、Lehmer 和 Selfridge 的素性检验的扩展作了说明。
引用
@article{arxiv.1812.11965,
title = {Relaxing the size constraints on the criterion of Proth},
author = {Tejas R. Rao},
journal= {arXiv preprint arXiv:1812.11965},
year = {2019}
}
备注
3 pages