Primality test for numbers of the form $(2p)^{2^n}+1$
Number Theory
2013-07-09 v1
Abstract
We describe a primality test for number with odd prime and positive integer . And we also give the special primality criteria for all odd primes not exceeding 19. All these primality tests run in polynomial time in log. A certain special -th reciprocity law is used to deduce our result.
Cite
@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}
}
Comments
15 pages, 2 tables