Relaxing the size constraints on the criterion of Proth
Number Theory
2019-01-01 v1
Abstract
We add one condition to the theorem of Proth to extend its applicability to where as opposed to the former constraint of . This additional condition adds barely any complexity or time to the test and can furthermore be calculated concurrently. Furthermore, it maintains the biconditionality of the theorem and thus makes it readily applicable. A note on an extension of the primality test of Brillhart, Lehmer, and Selfridge is also made.
Cite
@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}
}
Comments
3 pages