Ward's Primality Test

Let N be an odd integer, and assume there exists a Lucas sequence {U_n} with associated Sylvester cyclotomic numbers {Q_n} such that there is an n>sqrt(N) (with n and N relatively prime) for which N divides Q_n. Then N is a prime unless it has one of the following two forms:

1. N=(n-1)^2, with n-1 prime and n>4, or

2. N=n^2-1, with n-1 and n+1 prime.

See also

Explore with Wolfram|Alpha

References

Referenced on Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Ward's Primality Test." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/WardsPrimalityTest.html

Subject classifications