Engineering↗
N+1 Tests and the Lucas-Lehmer Test
Primality tests using the factorisation of one more than the candidate, and the Lucas-Lehmer test for Mersenne numbers.
Every page in the KEVOS library tagged N+1 Test. 3 pages.
Primality tests using the factorisation of one more than the candidate, and the Lucas-Lehmer test for Mersenne numbers.
Proving primality from a partial factorisation of one less than the candidate, and the certificate this produces.
The Pocklington-Lehmer N−1 test, partial factorisation requirements, the N+1 test with Lucas sequences, and combined methods.