形式为 $Ap^n+w$ 的数的素性测试
数论
2016-12-06 v1
摘要
我们提出了一种算法，用于判定形式为 的数的素性，其中 且 ，并给出了 时的示例。该算法涉及 次互反律。对于固定的 和 ，该算法在 上以多项式时间运行。
引用
@article{arxiv.1306.4562,
title = {Primality Test for Numbers of the Form Ap^n+w},
author = {Yingpu Deng and Chang Lv},
journal= {arXiv preprint arXiv:1306.4562},
year = {2016}
}