形如 $(2p)^{2^n}+1$ 的数的素性判定
数论
2013-07-09 v1
摘要
我们描述了一种针对形式为 的数的素性判定方法，其中 为奇素数， 为正整数。我们还给出了所有不超过 19 的奇素数 的特殊素性判据。所有这些素性判定均在 log 的多项式时间内运行。我们利用特定的 次互反律推导出了我们的结果。
引用
@article{arxiv.1307.1840,
title = {Primality test for numbers of the form $(2p)^{2^n}+1$},
author = {Yingpu Deng and Dandan Huang},
journal= {arXiv preprint arXiv:1307.1840},
year = {2013}
}
备注
15 pages, 2 tables