Tag: primality
0 Comments
A Conjecture on Primality Testing
We begin with a conjecture on primality testing, which I first shared on my personal GitHub early last month. Conjecture 1. Let such that . Then, the following polynomial congruence holds iff is prime: By the binomial theorem, it is easy to see that the polynomial congruence will hold for all prime . […]